买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜重庆大学申请的专利建立动态随机图模型的方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114970059B 。

龙图腾网通过国家知识产权局官网在2025-04-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210522365.5，技术领域涉及：G06F30/18；该发明授权建立动态随机图模型的方法及系统是由刘骥;闵少杰设计研发完成，并于2022-05-13向国家知识产权局提交的专利申请。

本建立动态随机图模型的方法及系统在说明书摘要公布了：本发明属于随机系统技术领域，具体公开了一种建立动态随机图模型的方法及系统，建立动态随机图模型方法假定图网络的节点数目一定、所处位置不变，通过节点位置计算节点间的距离，获取每个节点间的标准化距离，为初始图结构中每一节点赋予一个影响力因子，并通过后续的边生成方式以模拟实际网络的幂律分布，循环遍历每个节点，生成节点间边并构成初始图结构,通过初始图结构获得的邻居节点集合，为每一节点进一步遍历其邻居节点的邻居节点集合，通过影响力因子进一步为图添加边，若图结构的特征达到预设范围，则重建图结构。采用本技术方案，模拟真实世界关系网络的幂律分布特性，通过动态随机图模型，模拟真实世界关系网络动态变化。

本发明授权建立动态随机图模型的方法及系统在权利要求书中公布了：1.一种建立动态随机图模型的方法，其特征在于，包括如下步骤：S1，假定图网络的节点数目一定、所处位置不变；S2,通过节点位置计算节点间的距离，获取每个节点间的标准化距离；为初始图结构中每一节点赋予一个影响力因子，该影响力因子集合符合泊松分布或正态分布的右半段，或者幂律分布，并通过后续的边生成方式以模拟实际网络的幂律分布；循环遍历每个节点，生成节点间边并构成初始图结构；S3,通过初始图结构获得的邻居节点集合，为每一节点进一步遍历其邻居节点的邻居节点集合，通过影响力因子进一步为图添加边；通过影响力因子进一步为图添加边的方法如下：连通孤立节点：步骤S2创建初始图结构后，循环遍历孤立节点，所述孤立节点边数为0，联通节点边数大于0，孤立节点与联通节点以概率p1＝fpopuli×populj×β生成边，β∈0,1，或者以概率p2＝fpopuli×populj×gdistij生成边；若边生成，则跳过当前孤立节点；populi表示节点i的影响力因子，distij表示节点i与节点j之间标准化后的距离，f和g为相互独立的两个激活函数；populj表示节点j的影响力因子；节点邻居的邻居集合遍历：对节点i的每一个邻居节点j进行遍历,V为节点集，对于每一个j的邻居节点集合S中的节点s，以概率p＝fpopuli×populj×σ生成边,σ∈0,1；S4，若图结构的特征达到预设范围，则重建图结构；重建图结构的方法如下：通过对节点间共同邻居数量判断是否保留节点与节点之间的边，保留共同邻居数量在整个网络中排名前a％,a∈0,100的边，并以p∈0,1的机率除不满足条件的边；其他重建方式包括但不限于：随机删除预设比例的边、删除交叠率低于预设阈值的节点间的边；两节点i,j间交叠率计算公式： 其中Ns为邻居集合S的元素个数，为节点i和节点j的共同邻居集合Si的元素个数，为节点i的邻居集合Si所含元素的个数，为节点j的邻居集合Si所含元素的个数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆大学，其通讯地址为：400030 重庆市沙坪坝区沙正街174号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。