一种基于异域自适应的新型社团发现算法 |
| |
引用本文: | 段明月,黄晶,陈贺昌,金弟.一种基于异域自适应的新型社团发现算法[J].南京大学学报(自然科学版),2018(1). |
| |
作者姓名: | 段明月 黄晶 陈贺昌 金弟 |
| |
作者单位: | 吉林大学计算机科学与技术学院;符号计算与知识工程教育部重点实验室(吉林大学);天津大学计算机科学与技术学院; |
| |
摘 要: | 社团发现已被广泛应用于社会学、生物学、物理学和计算机科学等诸多领域.通过发现复杂网络中的社团结构,可以帮助人们理解和分析复杂网络的功能,发现复杂网络中隐藏的规律并预测复杂网络的行为.目前,已有的社团发现算法主张融合网络结构信息和内容信息,以更好地避免网络噪声和节点缺失等原因对算法有效性产生影响.然而,它们并没有考虑当网络结构信息和内容信息维度不同时如何进行信息融合.针对该问题,提出一种基于异域自适应理论的网络社团发现算法CDHDA.该算法能够将不同维度的网络结构信息和内容信息映射到同一维度的子空间中,以实现对不同维度的信息融合.此外,在信息融合过程中可以对主要信息特征进行加强,以降低网络噪声和节点缺失对算法性能的影响.通过真实的社交网络数据集与经典的社团发现算法进行对比,验证了该算法的有效性.
|
本文献已被 CNKI 等数据库收录! |
|