By Topic

Evolution of Social Networks: New Patterns and a New Generator

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Fei Yan ; Sch. of Electron. Eng. & Comput. Sci., Peking Univ., Beijing, China ; Ming Zhang ; Guojun Liu ; Wenqing Wang
more authors

How does a social network evolve? Sociologists have studied this question since 1930s. Some famous sociologists (for example, Scott Feld) concluded that a social network is composed of superposed cliques of different sizes, and a social network evolves in the form of clique superposition. However, sociologists didn't verify the theory in large scale data due to lack of computing ability. Motivated by this challenge, incorporated with the theory, we propose a Clique-superposition model for social networks. This model generates undirected weighted networks which obey earlier reported patterns and the new patterns observed in our study. The main contributions of this study include the following: (a) we discover a number of new patterns in undirected weighted social networks based on three large real world data sets, (b) we study the principle of social network evolution and propose a Clique-superposition model for social networks following our intuition, (c) we conduct extensive experiments to demonstrate that our model can generate networks with observed patterns, old and new.

Published in:

Creating, Connecting and Collaborating through Computing (C5), 2011 Ninth International Conference on

Date of Conference:

18-20 Jan. 2011