基于子图抽取的在线社交网络多传播源点定位方法

发布时间：2017-10-30 13:46

  本文关键词：基于子图抽取的在线社交网络多传播源点定位方法

  更多相关文章： 社交网络 信息传播 社团结构 多源定位 子图抽取

【摘要】：有效定位在线社交网络上的信息传播源点,对于谣言检测、传播控制等应用具有重要的意义.在线社交网络规模巨大,消息往往在多处同时发起传播,这使得现有的传播源点定位方法很难适用.本文针对多源点传播定位问题,首先分析了具有明显社团结构的社交网络中的信息传播规律,发现社团结构是分离多个源点影响范围的有效途径.在此基础上设计了一种基于子图抽取的源点定位方法,算法基于社团特征抽取网络的局部子图,使得每个子图中的观察点首先受到同一个源点的影响,然后分别在各子图中独立定位传播源点,从而将网络中的多源定位问题转换为子图中的单源定位问题.算法无需预先获取网络的全部拓扑结构,而是基于局部子图进行定位,在极大地降低了计算复杂度的同时,隔离多个源点间的相互影响,提高了定位的准确率.在模型网络和实际网络上的实验结果表明,算法具有较高的定位准确率及效率.该方法为谣言定位、传染病控制等应用提供了一种有效的解决方案.
【作者单位】： 东北大学计算机科学与工程学院;哈尔滨工程大学计算机科学与技术学院;审计署计算机技术中心;
【关键词】： 社交网络 信息传播 社团结构 多源定位 子图抽取
【基金】：国家自然科学基金(批准号:60903009,71272216,91546110,61572117) 中央高校基本科研业务费(批准号:N140404011)资助项目
【分类号】：TP393.09
【正文快照】： 1引言近年来,随着以Facebook、Twitter、微博、微信为代表的在线社交网络和社交媒体的飞速发展,使得信息在前所未有的广阔范围内,以惊人的速度传递和分享.社交网络上的用户依据社交关联(关注、好友等)形成了复杂的网络结构,谣言等不实信息在这种高度互联的复杂网络上传播,往往

【相似文献】

中国期刊全文数据库 前10条

1 张新;;Google Buzz,你爱不爱[J];软件和信息服务;2010年03期

2 申强;;利用社交网络并避免其带来的风险[J];信息安全与通信保密;2011年10期

3 范超然;黄曙光;李永成;;微博社交网络社区发现方法研究[J];微型机与应用;2012年23期

4 舒文琼;;社交网络新玩法:微信向左移联浏览器向右[J];通信世界;2013年02期

5 吴大愚;;社交网络服务发展与现状研究[J];科技创新与应用;2013年18期

6 连一峰;张颖君;;社交网络面临的安全威胁及对策[J];金融电子化;2013年10期

7 吴正洋;陈先哲;;基于协同创新机制的学术社交网络平台研究[J];中国管理信息化;2014年11期

8 胡学韬;陈秀真;;基于信任度评估的社交网络虚假账户检测[J];信息安全与通信保密;2014年05期

9 申强;;利用社交网络并避免其带来的风险[J];计算机与网络;2011年17期

10 张基恒;魏进武;张云勇;石祥路;;大数据时代的社交网络分析[J];邮电设计技术;2014年07期

中国重要会议论文全文数据库 前3条

1 杜p，

本文编号：1117824