{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:59:55Z","timestamp":1742950795332,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319217857"},{"type":"electronic","value":"9783319217864"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21786-4_25","type":"book-chapter","created":{"date-parts":[[2015,7,30]],"date-time":"2015-07-30T04:06:09Z","timestamp":1438229169000},"page":"285-295","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Breaking Bad: Finding Triangle-Breaking Points in Large Networks"],"prefix":"10.1007","author":[{"given":"Thang","family":"Dinh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Tiwari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,31]]},"reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"056109","DOI":"10.1103\/PhysRevE.65.056109","volume":"65","author":"P Holme","year":"2002","unstructured":"Holme, P., Kim, B.J., Yoon, C.N., Han, S.K.: Attack vulnerability of complex networks. Phys. Rev. E 65, 056109 (2002)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"25_CR2","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1109\/TNET.2011.2170849","volume":"20","author":"TN Dinh","year":"2012","unstructured":"Dinh, T.N., Xuan, Y., Thai, M.T., Pardalos, P.M., Znati, T.: On new approaches of assessing network vulnerability: hardness and approximation. IEEE\/ACM Trans. Netw. 20(2), 609\u2013619 (2012)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Chan, H., Tong, H., Akoglu, L.: 37. In: Make It or Break It: Manipulating Robustness in Large Networks. SIAM, pp. 325\u2013333 (2014)","DOI":"10.1137\/1.9781611973440.37"},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1038\/35019019","volume":"406","author":"R Albert","year":"2000","unstructured":"Albert, R., Jeong, H., Barabsi, A.L.: Error and attack tolerance of complex networks. Nature 406, 200 (2000)","journal-title":"Nature"},{"issue":"9","key":"25_CR5","doi-asserted-by":"publisher","first-page":"e1000494","DOI":"10.1371\/journal.pcbi.1000494","volume":"5","author":"S Allesina","year":"2009","unstructured":"Allesina, S., Pascual, M.: Googling food webs: Can an eigenvector measure species\u2019 importance for coextinctions? PLoS Comput Biol 5(9), e1000494 (2009)","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"25_CR6","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1177\/0160017607308679","volume":"31","author":"Tony H. Grubesic","year":"2008","unstructured":"Grubesic, T.H., Matisziw, T.C., Murray, A.T., Snediker, D.: Comparative approaches for assessing network vulnerability. Inter. Regional Sci. Review 31 (2008)","journal-title":"International Regional Science Review"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Murray, A., Matisziw, T., Grubesic, T.: Multimethodological approaches to network vulnerability analysis. Growth Change (2008)","DOI":"10.1111\/j.1468-2257.2008.00447.x"},{"issue":"6","key":"25_CR8","doi-asserted-by":"crossref","first-page":"1610","DOI":"10.1109\/TNET.2011.2128879","volume":"19","author":"Sebastian Neumayer","year":"2011","unstructured":"Neumayer, S., Zussman, G., Cohen, R., Modiano, E.: Assessing the vulnerability of the fiber infrastructure to disasters. IEEE\/ACM Trans. Netw., 1610\u20131623 (2011)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Dinh, T.N., Thai, M.T.: Precise structural vulnerability assessment via mathematical programming. In: Proc. of IEEE MILCOM (2011)","DOI":"10.1109\/MILCOM.2011.6127492"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Dinh, T., Thai, M.: Network under joint node and link attacks: Vulnerability assessment methods and analysis. IEEE\/ACM Transactions on Networking (2015)","DOI":"10.1109\/TNET.2014.2317486"},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"Nguyen, N.P., Alim, M.A., Shen, Y., Thai, M.T.: Assessing network vulnerability in a community structure point of view. In: Proceedings of the 2013 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining. ASONAM 2013, pp. 231\u2013235. ACM, New York (2013)","DOI":"10.1145\/2492517.2492644"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Alim, M.A., Nguyen, N.P., Thang, D.N., Thai, M.T.: Structural vulnerability analysis of overlapping communities in complex networks. In: Proceedings of the 2014 IEEE\/WIC\/ACM International Conference on Web Intelligence. WI 2014, pp. 231\u2013235. ACM, New York (2014) (to appear)","DOI":"10.1109\/WI-IAT.2014.10"},{"key":"25_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/11427186_54","volume-title":"Experimental and Efficient Algorithms","author":"T Schank","year":"2005","unstructured":"Schank, T., Wagner, D.: Finding, counting and listing all triangles in large graphs, an experimental study. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 606\u2013609. Springer, Heidelberg (2005)"},{"issue":"3","key":"25_CR14","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF02523189","volume":"17","author":"N Alon","year":"1997","unstructured":"Alon, N., Yuster, R., Zwick, U.: Finding and counting given length cycles. Algorithmica 17(3), 209\u2013223 (1997)","journal-title":"Algorithmica"},{"key":"25_CR15","unstructured":"Li, R., Yu, J.: Triangle minimization in large networks. Knowledge and Information Systems, 1\u201327 (2014)"},{"key":"25_CR16","unstructured":"Vazirani, V.: Approximation Algorithms. Springer (2001)"},{"issue":"1","key":"25_CR17","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.jalgor.2004.04.002","volume":"53","author":"R Gandhi","year":"2004","unstructured":"Gandhi, R., Khuller, S., Srinivasan, A.: Approximation algorithms for partial covering problems. Journal of Algorithms 53(1), 55\u201384 (2004)","journal-title":"Journal of Algorithms"},{"issue":"3","key":"25_CR18","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1023\/B:JOCO.0000038913.96607.c2","volume":"8","author":"A Ageev","year":"2004","unstructured":"Ageev, A., Sviridenko, M.: Pipage rounding: A new method of constructing algorithms with proven performance guarantee. Journal of Combinatorial Optimization 8(3), 307\u2013328 (2004)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"2","key":"25_CR19","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/0210021","volume":"10","author":"M Yannakakis","year":"1981","unstructured":"Yannakakis, M.: Edge-deletion problems. SIAM Journal on Computing 10(2), 297\u2013309 (1981)","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","Computational Social Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21786-4_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T13:31:14Z","timestamp":1676467874000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21786-4_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319217857","9783319217864"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21786-4_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"31 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}