On Bi-gram Graph Attributes

Thomas Konstantinovsky, Matan Mizrachi
2021 Computer and Information Science  
We propose a new approach to text semantic analysis and general corpus analysis using, as termed in this article, a "bi-gram graph" representation of a corpus. The different attributes derived from graph theory are measured and analyzed as unique insights or against other corpus graphs, attributes such as the graph chromatic number and the graph coloring, graph density and graph K-core. We observe a vast domain of tools and algorithms that can be developed on top of the graph
more » ... ation; creating such a graph proves to be computationally cheap, and much of the heavy lifting is achieved via basic graph calculations. Furthermore, we showcase the different use-cases for the bi-gram graphs and how scalable it proves to be when dealing with large datasets.
doi:10.5539/cis.v14n3p78 fatcat:s6q4z4kfbzghdhpj3hkearcbcm