-
题名基于重叠社区划分和非回溯矩阵的社交网络多源点检测
- 1
-
-
作者
刘岗
王炎
张雪芹
-
机构
华东理工大学信息科学与工程学院
上海市计算机软件评测重点实验室
-
出处
《计算机工程与应用》
北大核心
2025年第1期300-307,共8页
-
基金
国家自然科学基金(51975213)。
-
文摘
在线社交网络的发展为信息传播提供了极大的便利,但同时在一定程度上也成为谣言等信息的重要传播渠道。社交网络的信息源检测对于控制信息的传播起着重要作用。为了解决现有社交网络多源点检测方法准确度不够高的问题,提出了一种新颖的多源点同步检测方法SVT-BiasMSI。该方法将多源检测问题转化为若干单源检测问题,采用局部度中心节点及相邻节点的Jaccard系数选取种子节点,使用Voronoi方法对社交网络进行初步社区划分,通过tolerance neighborhood方法寻找分区之间重叠部分的节点并实现重叠社区划分,为了兼顾网络全局和局部信息,基于传染邻域偏差改进非回溯矩阵多源点检测方法,提高单源点检测精度。在多个社交网络数据集中的实验表明,所提的方法能够有效提高在线社交网络多源点检测和定位准确度。
-
关键词
社交网络
多源检测
重叠社区划分
非回溯矩阵
传染邻域偏值
-
Keywords
social networks
multi-source detection
overlapping community partition
nonbacktracking matrix
contagion neighborhood bias
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于核心标签的可重叠微博网络社区划分方法
被引量：7
- 2
-
-
作者
马慧芳
谢蒙
何廷年
蔺想红
-
机构
西北师范大学计算机科学与工程学院
中国科学院计算技术研究所智能信息处理重点实验室
北京师范大学信息科学与技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2017年第4期769-776,共8页
-
基金
国家自然科学基金(No.61363058
No.61163039)
+3 种基金
甘肃省青年科技基金(No.145RJYA259
No.1606RJYA269)
甘肃省自然科学研究基金(No.145RJZA232)
中国科学院计算技术研究所智能信息处理重点实验室开放基金(No.IIP2014-4)
-
文摘
针对传统微博社区发现算法内聚低重叠度不可控制等问题,以自顶向下的策略,提出一种基于核心标签的可重叠微博社区发现策略Tag Cut.先利用用户标签的共现关系及逆用户频率对标签进行加权,并基于标签之间的内联及外联关系并将用户的标签进行扩充,然后在整体社区中提取包含某一标签的用户作为临时分组并利用评价函数评估划分的优劣,最后选出最合适的核心标签根据其对应分组与其他分组距离的远近来决定将其划分为新的分组还是并入其他分组.用此策略反复迭代直到满足要求.该算法划分的组由若干个拥有核心标签的分组组成且综合利用微博用户已声明的及隐含的兴趣、用户之间的关注规律、结果的实用性对划分结果进行修正.经真实数据实验表明该方法内聚高社区重叠度可控且拥有实际意义.
-
关键词
微博网络
可重叠社区划分
核心标签
用户关注关系
标签划分
-
Keywords
microblog network
overlapping community detection
core tag
user attention relationship
tag cut
-
分类号
TP393.092
[自动化与计算机技术—计算机应用技术]
-
