arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.0808physics.soc-phcond-mat.stat-mechcs.SI
收藏

趋势在演化网络中的作用

The Role of Trends in Evolving Networks

Osnat Mokryn, Marcel Blattner, Yuval Shavitt

摘要:

十多年来,复杂网络的建模一直是许多研究的焦点。优先连接(PA)被认为是进化网络自组织的一种常见解释,表明新节点更喜欢连接到更受欢迎的节点。PA模型导致广泛的度分布,在许多网络中发现,但不能解释其他常见的属性,如:迟到的节点的增长和集群(社区结构)。在这里,我们表明,当网络的趋势,坚持趋势被纳入PA模型,它可以产生具有这样的属性的网络。也就是说,在趋势网络中,新到达的节点可能会随机成为中心,形成新的集群。特别是,我们表明,当网络年轻时,它更容易受到趋势的影响,但即使是较老的网络也可能有时髦的新节点,成为其结构的中心。或者,网络可以被看作是由两部分组成:静态的,由幂律度分布控制,动态的部分由趋势控制,正如我们在维基页面上所展示的那样。我们的研究结果还表明,趋势新节点的到来不仅会创建新的集群,而且会影响网络中所有其他节点的相对重要性和中心性。这可以解释经济学、社交和在线网络以及文化网络中的各种现实世界网络。产品的流行性是由人们的意见网络形成的,它体现了这些特性。有些产品线越来越容易受到流行趋势的影响,因此受欢迎程度的变化,而另一些产品则不那么时尚,因此更稳定。我们相信我们的发现对我们理解真实网络有很大的影响。

英文摘要:

Modeling complex networks has been the focus of much research for over a decade. Preferential attachment (PA) is considered a common explanation to the self organization of evolving networks, suggesting that new nodes prefer to attach to more popular nodes. The PA model results in broad degree distributions, found in many networks, but cannot explain other common properties such as: The growth of nodes arriving late and Clustering (community structure). Here we show that when the tendency of networks to adhere to trends is incorporated into the PA model, it can produce networks with such properties. Namely, in trending networks, newly arriving nodes may become central at random, forming new clusters. In particular, we show that when the network is young it is more susceptible to trends, but even older networks may have trendy new nodes that become central in their structure. Alternatively, networks can be seen as composed of two parts: static, governed by a power law degree distribution, and a dynamic part governed by trends, as we show on Wiki pages. Our results also show that the arrival of trending new nodes not only creates new clusters, but also has an effect on the relative importance and centrality of all other nodes in the network. This can explain a variety of real world networks in economics, social and online networks, and cultural networks. Products popularity, formed by the network of people's opinions, exhibit these properties. Some lines of products are increasingly susceptible to trends and hence to shifts in popularity, while others are less trendy and hence more stable. We believe that our findings have a big impact on our understanding of real networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