Unfolding the core structure of the reciprocal graph of a massive online social network

Braulio Dumba, Zhi Li Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Google+ (G+ in short) is a directed online social network where nodes have either reciprocal (bidirectional) edges or parasocial (one-way) edges. As reciprocal edges represent strong social ties, we study the core structure of the subgraph formed by them, referred to as the reciprocal network of G+. We develop an effective three-step procedure to hierarchically extract and unfold the core structure of this reciprocal network. This procedure builds up and generalizes ideas from the existing k-shell decomposition and clique percolation approaches, and produces higher-level representations of the core structure of the G+ reciprocal network. Our analysis shows that there are seven subgraphs (“communities”) comprising of dense clusters of cliques lying at the center of the core structure of the G+ reciprocal network, through which other communities of cliques are richly connected. Together they form the core to which “peripheral” sparse subgraphs are attached.

Original languageEnglish (US)
Title of host publicationCombinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Proceedings
EditorsMinming Li, Lusheng Wang, T-H. Hubert Chan
PublisherSpringer- Verlag
Pages763-771
Number of pages9
ISBN (Print)9783319487489
DOIs
StatePublished - Jan 1 2016
Event10th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2016 - Hong Kong, China
Duration: Dec 16 2016Dec 18 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10043 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2016
CountryChina
CityHong Kong
Period12/16/1612/18/16

Keywords

  • Google+
  • Network core
  • Reciprocal network
  • Reciprocity

Fingerprint Dive into the research topics of 'Unfolding the core structure of the reciprocal graph of a massive online social network'. Together they form a unique fingerprint.

Cite this