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 …

Triangle counting in large networks: a review

M Al Hasan, VS Dave - Wiley Interdisciplinary Reviews: Data …, 2018 - Wiley Online Library
Counting and enumeration of local topological structures, such as triangles, is an important
task for analyzing large real‐life networks. For instance, triangle count in a network is used …

Escape: Efficiently counting all 5-vertex subgraphs

A Pinar, C Seshadhri, V Vishal - … of the 26th international conference on …, 2017 - dl.acm.org
Counting the frequency of small subgraphs is a fundamental technique in network analysis
across various domains, most notably in bioinformatics and social networks. The special …

[HTML][HTML] Malicious webshell family dataset for webshell multi-classification research

Y Zhao, S Lv, W Long, Y Fan, J Yuan, H Jiang, F Zhou - Visual Informatics, 2024 - Elsevier
Malicious webshells currently present tremendous threats to cloud security. Most relevant
studies and open webshell datasets consider malicious webshell defense as a binary …

Path sampling: A fast and provable method for estimating 4-vertex subgraph counts

M Jha, C Seshadhri, A Pinar - … of the 24th international conference on …, 2015 - dl.acm.org
Counting the frequency of small subgraphs is a fundamental technique in network analysis
across various domains, most notably in bioinformatics and social networks. The special …

Exploring the structure and function of temporal networks with dynamic graphlets

Y Hulovatyy, H Chen, T Milenković - Bioinformatics, 2015 - academic.oup.com
Motivation: With increasing availability of temporal real-world networks, how to efficiently
study these data? One can model a temporal network as a single aggregate static network …

Neural subgraph counting with Wasserstein estimator

H Wang, R Hu, Y Zhang, L Qin, W Wang… - Proceedings of the 2022 …, 2022 - dl.acm.org
Subgraph counting is a fundamental graph analysis task which has been widely used in
many applications. As the problem of subgraph counting is NP-complete and hence …

A fast and provable method for estimating clique counts using turán's theorem

S Jain, C Seshadhri - Proceedings of the 26th international conference …, 2017 - dl.acm.org
Clique counts reveal important properties about the structure of massive graphs, especially
social networks. The simple setting of just 3-cliques (triangles) has received much attention …

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 …

Link prediction in dynamic networks using graphlet

M Rahman, MA Hasan - Machine Learning and Knowledge Discovery in …, 2016 - Springer
Predicting the link state of a network at a future time given a collection of link states at earlier
time is an important task with many real-life applications. In existing literature this task is …