摘要:提出了一种无标度(scale-free)网络上的自适应局部路由策略.发送节点根据每个邻居节点当前负载与其发送能力的关系,自适应调整向该邻居节点转发信息包的概率.此概率与每个邻居节点度的α次方成正比,α是可自适应变化的偏好因子,由节点度以及负载联合决定.当节点负载小于发送能力时,增大其偏好因子;反之,则减小.这样使得整个网络业务量较小时,可以优先把业务转发往度较大的节点,从而使信息更快到达目的地;而业务量较大时,将业务分散处理,避免在度大的节点处拥塞,使得所有节点的发送能力均能得到充分利用,从而提高了整个网络的业务承载能力.仿真结果表明,本策略有效地提高了网络容量,并且降低了网络中信息包的平均传输时延.

摘要:研究了信息中介的服务与决策者构成的复杂网络之间的相互作用,提出了网络嵌入价值VNE,同时考虑网络收益与中介收益标度既可用于评价服务对于网络的价值,也可为信息中介决策提供依据.在中介和网络间建立了一个博弈模型,得到了中介服务能生存于网络中的条件.在此基础上定义了信息中介的网络嵌入价值,从网络的视角考察了中介服务进入市场的成本C和价格P的决策.最后比较了ER网络(随机网络)与SF网络(无标度网络)这两种不同网络结构下网络嵌入价值与决策的差异.

摘要:提出了一种基于概率模糊逻辑来推断蛋白质信号网络的建模方法,能够同时处理蛋白质信号网络中的随机性和模糊性.采用概率模糊规则建立蛋白质之间的因果关系参数模型,并利用模糊后件分布函数族的差异程度来度量因果关系的强度,进而推断蛋白质之间的因果关系.在模拟数据和人体T细胞实验数据集上的测试结果表明,该方法为蛋白质信号网络建模提供了一种有效的方法.

摘要:根据实际网络的特点,提出了一个随机-无标度统一混合演化网络模型.通过引入一个调节参数p将随机演化网络与(Barabási-Albert)无标度网络统一起来.理论计算和计算机模拟表明,当调节参数p从1变化到0时,网络结构实现了从随机演化网络到BA无标度网络的连续过渡.

摘要:根据城市中的电话通话记录建立了一个大型的社会网络,研究了这个网络的有关结构特性.网络呈现了与相关社会网络相似的特性,如度分布的幂律特性、小世界效应、非平凡聚集或网络传递的特点等,同时该网络也表现出与其他社会网络不同的特性,如度的异向匹配.通过给边赋予权重,分析了网络在加权情况下的一些静态结构性质,其中,包括点强度分布、强度相关性及群聚系数等.

摘要:建立了一种新的复杂动态网络模型——时空切换网络,其每个节点的动力在不同的时间区间对应于不同的切换模式,切换律不仅依赖于时间t,而且依赖于节点的标号i(或节点的空间位置).基于Lyapunov稳定性理论,研究了具有耦合时滞复杂时空切换网络的耗散性同步问题.

摘要:将2007年的中国教育网作为复杂网络对象进行研究.通过编写网络机器人,追踪了在.edu.cn域名下的高校网页,共获取了2 354 934个网页和26 816 209条链接.分析了该复杂网络的拓扑结构,探讨了度分布、平均最短路径等特性,并将结果与2004年对中国教育网的研究进行了比较,以此观察该复杂网络的发展变化.

摘要:从网络科学发展观出发,依据历年国家统计的高技术产业五大行业的统计数据,构建了4种类型的我国高技术产业网络.将实证研究和模型分析相结合,考察和分析了我国高技术产业网络的发展特点,揭示了我国高技术产业的拓扑特性和层次结构.

摘要:利用复杂网络对我国自然科学基础研究领域关联网络的社团结构进行研究.科研项目管理部门为申请者提供了代表各个研究领域的申报代码体系,每个立项建议书中填报了一个或两个研究领域代码.通过这些立项建议书构建了研究领域关联加权网络(WNRA),提出了一种应用于加权网络的社团结构发现算法,并使用公共实验数据验证了算法的有效性.应用本文提出的算法.对多个年度的领域关联网络的社团结构进行了分析,参照管理部门给出的申报代码体系,发现各年度的社团结构的变化状况.有助于了解我国各个学科领域的发展状况,并对管理部门调整申报代码提供支持.

摘要:针对WWW网络每时每刻每个网页对人们的吸引程度不同及吸引度相互关联特征,提出了吸引度依赖于时间的Poisson NPA(增长择优网络)竞争网络模型.它不仅是初始吸引度为常数的Dorgovtsev等人的无向网络模型的推广,而且刻画出了增长网络的竞争机制.通过对这个模型进行分析,获得了度分布的解析表达式,并给出了渐近线性吸引系数A与新节点边数m的关系.理论分析与数值模拟表明,这类网络的幂律指数在区间(2,m 1)内,幂律指数为3的条件是渐近线性吸引系数A为0,且|A|/m越小,度分布的理论值与模拟结果的误差越小.

