-
题名动态网络局部社区演化过程溯源方法
- 1
-
-
作者
罗香玉
卢琰
王甜
-
机构
西安科技大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2024年第S01期169-174,共6页
-
基金
国家自然科学基金资助项目(12071367)
陕西省基础研究计划项目(2022JM-317)。
-
文摘
随着网络规模的增大,全局社区演化分析越来越困难。考虑在某些场景中人们只关心某一局部社区的形成过程,即局部社区演化过程溯源,提出一种动态网络局部社区演化过程溯源方法,包括社区形成时刻识别、候选前驱社区集合检测和社区演化关系分析这3个环节。通过构造真伪社区分类器识别前驱社区形成时刻,在前驱社区形成时刻的网络快照上进行社区检测,获得包含待溯源社区中任意顶点的候选前驱社区;利用演化事件模型找出真正的前驱社区并识别对应演化事件。在真实网络数据集上的实验结果表明,所提方法优于基于均匀时间片划分的溯源方法,得到的待溯源社区形成路径图能够与真实路径图精准匹配,即社区形成时刻、前驱社区和演化事件均识别准确。
-
关键词
动态网络
局部社区演化过程溯源
前驱社区
社区检测
演化事件模型
时间片划分
-
Keywords
dynamic network
local community evolution process tracing
precursor community
community detection
evolutionary event model
time slicing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
