Skip to main content
Article
Mining Indirect Antagonistic Communities from Social Interactions
Knowledge and Information Systems
  • Kuan ZHANG
  • David LO, Singapore Management University
  • Ee Peng LIM, Singapore Management University
  • Philips Kokoh Prasetyo, Singapore Management University
Publication Type
Journal Article
Version
acceptedVersion
Publication Date
1-2013
Abstract

Antagonistic communities refer to groups of people with opposite tastes, opinions, and factions within a community. Given a set of interactions among people in a community, we develop a novel pattern mining approach to mine a set of antagonistic communities. In particular, based on a set of user-specified thresholds, we extract a set of pairs of communities that behave in opposite ways with one another. We focus on extracting a compact lossless representation based on the concept of closed patterns to prevent exploding the number of mined antagonistic communities. We also present a variation of the algorithm using a divide and conquer strategy to handle large datasets when main memory is inadequate. The scalability of our approach is tested on synthetic datasets of various sizes mined using various parameters. Case studies on Amazon, Epinions, and Slashdot datasets further show the efficiency and the utility of our approach in extracting antagonistic communities from social interactions.

Keywords
  • antagonistic group,
  • frequent pattern mining,
  • closed pattern,
  • social network mining
Identifier
10.1007/s10115-012-0519-4
Publisher
Springer Verlag
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://dx.doi.org/10.1007/s10115-012-0519-4
Citation Information
Kuan ZHANG, David LO, Ee Peng LIM and Philips Kokoh Prasetyo. "Mining Indirect Antagonistic Communities from Social Interactions" Knowledge and Information Systems Vol. 35 Iss. 3 (2013) p. 553 - 583 ISSN: 0219-1377
Available at: http://works.bepress.com/david_lo/97/