Analysis of a reciprocal network using google+: Structural properties and evolution

Braulio Dumba, Golshan Golnari, Zhi Li Zhang

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

3 Scopus citations


Many online social networks such as Twitter, Google+, Flickr and Youtube are directed in nature, and have been shown to exhibit a nontrivial amount of reciprocity. Reciprocity is defined as the ratio of the number of reciprocal edges to the total number of edges in the network, and has been well studied in the literature. However, little attention is given to understand the connectivity or network form by the reciprocal edges themselves (reciprocal network), its structural properties, and how it evolves over time. In this paper, we bridge this gap by presenting a comprehensive measurement-based characterization of the connectivity among reciprocal edges in Google+ and their evolution over time, with the goal to gain insight into the structural properties of the reciprocal network. Our analysis shows that the reciprocal network of Google+ reveals some important user behavior patterns, which reflect how the social network was being adopted over time.

Original languageEnglish (US)
Title of host publicationComputational Social Networks - 5th International Conference, CSoNet 2016, Proceedings
EditorsHien T. Nguyen, Vaclav Snasel
PublisherSpringer Verlag
Number of pages3
ISBN (Print)9783319423449
StatePublished - 2016
Event5th International Conference on Computational Social Networks, CSoNet 2016 - Ho Chi Minh City, Viet Nam
Duration: Aug 2 2016Aug 4 2016

Publication series

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


Other5th International Conference on Computational Social Networks, CSoNet 2016
Country/TerritoryViet Nam
CityHo Chi Minh City

Bibliographical note

Funding Information:
This research was supported in part by a Raytheon/NSF subcontract 9500012169/CNS-1346688, DTRA grants HDTRA1- 09-1-0050 and HDTRA1-14-1-0040, DoD ARO MURI Award W911NF-12-1-0385, and NSF grants CNS-1117536, CRI-1305237 and CNS-1411636. We thank the authors of [] for the datasets and the workshop reviewers for helpful comments.

Publisher Copyright:
© Springer International Publishing Switzerland 2016.


  • Evolution
  • Google+
  • Reciprocal network
  • Reciprocity


Dive into the research topics of 'Analysis of a reciprocal network using google+: Structural properties and evolution'. Together they form a unique fingerprint.

Cite this