Fast detection of overlapping communities in online social networks

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations


In today's world, social media networks capture interactions among people through comments on blogs, posts and feeds. The public availability of these networks has allowed researchers and businesses alike to delve more into these preferences so as to extract communities of similar interests which define their formation. Although community detection has been well applied to social networks, only recently has the need been felt for detecting overlapping communities. As people tend to have more than one preference over different products, it makes it difficult to put them in a single community. Also, the volume and scale of social media data makes it difficult to detect communities in real time which calls for faster implementations of existing algorithms. In this paper we first describe an existing algorithm which applies a game theoretic approach to determine overlapping communities within networks and show how a parallel implementation of the algorithm can be used to detect communities in lesser time than its previous implementations. We validate our implementation, by running experiments on some real world on-line social networks. We conclude by suggesting efficient ways to implement faster algorithms and topics of further research to detect and analyze social networks.

Original languageEnglish (US)
Number of pages10
StatePublished - Jan 1 2012
Event62nd IIE Annual Conference and Expo 2012 - Orlando, FL, United States
Duration: May 19 2012May 23 2012


Other62nd IIE Annual Conference and Expo 2012
Country/TerritoryUnited States
CityOrlando, FL

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Fast detection of overlapping communities in online social networks'. Together they form a unique fingerprint.

Cite this