Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices

In this paper, we study the discrimination power of graph measures that are based on graph-theoretical matrices. The paper generalizes the work of [M. Dehmer, M. Moosbrugger. Y. Shi, Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix, Applied Ma...

Descripción completa

Detalles Bibliográficos
Autores principales: Dehmer, Matthias, Emmert-Streib, Frank, Shi, Yongtang, Stefu, Monica, Tripathi, Shailesh
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4610680/
https://www.ncbi.nlm.nih.gov/pubmed/26479495
http://dx.doi.org/10.1371/journal.pone.0139265
_version_ 1782395987117998080
author Dehmer, Matthias
Emmert-Streib, Frank
Shi, Yongtang
Stefu, Monica
Tripathi, Shailesh
author_facet Dehmer, Matthias
Emmert-Streib, Frank
Shi, Yongtang
Stefu, Monica
Tripathi, Shailesh
author_sort Dehmer, Matthias
collection PubMed
description In this paper, we study the discrimination power of graph measures that are based on graph-theoretical matrices. The paper generalizes the work of [M. Dehmer, M. Moosbrugger. Y. Shi, Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix, Applied Mathematics and Computation, 268(2015), 164–168]. We demonstrate that by using the new functional matrix approach, exhaustively generated graphs can be discriminated more uniquely than shown in the mentioned previous work.
format Online
Article
Text
id pubmed-4610680
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-46106802015-10-29 Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices Dehmer, Matthias Emmert-Streib, Frank Shi, Yongtang Stefu, Monica Tripathi, Shailesh PLoS One Research Article In this paper, we study the discrimination power of graph measures that are based on graph-theoretical matrices. The paper generalizes the work of [M. Dehmer, M. Moosbrugger. Y. Shi, Encoding structural information uniquely with polynomial-based descriptors by employing the Randić matrix, Applied Mathematics and Computation, 268(2015), 164–168]. We demonstrate that by using the new functional matrix approach, exhaustively generated graphs can be discriminated more uniquely than shown in the mentioned previous work. Public Library of Science 2015-10-19 /pmc/articles/PMC4610680/ /pubmed/26479495 http://dx.doi.org/10.1371/journal.pone.0139265 Text en © 2015 Dehmer et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Dehmer, Matthias
Emmert-Streib, Frank
Shi, Yongtang
Stefu, Monica
Tripathi, Shailesh
Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices
title Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices
title_full Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices
title_fullStr Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices
title_full_unstemmed Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices
title_short Discrimination Power of Polynomial-Based Descriptors for Graphs by Using Functional Matrices
title_sort discrimination power of polynomial-based descriptors for graphs by using functional matrices
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4610680/
https://www.ncbi.nlm.nih.gov/pubmed/26479495
http://dx.doi.org/10.1371/journal.pone.0139265
work_keys_str_mv AT dehmermatthias discriminationpowerofpolynomialbaseddescriptorsforgraphsbyusingfunctionalmatrices
AT emmertstreibfrank discriminationpowerofpolynomialbaseddescriptorsforgraphsbyusingfunctionalmatrices
AT shiyongtang discriminationpowerofpolynomialbaseddescriptorsforgraphsbyusingfunctionalmatrices
AT stefumonica discriminationpowerofpolynomialbaseddescriptorsforgraphsbyusingfunctionalmatrices
AT tripathishailesh discriminationpowerofpolynomialbaseddescriptorsforgraphsbyusingfunctionalmatrices

Ejemplares similares