Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
KGraph: Isolated and highly connected community detection in graphs
Year:2018
Research Areas
  • Artificial intelligence,
  • Operative research
Information
Abstract
Current network analysis algorithms are of seminal importance because they are able to detect patterns in networks with a variety of classes and sizes that are of vital importance in multiple fields of research. Highly connected communities whose vertices are closely related to each other and have only a few external relations are one such key pattern. Most community detection algorithms in graphs guarantee that each community is relatively isolated but not highly cohesive. This can generate many irrelevant communities for large networks. In this paper we propose KGraph, an efficient highly connected community detection algorithm that takes a density-based approach using the k-core of the graph and can also establish a community hierarchy for improved visualization. KGraph has been compared with Dengraph, the best-known density-based algorithm in the literature both run on the Netscience network.
International
Si
Congress
15th International Conference on Modeling Decisions for Artificial Intelligence
960
Place
Mallorca, España
Reviewers
Si
ISBN/ISSN
978-84-09-05005-5
Start Date
15/10/2018
End Date
18/10/2018
From page
214
To page
225
Proceedings of the 15th International Conference on Modeling Decisions for Artificial Intelligence
Participants
  • Autor: Héctor Muñoz (Sopra Steria)
  • Autor: Eloy Vicente (Sopra Steria)
  • Autor: Ignacio González (ONIF)
  • Autor: Alfonso Mateos Caballero (UPM)
  • Autor: Antonio Jimenez Martin (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Departamento: Inteligencia Artificial
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)