CFP last date
20 May 2024
Reseach Article

Complex Networks: A Review

by Minni Ahuja, Kriti Sharma
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

@article{ 10.5120/17765-8882,
author = { Minni Ahuja, Kriti Sharma },
title = { Complex Networks: A Review },
journal = { International Journal of Computer Applications },
issue_date = { September 2014 },
volume = { 101 },
number = { 15 },
month = { September },
year = { 2014 },
issn = { 0975-8887 },
pages = { 31-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume101/number15/17765-8882/ },
doi = { 10.5120/17765-8882 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:31:45.621684+05:30
%A Minni Ahuja
%A Kriti Sharma
%T Complex Networks: A Review
%J International Journal of Computer Applications
%@ 0975-8887
%V 101
%N 15
%P 31-35
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Xiao Fan Wang and Guanrong Chen, "Complex Networks: small-world, scale-free and beyond", in IEEE Circuits and Systems Magazine, First Quarter, 2003.
  2. Cun - Lai Pu, Wen-Jiang Pei, Andrew Michaelson, "Robustness analysis of network controllability", in Science Direct, Elsevier, pp. 4420-4425,24 April 2012.
  3. Yang - Yu Liu, Jean - Jacques Slotine and Albert – Laszlo Barabasi, "Controllability of Complex Networks", in Nature, vol. 473, pp. 167-173, 12 May, 2011.
  4. http://en. wikipedia. org/wiki/Random_graph
  5. Zoltan N. Oltvai and Albert – Laszlo Barabasi, "Life's complexity pyramid", in Science, vol. 298, pp. 763-764, 25 October, 2002.
  6. Reka Albert, Hawoong Jeong and Albert – Laszlo Barabasi, "Diameter of the world-wide web", in Nature, vol. 401, pp. 130-131, 9 September, 1999.
  7. Matthieu Latapy and Clemence Magnien, "Measuring fundamental properties of real-world complex networks", unpublished.
  8. 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.
  9. Raoul – Martin Memmesheimer, Marc Timme, "Designing Complex Networks", in Science Direct, Elsevier, pp. 182-201, 3 November, 2006.
  10. Mark Klein, Hiroki Sayama, Peyman Faratin, Yaneer Bar-Yam, "What complex systems research can teach us about collaborative system", unpublished.
  11. Albert – Laszlo Barabasi, "Network Science", Phil. Transactions of Royal Society A, vol. 371, 18 February, 2013.
  12. Albert – Laszlo Barabasi, "Scale-free Networks: A decade and beyond", in Science, vol. 325, pp. 412-413, 24 July, 2009.
  13. James M. Brase, David L. Brown, "Modeling, Simulation and analysis of complex networked systems", in May 2009.
  14. Ana Pinto, "Designing and the functioning of a productive learning network", in 9th International Conference on Productive Learning , 2014.
  15. A. Clauset, H. G. Tanner, C. T. Abdallah, R. H. Byrne, "Controlling across complex networks: emerging links between network and control", submitted to Elsevier.
  16. I. Farkas et. al. , "Networks in life: scaling properties", in Science Direct, Elsevier, vol. 314, pp. 25-34, 2002.
  17. Marta C. Gonzales and Albert – Laszlo Barabasi, " Complex Networks: from data to models", in Nature Physics, vol. 3, pp. 224-225, April 2007.
  18. 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.
  19. 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.
  20. Matthieu Latapy and Clemence Magnien, "Complex Network Measurements: Estimating the relevance of observed properties", unpublished.
Index Terms

Computer Science
Information Sciences

Keywords

Complex Networks Understanding the complex networks Complex networks in real life Designing the networks.