The vertex attack tolerance of complex networks
暂无分享,去创建一个
[1] Gunes Ercal,et al. Resilience Notions for Scale-free Networks , 2013, Complex Adaptive Systems.
[2] S. Low,et al. The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.
[3] Walter Willinger,et al. Understanding Internet topology: principles, models, and validation , 2005, IEEE/ACM Transactions on Networking.
[4] S. Louis Hakimi,et al. Recognizing tough graphs is NP-hard , 1990, Discret. Appl. Math..
[5] Pim van 't Hof,et al. On the Computational Complexity of Vertex Integrity and Component Order Connectivity , 2014, ISAAC.
[6] Noga Alon,et al. Eigenvalues and expanders , 1986, Comb..
[7] Albert,et al. Emergence of scaling in random networks , 1999, Science.
[8] Andreas Goerdt,et al. An approximation hardness result for bipartite Clique , 2004, Electron. Colloquium Comput. Complex..
[9] U. Brandes. A faster algorithm for betweenness centrality , 2001 .
[10] Gunes Ercal. A Note on the Computational Complexity of Unsmoothened Vertex Attack Tolerance , 2016, ArXiv.
[11] Igor Pak,et al. Random Cayley Graphs with O(log[G]) Generators Are Expanders , 1999, ESA.
[12] Subhash Khot,et al. Ruling out PTAS for graph min-bisection, densest subgraph and bipartite clique , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[13] Jirí Síma,et al. On the NP-Completeness of Some Graph Cluster Measures , 2005, SOFSEM.
[14] James R. Lee,et al. Improved approximation algorithms for minimum-weight vertex separators , 2005, STOC '05.
[15] Uriel Feige,et al. Resolution lower bounds for the weak pigeon hole principle , 2002, Proceedings 17th IEEE Annual Conference on Computational Complexity.
[16] Mark E. J. Newman,et al. Structure and Dynamics of Networks , 2009 .
[17] L. da F. Costa,et al. Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.
[18] Vasek Chvátal,et al. Tough graphs and hamiltonian circuits , 1973, Discret. Math..
[19] János Komlós,et al. The eigenvalues of random symmetric matrices , 1981, Comb..
[20] Christopher R. Palmer,et al. Generating network topologies that obey power laws , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).
[21] John Matta. Comparing the Effectiveness of Resilience Measures , 2014 .
[22] Jirí Fiala,et al. Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs , 2015, J. Graph Theory.
[23] H. A. Jung. On Maximal Circuits in Finite Graphs , 1978 .
[24] Mark Jerrum,et al. Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains , 1987, International Workshop on Graph-Theoretic Concepts in Computer Science.
[25] Endre Szemerédi,et al. On the second eigenvalue of random regular graphs , 1989, STOC '89.
[26] Prasad Raghavendra,et al. The Complexity of Approximating Vertex Expansion , 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.
[27] Fan Chung,et al. Spectral Graph Theory , 1996 .
[28] Albert-László Barabási,et al. Error and attack tolerance of complex networks , 2000, Nature.
[29] Christos H. Papadimitriou,et al. Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet , 2002, ICALP.
[30] Gunes Ercal,et al. Comparative Resilience Notions and Vertex Attack Tolerance of Scale-Free Networks , 2014, ArXiv.