International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 101 - Number 15 |
Year of Publication: 2014 |
Authors: Minni Ahuja, Kriti Sharma |
10.5120/17765-8882 |
Minni Ahuja, Kriti Sharma . Complex Networks: A Review. International Journal of Computer Applications. 101, 15 ( September 2014), 31-35. DOI=10.5120/17765-8882
In late 1950s, two mathematicians discovered a network with complex topology by random graph theory. Complex networks have received great attention in past few decades. Many studies have been done on complex networks and many are still in progress. Complex Networks are the networks which can be seen in real as well as in technological systems. They have nodes and these nodes are connected by various links. They are called complex networks because of the underlying complex architecture and complex topology. In this paper, our goal is to study the complex networks and various basic terms related to complex networks like mutual behavior between real-networks and complex networks, average path length, clustering coefficient, degree distribution. Designing and analyzing the behavior and dynamics of a complex networked system are also discussed. Hence, A complex networked system can helps us in: understanding the efficiency of new security approaches for computer networks, improving the design of computer networks to make it more robust and resilience against errors and failures occurred in system, understanding how population will respond to introduction of new nodes in system, detecting subtle vulnerabilities, and also detecting catastrophic failures in power grid.