Message Detouring: A Simple Yet Effective Cycle Representation for Expressive Graph Learning

Graph learning is crucial in the fields of bioinformatics, social networks, and chemicals. Although high-order graphlets, such as cycles, are critical to achieving an informative graph representation for node classification, edge prediction, and graph recognition, modeling high-order topological characteristics poses significant computational challenges, restricting its widespread applications in machine learning. To address this limitation, we introduce the concept of \textit{message detouring} to hierarchically characterize cycle representation throughout the entire graph, which capitalizes on the contrast between the shortest and longest …

applications bioinformatics challenges classification computational cs.ai cs.cg cs.lg edge fields graph graph learning graph representation modeling networks node prediction recognition representation simple social social networks