复杂网络的SCALE-FREE性、SCALE-FREE现象及其控制

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:tt_lang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是复杂系统的高度抽象,在现实世界中存在大量的复杂网络。自从1998年、1999年在“Nature”和“Science”两个刊物上发表了关于小世界网络和Scale-free网络的两篇文章以来,在世界范围内掀起了一股复杂网络的研究热潮。究其原因是因为过去关于复杂网络的一些重要结论是不妥的,而今开始了崭新的研究。此后几年来,关于复杂网络的研究取得了一批重要成果,包括大多数实际网络中的Scale-free性质的发现、复杂网络的Scale-free性质对于传播动力学和同步动力学的深刻影响、复杂网络上的社区发现、复杂网络的演化等等。更令人感兴趣的是,研究发现,复杂网络的许多研究成果可以直接应用于实际复杂系统,如Scale-free网络中病毒传播的特殊机制,以及据此而对传统病毒防治模式的改进。总之,复杂网络的重要性已得到了世界范围内有关领域科学家的深切关注。然而,毕竟是刚刚起步,关于复杂网络的研究还很不充分,远没有形成属于本方向系统的、独特的研究方法。如复杂网络的拓扑结构的刻画、复杂网络的异质性的刻画、异质性如何影响复杂网络上的动力学、复杂网络上的SIS模型的全局稳定性、SIS模型中最终感染节点的比例、复杂网络上的SIR模型中病毒爆发的规模如何受到拓扑结构的影响、复杂网络中度分布指数的变化范围为什么一般位于2~3之间以及复杂网络中的控制问题等等方面的研究,是非常不够和初步的。我们正是针对上述诸问题进行了全面而深刻的研究,综合运用了严谨的数学方法和计算机仿真手段,历经3年时间,取得了如下主要成果:(1)提出了复杂网络中的连接率和吸引率的新概念,并应用于Internet网络。利用我们所提出的静态概率模型,从理论和实证两个方面证实了:a)Internet网的子网的连接率服从幂律分布;b)Internet网存在网络核心(Core);c)作为一个推论,发现度分布指数存在一个临界点为2。(2)将经济学中的洛仑兹曲线与基尼系数引进到复杂网络以刻画复杂网络的异质性,通过与复杂网络的其它参数(度分布指数、网络结构熵、度分布熵等)进行比较,发现基尼系数是刻画复杂网络异质性的一个合理指标。(3)从理论上对Scale-flee网络的度分布指数进行了研究,揭示了现实世界中大多数网络的度分布指数位于2~3之间的理论根由,从而回答了Barabási在文献[9]中提出的疑问。研究了Scale-free网络中Hub点的若干独特性质,如Hub点的数量、Hub点的最高度值等问题,发现了度分布指数与Hub点之间的关系,并首次给出了Hub点的量化定义。(4)针对BBS这样一个具体的复杂网络的Scale-free性质进行了实证研究,发现BBS用户网络的结构与针对某一个特定话题的BBS用户网络的结构存在本质的区别:前者的度分布指数小于2,后者的度分布指数大于2。这说明特定话题的BBS用户网络仅存在极少量的Hub节点,这一结论有利于对重点用户进行跟踪。此外,还将复杂网络中的社区结构及其发现算法成功地应用于BBS的热点发现,仿真结果表明,热点发现的效率大大提高。(5)深入分析了Scale-free网络上的SIS模型的全局稳定性问题,发现只要传播强度大于阈值,不管初始感染比例多么地小,网络最终感染节点的比例是一定的。探讨了网络最终感染节点的比例以及阈值与网络度分布指数之间的关系,发现度分布指数越小,则阈值越小,并且网络最终感染节点的比例越大。这一结论给Scale-free网络上的病毒防治提供了一个新的思路。(6)深入分析了Scale-free网络上的SIR模型的病毒爆发问题。由于SIR模型下,最终感染节点均消失,故研究的问题是少数感染节点是否会引起大量节点被感染,即病毒爆发问题。我们从理论上发现,存在病毒爆发的阈值。探讨了网络中病毒爆发的规模(即曾经感染过病毒的节点的比例)与度分布指数之间的关系,发现度分布指数越小,病毒爆发规模越大。(7)研究了Scale-free网络中的控制问题,提出了Scale-free网络中反馈控制的一般性框架。在此基础上提出了互联网拓扑结构的一个新的演化控制模型,通过调整某些参数,该模型能够演化出多种类型的网络,并且能够再现互联网的某些动态特征,如互联网的Hub点的形成时间等。
其他文献
雅安经石棉至泸沽高速公路为典型西部山区高速公路项目,沿线地形、地质、气候条件十分复杂,走廊狭窄,地震烈度高,不良地质、构筑物众多,生态环境脆弱,有工程规模大、工程技术
在贵州省余庆县草莓生产中,农户为了提高草莓产量和外观品质,常在土壤追肥中加大化肥和农药施用量,为此,特提出采用沼液追肥和赤霉素使用技术来减少化肥和农药施用量。用赤霉素处
采用文献资料和逻辑分析法,针对我国青年女性在"以男性为主导的女性美"的强权语境及工作和生活中面临的压力,从社会学视角,对我国青年女性运动塑身行为进行了解读.研究表明:我国
能够节省带宽,并且不增加系统复杂度的比特交织编码调制迭代译码(Bit-Interleaved Coded Modulation with Iterative Decoding,BICM-ID)技术是无线通信系统中的关键技术之一,而
本文通过对山西广仁王庙的保护实践进行研究,分析我国目前古建筑保护的新措施,为其他地方古建的保护寻求新的思路和方法,使这些珍贵的古建筑得以长久保存,并发挥其重要的历史
  本文根据桂东北地区金属矿矿床的成矿类型、成矿时代及其有关的花岗岩特点,将其分为6种类型,并分别进行了介绍。
本文根据1995年1%人口抽样调查原始数据对北京市大龄未婚问题进行了分析。与1990年相比,大龄未婚比例未见明显变化,但人数有所增加。目前在北京的大龄未婚者集中于同龄人口的两极:一极受教
本文介绍了一个面向音乐领域的文本检索与挖掘系统——八维音乐资讯,主要通过信息抽取技术,对音乐领域的大量半结构化和非结构化的文本进行深层次的挖掘,从中抽取出有价值的
基于ISIC的分析表明,中国制造业对于OECD国家相对实际竞争力水平具有明显的行业差异。纺织服装、造纸等低技术产业竞争力较强,中低技术、中高技术行业的相对实际竞争力较弱。
中国古典文学在吉林艺术学院本科学生中只开一个学期(约32——34课时),在这短暂的时间里,如何把长达两千余年的古典文学知识和文学作品精粹及其丰富的思想内涵、高超的写作技