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