#### DMCA

## Finding community structure in networks using the eigenvectors of matrices (2006)

### Cached

### Download Links

Citations: | 498 - 0 self |

### Citations

4587 |
The strength of weak ties
- Granovetter
- 1973
(Show Context)
Citation Context ...hat individuals who lie on the boundaries of communities, bridging gaps between otherwise unconnected people, enjoy an unusual level of influence as the gatekeepers of information flow between groups =-=[15, 16, 17]-=-. A surprisingly similar result is found in metabolic networks, where metabolites that straddle the boundaries between modules show particular persistence across species [8]. This finding might indica... |

2600 | The structure and function of complex networks,
- Newman
- 2003
(Show Context)
Citation Context ...physics and other fields as a foundation for the mathematical representation of a variety of complex systems, including biological and social systems, the Internet, the worldwide web, and many others =-=[1, 2, 3, 4]-=-. A common feature of many networks is “community structure,” the tendency for vertices to divide into groups, with dense connections within groups and only sparser connections between them [5, 6]. So... |

1513 |
Community structure in social and biological networks
- Girvan, Newman
- 2002
(Show Context)
Citation Context ..., 2, 3, 4]. A common feature of many networks is “community structure,” the tendency for vertices to divide into groups, with dense connections within groups and only sparser connections between them =-=[5, 6]-=-. Social networks [5], biochemical networks [7, 8, 9], and information networks such as the web [10], have all been shown to possess strong community structure, a finding that has substantial practica... |

1485 |
Finding and evaluating community structure in networks
- Newman, Girvan
- 2004
(Show Context)
Citation Context ...emselves to form a higher level meta-network, a coarsegrained representation of the full network. Such coarsegrained representations have been used in the past as tools for visualization and analysis =-=[18]-=- but more recently have also been investigated as topologically interesting entities in their own right. In particular, networks of modules appear to have degree distributions with interesting similar... |

986 |
Modularity and community structure in networks.
- Newman
- 2006
(Show Context)
Citation Context ..., 2, 3, 4]. A common feature of many networks is “community structure,” the tendency for vertices to divide into groups, with dense connections within groups and only sparser connections between them =-=[5, 6]-=-. Social networks [5], biochemical networks [7, 8, 9], and information networks such as the web [10], have all been shown to possess strong community structure, a finding that has substantial practica... |

