Detecting Cohesive and 2-mode Communities in Directed and Undirected Networks
| Citations: | 1 - 0 self |
BibTeX
@MISC{Yang_detectingcohesive,
author = {Jaewon Yang and Julian Mcauley and Jure Leskovec},
title = {Detecting Cohesive and 2-mode Communities in Directed and Undirected Networks},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Networks are a general language for representing relational infor-mation among objects. An effective way to model, reason about, and summarize networks, is to discover sets of nodes with com-mon connectivity patterns. Such sets are commonly referred to as network communities. Research on network community detection has predominantly focused on identifying communities of densely connected nodes in undirected networks. In this paper we develop a novel overlapping community de-tection method that scales to networks of millions of nodes and edges and advances research along two dimensions: the connec-tivity structure of communities, and the use of edge directedness for community detection. First, we extend traditional definitions of network communities by building on the observation that nodes can be densely interlinked in two different ways: In cohesive commu-nities nodes link to each other, while in 2-mode communities nodes link in a bipartite fashion, where links predominate between the two partitions rather than inside them. Our method successfully detects both 2-mode as well as cohesive communities, that may also over-lap or be hierarchically nested. Second, while most existing com-munity detection methods treat directed edges as though they were undirected, our method accounts for edge directions and is able to identify novel and meaningful community structures in both di-rected and undirected networks, using data from social, biological, and ecological domains.
Keyphrases
undirected network 2-mode community network community community detection meaningful community structure relational infor-mation general language cohesive community network community detection different way traditional definition cohesive commu-nities node connec-tivity structure com-mon connectivity pattern community de-tection method edge direction advance research method account ecological domain bipartite fashion com-munity detection method treat effective way 2-mode community node edge directedness
