作者:黄瑞阳; 吴奇; 朱宇航异质网络动态网络社区发现非负矩阵分解
摘要:动态网络的社区发现是目前复杂网络分析领域的重要研究内容,然而现有动态网络社区发现方法主要针对同质网络,当网络包含多种异质信息时,现有方法不再适用。针对这个问题,提出了一种基于联合矩阵分解的动态异质网络社区发现方法。首先计算动态异质网络中各个快照图的拓扑相似度矩阵和多关系相似度矩阵;其次利用时序联合非负矩阵分解方法,约束各个时刻快照图的社区划分;最后在真实网络数据集上与K-means、MetaFac算法进行比较实验,提出算法能够充分利用网络的异质信息与拓扑信息,异质网络社区划分精度优于MetaFac算法,且划分效果更稳定。结果表明,基于联合矩阵分解的动态异质网络社区发现算法可以有效检测出动态异质网络中潜在的社区结构。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社