一种动态的移动社交网络拓扑模型.pdf

《一种动态的移动社交网络拓扑模型.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第40卷第9期计算机工程2014年9月Vo1．40NO．9ComputerEngineeringSeptember2014·移动互联与通信技术·文章编号：1000-3428(2014)09-0124-06文献标识码：A中图分类号：TP393一种动态的移动社交网络拓扑模型田雪颖h’，刘衍珩h'，孙鑫，王亚洲h，林佳佳(1．吉林大学a．计算机科学与技术学院；b．符号计算与知识工程教育部重点实验室，长春130012；2．中国海洋大学信息科学与工程学院，山东青岛266100)摘要：针对移动社交网络的动态性、用户不同重要性和信息交互有向性，基于4种初始网络提出能准确描述移

2、动社交网络结构的拓扑模型。采用随机游走理论和改进的PageRank算法，引入过渡概率使每两时步之间的网络拓扑结构相互联系。通过PageRank算法得到节点的势，进而求出概率过渡矩阵，利用随机游走理论由上一时步边存在概率矩阵和概率过渡矩阵得到当前时步边存在概率矩阵，每一时步动态地增加一个节点并检验是否有离开的节点。仿真结果显示，该模型在4种初始网络下得到的网络拓扑结构，人度、出度、势分布以及度一势相关性均具有明显幂律特性，表明随机游走理论和改进的PageRank算法能较准确描述移动社交网络，具有一定的实践意义。关键词：社交网络；网络拓扑；随机游走；PageRank

3、算法；过渡概率；仿真模型ADynamicMobileSocialNetworkTopologyModelTIANXue．ying，，LIUYan—heng，，SUNXin，WANGYa．zhou，LINJia-jia’(1a．CollegeofComputerScienceandTechnology；1b．KeyLaboratoryofSymbolicComputationandKnowledgeEngineering，MinistryofEducation，JilinUniversity，Changchun130012，China；2．CollegeofInf

4、ormationScienceandEngineering，OceanUniversityofChina，Qingdao266100，China)【Abstract】Atopologicalmodelthatcandescribethemobilesocialnetworkaccuratelyisproposedbasedonfourinitialnetworksconsideringthedynamicofsocialnetwork，thedifferentimportanceofusersandthedirectionofinformationinterac

5、tion．RandomwalkingtheoryandimprovedPageRankalgorithmareadopted，andtransitionprobabilityisintroducedtoassociatethenetworktopologicalstructurebetweentwotime—steps．Firstly，PageRankalgorithmisusedtOobtainthestrengthofthenodesinordertOgettheprobabilitytransitionmatrix．Thenrandomwalkingthe

6、oryisusedtOgetthecurrenttime--stepedgeexistenceprobabilitymatrixbasedonthelasttime-—stepedgeexistenceprobabilitymatrixandtheprobabilitytransitionmatrix．Duringeachtime—step，anodeisaddedanditischeckedifthereisanydeparturenode．Finally，simulationmodelisusedtosimulatethefourinitialnetwork

7、sinin—degree，out—degree，strengthdistributionandthecorrelationbetweendegreeandstrength．Theresultsindicatethatthefourinitialnetworks’in—degree，out·degree，strengthdistributionandthecorrelationbetweendegreeandstrengthshowobviouspower—lawcharacter．Itshowsthattherandomwalkingtheoryandimpro

8、vedPageRanka