Discrimination power of polynomial-based descriptors for graphs by using functional matrices

Matthias Dehmer; Frank Emmert-Streib; Yongtang Shi; Monica Stefu; Shailesh Tripathi

doi:10.1371/journal.pone.0139265

Discrimination power of polynomial-based descriptors for graphs by using functional matrices

Matthias Dehmer
, Frank Emmert-Streib
, Yongtang Shi
, Monica Stefu
, Shailesh Tripathi

Universität der Bundeswehr München
Eduard Wallnoefer Zentrum 1
Tampere University
Nankai University
Queen's University Belfast

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Article number	e0139265
Journal	PLoS ONE
Volume	10
Issue number	10
DOIs	https://doi.org/10.1371/journal.pone.0139265
Publication status	Published - 19 Oct 2015
Externally published	Yes

Access to Document

10.1371/journal.pone.0139265

Cite this

@article{cbd4152c026f4a73b7ec1e48daf9b2bf,

title = "Discrimination power of polynomial-based descriptors for graphs by using functional matrices",

abstract = "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{\'c} 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.",

author = "Matthias Dehmer and Frank Emmert-Streib and Yongtang Shi and Monica Stefu and Shailesh Tripathi",

note = "Publisher Copyright: {\textcopyright} Copyright: 2015 Dehmer et al. 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 credited.",

year = "2015",

month = oct,

day = "19",

doi = "10.1371/journal.pone.0139265",

language = "English",

volume = "10",

journal = "PLoS ONE",

issn = "1932-6203",

publisher = "Public Library of Science",

number = "10",

}

TY - JOUR

T1 - Discrimination power of polynomial-based descriptors for graphs by using functional matrices

AU - Dehmer, Matthias

AU - Emmert-Streib, Frank

AU - Shi, Yongtang

AU - Stefu, Monica

AU - Tripathi, Shailesh

N1 - Publisher Copyright: © Copyright: 2015 Dehmer et al. 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 credited.

PY - 2015/10/19

Y1 - 2015/10/19

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84949254731

U2 - 10.1371/journal.pone.0139265

DO - 10.1371/journal.pone.0139265

M3 - Article

C2 - 26479495

AN - SCOPUS:84949254731

SN - 1932-6203

VL - 10

JO - PLoS ONE

JF - PLoS ONE

IS - 10

M1 - e0139265

ER -

Discrimination power of polynomial-based descriptors for graphs by using functional matrices

Abstract

Access to Document

Other files and links

Fingerprint

Cite this