-
题名加权模块度增量引导下的层次社区发现算法
被引量：1
- 1
-
-
作者
张霄宏
郝浩宇
任杰成
王海涛
-
机构
河南理工大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2023年第7期1479-1485,共7页
-
基金
国家自然科学基金项目(61972134)资助。
-
文摘
模块度优化层次社区发现算法可以快速挖掘网络中不同密度的社区,对研究网络的功能和演化机制具有重要意义.然而,由于在迭代过程中仅合并模块度增量最大的社区,其收敛速度受到了制约;此外,在社区合并过程中过度强调社区之间的连接强度而忽略了社区之间的相似性,其划分结果的准确度也受到了制约.针对以上问题,提出了加权模块度增量引导下的层次社区发现算法.该算法引入了社区相似度权重,并结合模块度增量构建加权模块度增量,通过优化加权模块度增量划分层次社区;同时,在社区划分过程中引入可调合并阈值,动态调整每轮迭代中合并的社区数量,以优化算法的收敛速度.在不同规模的真实数据集和人工数据集上的实验结果验证了本文方法的正确性和有效性.
-
关键词
复杂网络
层次社区发现
模块度
加权模块度增量
可调合并阈值
-
Keywords
complex network
hierarchical community detection
modularity
weighted modularity increments
adjustable mergence threshold
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名一种基于局部信息的社区发现方法
被引量：4
- 2
-
-
作者
任永功
孙宇奇
吕朕
-
机构
辽宁师范大学计算机与信息技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第7期12-14,23,共4页
-
基金
国家自然科学基金资助项目(60603047)
教育部留学回国人员科研启动基金资助项目
+2 种基金
辽宁省科技计划基金资助项目(2008216014)
辽宁省教育厅高等学校科研基金资助项目(2008341)
大连市优秀青年科技人才基金资助项目(2008J23JH026)
-
文摘
针对复杂网络中难以发现小社区的问题,在CNM算法的基础上,提出一种利用局部信息进行社区挖掘的方法。定义节点的强度及节点对社区的贡献,改进模块度使该方法能适用于带权网络。利用社区局部信息得到小社区集合,将小社区集合作为CNM算法的输入,计算小社区间的模块度增量,凝聚模块度增量小的小社区,并得到最终结果。实验结果表明,该方法具有较高的社区模块度和算法执行效率。
-
关键词
复杂网络
社区发现
聚类
加权模块度
图分割
-
Keywords
complex network
community detection
clustering
weighted modularity
graph partition
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于改进凝聚算法的电磁环网解环方法
被引量：7
- 3
-
-
作者
赵红生
乔立
王博
胡钋
凌汝晨
-
机构
国网湖北省电力公司经济技术研究院
武汉大学电气工程学院
-
出处
《电力系统保护与控制》
EI
CSCD
北大核心
2019年第17期69-74,共6页
-
基金
国家高技术研究发展计划(863计划)资助(2015AA 050101)~~
-
文摘
提出了一种电磁环网解环方法。首先利用电气距离矩阵对电网进行预分裂,再利用所提出的基于复杂网络加权模块度的改进凝聚算法对预分裂得到的分区进行凝聚,最后得到解环方案。该方法考虑了 500 kV 变电站分母运行方式,得到的解环方案中各分区内形成了以 2~3 座 500 kV 变电站为核心的供电方式,限制了各分区主变容量,从而能够限制分区内短路电流,提高了电网安全性。将所提出的电磁环网解环方法应用于某地区电网,结果表明该方法是有效的。
-
关键词
电气距离
加权模块度
电源点
主变容量
凝聚算法
-
Keywords
electrical distance
weighted modularity
power point
main variable capacity
condensation algorithm
-
分类号
TM732
[电气工程—电力系统及自动化]
-
-
题名充放储一体站并网的多级阶梯电压控制分区方法
被引量：22
- 4
-
-
作者
韦钢
李明
卢炜
张鑫
国宗
郭运城
-
机构
上海电力学院电气工程学院
国网杭州供电公司
上海浦海求实电力新技术有限公司
-
出处
《中国电机工程学报》
EI
CSCD
北大核心
2015年第15期3823-3831,共9页
-
基金
上海市教育委员会重点学科建设项目(J51303)
上海高等教育"085"工程建设项目~~
-
文摘
针对电动汽车充放储一体站并网带来的电压问题以及电压控制分区方法的不足,提出一种一体站并网的多级阶梯电压控制分区方法。在定义无功源控制的电气距离和评价分区质量的加权社团结构(community structure,CS)多目标模块度指标的基础上,多级阶梯电压控制分区方法分降维聚类、分裂凝聚、还原调整3级进行最优分区。在分区中结合电网运行状态,对一体站功能行为进行多场景优化,根据场景概率计算无功期望。算例采用IEEE39节点系统对一体站并网进行电压控制分区,验证了方法的合理性和正定性,反映出一体站并网对分区带来的影响;同时采用IEEE118节点系统进行电压控制分区,验证了方法应用在大系统中的合理性和高效性。
-
关键词
充放储一体站
电压控制分区
加权CS模块度
多级阶梯分区
多场景优化
-
Keywords
charging-discharging-storage integratedstation
voltage control partitioning
weighted CS modularity
multistage ladder partitioning
multi-scenario optimization
-
分类号
TM761
[电气工程—电力系统及自动化]
-
