Core-Periphery Structure in Networks (Revisited)

Intermediate-scale (or “meso-scale'') structures in networks have received considerable attention, as the algorithmic detection of such structures makes it possible to discover network features that are not apparent either at the local scale of nodes and edges or at the global scale of summary statistics. Numerous types of meso-scale structures can occur in networks, but investigations of such features have focused predominantly on the identification and study of community structure. In this paper, we develop a new method to investigate the meso-scale feature known as core-periphery structure, which entails identifying densely connected core nodes and sparsely connected peripheral nodes. In contrast to communities, the nodes in a core are also reasonably well-connected to those in a network's periphery. Our new method of computing core-periphery structure can identify multiple cores in a network and takes into account different possible core structures. We illustrate the differences between our method and...

[1]  Sang Hoon Lee,et al.  Density-Based and Transport-Based Core-Periphery Structures in Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  C. Chase-Dunn.  Global Formation: Structures of the World Economy , 1989 .

[3]  K. T. Poole,et al.  Congress: A Political-Economic History of Roll Call Voting , 1997 .

[4]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[5]  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.

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

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

[8]  Ulrik Brandes,et al.  Cliques in Regular Graphs and the Core-Periphery Problem in Social Networks , 2016, COCOA.

[9]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

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

[11]  Sarah Feldt Muldoon,et al.  On Human Brain Networks in Health and Disease , 2015 .

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

[13]  Mason A. Porter,et al.  Communities in Networks , 2009, ArXiv.

[14]  Paolo Barucca,et al.  Spectral partitioning in random regular blockmodels , 2016, ArXiv.

[15]  I. Wallerstein,et al.  The Modern World-System: Capitalist Agriculture and the Origins of the European World-Economy in the Sixteenth Century , 1976 .

[16]  S. Boorman,et al.  Social structure from multiple networks: I , 1976 .

[17]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[18]  J. Fowler.  Connecting the Congress: A Study of Cosponsorship Networks , 2006, Political Analysis.

[19]  Christian Komusiewicz,et al.  A Graph Modification Approach for Finding Core-Periphery Structures in Protein Interaction Networks , 2014, WABI.

[20]  Mason A. Porter,et al.  Comparing Community Structure to Characteristics in Online Collegiate Social Networks , 2008, SIAM Rev..

[21]  R. Brieger.  Career Attributes and Network Structure: A Blockmodel Study of a Biomedical Research Specialty , 1976 .

[22]  Charlotte M. Deane,et al.  The function of communities in protein interaction networks at multiple scales , 2009, BMC Systems Biology.

[23]  Mason A. Porter,et al.  Task-Based Core-Periphery Organization of Human Brain Dynamics , 2012, PLoS Comput. Biol..

[24]  P. Mucha,et al.  Party Polarization in Congress: A Social Networks Approach , 2009, 0907.3509.

[25]  Santo Fortunato,et al.  Community detection in networks: A user guide , 2016, ArXiv.

[26]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  P. G. Blendinger,et al.  Linking structure and functionality in mutualistic networks: do core frugivores disperse more seeds than peripheral species? , 2016 .

[28]  William G. Roy,et al.  THE UNFOLDING OF THE INTERLOCKING DIRECTORATE STRUCTURE OF THE UNITED STATES , 1983 .

[29]  S. Boorman,et al.  Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions , 1976, American Journal of Sociology.

[30]  Hamid Krim,et al.  Emergence of core-periphery structure from local node dominance in social networks , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[31]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[32]  Mark S. Granovetter.  T H E S T R E N G T H O F WEAK TIES: A NETWORK THEORY REVISITED , 1983 .

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

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

[35]  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.

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

[37]  Stephen P. Borgatti,et al.  Models and Methods in Social Network Analysis: Extending Centrality , 2005 .

[38]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

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

[40]  Martin G. Everett,et al.  Peripheries of cohesive subsets , 2000, Soc. Networks.

[41]  Immanuel Wallerstein,et al.  The modern world system [audiorecording] , 1977 .

[42]  David A. Smith,et al.  Structure and Dynamics of the Global Economy: Network Analysis of International Trade 1965–1980 , 1992 .

[43]  T. Vicsek,et al.  Community structure and ethnic preferences in school friendship networks , 2006, physics/0611268.

[44]  Naoki Masuda,et al.  Finding multiple core-periphery pairs in networks , 2017, Physical review. E.

[45]  E. Kick,et al.  Structural Position in the World System and Economic Growth, 1955-1970: A Multiple-Network Analysis of Transnational Interactions , 1979, American Journal of Sociology.

