Redirigiendo al acceso original de articulo en 18 segundos...
Inicio  /  Applied Sciences  /  Vol: 12 Par: 12 (2022)  /  Artículo
ARTÍCULO
TITULO

A Graph-Cut-Based Approach to Community Detection in Networks

Hyungsik Shin    
Jeryang Park and Dongwoo Kang    

Resumen

Networks can be used to model various aspects of our lives as well as relations among many real-world entities and objects. To detect a community structure in a network can enhance our understanding of the characteristics, properties, and inner workings of the network. Therefore, there has been significant research on detecting and evaluating community structures in networks. Many fields, including social sciences, biology, engineering, computer science, and applied mathematics, have developed various methods for analyzing and detecting community structures in networks. In this paper, a new community detection algorithm, which repeats the process of dividing a community into two smaller communities by finding a minimum cut, is proposed. The proposed algorithm is applied to some example network data and shows fairly good community detection results with comparable modularity Q values.

 Artículos similares

       
 
Lei Zhou, Weiye Xiao, Chen Wang, Haoran Wang     Pág. 143 - 161
Human mobility datasets, such as traffic flow data, reveal the connections between urban spaces. A novel framework is proposed to explore the spatial association between urban commercial and residential spaces via consumption travel flows in Shanghai. A ... ver más

 
Jing Liu and Yong Zhong    
As a structural indicator of dense subgraphs, k-core has been widely used in community search due to its concise and efficient calculation. Many community search algorithms have been expanded on the basis of k-core. However, relevant algorithms often set... ver más
Revista: Applied Sciences

 
Grazia Leonzio    
Due to the increase of carbon dioxide emissions, a target for their reduction has been defined in the Paris Agreement for 2030. This topic is extremely important, and urgent actions are required so that the attention of the scientific community is mainly... ver más
Revista: Applied Sciences

 
Yong Wang, Kongcheng Zuo, Peng Guo, Kun Zhao and Victor Feliksovich Kopiev    
Reducing the tonal noise from airfoil instabilities has attracted significant interest from the aeronautical community in the past few years. The aim of this paper is to investigate the effect of structured porous trailing edges on the tonal noise reduct... ver más
Revista: Applied Sciences

 
Marisa Magno, Ana Isabel Martins, Joana Pais, Anabela G. Silva and Nelson Pacheco Rocha    
The early detection of cognitive impairment is essential in order to initiate interventions and guarantee access to healthcare services. Digital solutions are emerging in the literature as an alternative approach to cognitive screening. Our primary goal ... ver más
Revista: Applied Sciences