Title :
Partitioning and Scaling Signed Bipartite Graphs for Polarized Political Blogosphere
Author :
Gokalp, Sedat ; Temkit, Mhamed ; Davulcu, Hasan ; Toroslu, I. Hakki
Abstract :
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.
Keywords :
Web sites; graph theory; politics; text analysis; US Congress records; binary opposing camps; blog partitioning; debate modeling; degree distribution; extreme blogs; graph vertices; leaders; moderate blogs; polarized political blogosphere; polarizing issues; public debate forum; signed bipartite graph partitioning; signed bipartite graph scaling; topics; unifying issues; Algorithm design and analysis; Bipartite graph; Blogs; Clustering algorithms; Eigenvalues and eigenfunctions; Laplace equations; Partitioning algorithms; Blogosphere; Community discovery; HITS; Link Analysis; Partitioning; Ranking; Scaling; Signed Bipartite Graphs; Social Networks; Spectral Clustering;
Conference_Titel :
Social Computing (SocialCom), 2013 International Conference on
Conference_Location :
Alexandria, VA
DOI :
10.1109/SocialCom.2013.32