QD-GCN: Query-Driven Graph Convolutional Networks for Attributed Community Search

04/08/2021
by   Yuli Jiang, et al.
4

Recently, attributed community search, a related but different problem to community detection and graph clustering, has been widely studied in the literature. Compared with the community detection that finds all existing static communities from a graph, the attributed community search (ACS) is more challenging since it aims to find dynamic communities with both cohesive structures and homogeneous node attributes given arbitrary queries. To solve the ACS problem, the most popular paradigm is to simplify the problem as two sub-problems, that is, structural matching and attribute filtering and deal with them separately. However, in real-world graphs, the community structure and the node attributes are actually correlated to each other. In this vein, current studies cannot capture these correlations which are vital for the ACS problem. In this paper, we propose Query-Driven Graph Convolutional Networks (QD-GCN), an end-to-end framework that unifies the community structure as well as node attribute to solve the ACS problem. In particular, QD-GCN leverages the Graph Convolutional Networks, which is a powerful tool to encode the graph topology and node attributes concurrently, as the backbones to extract the query-dependent community information from the original graph. By utilizing this query-dependent community information, QD-GCN is able to predict the target community given any queries. Experiments on real-world graphs with ground-truth communities demonstrate that QD-GCN outperforms existing attributed community search algorithms in terms of both efficiency and effectiveness.

READ FULL TEXT
research
07/12/2020

Heterogeneous Attributed Network Embedding with Graph Convolutional Networks

Network embedding which assigns nodes in networks to lowdimensional repr...
research
10/20/2022

Overlapping Community Detection using Dynamic Dilated Aggregation in Deep Residual GCN

Overlapping community detection is a key problem in graph mining. Some r...
research
02/26/2019

GCN-LASE: Towards Adequately Incorporating Link Attributes in Graph Convolutional Networks

Graph Convolutional Networks (GCNs) have proved to be a most powerful ar...
research
10/17/2022

CS-MLGCN : Multiplex Graph Convolutional Networks for Community Search in Multiplex Networks

Community Search (CS) is one of the fundamental tasks in network science...
research
04/05/2019

Abusive Language Detection with Graph Convolutional Networks

Abuse on the Internet represents a significant societal problem of our t...
research
06/01/2021

Experiments with graph convolutional networks for solving the vertex p-center problem

In the last few years, graph convolutional networks (GCN) have become a ...
research
02/28/2023

Effective Community Search on Large Attributed Bipartite Graphs

Community search over bipartite graphs has attracted significant interes...

Please sign up or login with your details

Forgot password? Click here to reset