arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0608050cs.DScond-mat.dis-nnphysics.soc-ph
收藏

后处理层次社区结构:质量改进和多尺度视图

Post-Processing Hierarchical Community Structures: Quality Improvements and Multi-scale View

Pascal Pons, Matthieu Latapy

摘要:

稀疏图的稠密子图(社区)在现实世界的复杂网络中经常出现,在许多情况下起着重要的作用。大多数现有的社区发现算法产生一个层次结构的社区,并寻求一个分区到社区,优化给定的质量函数。我们提出了新的方法来改善这些算法的结果。首先,我们展示了如何优化一个一般类的添加剂质量函数(包含模块化,性能,和一个新的基于相似性的质量函数,我们提出)在一个更大的分区比经典的方法。此外,我们定义了新的多尺度质量函数,这使得有可能检测到有意义的社区结构出现的不同尺度,而经典的方法只能找到一个分区。

英文摘要:

Dense sub-graphs of sparse graphs (communities), which appear in most real-world complex networks, play an important role in many contexts. Most existing community detection algorithms produce a hierarchical structure of community and seek a partition into communities that optimizes a given quality function. We propose new methods to improve the results of any of these algorithms. First we show how to optimize a general class of additive quality functions (containing the modularity, the performance, and a new similarity based quality function we propose) over a larger set of partitions than the classical methods. Moreover, we define new multi-scale quality functions which make it possible to detect the different scales at which meaningful community structures appear, while classical approaches find only one partition.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