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

doi:10.12068/j.issn.1005-3026.2015.03.011

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (3): 350-353.DOI: 10.12068/j.issn.1005-3026.2015.03.011

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

张聿博¹，张锡哲^1,2，张斌^1,2

(1.东北大学信息科学与工程学院，辽宁沈阳110819；2.东北大学医学影像计算教育部重点实验室，辽宁沈阳110819)

收稿日期:2014-01-27 修回日期:2014-01-27 出版日期:2015-03-15 发布日期:2014-11-07
通讯作者: 张聿博
作者简介:张聿博(1984-)，男，辽宁沈阳人，东北大学博士研究生；张斌(1964-)，男，辽宁沈阳人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(61100090，61073062，71272216)；中央高校基本科研业务费专项资金资助项目(N120804001，N120604003，N120404011，HEUCFT1208).

Analysis of Accuracy of the Locating Information Source Method Based on Observers

ZHANG Yu-bo¹， ZHANG Xi-zhe^1,2， ZHANG Bin^1,2

1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. Key Laboratory of Medical Image Computing， Ministry of Education， Northeastern University， Shenyang 110819， China.

Received:2014-01-27 Revised:2014-01-27 Online:2015-03-15 Published:2014-11-07
Contact: ZHANG Xi-zhe
About author:-
Supported by:
-

摘要/Abstract

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

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

Abstract: The research on the relationship between the position of the observers and the location accuracy has significant importance for the source location methods based on the observers. The information diffusion process for a single source was investigated as the starting point， and theoretical spread delay and real spread delay were then analyzed. It is found that for a fixed source， if the difference of the shortest path among observers is increasing， the similarity of both types of delay is increasing. Then the relationship between the position of the observers and the location accuracy of the fixed diffusion source was analyzed， and it was concluded that: when the sum of distance difference from the information source to the observers increases， the location accuracy for the source becomes larger. The conclusion is validated by simulation experiments on model network data.

Key words: social network, information diffusion, information source location, observers deployment, location accuracy

中图分类号:

TP399

张聿博，张锡哲，张斌. 基于观察点的信息源定位方法的准确率分析[J]. 东北大学学报:自然科学版, 2015, 36(3): 350-353.

ZHANG Yu-bo， ZHANG Xi-zhe， ZHANG Bin. Analysis of Accuracy of the Locating Information Source Method Based on Observers[J]. Journal of Northeastern University Natural Science, 2015, 36(3): 350-353.

参考文献

[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.

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

Analysis of Accuracy of the Locating Information Source Method Based on Observers

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

[1]	韩东红，张宏亮，朱帅伟，齐孝龙. 面向新浪微博的情感社区检测算法[J]. 东北大学学报（自然科学版）, 2021, 42(1): 21-31.
[2]	王馨，王婧，李金锋. 基于贝叶斯网络的企业社交网络招聘风险评价[J]. 东北大学学报:自然科学版, 2020, 41(9): 1356-1362.
[3]	马铁民，周福才，王爽. 基于用户相似度的随机游走社交网络事件推荐算法[J]. 东北大学学报:自然科学版, 2019, 40(11): 1533-1538.
[4]	张锡哲，孟庆虎，张斌. 一种动态社交网络上的传播源点定位方法[J]. 东北大学学报:自然科学版, 2017, 38(2): 219-223.
[5]	张聿博，张锡哲，徐超，张斌. 社交网络信息源快速定位方法[J]. 东北大学学报:自然科学版, 2016, 37(4): 467-471.
[6]	张锡哲，张聿博，陈章禄，张斌. 面向大规模在线社交网络的社团抽取算法[J]. 东北大学学报:自然科学版, 2015, 36(3): 342-345.