Detecting overlapping communities in online social networks using game theoretic approach

Yi Shan Sung, Soundar Kumara

Research output: Contribution to conferencePaper

2 Scopus citations

Abstract

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)
Pages77-86
Number of pages10
StatePublished - Jan 1 2013
EventIIE Annual Conference and Expo 2013 - San Juan, Puerto Rico
Duration: May 18 2013May 22 2013

Other

OtherIIE Annual Conference and Expo 2013
CountryPuerto Rico
CitySan Juan
Period5/18/135/22/13

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Fingerprint 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

    Sung, Y. S., & Kumara, S. (2013). Detecting overlapping communities in online social networks using game theoretic approach. 77-86. Paper presented at IIE Annual Conference and Expo 2013, San Juan, Puerto Rico.