Computing topological indices of probabilistic neural network

  • M. Javaid
  • Jinde Cao
Original Article


A numeric quantity that characterizes the whole structure of a network is called a topological index. In the studies of quantitative structure-activity relationship and quantitative structure-property relationship, the topological indices are utilized to guess the physical features related to the bioactivities and chemical reactivities in certain networks. A neural network is a computer system modeled on the nerve tissue and nervous system. The neural networks are not only studied in Neurochemistry. There are many applications of these networks in different areas of studies such as intrusion detection system, image processing, artificial intelligence, localization, medicine, chemical, and environmental sciences. In this paper, we compute the degree-based topological indices of the probabilistic neural network for the first time. At the end, a numerical comparison between all the indices is also shown with the help of the Cartesian coordinate system.


Topological indices Randić index Zagreb index Networks Probabilistic neural network 



The authors would like to express their sincere gratitude to the anonymous referees for their insightful comments and valuable suggestions, which led to a number of improvements in the earlier version of this manuscript.

Compliance with Ethical Standards

Conflict of interest

The authors declare that they have no conflict of interest.


  1. 1.
    Graovac A, Ghorbani M, Hosseinzadeh MA (2011) Computing 5th geometric–arithmetic index for nanostar dendrimers. J Math Nanosci 1(1):33–42Google Scholar
  2. 2.
    Bollobás B, Erdös P (1998) Graphs of extremal weights. Ars Combin 50:225–233MathSciNetMATHGoogle Scholar
  3. 3.
    Furtula B, Graovac A, Vukičević D (2010) Augmented Zagreb index. J Math Chem 48:370–380MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Rajan B, William A, Grigorious C, Stephen S (2012) On certain topological indices of silicate, honeycomb and hexagonal networks. J Comp Math Sci 3(5):530–535Google Scholar
  5. 5.
    Amic D, Beslo D, Lucic B, Nikolic S, Trinajstić N (1998) The vertex-connectivity index revisited. J Chem Inf Comput Sci 38:819–822CrossRefGoogle Scholar
  6. 6.
    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–1376MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Specht D (1990) Probabilistic neural networks. Neural Netw 3:109–118CrossRefGoogle Scholar
  8. 8.
    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 37 A:849–855Google Scholar
  9. 9.
    Holmes E, Nicholson JK, Tranter G (2001) Metabonomic characterization of genetic variations in toxicological and metabolic responses using probabilistic neural networks. Chem Res Toxicol 14(2):182–191CrossRefGoogle Scholar
  10. 10.
    Budak FU, Beyli ED (2011) Detection of resistivity for antibiotics by probabilistic neural networks. J Med Syst 35:87–91CrossRefGoogle Scholar
  11. 11.
    Wiener HJ (1947) Structural determination of paraffin boiling points. J Amer Chem Soc 69:17–20CrossRefGoogle Scholar
  12. 12.
    Gutman I, Trinajsti N (1972) Graph theory and molecular orbitals. III. Total π-electron energy of alternant hydrocarbons. Chem Phys Lett 17:535–538CrossRefGoogle Scholar
  13. 13.
    Gutman I, Polansky O (1986) Mathematical concepts in organic chemistry. Springer-Verlag, BerlinCrossRefMATHGoogle Scholar
  14. 14.
    Standal IB, Rainuzzo J, Axelson DE, Valdersnes S, Julshamn K, Aursand M (2012) Classification of geographical origin by PNN analysis of fatty acid data and level of contaminants in oils from Peruvian anchovy. J Am Oil Chem Soc 89(7):1173–1182Google Scholar
  15. 15.
    Devillers J, Balaban AT (1999) Topological indices and related descriptors in QSAR and QSPR. Gordon Breach, AmsterdamGoogle Scholar
  16. 16.
    Lee J-J, Yun C-B (2007) Damage localization for bridges using probabilistic neural networks. KSCE J Civ Eng 11(2):111–120CrossRefGoogle Scholar
  17. 17.
    Araghi LF, Khaloozade H, Arvan MR (2009) Ship identification using probabilistic neural networks Proceedings of the international multiconference of engineers and computer scientists, vol 2, pp 18–20Google Scholar
  18. 18.
    Azari M, Iranmanesh A (2011) Generalized Zagreb index of graphs. Studia Univ Babes-Bolyai 56(3):59–70Google Scholar
  19. 19.
    Bača M, Horváthová J, Mokrišová M, Semaničová-Feňovčková A, Suhányiová A (2015) On topological indices of a carbon nanotube network. Can J Chem 93:1157–1160CrossRefMATHGoogle Scholar
  20. 20.
    Ghorbani M, Hosseinzadeh MA (2010) Computing A B C 4 index of nanostar dendrimers. Optoelectron Adv Mater-Rapid Commun 4(9):1419–1422Google Scholar
  21. 21.
    Randić M (1975) On characterization of molecular branching. J Am Chem Soc 97:6609–6615CrossRefGoogle Scholar
  22. 22.
    Diudea MV (ed) (2001) QSPR/QSAR studies by molecular descriptors. NOVA, New YorkGoogle Scholar
  23. 23.
    Bascil MS, Oztekin H (2012) A study on hepatitis disease diagnosis using probabilistic neural network. J Med Syst 36:1603–1606CrossRefGoogle Scholar
  24. 24.
    Kowalski PA, Kulczycki P Interval probabilistic neural network. Neural Comput Applic. doi: 10.1007/s00521-015-2109-3
  25. 25.
    Meshoul S, Batouche M (2010) A novel approach for online signature verification using fisher based probabilistic neural network Proceedings of IEEE Symposium on Computers and Communications, pp 314–319CrossRefGoogle Scholar
  26. 26.
    Hosamani SM Computing Sanskruti index of certain nanostructures. J Appl Math Comput. doi: 10.1007/s12190-016-1016-9
  27. 27.
    Tran T, Nguyen T, Tsai P, Kong X (2011) BSPNN: boosted subspace probabilistic neural network for email security. Artif Intell Rev 35:369–382CrossRefGoogle Scholar
  28. 28.
    Tran TP, Cao L, Tran D, Nguyen CD (2009) Novel intrusion detection using probabilistic neural network and adaptive boosting. Int J Comput Sci Inf Secur 6:83–91Google Scholar
  29. 29.
    Li X, Zheng J (2005) A unified approach to the extremal trees for different indices. MATCH Commun Math Comput Chem 54:195–208MathSciNetMATHGoogle Scholar
  30. 30.
    Ghorbani M, Azimi N (2012) Note on multiple Zagreb indices. Iran J Math Chem 3(2):137–143MATHGoogle Scholar
  31. 31.
    Li X, Gutman I (2006) Mathematical aspects of Randic-type molecular structure descriptors, Mathematical Chemistry Monographs, No.1 KragujevacGoogle Scholar
  32. 32.
    Wang Y, Adali T, Kung SY, Szabo Z (1998) Quantification and segmentation of brain tissues from MR images: a probabilistic neural network approach. IEEE Trans Image Process 7(8):1165–1181CrossRefGoogle Scholar
  33. 33.
    Hall LH, Kier LB (1976) Molecular connectivity in chemistry and drug research. Academic Press, Boston, 239 MA, USAGoogle Scholar
  34. 34.
    Gutman I (2013) Degree-based topological indices. Croat Chem Acta 86:351–361CrossRefGoogle Scholar

Copyright information

© The Natural Computing Applications Forum 2017

Authors and Affiliations

  1. 1.Department of MathematicsGC UniversityLahorePakistan
  2. 2.School of MathematicsSoutheast UniversityNanjingPeople’s Republic of China
  3. 3.School of Mathematics and StatisticsShandong Normal UniversityJínanChina

Personalised recommendations