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

WANG Fu-lin,GAO Qiang,LIU Yan-heng,WANG Jian
DOI: https://doi.org/10.3969/j.issn.1002-137X.2011.08.015
2011-01-01
Computer Science
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 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.
What problem does this paper attempt to address?