| 即时消息系统的好友关系网络拓扑建模与分析 |
| |
| 引用本文： | 王福林,高强,刘衍琦,王健. 即时消息系统的好友关系网络拓扑建模与分析[J]. 计算机科学, 2011, 38(8): 69-73 |
| |
| 作者姓名： | 王福林 高强 刘衍琦 王健 |
| |
| 作者单位： | (吉林大学计算机科学与技术学院 长春130012)；(吉林大学符号计算与知识工程教育部重点实验室 长春130012) |
| |
| 基金项目： | 本文受国家自然科学基金(60973136,61073164)，科技部国际科技合作与交流专项项目(2008DFl112140)，欧盟合作项目(155776-EM-1-2009-1-IT-ERl1MUNDUS-ECW-L12)资助。 |
| |
| 摘 要： | 即时消息系统目前已成为人们交友和沟通的主要工具,建模和理解其中的好友关系网络的建立和演化规律对于设计更加友好的即时消息系统很有益处.针对世界最大的即时消息系统之一的QQ,分析了好友关系网络的特点,统计了QQ用户的交友取向特征,考虑了实际的QQ联系人作为节点的出度和入度情况.不同于传统的基于节点度的优先附着规则,提出了即...
|
| 关 键 词： | 用户属性 即时消息系统 拓扑演化 BA模型 拉普拉斯谱 |
Modeling and Analysing Network Topology of Friend Relationships in Instant Messaging System |
| |
| WANG Fu-lin,GAO Qiang,LIU Yan-heng,WANG Jian. Modeling and Analysing Network Topology of Friend Relationships in Instant Messaging System[J]. Computer Science, 2011, 38(8): 69-73 |
| |
| Authors: | WANG Fu-lin GAO Qiang LIU Yan-heng WANG Jian |
| |
| Affiliation: | (College of Computer Science and Technology, Jilin University, Changchun 130012 ,China);(Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012,China) |
| |
| Abstract: | 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 Attributcbased model (AI3M) which is different from traditional rules in which node degree is top-priority. I}he experiments show that AI3M behaves better than 13A algorithm when friend relationship is considered. |
| |
| Keywords: | User property Instant messaging system Topological evolution l3A modcl Laplacian spectrum |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
