典型文献
一种基于非对称三角形割的重叠社区发现算法
文献摘要：
发现由相似功能的个体所形成的社区结构是复杂网络分析的重要任务之一.提出一种基于非对称三角形割的重叠社区发现算法,首先根据社区内三角形连接情况对社区质量进行评价,并根据节点与社区的三角形连接定义了节点对社区的归属度和连接强度.考虑到网络不同部分连接密度的差异,在将节点从社区中移除或加入社区的过程中,为每个节点分别设置了不同的移除阈值和扩展阈值,以提高社区发现质量.将每个节点与其邻居节点组成初始社区,将归属度低于移除阈值的边缘节点从社区中移除,将连接强度高于扩展阈值的外围节点加入社区,社区节点移除和扩展阶段迭代进行直至社区结构趋于稳定,最后去掉重叠率过高的社区得到最终结果.在7个带社区标签的网络上将所提算法与其他7个经典重叠社区检测算法进行比较,通过重叠标准互信息和F1指标进行评价,结果表明所提算法可以较好地发现不同规模网络中的社区结构.
文献关键词：
复杂网络;社区发现;重叠社区发现算法;非对称三角形割;社区适应度
中图分类号：
作者姓名：
郑文萍;毕欣琦;杨贵
作者机构：
山西大学计算机与信息技术学院,山西 太原030006;山西大学计算智能与中文信息处理教育部重点实验室,山西 太原030006;山西大学智能信息处理研究所,山西 太原030006
文献出处：
引用格式：
[1]郑文萍;毕欣琦;杨贵-.一种基于非对称三角形割的重叠社区发现算法)[J].南京师范大学学报（工程技术版）,2022(01):1-8
A类：
非对称三角形割,三角形连接
B类：
重叠社区发现算法,社区结构,复杂网络分析,归属度,连接强度,移除,邻居节点,边缘节点,强度高,后去,去掉,重叠率,区标,上将,重叠社区检测,检测算法,互信息,不同规模,社区适应度
AB值：
0.207945
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
