文档介绍:华南理工大学
硕士学位论文
复杂网络的演化模型及应用
姓名:韦洛霞
申请学位级别:硕士
专业:凝聚态物理
指导教师:郑大昉
20040201
摘要构的几个基本性质,即小世界特征、高聚集性以及确定的连接度分布尤出了网络中度分布函数的幂律渐近解并求出相关的幂指数。通过对模型近年来,网络概念的提出及其研究己经成为揭示自然界及其人类社会互联网、场⒖蒲б摹⑷死嘈怨叵怠⑾赴低骋约拔颐荈S于交流的语言系统等都是目前十分引入注目的网络结构例子。尽管组成恻络的元素非常不同,各种不同网络系统电都有其自身的复杂性,但许多嗍络系统却存在着某些代表普遍规律的共同性质:小世界特征、高聚集性以及确定的连接度分布等。此外,在这样的网络中我们称之为节点或元素的个体成员与这些成员间的相互作用常常会导致大规模的集体行为,这些行为不能简单地从单个或几个节点的情况预测到,这样的集体效应称为“涌现”行为。因而,要更好地揭示和理解复杂性网络的基本用使得我们对包含大量元素和数据的网络系统的研究成为可能。事实上,近年来许多著名的统计物理学家已经投身于这一领域的研究中并已取得论文中我们首先对近年来网络的研究进展做一综述,!1韭畚牡闹饕9ぷ鞣治H霾分:第一部分主要对一由虴提出的耦合网络模型进行计算狤模型网络的度分布遵从幂律且幂指数与进一步设定网络演化参数初始吸引子陆诘愕牧邮相等,P偷幕∩咸岢隽艘恢滞乒阃缒P停媚P涂悸橇伺汉与老节点间的直接连接以及两个网络中的交叉连接:基于这种推广模型,我们建立了连接概率的动力学方程并对方程的解作了严格计算,最后给参数的适当设定,我们的模型可以给出已有相关的结果。最后是复杂网络在汉字研究方面的实际应用。我们知道汉字是由笔画和字根的相互作中各种复杂性系统的结构及功能的重要手段。网络的涉及面很广,例如,性质和功能,我们需要对大量数据进行分析以及对系统中的大量元素进行统计。当今,电子计算机的飞速发展以及统计物理在交叉学科中的应机模拟。结果表明网络问无耦合情况模型的结果一致::老节点之间的再生连接、新节点用组成,单个汉字南嗷プ饔糜中纬珊鹤执首椤4诱庵窒嗷プ饔靡庖了重大突破。
上讲,语言可以被描述为由被连接的基本元素构成的复杂演化网络。汉字基本元素相互作用形成单字和词组的方式并不象我们预期的那样随机进行,而是由该元素的构字能力和构词能力决定。如果两个词组中出现同一个汉字,就定义为构成词组间的一条连接。经验数据分析证实这样形成的汉字词组网络具有令人惊讶的高集团系数和小平均路径,体现出小世界特征且词组问确掷搿U飧鼋峁任南譡脑げ庖P 4首榱接数分布与以往的研究产生偏离,它是包含三个不同区域的奇特分布,:网络演化,耦合网络模型,优先粘贴网络,显差异。华南理工大学硕士学位论文
猚皀”,,甒甒瑃琈琣琋猰瑆:獁,,,琣甀癱盿甋“”甌,,—,,,甌甌狤瑆甀,.
兰亘堡圭奎兰堡圭竺堡丝苎指,.猈驶】,÷∞..,狶瓸甀琹..,“眅瑆,,,“”.篘瑂,....
学位论文原创性声明学位论文版权使用授权书华南理工大学保密口,在——年解密后适用本授权书。行研究所取得的研究成果。除了文中特别加以标注引用的内容外,定,同意学校保留并向国家有关部门或机构送交论文的复印件和本人郑重声明:所呈交的论文是本人在导师的指导下独立进本论文不包含任何其他个人或集体已经发表或撰写的成果作,锅。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名:韦洛霞日期:年本学位论文作者完全了解学校有关保留、使用学位论文的规电子版,允许论文被查阅和借阅。本人授权华南理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于不保密团。朐谝陨舷嘤Ψ娇蚰诖颉啊獭导师签名:郏大防日期:年日
第滦髀网络研究的进展代谢网络和生态网络【一,以及包括人类性行为网络、演员合作网络和文献引用网络峭臣涞某唇樱欢谏窬低持校颐怯职骿“从一种新的更切合实际的观点出发提出了模型,这种模型的构建已不再是经典随机网络问题,而是利用概率的方法汲取随机生长网络的各种宏观性质,进入世纪以来,随着呐畈7⒄梗⑷死喽砸郧凹偕婕暗降淖匀唤中复杂网络的兴趣,复杂网络是包含谀诘母髦掷嘈拖嗷プ饔檬挛锏恼澹自然界中大量存在。每一事物的出现和事物之间的相互联系具有相当的随机性,对于单个事物我们无法通过它刻画出集体特征,但是对由单个事物构成的整体研究却可以得到大量令人鼓舞的结果。在内的社会网络等等。不论是