Abstract

Community detection is a fundamental task in social network analysis. In this paper, first we develop an endorsement filtered user connectivity network by utilizing Heider's structural balance theory and certain Twitter triad patterns. Next, we develop three Nonnegative Matrix Factorization frameworks to investigate the contributions of different types of user connectivity and content information in community detection. We show that user content and endorsement filtered connectivity information are complementary to each other in clustering politically motivated users into pure political communities. Word usage is the strongest indicator of users' political orientation among all content categories. Incorporating user-word matrix and word similarity regularizer provides the missing link in connectivity-only methods which suffer from detection of artificially large number of clusters for Twitter networks.

Original languageEnglish (US)
Title of host publicationProceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages81-88
Number of pages8
ISBN (Electronic)9781509028467
DOIs
StatePublished - Nov 21 2016
Event2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 - San Francisco, United States
Duration: Aug 18 2016Aug 21 2016

Other

Other2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016
CountryUnited States
CitySan Francisco
Period8/18/168/21/16

Fingerprint

twitter
Factorization
Electric network analysis
community
balance theory
information content
political attitude
network analysis
social network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Sociology and Political Science
  • Communication

Cite this

Ozer, M., Kim, N., & Davulcu, H. (2016). Community detection in political Twitter networks using Nonnegative Matrix Factorization methods. In Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 (pp. 81-88). [7752217] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASONAM.2016.7752217

Community detection in political Twitter networks using Nonnegative Matrix Factorization methods. / Ozer, Mert; Kim, Nyunsu; Davulcu, Hasan.

Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 81-88 7752217.

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

Ozer, M, Kim, N & Davulcu, H 2016, Community detection in political Twitter networks using Nonnegative Matrix Factorization methods. in Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016., 7752217, Institute of Electrical and Electronics Engineers Inc., pp. 81-88, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, United States, 8/18/16. https://doi.org/10.1109/ASONAM.2016.7752217
Ozer M, Kim N, Davulcu H. Community detection in political Twitter networks using Nonnegative Matrix Factorization methods. In Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 81-88. 7752217 https://doi.org/10.1109/ASONAM.2016.7752217
Ozer, Mert ; Kim, Nyunsu ; Davulcu, Hasan. / Community detection in political Twitter networks using Nonnegative Matrix Factorization methods. Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 81-88
@inproceedings{0604371a2d4c430ea137e8d4086734b6,
title = "Community detection in political Twitter networks using Nonnegative Matrix Factorization methods",
abstract = "Community detection is a fundamental task in social network analysis. In this paper, first we develop an endorsement filtered user connectivity network by utilizing Heider's structural balance theory and certain Twitter triad patterns. Next, we develop three Nonnegative Matrix Factorization frameworks to investigate the contributions of different types of user connectivity and content information in community detection. We show that user content and endorsement filtered connectivity information are complementary to each other in clustering politically motivated users into pure political communities. Word usage is the strongest indicator of users' political orientation among all content categories. Incorporating user-word matrix and word similarity regularizer provides the missing link in connectivity-only methods which suffer from detection of artificially large number of clusters for Twitter networks.",
author = "Mert Ozer and Nyunsu Kim and Hasan Davulcu",
year = "2016",
month = "11",
day = "21",
doi = "10.1109/ASONAM.2016.7752217",
language = "English (US)",
pages = "81--88",
booktitle = "Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Community detection in political Twitter networks using Nonnegative Matrix Factorization methods

AU - Ozer, Mert

AU - Kim, Nyunsu

AU - Davulcu, Hasan

PY - 2016/11/21

Y1 - 2016/11/21

N2 - Community detection is a fundamental task in social network analysis. In this paper, first we develop an endorsement filtered user connectivity network by utilizing Heider's structural balance theory and certain Twitter triad patterns. Next, we develop three Nonnegative Matrix Factorization frameworks to investigate the contributions of different types of user connectivity and content information in community detection. We show that user content and endorsement filtered connectivity information are complementary to each other in clustering politically motivated users into pure political communities. Word usage is the strongest indicator of users' political orientation among all content categories. Incorporating user-word matrix and word similarity regularizer provides the missing link in connectivity-only methods which suffer from detection of artificially large number of clusters for Twitter networks.

AB - Community detection is a fundamental task in social network analysis. In this paper, first we develop an endorsement filtered user connectivity network by utilizing Heider's structural balance theory and certain Twitter triad patterns. Next, we develop three Nonnegative Matrix Factorization frameworks to investigate the contributions of different types of user connectivity and content information in community detection. We show that user content and endorsement filtered connectivity information are complementary to each other in clustering politically motivated users into pure political communities. Word usage is the strongest indicator of users' political orientation among all content categories. Incorporating user-word matrix and word similarity regularizer provides the missing link in connectivity-only methods which suffer from detection of artificially large number of clusters for Twitter networks.

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

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

U2 - 10.1109/ASONAM.2016.7752217

DO - 10.1109/ASONAM.2016.7752217

M3 - Conference contribution

SP - 81

EP - 88

BT - Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -