| 社交网络信息源快速定位方法 |
| |
| 引用本文： | 张聿博,张锡哲,徐超,张斌. 社交网络信息源快速定位方法[J]. 东北大学学报(自然科学版), 2016, 37(4): 467-471. DOI: 10.12068/j.issn.1005-3026.2016.04.003 |
| |
| 作者姓名： | 张聿博 张锡哲 徐超 张斌 |
| |
| 作者单位： | (东北大学 计算机科学与工程学院, 辽宁 沈阳110819) |
| |
| 基金项目： | 国家科技支撑计划项目(2014BAI17B00); 国家关键科技研发基金资助项目(2015BAH09F02, 2015BAH47F03); 中央高校基本科研业务费专项资金资助项目(N140404011, N120804001, N120204003); 国家自然科学基金资助项目(61572116, 61572117, 61502089). |
| |
| 摘 要： | 针对在线社交网络中普遍存在的信息传播部分路径,在现有的基于观察点的信息源定位方法的基础上,提出一种基于部分路径的信息源点快速定位方法.该方法分析了利用观察点记录的部分传播路径对候选传播源点进行筛选的4种情况.通过筛选候选源点,达到了减小计算量,提高源点定位效率的目的.在模型网络上对改进算法进行实验,验证了该方法的有效性.
|
| 关 键 词： | 社交网络 信息传播 源定位 部分路径 候选源点筛选 |
Fast Source Localization Method for Social Network |
| |
| ZHANG Yu-bo,ZHANG Xi-zhe,XU Chao,ZHANG Bin. Fast Source Localization Method for Social Network[J]. Journal of Northeastern University(Natural Science), 2016, 37(4): 467-471. DOI: 10.12068/j.issn.1005-3026.2016.04.003 |
| |
| Authors: | ZHANG Yu-bo ZHANG Xi-zhe XU Chao ZHANG Bin |
| |
| Affiliation: | School of Computer Science & Engineering, Northeastern University, Shenyang 110819, China. |
| |
| Abstract: | Considering the phenomenon that several partial paths were recorded by the users in most social networks, a fast source localization method based on partial paths was provided by using the previous source localization method based on observers. The four cases of screening candidate sources were analyzed based on the proposed method, which made use of the partial paths recorded by the observers. By screening candidate sources, the purpose of reducing the computing expense and improving the location efficiency was achieved. The results of experiments on model network showed the effectiveness of the method. |
| |
| Keywords: | social network information diffusion source localization partial paths candidate source screen |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
