Structure and evolution of one social network

Abstract

Social networks have been a key subject of research in recent years, because they can help to understand the people's behavior such as information diffusion, decision making and social influence. This paper is devoted to the study of one large-scale social interaction network by carrying out a systematic analysis of network properties and evolution factors. The network properties include degree distribution, clustering coefficient, the stability of the social network to nodes removal. The study of network evolution is based on the changes of network size, probability of becoming one user of the social network on function of number of earlier neighbors, and the roles of the nodes. This social network is constructed based on communication records of users from one instant message network. © 2010 IEEE.