Browse > Graphs > Community Detection

Community Detection

52 papers with code · Graphs

Leaderboards

Greatest papers with code

CayleyNets: Graph Convolutional Neural Networks with Complex Rational Spectral Filters

22 May 2017SeongokRyu/Graph-neural-networks

The rise of graph-structured data such as social networks, regulatory networks, citation graphs, and functional brain networks, in combination with resounding success of deep learning in various applications, has brought the interest in generalizing deep learning models to non-Euclidean domains.

COMMUNITY DETECTION IMAGE CLASSIFICATION MATRIX COMPLETION NODE CLASSIFICATION

Fast Sequence-Based Embedding with Diffusion Graphs

21 Jan 2020benedekrozemberczki/karateclub

A graph embedding is a representation of graph vertices in a low-dimensional space, which approximately preserves properties such as distances between nodes.

COMMUNITY DETECTION GRAPH EMBEDDING NETWORK EMBEDDING

A Non-negative Symmetric Encoder-Decoder Approach for Community Detection

CIKM 2019 benedekrozemberczki/karateclub

Latent factor models for community detection aim to find a distributed and generally low-dimensional representation, or coding, that captures the structural regularity of network and reflects the community membership of nodes.

COMMUNITY DETECTION GRAPH CLUSTERING NETWORK EMBEDDING NODE CLASSIFICATION

EdMot: An Edge Enhancement Approach for Motif-aware Community Detection

KDD 2019 benedekrozemberczki/karateclub

Based on the new edge set, the original connectivity structure of the input network is enhanced to generate a rewired network, whereby the motif-based higher-order structure is leveraged and the hypergraph fragmentation issue is well addressed.

COMMUNITY DETECTION NODE CLASSIFICATION

Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection

CIKM 2018 benedekrozemberczki/karateclub

Considering the complicated and diversified topology structures of real-world networks, it is highly possible that the mapping between the original network and the community membership space contains rather complex hierarchical information, which cannot be interpreted by classic shallow NMF-based approaches.

LOCAL COMMUNITY DETECTION NETWORK COMMUNITY PARTITION NODE CLASSIFICATION REPRESENTATION LEARNING

Fast Sequence Based Embedding with Diffusion Graphs

CompleNet 2018 benedekrozemberczki/karateclub

A graph embedding is a representation of the vertices of a graph in a low dimensional space, which approximately preserves proper-ties such as distances between nodes.

COMMUNITY DETECTION GRAPH EMBEDDING NETWORK EMBEDDING NODE CLASSIFICATION

Ego-splitting Framework: from Non-Overlapping to Overlapping Clusters

KDD 2017 benedekrozemberczki/karateclub

More precisely, our framework works in two steps: a local ego-net analysis phase, and a global graph partitioning phase .

 SOTA for Community Detection on Amazon (NMI metric )

COMMUNITY DETECTION GRAPH PARTITIONING

Font Size: Community Preserving Network Embedding

AAAI 2017 benedekrozemberczki/karateclub

While previous network embedding methods primarily preserve the microscopic structure, such as the first- and second-order proximities of nodes, the mesoscopic community structure, which is one of the most prominent feature of networks, is largely ignored.

COMMUNITY DETECTION NETWORK EMBEDDING

Overlapping Community Detection at Scale: A Nonnegative Matrix Factorization Approach

WSDM 2013 benedekrozemberczki/karateclub

In this paper, we develop a model-based community detection algorithm that can detect densely overlapping, hierarchically nested as well as non-overlapping communities in massive networks.

COMMUNITY DETECTION

Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks

Physical Review E 2007 benedekrozemberczki/karateclub

Currently used algorithms that identify the community structures in large-scale real-world networks require a priori information such as the number and sizes of communities or are computationally expensive.

COMMUNITY DETECTION