A survey on subgraph counting: concepts, algorithms, and applications to network motifs and graphlets
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 …
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 …
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 …
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 …
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
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 …
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 …
study these data? One can model a temporal network as a single aggregate static network …
Neural subgraph counting with Wasserstein estimator
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 …
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 …
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 …
networks representing complex systems and the frequency and distribution of motifs in these …
Link prediction in dynamic networks using graphlet
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 …
time is an important task with many real-life applications. In existing literature this task is …