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

In Search of the Densest Subgraph

András Faragó and Zohre R. Mojaveri    

Resumen

In this survey paper, we review various concepts of graph density, as well as associated theorems and algorithms. Our goal is motivated by the fact that, in many applications, it is a key algorithmic task to extract a densest subgraph from an input graph, according to some appropriate definition of graph density. While this problem has been the subject of active research for over half of a century, with many proposed variants and solutions, new results still continuously emerge in the literature. This shows both the importance and the richness of the subject. We also identify some interesting open problems in the field.

 Artículos similares

       
 
Zengyu Cai, Chunchen Tan, Jianwei Zhang, Liang Zhu and Yuan Feng    
As network technology continues to develop, the popularity of various intelligent terminals has accelerated, leading to a rapid growth in the scale of wireless network traffic. This growth has resulted in significant pressure on resource consumption and ... ver más
Revista: Applied Sciences

 
Fangling Leng, Fan Li, Yubin Bao, Tiancheng Zhang and Ge Yu    
As graph models become increasingly prevalent in the processing of scientific data, the exploration of effective methods for the mining of meaningful patterns from large-scale graphs has garnered significant research attention. This paper delves into the... ver más
Revista: Applied Sciences

 
Songlin Tian, Ying Yang and Lei Yang    
Business intelligence (BI), as a system for business data integration, processing, and analysis, is receiving increasing attention from enterprises. Data visualization is an important feature of BI, which allows users to visually observe the distribution... ver más
Revista: Applied Sciences

 
Sorin Zoican, Roxana Zoican, Dan Galatchi and Marius Vochin    
This paper illustrates a general framework in which a neural network application can be easily integrated and proposes a traffic forecasting approach that uses neural networks based on graphs. Neural networks based on graphs have the advantage of capturi... ver más
Revista: Applied Sciences

 
Xinyi Meng and Daofeng Li    
The explosive growth of malware targeting Android devices has resulted in the demand for the acquisition and integration of comprehensive information to enable effective, robust, and user-friendly malware detection. In response to this challenge, this pa... ver más
Revista: Applied Sciences