A new understanding of friendships in space: Complex networks meet Twitter

Won Yong Shin, Bikash C. Singh, Jaehee Cho, André M. Everett

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Studies on friendships in online social networks involving geographic distance have so far relied on the city location provided in users' profiles. Consequently, most of the research on friendships has provided accuracy at the city level, at best, to designate a user's location. This study analyses a Twitter dataset because it provides the exact geographic distance between corresponding users. We start by introducing a strong definition of 'friend' on Twitter (i.e. a definition of bidirectional friendship), requiring bidirectional communication. Next, we utilize geo-tagged mentions delivered by users to determine their locations, where '@username' is contained anywhere in the body of tweets. To provide analysis results, we first introduce a friend-counting algorithm. From the fact that Twitter users are likely to post consecutive tweets in the static mode, we also introduce a two-stage distance-estimation algorithm. As the first of our main contributions, we verify that the number of friends of a particular Twitter user follows a well-known power-law distribution (i.e. a Zipf's distribution or a Pareto distribution). Our study also provides the following newly discovered friendship degree related to the issue of space: the number of friends according to distance follows a double power-law (i.e. a double Pareto law) distribution, indicating that the probability of befriending a particular Twitter user is significantly reduced beyond a certain geographic distance between users, termed the separation point. Our analysis provides concrete evidence that Twitter can be a useful platform for assigning a more accurate scalar value to the degree of friendship between two users.

Original languageEnglish
Pages (from-to)751-764
Number of pages14
JournalJournal of Information Science
Volume41
Issue number6
DOIs
Publication statusPublished - 2015 Dec 1

Fingerprint

twitter
Complex networks
friendship
Pareto principle
Law
Communication
social network
communication

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Library and Information Sciences

Cite this

Shin, Won Yong ; Singh, Bikash C. ; Cho, Jaehee ; Everett, André M. / A new understanding of friendships in space : Complex networks meet Twitter. In: Journal of Information Science. 2015 ; Vol. 41, No. 6. pp. 751-764.
@article{3fbd03b6df37475297cf95c9fedd9f71,
title = "A new understanding of friendships in space: Complex networks meet Twitter",
abstract = "Studies on friendships in online social networks involving geographic distance have so far relied on the city location provided in users' profiles. Consequently, most of the research on friendships has provided accuracy at the city level, at best, to designate a user's location. This study analyses a Twitter dataset because it provides the exact geographic distance between corresponding users. We start by introducing a strong definition of 'friend' on Twitter (i.e. a definition of bidirectional friendship), requiring bidirectional communication. Next, we utilize geo-tagged mentions delivered by users to determine their locations, where '@username' is contained anywhere in the body of tweets. To provide analysis results, we first introduce a friend-counting algorithm. From the fact that Twitter users are likely to post consecutive tweets in the static mode, we also introduce a two-stage distance-estimation algorithm. As the first of our main contributions, we verify that the number of friends of a particular Twitter user follows a well-known power-law distribution (i.e. a Zipf's distribution or a Pareto distribution). Our study also provides the following newly discovered friendship degree related to the issue of space: the number of friends according to distance follows a double power-law (i.e. a double Pareto law) distribution, indicating that the probability of befriending a particular Twitter user is significantly reduced beyond a certain geographic distance between users, termed the separation point. Our analysis provides concrete evidence that Twitter can be a useful platform for assigning a more accurate scalar value to the degree of friendship between two users.",
author = "Shin, {Won Yong} and Singh, {Bikash C.} and Jaehee Cho and Everett, {Andr{\'e} M.}",
year = "2015",
month = "12",
day = "1",
doi = "10.1177/0165551515600136",
language = "English",
volume = "41",
pages = "751--764",
journal = "Journal of Information Science",
issn = "0165-5515",
publisher = "SAGE Publications Ltd",
number = "6",

}

A new understanding of friendships in space : Complex networks meet Twitter. / Shin, Won Yong; Singh, Bikash C.; Cho, Jaehee; Everett, André M.

In: Journal of Information Science, Vol. 41, No. 6, 01.12.2015, p. 751-764.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A new understanding of friendships in space

T2 - Complex networks meet Twitter

AU - Shin, Won Yong

AU - Singh, Bikash C.

AU - Cho, Jaehee

AU - Everett, André M.

PY - 2015/12/1

Y1 - 2015/12/1

N2 - Studies on friendships in online social networks involving geographic distance have so far relied on the city location provided in users' profiles. Consequently, most of the research on friendships has provided accuracy at the city level, at best, to designate a user's location. This study analyses a Twitter dataset because it provides the exact geographic distance between corresponding users. We start by introducing a strong definition of 'friend' on Twitter (i.e. a definition of bidirectional friendship), requiring bidirectional communication. Next, we utilize geo-tagged mentions delivered by users to determine their locations, where '@username' is contained anywhere in the body of tweets. To provide analysis results, we first introduce a friend-counting algorithm. From the fact that Twitter users are likely to post consecutive tweets in the static mode, we also introduce a two-stage distance-estimation algorithm. As the first of our main contributions, we verify that the number of friends of a particular Twitter user follows a well-known power-law distribution (i.e. a Zipf's distribution or a Pareto distribution). Our study also provides the following newly discovered friendship degree related to the issue of space: the number of friends according to distance follows a double power-law (i.e. a double Pareto law) distribution, indicating that the probability of befriending a particular Twitter user is significantly reduced beyond a certain geographic distance between users, termed the separation point. Our analysis provides concrete evidence that Twitter can be a useful platform for assigning a more accurate scalar value to the degree of friendship between two users.

AB - Studies on friendships in online social networks involving geographic distance have so far relied on the city location provided in users' profiles. Consequently, most of the research on friendships has provided accuracy at the city level, at best, to designate a user's location. This study analyses a Twitter dataset because it provides the exact geographic distance between corresponding users. We start by introducing a strong definition of 'friend' on Twitter (i.e. a definition of bidirectional friendship), requiring bidirectional communication. Next, we utilize geo-tagged mentions delivered by users to determine their locations, where '@username' is contained anywhere in the body of tweets. To provide analysis results, we first introduce a friend-counting algorithm. From the fact that Twitter users are likely to post consecutive tweets in the static mode, we also introduce a two-stage distance-estimation algorithm. As the first of our main contributions, we verify that the number of friends of a particular Twitter user follows a well-known power-law distribution (i.e. a Zipf's distribution or a Pareto distribution). Our study also provides the following newly discovered friendship degree related to the issue of space: the number of friends according to distance follows a double power-law (i.e. a double Pareto law) distribution, indicating that the probability of befriending a particular Twitter user is significantly reduced beyond a certain geographic distance between users, termed the separation point. Our analysis provides concrete evidence that Twitter can be a useful platform for assigning a more accurate scalar value to the degree of friendship between two users.

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

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

U2 - 10.1177/0165551515600136

DO - 10.1177/0165551515600136

M3 - Article

AN - SCOPUS:84948443610

VL - 41

SP - 751

EP - 764

JO - Journal of Information Science

JF - Journal of Information Science

SN - 0165-5515

IS - 6

ER -