首页/ 河南众诚信息科技股份有限公司/ 专利详情

一种基于随机扩散的复杂网络生成模型的建立方法

基本信息

申请号 CN201210421428.4 申请日 -
公开（公告）号 CN103023692B 公开（公告）日 2015-01-28
申请公布号 CN103023692B 申请公布日 2015-01-28
分类号 H04L12/24(2006.01)I 分类 电通信技术;
发明人 童超;刘禹;彭井;牛建伟 申请（专利权）人 河南众诚信息科技股份有限公司
代理机构 北京永创新实专利事务所 代理人 姜荣丽
地址 450063 河南省郑州市北三环河南省大学科技园区7号楼13层
法律状态 -

摘要

摘要 本发明公开了一种基于随机扩散的复杂网络生成模型的建立方法，属于社会网络分析和数据挖掘领域。所述方法首先创建一个新网络G，其结点集合V仅包含一个结点，边集合为空集；设变量i＝2，准备向网络中加入结点vi；取得当前网络中的节点集合V；将结点vi加入网络G的结点集合V；如区间[0,1]上的均匀分布生成一个随机数num满足num≤phost，等概率随机从结点集合V中选取一个结点begin，并从结点begin开始执行结点vi的随机扩散过程；若num＞phost，变量i＝i+1，若i＞n，输出生成的网络。采用本发明方法进行网络生成，既能保持常见网络性质，也能满足三个连通分量的演化性质。