{"id":"https://openalex.org/W2586412788","doi":"https://doi.org/10.1109/access.2017.2672666","title":"Transitivity Demolition and the Fall of Social Networks","display_name":"Transitivity Demolition and the Fall of Social Networks","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2586412788","doi":"https://doi.org/10.1109/access.2017.2672666","mag":"2586412788"},"language":"en","primary_location":{"id":"doi:10.1109/access.2017.2672666","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2672666","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2017.2672666","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100716472","display_name":"Hung T. Nguyen","orcid":"https://orcid.org/0000-0002-3463-7232"},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hung T. Nguyen","raw_affiliation_strings":["Computer Science Department, Virginia Commonwealth University, Richmond, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Virginia Commonwealth University, Richmond, VA, USA","institution_ids":["https://openalex.org/I184840846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101878626","display_name":"Nam P. Nguyen","orcid":"https://orcid.org/0000-0003-4941-8224"},"institutions":[{"id":"https://openalex.org/I4322298","display_name":"Towson University","ror":"https://ror.org/044w7a341","country_code":"US","type":"education","lineage":["https://openalex.org/I4322298"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nam P. Nguyen","raw_affiliation_strings":["Computer and Information Sciences Department, Towson University, Towson, MD, USA"],"raw_orcid":"https://orcid.org/0000-0003-4941-8224","affiliations":[{"raw_affiliation_string":"Computer and Information Sciences Department, Towson University, Towson, MD, USA","institution_ids":["https://openalex.org/I4322298"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022767483","display_name":"Tam Vu","orcid":"https://orcid.org/0000-0003-1514-4034"},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tam Vu","raw_affiliation_strings":["Computer Science and Engineering Department, University of Colorado, Denver, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of Colorado, Denver, CO, USA","institution_ids":["https://openalex.org/I921990950"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023647074","display_name":"Huan X. Hoang","orcid":null},"institutions":[{"id":"https://openalex.org/I177233841","display_name":"Vietnam National University, Hanoi","ror":"https://ror.org/02jmfj006","country_code":"VN","type":"education","lineage":["https://openalex.org/I177233841"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Huan X. Hoang","raw_affiliation_strings":["Information Technology Department, Vietnam National University, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Department, Vietnam National University, Hanoi, Vietnam","institution_ids":["https://openalex.org/I177233841"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010321059","display_name":"Thang N. Dinh","orcid":"https://orcid.org/0000-0003-4847-8356"},"institutions":[{"id":"https://openalex.org/I184840846","display_name":"Virginia Commonwealth University","ror":"https://ror.org/02nkdxk79","country_code":"US","type":"education","lineage":["https://openalex.org/I184840846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thang N. Dinh","raw_affiliation_strings":["Computer Science Department, Virginia Commonwealth University, Richmond, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Virginia Commonwealth University, Richmond, VA, USA","institution_ids":["https://openalex.org/I184840846"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.8683,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71632822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"5","issue":null,"first_page":"15913","last_page":"15926"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.784133791923523},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.573248028755188},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4482816755771637},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.44539502263069153},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.43441373109817505},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4165256917476654},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4053705930709839},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17304512858390808}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.784133791923523},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.573248028755188},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4482816755771637},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.44539502263069153},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43441373109817505},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4165256917476654},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4053705930709839},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17304512858390808},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2017.2672666","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2672666","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ed53d6fdb58745249f693eb2d3c42812","is_oa":false,"landing_page_url":"https://doaj.org/article/ed53d6fdb58745249f693eb2d3c42812","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 5, Pp 15913-15926 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2017.2672666","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2672666","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3910290806","display_name":null,"funder_award_id":"SCH-1602428","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6478358762","display_name":null,"funder_award_id":"2013-R2-634","funder_id":"https://openalex.org/F4320309327","funder_display_name":"Google"},{"id":"https://openalex.org/G8297132562","display_name":null,"funder_award_id":"CNS 1452628","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320311747","display_name":"Towson University","ror":"https://ror.org/044w7a341"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1489509891","https://openalex.org/W1551652843","https://openalex.org/W1554667460","https://openalex.org/W1587744656","https://openalex.org/W1587968543","https://openalex.org/W1591378753","https://openalex.org/W1963799563","https://openalex.org/W1967066104","https://openalex.org/W1967385589","https://openalex.org/W1975492545","https://openalex.org/W1976092125","https://openalex.org/W1984975458","https://openalex.org/W1985028886","https://openalex.org/W1988957755","https://openalex.org/W1993771871","https://openalex.org/W1994473607","https://openalex.org/W1999290017","https://openalex.org/W2002576896","https://openalex.org/W2010769455","https://openalex.org/W2015706819","https://openalex.org/W2016935525","https://openalex.org/W2023743599","https://openalex.org/W2023745441","https://openalex.org/W2029316629","https://openalex.org/W2038430453","https://openalex.org/W2046547407","https://openalex.org/W2047766788","https://openalex.org/W2059401572","https://openalex.org/W2065769502","https://openalex.org/W2070207525","https://openalex.org/W2072291569","https://openalex.org/W2072919599","https://openalex.org/W2077743232","https://openalex.org/W2094934391","https://openalex.org/W2096619434","https://openalex.org/W2110814195","https://openalex.org/W2112090702","https://openalex.org/W2117495845","https://openalex.org/W2129332686","https://openalex.org/W2141403143","https://openalex.org/W2145845082","https://openalex.org/W2150208547","https://openalex.org/W2154191591","https://openalex.org/W2155928749","https://openalex.org/W2167562659","https://openalex.org/W2269702784","https://openalex.org/W2344829075","https://openalex.org/W2406772186","https://openalex.org/W2541209345","https://openalex.org/W3098618424","https://openalex.org/W3099626846","https://openalex.org/W3100447784","https://openalex.org/W3103071483","https://openalex.org/W3140471580","https://openalex.org/W4230573295","https://openalex.org/W6633273850"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W2011784152","https://openalex.org/W2018019385"],"abstract_inverted_index":{"In":[0,220],"this":[1],"paper,":[2],"we":[3,38,224],"study":[4],"crucial":[5,136],"elements":[6,137],"of":[7,32,57,76,128,134,149,234,238],"a":[8,18],"complex":[9,151],"network,":[10],"namely":[11],"its":[12,118],"nodes":[13,33,43,235],"and":[14,26,34,44,96,116,147,163,175,201,236],"connections,":[15,109],"which":[16,121,177],"play":[17],"key":[19,142],"role":[20],"in":[21,62,79,87,93,100,153],"maintaining":[22],"the":[23,54,63,74,113,126,129,145,157,186,192,197,258],"network's":[24,114],"structure":[25,115],"function":[27],"under":[28,159],"unexpected":[29],"structural":[30],"perturbations":[31],"edges":[35,45],"removal.":[36],"Specifically,":[37],"want":[39],"to":[40,106,125,254],"identify":[41],"vital":[42],"whose":[46],"failure":[47],"(either":[48],"random":[49],"or":[50],"intentional)":[51],"will":[52,138],"break":[53],"most":[55],"number":[56],"connected":[58,71],"triples":[59,72],"(or":[60],"triangles)":[61],"network.":[64],"This":[65,207],"problem":[66],"is":[67],"extremely":[68,213],"important,":[69],"because":[70],"form":[73],"foundation":[75],"strong":[77],"connections":[78],"many":[80,150],"real-world":[81],"systems,":[82],"such":[83,135],"as":[84,196],"mutual":[85,108],"relationships":[86],"social":[88,230],"networks,":[89,95],"reliable":[90],"data":[91],"transmission":[92],"communication":[94],"stable":[97],"routing":[98],"strategies":[99],"mobile":[101],"networks.":[102,206,219],"Disconnected":[103],"triples,":[104],"analog":[105],"broken":[107],"can":[110,122],"greatly":[111],"affect":[112],"disrupt":[117],"normal":[119],"function,":[120],"further":[123],"lead":[124],"corruption":[127],"entire":[130],"system.":[131],"The":[132],"analysis":[133,158],"shed":[139],"light":[140],"on":[141,204,228],"factors":[143],"behind":[144],"resilience":[146],"robustness":[148],"systems":[152],"practice.":[154],"We":[155,167],"formulate":[156],"multiple":[160],"optimization":[161],"problems":[162],"show":[164],"their":[165],"intractability.":[166],"next":[168],"propose":[169],"efficient":[170],"approximation":[171],"algorithms,":[172],"namely,":[173],"DAK-n":[174],"DAK-e,":[176],"guarantee":[178],"an":[179,221],"(1":[180],"-":[181],"1/e)-approximate":[182],"ratio":[183],"(compared":[184],"with":[185,232],"overall":[187],"optimal":[188],"solutions)":[189],"while":[190,251],"having":[191],"same":[193],"time":[194],"complexity":[195],"best":[198],"triangle":[199],"counting":[200],"listing":[202],"algorithm":[203],"power-law":[205],"advantage":[208],"makes":[209],"our":[210,244],"algorithms":[211],"scale":[212],"well":[214],"even":[215],"for":[216],"very":[217],"large":[218],"application":[222],"perspective,":[223],"perform":[225],"comprehensive":[226],"experiments":[227],"real":[229],"traces":[231],"millions":[233],"billions":[237],"edges.":[239],"Empirical":[240],"results":[241],"indicate":[242],"that":[243],"approaches":[245],"achieve":[246],"comparably":[247],"better":[248],"solution":[249],"quality":[250],"are":[252],"up":[253],"100\u00d7":[255],"faster":[256],"than":[257],"current":[259],"state-of-the-art":[260],"methods.":[261]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}