{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:28:38Z","timestamp":1773246518084,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642387081","type":"print"},{"value":"9783642387098","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40988-2_35","type":"book-chapter","created":{"date-parts":[[2013,8,28]],"date-time":"2013-08-28T10:56:40Z","timestamp":1377687400000},"page":"541-556","source":"Crossref","is-referenced-by-count":11,"title":["How Robust Is the Core of a Network?"],"prefix":"10.1007","author":[{"given":"Abhijin","family":"Adiga","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anil Kumar S.","family":"Vullikanti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"35_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1538902.1538905","volume":"56","author":"D. Achlioptas","year":"2009","unstructured":"Achlioptas, D., Clauset, A., Kempe, D., Moore, C.: On the bias of traceroute sampling. J. ACM\u00a056(4), 21:1\u201321:28 (2009)","journal-title":"J. ACM"},{"key":"35_CR2","unstructured":"Adiga, A., Vullikanti, A.: How robust is the core of a network? \n                    \n                      http:\/\/ndssl.vbi.vt.edu\/supplementary-info\/vskumar\/kcore.pdf"},{"issue":"2","key":"35_CR3","doi-asserted-by":"publisher","first-page":"371","DOI":"10.3934\/nhm.2008.3.371","volume":"3","author":"J.I. Alvarez-Hamelin","year":"2008","unstructured":"Alvarez-Hamelin, J.I., Dall\u2019Asta, L., Barrat, A., Vespignani, A.: K-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases. NHM\u00a03(2), 371\u2013393 (2008)","journal-title":"NHM"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"Bakshy, E., Hofman, J.M., Mason, W.A., Watts, D.J.: Everyone\u2019s an influencer: quantifying influence on Twitter. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 65\u201374. ACM (2011)","DOI":"10.1145\/1935826.1935845"},{"key":"35_CR5","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.socnet.2005.05.001","volume":"28","author":"S. Borgatti","year":"2006","unstructured":"Borgatti, S., Carley, K., Krackhardt, D.: On the robustness of centrality measures under conditions of imperfect data. Social Networks\u00a028, 124\u2013136 (2006)","journal-title":"Social Networks"},{"issue":"27","key":"35_CR6","doi-asserted-by":"publisher","first-page":"11150","DOI":"10.1073\/pnas.0701175104","volume":"104","author":"S. Carmi","year":"2007","unstructured":"Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., Shir, E.: A model of internet topology using k-shell decomposition. Proceedings of the National Academy of Sciences\u00a0104(27), 11150\u201311154 (2007)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"35_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/PL00012580","volume":"6","author":"F. Chung","year":"2002","unstructured":"Chung, F., Lu, L.: Connected components in random graphs with given expected degree sequences. Annals of Combinatorics\u00a06, 125\u2013145 (2002)","journal-title":"Annals of Combinatorics"},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1038\/nature06830","volume":"453","author":"A. Clauset","year":"2008","unstructured":"Clauset, A., Moore, C., Newman, M.: Hierarchical structure and the prediction of missing links in networks. Nature\u00a0453, 98\u2013101 (2008)","journal-title":"Nature"},{"key":"35_CR9","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0378-8733(03)00012-1","volume":"25","author":"E. Costenbader","year":"2003","unstructured":"Costenbader, E., Valente, T.: The stability of centrality measures when networks are sampled. Social Networks\u00a025, 283\u2013307 (2003)","journal-title":"Social Networks"},{"issue":"1","key":"35_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.physd.2006.09.027","volume":"224","author":"S.N. Dorogovtsev","year":"2006","unstructured":"Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: k-core architecture and k-core percolation on complex networks. Physica D: Nonlinear Phenomena\u00a0224(1), 7\u201319 (2006)","journal-title":"Physica D: Nonlinear Phenomena"},{"key":"35_CR11","unstructured":"Dronen, N.: PyHRG (2013), \n                    \n                      https:\/\/github.com\/ndronen\/PyHRG"},{"key":"35_CR12","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM, vol.\u00a029, pp. 251\u2013262 (1999)","DOI":"10.1145\/316194.316229"},{"key":"35_CR13","unstructured":"Fernholz, D., Ramachandran, V.: Cores and connectivity in sparse random graphs. Technical report, UTCS TR04-13 (2004)"},{"key":"35_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/978-3-540-27821-4_31","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"A.D. Flaxman","year":"2004","unstructured":"Flaxman, A.D., Frieze, A.M.: The Diameter of Randomly Perturbed Digraphs and Some Applications. In: Jansen, K., Khanna, S., Rolim, J.D.P., Ron, D. (eds.) RANDOM 2004 and APPROX 2004. LNCS, vol.\u00a03122, pp. 345\u2013356. Springer, Heidelberg (2004)"},{"issue":"2-3","key":"35_CR15","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1080\/15427951.2007.10129290","volume":"4","author":"A.D. Flaxman","year":"2007","unstructured":"Flaxman, A.D.: Expansion and lack thereof in randomly perturbed graphs. Internet Mathematics\u00a04(2-3), 131\u2013147 (2007)","journal-title":"Internet Mathematics"},{"key":"35_CR16","unstructured":"Galuba, W., Aberer, K., Chakraborty, D., Despotovic, Z., Kellerer, W.: Outtweeting the Twitterers-predicting information cascades in microblogs. In: Proceedings of the 3rd Conference on Online Social Networks, p. 3. USENIX Association (2010)"},{"key":"35_CR17","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Bail\u00f3n, S., Borge-Holthoefer, J., Rivero, A., Moreno, Y.: The dynamics of protest recruitment through an online network. Scientific Reports\u00a01 (2011)","DOI":"10.1038\/srep00197"},{"key":"35_CR18","doi-asserted-by":"crossref","unstructured":"Hagmann, P., Cammoun, L., Gigandet, X., Meuli, R., Honey, C.J., Van Wedeen, J., Sporns, O.: Mapping the structural core of human cerebral cortex. PLoS Biology\u00a06(7), e159 (2008)","DOI":"10.1371\/journal.pbio.0060159"},{"issue":"1-2","key":"35_CR19","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1002\/rsa.20147","volume":"30","author":"S. Janson","year":"2007","unstructured":"Janson, S., Luczak, M.J.: A simple solution to the k-core problem. Random Structures & Algorithms\u00a030(1-2), 50\u201362 (2007)","journal-title":"Random Structures & Algorithms"},{"issue":"11","key":"35_CR20","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1038\/nphys1746","volume":"6","author":"M. Kitsak","year":"2010","unstructured":"Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, E., Makse, H.A.: Identification of influential spreaders in complex networks. Nature Physics\u00a06(11), 888\u2013893 (2010)","journal-title":"Nature Physics"},{"key":"35_CR21","unstructured":"Leskovec, J.: Stanford network analysis project (2011), \n                    \n                      http:\/\/snap.stanford.edu\/index.html"},{"key":"35_CR22","unstructured":"Morstatter, F., Pfeffer, J., Liu, H., Carley, K.: Is the sample good enough? comparing data from Twitter\u2019s streaming API with Twitter\u2019s firehose. In: AAAI Conference on Weblogs and Social Media, ICWSM (2013)"},{"issue":"2","key":"35_CR23","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M. Newman","year":"2003","unstructured":"Newman, M.: The structure and function of complex networks. SIAM Review\u00a045(2), 167\u2013256 (2003)","journal-title":"SIAM Review"},{"issue":"1","key":"35_CR24","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1006\/jctb.1996.0036","volume":"67","author":"B. Pittel","year":"1996","unstructured":"Pittel, B., Spencer, J., Wormald, N.C.: Sudden emergence of a giantk-core in a random graph. J. Comb. Theory, Ser. B\u00a067(1), 111\u2013151 (1996)","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"2","key":"35_CR25","first-page":"73","volume":"5","author":"D. Ron","year":"2010","unstructured":"Ron, D.: Algorithmic and analysis techniques in property testing. Foundations and Trends in TCS\u00a05(2), 73\u2013205 (2010)","journal-title":"Foundations and Trends in TCS"},{"issue":"5","key":"35_CR26","doi-asserted-by":"crossref","first-page":"051911","DOI":"10.1103\/PhysRevE.82.051911","volume":"82","author":"D.J. Schwab","year":"2010","unstructured":"Schwab, D.J., Bruinsma, R.F., Feldman, J.L., Levine, A.J.: Rhythmogenic neuronal networks, emergent leaders, and k-cores. Physical Review E\u00a082(5), 051911 (2010)","journal-title":"Physical Review E"},{"key":"35_CR27","doi-asserted-by":"crossref","unstructured":"Spielman, D.: Smoothed analysis: An attempt to explain the behavior of algorithms in practice. Communications of the ACM, 76\u201384 (2009)","DOI":"10.1145\/1562764.1562785"}],"container-title":["Lecture Notes in Computer Science","Advanced Information Systems Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40988-2_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T23:49:25Z","timestamp":1558050565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40988-2_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642387081","9783642387098"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40988-2_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}