On the formation of structure in growing networks
arXiv:1301.4192 · doi:10.1088/1742-5468/2013/06/P06010
Abstract
Based on the formation of triad junctions, the proposed mechanism generates networks that exhibit extended rather than single power law behavior. Triad formation guarantees strong neighborhood clustering and community-level characteristics as the network size grows to infinity. The asymptotic behavior is of interest in the study of directed networks in which (i) the formation of links cannot be described according to the principle of preferential attachment; (ii) the in-degree distribution fits a power law for nodes with a high degree and an exponential form otherwise; (iii) clustering properties emerge at multiple scales and depend on both the number of links that newly added nodes establish and the probability of forming triads; and (iv) groups of nodes form modules that feature less links to the rest of the nodes.
arXiv comment17 pages, 9 figures, we apply the proposed mechanism to generate network realizations that resemble the degree distribution and clustering properties of an empirical network with no directed cycles (i.e., when the model parameter n=0), updated references
References in corpus (15)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- The structure of scientific collaboration networks
- The architecture of complex weighted networks
- The Product Space Conditions the Development of Nations
- Hierarchical Organization in Complex Networks
- Growing Scale-Free Networks with Tunable Clustering
- Dynamics of market correlations: Taxonomy and portfolio analysis
- Structure of a large social network
- Topology and Evolution of Technology Innovation Networks
- Structural transitions in scale-free networks
- Local-world evolving networks with tunable clustering
- Power-law weighted networks from local attachments