Detecting overlapping communities in online social networks using game theoretic approach

Yi Shan Sung, Soundar Kumara

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations


In today's world, online social networks (OSNs) such as Twitter and Facebook capture interactions among people through comments on blogs, posts and feeds. E-marketing, popularized by the development of OSNs, relies heavily on the structure of the social networks where customers are represented by nodes and their interactions as edges. Social networks contain community structure which means people have much denser connections within the groups than between the groups. Since people have more than one characteristic, detecting overlapping communities becomes an important issue. Our focus in this paper is on identifying significant attributes which have a strong relationship to the property of communities such as size and density strongly supported by statistical methods. We discuss game theoretic community detection algorithm and validate it by running experiments on Facebook data and extract dominant attributes in the communities.

Original languageEnglish (US)
Number of pages10
StatePublished - 2013
EventIIE Annual Conference and Expo 2013 - San Juan, Puerto Rico
Duration: May 18 2013May 22 2013


OtherIIE Annual Conference and Expo 2013
Country/TerritoryPuerto Rico
CitySan Juan

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Detecting overlapping communities in online social networks using game theoretic approach'. Together they form a unique fingerprint.

Cite this