赵玲艳
- 作品数：2 被引量：3H指数：1
- 供职机构：兰州理工大学计算机与通信学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于最短路径相似度的复杂网社团识别算法
- 2016年
- 基于最短路径的思想,定义新的节点相似度,利用谱平分算法来识别复杂网络的社团结构.首先根据节点间最短路径的思想计算改进的共享最近邻(SNN)相似度,将其标准化后求出标准化矩阵的特征值及特征向量,然后根据网络选取一定数目的第一非平凡特征向量作为聚类样本,利用FCM算法可识别网络的社团.实验结果表明,该算法对于社团结构不明显的网络划分效果很好.
- 姚斌赵玲艳卢鹏丽张生龙
- 关键词：最短路径FCM算法社团结构
- 基于改进相邻节点相似度的社团划分算法被引量：3
- 2015年
- 目前复杂网络中的社团划分算法很多,其中大多数是在社团数目已知的前提下进行的.通过定义社团强度和计算相邻节点的邻居集合,提出改进的相邻节点相似度矩阵.然后通过不断地删除矩阵中相似度最小值对应的连边,在社团数目未知的前提下,符合已定义的社团强度的社团就可以产生.实验结果表明,该算法在社团数目未知的前提下,不仅时间复杂度较低,而且又能够准确地识别网络中的社团.
- 卢鹏丽赵玲艳魏柏舟
- 关键词：复杂网络社团划分
