Identification of hybrid node and link communities in complex networks.

ABSTRACT: Identifying communities in complex networks is an effective means for analyzing complex systems, with applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of nodes and finding communities of links are two popular schemes for network analysis. These schemes, however, have inherent drawbacks and are inadequate to capture complex organizational structures in real networks. We introduce a new scheme and an effective approach for identifying complex mixture structures of node and link communities, called hybrid node-link communities. A central piece of our approach is a probabilistic model that accommodates node, link and hybrid node-link communities. Our extensive experiments on various real-world networks, including a large protein-prote

SUBMITTER: He D 

PROVIDER: S-EPMC4345336 | biostudies-literature | 2015 Mar

REPOSITORIES: biostudies-literature