Browse > Graphs > Community Detection

Community Detection

16 papers with code · Graphs

State-of-the-art leaderboards

No evaluation results yet. Help compare methods by submit evaluation metrics.

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. In this paper, we introduce a new spectral domain convolutional architecture for deep learning on graphs.

COMMUNITY DETECTION IMAGE CLASSIFICATION MATRIX COMPLETION NODE CLASSIFICATION

MPI-FAUN: An MPI-Based Framework for Alternating-Updating Nonnegative Matrix Factorization

28 Sep 2016ramkikannan/nmflibrary

NMF is a useful tool for many applications in different domains such as topic modeling in text mining, background separation in video analysis, and community detection in social networks. The main contribution of this work is a new, high-performance parallel computational framework for a broad class of NMF algorithms that iteratively solves alternating non-negative least squares (NLS) subproblems for $W$ and $H$.

COMMUNITY DETECTION

Evaluating Overfit and Underfit in Models of Network Community Structure

28 Feb 2018AGhasemian/CommunityFitNet

Although many methods exist, the No Free Lunch theorem for community detection implies that each makes some kind of tradeoff, and no algorithm can be optimal on all inputs. These results introduce both a theoretically principled approach to evaluate over and underfitting in models of network community structure and a realistic benchmark by which new methods may be evaluated and compared.

COMMUNITY DETECTION LINK PREDICTION

CommunityGAN: Community Detection with Generative Adversarial Nets

20 Jan 2019SamJia/CommunityGAN

In this paper, we propose CommunityGAN, a novel community detection framework that jointly solves overlapping community detection and graph representation learning. First, unlike the embedding of conventional graph representation learning algorithms where the vector entry values have no specific meanings, the embedding of CommunityGAN indicates the membership strength of vertices to communities.

COMMUNITY DETECTION GRAPH REPRESENTATION LEARNING

Neural-Brane: Neural Bayesian Personalized Ranking for Attributed Network Embedding

23 Apr 2018Vachik-Dave/Neural-Brane-Neural-Bayesian-Personalized-Ranking-for-Attributed-Network-Embedding

Network embedding methodologies, which learn a distributed vector representation for each vertex in a network, have attracted considerable interest in recent years. For a given network, Neural-Brane extracts latent feature representation of its vertices using a designed neural network model that unifies network topological information and nodal attributes; Besides, it utilizes Bayesian personalized ranking objective, which exploits the proximity ordering between a similar node-pair and a dissimilar node-pair.

COMMUNITY DETECTION LINK PREDICTION NETWORK EMBEDDING NODE CLASSIFICATION

Hidden Community Detection in Social Networks

24 Feb 2017KunHe2015/HiCode

We introduce a new paradigm that is important for community detection in the realm of network analysis. We call the weak communities the hidden community structure.

COMMUNITY DETECTION

TNE: A Latent Model for Representation Learning on Networks

16 Oct 2018abdcelikkanat/TNE

Although various approaches have been proposed to compute node embeddings, many successful methods benefit from random walks in order to transform a given network into a collection of sequences of nodes and then they target to learn the representation of nodes by predicting the context of each vertex within the sequence. Similar to the notion of topical word embeddings in NLP, the proposed method assigns each vertex to a topic with the favor of various statistical models and community detection methods, and then generates the enhanced community representations.

COMMUNITY DETECTION LINK PREDICTION NODE CLASSIFICATION WORD EMBEDDINGS

SIGNet: Scalable Embeddings for Signed Networks

22 Feb 2017raihan2108/signet

Recent successes in word embedding and document embedding have motivated researchers to explore similar representations for networks and to use such representations for tasks such as edge prediction, node label prediction, and community detection. Such network embedding methods are largely focused on finding distributed representations for unsigned networks and are unable to discover embeddings that respect polarities inherent in edges.

COMMUNITY DETECTION DOCUMENT EMBEDDING NETWORK EMBEDDING

BiasedWalk: Biased Sampling for Representation Learning on Graphs

7 Sep 2018duong18/BiasedWalk

Network embedding algorithms are able to learn latent feature representations of nodes, transforming networks into lower dimensional vector representations. We have performed a detailed experimental evaluation comparing the performance of the proposed algorithm against various baseline methods, on several datasets and learning tasks.

COMMUNITY DETECTION LINK PREDICTION NETWORK EMBEDDING NODE CLASSIFICATION

Block-Structure Based Time-Series Models For Graph Sequences

24 Apr 2018thejat/dynamic-network-growth-models

Although the computational and statistical trade-off for modeling single graphs, for instance, using block models is relatively well understood, extending such results to sequences of graphs has proven to be difficult. In this work, we take a step in this direction by proposing two models for graph sequences that capture: (a) link persistence between nodes across time, and (b) community persistence of each node across time.

COMMUNITY DETECTION TIME SERIES