arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.10491physics.soc-phcond-mat.stat-mechcs.LGcs.SI
收藏

复杂网络社区检测的简化网络极值集成学习(RenEEL)方法

Reduced network extremal ensemble learning (RenEEL) scheme for community detection in complex networks

University of Houston(休斯顿大学);Texas Center for Superconductivity, University of Houston(休斯顿大学德克萨斯超导中心)

Jiahao Guo, Pramesh Singh, Kevin E. Bassler

摘要:

本文提出了一种用于复杂网络社区检测的集成学习算法。该方案使用了一种机器学习算法范式,我们称之为极值包围学习。它使用迭代极值更新的合奏网络分区,这可以通过一个传统的基础算法,找到一个节点分区,最大限度地提高模块化。在每次迭代中,识别每个系综分区中相同社区中的核心节点组,并用于形成简化网络。然后找到简化网络的分区并用于更新系综。缩小网络的较小尺寸使得该方案有效。我们使用该计划来分析社区结构在一组常用的研究基准网络,发现它优于所有其他已知的方法找到最大模块化的分区。

英文摘要:

We introduce an ensemble learning scheme for community detection in complex networks. The scheme uses a Machine Learning algorithmic paradigm we call Extremal Ensemble Learning. It uses iterative extremal updating of an ensemble of network partitions, which can be found by a conventional base algorithm, to find a node partition that maximizes modularity. At each iteration, core groups of nodes that are in the same community in every ensemble partition are identified and used to form a reduced network. Partitions of the reduced network are then found and used to update the ensemble. The smaller size of the reduced network makes the scheme efficient. We use the scheme to analyze the community structure in a set of commonly studied benchmark networks and find that it outperforms all other known methods for finding the partition with maximum modularity.

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

↑