东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (2): 219-223.DOI: 10.12068/j.issn.1005-3026.2017.02.014

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

一种动态社交网络上的传播源点定位方法

张锡哲, 孟庆虎, 张斌   

  1. (东北大学 计算机科学与工程学院, 辽宁 沈阳110819)
  • 收稿日期:2015-09-28 修回日期:2015-09-28 出版日期:2017-02-15 发布日期:2017-03-03
  • 通讯作者: 张锡哲
  • 作者简介:张锡哲(1978-),男,辽宁沈阳人, 东北大学副教授,博士; 张斌(1964-),男,辽宁本溪人,东北大学教授,博士生导师.
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(N140404011); 国家自然科学基金资助项目(71272216,91546110, 61572117).

A Source Localization Method for Information Diffusion on Dynamic Social Networks

ZHANG Xi-zhe, MENG Qing-hu, ZHANG Bin   

  1. School of Computer Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2015-09-28 Revised:2015-09-28 Online:2017-02-15 Published:2017-03-03
  • Contact: ZHANG Xi-zhe
  • About author:-
  • Supported by:
    -

摘要: 在线社交网络的拓扑会随时间而发生改变,使得确定潜在的传播源点非常困难.为此,提出一种考虑网络动态变化的传播源点定位方法,通过对网络演化建模,推断传播拓扑,从而准确定位信息源点.首先采用基于双曲几何学的链接分析方法,推断网络在传播过程中的拓扑变化,然后基于传播拓扑进行源点定位.在实际网络及合成网络上进行了大规模的实验,结果证明了算法的可行性.

关键词: 社交网络, 动态演化, 信息传播, 源点定位

Abstract: The topology of social networks changes over time, which makes it very difficult to determine unknown spreading source. A localization method about diffusion source on dynamic networks is presented. The hidden source can be localized by means of modeling the network and deducing the spreading topology. First, the topological change of networks in the diffusion process is deduced based on the link analysis method given by hyperbolic geometry, and then the source based on the propagation topology is located. The large-scale experiments based on the actual networks and the synthetic networks show the feasibility of the proposed algorithm.

Key words: social network, dynamic evolution, information diffusion, source localization

中图分类号: