Abstract:Searching for a community containing a query node in an online social network enjoys wide applications like recommendation, team organization, etc. When applied to real-life networks, the existing approaches face two major limitations. First, they usually take two steps, i.e., crawling a large part of the network first and then finding the community next, but the entire network is usually too big and most of the data are not interesting to end users. Second, the existing methods utilize hand-crafted rules to measure community membership, while it is very difficult to define effective rules as the communities are flexible for different query nodes. This paper proposes an interactive community search method based on graph neural network (shortened by ICS-GNN(+)) to locate the target community over a subgraph collected on the fly from an online network iteratively. In each iteration, we first build a candidate subgraph around the query node and labeled nodes. We then train a node classification model using GNN to determine whether every node belongs to the target community, which captures similarities between nodes by combining content and structural features seamlessly and flexibly under the guide of users' labeling. Based on the probabilities inferred from the trained GNN, we introduce a k-sized Maximum-GNN-scores (shortened by kMG) community to describe the target community and design a method to locate the kMG community which will be evaluated by end users to acquire more feedback. Besides, various optimization strategies are proposed including an adaptive method to maintain the subgraph during iterations, combining ranking loss into the GNN model, generating node embedding enhanced by pseudo-labels from node clusters in the subgraph, and a greedy community searching method with benefit computed globally. We conduct the experiments on both offline and online real-life datasets, and demonstrate that ICS-GNN(+) can produce effective communities with low overhead in communication, computation, and user labeling.

Interactive Event Sifting using Bayesian Graph Neural Networks

Event-Related Bias Removal for Real-time Disaster Events

Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs

Graph Structure Learning with Interpretable Bayesian Neural Networks

Bayesian Graph Convolutional Neural Networks for Semi-Supervised Classification

Sentiment analysis of Twitter data during critical events through Bayesian networks classifiers

Learning Neural Point Processes with Latent Graphs

Evidential Temporal-aware Graph-based Social Event Detection via Dempster-Shafer Theory

Social Bots Detection via Fusing BERT and Graph Convolutional Networks

ICS-GNN+: Lightweight Interactive Community Search Via Graph Neural Network

Non-Parametric Graph Learning for Bayesian Graph Neural Networks

Key News Event Detection and Event Context Using Graphic Convolution, Clustering, and Summarizing Methods

AEGNN: Asynchronous Event-based Graph Neural Networks

Neural Graph Revealers

Modelling Social Context for Fake News Detection: A Graph Neural Network Based Approach

Muti-scale Graph Neural Network with Signed-attention for Social Bot Detection: A Frequency Perspective

A Graph-Based Context-Aware Model to Understand Online Conversations

Chain event graphs for assessing activity-level propositions in forensic science in relation to drug traces on banknotes

CrimeGNN: Harnessing the Power of Graph Neural Networks for Community Detection in Criminal Networks

BSG4Bot: Efficient Bot Detection based on Biased Heterogeneous Subgraphs

Graph Neural Networks for Antisocial Behavior Detection on Twitter