608 | Uncovering the overlapping community structure of complex networks in nature and society, Nature 435 (7043 - Palla, Derenyi, et al. - 2005 |

572 |
Fast algorithm for detecting community structure in networks.
- Newman
- 2004
(Show Context)
Citation Context ...ks. A huge variety of community detection techniques have been developed, based variously on centrality measures, flow models, random walks, resistor networks, optimization, and many other approaches =-=[5, 8, 9, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]-=-. For reviews see Refs. [6, 36]. In this paper we focus on one approach to community detection that has proven particularly effective, the2 optimization of the benefit function known as “modularity” ... |

567 |
Evolution of Networks: From Biological Nets to the Internet and WWW
- Dorogovtsev, Mendes
- 2003
(Show Context)
Citation Context ...physics and other fields as a foundation for the mathematical representation of a variety of complex systems, including biological and social systems, the Internet, the worldwide web, and many others =-=[1, 2, 3, 4]-=-. A common feature of many networks is “community structure,” the tendency for vertices to divide into groups, with dense connections within groups and only sparser connections between them [5, 6]. So... |

449 |
The Structure and Dynamics of Networks
- Newman, Barabasi, et al.
- 2006
(Show Context)
Citation Context ...physics and other fields as a foundation for the mathematical representation of a variety of complex systems, including biological and social systems, the Internet, the worldwide web, and many others =-=[1, 2, 3, 4]-=-. A common feature of many networks is “community structure,” the tendency for vertices to divide into groups, with dense connections within groups and only sparser connections between them [5, 6]. So... |

434 | Complex networks: Structure and dynamics.
- Boccaletti, Latora, et al.
- 2006
(Show Context)
Citation Context |

265 | Functional cartography of complex metabolic networks, Nature 433 (7028
- Guimera, Amaral
- 2005
(Show Context)
Citation Context ...community structure,” the tendency for vertices to divide into groups, with dense connections within groups and only sparser connections between them [5, 6]. Social networks [5], biochemical networks =-=[7, 8, 9]-=-, and information networks such as the web [10], have all been shown to possess strong community structure, a finding that has substantial practical implications for our understanding of the systems t... |

242 |
Defining and identifying communities in networks,”
- Radicchi, Castellano, et al.
- 2004
(Show Context)
Citation Context ...ks. A huge variety of community detection techniques have been developed, based variously on centrality measures, flow models, random walks, resistor networks, optimization, and many other approaches =-=[5, 8, 9, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]-=-. For reviews see Refs. [6, 36]. In this paper we focus on one approach to community detection that has proven particularly effective, the2 optimization of the benefit function known as “modularity” ... |

211 | Self-organization and identification of web communities.
- Flake, Lawrence, et al.
- 2002
(Show Context)
Citation Context ...ivide into groups, with dense connections within groups and only sparser connections between them [5, 6]. Social networks [5], biochemical networks [7, 8, 9], and information networks such as the web =-=[10]-=-, have all been shown to possess strong community structure, a finding that has substantial practical implications for our understanding of the systems these networks represent. Communities are of int... |

98 |
A set of measures of centrality based upon betweenness,
- Freeman
- 1977
(Show Context)
Citation Context ...hat individuals who lie on the boundaries of communities, bridging gaps between otherwise unconnected people, enjoy an unusual level of influence as the gatekeepers of information flow between groups =-=[15, 16, 17]-=-. A surprisingly similar result is found in metabolic networks, where metabolites that straddle the boundaries between modules show particular persistence across species [8]. This finding might indica... |

86 |
Subnetwork hierarchies of biochemical pathways."
- Holme, Huss
- 2003
(Show Context)
Citation Context ...community structure,” the tendency for vertices to divide into groups, with dense connections within groups and only sparser connections between them [5, 6]. Social networks [5], biochemical networks =-=[7, 8, 9]-=-, and information networks such as the web [10], have all been shown to possess strong community structure, a finding that has substantial practical implications for our understanding of the systems t... |

80 |
Finding Communities in Linear Time: A Physics Approach‛,
- Wu, Huberman
- 2004
(Show Context)
Citation Context ...ks. A huge variety of community detection techniques have been developed, based variously on centrality measures, flow models, random walks, resistor networks, optimization, and many other approaches =-=[5, 8, 9, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35]-=-. For reviews see Refs. [6, 36]. In this paper we focus on one approach to community detection that has proven particularly effective, the2 optimization of the benefit function known as “modularity” ... |

77 |
Detecting network communities: a new systematic and efficient algorithm.
- Donetti, Munoz
- 2004
(Show Context)
Citation Context |

73 |
Detecting fuzzy community structures in complex networks with a potts model,‛
- Reichardt, Bornholdt
- 2004
(Show Context)
Citation Context |

51 |
Networks of sexual contacts: implications for the pattern of spread of HIV.
- Gupta, Anderson, et al.
- 1989
(Show Context)
Citation Context ...single figure for the average number of contacts an individual has, one would be missing features of the network directly relevant to questions of scientific interest such as epidemiological dynamics =-=[14]-=-. It has also been shown that vertices’ positions within communities can affect the role or function they assume. In social networks, for example, it has long been accepted that individuals who lie on... |

51 |
Positions in networks.
- Burt
- 1976
(Show Context)
Citation Context ...hat individuals who lie on the boundaries of communities, bridging gaps between otherwise unconnected people, enjoy an unusual level of influence as the gatekeepers of information flow between groups =-=[15, 16, 17]-=-. A surprisingly similar result is found in metabolic networks, where metabolites that straddle the boundaries between modules show particular persistence across species [8]. This finding might indica... |

48 |
Method to find community structures based on information centrality
- Fortunato, Latora, et al.
- 2004
(Show Context)
Citation Context |

37 | Currency and commodity metabolites: their identification and relation to the modularity of metabolic networks.
- Huss, Holme
- 2007
(Show Context)
Citation Context ...lications for our understanding of the systems these networks represent. Communities are of interest because they often correspond to functional units such as cycles or pathways in metabolic networks =-=[8, 9, 11]-=- or collections of pages on a single topic on the web [10], but their influence reaches further than this. A number of recent results suggest that networks can have properties at the community level t... |

22 |
Detecting communities in large networks
- Capocci, Servedio, et al.
- 2005
(Show Context)
Citation Context |

21 |
Compartments revealed in food-web structure, Nature
- Krause, Frank, et al.
- 2003
(Show Context)
Citation Context |

19 |
Lipowsky R: Network Brownian motion: a new method to measure vertex-vertex proximity and to identify communities and subcommunities
- Zhou
(Show Context)
Citation Context |

18 | Preferential Attachment of Communities: The same principle, but a higher level - Pollner, V - 2006 |

16 |
dissimilarity index, and network community structure.
- Zhou
- 2003
(Show Context)
Citation Context |

11 |
Sexual mixing patterns in the spread of gonococcal and chlamydial infections."
- Aral, Hughes
- 1999
(Show Context)
Citation Context ...iduals in another group might be more reticent. An example of this behavior is seen in networks of sexual contacts, where separate communities of high- and low-activity individuals have been observed =-=[12, 13]-=-. If one were to characterize such a network by quoting only a single figure for the average number of contacts an individual has, one would be missing features of the network directly relevant to que... |

6 |
Sexual Mixing Patterns of Patients Attending Sexually Transmitted Disease Clinics.”
- Garnett, Hughes, et al.
- 1996
(Show Context)
Citation Context ...iduals in another group might be more reticent. An example of this behavior is seen in networks of sexual contacts, where separate communities of high- and low-activity individuals have been observed =-=[12, 13]-=-. If one were to characterize such a network by quoting only a single figure for the average number of contacts an individual has, one would be missing features of the network directly relevant to que... |