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

摘要

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

主权项

一种复杂网络多元结构模式分析方法，其特征在于包括如下的复杂网络多元结构模式表征方法与复杂网络多元模式结构发现方法。复杂网络多元结构模式表征方法包括如下步骤：(1)构造多粒度随机分块模型(以下简称为gSBM模型)；(2)基于“模块”和“模块耦合关系”定义多元模式结构；复杂网络多元模式结构发现方法包括如下步骤：(1)建立异构层次结构；(2)依次提取各层次上的结构模式。