@InProceedings{Supelec421,
author = {Frederic Pennerath and GĂ©raldine Polaillon and Amedeo Napoli},
title = {{A Method for Classifying Vertices of Labeled Graphs Applied to Knowledge Discovery from Molecules}},
year = {2008},
booktitle = {{Proceedings of the 18th European Conference on Artificial Intelligence (ECAI'2008)}},
publisher = {IOS Press},
volume = {178},
pages = {147-151},
month = {July},
editor = {Malik Ghallab and Constantine D. Spyropoulos and Nikos Fakotakis and Nikos Avouris},
address = {Patras, Greece},
url = {http://dx.doi.org/10.3233/978-1-58603-891-5-147},
isbn = {978-1-58603-891-5},
doi = {10.3233/978-1-58603-891-5-147},
abstract = {The article proposes a generic method to classify vertices or
edges of a labeled graph. More precisely the method computes a
confidence index for each vertex v or edge e to be a member of a
target class by mining the topological environments of v or e.
The method contributes to knowledge discovery since it exhibits
for each edge or vertex an informative environnement that
explains the found confidence.
When applied to the problem of discovering strategic bonds in
molecules, the method correctly classifies most of the bonds
while providing relevant explanations to chemists.
The developed algorithm GemsBond outperforms both speed and
scalability of the learning method that has previously been
applied to the same application while giving similar results.
}
}