Browse SoTA > Graphs > Community Detection

Community Detection

73 papers with code ยท Graphs

Community Detection is one of the fundamental problems in network analysis, where the goal is to find groups of nodes that are, in some sense, more similar to each other than to the other nodes.

Source: Randomized Spectral Clustering in Large-Scale Stochastic Block Models

Benchmarks

Latest papers without code

Community detection in sparse latent space models

4 Aug 2020

We show that a simple community detection algorithm originated from stochastic blockmodel literature achieves consistency, and even optimality, for a broad and flexible class of sparse latent space models.

COMMUNITY DETECTION

Almost exact recovery in noisy semi-supervised learning

29 Jul 2020

This paper investigates noisy graph-based semi-supervised learning or community detection.

COMMUNITY DETECTION

Integrating Network Embedding and Community Outlier Detection via Multiclass Graph Description

20 Jul 2020

Real world networks often come with (community) outlier nodes, which behave differently from the regular nodes of the community.

COMMUNITY DETECTION GRAPH EMBEDDING NETWORK EMBEDDING OUTLIER DETECTION

Simplification of Graph Convolutional Networks: A Matrix Factorization-based Perspective

17 Jul 2020

Moreover, we have also conducted experiments on a typical task of graph embedding, i. e., community detection, and the proposed UCMF model outperforms several representative graph embedding models.

COMMUNITY DETECTION GRAPH EMBEDDING NODE CLASSIFICATION

GRADE: Graph Dynamic Embedding

16 Jul 2020

At each time step link generation is performed by first assigning node membership from a distribution over the communities, and then sampling a neighbor from a distribution over the nodes for the assigned community.

COMMUNITY DETECTION DYNAMIC LINK PREDICTION REPRESENTATION LEARNING

Evaluating Community Detection Algorithms for Progressively Evolving Graphs

16 Jul 2020

In this article, we propose a generator of dynamic graphs with planted evolving community structure, as a benchmark to compare and evaluate such algorithms.

COMMUNITY DETECTION

Inverse Graph Identification: Can We Identify Node Labels Given Graph Labels?

12 Jul 2020

Upon a formal discussion of the variants of IGI, we choose a particular case study of node clustering by making use of the graph labels and node features, with an assistance of a hierarchical graph that further characterizes the connections between different graphs.

COMMUNITY DETECTION NODE CLUSTERING

Next Waves in Veridical Network Embedding

10 Jul 2020

Embedding nodes of a large network into a metric (e. g., Euclidean) space has become an area of active research in statistical machine learning, which has found applications in natural and social sciences.

COMMUNITY DETECTION LINK PREDICTION NETWORK EMBEDDING NODE CLASSIFICATION

Community detection and Social Network analysis based on the Italian wars of the 15th century

6 Jul 2020

In this contribution we study social network modelling by using human interaction as a basis.

COMMUNITY DETECTION

Towards analyzing large graphs with quantum annealing and quantum gate computers

30 Jun 2020

The use of quantum computing in graph community detection and regularity checking related to Szemeredi's Regularity Lemma (SRL) are demonstrated with D-Wave Systems' quantum annealer and simulations.

COMMUNITY DETECTION