[46]  Vladimir Batagelj,et al.  Generalized Blockmodeling: Titles in the series , 2004 .

[47]  Sang Hoon Lee,et al.  Network nestedness as generalized core-periphery structures , 2016, Physical review. E.

[48]  Frank Schweitzer,et al.  A k-shell decomposition method for weighted networks , 2012, ArXiv.

[49]  James H. Fowler,et al.  Legislative cosponsorship networks in the US House and Senate , 2006, Soc. Networks.

[50]  Patrick Doreian,et al.  Structural equivalence in a psychology journal network , 1985, J. Am. Soc. Inf. Sci..

[51]  Tiago P. Peixoto.  Hierarchical block structures and high-resolution model selection in large networks , 2013, ArXiv.

[52]  S. Borgatti,et al.  Regular equivalence: general theory , 1994 .

[53]  Xiao Zhang,et al.  Identification of core-periphery structure in networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Peter J Mucha,et al.  Visualization of communities in networks. , 2009, Chaos.

[55]  Michael Batty,et al.  A long-time limit of world subway networks , 2011, 1105.5294.

[56]  Sang Hoon Lee,et al.  Detection of core–periphery structure in networks using spectral methods and geodesic paths , 2014, European Journal of Applied Mathematics.

[57]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[58]  E. Laumann,et al.  Networks of Collective Action: A Perspective on Community Influence Systems , 1976 .

[59]  F. Chung,et al.  The average distances in random graphs with given expected degrees , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[60]  Mason A. Porter,et al.  Community Structure in the United Nations General Assembly , 2010, ArXiv.

[61]  Mondragon-Ceballos.  Network partition via a bound of the spectral radius , 2018 .

[62]  L. Freeman.  THE IMPACT OF COMPUTER BASED COMMUNICATION ON THE SOCIAL STRUCTURE OF AN EMERGING SCIENTIFIC SPECIALTY , 1984 .

[63]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[64]  P. Mucha,et al.  Spectral tripartitioning of networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[65]  Stephen J. McNamee,et al.  Social Networks of Science and Patterns of Publication in Leading Sociology Journals, 1960 to 1985 , 1990 .

[66]  Benjamin H. Good,et al.  Performance of modularity maximization in practical contexts. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[67]  A. Comrey.  The Minimum Residual Method of Factor Analysis , 1962 .

[68]  C. Corradino,et al.  Proximity structure in a captive colony of Japanese monkeys (Macaca fuscata fuscata): An application of multidimensional scaling , 1990, Primates.

[69]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[70]  David A. Smith,et al.  Computing continuous core/periphery structures for social relations data with MINRES/SVD , 2010, Soc. Networks.

[71]  P E Simonds,et al.  Outcast males and social structure among bonnet macaques (Macaca radiata). , 1973, American journal of physical anthropology.

[72]  David F. Gleich,et al.  Models and algorithms for pagerank sensitivity , 2009 .

[73]  J. Nagler,et al.  Emergence of core–peripheries in networks , 2016, Nature Communications.

[74]  Jure Leskovec,et al.  Structure and Overlaps of Ground-Truth Communities in Networks , 2014, TIST.

[75]  Casey M. Warmbrand,et al.  A Network Analysis of Committees in the U.S. House of Representatives , 2013, Proceedings of the National Academy of Sciences of the United States of America.

[76]  Chen Lian.  GENERAL SIMULATED ANNEALING ALGORITHM FOR FUNCTION OPTIMIZATION AND ITS APPLICATION IN THE ELECTRIC ROLLER OPTIMUM DESIGN , 2007 .

[77]  Mark E. J. Newman,et al.  An efficient and principled method for detecting communities in networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[78]  S. Steiber.  The World System and World Trade: an Empirical Exploration of Conceptual Conflicts , 1978 .

[79]  Vishesh Karwa,et al.  Statistical models for cores decomposition of an undirected random graph , 2014, ArXiv.

[80]  Cristopher Moore,et al.  The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness , 2017, Bull. EATCS.

[81]  A. Barabasi,et al.  Taming complexity , 2005 .

[82]  Amanda L. Traud,et al.  Community Structure in Congressional Cosponsorship Networks , 2007, 0708.1191.

[83]  Murray Shanahan,et al.  Knotty-Centrality: Finding the Connective Core of a Complex Network , 2012, PloS one.

[84]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[85]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[86]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[87]  P. Krugman.  The Self Organizing Economy , 1996 .