-
题名基于局部相似性的复杂网络社区发现方法
被引量：40
- 1
-
-
作者
刘旭
易东云
-
机构
国防科学技术大学理学院数学与系统科学系
-
出处
《自动化学报》
EI
CSCD
北大核心
2011年第12期1520-1529,共10页
-
基金
国家自然科学基金(60902089
61005003)资助~~
-
文摘
复杂网络是复杂系统的典型表现形式,社区结构是复杂网络最重要的结构特征之一.针对复杂网络的社区结构发现问题,本文提出一种新的局部相似性度量,并结合层次聚类算法用于社区结构发现.相对全局的相似性度量,本文提出的相似性度量具有较低的计算开销;同时又能很好地刻画网络的结构特征,克服了传统局部相似性度量在某些情形下对节点相似性的低估倾向.为了将局部相似性度量用于社区结构发现,推广了传统的Ward层次聚类算法,使之适用于具有相似性度量的任意对象,并将其用于复杂网络社区结构发现.在合成和真实世界的网络上进行了实验,并与典型算法进行了比较,实验结果表明所提算法的可行性和有效性.
-
关键词
复杂网络
社区结构发现
相似性度量
层次聚类
-
Keywords
Complex networks
community structure detection
similarity measurement
hierarchical clustering
-
分类号
O157.5
[理学—数学]
-
-
题名基于保守合并策略的复杂网络社区结构发现
- 2
-
-
作者
刘旭
易东云
-
机构
国防科技大学理学院数学与系统科学系
-
出处
《复杂系统与复杂性科学》
EI
CSCD
2011年第4期17-26,共10页
-
基金
国家自然科学基金(60902089
61005003)
-
文摘
为了有效的进行复杂网络社区结构发现,在CNM算法的基础上引进了一种具有额外头部节点的堆数据结构,在社区合并的过程中采用有偏的随机抽样方法,实现了较为保守的合并策略。随机合并算法的输出有更多的机会到达模块度函数的平台区域,在通常情况下其平均表现超过了原始CNM算法。在合成和真实的网络上验证了所提算法的可行性和有效性。
-
关键词
复杂网络
社区结构发现
数据结构
快速算法
-
Keywords
complex networks
community detection
data structure
quick algorithms
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
N945
[自动化与计算机技术—计算机科学与技术]
-
-
题名电网社区结构发现方法及其应用综述
被引量：14
- 3
-
-
作者
魏震波
关翔友
刘梁豪
-
机构
四川大学电气信息学院
-
出处
《电网技术》
EI
CSCD
北大核心
2020年第7期2600-2609,共10页
-
文摘
复杂网络社区结构及其发现方法研究已在电网分析多个研究领域中得到应用,其学术价值与工程应用价值已被广泛接受。针对已有算法种类多样、特点不一,对其进行梳理、归纳、及总结是十分必要的。首先,从社区结构属性出发,将算法分为非重叠与重叠社区算法2大类,并依据算法物理属性对其进行细分;其次,梳理了社区发现方法在电网分析中的应用案例,在剖析出当前研究瓶颈并给出相关建议基础上,对社区结构发现方法在电网分析应用的一般技术路线进行了归纳;最后,根据当前电网发展趋势,展望了社区发现方法在未来电网分析与控制中的潜在应用价值和研究方向。
-
关键词
社区结构发现方法
电网分区
电网分析控制
复杂网络
-
Keywords
community structure mining algorithm
grid partitioning
grid analysis control
complex network
-
分类号
TM721
[电气工程—电力系统及自动化]
-
