Subgraphs

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 87693 Experts worldwide ranked by ideXlab platform

Rafael Pastor - One of the best experts on this subject based on the ideXlab platform.

  • ASALBP: The Alternative Subgraphs Assembly Line Balancing Problem
    International Journal of Production Research, 2008
    Co-Authors: Liliana Capacho, Rafael Pastor
    Abstract:

    Assembly line balancing problems basically consist in assigning a set of tasks to a group of workstations while maintaining the tasks' precedence relations, which are represented by a predetermined precedence graph. However, one or more parts of a product's assembly process may admit alternative precedence Subgraphs, which represent possible assembly variants. In general, because of the great difficulty of the problem and the impossibility of representing alternative Subgraphs in a precedence graph, the system designer will decide to select, a priori, one of such alternative Subgraphs. This paper presents, characterizes and formulates a new general assembly line balancing problem with practical relevance: the Alternative Subgraphs Assembly Line Balancing Problem (ASALBP). Its novel characteristic is that it considers the possibility of having alternative assembly Subgraphs, with the processing times and/or the precedence relations of certain tasks dependent on the assembly subgraph selected. Therefore, solving this problem implies simultaneously selecting an assembly subgraph for each part of the assembly that allows alternatives and balancing the line. The potentially positive effects of this on the solution of the problem are shown in a numerical example. Finally, a simple mathematical programming model is described and the results of a brief computational experiment are presented.

Bradley L. Schlaggar - One of the best experts on this subject based on the ideXlab platform.

  • functional network organization of the human brain
    Neuron, 2011
    Co-Authors: Jonathan D Power, Bradley L. Schlaggar, Alexander L Cohen, Steven M Nelson, Kelly Anne Barnes, Jessica A Church, Alecia C Vogel, Timothy O Laumann, Fran M Miezin, Steven E Petersen
    Abstract:

    Summary Real-world complex systems may be mathematically modeled as graphs, revealing properties of the system. Here we study graphs of functional brain organization in healthy adults using resting state functional connectivity MRI. We propose two novel brain-wide graphs, one of 264 putative functional areas, the other a modification of voxelwise networks that eliminates potentially artificial short-distance relationships. These graphs contain many Subgraphs in good agreement with known functional brain systems. Other Subgraphs lack established functional identities; we suggest possible functional characteristics for these Subgraphs. Further, graph measures of the areal network indicate that the default mode subgraph shares network properties with sensory and motor Subgraphs: it is internally integrated but isolated from other Subgraphs, much like a "processing" system. The modified voxelwise graph also reveals spatial motifs in the patterning of systems across the cortex. Video Abstract

  • functional network organization of the human brain
    Neuron, 2011
    Co-Authors: Jonathan D Power, Alexander L Cohen, Steven M Nelson, Kelly Anne Barnes, Jessica A Church, Alecia C Vogel, Timothy O Laumann, Fran M Miezin, Gagan S Wig, Bradley L. Schlaggar
    Abstract:

    Real-world complex systems may be mathematically modeled as graphs, revealing properties of the system. Here we study graphs of functional brain organization in healthy adults using resting state functional connectivity MRI. We propose two novel brain-wide graphs, one of 264 putative functional areas, the other a modification of voxelwise networks that eliminates potentially artificial short-distance relationships. These graphs contain many Subgraphs in good agreement with known functional brain systems. Other Subgraphs lack established functional identities; we suggest possible functional characteristics for these Subgraphs. Further, graph measures of the areal network indicate that the default mode subgraph shares network properties with sensory and motor Subgraphs: it is internally integrated but isolated from other Subgraphs, much like a "processing" system. The modified voxelwise graph also reveals spatial motifs in the patterning of systems across the cortex.

