主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张聿博,张锡哲,张斌.面向社交网络信息源定位的观察点部署方法.软件学报,2014,25(12):2837-2851
面向社交网络信息源定位的观察点部署方法
Observer Deployment Method for Locating the Information Source in Social Network
投稿时间:2014-04-17  修订日期:2014-08-21
DOI:10.13328/j.cnki.jos.004723
中文关键词:  社交网络  信息扩散  信息源定位  观察点部署  r覆盖率
英文关键词:social network  information diffusion  information source location  observer deployment  r coverage rate
基金项目:国家自然科学基金(60903009,71272216,61073062,61100090);中央高校基本科研业务费(120404011,120804001,120604003);黑龙江省普通高等学校青年学术骨干支持计划(1253G017)
作者单位E-mail
张聿博 东北大学 信息科学与工程学院, 辽宁 沈阳 110819  
张锡哲 东北大学 信息科学与工程学院, 辽宁 沈阳 110819
医学影像计算教育部重点实验室(东北大学), 辽宁 沈阳 110819 
zhangxizhe@ise.neu.edu.cn 
张斌 东北大学 信息科学与工程学院, 辽宁 沈阳 110819
医学影像计算教育部重点实验室(东北大学), 辽宁 沈阳 110819 
 
摘要点击次数: 3108
全文下载次数: 2486
中文摘要:
      准确地定位社交网络上的信息扩散源点,对于网络信息扩散控制具有重要的现实意义.现有的一种可行方法是通过在网络中观察点搜集的过程信息对扩散源进行定位,定位准确率与观察点的选择紧密相关.针对网络中的信息扩散源定位问题,提出了一种网络观察点优化部署方法.考虑单信息源的信息扩散过程,首先分析了特定信息源定位准确率与观察点部署位置之间的关系,以此为基础,发现了与任意信息源定位准确率相关的关键因素.提出基于r覆盖率的观察点部署策略,以观察点集合的r覆盖率作为目标函数,实现了r覆盖率优先观察点选取算法.在模型网络与实际网络上进行了实验,验证了该方法的有效性.提出的观察点部署策略对于网络谣言、计算机病毒的控制具有重要意义.
英文摘要:
      Locating information source accurately is important for controlling its diffusion on the social network. In previous studies, a feasible way is locating the source using process information collected by the observers. Thus, the accuracy rate is closely related to the observer positions. In this paper, an optimal deployment method for observer positions is proposed. Considering the information diffusion process for single source, it firstly analyzes the relationship between the accuracy rate for locating a specified source and the positions of observers. Based on the relationship, it finds a key factor which is related to the accuracy rate of locating any source. It then suggests a method to deploy the observer positions based on r-coverage rate. It chooses the r-coverage rate of the observers as the objective function to implement the r-coverage rate first observer selection algorithm. The proposed method is tested on model and real networks respectively. Results show that the proposed method is effective. The observer deployment method is significant in controlling internet rumors and computer virus.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利