即时消息系统的好友关系网络拓扑建模与分析

摘要

Instant messaging (IM) system has become primary communication tools between people. In order to design a more friendly instant messaging system, it is necessary to understand how the friend relationships are built and e-volved in the real instant messaging system. This paper studied the characteristic of friend relationships in network and the trend of making friends with other QQ users and considered nodes in degree and out degree of actual QQ users. At the same time a new algorithm for IM topology was proposed by considering the influence of both node property and the trend of making friends of QQ users. We call it Attribute-based model (ABM) which is different from traditional rules in which node degree is top-priority. The experiments show that ABM behaves better than BA algorithm when friend relationship is considered%即时消息系统目前已成为人们交友和沟通的主要工具,建模和理解其中的好友关系网络的建立和演化规律对于设计更加友好的即时消息系统很有益处.针对世界最大的即时消息系统之一的QQ,分析了好友关系网络的特点,统计了QQ用户的交友取向特征,考虑了实际的QQ联系人作为节点的出度和入度情况.不同于传统的基于节点度的优先附着规则,提出了即时消息系统的好友关系网络基于用户属性进行建模和演化的规则,设计了相应的拓扑生成算法,讨论了模型各参数对拓扑演化的影响.实验结果表明,提出的生成模型较BA模型更好地体现了实际好友关系网络的特点,例如节点度分布、平均最短路径长度等.