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 …

Sybil attacks have grown prevalent in Twitter and other social networks owing to the
increase in the number of users now found on these very popular platforms. Sybil accounts …

The vigorously rising of social media brings a new opportunity for information diffusion in
online social networks. However, the existing models of information diffusion only consider …

Bipartite graphs widely exist in real-world scenarios and model binary relations like host-
website, author-paper, and user-product. In bipartite graphs, a butterfly (ie, bi-clique) is the …

We study local subgraph counting queries, Q=(p, o), to count how many times a given k-
node pattern graph p appears around every node υ in a data graph G when the given center …

Within networks one can identify motifs that are significant recurring patterns of interaction
between nodes. Here motifs are sub-graphs that occur more frequently than would be …

Due to high computational costs, exploring motif statistics (such as motif frequencies) of a
large graph can be challenging. This is useful for understanding complex networks such as …

With the advent of the Internet era, the demand for network in various fields is growing, and
network applications are increasingly rich, which brings new challenges to network traffic …

Transient computing is an emerging paradigm where the availability of resources is
uncertain, transient and varies over time. Transiency arises in many environments such as …