Structural discrimination of networks by using distance, degree and eigenvalue-based measures

PLoS ONE

Volumn 7, Issue 7, 2012, Pages

  Dehmer, Matthias ^a   Grabner, Martin ^a   Furtula, Boris ^b  

^a UNIVERSITY FOR HEALTH SCIENCES   (Austria)

^b UNIVERSITY OF KRAGUJEVAC   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

ARITHMETIC; ARTICLE; CONTROLLED STUDY; CORRELATION COEFFICIENT; DISCRIMINANT ANALYSIS; FEASIBILITY STUDY; NORMAL DISTRIBUTION; PROBABILITY; QUANTITATIVE STRUCTURE ACTIVITY RELATION; QUANTITATIVE STRUCTURE PROPERTY RELATION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; COMPUTER SIMULATION; MODELS, THEORETICAL;

EID: 84863691500     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0038564     Document Type: Article

References (50)

1. Cvetković DM, Doob M, Sachs H, (1980) Spectra of Graphs. Theory and Application. Deutscher Verlag der Wissenschaften. Berlin, Germany.
2. Dehmer M, editor (2011) Structural Analysis of Complex Networks. Birkhäuser Publishing.
3. Harary F, (1969) Graph Theory. Addison Wesley Publishing Company. Reading, MA, USA.
4. Kuratowski K, (1930) Sur le problème des courbes gauches en topologie. Fund Math Vol 15: 271-283.
5. Dehmer M, Emmert-Streib F, editors (2009) Analysis of Complex Networks: From Biology to Linguistics. Wiley VCH Publishing.
6. Mowshowitz A, (1968) Entropy and the complexity of the graphs I: An index of the relative complexity of a graph. Bull Math Biophys 30: 175-204.
7. Newman MEJ, Barabási AL, Watts DJ, (2006) The Structure and Dynamics of Networks. Princeton Studies in Complexity. Princeton University Press.
8. Bonchev D, (1983) Information Theoretic Indices for Characterization of Chemical Structures. Research Studies Press, Chichester.
9. Dehmer M, Mowshowitz A, (2011) A history of graph entropy measures. Inform Sciences 1: 57-78.
10. Todeschini R, Consonni V, Mannhold R, (2002) Handbook of Molecular Descriptors. Wiley-VCH. Weinheim, Germany.
11. Diudea MV, Gutman I, Jäntschi L, (2001) Molecular Topology. Nova Publishing. New York, NY, USA.
12. Emmert-Streib F, Dehmer M, (2011) Networks for systems biology: Conceptual connection of data and function. IET Syst Biol 5: 185-207.
13. da F Costa L, Rodrigues F, Travieso G, (2007) Characterization of complex networks: A survey of measurements. Adv Phys 56: 167-242.
14. Bonchev D, Mekenyan O, Trinajstić N, (1981) Isomer discrimination by topological information approach. J Comp Chem 2: 127-148.
15. Konstantinova EV, (1996) The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems. J Chem Inf Comput Sci 36: 54-57.
16. Konstantinova EV, (2006) On some applications of information indices in chemical graph theory. In: Ahlswede R, Bäumer L, Cai N, Aydinian H, Blinovsky V, et al., editors, General Theory of Information Transfer and Combinatorics, Springer, Lecture Notes of Computer Science. pp. 831-852.
17. Diudea MV, Ilić A, Varmuza K, Dehmer M, (2011) Network analysis using a novel highly discriminating topological index. Complexity 16: 32-39.
18. Xu CYHL, (1996) On highly discriminating molecular topological index. J Chem Inf Comput Sci 36: 82-90.
19. Balaban AT, (1982) Highly discriminating distance-based topological index. Chem Phys Lett 89: 399-404.
20. Balaban AT, (1987) Numerical modelling of chemical structures: Local graph invariants and topological indices. In: King RB, Rouvray DH, editors, Graph Theory and Topology, Elsevier. 159-176. Amsterdam, The Netherlands.
21. Vukičević D, Furtula B, (2009) Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges. J Math Chem 46: 1369-1376.
22. Fath-Tabar G, Furtula B, Gutman I, (2010) A new geometric-arithmetic index. J Math Chem 47: 477-486.
23. Estrada E, Torres L, Rodríguez L, Gutman I, (1998) An atom-bond connectivity index: Modelling the enthalpy of formation of alkanes. Indian J Chem 37A: 849-855.
24. Estrada E, (2002) Characterization of the folding degree of proteins. Bioinformatics 18: 697-704.
25. Janežić D, Miležević A, Nikolić S, Trinajstić N, (2007) Graph-Theoretical Matrices in Chemistry. Mathematical Chemistry Monographs. University of Kragujevac and Faculty of Science Kragujevac.
26. Kim J, Wilhelm T, (2008) What is a complex graph? Physica A 387: 2637-2652.
27. Balaban AT, (2005) Can topological indices transmit information on properties but not on structures? J Comput Auid Mol Des 19: 651-660.
28. Balaban AT, Mills D, Kodali V, Basak SC, (2006) Complexity of chemical graphs in terms of size, branching and cyclicity. SAR QSAR Environ Res 17: 429-450.
29. Dehmer M, Emmert-Streib F, Tsoy Y, Varmuza K, (2011) Quantifying structural complexity of graphs: Information measures in mathematical chemistry. In: Putz M, editor, Quantum Frontiers of Atoms and Molecules, Nova Publishing. pp. 479-498.
30. Dehmer M, Grabner M, Varmuza K, (2012) Information indices with high discrimination power for arbitrary graphs. PLoS ONE 7: e31214.
31. Zhou B, Gutman I, Furtula B, Du Z, (2009) On two types of geometric-arithmetic index. Chem Phys Lett 482: 153-155.
32. Das KC, Gutman I, Furtula B, (2011) Survey on geometric-arithmetic indices of graphs. MATCH Commun Math Comput Chem 65: 595-644.
33. Miljković O, Furtula B, Radenković S, Gutman I, (2009) Equienergetic and almost-equienergetic trees. MATCH Commun Math Comput Chem 61: 451-461.
34. Ivanciuc O, Ivanciuc T, Diudea MV, (1999) Polynomials and spectra of molecular graphs. Roum Chem Quarterly Rev 7: 41-67.
35. Randić M, Vracko M, Novic M, (2001) Eigenvalues as molecular descriptors. In: Diudea MV, editor, QSPR/QSAR Studies by Molecular Descriptors, Nova Publishing. 93-120. Huntington, NY, USA.
36. Dehmer M, Müller L, Graber A, (2010) New polynomial-based molecular descriptors with low degeneracy. PLoS ONE 5: e11393.
37. Backhaus K, Erichson B, Plinke W, Weiber R, (2003) Multivariate Analysemethoden. Springer. Berlin, Germany.
38. Devillers J, Balaban AT, (1999) Topological Indices and Related Descriptors in QSAR and QSPR. Gordon and Breach Science Publishers. Amsterdam, The Netherlands.
39. Müller LAJ, Kugler KG, Graber A, Dehmer M, (2011) A network-based approach to classify the three domains of life. Biology Direct 6: 140-141.
40. Furtula B, Graovac A, Vukičević D, (2010) Augmented Zagreb index. J Math Chem 48: 370-380.
41. Miličević A, Nikolić S, (2004) On variable Zagreb indices. Croat Chem Acta 77: 97-101.
42. Nikolić S, Kovačević G, Miličević A, Trinajstić N, (2003) The Zagreb indices 30 years after. Croat Chem Acta 76: 113-124.
43. Narumi H, Katayama M, (1984) Simple topological index. a newly devised index characterizing the topological nature of structural isomers of saturated hydrocarbons. Mem Fac Engin Hokkaido Univ 16: 209-214.
44. Bonchev D, (1989) The concept for the center of a chemical structure and its applications. J Mol Struct: Theochem 185: 155-168.
45. Claussen JC, (2007) Offdiagonal complexity: A computationally quick network complexity measure- Application to protein networks and cell division. In: Deutsch A, de la Parra RB, de Boer R, Diekmann O, Jagers P, et al., editors, Mathematical Modeling of Biological Systems, Volume II, Boston: Birkhäuser. pp. 303-311.
46. Wilhelm T, Hollunder J, (2007) Information theoretic description of networks. Physica A 388: 385-396.
47. Gutman I, Li X, Zhang J, (2009) Graph energy. In: Dehmer M, Emmert-Streib F, editors, Analysis of Complex Networks: From Biology to Linguistics, Wiley-VCH. pp. 145-174.
48. Gutman I, Zhou B, (2006) Laplacian energy of a graph. Linear Algebra Appl 414: 29-37.
49. Fath-Tabar GH, Ashrafi AR, Gutman I, (2009) Note on Estrada and L-Estrada indices of graphs, volume CXXXIX. 1-16 pp.
50. Raychaudhury C, Ray SK, Ghosh JJ, Roy AB, Basak SC, (1984) Discrimination of isomeric structures using information theoretic topological indices. J Comput Chem 5: 581-588.