Journal of Northeastern University Natural Science ›› 2017, Vol. 38 ›› Issue (2): 219-223.DOI: 10.12068/j.issn.1005-3026.2017.02.014

• Information & Control • Previous Articles     Next Articles

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

CLC Number: