Community Detection in Noisy Networks

The field of community detection is moving towards developing more robust and resilient methods to handle noisy and complex networks. Researchers are focusing on integrating multiple sources of information, such as topology, node attributes, and prior knowledge, to improve the accuracy of community detection. One of the key challenges being addressed is the presence of noise in node features, which can significantly impact the performance of community detection algorithms. To address this, novel architectures and algorithms are being proposed that can learn semantic representations of nodes and edges, and detect communities in a robust and efficient manner. The use of graph neural networks and graph convolutional neural networks is also becoming increasingly popular, as they can learn complex patterns in network data and detect communities with high accuracy. Notable papers in this area include: A Noise-Resilient Semi-Supervised Graph Autoencoder for Overlapping Semantic Community Detection, which proposes a semi-supervised graph autoencoder that combines graph multi-head attention and modularity maximization to robustly detect overlapping communities. Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesion, which introduces a novel loss function that exploits the Leiden algorithm to detect community structures with global optimal modularity.

Sources

A Noise-Resilient Semi-Supervised Graph Autoencoder for Overlapping Semantic Community Detection

Community Detection on Noisy Stochastic Block Models

GPML: Graph Processing for Machine Learning

Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesion

Built with on top of