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
PY - 2015
Y1 - 2015
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.
U2 - 10.1371/journal.pone.0139265
DO - 10.1371/journal.pone.0139265
M3 - Article
VL - 10
JO - PLoS ONE
JF - PLoS ONE
SN - 1932-6203
IS - 10
M1 - e0139265
ER -