张磊
- 作品数：2 被引量：14H指数：1
- 供职机构：辽宁师范大学计算机与信息技术学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- Wu-Huberman方法和贪婪算法相结合的新聚类算法被引量：1
- 2009年
- 将Wu-Huberman算法和贪婪算法思想相结合,提出了一种新的聚类方法。首先应用Wu-Huberman算法计算出网络中各节点的电压值,并在二维坐标系将各个节点表示出来;然后计算各点到坐标原点连线的斜率,将斜率之差最小的节点对合并为中心社团,从中心社团出发,根据合并新社团后的局部模块度变化选择相应的社团进行合并。重复该方法,最终得到原始网络的社团结构划分。实例结果表明了该方法的可行性。
- 谢福鼎张磊嵇敏黄丹
- 关键词：复杂网络社团结构贪婪算法
- 一种基于谱平分法的社团划分算法被引量：13
- 2009年
- 基于改进的SNN相似度矩阵与谱平分法,提出了一种寻找复杂网络社团结构的算法。首先计算出网络中各节点之间改进的SNN矩阵并将其标准化,求得该矩阵的特征值及特征向量。然后分别选取不同数目的第一非平凡特征向量作为聚类样本,利用FCM聚类算法对节点进行分类,并计算出每次分类结果所对应的模块度Q值。Q的最大值对应的社团结构即为最佳的网络社团结构。一些实验测试了该方法的可行性,通过与其它方法的结果进行比较,可知该算法划分社团的准确率较高。
- 谢福鼎张磊嵇敏黄丹
- 关键词：复杂网络社团结构FCM算法
