期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 415, 期 -, 页码 544-556出版社
ELSEVIER
DOI: 10.1016/j.physa.2014.08.026
关键词
Online social network; Preferential linking; Network evolution; Model
资金
- National Natural Science Foundation of China [61104139, 71101053, 71271087, 61473119]
- Fundamental Research Funds for the Central Universities [WN1223008, WN1323006]
- Hujiang Foundation of China [A14006]
- Shanghai Firstclass Academic Discipline Project [S1201YLXK]
- HKRGC GRF [CityU 154412]
There are diverse mechanisms driving the evolution of social networks. A key open question dealing with understanding their evolution is: How do various preferential linking mechanisms produce networks with different features? In this paper we first empirically study preferential linking phenomena in an evolving online social network, find and validate the linear preference. We propose an analyzable model which captures the real growth process of the network and reveals the underlying mechanism dominating its evolution. Furthermore based on preferential linking we propose a generalized model reproducing the evolution of online social networks, and present unified analytical results describing network characteristics for 27 preference scenarios. We study the mathematical structure of degree distributions and find that within the framework of preferential linking analytical degree distributions can only be the combinations of finite kinds of functions which are related to rational, logarithmic and inverse tangent functions, and extremely complex network structure will emerge even for very simple sublinear preferential linking. This work not only provides a verifiable origin for the emergence of various network characteristics in social networks, but bridges the micro individuals' behaviors and the global organization of social networks. (C) 2014 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据