Improvements in performance and security for complex networks

International Journal of Computer Mathematics

Volumn 86, Issue 2, 2009, Pages 209-218

  Criado, R ^a   Pello, J ^a   Romance, M ^a   Vela Perez M ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

Efficiency; Network design; Network topology; Optimal networks; Robustness; Vulnerability

Indexed keywords

EXTREME NETWORKS; IMPROVE-A; NETWORK DESIGN; NETWORK TOPOLOGY; OPTIMAL DESIGN; OPTIMAL NETWORKS; VULNERABILITY;

EFFICIENCY; ELECTRIC NETWORK TOPOLOGY; ROBUSTNESS (CONTROL SYSTEMS);

NETWORK SECURITY;

EID: 57349105199     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160701864467     Document Type: Conference Paper

References (14)

1. R. Albert and A.L. Barabási, Statistical mechanics of complex networks, Rev. Mod. Phys. 74 (2002), pp. 47-97.
2. Y. Bar-Yam, Dynamics of Complex Systems, Addison-Wesley, 1997.
3. S. Boccaletti et al., Complex networks: structure and dynamics, Phys. Rep. 424 (2006), pp. 175-308.
4. R. Criado et al., Effective measurement of network vulnerability under random and intentional attacks, J. Math. Model. Algorithms 4(3) (2005), pp. 307-316.
5. R. Criado et al., New results on computable efficiency and its stability for complex networks, J. Comput. Appl. Math. 192 (2006), p. 59.
6. S.L. Hakimi, On the realizability of integers as the degrees of the vertices of a linear graph - I, J. Soc. Ind. Apl. Math. 10 (1962), pp. 496-506.
7. -, On the realizability of integers as the degrees of the vertices of a linear graph - II, J. Soc. Ind. Apl. Math. 11 (1963), pp. 135-147.
8. F. Harary, Graph Theory, Addison-Wesley, 1969.
9. V. Latora and M. Marchiori, Efficient behaviour of small-world networks, Phys. Rev. Lett. 87 (2001), Art. No. 198701.
10. -, How the science of complex networks can help developing strategies against terrorism, Chaos Solitons Fractals 20 (2004), pp. 69-75.
11. -, Vulnerability and protection of infrastructure networks, Phys. Rev. E71 (2005), Art. No. 015103.
12. J.M. McQuillan, Graph theory applied to optimal connectivity in computer networks, ACM SIGCOMM Comput. Commun. Rev. 7(2) (1977), pp. 13-41.
13. M.E.J. Newman, The structure and function of complex networks, SIAM Rev. 45 (2003), pp. 167-256.
14. S.H. Strogatz, Exploring complex networks, Nature 410 (2001), pp. 268-276.