Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition |
Li, Li
(SKLMS Lab and MOE KLINNS Lab, Xi'an Jiaotong University)
Jia, Qing-Shan (CFINS, Department of Automation, TNLIST, Tsinghua University) Guan, Xiaohong (SKLMS Lab and MOE KLINNS Lab, Xi'an Jiaotong University) Wang, Hengtao (CFINS, Department of Automation, TNLIST, Tsinghua University) |
1 | R. Albert, H. Jeong and A.L. Barabasi, "Error and attack tolerance of complex networks, " Nature, vol.406, pp.378-382, Jul.2000. DOI ScienceOn |
2 | S.H. Strogtz, "Exploring complex networks," Nature, vol.410, pp.268-276, 2001. DOI ScienceOn |
3 | US Dept of Homeland Security United States, "National emergency communications plan," United States, August, 2008. |
4 | A.X.C.N. Valente, A. Sarkar and H.A. Stone, "Two-peak and three-peak optimal complex networks," Phys. Rev. Lett., vol.92, no.2, 2004. |
5 | J. Carlson and J. Doyle, "Highly optimized tolerance: Robustness and power laws in complex systems," Phys. Rev. Lett., vol.84, no.11, pp.2529-2532, 2000. DOI ScienceOn |
6 | B. Bollobas and O. Riordan, "Robustness and vulnerability of scale-free random graphs," Internet Math., vol.1, no.1, pp.1-35, 2003. |
7 | A. Beygelzimer, G. Grinstein, R. Linsker and I. Rish, "Improving network robustness by edge modification," Physica A, vol.357, pp.593-612, 2005. DOI ScienceOn |
8 | L.P. Chi, "On the repair strategy and correlation properties of complex networks under attacks," Ph.D. Dissertation, Central China Normal University, 2006. |
9 | J.C. Zhao and K. Xu, "Enhancing the robustness of scale-free networks," in Journal of Physics A: Mathematical and Theoretical, vol.42 , no.19, 2009. |
10 | Y. Sato, S. Ata and I. Oka, "A strategic approach for re-organizing the Internet topology by applying social behavior dynamics," in Journal of Network and Systems Management, vol.17, pp.208-229, 2009. DOI ScienceOn |
11 | K. Sekiyama and H. Araki, "Network topology reconfiguration against targeted and random attack," in International Workshop on Self-Organizing System, pp.119-130, 2007. |
12 | H.J. Wang and P.V. Mieghem, "Algebraic connectivity optimization via link addition," in Proc. of International Conference on Bio-Inspired Models of Network, Information, and Computing Systems, Nov.2008. |
13 | M.C.S. Martinez, "Robustness optimization via link additions," Ph.D. Dissertation , Jul.2009. |
14 | A.A. Schoone, H.L. Bodlaeder and J.V. Leeuwen, "Diameter increase caused by edge deletion," in Journal of Graph Theory, vol.11, no.3, pp.409-427, 1987. DOI |
15 | B. Shargel, H. Sayama, I. Epstein and Y. Bar-Yam, "Optimization of robustness and connectivity in complex networks," Phys. Rev. Lett., vol.90, no.6, Feb.2003. |
16 | G. Paul, T. Tanizawa, S. Havlin and H. Stanley, "Optimization of robustness of complex networks," Eur. Phys. J. B, vol.38, pp.187-191, 2004. DOI ScienceOn |
17 | A. Ranjitkar and Y.B. Ko, "A Distributed Web-Topology for the Wireless Mesh Network with Directional Antennas," KSII Transactions on Internet Information Systems, vol.5, no.1, Jan.2011. |
18 | W.D. Grover and D. Stamatelakis, "Cycle-Oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration," in Proc. of IEEE International Conference on Communications, pp.537-543, Jun.1998. |
19 | T.F. Zhao, "Research on pre-configuration cycle algorithms in survivable mesh networks," Ph.D. Dissertation, University of Electronic Science and Technology of China, 2007. |
20 | B. Bollobas, Modern Graph Theory, first ed., Beijing World Publishing Corporation, Beijing, 2003. |
21 | Y. Singer, "Dynamic Measure of Network Robustness," in 2006 IEEE 24th Convention of Electrical and Electronics Engineers, 2006. |
22 | S.H. Kim and B-h. Roh, "Fast detection of distributed global scale network attack symptoms and patterns in high-speed backbone networks," KSII Transactions on Internet Information Systems, vol.2, no.3, Jun.2008. |
23 | V. Latora and M. Marchiofi, "A measure of centrality based on network efficiency," New Journal of Physics, Jun.2007. |
24 | T. Nishikawa, A.E. Motter, Y.C. Lai and F.C. Hoppensteadt, "Heterogeneity in oscillator network: are samaller worlds easier to synchronize?," Phys. Rev. Lett., vol.91, no.1, Jul.2003. |
25 | L. Li, Q-S. Jia, H.T. Wang, R.X. Yuan and X.H Guan, "A Near Optimal Solution for Network Topology Reconfiguration with Limited Link Resources," in World Conference on Intelligent Control and Automation, pp.489-494, Jun.2011. |
26 | V. Venkatasubramanian, S. Katare, P.R. Patkar and F.P Mu, "Spontaneous emergence of complex optimal networks through evolutionary adaptation," Computers and Chemical Engineering, pp.1-21, 2004. |
27 | D. Magoni, "Nem: a software for network topology analysis and modeling," in 10th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, USA, pp.364-371, Oct.2002. |