{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T20:17:23Z","timestamp":1740169043146,"version":"3.37.3"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/OAPA.html"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/OAPA.html"}],"funder":[{"DOI":"10.13039\/100006785","name":"Google Faculty Awards","doi-asserted-by":"publisher","award":["2013-R2-634"],"award-info":[{"award-number":["2013-R2-634"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS 1452628","SCH-1602428"],"award-info":[{"award-number":["CNS 1452628","SCH-1602428"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007065","name":"NVIDIA Corporation Hardware Grant","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007065","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010062","name":"The Jess and Mildred Fisher Endowed Professor award, Towson University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010062","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Access"],"published-print":{"date-parts":[[2017]]},"DOI":"10.1109\/access.2017.2672666","type":"journal-article","created":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T19:17:01Z","timestamp":1488395821000},"page":"15913-15926","source":"Crossref","is-referenced-by-count":7,"title":["Transitivity Demolition and the Fall of Social Networks"],"prefix":"10.1109","volume":"5","author":[{"given":"Hung T.","family":"Nguyen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4941-8224","authenticated-orcid":false,"given":"Nam P.","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam","family":"Vu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huan X.","family":"Hoang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thang N.","family":"Dinh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523189"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1007\/11427186_54","article-title":"Finding, counting and listing all triangles in large graphs, an experimental study","author":"schank","year":"2005","journal-title":"Proceedings of the 4th International Conference on Experimental and Efficient Algorithms"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566734"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2290714"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2309996.2310024"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.5468"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2014.10"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/2492517.2492644"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2014.950875"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.24"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"fiedler","year":"1973","journal-title":"Czechoslovak Math J"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1970.1090419"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.118703"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/PASSAT\/SocialCom.2011.16"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.056109"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1177\/0160017607308679"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0800-9"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2128879"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1111\/j.1468-2257.2008.00447.x"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2317486"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2011.6127492"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959927"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2013.130602"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1126\/science.1207055"},{"key":"ref11","first-page":"1","article-title":"Friendster lost steam. Is myspace just a fad?","volume":"1","author":"boyd","year":"2016","journal-title":"Apophenia Blog"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963491"},{"key":"ref12","doi-asserted-by":"crossref","DOI":"10.4324\/9780203384756","author":"travis","year":"2013","journal-title":"Cyberspace Law Censorship Regulation Internet"},{"key":"ref13","first-page":"866","article-title":"Weighted clustering coefficient maximization for air transportation networks","author":"ponton","year":"2013","journal-title":"Proc Eur Control Conf (ECC)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2524571"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2011.2170849"},{"key":"ref16","first-page":"325","author":"chan","year":"2014","journal-title":"Make It or Break It Manipulating Robustness in Large Networks"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1038\/35019019"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000494"},{"key":"ref19","first-page":"285","author":"dinh","year":"2015","journal-title":"Breaking Bad Finding Triangle-Breaking Points in Large Networks"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of ‘small-world’ networks","volume":"393","author":"watts","year":"1998","journal-title":"Nature"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2010.5680488"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1126\/science.1185231","article-title":"The spread of behavior in an online social network experiment","volume":"329","author":"centola","year":"2010","journal-title":"Science"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232727"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"123005","DOI":"10.1088\/1367-2630\/13\/12\/123005","article-title":"The small world yields the most effective information spreading","volume":"13","author":"l\u00fc","year":"2011","journal-title":"New J Phys"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2458-13-784"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(02)00736-7"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1063\/1.4833995"},{"journal-title":"Approximation Algorithms","year":"2001","author":"vazirani","key":"ref46"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOCO.0000038913.96607.c2"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(00)00018-2"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/0210021"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142388"},{"key":"ref41","first-page":"623","article-title":"Reductions in streaming algorithms, with an application to counting triangles in graphs","author":"bar-yossef","year":"2002","journal-title":"Proc 13th Annu ACM-SIAM Symp Discrete Algorithms"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.04.002"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1007\/11533719_72","article-title":"New streaming algorithms for counting triangles in graphs","author":"jowhari","year":"2005","journal-title":"Computing and Combinatorics"}],"container-title":["IEEE Access"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/6287639\/7859429\/7866011-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6287639\/7859429\/07866011.pdf?arnumber=7866011","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:53:52Z","timestamp":1649444032000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7866011\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":51,"URL":"https:\/\/doi.org\/10.1109\/access.2017.2672666","relation":{},"ISSN":["2169-3536"],"issn-type":[{"type":"electronic","value":"2169-3536"}],"subject":[],"published":{"date-parts":[[2017]]}}}