Rich-Cores in Networks

A core comprises of a group of central and densely connected nodes which governs the overall behaviour of a network. It is recognised as one of the key meso-scale structures in complex networks. Profiling this meso-scale structure currently relies on a limited number of methods which are often complex and parameter dependent or require a null model. As a result, scalability issues are likely to arise when dealing with very large networks together with the need for subjective adjustment of parameters. The notion of a rich-club describes nodes which are essentially the hub of a network, as they play a dominating role in structural and functional properties. The definition of a rich-club naturally emphasises high degree nodes and divides a network into two subgroups. Here, we develop a method to characterise a rich-core in networks by theoretically coupling the underlying principle of a rich-club with the escape time of a random walker. The method is fast, scalable to large networks and completely parameter free. In particular, we show that the evolution of the core in World Trade and C. elegans networks correspond to responses to historical events and key stages in their physical development, respectively.

[1]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[2]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[3]  Mason A. Porter,et al.  Core-Periphery Structure in Networks , 2012, SIAM J. Appl. Math..

[4]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[5]  Christos Faloutsos,et al.  Dynamics of large networks , 2008 .

[6]  P. Holme.  Core-periphery organization of complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  R. Solé,et al.  Self-organization versus hierarchy in open-source social networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  K. Gleditsch,et al.  Expanded Trade and GDP Data , 2002 .

[9]  M Angeles Serrano,et al.  Rich-club vs rich-multipolarization phenomena in weighted networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Carlos Melián,et al.  FOOD WEB COHESION , 2004 .

[11]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[12]  Vassilis Kostakos.  Temporal Graphs , 2014, Encyclopedia of Social Network Analysis and Mining.

[13]  ROBERT M. MAY,et al.  Will a Large Complex System be Stable? , 1972, Nature.

[14]  Raul J. Mondragón,et al.  Network null-model based on maximal entropy and the rich-club , 2012, J. Complex Networks.

[15]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[16]  J. Doyle,et al.  Bow Ties, Metabolism and Disease , 2022 .

[17]  G. Fagiolo,et al.  The evolution of the world trade web: a weighted-network analysis , 2008 .

[18]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  L Byerly,et al.  The life cycle of the nematode Caenorhabditis elegans. II. A simplified method for mutant characterization. , 1976, Developmental biology.

[20]  John Weiss,et al.  The World Trade Organisation. , 1997 .

[21]  Shi Zhou,et al.  Accurately modeling the Internet topology , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  An-Ping Zeng,et al.  Centrality, Network Capacity, and Modularity as Parameters to Analyze the Core-Periphery Structure in Metabolic Networks , 2008, Proceedings of the IEEE.

[23]  Carlo Piccardi,et al.  Finding and Testing Network Communities by Lumped Markov Chains , 2011, PloS one.

[24]  L. Byerly,et al.  The life cycle of the nematode Caenorhabditis elegans. I. Wild-type growth and reproduction. , 1976, Developmental biology.

[25]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[26]  Naoki Masuda,et al.  VIP-club phenomenon: Emergence of elites and masterminds in social networks , 2006, Soc. Networks.

[27]  Mason A. Porter,et al.  Core-Periphery Organisation of Human Brain Dynamics , 2012 .

[28]  Marián Boguñá,et al.  Approximating PageRank from In-Degree , 2007, WAW.

[29]  K. Sneppen,et al.  Detection of topological patterns in complex networks: correlation profile of the internet , 2002, cond-mat/0205379.

[30]  A. Venables,et al.  Globalization and the Inequality of Nations , 1995 .

[31]  Alessandro Flammini,et al.  Characterization and modeling of protein–protein interaction networks , 2005 .

[32]  D. Rueckert,et al.  Rich-club organization of the newborn human brain , 2014, Proceedings of the National Academy of Sciences.

[33]  Organización Mundial del Comercio.  World Trade Report 2013 , 2013 .

[34]  G. Caldarelli,et al.  On the rich-club effect in dense and weighted networks , 2008, 0807.0793.

[35]  G. Bentham,et al.  On the Progress of Botany in 1869 , 1870, Nature.

[36]  Ling-Yun Wu,et al.  Structure and dynamics of core/periphery networks , 2013, J. Complex Networks.

[37]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[38]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Emma K. Towlson,et al.  The Rich Club of the C. elegans Neuronal Connectome , 2013, The Journal of Neuroscience.

[40]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[41]  O. Sporns,et al.  Rich-Club Organization of the Human Connectome , 2011, The Journal of Neuroscience.

[42]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[43]  Michael Small,et al.  Rich-club connectivity dominates assortativity and transitivity of complex networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Vito Latora,et al.  Phase transition in the economically modeled growth of a cellular nervous system , 2013, Proceedings of the National Academy of Sciences.

[45]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[46]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[47]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[48]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[49]  Samuel D. Carpenter,et al.  Structural and Functional Rich Club Organization of the Brain in Children and Adults , 2014, PloS one.

[50]  Fabio Della Rossa,et al.  Profiling core-periphery network structure by random walkers , 2013, Scientific Reports.