Identification of hybrid node and link communities in complex networks.
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-protein interaction network and a large network of semantically associated words, illustrated that the scheme for hybrid communities is superior in revealing network characteristics. Moreover, the new approach outperformed the existing methods for finding node or link communities separately.
School of Computer Science and Technology, Tianjin University, Tianjin. 300072, P. R. China.
Dongxiao
D
He
School of Computer Science and Technology, Tianjin University, Tianjin. 300072, P. R. China.
Di
D
Jin
1] Department of Computer Science and Engineering, Washington University, St. Louis. MO 63130, USA [2] Institute for Systems Biology, Jianghan University, Wuhan. Hubei 430056, P. R. China.
Zheng
Z
Chen
1] Department of Computer Science and Engineering, Washington University, St. Louis. MO 63130, USA [2] Institute for Systems Biology, Jianghan University, Wuhan. Hubei 430056, P. R. China [3] Department of Genetics, Washington University, St. Louis. MO 63130, USA.
Weixiong
W
Zhang
D000465:Algorithms; D005538:Football; D006801:Humans; D060066:Protein Interaction Maps; D012111:Residence Characteristics; D012944:Social Support