Jonathan D Power - One of the best experts on this subject based on the ideXlab platform.

  • functional network organization of the human brain
    Neuron, 2011
    Co-Authors: Jonathan D Power, Bradley L. Schlaggar, Alexander L Cohen, Steven M Nelson, Kelly Anne Barnes, Jessica A Church, Alecia C Vogel, Timothy O Laumann, Fran M Miezin, Steven E Petersen
    Abstract:

    Summary Real-world complex systems may be mathematically modeled as graphs, revealing properties of the system. Here we study graphs of functional brain organization in healthy adults using resting state functional connectivity MRI. We propose two novel brain-wide graphs, one of 264 putative functional areas, the other a modification of voxelwise networks that eliminates potentially artificial short-distance relationships. These graphs contain many Subgraphs in good agreement with known functional brain systems. Other Subgraphs lack established functional identities; we suggest possible functional characteristics for these Subgraphs. Further, graph measures of the areal network indicate that the default mode subgraph shares network properties with sensory and motor Subgraphs: it is internally integrated but isolated from other Subgraphs, much like a "processing" system. The modified voxelwise graph also reveals spatial motifs in the patterning of systems across the cortex. Video Abstract

  • functional network organization of the human brain
    Neuron, 2011
    Co-Authors: Jonathan D Power, Alexander L Cohen, Steven M Nelson, Kelly Anne Barnes, Jessica A Church, Alecia C Vogel, Timothy O Laumann, Fran M Miezin, Gagan S Wig, Bradley L. Schlaggar
    Abstract:

    Real-world complex systems may be mathematically modeled as graphs, revealing properties of the system. Here we study graphs of functional brain organization in healthy adults using resting state functional connectivity MRI. We propose two novel brain-wide graphs, one of 264 putative functional areas, the other a modification of voxelwise networks that eliminates potentially artificial short-distance relationships. These graphs contain many Subgraphs in good agreement with known functional brain systems. Other Subgraphs lack established functional identities; we suggest possible functional characteristics for these Subgraphs. Further, graph measures of the areal network indicate that the default mode subgraph shares network properties with sensory and motor Subgraphs: it is internally integrated but isolated from other Subgraphs, much like a "processing" system. The modified voxelwise graph also reveals spatial motifs in the patterning of systems across the cortex.

Liliana Capacho - One of the best experts on this subject based on the ideXlab platform.

  • ASALBP: The Alternative Subgraphs Assembly Line Balancing Problem
    International Journal of Production Research, 2008
    Co-Authors: Liliana Capacho, Rafael Pastor
    Abstract:

    Assembly line balancing problems basically consist in assigning a set of tasks to a group of workstations while maintaining the tasks' precedence relations, which are represented by a predetermined precedence graph. However, one or more parts of a product's assembly process may admit alternative precedence Subgraphs, which represent possible assembly variants. In general, because of the great difficulty of the problem and the impossibility of representing alternative Subgraphs in a precedence graph, the system designer will decide to select, a priori, one of such alternative Subgraphs. This paper presents, characterizes and formulates a new general assembly line balancing problem with practical relevance: the Alternative Subgraphs Assembly Line Balancing Problem (ASALBP). Its novel characteristic is that it considers the possibility of having alternative assembly Subgraphs, with the processing times and/or the precedence relations of certain tasks dependent on the assembly subgraph selected. Therefore, solving this problem implies simultaneously selecting an assembly subgraph for each part of the assembly that allows alternatives and balancing the line. The potentially positive effects of this on the solution of the problem are shown in a numerical example. Finally, a simple mathematical programming model is described and the results of a brief computational experiment are presented.

Steven E Petersen - One of the best experts on this subject based on the ideXlab platform.

  • functional network organization of the human brain
    Neuron, 2011
    Co-Authors: Jonathan D Power, Bradley L. Schlaggar, Alexander L Cohen, Steven M Nelson, Kelly Anne Barnes, Jessica A Church, Alecia C Vogel, Timothy O Laumann, Fran M Miezin, Steven E Petersen
    Abstract:

    Summary Real-world complex systems may be mathematically modeled as graphs, revealing properties of the system. Here we study graphs of functional brain organization in healthy adults using resting state functional connectivity MRI. We propose two novel brain-wide graphs, one of 264 putative functional areas, the other a modification of voxelwise networks that eliminates potentially artificial short-distance relationships. These graphs contain many Subgraphs in good agreement with known functional brain systems. Other Subgraphs lack established functional identities; we suggest possible functional characteristics for these Subgraphs. Further, graph measures of the areal network indicate that the default mode subgraph shares network properties with sensory and motor Subgraphs: it is internally integrated but isolated from other Subgraphs, much like a "processing" system. The modified voxelwise graph also reveals spatial motifs in the patterning of systems across the cortex. Video Abstract