Structure and Evolution of Online Social Networks
Structure and Evolution of Online Social Networks
复制标题
DOI：
10.1007/978-3-319-05164-2_2
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Saptarshi Ghosh;Niloy Ganguly
中科院分区：
文献类型：
--
作者：
Saptarshi Ghosh;Niloy Ganguly
社交网络是一个复杂的系统，它通过不断增长的参与者或用户之间的互动而演变。研究这类系统的一种流行方法是使用复杂网络理论的工具来分析网络的演化，以及在演化过程中出现的拓扑性质。近年来，随着在线社交网络(OSNs)的流行程度呈指数级增长，已经有许多研究来衡量这类网络的拓扑性质。一些网络演化模型也被提出来解释这些性质的出现，如基于优先依附的模型、节点的异质性模型和三元闭包模型。我们在这一章中对其中的一些研究进行了综述。我们还详细描述了一种基于优先连接的模型来分析当前流行的OSN中存在的节点度限制情况下OSN的演化。
Social networks are complex systems which evolve through interactions among a growing set of actors or users. A popular methodology of studying such systems is to use tools of complex network theory to analyze the evolution of the networks, and the topological properties that emerge through the process of evolution. With the exponential rise in popularity of Online Social Networks (OSNs) in recent years, there have been a number of studies which measure the topological properties of such networks. Several network evolution models have also been proposed to explain the emergence of these properties, such as those based on preferential attachment, heterogeneity of nodes, and triadic closure. We survey some of these studies in this chapter. We also describe in detail a preferential attachment based model to analyze the evolution of OSNs in the presence of restrictions on node-degree that are presently being imposed in all popular OSNs.