Percolation Threshold from a Giant Subgraph of a Twitter Based Nodal Graph

POSTER

Abstract

We find the critical edge value p which almost surely determines the percolation threshold for a minimal giant subgraph of a host graph G, using the Lu Subgraph Percolation Theorem for a Twitter based social media graph. We determine the linear time dependence of the exponent of the degree distribution function for the resulting giant subgraph. This time rate of change is compared to the rate of change for the corresponding centrality eigenvalues within the Giant Subgraph and to external edges that connect to nearby clusters. The greatest rates of change are coupled to the Parts of Speech (POS) Indicators for selected memes with topic specific verb and adjective bigrams. The differences between these values and the Percolation Centrality are used as indicators of graph activity and are modeled to generate a global graph entropy used to capture the large scale connected complexity of the graph. We explicitly calculate these values for the Twitter activity related to the example of information tweeted from topics on Banned Books for the Handmaids Tale and government focused cluster subgraphs in a Tweet-Retweet graph.

Authors

  • Keith Andrew

    Physics and Astronomy, Western Kentucky University

  • Morgan Taylor

    Physics and Astronomy, Western Kentucky University

  • Phillip Womble

    Physics and Astronomy, Western Kentucky University

  • Karla Andrew

    Cyber Defense Laboratory

  • Kay Opalenik

    Information and Library Science, Southern Connecticut State University

  • Craig Cobane

    Political Science, Western Kentucky University