中文

EvoCut:Barabási-Albert 复杂网络演化模型的一种新推广

社会与信息网络 2018-03-02 v1 物理与社会

摘要

随着社交网络的演化,网络结构呈现出动态特性,其中节点和边因各种原因出现以及消失。节点在网络中的角色表现为其与其他节点的交互次数。为此,网络被建模为图,其中节点代表网络成员,边代表成员间的关系。迄今为止已提出若干社交网络演化模型,其中被广泛接受的是基于按度分布的节点优先连接(preferential attachment)的 Barabási-Albert 模型。该模型生成称为无标度(Scale Free)的图,此类图的度分布服从幂律(power law)。该模型也有若干推广。本文提出该模型的一种新推广,并试图阐明其在现实生活中的含义。

关键词

引用

@article{arxiv.1803.00263,
  title  = {EvoCut : A new Generalization of Albert-Barab\'asi Model for Evolution of Complex Networks},
  author = {Shailesh Kumar Jaiswal and Nabajyoti Medhi and Manjish Pal and Mridul Sahu and Prashant Sahu and Amal Dev Sarma},
  journal= {arXiv preprint arXiv:1803.00263},
  year   = {2018}
}