Evolution characteristics of the network core in the Facebook.

Statistical properties of the static networks have been extensively studied. However, online social networks are evolving dynamically, understanding the evolving characteristics of the core is one of major concerns in online social networks. In this paper, we empirically investigate the evolving cha...

Full description

Bibliographic Details
Main Authors: Jian-Guo Liu, Zhuo-Ming Ren, Qiang Guo, Duan-Bing Chen
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2014-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC4148305?pdf=render
_version_ 1811237167675998208
author Jian-Guo Liu
Zhuo-Ming Ren
Qiang Guo
Duan-Bing Chen
author_facet Jian-Guo Liu
Zhuo-Ming Ren
Qiang Guo
Duan-Bing Chen
author_sort Jian-Guo Liu
collection DOAJ
description Statistical properties of the static networks have been extensively studied. However, online social networks are evolving dynamically, understanding the evolving characteristics of the core is one of major concerns in online social networks. In this paper, we empirically investigate the evolving characteristics of the Facebook core. Firstly, we separate the Facebook-link(FL) and Facebook-wall(FW) datasets into 28 snapshots in terms of timestamps. By employing the k-core decomposition method to identify the core of each snapshot, we find that the core sizes of the FL and FW networks approximately contain about 672 and 373 nodes regardless of the exponential growth of the network sizes. Secondly, we analyze evolving topological properties of the core, including the k-core value, assortative coefficient, clustering coefficient and the average shortest path length. Empirical results show that nodes in the core are getting more interconnected in the evolving process. Thirdly, we investigate the life span of nodes belonging to the core. More than 50% nodes stay in the core for more than one year, and 19% nodes always stay in the core from the first snapshot. Finally, we analyze the connections between the core and the whole network, and find that nodes belonging to the core prefer to connect nodes with high k-core values, rather than the high degrees ones. This work could provide new insights into the online social network analysis.
first_indexed 2024-04-12T12:21:28Z
format Article
id doaj.art-c6536451ac344960ab64686fe394f3cd
institution Directory Open Access Journal
issn 1932-6203
language English
last_indexed 2024-04-12T12:21:28Z
publishDate 2014-01-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS ONE
spelling doaj.art-c6536451ac344960ab64686fe394f3cd2022-12-22T03:33:17ZengPublic Library of Science (PLoS)PLoS ONE1932-62032014-01-0198e10402810.1371/journal.pone.0104028Evolution characteristics of the network core in the Facebook.Jian-Guo LiuZhuo-Ming RenQiang GuoDuan-Bing ChenStatistical properties of the static networks have been extensively studied. However, online social networks are evolving dynamically, understanding the evolving characteristics of the core is one of major concerns in online social networks. In this paper, we empirically investigate the evolving characteristics of the Facebook core. Firstly, we separate the Facebook-link(FL) and Facebook-wall(FW) datasets into 28 snapshots in terms of timestamps. By employing the k-core decomposition method to identify the core of each snapshot, we find that the core sizes of the FL and FW networks approximately contain about 672 and 373 nodes regardless of the exponential growth of the network sizes. Secondly, we analyze evolving topological properties of the core, including the k-core value, assortative coefficient, clustering coefficient and the average shortest path length. Empirical results show that nodes in the core are getting more interconnected in the evolving process. Thirdly, we investigate the life span of nodes belonging to the core. More than 50% nodes stay in the core for more than one year, and 19% nodes always stay in the core from the first snapshot. Finally, we analyze the connections between the core and the whole network, and find that nodes belonging to the core prefer to connect nodes with high k-core values, rather than the high degrees ones. This work could provide new insights into the online social network analysis.http://europepmc.org/articles/PMC4148305?pdf=render
spellingShingle Jian-Guo Liu
Zhuo-Ming Ren
Qiang Guo
Duan-Bing Chen
Evolution characteristics of the network core in the Facebook.
PLoS ONE
title Evolution characteristics of the network core in the Facebook.
title_full Evolution characteristics of the network core in the Facebook.
title_fullStr Evolution characteristics of the network core in the Facebook.
title_full_unstemmed Evolution characteristics of the network core in the Facebook.
title_short Evolution characteristics of the network core in the Facebook.
title_sort evolution characteristics of the network core in the facebook
url http://europepmc.org/articles/PMC4148305?pdf=render
work_keys_str_mv AT jianguoliu evolutioncharacteristicsofthenetworkcoreinthefacebook
AT zhuomingren evolutioncharacteristicsofthenetworkcoreinthefacebook
AT qiangguo evolutioncharacteristicsofthenetworkcoreinthefacebook
AT duanbingchen evolutioncharacteristicsofthenetworkcoreinthefacebook