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

作     者：王福林 高强 刘衍珩 王健 WANG Fu-lin;GAO Qiang;LIU Yan-heng;WANG Jian

作者机构：吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2011年第38卷第8期

页      码：69-73页

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

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

学科分类：0839[0839] 08[工学] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2011.08.015

馆 藏 号：203787290...