全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于观察点的信息源定位方法的准确率分析

DOI: 10.3969/j.issn.1005-3026.2015.03.011, PP. 350-353

Keywords: 社交网络,信息扩散,信息源定位,观察点部署,定位准确率

Full-Text   Cite this paper   Add to My Lib

Abstract:

观察点部署位置与定位准确率之间关系的研究,对基于观察点的信息源定位方法具有重要的意义.从单信息源的信息定位过程入手,首先对理论传播延迟与实际传播延迟进行分析,可知:对于一个指定信息源,观察点间最短路径的差值越大,该点的理论传播延迟与实际传播延迟的相似度就越高.进而分析网络中观察点部署位置与指定信息源定位准确率的关系,得出结论:随着信息源到观察点的距离差之和增加,对该信息源的定位准确率增大.在模型网络上进行仿真实验,实验结果验证了分析结论的准确性.

References

[1]  Zinoviev D,Duong V.A game theoretical approach to broadcast information diffusion in social networks[C]// Proceedings of the 44th Annual Simulation Symposium.San Diego:Society for Computer Simulation International,2011:47-52.
[2]  Easley D,Kleinberg J.Networks,crowds,and markets.[M].Cambridge:Cambridge University Press,2010:483-505.
[3]  Goldenberg J,Libai B,Muller E.Talk of the network:a complex systems look at the underlying process of word-of-mouth[J].Marketing Letters,2001,12(3):211-223.
[4]  Cha M,Mislove A,Adams B,et al.Characterizing social cascades in flickr[C]// Proceedings of the First Workshop on Online Social Networks.New York:ACM,2008:13-18.
[5]  Wang Y,Cong G,Song G.Community-based greedy algorithm for mining top-k influential nodes in mobile social networks[C]// Proceedings of the 16th ACM SIGKDD.Washington D C:ACM,2010:1039-1048.
[6]  Budak C,Agrawal D,El Abbadi A.Limiting the spread of misinformation in social networks[C]// Proceedings of the 20th International Conference on World Wide Web.Hyderabad:ACM,2011:665-674.
[7]  Shah D,Zaman T.Detecting sources of computer viruses in networks:theory and experiment[C]// ACM SIGMETRICS Performance Evaluation Review.New York:ACM,2010:203-214.
[8]  Budak D,El Abbadi A.Information diffusion in social networks:observing and influencing societal interests[J].Proceedings of the VLDB Endowment,2011,4(12):1-5.
[9]  Prakash B A,Vreeken J,Faloutsos C.Spotting culprits in epidemics:how many and which ones?[C]// The 12th International Conference on Data Mining (ICDM).Brussels:IEEE,2012:11-20.
[10]  Pinto P C,Thiran P,Vetterli M.Locating the source of diffusion in large-scale networks[J].Physical Review Letters,2012,109(6):068702.
[11]  Erd6s P,Rényi A.On random graphs I[J].Publicationes Mathematicae,1959,6:290-297.
[12]  Barabási A L,Albert R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413