旅游新闻

基于边缘分割的重叠社区发现算法研究

发布日期:2019-04-14 09:54 浏览次数:80

武汉理工大学
基于线图和标签传播的社区检测算法重复研究
随着社交网络等复杂网络的快速发展,复杂网络中社区的发现已成为研究的接入点。
作为其中一个分支,重叠的社区,因为他们认为这和网络的实际结构越接近,你必须作为一个重要的研究的现实意义。
目前,基于节点的标签传播算法具有简单,快捷的社区发现的优势,因此,广泛应用于研究发现重叠社区。
但是,这种类型的算法更随机,它可能会拆分社区中的所有节点。
因此,找到一个社区重叠在复杂网络中,为了提高基于标签的传播算法的鲁棒性,同时考虑到的是,基于边缘的研究是比传统的分区更好自然重叠社区你可以得到。我们选择边缘作为研究目标,并提出了基于线图和标签传播的叠加社区发现算法。
此外,为了快速发现大规模网络中的重叠社区,本文档改进了先前提出的算法,并提出了基于重叠社区的线图的组合和优化算法。
该文件的主要研究结果如下。(1)由于标签传播算法的随机更新顺序和更新标签的随机选择,随机性很强。因此,在发现重复社区时提高基于标签的传播方法的稳健性和准确性。
(本文共有57页)。
本文目录|
阅读全文
授权来源:武汉科技大学硕士论文2018