东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (4): 467-471.DOI: 10.12068/j.issn.1005-3026.2016.04.003

• 信息与控制 • 上一篇    下一篇

社交网络信息源快速定位方法

张聿博， 张锡哲， 徐超， 张斌   

  1. (东北大学 计算机科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2015-05-14 修回日期:2015-05-14 出版日期:2016-04-15 发布日期:2016-04-05
  • 通讯作者: 张聿博
  • 作者简介:张聿博(1984-)，男，辽宁沈阳人，东北大学博士研究生; 张斌(1964-)，男，辽宁沈阳人，东北大学教授，博士生导师.
  • 基金资助:
    国家科技支撑计划项目(2014BAI17B00)； 国家关键科技研发基金资助项目(2015BAH09F02， 2015BAH47F03)； 中央高校基本科研业务费专项资金资助项目(N140404011， N120804001， N120204003)； 国家自然科学基金资助项目(61572116， 61572117， 61502089).

Fast Source Localization Method for Social Network

ZHANG Yu-bo， ZHANG Xi-zhe， XU Chao， ZHANG Bin   

  1. School of Computer Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2015-05-14 Revised:2015-05-14 Online:2016-04-15 Published:2016-04-05
  • Contact: ZHANG Xi-zhe
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

736

摘要： 针对在线社交网络中普遍存在的信息传播部分路径，在现有的基于观察点的信息源定位方法的基础上，提出一种基于部分路径的信息源点快速定位方法.该方法分析了利用观察点记录的部分传播路径对候选传播源点进行筛选的4种情况.通过筛选候选源点，达到了减小计算量，提高源点定位效率的目的.在模型网络上对改进算法进行实验，验证了该方法的有效性.

关键词: 社交网络, 信息传播, 源定位, 部分路径, 候选源点筛选

Abstract: Considering the phenomenon that several partial paths were recorded by the users in most social networks， a fast source localization method based on partial paths was provided by using the previous source localization method based on observers. The four cases of screening candidate sources were analyzed based on the proposed method， which made use of the partial paths recorded by the observers. By screening candidate sources， the purpose of reducing the computing expense and improving the location efficiency was achieved. The results of experiments on model network showed the effectiveness of the method.

Key words: social network, information diffusion, source localization, partial paths, candidate source screen

中图分类号: