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

即时消息系统目前已成为人们交友和沟通的主要工具，建模和理解其中的好友关系网络的建立和演化规律对于设计更加友好的即时消息系统很有益处。针对世界最大的即时消息系统之一的qq，分析了好友关系网络的特点，统计了qq用户的交友取向特征，考虑了实际的qq联系人作为节点的出度和入度情况。不同于传统的基于节点度的优先附着规则，提出了即时消息系统的好友关系网络基于用户属性进行建模和演化的规则，设计了相应的拓扑生成算法，讨论了模型各参数对拓扑演化的影响。实验结果表明，提出的生成模型较b八模型更好地体现了实际好友关系网络的特点，例如节点度分布、平均最短路径长度等。