-
题名一种基于边界节点识别的复杂网络局部社区发现算法
被引量：13
- 1
-
-
作者
刘阳
季新生
刘彩霞
-
机构
国家数字交换系统工程技术研究中心
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2014年第12期2809-2815,共7页
-
基金
国家863计划项目(2011AA010604)
国家重大科技专项(2012ZX03006002)资助课题
-
文摘
在网络日益巨大化和复杂化的背景下,挖掘全局网络的社区结构代价较高。因此,基于给定节点的局部社区发现对研究复杂网络社区结构有重要的应用意义。现有算法往往存在着稳定性和准确性不高,预设定阈值难以获取等问题。该文提出一种基于边界节点识别的复杂网络局部社区发现算法,全面比较待合并节点的连接相似性进行节点聚类;并通过边界节点识别控制局部社区的规模和范围,从而获取给定节点所属社区的完整信息。在计算机生成网络和真实网络上的实验和分析证明,该算法能够自主挖掘给定节点所属的局部社区结构,有效地提升局部社区发现稳定性和准确率。
-
关键词
复杂网络
社区发现
局部社区:边界节点识别
-
Keywords
Complex networks
Community detection
Local community
Identification of boundary nodes
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进局部扩展的复杂网络重叠社区检测算法
被引量：2
- 2
-
-
作者
付立东
刘佳会
王秋红
-
机构
西安科技大学计算机科学与技术学院
中国电子科技集团有限公司第
-
出处
《西安科技大学学报》
CAS
北大核心
2023年第3期603-612,共10页
-
基金
国家自然科学基金项目(12071367,61772394)
陕西省自然科学基础研究计划项目(2020JM-526,2023-JC-YB-517)。
-
文摘
为有效度量种子质量和确定节点的社区归属,通过考虑节点与社区内外的邻域信息,提出一种改进的局部扩展算法来检测复杂网络中的重叠社区。利用节点凝聚度指标度量节点对周围邻居的凝聚力,得到候选种子集;采用社区归属度和归属阻力指标对种子及邻居形成的核心区域进行扩展;通过社区边界节点的移动来修正节点与社区之间不准确的隶属关系。结果表明:改进的局部扩展算法在合成网络上的标准化互信息和真实网络上的扩展模块度值优于对比算法,可以有效发现复杂网络中的重叠社区,重叠社区检测准确率更高;算法所选择的种子质量较高,D-Score值低于对比算法,发现的社区个数与真实分区更为接近,社区发现结果更符合真实情况。研究结果便于理解复杂系统的性质、特征和结构,揭示社区的演化趋势。
-
关键词
局部扩展
重叠社区
节点凝聚度
社区归属度
边界节点
-
Keywords
local expansion
overlapping community
node cohesion degree
community attribution degree
boundary node
-
分类号
O157.5
[理学—基础数学]
-
