Limitation of degree information for analyzing the interaction evolution in online social networks

Ke Ke Shang, Wei Sheng Yan, Xiao Ke Xu

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

Previously many studies on online social networks simply analyze the static topology in which the friend relationship once established, then the links and nodes will not disappear, but this kind of static topology may not accurately reflect temporal interactions on online social services. In this study, we define four types of users and interactions in the interaction (dynamic) network. We found that active, disappeared, new and super nodes (users) have obviously different strength distribution properties and this result also can be revealed by the degree characteristics of the unweighted interaction and friendship (static) networks. However, the active, disappeared, new and super links (interactions) only can be reflected by the strength distribution in the weighted interaction network. This result indicates the limitation of the static topology data on analyzing social network evolutions. In addition, our study uncovers the approximately stable statistics for the dynamic social network in which there are a large variation for users and interaction intensity. Our findings not only verify the correctness of our definitions, but also helped to study the customer churn and evaluate the commercial value of valuable customers in online social networks.

Original languageEnglish
Article number1450056
JournalInternational Journal of Modern Physics C
Volume25
Issue number10
DOIs
StatePublished - 16 Oct 2014

Keywords

  • complex network
  • network evolution
  • online social network
  • User types

Fingerprint

Dive into the research topics of 'Limitation of degree information for analyzing the interaction evolution in online social networks'. Together they form a unique fingerprint.

Cite this