Social Media in Politics pp 49-62 | Cite as

# Graph Theory Algorithms for Analysing Political Blogs

*Political Analyst*Software

## Abstract

In this chapter, we show how we developed software for analyzing texts from political blogs. The software is based on solving some problems of graph theory. The premises of our analysis are: we have the corpus of a political blog, as empirical data; the posts on this blog convey economic, political, and socio-cultural values which constitute themselves as key words of the blog; there are interdependences among the key words of a political post; these interdependences can be studied by analyzing the co-occurrence of two key words in the text, within a well defined fragment; established links between values in a political speech have associated positive numbers indicating the “power” of those links; these “powers” are defined according to both the number of co-occurrences of values, and the internal logic of the discourse where they occur, for example in the same category of a blog, or in the same context. In this context, we intend to highlight the dominant values in a post, groups of values based on their links between them, the optimal order in which political values should be set for a more concise speech etc.

## Keywords

Span Tree Connected Graph Minimum Span Tree Political Discourse Initial Graph## References

- Chechik, G., & Tishby, N. (2002). Extracting relevant structures with side information. In
*Proceedings of the conference neural information processing systems—NIPS*(pp. 857–864).Google Scholar - Chen, H.-H., & Lin, C.-J. (2000). A multilingual news summarizer. In
*Proceedings of the 18th international conference on computational linguistics*. http://nlg.csie.ntu.edu.tw/conference_papers/coling2000b.pdf. Accessed 24 Nov 2012. - Cormen, T. H., Leiserson, C. E., Rivest, E. L., & Stein, C. (2001).
*Introduction to algorithms, second edition*. McGraw-Hill: MIT Press. Section 23.2: The algorithms of Kruskal and Prim.Google Scholar - Croitoru, C. (1992).
*Tehnici de baza in optimizarea combinatorie*. Iaşi: Editura Universitatea “Alexandru Ioan Cuza”.Google Scholar - Diestel, R. (2012).
*Graph theory (Graduate Texts in Mathematics)*(4th ed.). Berlin: Springer.Google Scholar - Dijkstra, E. W. (1959). A note on two problems in connexion with graphs.
*Numerische Mathematik, 1*, 269–271. doi: 10.1007/BF01386390.CrossRefGoogle Scholar - Fletcher, P., Hoyle, H., & Patty, C. W. (1991).
*Foundations of discrete mathematics*. Boston: PWS-Kent Publishing.Google Scholar - Katz, B., Borchardt, G., & Felshin, S. (2006). Natural language annotations for question answering. In
*Proceedings of the 19th international FLAIRS conference (FLAIRS 2006).*Melbourne Beach, FL.Google Scholar - Kitsak, M., Gallos, L. K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H. E., et al. (2010). Influential spreaders in networks.
*Nature Physics, 6*, 888–893.CrossRefGoogle Scholar - Livovschi, L., & Georgescu, H. (1986).
*Sinteza şi analiza algoritmilor*. Bucharest: Editura Ştiinţifică şi Pedagogică.Google Scholar - Patrut, M. P., & Cmeciu C. M. (2008). The theory of graphs—a means of decoding political discourses. In
*Proceedings of the international conference “Verbal Communication Techniques”*. Tbilisi: Georgian Academy of Educational Sciences.Google Scholar - Pătruţ, B., Furdu, I. M., & Patrut, M. (2008). Bivalent verbs and their pragmatic particularities. In E. Kapetanios, V. Sugumaran, & M. Spiliopoulou (Eds.),
*Proceedings of the 13th international conference on applications of natural language to information systems*, NLDB 2008, London, UK, June 24–27. Lecture Notes in Computer Science (Vol. 5039, pp. 327–328), doi: 10.1007/978-3-540-69858-6_33. - Pătruţ, B., & Patrut, M. (2010).
*New mathematical methods for analyzing political discourse: Functions and graphs for political speeches*. Saarbrücken: VDM.Google Scholar - Pătruţ, B., Pătruţ, M., & Cmeciu, C. (2014). Using graph theory software for political discourse analysis. In A. M. Solo (Ed.),
*Political campaigning in the information age*(pp. 1–359). Hershey, PA: IGI Global. doi: 10.4018/978-1-4666-6062-5 (in press) - Pemmaraju, S., & Skiena, S. (2003).
*Computational discrete mathematics: Combinatorics and graph theory in mathematica*. Cambridge, England: Cambridge University Press.CrossRefGoogle Scholar - Strang, G. (2005).
*Linear algebra and its applications*(4th ed.). Stamford, CT: Brooks Cole.Google Scholar - Tishby, N., Pereira, F. C, Bialek, W. (1999). The information bottleneck method. In B. Hajek, & R.S. Sreenivas (Eds.),
*Proceedings of the 37th annual allerton conference on communication, control and computing*(pp. 368–377). University of Illinois.Google Scholar - Tollis, I. G. (2012). Eulerian and Hamiltonian Path, HY-583 graph algorithms, University of Crete, http://www.csd.uoc.gr/~hy583/papers/ch14.pdf. Accessed 14 Nov 2012.
- U.S. President Barack Obama’s Political Blog—http://www.barackobama.com/news