A social network evolution model based on seniority

Yi Kuang Ko, Jing Kai Lou, Cheng-Te Li, Shou De Lin, Shyh Kang Jeng

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)107-119
Number of pages13
JournalSocial Network Analysis and Mining
Volume2
Issue number2
DOIs
Publication statusPublished - 2012 Jan 1

Fingerprint

social network
Densification
simulation
Law

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Communication
  • Media Technology
  • Human-Computer Interaction
  • Computer Science Applications

Cite this

Ko, Yi Kuang ; Lou, Jing Kai ; Li, Cheng-Te ; Lin, Shou De ; Jeng, Shyh Kang. / A social network evolution model based on seniority. In: Social Network Analysis and Mining. 2012 ; Vol. 2, No. 2. pp. 107-119.
@article{c59f458fbba44d109af53d8a688e5cbb,
title = "A social network evolution model based on seniority",
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.",
author = "Ko, {Yi Kuang} and Lou, {Jing Kai} and Cheng-Te Li and Lin, {Shou De} and Jeng, {Shyh Kang}",
year = "2012",
month = "1",
day = "1",
doi = "10.1007/s13278-011-0036-6",
language = "English",
volume = "2",
pages = "107--119",
journal = "Social Network Analysis and Mining",
issn = "1869-5450",
publisher = "Springer Wien",
number = "2",

}

A social network evolution model based on seniority. / Ko, Yi Kuang; Lou, Jing Kai; Li, Cheng-Te; Lin, Shou De; Jeng, Shyh Kang.

In: Social Network Analysis and Mining, Vol. 2, No. 2, 01.01.2012, p. 107-119.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A social network evolution model based on seniority

AU - Ko, Yi Kuang

AU - Lou, Jing Kai

AU - Li, Cheng-Te

AU - Lin, Shou De

AU - Jeng, Shyh Kang

PY - 2012/1/1

Y1 - 2012/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84947277443&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84947277443&partnerID=8YFLogxK

U2 - 10.1007/s13278-011-0036-6

DO - 10.1007/s13278-011-0036-6

M3 - Article

VL - 2

SP - 107

EP - 119

JO - Social Network Analysis and Mining

JF - Social Network Analysis and Mining

SN - 1869-5450

IS - 2

ER -