{"id":"https://openalex.org/W2011056674","doi":"https://doi.org/10.1145/1922649.1922650","title":"Impact of random failures and attacks on Poisson and power-law random networks","display_name":"Impact of random failures and attacks on Poisson and power-law random networks","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2011056674","doi":"https://doi.org/10.1145/1922649.1922650","mag":"2011056674"},"language":"en","primary_location":{"id":"doi:10.1145/1922649.1922650","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1922649.1922650","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032061401","display_name":"Cl\u00e9mence Magnien","orcid":"https://orcid.org/0000-0003-0320-4378"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210159731","display_name":"Laboratoire de Recherche en Informatique de Paris 6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Cl\u00e9mence Magnien","raw_affiliation_strings":["LIP6-CNRS, UPMC, Paris, France","LIP6, CNRS, UPMC, Paris, France#TAB#"],"affiliations":[{"raw_affiliation_string":"LIP6-CNRS, UPMC, Paris, France","institution_ids":["https://openalex.org/I4210159731","https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP6, CNRS, UPMC, Paris, France#TAB#","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031952531","display_name":"Matthieu Latapy","orcid":"https://orcid.org/0000-0002-0975-6109"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"Laboratoire de Recherche en Informatique de Paris 6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Latapy","raw_affiliation_strings":["LIP6-CNRS, UPMC, Paris, France","LIP6, CNRS, UPMC, Paris, France#TAB#"],"affiliations":[{"raw_affiliation_string":"LIP6-CNRS, UPMC, Paris, France","institution_ids":["https://openalex.org/I4210159731","https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP6, CNRS, UPMC, Paris, France#TAB#","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046943453","display_name":"Jean\u2010Loup Guillaume","orcid":"https://orcid.org/0000-0002-4615-1563"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210159731","display_name":"Laboratoire de Recherche en Informatique de Paris 6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Loup Guillaume","raw_affiliation_strings":["LIP6-CNRS, UPMC, Paris, France","LIP6, CNRS, UPMC, Paris, France#TAB#"],"affiliations":[{"raw_affiliation_string":"LIP6-CNRS, UPMC, Paris, France","institution_ids":["https://openalex.org/I4210159731","https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP6, CNRS, UPMC, Paris, France#TAB#","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032061401"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159731"],"apc_list":null,"apc_paid":null,"fwci":2.6251,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.89762088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"43","issue":"3","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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.9977999925613403,"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/T11476","display_name":"Graph theory and applications","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.7646936178207397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7638746500015259},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6873257160186768},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.5704199075698853},{"id":"https://openalex.org/keywords/power-law","display_name":"Power law","score":0.5557271838188171},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5282396674156189},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.4579050540924072},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.4231151044368744},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35887643694877625},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.34526804089546204},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.32502448558807373},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.26462703943252563},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17666396498680115},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.17255181074142456},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1718865931034088}],"concepts":[{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.7646936178207397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7638746500015259},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6873257160186768},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.5704199075698853},{"id":"https://openalex.org/C87040749","wikidata":"https://www.wikidata.org/wiki/Q428971","display_name":"Power law","level":2,"score":0.5557271838188171},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5282396674156189},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.4579050540924072},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.4231151044368744},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35887643694877625},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.34526804089546204},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.32502448558807373},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.26462703943252563},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17666396498680115},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.17255181074142456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1718865931034088},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1922649.1922650","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1922649.1922650","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.249.1511","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.249.1511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0908.3154v1.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01146078v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01146078","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Computing Surveys, 2011, 43 (3), pp.13. ⟨10.1145/1922649.1922650⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":129,"referenced_works":["https://openalex.org/W14367241","https://openalex.org/W19621901","https://openalex.org/W103327380","https://openalex.org/W1479935453","https://openalex.org/W1501512857","https://openalex.org/W1516340105","https://openalex.org/W1519244912","https://openalex.org/W1535688075","https://openalex.org/W1536381121","https://openalex.org/W1568395653","https://openalex.org/W1627599966","https://openalex.org/W1659043114","https://openalex.org/W1671906456","https://openalex.org/W1920896335","https://openalex.org/W1953975752","https://openalex.org/W1967385589","https://openalex.org/W1967685518","https://openalex.org/W1971421925","https://openalex.org/W1974672547","https://openalex.org/W1975522802","https://openalex.org/W1976969221","https://openalex.org/W1978293144","https://openalex.org/W1982442837","https://openalex.org/W1983275606","https://openalex.org/W1984374364","https://openalex.org/W1984495995","https://openalex.org/W1984656919","https://openalex.org/W1987012313","https://openalex.org/W1987236914","https://openalex.org/W1989508988","https://openalex.org/W1990411021","https://openalex.org/W1994687138","https://openalex.org/W1995408549","https://openalex.org/W1995600145","https://openalex.org/W1996093955","https://openalex.org/W1997698259","https://openalex.org/W2002396510","https://openalex.org/W2008620264","https://openalex.org/W2010320710","https://openalex.org/W2010478496","https://openalex.org/W2011401040","https://openalex.org/W2019275299","https://openalex.org/W2020423193","https://openalex.org/W2025550035","https://openalex.org/W2025572017","https://openalex.org/W2026042206","https://openalex.org/W2028728677","https://openalex.org/W2030838786","https://openalex.org/W2032831962","https://openalex.org/W2033590892","https://openalex.org/W2034413844","https://openalex.org/W2035980700","https://openalex.org/W2038195874","https://openalex.org/W2040956707","https://openalex.org/W2041042514","https://openalex.org/W2042728064","https://openalex.org/W2044725071","https://openalex.org/W2044881936","https://openalex.org/W2045239101","https://openalex.org/W2050401089","https://openalex.org/W2050445943","https://openalex.org/W2050715692","https://openalex.org/W2055620707","https://openalex.org/W2057660973","https://openalex.org/W2059007857","https://openalex.org/W2060464767","https://openalex.org/W2061896930","https://openalex.org/W2064497247","https://openalex.org/W2065304353","https://openalex.org/W2065769502","https://openalex.org/W2068486759","https://openalex.org/W2070207525","https://openalex.org/W2077192047","https://openalex.org/W2082312821","https://openalex.org/W2089458547","https://openalex.org/W2090687169","https://openalex.org/W2095252478","https://openalex.org/W2097147952","https://openalex.org/W2099021783","https://openalex.org/W2102931907","https://openalex.org/W2105498167","https://openalex.org/W2106034715","https://openalex.org/W2107648668","https://openalex.org/W2110725936","https://openalex.org/W2110792417","https://openalex.org/W2112090702","https://openalex.org/W2112651905","https://openalex.org/W2112976607","https://openalex.org/W2120511087","https://openalex.org/W2124311394","https://openalex.org/W2124637492","https://openalex.org/W2128678576","https://openalex.org/W2128956793","https://openalex.org/W2129918926","https://openalex.org/W2131244179","https://openalex.org/W2131681506","https://openalex.org/W2136251178","https://openalex.org/W2136931666","https://openalex.org/W2139708889","https://openalex.org/W2140668275","https://openalex.org/W2142887429","https://openalex.org/W2144885342","https://openalex.org/W2145471137","https://openalex.org/W2148606196","https://openalex.org/W2149735557","https://openalex.org/W2151626491","https://openalex.org/W2156277924","https://openalex.org/W2164727176","https://openalex.org/W2165084894","https://openalex.org/W2167677198","https://openalex.org/W2169015768","https://openalex.org/W2175110005","https://openalex.org/W2220468948","https://openalex.org/W2282891938","https://openalex.org/W2769133055","https://openalex.org/W2905110430","https://openalex.org/W2914621247","https://openalex.org/W2950172483","https://openalex.org/W3103071483","https://openalex.org/W3103786587","https://openalex.org/W3113109455","https://openalex.org/W3122602071","https://openalex.org/W3124111263","https://openalex.org/W3125904337","https://openalex.org/W4291474784","https://openalex.org/W6635125930","https://openalex.org/W6678599172","https://openalex.org/W6679686813","https://openalex.org/W6844488333"],"related_works":["https://openalex.org/W4293160469","https://openalex.org/W2963945385","https://openalex.org/W2146137903","https://openalex.org/W2619014136","https://openalex.org/W2256700515","https://openalex.org/W2013497788","https://openalex.org/W2894884315","https://openalex.org/W2013285130","https://openalex.org/W4210578810","https://openalex.org/W2617830793"],"abstract_inverted_index":{"It":[0],"has":[1,54],"appeared":[2],"recently":[3],"that":[4,25],"the":[5,23,86,113,116,121,126,161,164],"underlying":[6],"degree":[7,27,43],"distribution":[8],"of":[9,115],"networks":[10],"may":[11],"play":[12],"a":[13,81],"crucial":[14],"role":[15],"concerning":[16],"their":[17,70],"robustness.":[18],"Previous":[19],"work":[20,53],"insisted":[21],"on":[22,88],"fact":[24],"power-law":[26,168],"distributions":[28,44,171],"induce":[29],"high":[30,36],"resilience":[31],"to":[32,38,57],"random":[33,145],"failures":[34,146],"but":[35],"sensitivity":[37],"attack":[39],"strategies,":[40],"while":[41],"Poisson":[42,170],"are":[45,129,133,149,172],"quite":[46],"sensitive":[47],"in":[48,66,76,80,134,163],"both":[49],"cases.":[50],"Then":[51],"much":[52,136],"been":[55],"done":[56],"extend":[58],"these":[59,68,90],"results.":[60,118],"We":[61,74,93,104,119],"aim":[62],"here":[63],"at":[64,99],"studying":[65],"depth":[67],"results,":[69],"origin,":[71],"and":[72,84,147,153,169],"limitations.":[73],"review":[75],"detail":[77],"previous":[78],"contributions":[79],"unified":[82],"framework,":[83],"identify":[85],"approximations":[87],"which":[89,110],"results":[91,97,128],"rely.":[92],"then":[94],"present":[95],"new":[96],"aimed":[98],"clarifying":[100],"some":[101],"important":[102],"aspects.":[103],"also":[105],"provide":[106],"extensive":[107],"rigorous":[108],"experiments":[109],"help":[111],"evaluate":[112],"relevance":[114],"analytic":[117],"reach":[120],"conclusion":[122],"that,":[123],"even":[124],"if":[125],"basic":[127],"clearly":[130],"important,":[131],"they":[132],"practice":[135],"less":[137],"striking":[138,175],"than":[139],"generally":[140],"thought.":[141],"The":[142],"differences":[143,162],"between":[144],"attacks":[148],"not":[150,173],"so":[151],"huge":[152],"can":[154],"be":[155],"explained":[156],"with":[157],"simple":[158],"facts.":[159],"Likewise,":[160],"behaviors":[165],"induced":[166],"by":[167],"as":[174,176],"often":[177],"claimed.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}