Preferential attachment of communities: the same principle, but a higher level
arXiv:cond-mat/0601579 · doi:10.1209/epl/i2005-10414-6
Abstract
The graph of communities is a network emerging above the level of individual nodes in the hierarchical organisation of a complex system. In this graph the nodes correspond to communities (highly interconnected subgraphs, also called modules or clusters), and the links refer to members shared by two communities. Our analysis indicates that the development of this modular structure is driven by preferential attachment, in complete analogy with the growth of the underlying network of nodes. We study how the links between communities are born in a growing co-authorship network, and introduce a simple model for the dynamics of overlapping communities.
7 pages, 3 figures
References in corpus (21)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Fast algorithm for detecting community structure in networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Hierarchical organization of modularity in metabolic networks
- Defining and identifying communities in networks
- Evolution of the social network of scientific collaborations
- Clustering and preferential attachment in growing networks
- Self-similar community structure in organisations
- Identity and Search in Social Networks
- Dynamics of market correlations: Taxonomy and portfolio analysis
- Weighted evolving networks: coupling topology and weights dynamics
- Measuring preferential attachment for evolving networks
- Detecting fuzzy community structures in complex networks with a Potts model
- Clique percolation in random networks
- Complexity: The bigger picture
- Distance, dissimilarity index, and network community structure
- Evolutionary prisoner's dilemma game on hierarchical lattices
- Growing network model for community with group structure
- Eprints and the Open Archives Initiative
Cited by in corpus (22)
- Community detection in graphs
- Finding community structure in networks using the eigenvectors of matrices
- Quantifying social group evolution
- Networks beyond pairwise interactions: structure and dynamics
- Weighted network modules
- Limited resolution in complex network community detection with Potts model approach
- Community structure and ethnic preferences in school friendship networks
- Directed network modules
- Hypergraph reconstruction from network data
- Emergence of Soft Communities from Geometric Preferential Attachment
- Organization of modular networks
- The Self-Organization of Interaction Networks for Nature-Inspired Optimization
- Hierarchical networks of scientific journals
- Extracting tag hierarchies
- Random walk hierarchy measure: What is more hierarchical, a chain, a tree or a star?
- Structure of n-clique networks embedded in a complex network
- Time evolution of the hierarchical networks between PubMed MeSH terms
- Centrality properties of directed module members in social networks
- Comparing the hierarchy of keywords in on-line news portals
- Emergence of leader-follower hierarchy among players in an on-line experiment
- Comparing the hierarchy of author given tags and repository given tags in a large document archive
- Co-factor analysis of citation networks