Neighborhood Preserving Kernels for Attributed Graphs

Graph kernel of brain networks considering functional similarity measures

As a tool of brain network analysis, the graph kernel is often used to assist the diagnosis of neurodegenerative diseases. It is used to judge whether the subject is sick by measuring the similarity between brain networks. Most of the existing graph kernels calculate the similarity of brain networks based on structural similarity, which can better capture the topology of brain networks, but all ignore the functional information including the lobe, centers, left and right brain to which the brain region belongs and functions of brain regions in brain networks. The functional similarities can help more accurately locate the specific brain regions affected by diseases so that we can focus on measuring the similarity of brain networks. Therefore, a multi-attribute graph kernel for the brain network is proposed, which assigns multiple attributes to nodes in the brain network, and computes the graph kernel of the brain network according to Weisfeiler-Lehman color refinement algorithm. In addition, in order to capture the interaction between multiple brain regions, a multi-attribute hypergraph kernel is proposed, which takes into account the functional and structural similarities as well as the higher-order correlation between the nodes of the brain network. Finally, the experiments are conducted on real data sets and the experimental results show that the proposed methods can significantly improve the performance of neurodegenerative disease diagnosis. Besides, the statistical test shows that the proposed methods are significantly different from compared methods.