Graph Invariants and Their ApplicationsView this Special Issue
Research Article | Open Access
Farukh Ejaz, Muhammad Hussain, Hamad Almohamedh, Khalid M. Alhamed, Rana Alabdan, Sultan Almotairi, "Dominating Topological Analysis and Comparison of the Cellular Neural Network", Mathematical Problems in Engineering, vol. 2021, Article ID 6613433, 9 pages, 2021. https://doi.org/10.1155/2021/6613433
Dominating Topological Analysis and Comparison of the Cellular Neural Network
Graph theory is a discrete branch of mathematics for designing and predicting a network. Some topological invariants are mathematical tools for the analysis of connection properties of a particular network. The Cellular Neural Network (CNN) is a computer paradigm in the field of machine learning and computer science. In this article we have given a close expression to dominating invariants computed by the dominating degree for a cellular neural network. Moreover, we have also presented a 3D comparison between dominating invariants and classical degree-based indices to show that, in some cases, dominating invariants give a better correlation on the cellular neural network as compared to classical indices.
In advance technology, computer science networking, electrical networks, and some biological networks have the maximum ability to send and transfer useful data and information in a very small amount of time with accuracy. With a rapid growth of networking science, many advanced and connected complex interconnection networks have been developed. Social networking, World Wide Web (WWW), ecological networking, genetic interconnection networks, and metabolic networks are such examples of complex advanced networks. In information technology, these fantastic and high-limit frameworks have become a need of time.
World Wide Web (WWW) is a framework between PC systems and the internal network that employs convection suites and known as Internet Protocol (IP). It is a planned to assimilate business, government, and social structure of neighbourhood extension. They are correlated and connected by electronic and optical systems of remote organization. The Internet passes a large amount of information among different people through social media, newspaper, electronic mail, and many applications such as skype and Google meet [1, 2].
Graph theory has a large number of applications in many areas of science such as engineering, computer science, computer networking, software engineering, and electrical and hardware engineering. An interconnection framework or network with a finite number of nodes (computer systems) and the links (connections) between them can be presented as a finite simple connected graph with a finite number of vertices and edges. Inspired by the topological descriptor’s ability to modify a chemical structure, many researchers have decided to apply it to the networking sciences .
Theoretical approaches of graph theory to the field of cheminformatics for describing topological properties of the oxide and silicate network are given in [4–7]. A naturally existing network of germanium phosphide and its topologies is discussed in . A hexagon star network is comparatively described via valency-based topological descriptors in . Ahmad et al. derived some degree-based polynomials for swapped networks in . An embedded form of benzene ring in a p-type surface is topologically explained in .
2. Cellular Neural Network
A Cellular Neural Network or Cellular Nonlinear Network (CNN) is a computing paradigm in computer science and machine learning. It is very important in communication between neighbouring units. Solving Partial Differential Equations (PDEs), image processing, analyzing 3D surfaces, and reducing problems in geodesic maps and sensory-motor organs are some applications of the CNN.CNN processors are the systems of finite fixed topology, locally connected fixed location, and multiple inputs with a single output of nonlinear processing units. In the CNN processor, each cell (processor) has one output due to which it is communicated by other cells. The CNN processor was introduced by Leon Chua and Lin Yang in 1988. In the original Chua Yang CNN processor (CY-CNN), cells are weighted sum of different inputs whereas the output was a piecewise linear function .
Topologically, cells can be arranged on an infinite plane of a toroidal space. Some architecture topologies of the CNN are the Multiple-Neighbourhood-Size CNN (MNS-CNN), Multilayer CNN (ML-CNN), and single-Layer CNN (SL-CNN). Mathematically, the relationship between cells and its neighbours in the area of influence can be modeled by Dominating Invariants (DIs).A CNN network can be presented as an array of matrix in which each cell has feed-forward synapses which is the input and has feed-back synapses which is the output of the neighbourhood cell. Mathematically,where , , , , , , , , and is the sphere of influence to neighbourhood cells.
In the following, we are presenting a CNN in which a cell is locally coupled to , where
Here, each of these is the first-degree neighbour of [13, 14]. A depiction of the cellular neural network is shown in Figure 1, and its presentation as a simple connected graph on cells is given in Figure 2.
3. Dominating Degree and the Cellular Neural Network
A CNN can easily be depicted as a simple connected graph with a finite number of cells and links between them with no multiple edges. In a graph, the number of connections to a cell is called its degree. In context of graphs, all the vertices connected to its adjacent edges are called neighbourhood vertices. Excluding a vertex and considering its neighbourhood vertices gives open neighbourhood of the vertex while on including the vertex and counting all the edges adjacent to all vertices in neighbourhood gives us a closed neighbourhood of the vertex.Graphically, a vertex dominates all the edges in its close neighbourhood. So, here, we define the count of all such edges dominated by a vertex in its closed neighbourhood as the dominating degree of the vertex . In other words, the total number of different edges in the close neighbourhood of a vertex is its dominating degree. In the previous section, for the CNN, represents the open neighbourhood and all are its neighbouring cells for a cell . In the following, we show a CNN highlighting particularly with its open neighbourhood with all red-colored edges in Figure 3 and closed neighbourhood with all green edges in Figure 4.
On counting the number of connections in the closed neighbourhood of , we will state it as a dominating degree. Similarly, working on the same way on finding the dominating degree of each cell and generalizing the cellular neural network as a simple connected graph, we concluded that it has total cells and total connections in a graph. On calculating the dominating degree for each cell in a network with cells in an i-th row and cells in j-th column, we finalize a partition of dominating degrees of any two directly connected cells. So, with , we concluded that there are total 14 different types of connections based on dominating degrees of two directly connected cells. Here, we will describe the number of these connections differentiated on the basis of dominating degrees of two directly connected end cells. Say two cells and q are directly connected in a with ; then, their dominating degrees will be and , respectively. We will express two directly connected cells and as with dominating degrees as and . Therefore, we have
4. Dominating Invariants
Reti et al. referred neighbourhood-based topological invariants for first Zagreb and second Zagreb naming as neighbourhood first Zagreb index and neighbourhood second Zagreb index , respectively . On the same lines, on relying definition of the dominating degree of a vertex, we have defined some Dominating Topological Invariants (DTIs). These invariants are computed on the basis of the dominating degree of the node associated to a network.
4.1. Dominating Randi’c Invariant
Taking any real number , dominating Randi’c invariant is computed as follows:
4.2. Dominating Geometric Invariant
In a simple connected network, the dominating geometric invariant is computed as follows :
4.3. Dominating Atomic Bond Connectivity Invariant
In a simple connected network, the dominating atomic bond connectivity invariant is computed as follows :
5. Main Results
This section includes our main results for the network on dominating invariants. In , Imran et al. explained some topological properties for Cellular Neural Networks based on classical degree-based invariants. They have derived some close results on Randi’c index, geometric index, and atomic bond connectivity index for the CNN.In this article, we have discussed some dominating invariants computed on dominating degrees in the cellular neural network and a 3D comparison between classical degree indices and dominating invariants.
Consider Cellular Neural Network with as a simple connected graph, then its dominating Randi’c invariant for real values of is closely expressed as
Proof. By using the dominating degrees of directly connected cells and the computing definition of dominating Randi’c invariant for , we haveOn computing, we haveOn computing, we haveOn computing, we haveOn computing, we have
In dominating Randi’c invariant, are also known as dominating second Zagreb and dominating modified second Zagreb invariants, respectively.
Consider Cellular Neural Network with as a simple connected graph, then its dominating geometric invariant is closely expressed as
Proof. By using dominating degrees of for two directly connected cells and substituting the computed formula for , we get the desired result.
Consider Cellular Neural Network with as a simple connected graph, then its dominating atomic bond connectivity invariant is closely expressed as
Proof. By using dominating degrees of for two directly connected cells and substituting the computed formula for , we get the desired result.
In light of all the abovementioned theorems, we state the following proposition basing on the fact that the dominating degree in a graph is closely related to closed neighbourhood of a vertex.
Let be a simply connected graph with finite order and size; if is free from as its subgraph, then any network or structure isomorphic to will give equal topological results regarding neighbourhood indices and dominating invariants.
6. Graphical Comparison
In this section, we will provide a 3D graphical comparison between dominating invariants and classical degree-based indices.
Graphical comparison shows that, for (Figures 5 and 6), dominating Randi’c invariant is faster than classical degree-based Randi’c index and has better topological properties over the cellular neural networks as dominating invariants are computed on the dominating degree of a cell over its neighbouring cells. Similarly, the dominating geometric invariant is faster than the classical degree-based geometric index as shown in Figure 7. In Figures 8–10, Randi’c invariant for and the atomic bond connectivity invariant are compared, respectively.
According to the mathematical analysis and comparison carried out by graphical analysis, we concluded that the dominating-degree-based invariants have better predicting ability. Our results show that dominating-degree-based invariants show faster and more predicting ability for the cellular neural network. This may led to help far better analysis to predict topological properties of the cellular neural network in the future.
No data were used to support the study.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
The authors extend their appreciation to the Deanship of Scientific Research at Majmaah University for funding this work under project number no. R-2021-120.
- L. O. Chua and L. Yang, “Cellular neural networks: applications,” IEEE Transactions on Circuits and Systems, vol. 35, no. 10, pp. 1273–1290, 1988.
- L. O. Chua and L. Yang, “Cellular neural networks: theory,” IEEE Transactions on Circuits and Systems, vol. 35, no. 10, pp. 1257–1272, 1988.
- H. Dekker and B. D. Colbert, “Network robustness and graph topology,” Proceedings of the 27th Australasian Conference on Computer Science, vol. 26, pp. 359–368, 2004.
- H. Ali, H. M. A. Siddiqui, and M. K. Shafiq, “On degree-based topological descriptors of oxide and silicate molecular structures,” MAGNT Research Report’s, vol. 4, no. 4, pp. 135–142, 2016.
- M. Paul and I. Rajasingh, “Topological properties of silicate networks,” in Proceedings of the 2009 5th IEEE GCC Conference and Exhibition, pp. 1–5, Kuwait City, Kuwait, March 2009.
- B. Rajan, A. William, C. Grigorious, and S. Stephen, “On certain topological indices of silicate, honeycomb and hexagonal networks,” Journal of Computer and Mathematical Sciences, vol. 3, no. 5, pp. 498–556, 2012.
- F. Simonraj and A. George, “Topological properties of few poly oxide, poly silicate, DOX and DSL networks,” International Journal of Future Computer and Communication, vol. 2, no. 2, p. 90, 2013.
- F. Ejaz, M. Hussain, and R. Hasni, “On topological aspects of bilayer Germanium Phosphide,” Journal of Mathematics and Computer Science, vol. 22, no. 4, pp. 347–362, 2021.
- A. N. A. Koam, A. Ahmad, and M. F. Nadeem, “Comparative study of valency-based topological descriptor for hexagon star network,” Computer Systems Science and Engineering, vol. 36, no. 2, pp. 293–306, 2021.
- A. Ahmad, R. Hasni, K. Elahi, and M. A. Asim, “Polynomials of degree-based indices for swapped networks modeled by optical transpose interconnection system,” IEEE Access, vol. 8, pp. 214293–214299, 2020.
- A. Ahmad, “On the degree based topological indices of benzene ring embedded in -type-surface in 2D network,” Hacettepe Journal of Mathematics and Statistics, vol. 47, no. 1, 2018.
- F. Corinto and M. Gilli, “Comparison between the dynamic behaviour of Chua-Yang and full-range cellular neural networks,” International Journal of Circuit Theory and Applications, vol. 31, no. 5, pp. 423–441, 2003.
- T. Roska and L. O. Chua, “The CNN universal machine: an analogic array computer,” IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 40, no. 3, pp. 163–173, 1993.
- Q. A. A. Ruhimat and G. W. Fajariyanto, “Firmansyah and slamin, “Optimal computer network based on graph topology model,” in Journal of Physics: Conference Series, vol. 1211, no. 1, Article ID 012007, 2019.
- T. Réti, A. Ali, P. Varga, and E. Bitay, “Some properties of the neighborhood first Zagreb index,” Discrete Mathematics Letters, vol. 2, pp. 10–17, 2019.
- D. Vukičević and B. Furtula, “Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges,” Journal of Mathematical Chemistry, vol. 46, no. 4, pp. 1369–1376, 2009.
- B. Zhou and N. Trinajstić, “On a novel connectivity index,” Journal of Mathematical Chemistry, vol. 46, no. 4, pp. 1252–1270, 2009.
- M. Imran, M. K. Siddiqui, A. Q. Baig, W. Khalid, and H. Shaker, “Topological properties of cellular neural networks,” Journal of Intelligent & Fuzzy Systems, vol. 37, no. 3, pp. 3605–3614, 2019.
Copyright © 2021 Farukh Ejaz et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.