基于多个小集团结构嵌入的高阶网络模型生成方法

摘要

本发明属于网络信息分析技术领域，具体为一种基于多个小集团结构嵌入的高阶网络模型生成方法。本发明包括：给定初始矩阵，通过Kronecker内积迭代得到连边概率矩阵，并生成初始连边图，获得初始图中各节点的一阶度k1、广义度km和最大度k1‑max；从2阶小集团开始，根据网络的特征属性选择度依赖函数，选取广义度较小的节点，得到包含标记节点的标记连边图；再根据一阶度k1生成小集阶团的阶数m，进而得到一个m阶小集团结构，将小集团结构嵌入后得到生成图；逐步增大嵌入的小集团结构的阶数，重复上述步骤中节点标记和小集团结构嵌入，直至嵌入k1‑max阶小集团结构。本发明可很好地模拟不同聚类系数的真实网络，并刻画出真实网络的高阶结构特征。