Mostrar el registro sencillo del ítem
A Joint Spectral Similarity Measure for Graphs Classification
hal.structure.identifier | Institut de Recherche de l'Ecole Navale [IRENAV] | |
dc.contributor.author | BAY-AHMED, Hadj-Ahmed | |
hal.structure.identifier | Institut de Recherche de l'Ecole Navale [IRENAV] | |
dc.contributor.author | BOUDRAA, Abdel | |
hal.structure.identifier | Institut de Recherche de l'Ecole Navale [IRENAV] | |
dc.contributor.author | DARE-EMZIVAT, Delphine | |
dc.date.accessioned | 2021-05-14T09:42:35Z | |
dc.date.available | 2021-05-14T09:42:35Z | |
dc.date.issued | 2019 | |
dc.identifier.issn | 0167-8655 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/76747 | |
dc.description.abstract | In spite of the simple linear relationship between the adjacency A and the Laplacian L matrices, L=D-A where D is the degrees matrix, these matrices seem to reveal informations about the graph in different ways, where it appears that some details are detected only by one of them, as in the case of cospectral graphs. Based on this observation, a new graphs similarity measure, referred to as joint spectral similarity (JSS) incorporating both spectral information from A and L is introduced. A weighting parameter to control the relative influence of each matrix is used. Furthermore, to highlight the overlapping and the unequal contributions of these matrices for graph representation, they are compared in terms of the so called Von Neumann entropy (VN), connectivity and complexity measures. The graph is viewed as a quantum system and thus, the calculated VN entropy of its perturbed density matrix emphasizes the overlapping in terms of information quantity of A and L matrices. The impact of matrix representation is strongly illustrated by classification findings on real and conceptual graphs based on JSS measure. The obtained results show the effectiveness of the JSS measure in terms of graph classification accuracies and also highlight varying information overlapping rates of A and L, and point out their different ways in recovering structural information of the graph. | |
dc.language.iso | en | |
dc.publisher | Elsevier | |
dc.title | A Joint Spectral Similarity Measure for Graphs Classification | |
dc.type | Article de revue | |
dc.identifier.doi | 10.1016/j.patrec.2018.12.014 | |
dc.subject.hal | Sciences de l'ingénieur [physics]/Traitement du signal et de l'image | |
bordeaux.journal | Pattern Recognition Letters | |
bordeaux.volume | 120 | |
bordeaux.hal.laboratories | Institut de Mécanique et d’Ingénierie de Bordeaux (I2M) - UMR 5295 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.institution | INRAE | |
bordeaux.institution | Arts et Métiers | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-02138297 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-02138297v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=A%20Joint%20Spectral%20Similarity%20Measure%20for%20Graphs%20Classification&rft.atitle=A%20Joint%20Spectral%20Similarity%20Measure%20for%20Graphs%20Classification&rft.jtitle=Pattern%20Recognition%20Letters&rft.date=2019&rft.volume=120&rft.eissn=0167-8655&rft.issn=0167-8655&rft.au=BAY-AHMED,%20Hadj-Ahmed&BOUDRAA,%20Abdel&DARE-EMZIVAT,%20Delphine&rft.genre=article |
Archivos en el ítem
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |