{"id":"https://openalex.org/W2949516145","doi":"https://doi.org/10.1002/rsa.20872","title":"On connectivity, conductance and bootstrap percolation for a random k\u2010out, age\u2010biased graph","display_name":"On connectivity, conductance and bootstrap percolation for a random k\u2010out, age\u2010biased graph","publication_year":2019,"publication_date":"2019-06-19","ids":{"openalex":"https://openalex.org/W2949516145","doi":"https://doi.org/10.1002/rsa.20872","mag":"2949516145"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.20872","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"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":"https://arxiv.org/pdf/1810.02041","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091256605","display_name":"H\u00fcseyin Acan","orcid":"https://orcid.org/0000-0003-1059-1388"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"funder","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"H\u00fcseyin Acan","raw_affiliation_strings":["Department of Mathematics, Rutgers University, Piscataway, New Jersey"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Rutgers University, Piscataway, New Jersey","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084113050","display_name":"Boris Pittel","orcid":"https://orcid.org/0000-0003-1875-9317"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"funder","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boris Pittel","raw_affiliation_strings":["Department of Mathematics, The Ohio State University, Columbus, Ohio"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The Ohio State University, Columbus, Ohio","institution_ids":["https://openalex.org/I52357470"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091256605"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":{"value":4330,"currency":"USD","value_usd":4330},"apc_paid":null,"fwci":0.23,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.415427,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":74},"biblio":{"volume":"56","issue":"1","first_page":"37","last_page":"62"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991,"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.9991,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9975,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9918,"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/random-regular-graph","display_name":"Random regular graph","score":0.4362859},{"id":"https://openalex.org/keywords/preferential-attachment","display_name":"Preferential attachment","score":0.4121454}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7394581},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.722876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5789225},{"id":"https://openalex.org/C121932024","wikidata":"https://www.wikidata.org/wiki/Q5159376","display_name":"Conductance","level":2,"score":0.572111},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.54365224},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47861546},{"id":"https://openalex.org/C4255713","wikidata":"https://www.wikidata.org/wiki/Q7291988","display_name":"Random regular graph","level":5,"score":0.4362859},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4175194},{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.4121454},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.28468746},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.20449868},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.17275777}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.20872","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1810.02041","pdf_url":"https://arxiv.org/pdf/1810.02041","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1810.02041","pdf_url":"https://arxiv.org/pdf/1810.02041","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1488446430","https://openalex.org/W1489878404","https://openalex.org/W1514107797","https://openalex.org/W1584575186","https://openalex.org/W1997988698","https://openalex.org/W2008620264","https://openalex.org/W2038942686","https://openalex.org/W2056380633","https://openalex.org/W2059480311","https://openalex.org/W2068902429","https://openalex.org/W2075423484","https://openalex.org/W2093333397","https://openalex.org/W2112976607","https://openalex.org/W2127637660","https://openalex.org/W2152197249","https://openalex.org/W2156051808","https://openalex.org/W2156306033","https://openalex.org/W2478722229","https://openalex.org/W2710596237","https://openalex.org/W2963878853","https://openalex.org/W2963989935","https://openalex.org/W3102034753","https://openalex.org/W3102229863","https://openalex.org/W4247423216"],"related_works":["https://openalex.org/W4300313112","https://openalex.org/W3193808810","https://openalex.org/W2902537741","https://openalex.org/W2763735117","https://openalex.org/W2536442473","https://openalex.org/W2187055990","https://openalex.org/W2160694264","https://openalex.org/W2145764444","https://openalex.org/W2038386973","https://openalex.org/W1994148577"],"abstract_inverted_index":{"A":[0],"uniform":[1],"attachment":[2,71],"graph":[3,19],"(with":[4],"parameter":[5],"k":[6,12,32,66,96,106,121],"),":[7],"denoted":[8],"G":[9,93,103,118],"n":[10,25,94,104,119],",":[11,95,105,120,122],"in":[13],"the":[14,21,46,78,89,100,114,134,151,157,171,177],"paper,":[15,75],"is":[16,107,142],"a":[17,128,140,167],"random":[18,64],"on":[20,117],"vertex":[22,29,141,159,179],"set":[23],"[":[24,35],"],":[26],"where":[27,123],"each":[28],"v":[30,36],"makes":[31],"selections":[33,44],"from":[34,59],"\u2212":[37],"1]":[38],"uniformly":[39],"and":[40,42,69,85,87,130,161],"independently,":[41],"these":[43],"determine":[45],"edge":[47],"set.":[48,180],"We":[49,111],"study":[50,88,113],"several":[51],"aspects":[52],"of":[53,81,92,102,108,136,139],"this":[54,74,163],"graph.":[55],"Our":[56],"motivation":[57],"comes":[58],"two":[60],"similarly":[61],"constructed,":[62],"well\u2010studied":[63],"graphs:":[65],"\u2010out":[67],"graphs":[68],"preferential":[70],"graphs.":[72],"In":[73],"we":[76],"find":[77],"asymptotic":[79],"distribution":[80],"its":[82],"minimum":[83],"degree":[84],"connectivity,":[86],"expansion":[90],"properties":[91],"to":[97,145,156,176],"show":[98,131],"that":[99,132],"conductance":[101],"order":[109],".":[110],"also":[112],"bootstrap":[115],"percolation":[116],"r":[124],"infected":[125],"neighbors":[126],"infect":[127],"vertex,":[129],"if":[133,162],"probability":[135,149,164],"initial":[137],"infection":[138],"negligible":[143],"compared":[144],"then":[146,170],"with":[147],"high":[148],"(whp)":[150],"disease":[152,172],"will":[153,174],"not":[154],"spread":[155,175],"whole":[158,178],"set,":[160],"exceeds":[165],"by":[166],"sub\u2010logarithmical":[168],"factor":[169],"whp":[173]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2949516145","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-03-15T16:31:14.920291","created_date":"2019-06-27"}