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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
GUI = Graphical User Interface.
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).
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.
Croitoru, C. (1992). Tehnici de baza in optimizarea combinatorie. Iaşi: Editura Universitatea “Alexandru Ioan Cuza”.
Diestel, R. (2012). Graph theory (Graduate Texts in Mathematics) (4th ed.). Berlin: Springer.
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269–271. doi:10.1007/BF01386390.
Fletcher, P., Hoyle, H., & Patty, C. W. (1991). Foundations of discrete mathematics. Boston: PWS-Kent Publishing.
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.
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.
Livovschi, L., & Georgescu, H. (1986). Sinteza şi analiza algoritmilor. Bucharest: Editura Ştiinţifică şi Pedagogică.
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.
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.
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.
Strang, G. (2005). Linear algebra and its applications (4th ed.). Stamford, CT: Brooks Cole.
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.
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Pătruţ, B., Popa, IL. (2014). Graph Theory Algorithms for Analysing Political Blogs. In: Pătruţ, B., Pătruţ, M. (eds) Social Media in Politics. Public Administration and Information Technology, vol 13. Springer, Cham. https://doi.org/10.1007/978-3-319-04666-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-04666-2_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04665-5
Online ISBN: 978-3-319-04666-2
eBook Packages: Humanities, Social Sciences and LawPolitical Science and International Studies (R0)