复杂网络多元结构模式表征与发现方法

摘要

一种复杂网络多元结构模式表征和发现方法，包括下列主要步骤：构造多粒度随机分块模型；基于模块和模块耦合关系定义各种结构模式及它们之间的重叠和嵌套关系；基于多粒度随机分块模型构建复杂网络的异构层次结构；从下至上依次抽取各层次上的结构模式。该方法具有如下优点：(1)能够以简单、一致的方式定义社区、中枢、权威、边缘、二分、多分和领结等常见的复杂网络结构模式，以及模式之间的各种复杂关系。(2)能够正确的发现共存于网络中的多种结构模式以及它们之间的各种复杂关系。(3)本发明提供的多元结构模式分析方法是对现有网络结构模式分析方法的重要推广，具有更加广泛的适用范围，更加适合于探索结构未知的真实网络。