Skip to Main content Skip to Navigation
Book sections

Knowledge Discovery in Graphs Through Vertex Separation

Abstract : 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 several variants to adapt this model to graphs with various properties. To evaluate the relevance of our approach on real data, we created two graphs of different size from the IMDb database. The model was applied to the separation of these graphs. The results demonstrate how the model is able to semantically separate graphs into clusters.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-01521890
Contributor : Laurence Porte <>
Submitted on : Thursday, May 18, 2017 - 11:53:23 AM
Last modification on : Friday, March 27, 2020 - 3:18:04 PM

File

vsp-cai2017.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Marc Sarfati, Marc Queudot, Catherine Mancel, Marie-Jean Meurs. Knowledge Discovery in Graphs Through Vertex Separation. Canadian Conference on Artificial Intelligence AI 2017: Advances in Artificial Intelligence , 10233, Springer, pp 203-214, 2017, Lecture Notes in Computer Science, 978-3-319-57350-2. ⟨10.1007/978-3-319-57351-9_25⟩. ⟨hal-01521890⟩

Share

Metrics

Record views

313

Files downloads

515