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

P Ribeiro, P Paredes, MEP Silva, D Aparicio… - ACM computing surveys …, 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 …

Higher-order networks representation and learning: A survey

H Tian, R Zafarani - ACM SIGKDD Explorations Newsletter, 2024 - dl.acm.org
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 …

Geometric min-hashing: Finding a (thick) needle in a haystack

O Chum, M Perd'och, J Matas - 2009 IEEE Conference on …, 2009 - ieeexplore.ieee.org
We propose a novel hashing scheme for image retrieval, clustering and automatic object
discovery. Unlike commonly used bag-of-words approaches, the spatial extent of image …

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 …

Influence maximization based on network motifs in mobile social networks

X Zhang, L Xu, Z Xu - IEEE Transactions on Network Science …, 2022 - ieeexplore.ieee.org
A mobile social network (MSN) is a mobile communications system that involves the social
relationship of the users, in such a network, mobile users can spread information, opinions …

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 …

Understanding attractions' connection patterns based on intra-destination tourist mobility: A network motif approach

D Ding, Y Zheng, Y Zhang, Y Liu - Humanities and Social Sciences …, 2024 - nature.com
Tourist movement patterns among attractions are complex and variable, and understanding
such patterns can help manage tourist destinations more effectively. However, previous …

Building blocks of biological networks: a review on major network motif discovery algorithms

A Masoudi-Nejad, F Schreiber, ZRM Kashani - IET systems biology, 2012 - IET
In recent years, there has been a great interest in studying different aspects of complex
networks in a range of fields. One important local property of networks is network motifs …

Compression-based inference of network motif sets

A Bénichou, JB Masson… - PLoS Computational …, 2024 - journals.plos.org
Physical and functional constraints on biological networks lead to complex topological
patterns across multiple scales in their organization. A particular type of higher-order …