Uniquely discriminating molecular structures using novel eigenvalue-based descriptors

Match

Volumn 67, Issue 1, 2012, Pages 147-172

  Dehraer, Matthias ^a   Sivakumar, Lavanya ^a   Varmuza, Kurt ^b  

^a UNIVERSITY FOR HEALTH SCIENCES   (Austria)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84857799805     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (57)

1. Molgen isomer generator software, www.molgen.de, Institute of Mathematics II, University of Bayreuth, Germany, 2000.
2. Asinex, ASINEX platinum collection, http://www.asinex.com, 2008.
3. A. T. Qalaban, Highly discriminating distance-based topological index, Chem. Phys. Lett. 89 (1982) 399-404.
4. A. T. Balaban, Chemical graphs: Looking back and glimpsing ahead, J. Chem. Inf. Comput. Sci. 35 (1995) 339-350.
5. A. T. Balaban, T. S. Balaban,New vertex invariants and topological indices of chemical graphs based on information on distances, J. Math. Chem. 8 (1991) 383-397.
6. D. Bonchev, Information Theoretic Indices for Characterization of Chemical Structures, Research Studies Press, Chichester, 1983.
7. D. Bonchev, D. H. Rouvray, Complexity in Chemistry, Biology, and Ecology, Springer, New York, 2005.
8. D. Bonchev, N. Trinajstic, Information theory, distance matrix, and molecular branching, J. Chem. Phys. 67 (1977) 4517-4533.
9. V. Consonni, R. Todeschini, New spectral indices for molecule description, MATCH Commun. Math. Comput. Chem. 60 (2008) 3-14.
10. D. M. Cvetkovic, M. Doob, H. Sachs, Spectra of Graphs - Theory and Application, Academic Press, New York, 1997.
11. M. Dehmer, A. Mowshowitz, A history of graph entropy measures, Inf. Sci. 181 (2011) 57-78.
12. M. Dehmer, Information processing in complex networks: graph entropy and information functionate, Appl. Math. Comput. 201 (2008) 82-94.
13. M. Dehmer, N. Barbarini, K. Varmuza, A. Graber, A large scale analysis of information-theoretic network complexity measures using chemical structures, PLoS ONE 4 (2009) 1-13.
14. M. Dehmer, L. A. J. Mueller, A. Graber, New polynomial-based molecular descriptors with low degeneracy, PLoS ONE 5 (2010) 1-6.
15. J. Devillers, A. T. Balaban, Topological Indices and Related Descriptors in QSAR and QSPR, Gordon k Breach, Amsterdam, 1999.
16. Mi V. Diudea, QSPR / QSAR Studies by Molecular Descriptors, Nova, New York, 2001.
17. M. V. Diudea, A. Ili<5, K. Varmuza, M. Dehmer, Network analysis using a novel highly discriminating topological index, Complexity, in press.
18. M. V. Diudea, Walk numbers 'wM: Wiener-type numbers of higher rank, J. Chem. Inf. Comput. Sci. 36 (1996) 535-540.
19. M. V. Diudea, Wiener and hyper-Wiener numbers in a single matrix, J. Chem. Inf. Comput. Sci. 36 (1996) 833-836.
20. F. Emmert-Streib, M. Dehmer, Analysis of Microarray Data: A Network-Based Approach, Wiley-VCH, Weinheim, Germany, 2008.
21. F. Emmert-Streib, M. Dehmer, Networks for systems biology: Conceptual connection of data and function, IET Sys. Biol., accepted.
22. E. Estrada, Characterization of the folding degree of proteins, Bioinformatics 18 (2002) 697-704.
23. E. Estrada, Topological structural classes of complex networks, Phys. Rev. E 75 (2007) 0161031-01610312.
24. I. Gutman, The energy of a graph, Ber. Math. Stat. Sekt. Forschungszentrum Graz 103 (1978) 1-22.
25. I. Gutman, Polynomials in graph theory, in: D. Bonchev, D. H. Rouvray (Eds.), Chemical Graph Theory: Introduction and Fundamentals, Gordon & Breach, New York, 1991, pp. 133-176.
26. I. Gutman, O. E. Polansk.y, Mathematical Concepts in Organic Chemistry, Springer-Verlag, Berlin, 1986.
27. K. Hansen, S. Mika, T. Schroeter, A. Sutter, A. Ter Laak, T. Steger-Hartmann, N. Heinrich, K. R. Miiller, A benchmark data set for in silico prediction of ames mutagenicity, J. Chem. Inf. Model. 49 (2009) 2077-2081.
28. F. Harary, Graph Theory, Addison Wesley, Reading, 1969.
29. O. Ivanciuc, T. Ivanciuc, A. T. Balaban, The graph description of chemical structures, in: J. Devillers, A. T. Balaban (Eds.), Topological Indices and Related Descriptors in QSAR and QSPAR, Gordon & Breach, Amsterdam, 1999, pp. 59-167.
30. O. Ivanciuc, T. Ivanciuc, A. T. Balaban, Vertex- and edge-weighted molecular graphs and derived molecular descriptors, in: J. Devillers, A. T. Balaban (Eds.), Topological Indices and Related Descriptors in QSAR and QSPAR, Gordon & Breach Science, Amsterdam, 1999, pp. 169-220.
31. O. Ivanciuc, T. Ivanciuc, M. V. Diudea, Polynomials and spectra of molecular graphs, Rouman. Chem. Quart. Rev. 7 (1999) 41-67.
32. D. Janezic, A. Milicevic, S. Nikolic, N. Trinajstic, Graph Theoretical Matrices in Chemistry, Univ. Kragujevac, Kragujevac, 2007.
33. D. J. Klein, J. L. Palacios, M. Randic, N. Trinajstié, Random walks and chemical graph theory, J. Chem. Inf. Comput. Sci. 44 (2004) 1521-1525.
34. E. V. Konstantinova, The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems, J. Chem. Inf. Comput. Sci. 36 (1996) 54-57.
35. E. V. Konstantinova, On some applications of information indices in chemical graph theory, in: R. Ahlswede, L. Bâumer, N. Cai, H. Aydinian, V. Blinovsky, C. Deppe, H. Mashurian (Eds.), General Theory of Information Transfer and Combinatorics, Springer- Verlag, Berlin, 2006, pp. 831-852.
36. E. V. Konstantinova, A. A. Paleev, Sensitivity of topological indices of polycyclic graphs, Vychisl. Sis. 136 (1990) 38-48, (in Russian).
37. L. Lovâsz, J. Pelikân, On the eigenvalues of trees, Per. Math. Hung. 3 (1973) 175-182.
38. A. Mehler, P. WeiB, A. Lucking, A network model of interpersonal alignment, Entropy 12 (2010) 1440-1483.
39. M. Randic, On characterization of molecular branching, J. Amer. Chem. Soc. 97 (1975) 6609-6615.
40. M. Randié, W. R. Miiller, J. V. Knop, N. Trinajstié, The characteristic polynomial as a structure discriminator, J. Chem. Inf. Comput. Sci. 37 (1997) 1072-1077.
41. M. Randic, D. Plavsic, Characterization of molecular complexity, Int. J. Quant. Chem. 91 (2002) 20-31.
42. M. Randic, D. PlavSié, On the concept of molecular complexity, Croat. Chem. Acta 75 (2002) 107-116.
43. M. Randic, M. Vracko, M. Novic, Eigenvalues as molecular descriptors, in M. V. Diudea (Ed.), QSPR / QSAR Studies by Molecular Descriptors, Nova, New York, 2001, pp. 93-120.
44. M. Randic, Similarity based on extended basis descriptors, J. Chem. Inf. Comput. Sci. 32 (1992) 686-692.
45. M. Randic, M. Vracko, On the similarity of dna primary sequences, J. Chem. Inf. Comput Sci. 40 (2000) 599-606.
46. C. Raychaudhury, S. K. Ray, J. J. Ghosh, A. B. Roy, S. C. Basak, Discrimination of isomeric structures using information theoretic topological indices, J. Comput. Chem. 5 (1984) 581-588.
47. C. E. Shannon, A mathematical theory of communication, Bell Sys. Tech. J. 27 (1948) 379-423 and 623-656.
48. C. E. Shannon, W. Weaver, The Mathematical Theory of Communication, Univ. Illinois, Urbana, 1997.
49. V. A. Skorobogatov, A. A. Dobrynin, Metrical analysis of graphs, MATCH Commun. Math. Comput. Chem. 23 (1988) 105-155.
50. S. E Stein, NIST, Mass spectral database 98, www.nist.gov/srd/nistla.htm, Nar tional Institute of Standards and Technology, Gaithersburg, MD, USA, 1998.
51. R. Todeschini, R. Cazar, E. Collina, The chemical meaning of topological indices, Chemom. Intell. Lab. Sys. 15 (1992) 51-59.
52. R. Todeschini, V. Consonni, R. Mannhold, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2002.
53. R. Todeschini, V. Consonni, Molecular Descriptors for Chemoinformatics: Alphabetical Listing, Wiley-VCH, Weinheim, 2009.
54. N. TYinajstié, Chemical Graph Theory, CRC Press, Boca Raton, 1992.
55. R. E. Ulanowicz, Quantitative methods for ecological network analysis, Comput. Biol. Chem. 28 (2004) 321-339.
56. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947) 17-20.
57. Y. Q. Yang, L. Xu, C. Y. Hu, Extended adjacency matrix indices and their applications, J. Chem. Inf. Comput. Sci. 34 (1994) 1140-1145.