• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An edge importance measurement method based
on information dissemination characteristics

XU Man1,2,3,LU Fu-rong1,2,3,MA Guo-shuai1,2,3,QIAN Yu-hua1,2,3   

  1. (1.Research Institute of Big Data Science and Industry,Shanxi University,Taiyuan 030006;
    2.Key Laboratory of Computational Intelligence and Chinese Information Processing(Shanxi University),
    Ministry of Education,Taiyuan 030006;
    3.School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China)
     

     
  • Received:2019-07-19 Revised:2019-09-30 Online:2020-01-25 Published:2020-01-25

Abstract:

Edge importance measurement is a very important issue in information dissemination. Edge is the carrier of information dissemination, and edges at different locations have different information loads and propagation capabilities. Removing some edges that have a significant impact on communication is of great importance in curbing the spread of rumors and maximizing the dissemination of public information. Information dissemination is susceptible to factors such as communicators, communication channels and communication environment. Based on these observations, by comprehensively considering various factors affecting information dissemination, this paper proposes an edge importance measurement method based on information dissemination characteristics: ISM (Information Spreading Model). On nine real network datasets, ISM is compared with four classical edge importance methods such as Jaccard coefficient, Bridgeness index, Betweenness centrality, and Reachability index. The experimental results show that the proposed method is superior to other commonly used methods in the process of network connectivity and diffusion dynamics.
 

Key words: complex network, information dissemination, edge importance, network connectivity