摘要:提出了一种设计生成满足任意指定幂律要求的无标度网络的新方法.该方法利用了无标度网络的一个重要性质,即无标度网络的最终形成是受其度的几何均值控制的.为此提出了一个算法,该算法从一个合理的小世界网络开始,通过富者愈富的原则不断地对当前网络实施删边和加边操作,同时保证网络中的节点个数、网络中的总边数和网络的连通性不变,直到网络中节点度的几何均值达到了一个特定的值为止,生成一个预定的无标度网络.数据仿真验证了该方法总可以生成一个满足指定幂律要求的无标度网络.

摘要:介绍了Internet动力学和拓扑特征,分析了引发Internet级联故障的原因,提出了一种简单的Internet级联故障模型(ICFM).仿真实验验证了Internet存在的自组织临界特性,并进一步探讨了该特性可能的成因.该模型将有助于对Internet级联故障的检测和控制技术的研究.

摘要:研究复杂动力学网络的同步牵制控制问题.通过引入牵制控制,对具有大规模节点网络中的小部分节点实施线性反馈控制策略,使得整个网络的所有节点均达到同步.针对一类一致连结的耦合复杂网络模型,采用线性矩阵不等式的方法给出了实施牵制控制达到同步的充分条件.该条件表明,选择牵制异质网络中度较大的节点可能更容易使得网络实现同步.特别地,对于特定的内部耦合矩阵和足够大的耦合强度,只要对网络中任一节点实施牵制控制就可以保证整个网络同步的实现.数值仿真验证了上述结论的有效性.

摘要:将网络中心性方法按照理论特征划分为节点关联性、网络最短路和模拟流问题,并对现实网络的局域性、信息完备性和动态性进行了深入分析,在此基础上建立了中心性方法与实际网络之间的匹配关系.

摘要:综述了复杂网络形态的研究进展.介绍了复杂网络的扩张、腐蚀、开启和闭合这4种基本形态运算及其性质,给出了复杂网络形态的扩张序列、腐蚀序列、扩张环及腐蚀环等概念,以及两个子图的形态运算.应用复杂网络形态概念定义了形态意义下的复杂网络度量参数及其计算方法.应用复杂网络形态可分析不同尺度下的系统拓扑结构,便于人们从微观到宏观全角度来研究复杂网络.

摘要:利用Jackson算法构建了知识网络的计算实验模型.该知识网络模型具备典型社会网络的五大特征.通过仿真试验探讨了单个虚拟的知识网络中具有不同属性的知识结点其知识水平演化的规律,两个具有不同知识水平的虚拟网络间建立知识合作联系的不同机制对落后网络和先进网络间知识扩散程度的不同影响,以及落后网络的网络密度和连接权重对网络间知识扩散程度的不同影响.

摘要:用复杂网络的方法研究特定群体进行万维网访问的行为特征,构建了具有准二部图形式的动态群体兴趣网络,观察了群体用户进行万维网访问的时间规律性,探讨了网络的拓扑结构,并对一周数据进行了度指数拟合.研究表明,虽然群体用户访问万维网的时间是随机的,所访问的网页各有不同,但大部分人的兴趣是一致的,群体兴趣网络的入度分布具有幂律特征,群体兴趣图谱基本稳定,校园群体上网行为具有特定的时间规律性.

摘要:利用复杂网络对我国自然科学基础研究领域关联网络的社团结构进行研究.科研项目管理部门为申请者提供了代表各个研究领域的申报代码体系,每个立项建议书中填报了一个或两个研究领域代码.通过这些立项建议书构建了研究领域关联加权网络(WNRA),提出了一种应用于加权网络的社团结构发现算法,并使用公共实验数据验证了算法的有效性.应用本文提出的算法.对多个年度的领域关联网络的社团结构进行了分析,参照管理部门给出的申报代码体系,发现各年度的社团结构的变化状况.有助于了解我国各个学科领域的发展状况,并对管理部门调整申报代码提供支持.

摘要:根据水流携沙力及其与河道冲淤态之间的反馈自调节机制,提出了一个枯水期河流网上的泥沙输移模型.利用该模型进行的模拟研究表明,流量改变所引起的水流携沙力同河道冲淤量的变化几乎是相反的.这实际预示着泥沙输移动力学的一种自组织特征:依据河道冲淤情况,水流携沙力所作出的自我调节将趋向于抑制河道大量冲刷或大量淤积.泥沙输移动力学过程的瞬态可以区分为对来水来沙条件改变作出快速响应的快瞬态和在稳定水沙条件下的趋向于稳态的缓慢过程,即慢瞬态.由于出流携沙力的变化相对于入流携沙力的调节滞后一个时步,从而对应流量增减时的冲淤量作相反变化.因此,流域降水的涨落对维持河道相对稳定的冲淤状态起重要作用.

摘要:提出了一个确定性网络模型.模型考虑了新生成节点有不同的强弱状态,用节点度刻画节点的强弱,即强节点的度比较大.通过解析计算,得到了网络的特征系数,其特点是幂律度分布、大集聚系数和幂律簇度相关性,即模型生成了一个无标度层次网络.认为网络是无标度的是由于其生成方式上的特点,越早生成的节点拥有的度越大,这与BA(Barabási-Albert)无标度网络生长方式相似.如果节点度代表了个体拥有的资源、能力及社会关系等,那么越早生成的节点度越大,恰好对应于占先策略,即先行者优势.