模块度增量与局部模块度提升层次聚类社区发现算法的准确性
需积分: 10 116 浏览量
更新于2024-09-07
收藏 1.09MB PDF 举报
本文主要探讨的是"模块度增量与局部模块度引导下的社区发现算法",针对复杂网络中的社区结构挖掘问题。复杂网络作为一种广泛存在的数据模型,其内部存在着显著的社区结构,这些社区通常表现为节点间的高度连接和与其他部分的相对隔离。传统的基于层次聚类的社区发现算法,如Louvain算法或 Girvan-Newman算法,通过计算模块度来识别网络内的社区,模块度是衡量一个集合内部连接强度与外部联系松散程度的指标。
然而,这类算法在处理社区结构复杂且规模不均的网络时存在局限性。它们可能对大规模社区的划分较为准确,但对于较小规模的社区或者网络内部复杂连接情况,往往效果欠佳,可能导致不精确的划分。为解决这一问题,论文提出了一种新的策略,即在层次聚类的基础上引入局部模块度的概念。局部模块度强调的是局部区域内节点间的紧密连接,相较于全局模块度,它能够更好地捕捉到小规模社区和网络中的精细结构。
论文的核心贡献在于提出了一种结合模块度增量和局部模块度的社区发现算法,该算法能够在保持层次聚类方法优点的同时,通过局部模块度的引入,提高对小规模社区的识别能力,降低划分不合理的情况。通过对比实验,作者使用真实数据集和人工构建的网络进行验证,结果显示,新算法在准确性、稳定性和效率上均有显著提升,证明了其在复杂网络社区发现领域的可行性与有效性。
此外,本文还关注到了作者团队的研究背景,刘明阳作为硕士研究生专注于复杂网络研究,而张曦煌教授则在分布式系统与应用领域有着深厚的学术造诣。他们的合作为本文提供了坚实的理论基础和实践经验。整体而言,这篇论文对于改进现有的社区发现算法具有重要的理论价值和实践意义,对于理解复杂网络的内在结构和优化社区发现算法具有重要的推动作用。
2019-09-20 上传
2019-08-17 上传
2019-09-12 上传
2019-08-16 上传
2019-07-22 上传
2019-09-07 上传
2019-07-22 上传
2019-09-12 上传
2019-07-22 上传
weixin_39840588
- 粉丝: 451
- 资源: 1万+
最新资源
- BottleJS快速入门:演示JavaScript依赖注入优势
- vConsole插件使用教程:输出与复制日志文件
- Node.js v12.7.0版本发布 - 适合高性能Web服务器与网络应用
- Android中实现图片的双指和双击缩放功能
- Anum Pinki英语至乌尔都语开源词典:23000词汇会话
- 三菱电机SLIMDIP智能功率模块在变频洗衣机的应用分析
- 用JavaScript实现的剪刀石头布游戏指南
- Node.js v12.22.1版发布 - 跨平台JavaScript环境新选择
- Infix修复发布:探索新的中缀处理方式
- 罕见疾病酶替代疗法药物非临床研究指导原则报告
- Node.js v10.20.0 版本发布,性能卓越的服务器端JavaScript
- hap-java-client:Java实现的HAP客户端库解析
- Shreyas Satish的GitHub博客自动化静态站点技术解析
- vtomole个人博客网站建设与维护经验分享
- MEAN.JS全栈解决方案:打造MongoDB、Express、AngularJS和Node.js应用
- 东南大学网络空间安全学院复试代码解析