{"id":"https://openalex.org/W4392110218","doi":"https://doi.org/10.1017/jpr.2023.106","title":"Connectivity of random graphs after centrality-based vertex removal","display_name":"Connectivity of random graphs after centrality-based vertex removal","publication_year":2024,"publication_date":"2024-02-23","ids":{"openalex":"https://openalex.org/W4392110218","doi":"https://doi.org/10.1017/jpr.2023.106"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/jpr.2023.106","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","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/A5034587660","display_name":"Remco van der Hofstad","orcid":"https://orcid.org/0000-0003-1331-9697"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Remco van der Hofstad","raw_affiliation_strings":["Eindhoven University of Technology"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100651334","display_name":"Manish Pandey","orcid":"https://orcid.org/0000-0002-1522-3835"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Manish Pandey","raw_affiliation_strings":["Eindhoven University of Technology"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5034587660","https://openalex.org/A5100651334"],"corresponding_institution_ids":["https://openalex.org/I83019370","https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":"61","issue":"3","first_page":"967","last_page":"998"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9986,"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.9986,"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/T11478","display_name":"Caching and Content Delivery","score":0.9984,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9958,"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":[],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.85483354},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.60609597},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.60299456},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5947683},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5213786},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37543473},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.35943815},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3431831},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/jpr.2023.106","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.72,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W1862408796","https://openalex.org/W1959086707","https://openalex.org/W1974122963","https://openalex.org/W2001641889","https://openalex.org/W2016526545","https://openalex.org/W2044881936","https://openalex.org/W2066636486","https://openalex.org/W2083750870","https://openalex.org/W2091476183","https://openalex.org/W2097415784","https://openalex.org/W2107577105","https://openalex.org/W2109436840","https://openalex.org/W2110596924","https://openalex.org/W2121526364","https://openalex.org/W2127387319","https://openalex.org/W2129918926","https://openalex.org/W2134784378","https://openalex.org/W2143628039","https://openalex.org/W2148896022","https://openalex.org/W2151470713","https://openalex.org/W2290127356","https://openalex.org/W2293888960","https://openalex.org/W2551247756","https://openalex.org/W2762146777","https://openalex.org/W2787577430","https://openalex.org/W2951845073","https://openalex.org/W2952242105","https://openalex.org/W2962764580","https://openalex.org/W2963821492","https://openalex.org/W3007863691","https://openalex.org/W3132989961","https://openalex.org/W3190517706","https://openalex.org/W4220961219","https://openalex.org/W4235019172"],"related_works":["https://openalex.org/W4385453095","https://openalex.org/W4321606905","https://openalex.org/W4282032776","https://openalex.org/W4229078645","https://openalex.org/W3130445735","https://openalex.org/W2747930654","https://openalex.org/W2739658809","https://openalex.org/W2105110616","https://openalex.org/W2047552823","https://openalex.org/W1977345676"],"abstract_inverted_index":{"Abstract":[0],"Centrality":[1],"measures":[2,83],"aim":[3],"to":[4,19,69,109],"indicate":[5],"who":[6],"is":[7],"important":[8,29],"in":[9,122],"a":[10,98],"network.":[11],"Various":[12],"notions":[13],"of":[14,38,46,54,60,74,93,112,117,135],"\u2018being":[15],"important\u2019":[16],"give":[17],"rise":[18],"different":[20],"centrality":[21,82,114],"measures.":[22],"In":[23],"this":[24],"paper,":[25],"we":[26,96,107,131],"study":[27],"how":[28,43],"the":[30,35,39,44,47,52,58,61,71,87,91,94,103,110,118,125,136,140],"central":[31,49],"vertices":[32,50,138],"are":[33],"for":[34,77,129],"connectivity":[36],"structure":[37],"network,":[40],"by":[41],"investigating":[42],"removal":[45,134],"most":[48,119],"affects":[51],"number":[53,73],"connected":[55,75],"components":[56,76],"and":[57,81],"size":[59,92],"giant":[62,141],"component.":[63],"We":[64],"use":[65],"local":[66],"convergence":[67],"techniques":[68],"identify":[70],"limiting":[72],"locally":[78],"converging":[79],"graphs":[80],"that":[84,133],"depend":[85],"on":[86,115],"vertex\u2019s":[88],"neighbourhood.":[89],"For":[90,102],"giant,":[95],"prove":[97],"general":[99],"upper":[100],"bound.":[101],"matching":[104],"lower":[105],"bound,":[106],"specialise":[108],"case":[111],"degree":[113],"one":[116],"popular":[120],"models":[121],"network":[123],"science,":[124],"configuration":[126],"model":[127],",":[128],"which":[130],"show":[132],"highest-degree":[137],"destroys":[139],"most.":[142]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4392110218","counts_by_year":[],"updated_date":"2024-12-11T07:41:26.366237","created_date":"2024-02-24"}