Abstract
AbstractHyperbolic network models provide a particularly successful approach to explain many peculiar features of real complex networks including, for instance, the small-world and scale-free properties, or the relatively high clustering coefficient. Here we show that for the popularity-similarity optimisation (PSO) model from this family, the generated networks become also extremely modular in the thermodynamic limit, despite lacking any explicitly built-in community formation mechanism in the model definition. In particular, our analytical calculations indicate that the modularity in PSO networks can get arbitrarily close to its maximal value of 1 as the network size is increased. We also derive the convergence rate, which turns out to be dependent on the popularity fading parameter controlling the degree decay exponent of the generated networks.
Publisher
Springer Science and Business Media LLC
Subject
General Physics and Astronomy
Reference37 articles.
1. Mendes, J. F. F. & Dorogovtsev, S. N. Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford Univ. Press, 2003).
2. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002).
3. Newman, M. E. J., Barabási, A.-L. & Watts, D. J. (eds.) The Structure and Dynamics of Networks (Princeton University Press, Princeton and Oxford, 2006).
4. Holme, P. & Saramäki, J. Temporal networks. Phys. Rep. 519, 97–125 (2012).
5. Barrat, A., Barthelemy, M. & Vespignani, A. Dynamical processes on complex networks (Cambridge University Press, Cambridge, 2008).
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献