Tracing Structures in Networks to Capture its Organization

Tracing Structures in Networks to Capture its Organization

Karina Raya-Díaz, Carelia Gaxiola-Pacheco, Manuel Castañón-Puga
Copyright: © 2015 |Pages: 13
DOI: 10.4018/IJAEC.2015100101
OnDemand:
(Individual Articles)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

This article analyzes the central nervous system as a dynamic complex system, focusing on the micro-interactions that allow neurons to become part of a network. The purpose of this analysis is to identify organizational levels generated in neural networks when a fault occurs and how topological structures are created during the information transmission, as in computer networks. The calculation of clustering coefficient was using as a method to observe the association of each node of the network. A dendrogram was created to reflect the changes in the interactions of the links of nodes.
Article Preview
Top

Computer Network Structures

Computer networks are complex systems because they are dynamic, have autonomous behavior, there is no central control node, and have nonlinear interactions (Mitchell & Mitchell, 2006), (Raya-Díaz, Gaxiola-Pacheco, & Castañón-Puga, 2014). The Figure 1 shows a network example of six nodes interconnected by links, each node has neighbors that help transmit package information from one node to another. The number of links coming into or out of a node is known as the degree. The nodes that have a high degree, like node B, are called hub node; in real networks, if this kind of node goes down (off), a congestion behavior could emerge as some of its neighbors become unable to establish communication if there is no other path that can be used to do it (e. g. nodes A and E).

Figure 1.

Network topology

IJAEC.2015100101.f01

Path Length

Two important aspects of a computer network are the path length, which can be calculated by the number of hops needed to reach one node from another, and the sequence, which describes the path. Due the dynamics of a real computer network the paths may change through time; the path lengths with the number of hops to reach every node of the network, assuming the shortest path, are shown in the Table 1. If a node is added to the network, emerges a new behavior, and the path lengths of each node affected are updated according to the new topology and the emerging behavior.

Table 1.
Path lengths for each node
NodesABCDEF
A011223
B101112
C110122
D211021
E212203
F322130

Complete Article List

Search this Journal:
Reset
Volume 14: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 13: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 12: 4 Issues (2021)
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing