Generating clustered scale-free networks using Poisson based localization of edges

Abstract We introduce a variety of network models using a Poisson-based edge localization strategy, which result in clustered scale-free topologies. We first verify the success of our localization strategy by realizing a variant of the well-known Watts–Strogatz model with an inverse approach, implying a small-world regime of rewiring from a random network through a regular one. We then apply the rewiring strategy to a pure Barabasi–Albert model and successfully achieve a small-world regime, with a limited capacity of scale-free property. To imitate the high clustering property of scale-free networks with higher accuracy, we adapted the Poisson-based wiring strategy to a growing network with the ingredients of both preferential attachment and local connectivity. To achieve the collocation of these properties, we used a routine of flattening the edges array, sorting it, and applying a mixing procedure to assemble both global connections with preferential attachment and local clusters. As a result, we achieved clustered scale-free networks with a computational fashion, diverging from the recent studies by following a simple but efficient approach.

[1]  Shashank Khandelwal,et al.  Exploring biological network structure with clustered random networks , 2009, BMC Bioinformatics.

[2]  Sergey N. Dorogovtsev,et al.  Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[4]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[6]  C. Herrero,et al.  Ising model in clustered scale-free networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  I M Sokolov,et al.  Evolving networks with disadvantaged long-range connections. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Parongama Sen,et al.  Modulated scale-free network in Euclidean space. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  S. Redner How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[10]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[11]  Marián Boguñá,et al.  Tuning clustering in random networks with arbitrary degree distributions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[14]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[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]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  K. Gurney,et al.  Network ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence , 2008, PloS one.

[18]  S N Dorogovtsev,et al.  Language as an evolving word web , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[19]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  M. Newman Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Z. Duan,et al.  Synchronization transitions on scale-free neuronal networks due to finite information transmission delays. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[23]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[24]  V. Eguíluz,et al.  Highly clustered scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[26]  M. Newman,et al.  Mean-field solution of the small-world network model. , 1999, Physical review letters.

[27]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[28]  Emrullah Demiral,et al.  Uncovering the differences in linguistic network dynamics of book and social media texts , 2016, SpringerPlus.

[29]  Matjaz Perc,et al.  Growth and structure of Slovenia's scientific collaboration network , 2010, J. Informetrics.

[30]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  M. Huxham,et al.  Do Parasites Reduce the Chances of Triangulation in a Real Food Web , 1996 .

[32]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[33]  Pol Colomer-de-Simon,et al.  Clustering of random scale-free networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Huanwen Tang,et al.  EVOLVING SCALE-FREE NETWORK MODEL WITH TUNABLE CLUSTERING , 2005 .

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

[36]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[37]  Jianping Li,et al.  A geometric graph model for coauthorship networks , 2016, J. Informetrics.

[38]  Parongama Sen,et al.  Clustering properties of a generalized critical Euclidean network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Jerrold W. Grossman,et al.  Famous trails to Paul Erdős , 1999 .

[40]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

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

[42]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[43]  Marcus Kaiser,et al.  Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems , 2006, PLoS Comput. Biol..

[44]  Mark R. Muldoon,et al.  The Small World of Corporate Boards , 2006 .