【技术实现步骤摘要】
本专利技术属于电数字数据处理领域,特别适用于特定功能的数据处理方法,具体涉 及一种度分布具有双峰效应特性的复杂网络构建方法。
技术介绍
复杂网络研究的深入促进了网络科学的兴起,自然科学和社会科学等许多领域的 研究对象均可抽象成复杂网络进行研究。复杂网络模型的构建在社会网络、计算机网络、虚 拟社会网络等其它领域的分析研究中占据极为重要的地位。上世纪中叶,度分布呈正态分 布的随机网络模型的提出开创了复杂网络的系统性研究;上世纪末,度分布呈指数分布的 小世界网络模型及度分布呈幂律分布的无标度网络模型的相继提出开辟了复杂网络研究 的新纪元。近年来,自相似特性被视为复杂网络的第三个特性而受到了人们越来越大的关 注,相关学者也提出了自相似网络模型。正态分布、指数分布、幂律分布等分布均是单峰的, 无法解释经济、社会等现实生活中出现的具有双峰效应的两极分化现象。现阶段复杂网络 的构建主要有如下几种方法: (1)度分布呈正态分布的随机网络 参考文献[l]0n the evolution of random graphs,'(Erdos P, Renyi A. Publ. Math. Inst. Hung. Acad. Sci.,[M]. I960, 5:17 - 60)采用完全随机的方式处理节点之间的连接,提 出了 ER网络模型--ER(Vertices,Probability),构造出节点的度分布服从正态分布的随 机网络(Random Network)。随机图理论(Random Graph Theory)被公认为是在数学上开创 了复杂 ...
【技术保护点】
一种具有双峰效应特性的复杂网络构建方法,其特征在于:包括如下步骤:(1)确定初始网络G:初始网络采用随机方式生成,包括初始网络节点数目Vertices及初始网络节点随机连接概率Probability;(2)设定链接边数增长方式F:随着网络节点数目Vertex(G)的增加导致网络规模的扩大,新增节点i的链接边数Degree(i)应是网络规模的函数,而网络规模可以通过网络节点数目Vertex(G)表述,则有:Degree(i)=f(G)=g(Vertex(G)) (1)此外,新增节点i链接边数的增长速率应低于节点数目Vertex(G)的增长速率,即Degree(i)应是Vertex(G)的亚线性函数,于是,设定Degree(i)为Vertex(G)的二次方根,即:Degree(i)=Vertex(G)---(2)]]>这里也可以设定Degree(i)为Vertex(G)的对数或三次方根等其他形式;(3)确定新增节点数目N;(4)设定最大链接边数Max:在实际中,节点链接的边数不可能无穷大,即节点链接到的节点数目是有一个确定的上限,这个上限即是最大链接边数Max,对Max的设 ...
【技术特征摘要】
1. 一种具有双峰效应特性的复杂网络构建方法,其特征在于:包括如下步骤: (1) 确定初始网络G : 初始网络采用随机方式生成,包括初始网络节点数目Vertices及初始网络节点随机 连接概率Probability ; (2) 设定链接边数增长方式F : 随着网络节点数目VerteX(G)的增加导致网络规模的扩大,新增节点i的链接边数 Degree(i)应是网络规模的函数,而网络规模可以通过网络节点数目Vertex(G)表述,则 有:(1) 此外,新增节点i链接边数的增长速率应低于节点数目Vertex(G)的增长速率,即 Degree (i)应是Vertex (G)的亚线性函数,于是,设定Degree (i)为Vertex (G)的二次方根, 即:(2) 这里也可以设定Degree(i)为Vertex(G)的对数或三次方根等其他形式; (3) 确定新增节点数目N; (4) 设定最大链接边数Max : 在实际中,节点链接的边数不可能无穷大,即节点链接到的节点...
【专利技术属性】
技术研发人员:李天瑞,刘胜久,珠杰,王红军,
申请(专利权)人:西南交通大学,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。