Partitioning signed bipartite graphs for classification of individuals and organizations

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

doi:10.1007/978-3-642-29047-3_24

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 proceeding › Conference contribution

10 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 language	English (US)
Title of host publication	Social Computing, Behavioral-Cultural Modeling and Prediction, 5th International Conference, SBP 2012, Proceedings
Pages	196-204
Number of pages	9
DOIs	https://doi.org/10.1007/978-3-642-29047-3_24
State	Published - 2012
Event	5th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, SBP 2012 - College Park, MD, United States Duration: Apr 3 2012 → Apr 5 2012

Publication series

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

Other

Other	5th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, SBP 2012
Country/Territory	United States
City	College Park, MD
Period	4/3/12 → 4/5/12

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-29047-3_24

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

Partitioning signed bipartite graphs for classification of individuals and organizations. / Banerjee, Sujogya; Sarkar, Kaushik; Gokalp, Sedat et al.
Social Computing, Behavioral-Cultural Modeling and Prediction, 5th International Conference, SBP 2012, Proceedings. 2012. p. 196-204 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7227 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7227 LNCS, pp. 196-204, 5th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, SBP 2012, College Park, MD, United States, 4/3/12. https://doi.org/10.1007/978-3-642-29047-3_24

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

Banerjee, Sujogya ; Sarkar, Kaushik ; Gokalp, Sedat et al. / Partitioning signed bipartite graphs for classification of individuals and organizations. Social Computing, Behavioral-Cultural Modeling and Prediction, 5th International Conference, SBP 2012, Proceedings. 2012. pp. 196-204 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{77617e3b3c37460f9bd83d87b767c89a,

title = "Partitioning signed bipartite graphs for classification of individuals and organizations",

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.",

author = "Sujogya Banerjee and Kaushik Sarkar and Sedat Gokalp and Arunabha Sen and Hasan Davulcu",

year = "2012",

doi = "10.1007/978-3-642-29047-3_24",

language = "English (US)",

isbn = "9783642290466",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "196--204",

booktitle = "Social Computing, Behavioral-Cultural Modeling and Prediction, 5th International Conference, SBP 2012, Proceedings",

note = "5th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, SBP 2012 ; Conference date: 03-04-2012 Through 05-04-2012",

}

TY - GEN

T1 - Partitioning signed bipartite graphs for classification of individuals and organizations

AU - Banerjee, Sujogya

AU - Sarkar, Kaushik

AU - Gokalp, Sedat

AU - Sen, Arunabha

AU - Davulcu, Hasan

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84859141703&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84859141703&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-29047-3_24

DO - 10.1007/978-3-642-29047-3_24

M3 - Conference contribution

AN - SCOPUS:84859141703

SN - 9783642290466

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 196

EP - 204

BT - Social Computing, Behavioral-Cultural Modeling and Prediction, 5th International Conference, SBP 2012, Proceedings

T2 - 5th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction, SBP 2012

Y2 - 3 April 2012 through 5 April 2012

ER -

Partitioning signed bipartite graphs for classification of individuals and organizations

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this