论文标题
具有增长和优先依恋的网络:建模和应用
Networks with Growth and Preferential Attachment: Modeling and Applications
论文作者
论文摘要
在本文中,我们简要研究了具有增长和优先依恋的主要网络模型。这样的模型很有趣,因为它们提出了真实系统的几个特征。我们从Barabasi和Albert提出的经典模型开始:将节点添加到网络中,最好是连接到其他连接的其他节点。我们还提出了从社会角度考虑更多代表性要素的模型,例如顶点之间的同质性或每个节点必须建立连接的适应性。此外,我们展示了这些模型的版本,包括节点之间的欧几里得距离作为优先附件规则。我们的目标是研究这些网络的基本属性,作为连通性,程度相关性,最短路径,群集系数的分布以及这些特征如何受优先附件规则的影响。最后,我们还提供了这些合成网络与真实网络的比较。我们发现,适应性和地理距离的特征是建模真实网络的重要优先依恋规则。这些规则可以改变这些合成网络模型的学位分布形式,并使它们更适合对真实网络进行建模。
In this article we presented a brief study of the main network models with growth and preferential attachment. Such models are interesting because they present several characteristics of real systems. We started with the classical model proposed by Barabasi and Albert: nodes are added to the network connecting preferably to other nodes that are more connected. We also presented models that consider more representative elements from social perspectives, such as the homophily between the vertices or the fitness that each node has to build connections. Furthermore, we showed a version of these models including the Euclidean distance between the nodes as a preferential attachment rule. Our objective is to investigate the basic properties of these networks as distribution of connectivity, degree correlation, shortest path, cluster coefficient and how these characteristics are affected by the preferential attachment rules. Finally, we also provided a comparison of these synthetic networks with real ones. We found that characteristics as homophily, fitness and geographic distance are significant preferential attachment rules to modeling real networks. These rules can change the degree distribution form of these synthetic network models and make them more suitable to model real networks.