邓琨
- 作品数:2 被引量:14H指数:2
- 供职机构:哈尔滨工程大学计算机科学与技术学院更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金黑龙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于边标签传播的复杂网络社区识别方法被引量:6
- 2015年
- 针对传统基于标签传播的复杂网络重叠社区识别算法难以准确识别重叠节点的缺陷,本文通过分析边与其邻居边的关系,提出用来评估边归属社区的归属密度函数及归属倾向性函数,并在此基础上设计一种基于边标签传播的重叠社区识别方法(OLLP).该方法首先以每条边连接2个节点中度高的节点标签作为该边的标签;然后通过分析边的归属密度与归属倾向性迭代更新边标签,最终标签相同的边属于同一社区.在基准网络与真实网络数据集上进行测试,并与多个具有代表性的算法进行比较,实验结果表明了OLLP算法的有效性和可行性.
- 张健沛邓琨杨静刘星妍
- 关键词:复杂网络
- 利用改进遗传算法进行复杂网络社团发现被引量:8
- 2013年
- 针对使用遗传算法进行复杂网络社团发现时,存在较强随机性以及容易陷入局部最优解的缺陷,提出一种基于遗传框架的复杂网络社团发现新方法.其通过一次迭代标签传播方法进行种群初始化,针对字符串表示法交叉困难的特点提出了统一标签交叉策略,并采用有指向性的变异策略解决遗传算法随机变异的缺陷问题.实验结果表明:对典型的人工生成网络结构和真实网络结构,该方法能够较准确地发现社团结构;与经典算法进行比较,该方法具有较高的社团发现精度且收敛速度较快.
- 邓琨张健沛杨静
- 关键词:复杂网络社团发现遗传算法