[1]王景丽,许立波,庞超逸.复杂网络中的在线社交网络演化模型[J].智能系统学报编辑部,2015,10(6):949-953.[doi:10.11992/tis.201507042]
WANG Jingli,XU Libo,PANG Chaoyi.Evolution model of online social networks based on complex networks[J].CAAI Transactions on Intelligent Systems,2015,10(6):949-953.[doi:10.11992/tis.201507042]
点击复制
WANG Jingli,XU Libo,PANG Chaoyi.Evolution model of online social networks based on complex networks[J].CAAI Transactions on Intelligent Systems,2015,10(6):949-953.[doi:10.11992/tis.201507042]
复杂网络中的在线社交网络演化模型
《智能系统学报》编辑部[ISSN 1673-4785/CN 23-1538/TP] 卷:
10
期数:
2015年第6期
页码:
949-953
栏目:
学术论文—自然语言处理与理解
出版日期:
2015-12-25
- Title:
- Evolution model of online social networks based on complex networks
- Keywords:
- complex network; social network; degree distribution; power-law distribution; evolution; mean field; node degree; topology
- 分类号:
- TP393
- 摘要:
- 在线社交网络是一种广泛存在的社会网络,其节点度遵循幂率分布规律,但对于其结构演化模型方面的相关研究还不多。基于复杂网络理论研究在线社交网络内部结构特征,提出一种结合内增长、外增长及内部边更替的演化模型,借助平均场理论分析该模型的拓扑特性,实验和理论分析表明由该模型生成的网络,其度分布服从幂率分布,且通过调整参数,幂率指数在1~3,能较好地反映不同类型的真实在线社交网络的度分布特征,因此具有广泛适用性。
- Abstract:
- As a widespread social network, the node degree of online social networks has been proven by many researchers to follow the power-law distribution. However, there are few studies modeling the evolution of its structure. In this paper, we propose an evolution model that combines the inside growth, outside growth, and edge replacement based on those of complex networks. The topology properties of this model are analyzed using the mean-field theory. Experiment and theoretical analyses show that the degree of a node in a network generated by the new evolution model follows the power-law distribution and that the power-law index ranges between 1 and 3. Therefore, the proposed model can better reflect the node degree distribution characteristics of different types of real online social networks and will have wide applicability.
- 参考文献/References:
-
[1] WATTS D J, STROGATZ S H. Collective dynamics of ’small-world’ networks[J]. Nature, 1998, 393(6684):440-442.
[2] BARABASI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439):509-512.
[3] FALOUTSOS M, FALOUTSOS P, FALOUTSOS C. On power-law relationships of the Internet topology[J]. ACM SIGCOMM Computer Communication Review Homepage, 1999, 29(4):251-262.
[4] ALBERT R, BARABASI A L. Topology of evolving networks:local events and universality[J]. Physical Review Letters 2000, 85(24):5234-5237.
[5] BU T, TOWSLEY D. On distinguishing between Internet power law topology generators[C]//Proceedings of INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. New York, NY:IEEE, 2002, 2:638-647.
[6] PARK S T, PENNOCK D M, GILES C L. Comparing static and dynamic measurements and models of the Internet’s as topology[C]//Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies. Hong Kong:IEEE, 2004, 3:1616-1627.
[7] CHEN Guangrong, FAN Zhenping, LI Xiang. Modeling the complex Internet topology[C]//KOCAREV L, VATTAY G. Complex Dynamics in Communication Networks. Berlin Heidelberg:Springer, 2005.
[8] 田思, 李慧嘉, 赵岳. 一种新型多局域世界网络模型分析[J]. 计算机应用研究, 2013, 30(3):869-872. TIAN Si, LI Huijia, ZHAO Yue. Analysis of novel multi-local world network model[J]. Application Research of Computers, 2013, 30(3):869-872.
[9] NEWMAN M E J. The structure of scientific collaboration networks[C]. Proceedings of National Academy Sciences, 2001, 98(2):404-409.
[10] MYERS C R. Software systems as complex networks:structure, function, and evolvability of software collaboration graphs[J]. Physical Review E, 2003, 68(4Pt2):046116.
[11] JEONG H, MASON S P, BARABASI A L, et al. Lethality and centrality in protein networks[J]. Nature, 2001, 411(6833):41-42.
[12] 王亚奇, 王静, 杨海滨. 基于复杂网络理论的微博用户关系网络演化模型研究[J]. 物理学报, 2014, 63(20):208902. WANG Yaqi, WANG Jing, YANG Haibin. An evolution model of microblog user relationship networks based on complex network theory[J]. Acta Physica Sinica, 2014, 63(20):208902.
[13] 刘浩然, 尹文晓, 董明如, 等. 一种强容侵能力的无线传感器网络无标度拓扑模型研究[J]. 物理学报, 2014, 63(9):090503. LIU Haoran, YIN Wenxiao, DONG Mingru, et al. Study on the scale-free topology model with strong intrusion-tolerance ability in wireless sensor networks[J]. Acta Physica Sinica, 2014, 63(9):090503.
[14] SOLE R V, PASTOR-SATORRAS R, SMITH E, et al. A model of large-scale proteome evolution[J]. Advances in Complex Systems, 2002, 5(1):43-54.
[15] 维基选举社交网络.
[16] 汪培庄. 因素空间与因素库[J]. 辽宁工程技术大学学报:自然科学版, 2013, 32(10):1297-1304. WANG Peizhuang. Factor spaces and factor data-bases[J]. Journal of Liaoning Technical University:Natural Science, 2013, 32(10):1297-1304.
[17] 汪培庄. 因素空间与数据科学[J]. 辽宁工程技术大学学报:自然科学版, 2015, 34(2):273-280. WANG Peizhuang. Factor spaces and data science[J]. Journal of Liaoning Technical University:Natural Science, 2015, 34(2):273-280.
- 相似文献/References:
-
[1]王 龙,伏 锋,陈小杰,等.复杂网络上的群体决策[J].智能系统学报编辑部,2008,3(2):95.
WANG Long,FU Feng,CHEN Xiao-jie,et al.Collective decision-making over complex networks[J].CAAI Transactions on Intelligent Systems,2008,3():95.
[2]夏承遗,刘忠信,陈增强,等.复杂网络上的传播动力学及其新进展[J].智能系统学报编辑部,2009,4(5):392.[doi:10.3969/j.issn.1673-4785.2009.05.002]
XIA Cheng-yi,LIU Zhong-xin,CHEN Zeng-qiang,et al.Transmission dynamics in complex networks[J].CAAI Transactions on Intelligent Systems,2009,4():392.[doi:10.3969/j.issn.1673-4785.2009.05.002]
[3]李伟,杨晓峰,张重阳,等.复杂网络社团的投影聚类划分[J].智能系统学报编辑部,2011,6(1):57.
LI Wei,YANG Xiaofeng,ZHANG Chongyang,et al.A clustering method for community detection on complex networks[J].CAAI Transactions on Intelligent Systems,2011,6():57.
[4]孙世温,夏承遗,王莉.基于复杂网络的软件结构度量方法综述[J].智能系统学报编辑部,2011,6(3):208.
SUN Shiwen,XIA Chengyi,WANG Li.Survey of the measurement of software structures based on complex networks[J].CAAI Transactions on Intelligent Systems,2011,6():208.
[5]赵敬,夏承遗,孙世温,等.复杂网络上同时考虑感染延迟和非均匀传播的SIR模型[J].智能系统学报编辑部,2013,8(2):128.[doi:10.3969/j.issn.1673-4785.201210027]
ZHAO Jing,XIA Chengyi,SUN Shiwen,et al.A novel SIR model with infection delay and nonuniform transmission in complex networks[J].CAAI Transactions on Intelligent Systems,2013,8():128.[doi:10.3969/j.issn.1673-4785.201210027]
[6]仇建平,陈立潮,潘理虎.牵制控制下复杂网络的同步性研究[J].智能系统学报编辑部,2014,9(6):734.[doi:10.3969/j.issn.1673-4785.201311014]
QIU Jianping,CHEN Lichao,PAN Lihu.Synchronization in complex networks via pinning control[J].CAAI Transactions on Intelligent Systems,2014,9():734.[doi:10.3969/j.issn.1673-4785.201311014]
[7]孔庆超,毛文吉,张育浩.社交网站中用户评论行为预测[J].智能系统学报编辑部,2015,10(3):349.[doi:10.3969/j.issn.1673-4785.201403019]
KONG Qingchao,MAO Wenji,ZHANG Yuhao.User comment behavior prediction in social networking sites[J].CAAI Transactions on Intelligent Systems,2015,10():349.[doi:10.3969/j.issn.1673-4785.201403019]
[8]刘富,姜奕含,邹青宇.复杂网络结构比对算法研究进展[J].智能系统学报编辑部,2015,10(4):508.[doi:10.3969/j.issn.1673-4785.201408006]
LIU Fu,JIANG Yihan,ZOU Qingyu.Advances in algorithms for construction alignment of complex networks research[J].CAAI Transactions on Intelligent Systems,2015,10():508.[doi:10.3969/j.issn.1673-4785.201408006]
[9]晁永翠,纪志坚,王耀威,等.复杂网络在路形拓扑结构下可控的充要条件[J].智能系统学报编辑部,2015,10(4):577.[doi:10.3969/j.issn.1673-4785.201411031]
CHAO Yongcui,JI Zhijian,WANG Yaowei,et al.Necessary and sufficient conditions for the controllability of complex networks with path topology[J].CAAI Transactions on Intelligent Systems,2015,10():577.[doi:10.3969/j.issn.1673-4785.201411031]
[10]郑文萍,张浩杰,王杰.基于稠密子图的社区发现算法[J].智能系统学报编辑部,2016,11(3):426.[doi:10.11992/tis.201603045]
ZHENG Wenping,ZHANG Haojie,WANG Jie.Community detection algorithm based on dense subgraphs[J].CAAI Transactions on Intelligent Systems,2016,11():426.[doi:10.11992/tis.201603045]
备注/Memo
收稿日期:2015-07-05;改回日期:。
基金项目:国家自然科学基金资助项目(71271191);宁波市自然科学基金资助项目(2015A610138).
作者简介:王景丽,女,1981年生,讲师。主要研究方向为复杂网络。许立波,男,1976年生,讲师,博士。主要研究方向为复杂网络、overlay网络。
通讯作者:王景丽.E-mailjingli.wang@nbdhyu.edu.cn.
更新日期/Last Update:
1900-01-01