[发明专利]一种基于随机扩散的复杂网络生成模型的建立方法

摘要

本发明公开了一种基于随机扩散的复杂网络生成模型的建立方法，属于社会网络分析和数据挖掘领域。所述方法首先创建一个新网络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，输出生成的网络。采用本发明方法进行网络生成，既能保持常见网络性质，也能满足三个连通分量的演化性质。

主权项

一种基于随机扩散的复杂网络生成模型的建立方法，其特征在于，包括如下步骤：步骤1：创建一个新网络G，其结点集合V仅包含一个结点v1，边集合E为空集；步骤2：设变量i＝2，准备向网络G中加入结点vi；步骤3：取得当前网络G中的结点集合V；步骤4：将vi加入网络G的结点集合V；步骤5：按区间[0,1]上的均匀分布生成一个随机数num；步骤6：若num≤phost，等概率随机从结点集合V中选取一个节点begin，并从begin开始执行结点vi的随机扩散过程，随机扩散结束后转步骤5执行；若num＞phost，设置变量i＝i+1，若i＞n，转步骤7执行，否则若i≤n，转步骤3执行；其中phost为一个新加入网络的结点执行所述的随机扩散过程的概率；n表示模型输出的网络中的结点数；步骤7：输出生成的网络G。