-
题名基于稠密子图的社区发现算法
被引量:4
- 1
-
-
作者
郑文萍
张浩杰
王杰
-
机构
山西大学计算机与信息技术学院
山西大学计算智能与中文信息处理教育部重点实验室
-
出处
《智能系统学报》
CSCD
北大核心
2016年第3期426-432,共7页
-
基金
国家自然科学基金项目(61572005
61272004)
山西省煤基重点科技攻关项目(MQ2014-09)
-
文摘
基于密度的图聚类算法在社区发现中得到了广泛应用,然而由于其通过搜索网络中局部稠密子图来识别社区,使得大量结点因不能构成稠密子图而未被聚类。针对此问题,给出了一种基于稠密子图的软聚类算法(community detection based dense subgraphs,BDSG)。首先给出一种中心社区发现方法;进而定义了一种结点的社区归属度,并给出中心社区扩展策略;最终得到聚类结果。通过与CPM(clique percolation method)、k-dense算法在空手道俱乐部、海豚社交网络、大学生足球网络、电子邮件网络和合作网络等数据进行比较,表明BDSG算法在模块性指标与时间效率方面体现了良好性能,同时中心社区扩展策略能在一定程度上提高CPM、k-dense等基于密度算法的聚类有效性。
-
关键词
复杂网络
社区发现
图聚类
软聚类
密度
中心扩展策略
点介数
模块性
-
Keywords
complex network
community detection
graph clustering
soft clustering
density
core extended strat-egy
vertex betweenness
modularity
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名电机启动的几种方式
被引量:5
- 2
-
-
作者
洪文军
-
机构
常山县鑫龙轴承有限公司
-
出处
《企业技术开发》
2010年第5期51-52,共2页
-
文摘
文章探讨总结了目前市场上已有的几种电动机的启动方式及其各自具有的优缺点,目的是为相关人员在选择电动机启动方式上提供参考。
-
关键词
电动机
启动方式
软启动
-
Keywords
motors
start-up modes
soft strat
-
分类号
TM573
[电气工程—电器]
-