Abstract:Network structures are extremely important to the study of political science. Much of the data in its subfields are naturally represented as networks. This includes trade, diplomatic and conflict relationships. The social structure of several organization is also of interest to many researchers, such as the affiliations of legislators or the relationships among terrorist. A key aspect of studying social networks is understanding the evolutionary dynamics and the mechanism by which these structures grow and change over time. While current methods are well suited to describe static features of networks, they are less capable of specifying models of change and simulating network evolution. In the following paper I present a new method for modeling network growth and evolution. This method relies on graph motifs to generate simulated network data with particular structural characteristic. This technique departs notably from current methods both in form and function. Rather than a closed-form model, or stochastic implementation from a single class of graphs, the proposed "graph motif model" provides a framework for building flexible and complex models of network evolution. The paper proceeds as follows: first a brief review of the current literature on network modeling is provided to place the graph motif model in context. Next, the graph motif model is introduced, and a simple example is provided. As a proof of concept, three classic random graph models are recovered using the graph motif modeling method: the Erdos-Renyi binomial random graph, the Watts-Strogatz "small world" model, and the Barabasi-Albert preferential attachment model. In the final section I discuss the results of these simulations and subsequent advantage and disadvantages presented by using this technique to model social networks.

Analytical Models for Motifs in Temporal Networks: Discovering Trends and Anomalies

Motif Discovery Algorithms in Static and Temporal Networks: A Survey

Using Motif Transitions for Temporal Graph Generation

Network Classification in Temporal Networks Using Motifs

Temporal Motifs for Financial Networks: A Study on Mercari, JPMC, and Venmo Platforms

Motif-Based Visual Analysis of Dynamic Networks

Modeling Network Evolution Using Graph Motifs

Temporal Motifs Reveal Collaboration Patterns in Online Task-Oriented Networks.

Insights and caveats from mining local and global temporal motifs in cryptocurrency transaction networks

Analyzing Online Transaction Networks with Network Motifs

Scalable Temporal Motif Densest Subnetwork Discovery

Accurate and Fast Estimation of Temporal Motifs using Path Sampling

A Statistical Model for Motifs Detection

Scalable Motif Counting for Large-scale Temporal Graphs

Motif-Preserving Temporal Network Embedding

Temporal Link Prediction with Motifs for Social Networks

Forecasting Time Series Through Motif Structure Analysis Within Visibility Graph

Evaluation and Comparison of Diffusion Models with Motif Features

Efficient Sampling Algorithms for Approximate Temporal Motif Counting (Extended Version)

Detecting and Analyzing Motifs in Large-scale Online Transaction Networks

Thermodynamic motif analysis for directed stock market networks