一类特殊生长网络模型分析与应用.docVIP

一类特殊生长网络模型的分析与应用 　　（1. 青岛科技大学数理学院，山东青岛266061；2.青岛科技大学网络管理中心，山东 青岛266061；3. 青岛科技大学教务处，山东青岛266061） 　　摘要： 讨论了一类基于BA模型生成机理的特殊的生长网络模型，采用率方程的方法计算得 其度分布，证明了该网络是节点度分布是符合幂律分布的无标度网络，其幂指数为-2。从理 论上分析了这个模型与BA模型由于拓扑结构的不同而造成的宏观性质的差异。并将这个模型 应用于高校人才吸引网络，利用SPSS和Matlab模拟仿真证明了该模型数学期望关系式的正确 性及模型的有效性。 　　关键词：无标度网络；BA模型；生长网络；率方程 　　中图分类号：N941.4文献标识码：A[WT]文章编号2008 　　 　　Analysis and Application of A Special Growth Network Model 　　SHEN Xiuzhuan LIU Huiming ZHANG Shuhua 　　 (1. School of Sciences, Qingdao University of Science and Technology, Qingdao Sh andong 266061, China; 2. Network Centre, Qingdao University of Science and Techn ology, Qingdao Shandong 266061, China; 3. Teaching Affairs Office, Qingdao Unive rsity of Science and Technology, Qingdao Shandong 266061, China) Abstract: A special growth network model based on BA model was discussed. Its de gree distribution was computed by use of rate equation method. The degree distri bution was proved to be scale free network, which obeys powerlaw with exponen t-2. The discrepancy of macroscopical property between BA and the model was analy zed in aspect of theory as result from difference of their topological structure . The model was applied to university attracting talents network. Simulations wi th SPSS and Matlab proved that the model’s mathematical expectation formulais correct and available. 　　Key words:scale free network; BA model; growth network; rateequation 　　 　　自然界中存在的大量复杂系统都可以通过形形色色的网络加以描述。例如，神经系统可以看 作大量神经细胞通过神经纤维相互连接形成的网络；计算机网络可以看作是自主工作的计算 机通过通信介质如光缆、双绞线、同轴电缆等相互连接形成的网络。类似的还有电力网络、 社会关系网络、交通网络等等。 　　复杂网络的研究热潮首先源起于1998年WattsStrogatz的小世界网络模型［1］，它 揭示了复杂网络的小世界效应。近年来在复杂网络研究上的另一重大发现就是许多复杂网络 ，如Internet、WWW以及新陈代谢网络等的连接度分布函数具有幂律形式。由于这类网络的 节点的连接度没有明显的特征长度，故称为无标度网络［2］510。 　　为了解析幂律分布的产生机理,文献［2］510提出了一个无标度网络模型，现被称为B A模型。他们认为以前的许多网络模型都没有考虑到实际网络的如下两个重要特性： 　　(1) 生长(growth)特性：即网络的规模是不断扩大的； 　　(2) 优先连接（preferential attachment）的特性：即新的节点更倾向于与那些具 有较高 连接度的“大”节点相连接。这种现象也称为“富者更富”或者“马太效应”。基于B A模型的内在生成机制，文献［3］85提出了一类特殊的生长网络模型