Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A social network evolution model based on seniority

A social network evolution model based on seniority A social network is a representation that describes the relationships between individuals. In recent years, several interesting phenomena, such as the densification power law, have been observed in social networks and a number of models have been proposed to explain them. In this paper, we investigate an interesting phenomenon called the seniority difference distribution of new connections, which we observed in our data. The distribution reveals that there exists a seniority preference when a new network node tries to establish connections with existing nodes. To explain the phenomenon, we propose several models based on different local selection policies, namely, equal-probability selection, freshness-based selection, oldness-based selection, and combined freshness/oldness selection. The results of simulations show that, by combining the concepts of freshness and oldness, it is possible to reproduce a social network that matches the observation. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Social Network Analysis and Mining Springer Journals

A social network evolution model based on seniority

Loading next page...
 
/lp/springer-journals/a-social-network-evolution-model-based-on-seniority-ndUPWYCYML
Publisher
Springer Journals
Copyright
Copyright © 2011 by Springer-Verlag
Subject
Computer Science; Data Mining and Knowledge Discovery; Applications of Graph Theory and Complex Networks; Game Theory, Economics, Social and Behav. Sciences; Statistics for Social Science, Behavorial Science, Education, Public Policy, and Law; Methodology of the Social Sciences
ISSN
1869-5450
eISSN
1869-5469
DOI
10.1007/s13278-011-0036-6
Publisher site
See Article on Publisher Site

Abstract

A social network is a representation that describes the relationships between individuals. In recent years, several interesting phenomena, such as the densification power law, have been observed in social networks and a number of models have been proposed to explain them. In this paper, we investigate an interesting phenomenon called the seniority difference distribution of new connections, which we observed in our data. The distribution reveals that there exists a seniority preference when a new network node tries to establish connections with existing nodes. To explain the phenomenon, we propose several models based on different local selection policies, namely, equal-probability selection, freshness-based selection, oldness-based selection, and combined freshness/oldness selection. The results of simulations show that, by combining the concepts of freshness and oldness, it is possible to reproduce a social network that matches the observation.

Journal

Social Network Analysis and MiningSpringer Journals

Published: Aug 31, 2011

References