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 - Funding Information:
Matthias Dehmer thank the Austrian Science Funds for supporting this work (project P26142). Yongtang Shi thank NSFC, PCSIRT, China Postdoctoral Science Foundation.
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.
KW - Computer Graphics
KW - Mathematics/methods
UR - http://www.scopus.com/inward/record.url?scp=84949254731&partnerID=8YFLogxK
U2 - 10.1371/journal.pone.0139265
DO - 10.1371/journal.pone.0139265
M3 - Article
C2 - 26479495
AN - SCOPUS:84949254731
SN - 1932-6203
VL - 10
SP - e0139265
JO - PLoS ONE
JF - PLoS ONE
IS - 10
M1 - e0139265
ER -