-
题名一种求解社区检测问题的改进分布估计算法
- 1
-
-
作者
周本达
王煦法
姚宏亮
-
机构
皖西学院应用数学学院
安徽省智能计算及其应用重点实验室
合肥工业大学计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
2013年第7期242-246,共5页
-
基金
国家自然科学基金资助项目(61175051
61070131)
+1 种基金
安徽省高校省级自然科学研究基金资助重点项目(K2011A267
KJ2013A259)
-
文摘
在分析网络模块性函数局部单调性的基础上,设计局部搜索变异算子,提出一种求解社区检测问题的改进分布估计算法。基于基准测试网络和大规模复杂网络对算法进行测试,实验结果表明,对于不同网络,该算法运行100次得到的Q函数平均值均优于Girvan-Newman算法、Newman快速算法和Tasgin遗传算法。
-
关键词
社区检测
分布估计算法
复杂网络
局部搜索变异
模块性函数
-
Keywords
community detection
Estimation of Distribution Algorithm（EDA）
complex network
Local Search and Mutation（LSM）
modular function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名引入共享近邻加权图的Chameleon算法
被引量：6
- 2
-
-
作者
薛文娟
刘培玉
刘栋
-
机构
山东师范大学信息科学与工程学院
山东省分布式计算机软件新技术重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2012年第10期2884-2887,共4页
-
基金
国家自然科学基金资助项目(60873247)
山东省高新自主创新专项工程项目(2008ZZ28)
山东省自然科学基金资助项目(ZR2009GZ007)
-
文摘
针对Chameleon算法中采用距离函数度量数据点间的相似度,导致距离相近的两个点可能仅拥有很少的共同特征,最小二分实际操作困难,合并时需要人工指定阈值以及一旦合并完成后不能撤销的问题,对Chameleon算法进行改进,提出一种引入共享近邻加权图(WSnnG)的Chameleon算法。该算法以数据对象间的共享近邻数来衡量相似度,进一步构造WSnnG,再利用网络模块性评价函数指导最小二分,然后以结构等价相似度作为合并的依据,最后通过引入内聚度度量函数解决合并后不能撤销的问题。在UCI数据集及4个二维人造数据集上的实验结果表明,该算法在聚类精度和运行时间方面具有更好的效果。
-
关键词
共享近邻加权图
最小二分
网络模块性评价函数
结构等价相似度
内聚度度量函数
-
Keywords
Weighted Shared nearest neighbors Graph （WSnnG）
minimum half
network module evaluation function
structural equivalence similarity degree
cohesion measure
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP309
[自动化与计算机技术—计算机系统结构]
-
