摘要
在信息传播中,边的重要性度量是一个非常重要的研究问题。边是信息传播的载体,不同位置的边具有不同的信息负载和传播能力。移除一些对传播有重要影响的边对遏制谣言的传播和公共信息的传播最大化等有重要意义。信息的传播易受传播者、受传者、传播渠道和传播环境等影响。基于这些观察,通过综合考虑影响信息传播的多种因素,提出一种基于信息传播影响因素的边重要性度量方法ISM。在9个真实网络数据集上,ISM与4个经典的边重要性方法的Jaccard系数、桥度指数、介数中心性和可达性指数进行了比较。实验结果表明,该方法在网络连通性和扩散动态过程中,对于重要边的识别均优于其他常用方法。
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.
作者
徐曼
鲁富荣
马国帅
钱宇华
XU Man;LU Fu-rong;MA Guo-shuai;QIAN Yu-hua(Research Institute of Big Data Science and Industry,Shanxi University,Taiyuan 030006;Key Laboratory of Computational Intelligence and Chinese Information Processing(Shanxi University),Ministry of Education,Taiyuan 030006;School of Computer and Information Technology,Shanxi University,Taiyuan 030006,China)
出处
《计算机工程与科学》
CSCD
北大核心
2020年第1期55-63,共9页
Computer Engineering & Science
基金
国家自然科学基金(61672332)
山西省拔尖创新人才支持计划
山西省三晋学者
山西省回国留学人员科研项目(2017023)
关键词
复杂网络
信息传播
边的重要性
网络连通
complex network
information dissemination
edge importance
network connectivity
作者简介
徐曼(1995-),女,山西临汾人,硕士生,CCF会员(D7403G-),研究方向为复杂网络。E-mail:1317724387@qq.com;鲁富荣(1981-),男,山西河曲人,博士生,副教授,CCF会员(64396G-),研究方向为复杂网络数据挖掘和控制。E-mail:lfrzll1981@163.com;马国帅(1992-),男,山西孝义人,博士生,CCF会员(64648G-),研究方向为数据挖掘和链路预测。E-mail:maguoshuaixy@126.com;钱宇华(1976-),男,山西晋城人,博士,教授,CCF会员(19440M-),研究方向为模式识别、特征选择、粗糙集理论、粒计算和人工智能。E-mail:jinchengqyh@126.com。
