Augmenting $k$-core generation with preferential attachment
Faculty of Informatics, Universität Karlsruhe (TH), 78131 Karlsruhe, Germany, Germany, Germany, Germany, Germany
Our novel model brings together the well-know concepts of $k$-cores, originally introduced in social network analysis, and of preferential attachment. Recent studies exposed the significant $k$-core structure of several real world systems, e.g., the AS network of the Internet. We present a simple and efficient method for generating networks which at the same time strictly adhere to the characteristics of a given $k$-core structure, called core fingerprint, and feature a power-law degree distribution. We showcase our algorithm in a com- parative evaluation with two well-known AS network generators.
José Ignacio Alvarez-Hamelin, Luca Dall'Asta, Alain Barrat, Alessandro Vespignani. K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases. Networks & Heterogeneous Media, 2008, 3 (2) : 371-393. doi: 10.3934/nhm.2008.3.371
François Alouges, Sylvain Faure, Jutta Steiner. The vortex core structure inside spherical ferromagnetic particles. Discrete & Continuous Dynamical Systems, 2010, 27 (4) : 1259-1282. doi: 10.3934/dcds.2010.27.1259
Maria Aguareles, Marco A. Fontelos, Juan J. Velázquez. The structure of the quiescent core in rigidly rotating spirals in a class of excitable systems. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 1605-1638. doi: 10.3934/dcdsb.2012.17.1605
Jianqin Zhou, Wanquan Liu, Xifeng Wang. Structure analysis on the k-error linear complexity for 2n-periodic binary sequences. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1743-1757. doi: 10.3934/jimo.2017016
Yaping Wu, Qian Xu. The existence and structure of large spiky steady states for S-K-T competition systems with cross-diffusion. Discrete & Continuous Dynamical Systems, 2011, 29 (1) : 367-385. doi: 10.3934/dcds.2011.29.367
Fadoua El Moustaid, Amina Eladdadi, Lafras Uys. Modeling bacterial attachment to surfaces as an early stage of biofilm development. Mathematical Biosciences & Engineering, 2013, 10 (3) : 821-842. doi: 10.3934/mbe.2013.10.821
Eric Babson and Dmitry N. Kozlov. Topological obstructions to graph colorings. Electronic Research Announcements, 2003, 9: 61-68.
John Kieffer and En-hui Yang. Ergodic behavior of graph entropy. Electronic Research Announcements, 1997, 3: 11-16.
Rui Wang, Rundong Zhao, Emily Ribando-Gros, Jiahui Chen, Yiying Tong, Guo-Wei Wei. HERMES: Persistent spectral graph software. Foundations of Data Science, 2021, 3 (1) : 67-97. doi: 10.3934/fods.2021006
2019 Impact Factor: 1.053
[Back to Top]