Network Topology in Data Mining
Last Updated :
27 Oct, 2022
Network topology consists of three layers which are the input layer, hidden layer and output layer. Before the beginning of the training of a model we must specify the number of units in the input layer, the number of hidden layers (if more than one), the number of units in the hidden layer, and the number of units in the output layer in the network topology.
Network design is a trial and error process so it may affect the accuracy of the resulting trained network. Once a network has been trained and its accuracy is not considered acceptable, it is common to repeat the training process with a different network topology or a different set of initial weights. Cross-validation techniques for accuracy estimation can be used to help decide when an acceptable network has been found. A number of automated techniques have been proposed that search for a “good” network structure.
wireless mesh networks which is a type of network topology are efficient and low-cost solutions to expand Internet coverage to areas where infra-structured connections to IEEE 802.11access points are hard or expensive. wireless networks are expected to have high levels of usage, demanding solutions such as multichannel communications between the mesh access points to improve the throughput of wireless mesh networks. As mentioned wireless mesh networks implement a multi-channel approach which creates multiple subnetworks.
The overall network performance depends on subnetwork performances which in turn depends on topology characteristics. These topological characteristics have some impact on network performance. some metrics related to the topology characteristics identified are mentioned as follows :
- The number of nodes per subnetwork.
- The mean hop count.
- The neighbour node density.
- The hidden nodes are measured by the miss ratio.
- The number of nodes in the neighbourhood of the gateway.
- The hidden nodes in the neighbourhood of the gateway are measured by the miss ratio.
Network Metrics:
The network metrics are categorized as performance metrices and topology metrices.
Performance Metrices:
These metrices are characterized by using measures such as throughput, delay, packet loss, and number of retransmissions. In this we mainly focus on node throughput and delay. In network metrices, we mainly focus on the following things first maximize the average node throughput, Second maximize fairness among nodes throughput to be sure that each mesh node offers an effective connection to the clients for the infra-structured network in order to avoid node starvation while assuring fair opportunities for packet transmission. Third minimize the end-to-end delay experienced by packets transmitted between the mesh nodes and the infra-structured network. Following are network metrices :
1. Aggregate Throughput: it defines the sum of bit rate received by the destinations. The aggregate throughput Ts measured on channel s is given as
Ts=∑( TiRX +TiTX)L / duration of simulation
TiRX = number of packets received by node
TiTX = number of packets received by the gateway sent by node
L = L is the packet length given in bits.
2. Fairness: The fairness J is independent of scale, applies to any number of nodes and is bounded between 0 and 1, where J = 1 indicate a totally fair network.
J=(∑Ti)2 / n ∑Ti2
Ti = sum of TiRX TiTX
3. Delay: it defines the mean time elapsed between the creation of a packet and its reception at the final destination.
Topology Metrices:
The number of nodes sharing a common channel is also considered since the network topology and channel assignment schemes are random.
1. Number of Nodes Difference: The difference between the number of nodes n in each subnetwork. Nodes in a subnetwork share a common radio channel and their packets are forwarded through a common gateway.
2. Neighbour Node Density : The mean number of immediate neighbours for each node has in the network (including the gateways).
3. Size of the first ring: The number of nodes a single hop distance from a gateway, which is also the neighbour node density that gateway.
4. Mean hop count: The mean value of the hop counts of each node in the network to reach a gateway (excluding the gateways and the nodes on the first rings which are included in the size of the first ring metric).
5. Miss ratio: Defined as a global measure of the severity of hidden nodes in the overall network.
6. First ring Miss ratio: Defined as a measure of the severity of the hidden nodes in the neighbourhood of the gateway.
Similar Reads
Non-linear Components In electrical circuits, Non-linear Components are electronic devices that need an external power source to operate actively. Non-Linear Components are those that are changed with respect to the voltage and current. Elements that do not follow ohm's law are called Non-linear Components. Non-linear Co
11 min read
Spring Boot Tutorial Spring Boot is a Java framework that makes it easier to create and run Java applications. It simplifies the configuration and setup process, allowing developers to focus more on writing code for their applications. This Spring Boot Tutorial is a comprehensive guide that covers both basic and advance
10 min read
Class Diagram | Unified Modeling Language (UML) A UML class diagram is a visual tool that represents the structure of a system by showing its classes, attributes, methods, and the relationships between them. It helps everyone involved in a project—like developers and designers—understand how the system is organized and how its components interact
12 min read
Steady State Response In this article, we are going to discuss the steady-state response. We will see what is steady state response in Time domain analysis. We will then discuss some of the standard test signals used in finding the response of a response. We also discuss the first-order response for different signals. We
9 min read
Backpropagation in Neural Network Back Propagation is also known as "Backward Propagation of Errors" is a method used to train neural network . Its goal is to reduce the difference between the model’s predicted output and the actual output by adjusting the weights and biases in the network.It works iteratively to adjust weights and
9 min read
Polymorphism in Java Polymorphism in Java is one of the core concepts in object-oriented programming (OOP) that allows objects to behave differently based on their specific class type. The word polymorphism means having many forms, and it comes from the Greek words poly (many) and morph (forms), this means one entity ca
7 min read
3-Phase Inverter An inverter is a fundamental electrical device designed primarily for the conversion of direct current into alternating current . This versatile device , also known as a variable frequency drive , plays a vital role in a wide range of applications , including variable frequency drives and high power
13 min read
What is Vacuum Circuit Breaker? A vacuum circuit breaker is a type of breaker that utilizes a vacuum as the medium to extinguish electrical arcs. Within this circuit breaker, there is a vacuum interrupter that houses the stationary and mobile contacts in a permanently sealed enclosure. When the contacts are separated in a high vac
13 min read
AVL Tree Data Structure An AVL tree defined as a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees for any node cannot be more than one. Example of an AVL Tree:The balance factors for different nodes are : 12 :1, 8:1, 18:1, 5:1, 11:0, 17:0 and 4:0. Since all differences
4 min read
CTE in SQL In SQL, a Common Table Expression (CTE) is an essential tool for simplifying complex queries and making them more readable. By defining temporary result sets that can be referenced multiple times, a CTE in SQL allows developers to break down complicated logic into manageable parts. CTEs help with hi
6 min read