{"id":"https://openalex.org/W3164989312","doi":"https://doi.org/10.1093/comnet/cnab005","title":"Finding diverse ways to improve algebraic connectivity through multi-start optimization","display_name":"Finding diverse ways to improve algebraic connectivity through multi-start optimization","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3164989312","doi":"https://doi.org/10.1093/comnet/cnab005","mag":"3164989312"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnab005","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnab005","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1788312","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063842440","display_name":"Sarah Mackay","orcid":"https://orcid.org/0000-0001-5501-2648"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarah Mackay","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA 94550, USA"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA 94550, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085347199","display_name":"Colin Ponce","orcid":"https://orcid.org/0000-0002-6720-8805"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Colin Ponce","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA 94550, USA"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA 94550, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020792389","display_name":"Sarah Osborn","orcid":"https://orcid.org/0000-0003-3256-3337"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarah Osborn","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA 94550, USA"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA 94550, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112645278","display_name":"Meghan McGarry","orcid":null},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]},{"id":"https://openalex.org/I4210138311","display_name":"Lawrence Livermore National Security","ror":"https://ror.org/03z21mf61","country_code":"US","type":"government","lineage":["https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Meghan McGarry","raw_affiliation_strings":["Global Security Computing, Lawrence Livermore National Laboratory, Livermore, CA 94550, USA"],"affiliations":[{"raw_affiliation_string":"Global Security Computing, Lawrence Livermore National Laboratory, Livermore, CA 94550, USA","institution_ids":["https://openalex.org/I4210138311","https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112645278"],"corresponding_institution_ids":["https://openalex.org/I1282311441","https://openalex.org/I4210138311"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.8419,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70894053,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"9","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.991599977016449,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.991599977016449,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.982699990272522,"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/T11729","display_name":"Product Development and Customization","score":0.9718999862670898,"subfield":{"id":"https://openalex.org/subfields/1405","display_name":"Management of Technology and Innovation"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6396393179893494},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5903671383857727},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5787246227264404},{"id":"https://openalex.org/keywords/algebraic-connectivity","display_name":"Algebraic connectivity","score":0.5116115212440491},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.49107956886291504},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.451078325510025},{"id":"https://openalex.org/keywords/determinantal-point-process","display_name":"Determinantal point process","score":0.4301604628562927},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.42308205366134644},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4180176854133606},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37869736552238464},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2827969789505005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19933432340621948},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.09111320972442627}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6396393179893494},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5903671383857727},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5787246227264404},{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.5116115212440491},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.49107956886291504},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.451078325510025},{"id":"https://openalex.org/C72010251","wikidata":"https://www.wikidata.org/wiki/Q5265688","display_name":"Determinantal point process","level":4,"score":0.4301604628562927},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.42308205366134644},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4180176854133606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37869736552238464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2827969789505005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19933432340621948},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.09111320972442627},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/comnet/cnab005","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnab005","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:1788312","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1788312","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1788312","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1788312","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W5016835","https://openalex.org/W247697463","https://openalex.org/W1587744656","https://openalex.org/W1916091028","https://openalex.org/W1976321145","https://openalex.org/W1984744897","https://openalex.org/W2026417691","https://openalex.org/W2027199101","https://openalex.org/W2035579008","https://openalex.org/W2037705937","https://openalex.org/W2051142108","https://openalex.org/W2070448527","https://openalex.org/W2074483235","https://openalex.org/W2081166868","https://openalex.org/W2089056989","https://openalex.org/W2090718545","https://openalex.org/W2104925992","https://openalex.org/W2116673134","https://openalex.org/W2123705108","https://openalex.org/W2125531986","https://openalex.org/W2131492273","https://openalex.org/W2132914434","https://openalex.org/W2135268944","https://openalex.org/W2136507529","https://openalex.org/W2138779671","https://openalex.org/W2144267444","https://openalex.org/W2157082398","https://openalex.org/W2160643434","https://openalex.org/W2168832879","https://openalex.org/W2170657228","https://openalex.org/W2172813797","https://openalex.org/W2294104245","https://openalex.org/W2341112116","https://openalex.org/W2499811908","https://openalex.org/W2554438291","https://openalex.org/W2755088640","https://openalex.org/W2884872015","https://openalex.org/W2897429051","https://openalex.org/W2913668833","https://openalex.org/W2963311409","https://openalex.org/W2964083525","https://openalex.org/W2997033535","https://openalex.org/W3021340442","https://openalex.org/W3103014337","https://openalex.org/W4226054531","https://openalex.org/W4238591275","https://openalex.org/W4297704056","https://openalex.org/W4299828299","https://openalex.org/W6630631696","https://openalex.org/W6635476733","https://openalex.org/W6686821501","https://openalex.org/W6696925993","https://openalex.org/W6697195335","https://openalex.org/W6729498712","https://openalex.org/W6744271739","https://openalex.org/W6772289248"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W1984744897","https://openalex.org/W1827895227","https://openalex.org/W2943330257","https://openalex.org/W4285104409","https://openalex.org/W4210317843","https://openalex.org/W2016399479","https://openalex.org/W2032596201","https://openalex.org/W2382363474","https://openalex.org/W2969712181"],"abstract_inverted_index":{"Abstract":[0],"The":[1,109],"algebraic":[2],"connectivity,":[3],"also":[4],"known":[5],"as":[6,76],"the":[7,56,106,119,150,177],"Fiedler":[8,48,107],"value,":[9],"is":[10,67],"a":[11,35,41,45,64,89,94,101,115,130,141,158],"spectral":[12],"measure":[13],"of":[14,38,118,124,153,163,179],"network":[15,42,73,172],"connectivity":[16],"that":[17,167],"can":[18,168],"be":[19,169],"increased":[20],"through":[21,149],"edge":[22,97],"addition.":[23],"We":[24,138,175],"present":[25,129],"an":[26],"algorithm":[27,87,181],"for":[28,71,135],"producing":[29],"many":[30],"diverse":[31,125,165],"ways":[32],"to":[33,40,43,104,114,147,171],"add":[34],"fixed":[36],"number":[37,152],"edges":[39],"achieve":[44],"near":[46],"optimal":[47],"value.":[49,108],"Previous":[50],"Fielder":[51],"value":[52],"optimization":[53,91],"algorithms":[54],"(i.e.":[55],"greedy":[57,102],"algorithm)":[58],"output":[59,154],"only":[60],"one":[61],"solution.":[62],"Obtaining":[63],"single":[65],"solution":[66],"rarely":[68],"good":[69],"enough":[70],"real-world":[72,183],"redesign":[74,173],"problems,":[75],"practical":[77],"constraints":[78],"(political,":[79],"physical":[80],"or":[81],"financial)":[82],"may":[83],"prevent":[84],"implementation.":[85],"Our":[86],"takes":[88],"multi-start":[90],"approach,":[92],"adding":[93],"random":[95,110],"initial":[96],"and":[98,156],"then":[99,139],"applies":[100],"heuristic":[103],"improve":[105],"choice":[111],"moves":[112],"us":[113],"new":[116],"region":[117],"search":[120],"space,":[121],"enabling":[122],"discovery":[123],"solutions.":[126],"Additionally,":[127],"we":[128],"Determinantal":[131],"Point":[132],"Process":[133],"framework":[134],"quantifying":[136],"diversity.":[137],"apply":[140],"Markov":[142],"chain":[143],"Monte":[144],"Carlo":[145],"technique":[146],"sift":[148],"large":[151],"solutions":[155,166],"locate":[157],"smaller,":[159],"more":[160],"manageable":[161],"collection":[162],"highly":[164],"presented":[170],"engineers.":[174],"demonstrate":[176],"effectiveness":[178],"our":[180],"on":[182],"graphs":[184],"with":[185],"varied":[186],"structures.":[187]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}