Redirigiendo al acceso original de articulo en 20 segundos...
Inicio  /  Applied Sciences  /  Vol: 13 Par: 6 (2023)  /  Artículo
ARTÍCULO
TITULO

A Constrained Louvain Algorithm with a Novel Modularity

Bibao Yao    
Junfang Zhu    
Peijie Ma    
Kun Gao and Xuezao Ren    

Resumen

Community detection is a significant and challenging task in network research. Nowadays, many community detection methods have been developed. Among them, the classical Louvain algorithm is an excellent method aiming at optimizing an objective function. In this paper, we propose a modularity function ??2 F 2 as a new objective function. Our modularity function ??2 F 2 overcomes certain disadvantages of the modularity functions raised in previous literature, such as the resolution limit problem. It is desired as a competitive objective function. Then, the constrained Louvain algorithm is proposed by adding some constraints to the classical Louvain algorithm. Finally, through the comparison, we have found that the constrained Louvain algorithm with ??2 F 2 is better than the constrained Louvain algorithm with other objective functions on most considered networks. Moreover, the constrained Louvain algorithm with ??2 F 2 is superior to the classical Louvain algorithm and the Newman?s fast method.

 Artículos similares

       
 
Christos Makris, Georgios Pispirigos and Ioannis Orestis Rizos    
Presently, due to the extended availability of gigantic information networks and the beneficial application of graph analysis in various scientific fields, the necessity for efficient and highly scalable community detection algorithms has never been more... ver más
Revista: Information

 
Vincenzo Cutello, Georgia Fargetta, Mario Pavone and Rocco A. Scollo    
Community detection is one of the most challenging and interesting problems in many research areas. Being able to detect highly linked communities in a network can lead to many benefits, such as understanding relationships between entities or interaction... ver más
Revista: Algorithms

 
Qiang Zhang, Xujuan Zhang, Linli Gong, Zhigang Li, Qingqing Zhang and Wanghu Chen    
At present, multi-specialization cross integration is the new trend for high-level personnel training and scientific and technological innovation. A similarity analysis of learning interests among specializations based on book borrowing behavior is propo... ver más
Revista: Information