A survey on subgraph counting: concepts, algorithms, and applications to network motifs and graphlets

P Ribeiro, P Paredes, MEP Silva, D Aparicio… - ACM Computing …, 2021 - dl.acm.org
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 …

Motif discovery in networks: A survey

S Yu, Y Feng, D Zhang, HD Bedru, B Xu, F **a - Computer Science Review, 2020 - Elsevier
Motifs are regarded as network blocks because motifs can be used to present fundamental
patterns in networks. Motif discovery is well applied in various scientific problems, including …

G-tries: a data structure for storing and finding subgraphs

P Ribeiro, F Silva - Data Mining and Knowledge Discovery, 2014 - Springer
The ability to find and count subgraphs of a given network is an important non trivial task
with multidisciplinary applicability. Discovering network motifs or computing graphlet …

Network motif discovery: A GPU approach

W Lin, X **ao, X **e, XL Li - IEEE transactions on knowledge …, 2016 - ieeexplore.ieee.org
The identification of network motifs has important applications in numerous domains, such
as pattern detection in biological networks and graph analysis in digital circuits. However …

Motif discovery algorithms in static and temporal networks: A survey

A Jazayeri, CC Yang - Journal of Complex Networks, 2020 - academic.oup.com
Motifs are the fundamental components of complex systems. The topological structure of
networks representing complex systems and the frequency and distribution of motifs in these …

Analyzing online transaction networks with network motifs

J Jiang, Y Hu, X Li, W Ouyang, Z Wang, F Fu… - Proceedings of the 28th …, 2022 - dl.acm.org
Network motif is a kind of frequently occurring subgraph that reflects local topology in
graphs. Although network motif has been studied in graph analytics, eg, social network and …

Estimation of graphlet counts in massive networks

RA Rossi, R Zhou, NK Ahmed - IEEE transactions on neural …, 2018 - ieeexplore.ieee.org
Graphlets are induced subgraphs of a large network and are important for understanding
and modeling complex networks. Despite their practical importance, graphlets have been …

MOSER: Scalable Network Motif Discovery using Serial Test

MM Najafi, C Ma, X Li, R Cheng… - Proceedings of the …, 2023 - dl.acm.org
Given a graph G, a motif (eg, 3-node clique) is a fundamental building block for G. Recently,
motif-based graph analysis has attracted much attention due to its efficacy in tasks such as …

Unraveling local relationship patterns in project networks: A network motif approach

L Liu, M Zhao, L Fu, J Cao - International Journal of Project Management, 2021 - Elsevier
Characterizing relationship patterns among organizations in project networks has become a
hot issue in the emerging field of project network management. Many researchers focus on …

Motifs in big networks: Methods and applications

S Yu, J Xu, C Zhang, F **a, Z Almakhadmeh… - IEEE …, 2019 - ieeexplore.ieee.org
Motifs have been recognized as basic network blocks and are found to be quite powerful in
modeling certain patterns. Generally speaking, local characteristics of big networks could be …