{"id":"https://openalex.org/W2584335808","doi":"https://doi.org/10.1109/tnse.2017.2757762","title":"Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs","display_name":"Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs","publication_year":2017,"publication_date":"2017-09-28","ids":{"openalex":"https://openalex.org/W2584335808","doi":"https://doi.org/10.1109/tnse.2017.2757762","mag":"2584335808"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2757762","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1109/tnse.2017.2757762","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022868151","display_name":"Sohail Bahmani","orcid":"https://orcid.org/0000-0002-8316-8313"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sohail Bahmani","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108137552","display_name":"Justin Romberg","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Justin Romberg","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047220138","display_name":"Prasad Tetali","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasad Tetali","raw_affiliation_strings":["School of Mathematics and the College of Computing, Georgia Institute of Technology, Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and the College of Computing, Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","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":63},"biblio":{"volume":"5","issue":"2","first_page":"86","last_page":"91"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Scaling Limits of Interacting Particle Systems","score":0.9991,"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"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Scaling Limits of Interacting Particle Systems","score":0.9991,"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/T10064","display_name":"Statistical Mechanics of Complex Networks","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/T11716","display_name":"Random Matrix Theory and Its Applications","score":0.999,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/algebraic-connectivity","display_name":"Algebraic connectivity","score":0.7503372},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7140639},{"id":"https://openalex.org/keywords/percolation-models","display_name":"Percolation Models","score":0.560634},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.42574513}],"concepts":[{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.7503372},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7140639},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6588037},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.566835},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5548335},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.50292104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4944365},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4715312},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.44311324},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42771977},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.42574513},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.41871664},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09411183},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2757762","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1612.05986","pdf_url":"https://arxiv.org/pdf/1612.05986","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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://doi.org/10.1109/tnse.2017.2757762","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306079","funder_display_name":"David and Lucile Packard Foundation","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1508306565","https://openalex.org/W1789701990","https://openalex.org/W1975407578","https://openalex.org/W2027199101","https://openalex.org/W2054945981","https://openalex.org/W2058466367","https://openalex.org/W2083412275","https://openalex.org/W2107411554","https://openalex.org/W2117889403","https://openalex.org/W2124886183","https://openalex.org/W2138645392","https://openalex.org/W2142098932","https://openalex.org/W2289417990","https://openalex.org/W2471517265","https://openalex.org/W2531366450","https://openalex.org/W4250226066"],"related_works":["https://openalex.org/W80320255","https://openalex.org/W4289538835","https://openalex.org/W4205812024","https://openalex.org/W3046200067","https://openalex.org/W2993074820","https://openalex.org/W2597594164","https://openalex.org/W2569772965","https://openalex.org/W2475700395","https://openalex.org/W2030274157","https://openalex.org/W2001241184"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,20,37,41,57,61,83,98],"behavior":[3],"of":[4,19,40,60,82],"algebraic":[5,58],"connectivity":[6,59],"in":[7,32,89],"a":[8,23,53,65,103],"weighted":[9],"graph":[10,43,99],"that":[11,36],"is":[12],"subject":[13],"to":[14],"site":[15,105],"percolation,":[16],"random":[17,28],"deletion":[18],"vertices.":[21],"Using":[22],"refined":[24],"concentration":[25,49],"inequality":[26],"for":[27,68],"matrices":[29],"we":[30],"show":[31],"our":[33,91],"main":[34],"theorem":[35],"(augmented)":[38],"Laplacian":[39],"percolated":[42,62],"concentrates":[44],"around":[45],"its":[46],"expectation.":[47],"This":[48],"bound":[50,55],"then":[51],"provides":[52],"lower":[54],"on":[56,75,134],"graph.":[63],"As":[64],"special":[66],"case":[67],"(n,":[69],"d,":[70],"\u03bb)-graphs":[71],"(i.e.,":[72],"d-regular":[73],"graphs":[74],"n":[76],"vertices":[77],"with":[78,95,107,122],"all":[79],"non-trivial":[80],"eigenvalues":[81],"adjacency":[84],"matrix":[85],"less":[86],"than":[87],"\u03bb":[88],"magnitude)":[90],"result":[92],"shows":[93],"that,":[94],"high":[96],"probability,":[97],"remains":[100],"connected":[101],"under":[102],"homogeneous":[104],"percolation":[106],"survival":[108],"probability":[109],"p":[110],"\u2265":[111],"1":[112],"-":[113,118],"C":[114,123,128],"1n":[117],"C2/d":[121],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1":[126],"and":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2":[131],"depending":[132],"only":[133],"\u03bb/d.":[135]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2584335808","counts_by_year":[],"updated_date":"2024-11-29T16:54:00.794071","created_date":"2017-02-10"}
