Inicio  /  Future Internet  /  Vol: 13 Par: 4 (2021)  /  Artículo
ARTÍCULO
TITULO

Overlapping Community Detection of Bipartite Networks Based on a Novel Community Density

Yubo Peng    
Bofeng Zhang and Furong Chang    

Resumen

Community detection plays an essential role in understanding network topology and mining underlying information. A bipartite network is a complex network with more important authenticity and applicability than a one-mode network in the real world. There are many communities in the network that present natural overlapping structures in the real world. However, most of the research focuses on detecting non-overlapping community structures in the bipartite network, and the resolution of the existing evaluation function for the community structure?s merits are limited. So, we propose a novel function for community detection and evaluation of the bipartite network, called community density D. And based on community density, a bipartite network community detection algorithm DSNE (Density Sub-community Node-pair Extraction) is proposed, which is effective for overlapping community detection from a micro point of view. The experiments based on artificially-generated networks and real-world networks show that the DSNE algorithm is superior to some existing excellent algorithms; in comparison, the community density (D) is better than the bipartite network?s modularity.

 Artículos similares

       
 
Jonathon Hannon and Atiq U. Zaman    
The evolving phenomenon of zero waste encompasses the theory, practice, and learning of individuals, families, businesses, communities, and government organisations, responding to perceptions of crisis and failure around conventional waste management. Th... ver más
Revista: Urban Science