The Application of Graph Theory on Text Mining
Article Sidebar
Main Article Content
Abstract
The objective of this research is to study the application of graph theory to seek relationship between words and categorize groups of words for finding meaning of the groups of words by giving examples of information from social media like Twitter on the topic related to “Amazon” during 11-18 February 2019. The findings from the study revealed that the most frequent morphemes were Funko Pop, billion profit, and pay tax respectively. Cluster analysis using a random walk algorithm found that the most popular Funko pop was BTS-Funko Pop-Jungkook while billion profit and pay tax were correlated as during that time Amazon was noticed that the company did not pay any taxes to the US government though they generated profits worth a billion dollars. It is consistent with graph analysis by measuring centrality that found that in a word network, the word “tax” is the centrality of the word network which plays its role in being a central node in the word network, a central node connecting to other nodes, and a central node connecting to other nodes of distant networks to be reachable through degree centrality and betweenness centrality measures.
Article Details
References
important-text-mining-vs-natural-language-processing/ Accessed 27 December, 2018
2. Chonnikarn Rodmorn and Maturos Panmueang. Social Network Analysis using Graph Theory: Case Study of Instructors of Faculty of Business Administration, Bangkokthonburi University. The 10th National Conference on Computing and Information Technology: 2014.
3. Pascal Pons and Matthieu Latapy. Computing communities in large networks using random walks (long version), Available from: https://arxiv.org/abs/physics/0512106 Accessed 4 January, 2018.
4. Wasserman, S., and Faust, K. Social Network Analysis Methods and Applications, (Vol. 8), Cambridge Cambridge University Press. 1994.
5. Durland, M. M., and K. Fredericks (eds). New Directions For Evaluation: Social Network Analysis in Program Evaluation, (Vol 107). San Francisco: Jossey-Bass. 2005.
6. Laura Stampler. Amazon Will Pay a Whopping $0 in Federal Taxes on $11.2 Billion Profits. Available from: https://fortune.com/2019/02/14/
amazon-doesnt-pay-federal-taxes-2019/, Accessed 7 May, 2019.
7. Christopher Ingraham. Amazon paid no federal taxes on $11.2 billion in profits last year. Available from: https://www.washingtonpost.com/
us-policy/ 2019/02/16/amazon-paid-no-federal-taxes-billion-profits-last-year/?noredirect=on, Accessed 7 May, 2019.
8. Richard Johnson. Jared Kushner, Ivanka Trump bracing for release of Vicky Ward book. Available from: https://pagesix.com/2019/02/08/jared-kushner-ivanka-trump-bracing-for-release-of-vicky-ward-book/, Accessed 7 May, 2019.
9. Amazon. Customers who viewed Funko Pop! Rocks: BTS - Jungkook also viewed. Available from: https://www.amazon.com/Funko-Pop-Rocks-BTS-Jungkook/dp/ B07KPSYW7Y, Accessed 7 May, 2019.
10. Allison Pecorin. Ivanka Trump says she and Jared Kushner got no special treatment for security clearances. Available from: https://abcnews.go.com/Politics/ivanka-trump-jared-kushner-special-treatment-security-clearances/story?id=60940398 Feb 8, Accessed 7 May, 2019.
11. Amazon. Kushner, Inc.: Greed. Ambition. Corruption. The Extraordinary Story of Jared Kushner and Ivanka Trump. Available from: https://www.allkpop.com/article/2019/03/bts-jungkook-funko-pop-become-the-number-1-best-sellerworldwide, Accessed 7 May, 2019.
12. allkpop. BTS Jungkook Funko Pop become the Number #1 Best Seller, worldwide. Available from: https://www.allkpop.com/article/2019/03/bts-jungkook-funko-pop-become-the-number-1-best-sellerworldwide, Accessed 7 May, 2019.