内部演化的BA无标度网络模型

在BA(Barabási-A lbert)无标度网络模型的基础上,考虑网络节点增长的同时,网络已有节点连线也在增加。在这个BA网络改进模型中,引入了两个主要参数q1,q2,通过理论分析,导出了这个内部演化的增长网络的度分布,发现它仍然具有无标度网络的一般性质,BA无标度网络是它的一种特殊情形。数值仿真验证了理论分析的正确性。这个改进模型比BA网络模型具有更广泛的实际背景,利用它可以更真实地模拟与刻画现实中许多复杂网络的演化及其特征。     

拓扑可调无标度网络上的雪堆博弈研究

复杂网络上博弈个体间合作行为的涌现具有重要的现实意义.为了研究无标度网络拓扑结构对合作涌现的影响,结合雪堆博弈模型和比例模仿策略,研究了拓扑结构可调的无标度网络上的博弈动力学演化,具体研究内容为网络的幂律指数、平均度和平均聚类系数与合作密度的关系.仿真结果表明,无标度网络的合作密度与网络度分布的均匀程度正相关,高聚类结构可以有效增强网络上的合作密度,即幂律指数越高,平均聚类系数越小时,合作水平越低;另外,平均度与合作密度呈现非单调关系,存在一个最佳平均度.     

无尺度网络中的拥塞及其控制

实际网络经常承受超负荷的流量，由于网络节点自身容量或者处理速度的限制，往往导致严重的拥塞产生，使得网络具有较大的时延并且性能下降．已有研究表明，实际的通信网络具有无尺度特征．本文研究了无尺度网络模型中的拥塞现象及其控制方法，结果表明网络节点的性质和网络的无尺度特性均对拥塞现象的产生和控制有显著影响．因此，仅需要对一些最关键的节点加以控制作用，就可以得到类似控制所有节点所产生的控制效果，从而节约花费．     

介数中心性和平均最短路径长度整合近似算法

基于Brandes算法给出了复杂网络中介数中心性和平均最短路径长度的整合近似算法,通过理论分析和Rocketfuel项目实测数据的实验分析,验证了该整合算法能够快速有效地估计出复杂网络的介数中心性和平均最短路径长度,为进一步的研究工作奠定了基础.     

汉语句法网络的复杂性研究

旨在研究汉语句法网络的复杂性和复杂网络指标作为一种语言学研究手段的可行性,给出了如何按照依存句法树库构建句法网络的方法,自建了两种不同语体的汉语句法网络,对平均路径长度、聚集系数和度分布等复杂网络指标进行了测度.结果表明,两个句法网络和随机网络的平均路径长度和直径大致相当,但句法网络的聚集系数要远远大于随机网络,句法网络的度分布符合幂律,因此两种句法网络均为小世界和无尺度网络.发现两种语体的句法网络直径相同,但在平均度、平均路径长度、聚集系数和幂律指数方面则有较明显的差别.     

复杂供需网络的局域演化生长模型

在一般局域世界演化模型基础上,建立了供应链复杂网络的局域演化生长模型.应用节点间相关度的概念来确定每一新加入节点的局域世界,并定义局域世界的规模是动态增加的.通过解析的方法,导出这一模型的度分布、聚类系数和平均路径长度,发现其具备复杂网络的无标度、小世界等特性,并通过数值仿真进行了验证.     

节点干预对无尺度细胞信号转导网络的影响

在数学建模的基础上研究了无尺度细胞信号转导网络的拓扑结构属性及节点干预对信号网络的影响。结果表明不同类型节点干扰所导致的网络紊乱的范围和程度具有明显的差异。此研究不仅对于认识和理解细胞信号系统复杂性、结构与功能的关系具有重要意义,而且也为复杂系统的研究提供了一种新思路。     

无尺度网络在互联网新闻分析中的应用研究

信息资源作为重要的战略资产已经成为国际上、企业间竞争的焦点所在,在计算机与网络等技术的推动下,互联网已经触及到了社会的各个领域,互联网新闻则是各大网站,特别是门户网站最为重要的组成部分。而面对巨量的、纷繁复杂的、结构化与非结构化的新闻信息资源,如何才能够快速便捷地分析出其中的重点及其涉及各要素间的关系就显得尤为重要。在简要介绍无尺度网络的基础上,主要考察分析互联网新闻报道中涉及的政治人物之间的关系是否符合无尺度网络的特性,并且给出由此可能得出的分析结论。     

可变聚类系数无标度网络上的谣言传播仿真研究

