Topological Properties of Four-Layered Neural Networks

Open access


A topological property or index of a network is a numeric number which characterises the whole structure of the underlying network. It is used to predict the certain changes in the bio, chemical and physical activities of the networks. The 4-layered probabilistic neural networks are more general than the 3-layered probabilistic neural networks. Javaid and Cao [Neural Comput. and Applic., DOI 10.1007/s00521-017-2972-1] and Liu et al. [Journal of Artificial Intelligence and Soft Computing Research, 8(2018), 225-266] studied the certain degree and distance based topological indices (TI’s) of the 3-layered probabilistic neural networks. In this paper, we extend this study to the 4-layered probabilistic neural networks and compute the certain degree-based TI’s. In the end, a comparison between all the computed indices is included and it is also proved that the TI’s of the 4-layered probabilistic neural networks are better being strictly greater than the 3-layered probabilistic neural networks.

[1] D. Amic, D. Beslo, B. Lucic, S. Nikolic, N. Trinajstić, The vertex-connectivity index revisited, J. Chem. Inf. Comput. Sci. 38 (1998) 819-822

[2] L.F. Araghi, H. Khaloozade, M.R. Arvan, Ship identification using probabilistic neural networks. In: Proceedings of the international multiconference of engineers and computer scientists, 2(2009), 18-20

[3] M. Azari, A. Iranmanesh, Generalized Zagreb index of graphs, Studia Univ. Babes-Bolyai. 56 (3) (2011) 59-70

[4] M. Bača, J. Horváthová, M. Mokrišová, Andrea Semaničová-Feňovčková, and A. Suhńyiov, On topological indices of a carbon nanotube network, Can. J. Chem. 93(2015), 1157-1160

[5] M.S. Bascil, H. Oztekin, A study on hepatitis disease diagnosis using probabilistic neural network, J. Med. Syst. 36(2012), 1603-1606

[6] B. Bollobs, P. Erdös, Graphs of extremal weights, Ars Combin. 50 (1998) 225-233

[7] F.Ü. Budak, E.D. beyli, Detection of resistivity for antibiotics by probabilistic neural networks, J. Med. Syst. 35(2011), 87-91

[8] F.M. Brückler, T. Došlíc, A. Graovac, I. Gutman, On a class of distance-based molecular structure descriptors, Chem. Phys. Lett. 503, (2011), 336-338

[9] A.-S. Chen, M.T. Leung, H. Daouk, Application of neural networks to an emerging financial market: forecasting and trading the Taiwan Stock Index, Computers and Operations Research, 30, (2003), 901923

[10] J. Devillers, A.T. Balaban, Topological Indices and Related Descriptors in QSAR and QSPR, Gordon Breach, Amsterdam, 1999.

[11] M.V. Diudea (Ed.), QSPR/QSAR Studies by Molecular Descriptors, NOVA, New York, 2001.

[12] E. Estrada, L. Torres, L. Rodríguez, I. Gutman, An atom-bond connectivity index: modelling the enthalpy of formation of alkanes, Indian J. Chem. 37 A(1998) 849-855.

[13] B. Furtula, A. Graovac, D. Vukičević, Augmented Zagreb index, J. Math. Chem. 48(2010), 370-380.

[14] A. Graovac, M. Ghorbani, M.A. Hosseinzadeh, Computing fifth geometricarithmetic index for nanostar dendrimers, J. Math. Nanosci. 1 (1) (2011) 33-42.

[15] M. Ghorbani, M.A. Hosseinzadeh, Computing ABC4 index of nanostar dendrimers, Optoelectron. Adv. Mater.-Rapid Commun. 4 (9) (2010) 1419-1422.

[16] M. Ghorbani, N. Azimi, Note on multiple Zagreb indices, Iran. J. Math. Chem. 3 (2) (2012) 137-143.

[17] W. Gao, W. Wang, and M.R. Farahani, Topological indices study of molecular structure in anticancer drugs, Journal of Chemistry, (2016), Doi:org/10.1155/2016/3216327.

[18] H. González-Díaz, S. Vilar, L. Santana and E. Uriarte, Medicinal Chemistry and Bioinformatics-Current Trends in Drugs Discovery with Networks Topological Indices, Current Topics in Medicinal Chemistry, 7(10), (2007), 1015-1029.

[19] I. Gutman, Degree-based topological indices, Croat. Chem. Acta (2013), 86, 351–361.

[20] I. Gutman, N. Trinajsti, Graph theory and molecular orbitals. III. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17(1972) 535-538.

[21] I. Gutman, O. Polansky, Mathematical Concepts in Organic Chemistry, Springer-Verlag, Berlin, 1986.

[22] I. Gutman Degree-based topological indices. Croat. Chem. Acta 86, (2013), 351-361.

[23] H. González-Díaz, S. Vilar, L. Santana and E. Uriarte, Medicinal Chemistry and Bioinformatics-Current Trends in Drugs Discovery with Networks Topological Indices, Current Topics in Medicinal Chemistry, 2007, 7 (10), 1015-1029.

