Complex Networks: A Review
|
10.5120/17765-8882 |
Minni Ahuja and Kriti Sharma. Article: Complex Networks: A Review. International Journal of Computer Applications 101(15):31-35, September 2014. Full text available. BibTeX
@article{key:article,
author = {Minni Ahuja and Kriti Sharma},
title = {Article: Complex Networks: A Review},
journal = {International Journal of Computer Applications},
year = {2014},
volume = {101},
number = {15},
pages = {31-35},
month = {September},
note = {Full text available}
}
Abstract
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.
References
- Xiao Fan Wang and Guanrong Chen, "Complex Networks: small-world, scale-free and beyond", in IEEE Circuits and Systems Magazine, First Quarter, 2003.
- Cun - Lai Pu, Wen-Jiang Pei, Andrew Michaelson, "Robustness analysis of network controllability", in Science Direct, Elsevier, pp. 4420-4425,24 April 2012.
- Yang - Yu Liu, Jean - Jacques Slotine and Albert – Laszlo Barabasi, "Controllability of Complex Networks", in Nature, vol. 473, pp. 167-173, 12 May, 2011.
- http://en. wikipedia. org/wiki/Random_graph
- Zoltan N. Oltvai and Albert – Laszlo Barabasi, "Life's complexity pyramid", in Science, vol. 298, pp. 763-764, 25 October, 2002.
- Reka Albert, Hawoong Jeong and Albert – Laszlo Barabasi, "Diameter of the world-wide web", in Nature, vol. 401, pp. 130-131, 9 September, 1999.
- Matthieu Latapy and Clemence Magnien, "Measuring fundamental properties of real-world complex networks", unpublished.
- Zhenghui Sha and Jitesh H. Panchal, "Towards the design of complex evolving networks with high robustness and resilience" in Science Direct, Elsevier, pp. 522-531, 2013.
- Raoul – Martin Memmesheimer, Marc Timme, "Designing Complex Networks", in Science Direct, Elsevier, pp. 182-201, 3 November, 2006.
- Mark Klein, Hiroki Sayama, Peyman Faratin, Yaneer Bar-Yam, "What complex systems research can teach us about collaborative system", unpublished.
- Albert – Laszlo Barabasi, "Network Science", Phil. Transactions of Royal Society A, vol. 371, 18 February, 2013.
- Albert – Laszlo Barabasi, "Scale-free Networks: A decade and beyond", in Science, vol. 325, pp. 412-413, 24 July, 2009.
- James M. Brase, David L. Brown, "Modeling, Simulation and analysis of complex networked systems", in May 2009.
- Ana Pinto, "Designing and the functioning of a productive learning network", in 9th International Conference on Productive Learning , 2014.
- A. Clauset, H. G. Tanner, C. T. Abdallah, R. H. Byrne, "Controlling across complex networks: emerging links between network and control", submitted to Elsevier.
- I. Farkas et. al. , "Networks in life: scaling properties", in Science Direct, Elsevier, vol. 314, pp. 25-34, 2002.
- Marta C. Gonzales and Albert – Laszlo Barabasi, " Complex Networks: from data to models", in Nature Physics, vol. 3, pp. 224-225, April 2007.
- Reka Albert, Hawoong Jeong and Albert – Laszlo Barabasi, "Error and attack tolerance of complex networks", in nature, vol. 406, pp. 378-381, 27 July, 2000.
- Tao Jia and Albert- Laszlo Barabasi, "Control capacity and a random sampling method in exploring controllability of complex networks, in Scientific Reports, 5 August, 2013.
- Matthieu Latapy and Clemence Magnien, "Complex Network Measurements: Estimating the relevance of observed properties", unpublished.