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