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

摘要：

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

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

所属期刊栏目：38

分类号：TP393.08(计算技术、计算机技术)

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

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：69-73