Computing subgraph frequencies is a fundamental task that lies at the core of several
network analysis methodologies, such as network motifs and graphlet-based metrics, which …

The arrangements of particles and forces in granular materials have a complex organization
on multiple spatial scales that range from local structures to mesoscale and system-wide …

Temporal graphs are widely used to model dynamic systems with time-varying interactions.
In real-world scenarios, the underlying mechanisms of generating future interactions in …

Background Graphs can represent biological networks at the molecular, protein, or species
level. An important query is to find all matches of a pattern graph to a target graph …

We introduce graph motif parameters, a class of graph parameters that depend only on the
frequencies of constant-size induced subgraphs. Classical works by Lovász show that many …

Network data has become widespread, larger, and more complex over the years. Traditional
network data is dyadic, capturing the relations among pairs of entities. With the need to …

Network motifs are statistically overrepresented sub-structures (sub-graphs) in a network,
and have been recognized as 'the simple building blocks of complex networks'. Study of …

Software for network motifs and modules is briefly reviewed, along with programs for
network comparison. The three major software packages for network analysis …

Graph data is found in numerous domains such as for the analysis of social networks,
sensor networks, bioinformatics, industrial systems, and chemistry. Analyzing graphs to …

In recent years, interest has been growing in the study of complex networks. Since Erdös
and Rényi (1960) proposed their random graph model about 50 years ago, many …