即时通讯系统的无标度现象实证研究.pdf

即使通讯系统的无标度现象实证研究 摘 要 近年来，真实网络中小世界效应和无标度特性的发现激起了学术界对复杂网 络的研究热潮。人们通过对各种网络的研究，如从物体中的大脑结构到各种新 陈代谢网络，从 Internet 到 WWW ，从大型电力网络到全球交通网络，从科研合 作网络到各种政治、经济、社会关系网络等，发现大量的真实网络既不是规则 网络，也不是随机网络，而是具有与前两者皆不同的统计特征的网络，这样的 一些网络被科学家们叫做复杂网络。 首先，本文在回顾复杂网络尤其是小世界网络、无标度网络研究成果的基础 上，认为即时通讯应该是无标度网络，并且具有小世界效应； 其次，本文从百度 Hi 即时通讯系统的实证研究出发，探寻其内部网络结构 及规律。发现百度 Hi 网络的度分布符合指数为 1.5 的幂律分布，其节点直接的 距离为 4 左右，符合小世界特征，从而验证了即时通讯系统的无标度现象和小 世界现象； 最后，结合国外的相关研究成果，本文对中外即时通讯网络的特征做了比较， 并根据度分布的指数对社会关系网络进行了再划分，分为现实网络和虚拟网络 两种，并通过校内网和 Myspace 的网络特征进行了再验证。这种划分方法为我 们认识社会关系网络提供了新的视角。 关键词：复杂网络；即时通讯网络；社会网络；比较研究 即使通讯系统的无标度现象实证研究 Abstract In recent years, the discovery of small world effect and scale-free feature in real networks drive academic study on complex network. Through investigating a variety of networks, from the object structure of the brain to a variety of metabolic networks, from Internet to the WWW, from the large-scale power network to the global transportation network, from science co-operation network to a variety of political, economic, social networks and so on, people found a large number of real-world networks are neither regular networks nor random ones, but a network with different statistic feature from the first two networks, which is called complex network by scientists. First of all, based on the research work of complex networks, small-world networks and scale-free networks in particular, we think that instant messaging system should be scale-free network and has small-world effect. Secondly, this article explored the internal network structure and principles of Baidu Hi instant messaging system by demonstration analysis and found tha