Partitioning signed bipartite graphs for classification of individuals and organizations

Sujogya Banerjee, Kaushik Sarkar, Sedat Gokalp, Arunabha Sen, Hasan Davulcu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

In this paper, we use signed bipartite graphs to model opinions expressed by one type of entities (e.g., individuals, organizations) about another (e.g., political issues, religious beliefs), and based on the strength of that opinion, partition both types of entities into two clusters. The clustering is done in such a way that support for the second type of entity by the first within a cluster is high and across the cluster is low. We develop an automated partitioning tool that can be used to classify individuals and/or organizations into two disjoint groups based on their beliefs, practices and expressed opinions.

Original languageEnglish (US)
Title of host publicationSocial Computing, Behavioral-Cultural Modeling and Prediction, 5th International Conference, SBP 2012, Proceedings
Pages196-204
Number of pages9
DOIs
StatePublished - Apr 3 2012
Event5th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, SBP 2012 - College Park, MD, United States
Duration: Apr 3 2012Apr 5 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7227 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, SBP 2012
CountryUnited States
CityCollege Park, MD
Period4/3/124/5/12

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Banerjee, S., Sarkar, K., Gokalp, S., Sen, A., & Davulcu, H. (2012). Partitioning signed bipartite graphs for classification of individuals and organizations. In Social Computing, Behavioral-Cultural Modeling and Prediction, 5th International Conference, SBP 2012, Proceedings (pp. 196-204). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7227 LNCS). https://doi.org/10.1007/978-3-642-29047-3_24