Graph Theory Algorithms for Analysing Political Blogs

The Political Analyst Software
  • Bogdan PătruţEmail author
  • Ioan-Lucian Popa
Part of the Public Administration and Information Technology book series (PAIT, volume 13)


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.


Span Tree Connected Graph Minimum Span Tree Political Discourse Initial Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 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
  2. Chen, H.-H., & Lin, C.-J. (2000). A multilingual news summarizer. In Proceedings of the 18th international conference on computational linguistics. Accessed 24 Nov 2012.
  3. 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
  4. Croitoru, C. (1992). Tehnici de baza in optimizarea combinatorie. Iaşi: Editura Universitatea “Alexandru Ioan Cuza”.Google Scholar
  5. Diestel, R. (2012). Graph theory (Graduate Texts in Mathematics) (4th ed.). Berlin: Springer.Google Scholar
  6. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269–271. doi: 10.1007/BF01386390.CrossRefGoogle Scholar
  7. Fletcher, P., Hoyle, H., & Patty, C. W. (1991). Foundations of discrete mathematics. Boston: PWS-Kent Publishing.Google Scholar
  8. 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
  9. 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
  10. Livovschi, L., & Georgescu, H. (1986). Sinteza şi analiza algoritmilor. Bucharest: Editura Ştiinţifică şi Pedagogică.Google Scholar
  11. 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
  12. 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.
  13. Pătruţ, B., & Patrut, M. (2010). New mathematical methods for analyzing political discourse: Functions and graphs for political speeches. Saarbrücken: VDM.Google Scholar
  14. 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)
  15. Pemmaraju, S., & Skiena, S. (2003). Computational discrete mathematics: Combinatorics and graph theory in mathematica. Cambridge, England: Cambridge University Press.CrossRefGoogle Scholar
  16. Strang, G. (2005). Linear algebra and its applications (4th ed.). Stamford, CT: Brooks Cole.Google Scholar
  17. 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
  18. Tollis, I. G. (2012). Eulerian and Hamiltonian Path, HY-583 graph algorithms, University of Crete, Accessed 14 Nov 2012.
  19. U.S. President Barack Obama’s Political Blog—

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.“Vasile Alecsandri” University of BacăuBacauRomania

Personalised recommendations