在经典谣言传播模型的基础上,研究了具有幂律度分布和可变聚类系数的无标度网络上的谣言传播行为。目标是研究聚类系数对谣言传播的影响,通过改变特殊的参数调节网络的聚类系数来观察谣言传播的变化情况。仿真结果表明,聚类系数越高的网络,越能抑制谣言的传播,而聚类系数越低的网络,谣言传播将更加猖獗。     

基于吸引因子的无尺度网络演化模型研究

BA模型与BA推广模型的研究者认为时间越长节点的连接度越大,但真实系统中并不仅仅依赖时间的长短,因此提出一种吸引因子存在的无尺度网络演化模型.此模型中节点的度数变化与吸引因子有关,用计算机编程方法具体模拟了模型的生成过程,并得出同等网络规模下,吸引因子模型与BA模型的度分布.仿真结果表明,吸引因子影响下节点的度分布呈现幂律指数形式,近似于BA模型,仿真分析验证了理论的正确性.     

无标度网络的群聚性对合作行为的影响

通过仿真实验分析囚徒困境博弈在群聚性可变的无标度网络上的演化,进而考察无标度网络的群聚性对合作行为的影响.实验结果表明,无标度网络的群聚性对合作行为的影响依赖于度量个体博弈收益的效用函数.一方面,当效用函数考虑关系成本并以平均收益度量个体的博弈收益时,无标度网络的群聚性抑制合作行为.另一方面,当效用函数同时考虑关系成本和无标度网络中hub节点所具有的资源优势,并以平均收益和累积收益的加权平均度量个体的博弈收益时,随着累积收益权重的增大,无标度网络的群聚性对合作行为的影响逐渐由抑制作用转变为促进作用.     

Evolution of two properties for scale-free network

1 .INTRODUCTIONBecause complex network structure can describe awide variety of systems of high technological andintellectual i mportance ,there has been a consider-able interest in the growth properties of randomnetworks[1 ,2]. The typical random network is ascale-free network, which connectivity distribu-tions behave as power law. Scale-free network isan evolving network, which has many propertiesduring evolution, for example , the fitness andclustering coefficient of node are two i mport…     

我国大城市公交网络结构的实证研究

对城市公共交通网络结构的深入了解有助于更好的规划、设计与评价公交系统.运用复杂网络的研究方法对我国5个大城市的公交网络结构进行实证分析,统计了路长、群聚系数、度分布等物理量.结果表明网络结构近似于随机网络,不同于国外城市的无标度网络结构.通过分析各个统计量在城市交通中的实际意义,分析了可能造成这种差异的原因.     

多种攻击策略下无标度网络修复策略

为了更有效地对遭受攻击的复杂网络进行修复,需要寻求各种攻击策略下最有效的修复策略。分析了复杂网络的三种攻击策略：随机失效、故意攻击和不完全信息下的攻击。建立了复杂网络的修复模型,在此基础上定义了三种修复策略：平均修复策略、重点修复策略和偏好修复策略。以无标度网络(BA模型)为例,运用仿真方法研究了三种修复策略在不同攻击策略下的适用性,给出了各种攻击策略下最有效的修复策略。     

Random evolving networks under the diameter and average connectivity constraint

In this paper, under the constraint that the average distance and the average degree （k） remain approximately constant, we studied a random scale-free network model. We found that, if the network maintains the form of its degree distribution and the maximal degree kc is N-dependent cutoff function kc（N）〈 N, the degree distribution would be approximately power-law with an exponent between 2 and 3. The distribution exponent has little relationship with the average degree, denoted by （k）. The diameter constraint can be interpreted as an environmental selection pressure, which could explain the scale-free nature of networks. The numerical results indicate that, under the diameter constraint, the preferential attachment can produce the cutoff function kc（N）〈 N and power-law degree distribution.     

无标度网络拓扑结构非均匀性研究

利用网络结构熵定量分析了无标度网络拓扑结构的非均匀性.通过引入度秩函数,解析地给出了无标度网络的网络结构熵.研究发现当标度指数大于2时,无标度网络的网络结构熵仅与标度指数有关,与网络规模及最小度无关.在给定网络规模及最小度条件下,无标度网络的网络结构熵在标度指数等于1.7附近取最小值,即此时网络最不均匀,当标度指数大于1.7时,无标度网络的网络结构熵随标度指数单调递增.     

具有高簇系数的权重演化无标度网络模型

提出了一个演化的权重无标度网络模型.在传统的加权网络模型的强度优先连接机制基础上,考虑了网络按照模块结构和三角结构进行演化的特性.研究了模块结构和三角结构的演化机制对无标度模型结构特性的影响.仿真结果表明该权重网络的度、强度和权值都服从幂率分布,网络的平均强度与度之间具有高相关特性,网络的平均簇系数与度的函数关系服从幂率分布,模块结构和三角结构的演化机制能够显著提高网络的簇系数.