Partitioning and Scaling Signed Bipartite Graphs for Polarized Political Blogosphere

Date

2013-09-14

Author

Gokalp, Sedat
Temkit, M'hamed
Davulcu, Hasan
Toroslu, İsmail Hakkı

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

106
views

0
downloads

Blogosphere plays an increasingly important role as a forum for public debate. In this paper, given a mixed set of blogs debating a set of political issues from opposing camps, we use signed bipartite graphs for modeling debates, and we propose an algorithm for partitioning both the blogs, and the issues (i.e. topics, leaders, etc.) comprising the debate into binary opposing camps. Simultaneously, our algorithm scales both the blogs and the underlying issues on a univariate scale. Using this scale, a researcher can identify moderate and extreme blogs within each camp, and polarizing vs. unifying issues. Through performance evaluations we show that our proposed algorithm provides an effective solution to the problem, and performs much better than existing baseline algorithms adapted to solve this new problem. In our experiments, we used both real data from political blogosphere and US Congress records, as well as synthetic data which were obtained by varying polarization and degree distribution of the vertices of the graph to show the robustness of our algorithm.

Subject Keywords

Social networks, Blogosphere, Community discovery, Link analysis, Partitioning, Ranking, Scaling, HITS, Signed bipartite graphs, Spectral clustering

URI

https://hdl.handle.net/11511/33234

DOI

https://doi.org/10.1109/socialcom.2013.32

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Analyzing Implicit Aspects and Aspect Dependent Sentiment Polarity for Aspect-based Sentiment Analysis on Informal Turkish Texts Kama, Batuhan; ÖZTÜRK, MURAT; Karagöz, Pınar; Toroslu, İsmail Hakkı; Kalender, Murat (2017-11-09) The web provides a suitable media for users to post comments on different topics. In most of such content, authors express different opinions on different features or aspects of the topic. In aspect based sentiment analysis, it is analyzed as to for which aspect which opinion is expressed. Once aspects are available, the next important step is to match aspects with correct sentiments. In this work, we investigate enhancements for two cases in matching step: extracting implicit aspects, and sentiment words w...
Analyzing, Detecting, and Exploiting Sentiment in Web Queries Chelaru, Sergiu; Altıngövde, İsmail Sengör; Siersdorfer, Stefan; Nejdl, Wolfgang (Association for Computing Machinery (ACM), 2013-12-01) The Web contains an increasing amount of biased and opinionated documents on politics, products, and polarizing events. In this article, we present an indepth analysis of Web search queries for controversial topics, focusing on query sentiment. To this end, we conduct extensive user assessments and discriminative term analyses, as well as a sentiment analysis using the SentiWordNet thesaurus, a lexical resource containing sentiment annotations. Furthermore, in order to detect the sentiment expressed in quer...
Varieties of democratic understanding and political participation: multi-level evidence from the world Çınar, Süleyman Kürşat; Bülbül, Asya (2022-12-01) This article explores the linkage between different conceptualizations of democracy and forms of political participation. Specifically, it examines the correlates of conventional and unconventional modes of political participation, especially in light of three major understandings of democracy, namely liberal, redistributive, and authoritative understandings. This article maintains that different notions of democracy have their unique relationships with different forms of political participation. The articl...
Minor politics and its promises the case of Turkey Kara, Onur; Ertuğrul, Kürşad; Department of Political Science and Public Administration (2018) The thesis aims to identify and theorize the “minor politics” as a new field of politics. It is different from dominant understanding and practice of politics. The main features and characteristics of minor politics are discussed with reference to the thoughts of Spinoza, Nietzsche and Deleuze and Guattari. Therefore, the attempt, of this study, is to distinguish minor politics by developing a conceptual framework. On this basis, it includes a field research on a sample from Turkey. In the context of this f...
Social political discourse of the surveillance society Yumurtacı, Egemen Nilüfer; Okyayuz, Mehmet; Department of Science and Technology Policy Studies (2003) This thesis aims to discuss the Surveillance Society discourse, especially in relation with political analysis in a historical framework by means of new technologies. This study also analyzes the use of so-called revolutionary information and telecommunication technologies for data recording and tracking is analyzed, which is used to regulate the order of the system by the power holders. The limits of thought are traced to Foucault and Lyon. To this context an attempt is made to show that surveillance/ moni...

Citation Formats

S. Gokalp, M. Temkit, H. Davulcu, and İ. H. Toroslu, “Partitioning and Scaling Signed Bipartite Graphs for Polarized Political Blogosphere,” 2013, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/33234.