{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T14:43:57Z","timestamp":1787582637437,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540795483","type":"print"},{"value":"9783540795490","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-79549-0_16","type":"book-chapter","created":{"date-parts":[[2008,5,5]],"date-time":"2008-05-05T19:12:23Z","timestamp":1210014743000},"page":"183-194","source":"Crossref","is-referenced-by-count":73,"title":["On the Robustness of Complex Networks by Using the Algebraic Connectivity"],"prefix":"10.1007","author":[{"given":"A.","family":"Jamakovic","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Piet","family":"Van Mieghem","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"16_CR1","volume-title":"Handbook of Mathematical Functions","author":"M. Abramowitz","year":"1999","unstructured":"Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover Publications, Inc, NY (1999)"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Albert, R., Barabasi, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics\u00a074(1) (January 2002)","DOI":"10.1103\/RevModPhys.74.47"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Bai, Z., Demmel, J., Dongarra, J., Ruhe, A., van der Vorst, H.: Templates for the solution of Algebraic Eigenvalue Problems: A Practical Guide. SIAM, Philadelphia (2000)","DOI":"10.1137\/1.9780898719581"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.-L. Barabasi","year":"1999","unstructured":"Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"16_CR5","series-title":"The new science of networks","volume-title":"Linked","author":"A.-L. Barabasi","year":"2002","unstructured":"Barabasi, A.-L.: Linked. The new science of networks. Perseus, Cambridge (2002)"},{"key":"16_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068","volume-title":"Random graphs","author":"B. Bollob\u00e1s","year":"2001","unstructured":"Bollob\u00e1s, B.: Random graphs, 2nd edn. Cambridge University Press, Cambridge (2001)","edition":"2"},{"key":"16_CR7","first-page":"47","volume":"28","author":"B. Bollob\u00e1s","year":"1985","unstructured":"Bollob\u00e1s, B., Thomason, A.G.: Random graphs of small order. Random graphs 1983. Annals of Discrete Mathematics\u00a028, 47\u201397 (1985)","journal-title":"Annals of Discrete Mathematics"},{"issue":"1","key":"16_CR8","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1145\/972374.972397","volume":"34","author":"M. Castro","year":"2004","unstructured":"Castro, M., Costa, M., Rowstron, A.: Should We Build Gnutella on a Structured Overlay. ACM SIGCOMM Computer Communications Review\u00a034(1), 131\u2013136 (2004)","journal-title":"ACM SIGCOMM Computer Communications Review"},{"key":"16_CR9","unstructured":"Chung, F.R.K.: Spectral Graph Theory. In: Conference Board of the Mathematical Sciences, American Mathematical Society, Providence, RI, vol.\u00a092 (1997)"},{"key":"16_CR10","volume-title":"Spectra of Graphs, Theory and Applications","author":"D.M. Cvetkovic","year":"1995","unstructured":"Cvetkovic, D.M., Doob, M., Sachs, H.: Spectra of Graphs, Theory and Applications, 3rd edn. Johann Ambrosius Barth, Heidelberg (1995)","edition":"3"},{"key":"16_CR11","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198515906.001.0001","volume-title":"From Biological Nets to the Internet and WWW","author":"S.N. Dorogovtsev","year":"2003","unstructured":"Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks. In: From Biological Nets to the Internet and WWW, Oxford University Press, Oxford (2003)"},{"key":"16_CR12","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u0151s","year":"1959","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On random graphs. Publicationes Mathematicae\u00a06, 290\u2013297 (1959)","journal-title":"Publicationes Mathematicae"},{"key":"16_CR13","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M. Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic connectivity of graphs. Czechoslovak Mathematical Journal\u00a023, 298\u2013305 (1973)","journal-title":"Czechoslovak Mathematical Journal"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Fuhrmann, T.: On the Topology of Overlay Networks. In: Proceedings of 11th IEEE International Conference on Networks (ICON), pp. 271\u2013276 (2003)","DOI":"10.1109\/ICON.2003.1266202"},{"key":"16_CR15","volume-title":"Algorithmic Graph Theory","author":"A. Gibbons","year":"1985","unstructured":"Gibbons, A.: Algorithmic Graph Theory. Cambridge University Press, Cambridge (1985)"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Jamakovic, A., Van Mieghem, P.: On the robustness of complex networks by using the algebraic connectivity, Technical Report (2007)","DOI":"10.1007\/978-3-540-79549-0_16"},{"key":"16_CR17","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1002\/rsa.3240040303","volume":"4","author":"S. Janson","year":"1993","unstructured":"Janson, S., Knuth, D.E., Luczak, T., Pittel, B.: The birth of the giant component. Random Structures & Algorithms\u00a04, 233\u2013358 (1993)","journal-title":"Random Structures & Algorithms"},{"key":"16_CR18","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0012-365X(91)90470-M","volume":"96","author":"F. Juh\u0101z","year":"1991","unstructured":"Juh\u0101z, F.: The asymptotic behaviour of Fiedler\u2019s algebraic connectivity for random graphs. Discrete Mathematics\u00a096, 59\u201363 (1991)","journal-title":"Discrete Mathematics"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Merris, R.: Laplacian matrices of graphs: a survey. In: Linear Algebra Applications, vol.\u00a0197,198, pp. 143\u2013176 (1994)","DOI":"10.1016\/0024-3795(94)90486-3"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Merris, R.: A survey of graph Laplacians. In: Linear and Multilinear Algebra, vol.\u00a039, pp. 19\u201331 (1995)","DOI":"10.1080\/03081089508818377"},{"key":"16_CR21","first-page":"871","volume":"2","author":"B. Mohar","year":"1991","unstructured":"Mohar, B., Alavi, Y., Chartrand, G., Oellermann, O.R., Schwenk, A.J.: The Laplacian spectrum of graphs. Graph Theory, Combinatorics and Applications\u00a02, 871\u2013898 (1991)","journal-title":"Graph Theory, Combinatorics and Applications"},{"key":"16_CR22","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0012-365X(92)90288-Q","volume":"109, 198","author":"B. Mohar","year":"1992","unstructured":"Mohar, B.: Laplace eigenvalues of graphs: a survey. Discrete Mathematics\u00a0109, 198, 171\u2013183 (1992)","journal-title":"Discrete Mathematics"},{"key":"16_CR23","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/978-94-015-8937-6_6","volume":"497","author":"B. Mohar","year":"1997","unstructured":"Mohar, B., Hahn, G., Sabidussi, G.: Some applications of Laplace eigenvalues of graphs. Graph Symmetry: Algebraic Methods and Applications, NATO ASI Ser. C\u00a0497, 225\u2013275 (1997)","journal-title":"Graph Symmetry: Algebraic Methods and Applications, NATO ASI Ser. C"},{"key":"16_CR24","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M. Newman","year":"1990","unstructured":"Newman, M.: The structure and function of complex networks. SIAM Review\u00a045, 167\u2013256 (1990)","journal-title":"SIAM Review"},{"key":"16_CR25","volume-title":"Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica","author":"S. Skiena","year":"1990","unstructured":"Skiena, S.: Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, Reading (1990)"},{"key":"16_CR26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511616488","volume-title":"Performance Analysis of Computer Systems and Networks","author":"P. Mieghem Van","year":"2006","unstructured":"Van Mieghem, P.: Performance Analysis of Computer Systems and Networks. Cambridge University Press, Cambridge (2006)"},{"key":"16_CR27","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1999","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature\u00a0393, 440\u2013442 (1999)","journal-title":"Nature"},{"key":"16_CR28","doi-asserted-by":"crossref","DOI":"10.1515\/9780691188331","volume-title":"Small Worlds. The Dynamics of Networks Between Order and Randomness","author":"D.J. Watts","year":"1999","unstructured":"Watts, D.J.: Small Worlds. The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton (1999)"}],"container-title":["Lecture Notes in Computer Science","NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79549-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,18]],"date-time":"2023-05-18T04:21:56Z","timestamp":1684383716000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79549-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540795483","9783540795490"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79549-0_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}