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

Modeling and Analysing Network Topology of Friend Relationships in Instant Messaging System

作　　者：王福林[1,2] 高强[1,2] 刘衍珩[1,2] 王健[1,2] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《计算机科学》2011年第8期69-73,共5页Computer Science

基　　金：国家自然科学基金(60973136;61073164);科技部国际科技合作与交流专项项目(2008DFA12140);欧盟合作项目(155776-EM-1-2009-1-IT-ERAMUNDUS-ECW-L12)资助

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

关 键 词：用户属性 即时消息系统 拓扑演化 BA模型 拉普拉斯谱 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]