Distributed location of the critical nodes to network robustness based on spectral analysis

2011 7th Latin American Network Operations and Management Symposium, LANOMS 2011

Volumn , Issue , 2011, Pages

  Wehmuth, Klaus ^a   Ziviani, Artur ^a  

^a LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

complex networks; network connectivity; network science; node centrality; node criticality

Indexed keywords

COMPLEX NETWORKS; CRITICAL NODE; DIFFERENT SCALE; LOCAL INFORMATION; NETWORK CONNECTIVITY; NETWORK ROBUSTNESS; NETWORK SCIENCE; NODE CENTRALITY;

ALGORITHMS;

SPECTRUM ANALYSIS;

EID: 84863307139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LANOMS.2011.6102259     Document Type: Conference Paper

References (27)

1. T. G. Lewis, Network Science: Theory and Application. John Wiley and Sons, Inc., 2009.
2. L. Kocarev, "Network Science: A New Paradigm Shift," IEEE Network, vol. 24, no. 6, pp. 6-9, 2010.
3. R. Albert, H. Jeong, and A. Barabasi, "Error and Attack Tolerance of Complex Networks," Nature, vol. 406, no. 6794, pp. 378-82, Jul. 2000. (Pubitemid 30625551)
4. M. E. J. Newman, S. H. Strogatz, D. S. Callaway, and D. J. Watts, "Network Robustness and Fragility: Percolation on Random Graphs,"Physical Review Letters, vol. 85, no. 25, pp. 5468-5471, 2000.
5. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin, "Resilience of the Internet to Random Breakdowns," Physical Review Letters, vol. 85, no. 21, pp. 4626-4628, 2000.
6. M. Kim and M. Medard, "Robustness in Large-Scale Random Networks,"in IEEE INFOCOM, 2004, pp. 2364-2373.
7. M. Mihail, C. Papadimitriou, and A. Saberi, "On Certain Connectivity Properties of the Internet Topology," Journal of Computer and System Sciences, vol. 72, no. 2, pp. 239-251, Mar. 2006. (Pubitemid 43255275)
8. S. Xiao, G. Xiao, and T. H. Cheng, " Tolerance of intentional attacks in complex communication networks," IEEE Communications Magazine, vol. 46, no. 1, pp. 146-152, Jan. 2008. (Pubitemid 351266618)
9. G. Yan, S. Eidenbenz, S. Thulasidasan, P. Datta, and V. Ramaswamy, "Criticality analysis of Internet infrastructure," Computer Networks, vol. 54, no. 7, pp. 1169-1182, 2010.
10. S. Nanda and D. Kotz, "Localized Bridging Centrality for Distributed Network Analysis," in Proc. of IEEE International Conference on Computer Communications and Networks - ICCCN, Aug. 2008, pp. 1-6.
11. A.-M. Kermarrec, E. Le Merrer, B. Sericola, and G. TrMan, "Second Order Centrality: Distributed Assessment of Nodes Criticity in Complex Networks," Computer Communications, vol. 34, no. 5, pp. 619-628, Apr. 2011.
12. T. Dinh, Y. Xuan, M. Thai, E. Park, and T. Znati, "On Approximation of New Optimization Methods for Assessing Network Vulnerability," in IEEE INFOCOM, 2010, pp. 1-9.
13. B. Mohar, The Laplacian Spectrum of Graphs. Wiley, 1991, pp. 871-898.
14. F. Chung, Eigenvalues and the Laplacian of a Graph. American Mathematical Society, 1997, ch. 1, pp. 1-14.
15. D. A. Spielman, "Algorithms, Graph Theory, and Linear Equations in Laplacian Matrices," in Proc. of the International Congress of Mathematicians, 2010.
16. F. Chung, "Lectures on Spectral Graph Theory," CBMS Lectures, Fresno, 1996.
17. P. Erdös and A. Rényi, "On Random Graphs," Publicationes Mathematicae, vol. 6, pp. 290-297, 1959.
18. A. Barabasi and R. Albert, "Emergence of Scaling in Random Networks,"Science, vol. 286, no. 5439, pp. 509-512, 1999.
19. K. Wehmuth, A. T. A. Gomes, A. Ziviani, and A. P. C. Silva, "On the Joint Dynamics of Network Diameter and Spectral Gap under Node Removal," in Proc. of the Latin-American Workshop on Dynamic Networks - LAWDN, 2010.
20. P. Marsden, "Egocentric and Sociocentric Measures of Network Centrality,"Social Networks, vol. 24, no. 4, pp. 407-422, Oct. 2002.
21. M. Jorgić, I. Stojmenovic, M. Hauspie, and D. Simplot-Ryl, "Localized Algorithms for Detection of Critical Nodes and Links for Connectivity in Ad Hoc Networks," in Third Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2004), Jun. 2004, pp. 360-371.
22. M. Sheng and J. Li, "Critical Nodes Detection in Mobile Ad Hoc Network," in 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06), 2006, pp. 336-340.
23. A. Jamakovic and S. Uhlig, "On the Relationship between the Algebraic Connectivity and Graph's Robustness to Node and Link Failures," in 3rd EuroNGI Conference on Next Generation Internet Networks, May 2007, pp. 96-102.
24. M. Fiedler, "Algebraic Connectivity of Graphs," Czechoslovak Mathematical Journal, vol. 23, no. 98, 1973.
25. A. Bigdeli, A. Tizghadam, and A. Leon-Garcia, "Comparison of Network Criticality, Algebraic Connectivity, and Other Graph Metrics,"in Proceedings of the 1st Annual Workshop on Simplifying Complex Network for Practitioners (SIMPLEX), 2009.
26. C. Gkantsidis, M. Mihail, and E. Zegura, "Spectral Analysis of Internet Topologies," in IEEE INFOCOM, 2003, pp. 364-374.
27. D. Fay, H. Haddadi, A. Thomason, A. W. Moore, R. Mortier, A. Jamakovic, S. Uhlig, and M. Rio, "Weighted Spectral Distribution for Internet Topology Analysis: Theory and Applications," IEEE/ACM Transactions on Networking, vol. 18, no. 1, pp. 164-176, Feb. 2010.