-
题名约束张量规范多元分解时变社区图模型检测
被引量：1
- 1
-
-
作者
赵莉
李宗明
-
机构
武汉东湖学院计算机科学学院
武汉大学计算机学院
-
出处
《计算机工程与设计》
北大核心
2020年第8期2245-2251,共7页
-
基金
湖北省自然科学基金项目(7125009)。
-
文摘
在现实网络中社区检测通常是一项有挑战的任务,引入稀疏张量表示,与矩阵表示相比其具有更丰富的结构,使社区检测更为可靠;引入约束张量近似框架,产生的约束三线性优化问题采用交替极小化处理,保证收敛性;对该检测算法框架进一步扩展,实现对随时间变化社区图模型的检测,其中边集和底层社区随时间发展。对基准合成图和现实网络的测试结果表明,所提基于张量的表示方法具有更低的传导率指标,其所获得的社区检测结果具有更佳的凝聚力,社区检测效果更为理想。
-
关键词
约束张量
规范多元分解
社区检测
图模型
重叠社区
-
Keywords
constraint tensor
normative multivariate decomposition
community detection
graph model
overlapping communities
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
