首页 期刊 计算机应用研究 基于连边距离矩阵的重叠社区发现 【正文】

基于连边距离矩阵的重叠社区发现

作者:张建国; 黄瑞阳; 李鹏; 何赞园; 邵文超; 常振超 国家数字交换系统工程技术研究中心; 郑州450002
复杂网络   重叠社团发现   连边距离   随机游走  

摘要:现有重叠社团发现算法大多直接从相邻连边的相似性出发,不能有效利用网络的多层连边信息,基于此提出了一种基于连边距离矩阵的重叠社区发现算法LDM。首先结合连边一节点一连边随机游走模型,以实现多级连边信息的有效利用;借助模糊聚类方法,处理连边距离矩阵以获取连边社区;最后根据扩展模块度调整和优化重叠社区结构。在人工网络和真实网络上的实验结果表明,所提算法能够有效提高重叠社区发现算法的准确度。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