[24] L.H. Hall, L.B. Kier, Molecular Connectivity in Chemistry and Drug Research; Academic Press: Boston, 239 MA, USA, 1976.

[25] E. Holmes, J. K. Nicholson, G. Tranter, Metabonomic characterization of genetic variations in toxicological and metabolic responses using probabilistic neural networks, Chemical Research in Toxicology, 14(2)(2001), 182-191.

[26] F. Harary, Graph Theory, Addison-Wesley 1969.

[27] M. Javaid, Jinde Cao, Computing topological indices of probabilistic neural network, Neural Comput. and Applic., DOI 10.1007/s00521-017-2972-1.

[28] J.-B. Liu, J. Zhao, S. Wang, M. Javaid, J. Cao, On the topological properties of the certain neural networks, Journal of Artificial Intelligence and Soft Computing Research, 8(2018), 225-266.

[29] D. Kim, D.H. Kim, S. Chang, Application of probabilistic neural network to design breakwater armor blocks, Ocean Engineering, 2008, 35, 294-300.

[30] S. Klavžar and I. Gutman, A Comparison of the Schultz molecular topological index with the Wiener index, J. Chem. Inf. Comput. Sci., 36, (1996), 1001–1003.

[31] P.A. Kowalski, P. Kulczycki, Interval probabilistic neural network, Neural Comput. Applic. DOI 10.1007/s00521-015-2109-3.

[32] J.K. Labanowski, I. Motoc and R.A. Dammkoehler, The physical meaning of topological indices, Computers Chem., 1(15), (1991), 47-53.

[33] J.-J. Lee, C.-B. Yun, Damage localization for bridges using probabilistic neural networks, KSCE Journal of Civil Engineering 11, 2(2007), 111-120.

[34] A. R. Matamala and E. Estrada, Generalised topological indices: Optimisation methodology and physico-chemical interpretation, Chemical Physics Letters, 410, (2005), 343-347.

[35] S. Meshoul, M. Batouche, A novel approach for online signature verification using fisher based probabilistic neural network, In: Proceedings of IEEE symposium on computers and communications, (2010), 314-319.

[36] M. Randić, On characterization of molecular branching, J. Am. Chem. Soc. 97 (1975) 6609-6615.

[37] G. Rucker, C. Rucker, On topological indices, boiling points, and cycloalkanes, J. Chem. Inf. Comput. Sci., 39, (1999), 788–802.

[38] B. Rajan, A. William, C. Grigorious and S. Stephen, On certain topological indices of silicate, honeycomb and hexagonal networks, J. Comp. Math. Sci. Vol.3 5(2012), 530-535.

[39] D.F. Specht, Probabilistic neural networks, Neural Netw 3(1990), 109-118.

[40] F. Shafiei, Relationship between topological indices and thermodynamic properties and of the monocarboxylic acids applications in QSPR, Iranian Journal of Mathematical Chemistry, 1(6), (2015), 15-28.

[41] I.B. Standal, J. Rainuzzo, D.E. Axelson, S. Valdersnes, K. Julshamn, M. Aursand, 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)(2012), 1173-1182.

[42] Sunilkumar M. Hosamani, Computing Sanskruti index of certain nanostructures, J. Appl. Math. Comput. DOI 10.1007/s12190-016-1016-9.

[43] T. Tran, T. Nguyen, P. Tsai, X. Kong, BSPNN: boosted subspace probabilistic neural network for email security. Artif Intell Rev 35(2011), 369-382.

[44] T.P. Tran, L. Cao, D. Tran, C.D Nguyen, Novel intrusion detection using probabilistic neural network and adaptive boosting. Int. J. Comput. Sci. Inf. Secur 6(2009)83-91.

[45] D. Vukičević, B. Furtula, Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges, J. Math. Chem. 46(2009) 1369-1376.

[46] H.J. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947) 17-20.

[47] D.B. West, Introduction to Graph Theory, USA Printce Hall 1996.

[48] Y. Wang, T. Adali, S. Y. Kung, Z. Szabo, Quantification and segmentation of brain tissues from MR images: a probabilistic neural network approach, Ieee Transactions on Image Processing, 7(8)(1998), 1165-1181.

[49] X. Li, I. Gutman, Mathematical aspects of Randic-type molecular structure descriptors, Mathematical Chemistry Monographs, No.1, Kragujevac, 2006.

[50] X. Li and J. Zheng, A unified approach to the extremal trees for different indices, MATCH Commun. Math. Comput. Chem. 54 (2005), 195208.

[51] F. Yan, Q. Shang, S. Xia, Q. Wang, and P. Ma, Application of topological index in predicting ionic liquids densities by the quantitative structure property relationship method, J. Chem. Eng. Data, 60, (2015), 734-739.

Journal of Artificial Intelligence and Soft Computing Research

The Journal of Polish Neural Network Society, the University of Social Sciences in Lodz & Czestochowa University of Technology

Journal Information

CiteScore 2017: 5.00

SCImago Journal Rank (SJR) 2017: 0.492
Source Normalized Impact per Paper (SNIP) 2017: 2.813


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 3003 3003 2059
PDF Downloads 91 91 58