期刊文献+

在线社会网络演化模型 被引量:2

Growing model of online social network
下载PDF
导出
摘要 在分析在线社会网络的拓扑结构、特征及演化规律的基础上,借鉴了前人网络模型的思想,提出了在线社会网络演化模型,引入动态的加权方式,提出了一种在线社会网络演化模型。理论分析和仿真表明:在线社会网络演化模型具有无标度和小世界特性,点权、边权、度分布呈现幂律特性,具有较多的簇系数、较小的路径长度且可调。这种无标度和小世界特性与现实中的在线社会网络较为一致。 Based on ideas of previous network models,an online social network evolution model is presented by analyzing topology,characteristics and evolution of online social networks.A dynamic weight is introduced into the online social evolution model.Theoretical analysis and simulation show that the online network evolution model is scale-free and small world with power-law degrees,node degrees and strength degrees,and with large clustering coefficient and small path length,which is adjustable.The scale-free and small world properties correspond with real-life online society network.
出处 《计算机工程与应用》 CSCD 北大核心 2011年第1期53-55,共3页 Computer Engineering and Applications
基金 湖南省自然科学基金No.07JJ6119 湖南城市学院科学基金(No.09A016)~~
关键词 在线社会网络 网络演化模型 幂律分布 簇系数 online social network network evolution model power-law distribution clustering coefficients
  • 相关文献

参考文献12

  • 1Mislove A, Marcon M, Gummadi K P, et al.Measurement and analysis of online social networks[C]//Proceedings of the 7th ACM SIGCOMM Conference on Intemet Measurement.New York: ACK Press,2007: 29-42.
  • 2胡海波,王科,徐玲,汪小帆.基于复杂网络理论的在线社会网络分析[J].复杂系统与复杂性科学,2008,5(2):1-14. 被引量:84
  • 3Golder S, Wilkinson D, Huberman B.Rhythms of social interaction:Messaging within a massive online network[C]//3rd International Conference on Communities and Technologies(CT2007), 2007.
  • 4Viswanath B, Mislove A, Cha M, et al.On the evolution of user interaction in facebook[C]//Proceedings of the 2rid ACM SIG- COMM Workshop on Social Networks (WOSN' 09), Barcelona, Spain, 2009: 81-89.
  • 5Ahn Y Y, Hart S.Analysis of topological characteristics of huge online social networking services[C]//Proceedings of 16th International Conference on World Wide Web.New York:ACK Press, 2007: 835-844.
  • 6Fu F,Chen X,Liu L, et al.Social dilemmas in an online social network: The structure and evolution of cooperation[EB/OL]. ( 2007-12-1 ) .http://www.arXiv: physics/0710323 v 1.
  • 7Kumar R, Novak J, Tomkins A.Structure and evolution of online social networks[C]//Proceedings of the 12th ACM SIGKDD. New York:ACM Press,2006:611-617.
  • 8Goh K I,Eom Y H,Jeong H,et al.Structure and evolution of online social relationships: Heterogeneity in unrestricted discussions[J].Phys Bey E,2006,73.
  • 9Dorogovtsev S N, Mendes J F F.Minimal models of weighted scale-free networks[EB/OL].http. //arxiv.org/ahs/cond-mat/0408343.
  • 10Holme P, Kim B J.Growing scale-free networks with tunable elustering[J].Phys Rew E, 2002,65.

二级参考文献52

  • 1[1]Wasserman S,Faust K.Social Network Analysis:Methods and Applications[M].Cambridge,NY:Cambridge University Press,1994.
  • 2[2]Milgram S.The small-world problem[J].Psychology Today,1967,2:60-67.
  • 3[3]Watts D J,Strogatz S H.Collective dynamics of 'small-world' networks[J].Nature,1998,393:440-442.
  • 4[4]Barabási A L,Albert R.Emergence of scaling in random networks[J].Science,1999,286:509-512.
  • 5[6]Granovetter M S.The strength of weak ties[J].American Journal of Sociology,1973,78(6):1360-1380.
  • 6[7]Newman M E J.Assortative mixing in networks[J].Phys Rev Left,2002,89:208701.
  • 7[8]Newman M E J,Park J.Why social networks are different from other types of networks[J].Phys Rev E,2003,68:036122.
  • 8[9]Shi X,Adamic L A,Strauss M J.Networks of strong ties[J].Physica A,2007,378:33-47.
  • 9[10]Fu F,Chen X,Liu L,et al.Social dilemmas in an online social network:the structure and evolution of cooperation[J].Phys-ics Letters A,2007,371(1-2):58-64.
  • 10[11]Fu F,Chen X,Liu L,et al.Social dilemmas in an online social network:the structure and evolution of cooperation[DB/OL].[2007-12-01].http://www.arXiv:physics/0701323vl.

共引文献83

同被引文献13

  • 1Faloutsos M, Faloutsos P, Faloutsos C. On Power-law Relationship of the Internet Topology[J]. Computer Com- munications Review, 1999, 29(4): 251-262.
  • 2Watts D J, Strogatz S H. Collective Dynamics of Small-world Networks[J]. Nature, l998, 393(6684): 440-442.
  • 3Newman M E J, Watts D J. Renormalization Group Analysis of the Small-world Network Mode1[J]. Physics Letters A, 1999, 263(4/6): 341-346.
  • 4Barabási A L, Albert R. Emergence of Scaling in Random Networks[J]. Science, l999, 286(5439): 509-5l2.
  • 5Wang Xiaofan, Chen Guanrong. Synchronization in Scale-free Dynamical Networks: Robustness and Fragility[J]. IEEE Trans. on Circuits and Systems, 2002, 49(1): 54-62.
  • 6Li Xiang, Chen Guanrong. A Local-world Evolving Network Model[J]. Physica A, 2003, 328(1/2): 274-286.
  • 7Krapivsky P L, Redner S, Leyvraz F. Connectivity of Growing Random Networks[J]. Physical Review Letters, 2000, 85(21): 4629-4632.
  • 8胡海波,王科,徐玲,汪小帆.基于复杂网络理论的在线社会网络分析[J].复杂系统与复杂性科学,2008,5(2):1-14. 被引量:84
  • 9付允,牛文元,汪云林,李丁.科学学领域作者合作网络分析--以《科研管理》(2004-2008)为例[J].科研管理,2009,30(3):41-46. 被引量:75
  • 10郭进利,郭曌华,刘雪娇.Mobile user forecast and power-law acceleration invariance of scale-free networks[J].Chinese Physics B,2011,20(11):548-555. 被引量:1

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部