Relevance and Importance Preferential Attachment
Chjan Lim
Weituo Zhang
Department of Mathematical Sciences
Rensselaer Polytechnic Institute
Abstract
Relevance and importance are the main factors when humans build network connections. We propose an evolutionary network model based on preferential attachment (PA) considering these factors. We analyze and compute several important features of the network class generated by this algorithm, including scale-free degree distribution, high clustering coefficient, small-world property and core-periphery structure. We then compare this model with other network models and empirical data such as intercity road transportation and air traffic networks.
Keywords: geometric preferential attachment; network growth; social networks; applied probability; traffic networks
Cite this publication as:
C. Lim and W. Zhang, “Relevance and Importance Preferential Attachment,”
Complex Systems, 28(3), 2019 pp. 333–355.
https://doi.org/10.25088/ComplexSystems.28.3.333
