融合结构与属性视图的可重叠社区发现算法

作     者：昌阳 马慧芳 CHANG Yang;MA Hui-fang

作者机构：西北师范大学计算机科学与工程学院甘肃兰州730070 广西师范大学广西多源信息挖掘与安全重点实验室广西桂林541004 

基　　金：国家自然科学基金(61762078,61363058) 广西多源信息挖掘与安全重点实验室开放基金(MIMS18-08) 西北师范大学2019年度青年教师科研能力提升计划重大项目(NWNU-LKQN2019-2) 甘肃省高等学校创新基金(2020B-089) 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2020年第42卷第8期

页      码：1506-1513页

摘      要：社区发现算法是发现社区内部结构和组织原则的基本工具。现有的基于模型的算法和基于优化的算法通常考虑2种信息源,即网络结构和节点属性,以获得具有更密集的网络结构和相似属性信息的社区。然而此类算法在聚类过程中无法自动确定结构与属性之间的相对重要性,以揭示子空间,因此检测到的社区质量还需提升。将子空间集成到一个重叠社区发现框架中,设计了自适应结构和属性权重策略,有效地揭示子空间,从而发现多样性的社区。在人工和真实网络上进行了广泛的实验,进一步分析验证了揭示子空间对于捕获更好的社区的重要性,说明了本文算法的合理性和有效性。

主 题 词：视图 可重叠 子空间 聚类 社区发现 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1007-130X.2020.08.022

馆 藏 号：203968478...