基于“复杂人”假设的增长社会网络模型 - 中国科技资源导刊.pdf

中国科技资源导刊 ISSN 1674-1544 CHINA SCIENCE TECHNOLOGY RESOURCES REVIEW 2014 5 46 3 80-86, 102 ISSN 1674-1544 Vol.46 No.3 80-86, 102, May. 2014 年 月 第 卷第 期　 基于 “复杂人”假设的增长社会网络模型 王金平等高玉静 王德华 （山东科技职业学院基础部, 山东潍坊　261053 ） 摘  要：以组织行为学中“复杂人”假设作为个体的基本假设，提出基于 “效用最大化”和 “朋友的朋友”的建边 规则，构造一个基于个体选择的增长社会网络模型，利用计算机仿真的方法研究该模型的小世界特性、集聚性、同配 性等结构特性，证明该网络的度分布、集聚性、层次性、小世界特性、同配性同现实网络更为拟合。该模型有助于了 解复杂社会网络形成的机理，并进一步认识社会网络中的一些参数可能对网络拓扑结构造成的影响。 关键词：社会网络；结构特性；效用最大化；朋友的朋友；复杂网络 中图分类号：O4 11.3 ；O242.1 文献标识码：A DOI：10.3772/j .issn.1674-1544.2014.03.014 Model of Growing Social Network Based on Hypothesis of “Complicated Agent” Wang Jinping, Gao Yujing, Wang Dehua (Shandong Vocational College of Science Technology, Weifang 261053) Abstract: Based on the hypothesis of “complicated agent” in organization behavior, proposed two add- edge mechanisms in social networks: “utility maximization” and “friends of friends”. Following these two mechanisms, proposed a growing network model. Theoretic analyses and simulation results indicate that the structural characteristics such as degree distribution, clustering, assortativity, hierarchy of the model fit the measured data of the real-world social networks well. The model can help us study the mechanism of social network’s formation. Keywords: social networks, structural characteristics, utility maximization, friends of friends, complicated network 特性的深入分析，Barabási 和Albert 提出了 “成 1 引言 长”和 “择优连接”两种连接机制，从而从理论 自从Barabási 和Albert 在对互联网的研究中 上解释了现实中大规模网络的无标度特性。此 发现网络的无标度特性后，各行各业的研究者在 后，涌现出大量的研究关注于如何通过各种不同 不同的研究领域中都发现了网路的无标度特性。 的机制生成复杂网络的无标度特性。 这对传统的描述复杂网络的随机图模型提出了前 社会网络的拓扑结构对于社会网络的产出起 所未有的挑战。基于对随机图模型和现实网络 着至关重要的作用。这样的例子包括学术合作者 作者简介：王金平* （1968- ），女，硕士，山东科技职业学院教授，研究方向：应用数学。高玉静 （198