Knowledge Discovery in Graphs Through Vertex Separation

Autor: Catherine Mancel, Marc Queudot, Marc Sarfati, Marie-Jean Meurs

Publikováno v: Canadian Conference on Artificial IntelligenceAI 2017: Advances in Artificial Intelligence
AI 2017, 30th Canadian Conference on Artificial Intelligence
AI 2017, 30th Canadian Conference on Artificial Intelligence, May 2017, Edmonton, Canada. pp 203-214, ⟨10.1007/978-3-319-57351-9_25⟩
Advances in Artificial Intelligence ISBN: 9783319573502
Canadian Conference on AI

International audience; This paper presents our ongoing work on the Vertex Separator Problem (VSP), and its application to knowledge discovery in graphs representing real data. The classic VSP is modeled as an integer linear program. We propose sever

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::539eb1060b6111043ed8aba57f168343
https://hal-enac.archives-ouvertes.fr/hal-01521890/document