基于图遍历的局部社区发现算法

作者： 吴建 ¹ 王梓权 ¹ 易亿 ¹ 孙海霞 ²
作者单位：

1. 重庆邮电大学通信与信息工程学院

2. 西藏民族大学信息工程学院
提交时间：2018-05-24 21:08:13

摘要: 发现网络的社区结构对于了解复杂网络的结构和功能具有重要意义。针对当前局部社区发现算法扩张速度慢不适用于大规模网络的问题，提出了一种基于图遍历的局部社区发现算法。该算法首先找出网络中度数最低的节点，以该节点为起点通过影响力函数将网络中的节点分为社区节点和边界节点，形成初步的社区划分，然后通过适应度函数确定边界节点的社区得到最终划分结果。实验结果表明，该算法在真实网络上进行测试时不仅能够有效地挖掘网络中的社区结构而且具有较快的速度。

复杂网络模块度社区发现图遍历

期刊： 计算机应用研究
分类： 计算机科学 >> 计算机科学的集成理论
引用： ChinaXiv:201805.00468 (或此版本 ChinaXiv:201805.00468V1)
DOI:10.12074/201805.00468V1
CSTR:32003.36.ChinaXiv.201805.00468.V1
推荐引用方式： 吴建,王梓权,易亿,孙海霞.(2018).基于图遍历的局部社区发现算法.计算机应用研究.[ChinaXiv:201805.00468] (点此复制)

版本历史

[V1]

2018-05-24 21:08:13

ChinaXiv:201805.00468V1

下载全文

相关论文推荐

1. Turing’s thinking machine and ’t Hooft’s principle of superposition of states	2024-05-14
2. 恶意代码SCMP分类方法框架与风险行为多标签机制	2024-05-09
3. Brief Discussion on Scenes and Strategies in Capital Markets Manipulation Detection: From Influence Diffusion Perspectives	2024-04-24
4. Guiding Large Language Models to Generate Computer-Parsable Content	2024-04-23
5. SteganoDDPM: A high-quality image steganography self-learning method using diffusion model	2024-04-23
6. 引导大语言模型生成计算机可解析内容	2024-04-21
7. 基于大语言模型的中英文整合复杂性建模研究	2024-04-10
8. 大模型与标准文献知识库的融合应用探索	2024-04-10
9. 简体中文LIWC2024(SCLIWC2024)词典的修订与验证	2024-04-09
10. Multimodal Physical Fitness Monitoring (PFM) Framework Based on TimeMAE-PFM in Wearable Scenarios	2024-04-07


公开评论匿名评论仅发给作者