Network analysis using a novel highly discriminating topological index

Complexity

Volumn 16, Issue 6, 2011, Pages 32-39

  Diudea, Mircea V ^a   Ilić, Aleksandar ^b   Varmuza, Kurt ^c   Dehmer, Matthias ^d  

^a BABE BOLYAI UNIVERSITY   (Romania)

^b UNIVERSITY OF NI   (Serbia)

^c VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^d UNIVERSITY FOR HEALTH SCIENCES   (Austria)

Author keywords

Degeneracy; Networks; Topological descriptors

Indexed keywords

EID: 79960257397     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20363     Document Type: Article

References (58)

1. Junker, B.H.;Schreiber, F. Analysis of biological networks. Wiley Series in Bioinformatics; Wiley-Interscience: New York, 2008.
2. Emmert-Streib, F.;Dehmer, M. Analysis of Microarray Data: A Network-Based Approach; Wiley-VCH: New York, 2008.
3. Kolaczyk, E.D. Statistical analysis of network data: Methods and Models. Springer Series in Statistics; Springer: New York, 2009.
4. Alon, U. An Introduction to Systems Biology: Design Principles of Biological Circuits; Chapman & Hall/CRC: London, 2006.
5. Altay, G.;Emmert-Streib, F. Revealing differences in gene network inference algorithms on the network-level by ensemble methods. Bioinformatics 2010, 26, 1738-1744.
6. Altay, G.;Emmert-Streib, F. Inferring the conservative causal core of gene regulatory networks. BMC Syst Biol 2010, 4, 132.
7. Mason, O.;Verwoerd, M. Graph theory and networks in biology. IET Syst Biol 2007, 1, 89-119.
8. Mazurie, A.;Bonchev, D.;Schwikowski, B.;Buck, G.A. Phylogenetic distances are encoded in networks of interacting pathways. Bioinformatics 2008, 24, 2579-2585.
9. Todeschini, R.;Consonni, V.;Mannhold, R. Handbook of Molecular Descriptors; Wiley-VCH: Germany, 2002.
10. Bonchev, D.;Mekenyan, O.;Trinajstic, N. Isomer discrimination by topological information approach. J Comput Chem 1981, 2, 127-148.
11. Konstantinova, E.V. The discriminating ability of some topological and information distance indices for graphs of unbranched hexagonal systems. J Chem Inf Comput Sci 1996, 36, 54-57.
12. Bonchev, D.;Rouvray, D.H. Complexity in Chemistry, Biology, and Ecology. Mathematical and Computational Chemistry; Springer: New York, 2005.
13. Bajorath, J. Chemoinformatics: Concepts, Methods, and Tools for Drug Discovery. Methods in Molecular Biology; Humana Press: New Jersey, 2004.
14. Razinger, M.;Chrétien, J.R.;Dubois, J.K. Structural selectivity of topological indices in alkane series. J Chem Inf Comput Sci 1985, 25, 23-27.
15. Diudea, M.V. Indices of reciprocal property or harary indices. J Chem Inf Comput Sci 1997, 37, 292-299.
16. Balaban, A.T. Highly discriminating distance-based topological index. Chem Phys Lett 1982, 89, 399-404.
17. Dehmer, M.;Varmuza, K. On aspects of the degeneracy of topological indices. In: Advanced Computational Technologies; Enachescu, F.;Filip, F.G.;Iantovics, B., Eds. Romanian Academy Press: Bucharest, in press.
18. Randić, M. On molecular identification numbers. J Chem Inf Comput Sci 1984, 24, 164-175.
19. Burden, F.R. Molecular identification number for substructure search. J Chem Inf Comput Sci 1989, 29, 225-227.
20. Randić, M. Molecular ID numbers: by design. J Chem Inf Comput Sci 1986, 26, 134-136.
21. Balaban, A.T. Numerical modelling of chemical structures: local graph invariants and topological indices. In: Graph Theory and Topology, King, R.B.;Rouvray, D.H., Eds.; Elsevier: Amsterdam, 1987; pp 413-415.
22. Balaban, A.T.;Ciubotariu, D.;Ivanciuc, O. Design of topological indices. Part 2. Distance measure connectivity indices. MATCH Commun Math Comput Chem 1990, 25, 41-70.
23. Szymanski, K.;Muller, W.R.;Knop, J.V.;Trinajstić, N. On M. Randić's identification numbers. J Chem Inf Comput Sci 1985, 25, 413-415.
24. Szymanski, K.;Muller, W.R.;Knop, J.V.;Trinajstić, N. Molecular ID numbers. Croat Chem Acta 1986, 59, 719-723.
25. Knop, J.V.;Muller, R.W.;Szymanski, K.;Trinajstić, N. On the identification numbers for chemical structures. Int J Quantum Chem 1986, 20, 173-183.
26. Muller, W.R.;Szymanski, K.;Knop, J.V.;Mihalić, Z.;Trinajstić, N. The walk ID number revisited. J Chem Inf Comput Sci 1993, 33, 231-233.
27. Hall, L.H.;Kier, L.B. Determination of topological equivalence in molecular graphs from the topological state. Quant Struct Act Relat 1990, 9, 115-131.
28. Ivanciuc, O.;Balaban, A.T. Design of topological indices. Part 3. New identification numbers for chemical structures: MINID and MINSID. Croat Chem Acta 1996, 69, 9-16.
29. Hu, C.Y.;Xu, L. Algorithm for computer perception of topological symmetry. Anal Chem Acta 1994, 295, 127-134.
30. Hu, C.Y.;Xu, L. On highly discriminating molecular topological index. J Chem Inf Comput Sci 1996, 36, 82-90.
31. Guo, M.;Xu, L.;Hu, C.Y.;Yu, S.M. Study on structure-activity relationship of organic compounds-applications of a new highly discriminating topological index. MATCH Commun Math Comput Chem 1997, 35, 185-197.
32. Diudea, M.V.;Ursu, O. Layer matrices and distance property descriptors. Indian J Chem 2003, 42A, 1283-1294.
33. Diudea, M.V. Valencies of property. Croat Chem Acta 1999, 72, 835-851.
34. Diudea, M.V.;Florescu, M.S.;Khadikar, P.V. Molecular Topology and its Applications; Eficon: Bucharest, 2006.
35. Diudea, M.V. Counting polynomials in nanostructures; Kragujevac University, MCM Series: Serbia, 2010
36. Wiener, H. Structural determination of the paraffin boiling points. J Am Chem Soc 1947, 69, 17-20.
37. Dobrynin, A.A.;Kochetova, A.A. Degree distance of a graph: a degree analogue of the Wiener index. J Chem Inf Comput Sci 1994, 34, 1082-1086.
38. Schultz, H.P. Topological organic chemistry. 1. Graph theory and topological indices of alkanes. J Chem Inf Comput Sci 1989, 29, 227-228.
39. Estrada, E.;Rodriguez, L. Matrix algebraic manipulation of molecular graphs. Harary- and MTI-like molecular descriptors. MATCH Commun Math Comput Chem 1997, 35, 157-167.
40. Diudea, M.V. Novel Schultz analogue indices. MATCH Commun Math Comput Chem 1995, 32, 85-103.
41. Diudea, M.V.;Pop, C.M. A Schultz-type index based on the Wiener matrix. Indian J Chem 1996, 35A, 257-261.
42. Gutman, I. Selected properties of the Schultz molecular topological index. J Chem Inf Comput Sci 1994, 34, 1087-1089.
43. Klein, D.J.;Mihalic, Z.;Plavšic, D.;Trinajstic, N. Molecular topological index: A relation with the Wiener index. J Chem Inf Comput Sci 1992, 32, 304-305.
44. Ivanciuc, O. Design on topological indices. Part 1. Definition of a vertex topological index in the case of 4-trees. Rev Roum Chim 1989, 34, 1361-1368.
45. Ilić, A.;Klavžar, S.;Stevanović, D. Calculating the degree distance of partial hamming graphs. MATCH Commun Math Comput Chem 2010, 63, 411-424.
46. (M1, M2, M3) and Schultz-type numbers. J Chem Inf Comput Sci 1997, 37, 1095-1100.
47. Diudea, M.V.;Gutman, I.;Jäntschi, L. Molecular Topology, NOVA: New York, 2002.
48. Randić, M. Restricted random walks on graphs. Theor Chim Acta 1995, 92, 97-106.
49. Balaban, A.T.;Mekenyan, O.;Bonchev, D. Unique description of chemical structures based on hierarchically ordered extended connectivities (HOC procedures). I. Algorithms for finding graph orbits and cannonical numbering of atoms. J Comput Chem 1985, 6, 538-551.
50. Balaban, A.T.;Mekenyan, O.;Bonchev, D. Unique description of chemical structures based on hierarchically ordered extended connectivities (HOC procedures). II. Mathematical proofs for the HOC algorithm. J Comput Chem 1985, 6, 552-561.
51. Mekenyan, O.;Balaban, A.T.;Bonchev, D. Unique description of chemical structures based on hierarchically ordered extended connectivities (HOC procedures). VI. Condensed benzenoid hydrocarbons and their 1H-NMR chemical shifts. J Magn Reson 1985, 63, 1-13.
52. Morgan, H. The generation of a unique machine description for chemical structures. A technique developed at chemical abstracts service. J Chem Doc 1965, 5, 107-113.
53. John, P.;Diudea, M.V. The second distance matrix of the graph and its characteristic polynomial. Carpath J Math 2004, 20, 235-239.
54. Cormen, T.H.;Leiserson, C.E.;Rivest, R.L.;Stein, C. Introduction to Algorithms, 2nd ed.; MIT Press: New York, 2001.
55. Ivanciuc, O.;Balaban, T.S.;Balaban, A.T. Chemical graphs with degenerate topological indices based on information on distance. J Math Chem 1993, 14, 21-31.
56. Randić, M.;Horvath, B.;Pisanski, T. Some graphs are more strongly-isospectral than others. MATCH Commun Math Comput Chem 2010, 63, 737-750.
57. Datasets for molecular descriptor comparisons. Available at
58. The International Academy of Mathematical Chemistry. Available at