A Fast Maximum Clique Algorithm Based on Network Decomposition for Large Sparse Networks

Finding maximum cliques in large networks is a challenging combinatorial problem with many real-world applications. We present a fast algorithm to achieve the exact solution for the maximum clique problem in large sparse networks based on efficient graph decomposition. A bunch of effective technique...

Descripción completa

Detalles Bibliográficos

Autores principales:	Fan, Tianlong, Jiang, Wenjun, Zhang, Yi-Cheng, Lü, Linyuan
Formato:	Artículo
Publicado:	2024
Materias:	Social and Information Networks Data Structures and Algorithms Information Retrieval Data Analysis, Statistics and Probability 05C82(Primary), 05C80, 91D30, 68P20(Secondary) H.3.3; F.2.2; J.2
Acceso en línea:	https://arxiv.org/abs/2404.11862 http://arxiv.org/abs/2404.11862
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!