Beyond Neighbors: Distance-Generalized Graphlets for Enhanced Graph Characterization
Year: 2025
Type: conference-paper
Abstract: Graphs are widely used to model complex systems across various domains, including social networks and biological systems. A key task in graph analysis is identifying recurring structural patterns, known as graphlets, which capture connectivity among a fixed-size subset of nodes. While graphlets have been extensively applied in tasks such as measuring graph similarity and identifying communities, conventional graphlets focus only on direct connections between nodes. This limitation overlooks potential insights from more distant relationships within the graph structure.
Authors: Yeongho Kim, Yuyeong Kim, Geon Lee, Kijung Shin
Institution: Korea Advanced Institute of Science and Technology
Language: English
Topic: Graph Theory and Algorithms
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
OpenAlex ID: W4409670750