Uncovering the effect of dominant attributes on community topology: A case of facebook networks

Yi Shan Sung, Dashun Wang, Soundar Kumara*

*Corresponding author for this work

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

Community structure points to structural patterns and reflects organizational or functional associations of networks. In real networks, each node usually contains multiple attributes representing the node’s characteristics. It is difficult to identify the dominant attributes, which have definitive effects on community formation. In this paper, we obtain the overlapping communities using game-theoretic clustering and focus on identifying the dominant attributes in terms of each community. We uncover the association of attributes to the community topology by defining dominance ratio and applying Pearson correlation. We test our method on Facebook data of 100 universities and colleges in the U.S. The study enables an integrating observation on how the offline lives infer online consequences. The results showed that people in class year 2010 and people studying in the same major tend to form denser and smaller groups on Facebook. Such information helps e-marketing campaigns target right customers based on demographic information and without the knowledge of underlying social networks.

Original languageEnglish (US)
Pages (from-to)1041-1052
Number of pages12
JournalInformation Systems Frontiers
Volume20
Issue number5
DOIs
StatePublished - Oct 1 2018

    Fingerprint

Keywords

  • Community detection
  • Community topology
  • Dominance ratio
  • Dominant attribute
  • Facebook
  • Game-theoretic clustering

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Computer Networks and Communications

Cite this