Abstract:Recently there is a growing focus on graph data, and multi-view graph clustering has become a popular area of research interest. Most of the existing methods are only applicable to homophilous graphs, yet the extensive real-world graph data can hardly fulfill the homophily assumption, where the connected nodes tend to belong to the same class. Several studies have pointed out that the poor performance on heterophilous graphs is actually due to the fact that conventional graph neural networks (GNNs), which are essentially low-pass filters, discard information other than the low-frequency information on the graph. Nevertheless, on certain graphs, particularly heterophilous ones, neglecting high-frequency information and focusing solely on low-frequency information impedes the learning of node representations. To break this limitation, our motivation is to perform graph filtering that is closely related to the homophily degree of the given graph, with the aim of fully leveraging both low-frequency and high-frequency signals to learn distinguishable node embedding. In this work, we propose Adaptive Hybrid Graph Filter for Multi-View Graph Clustering (AHGFC). Specifically, a graph joint process and graph joint aggregation matrix are first designed by using the intrinsic node features and adjacency relationship, which makes the low and high-frequency signals on the graph more distinguishable. Then we design an adaptive hybrid graph filter that is related to the homophily degree, which learns the node embedding based on the graph joint aggregation matrix. After that, the node embedding of each view is weighted and fused into a consensus embedding for the downstream task. Experimental results show that our proposed model performs well on six datasets containing homophilous and heterophilous graphs.

Network Filtering for Big Data: Triangulated Maximally Filtered Graph

Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

Faster Parallel Triangular Maximally Filtered Graphs and Hierarchical Clustering

Parallel Filtered Graphs for Hierarchical Clustering

Gravity Effects on Information Filtering and Network Evolving

Provable Filter for Real-world Graph Clustering

Topological filtering of a signal over a network

Filtration evolution of hypergraphs: A novel approach to studying multidimensional datasets

Homophily-Related: Adaptive Hybrid Graph Filter for Multi-View Graph Clustering

A graph representation based on fluid diffusion model for data analysis: theoretical aspects and enhanced community detection

Index-free triangle-based graph local clustering

Efficient Community Detection in Large Networks using Content and Links

A GPU-Based Solution to Fast Calculation of Betweenness Centrality on Large Weighted Networks

Online Distributed Learning over Graphs with Multitask Graph-Filter Models

PolyCF: Towards the Optimal Spectral Graph Filters for Collaborative Filtering

Fast maximal clique enumeration in weighted temporal networks

Statistical Traffic State Analysis in Large-scale Transportation Networks Using Locality-Preserving Non-negative Matrix Factorization

Panther: Fast Top-K Similarity Search on Large Networks

A network community detection method with integration of data from multiple layers and node attributes

Topological Filtering for Visual Data Mining and Analysis of Complex Networks

A Center-Based Community Detection Method in Weighted Networks