{"id":"https://openalex.org/W2884872015","doi":"https://doi.org/10.1109/access.2018.2857411","title":"Maximizing Algebraic Connectivity via Minimum Degree and Maximum Distance","display_name":"Maximizing Algebraic Connectivity via Minimum Degree and Maximum Distance","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2884872015","doi":"https://doi.org/10.1109/access.2018.2857411","mag":"2884872015"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2857411","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2857411","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2857411","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061795859","display_name":"Gang Li","orcid":"https://orcid.org/0000-0002-3212-3991"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Li","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3212-3991","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031089205","display_name":"Zhi Feng Hao","orcid":null},"institutions":[{"id":"https://openalex.org/I14894300","display_name":"Foshan University","ror":"https://ror.org/02xvvvp28","country_code":"CN","type":"education","lineage":["https://openalex.org/I14894300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Feng Hao","raw_affiliation_strings":["School of Mathematics and Big Data, Foshan University, Foshan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Big Data, Foshan University, Foshan, China","institution_ids":["https://openalex.org/I14894300"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088160732","display_name":"Han Huang","orcid":"https://orcid.org/0000-0003-1617-4147"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Huang","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101959506","display_name":"Hang Wei","orcid":"https://orcid.org/0000-0002-1820-1949"},"institutions":[{"id":"https://openalex.org/I117532281","display_name":"Guangzhou University of Chinese Medicine","ror":"https://ror.org/03qb7bg95","country_code":"CN","type":"education","lineage":["https://openalex.org/I117532281"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hang Wei","raw_affiliation_strings":["School of Medical Information Engineering, Guangzhou University of Chinese Medicine, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Medical Information Engineering, Guangzhou University of Chinese Medicine, Guangzhou, China","institution_ids":["https://openalex.org/I117532281"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.1373,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.80619296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"41249","last_page":"41255"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9995999932289124,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algebraic-connectivity","display_name":"Algebraic connectivity","score":0.9364156723022461},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.675767719745636},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5832918882369995},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.561640739440918},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5011825561523438},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.48181191086769104},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4547835886478424},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.407582551240921},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37238284945487976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35526904463768005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29605546593666077}],"concepts":[{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.9364156723022461},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.675767719745636},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5832918882369995},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.561640739440918},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5011825561523438},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.48181191086769104},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4547835886478424},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.407582551240921},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37238284945487976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35526904463768005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29605546593666077},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2857411","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2857411","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7cde3070a4564d78afe00a5c1a26da98","is_oa":true,"landing_page_url":"https://doaj.org/article/7cde3070a4564d78afe00a5c1a26da98","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 41249-41255 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2857411","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2857411","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3324590845","display_name":null,"funder_award_id":"201804010276","funder_id":"https://openalex.org/F4320335480","funder_display_name":"Guangzhou Municipal Science and Technology Project"},{"id":"https://openalex.org/G3555622924","display_name":"\u9762\u5411\u591a\u89c6\u89d2\u591a\u6807\u7b7e\u6570\u636e\u7684\u652f\u6301\u5f20\u91cf\u673a\u5206\u7c7b\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61472089","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5954805396","display_name":null,"funder_award_id":"U1501254","funder_id":"https://openalex.org/F4320336213","funder_display_name":"National Natural Science Foundation of China-Guangdong Joint Fund"},{"id":"https://openalex.org/G6443886621","display_name":"\u57fa\u4e8e\u534f\u540c\u641c\u7d22\u7684\u56fe\u50cf\u548c\u89c6\u9891\u62a0\u56fe\u65b0\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61772225","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335480","display_name":"Guangzhou Municipal Science and Technology Project","ror":null},{"id":"https://openalex.org/F4320336213","display_name":"National Natural Science Foundation of China-Guangdong Joint Fund","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W607782232","https://openalex.org/W1587744656","https://openalex.org/W1589331344","https://openalex.org/W1984744897","https://openalex.org/W2010464263","https://openalex.org/W2015516618","https://openalex.org/W2042018868","https://openalex.org/W2074032690","https://openalex.org/W2078972972","https://openalex.org/W2098645095","https://openalex.org/W2104546343","https://openalex.org/W2107940287","https://openalex.org/W2111708605","https://openalex.org/W2116673134","https://openalex.org/W2129123449","https://openalex.org/W2131164291","https://openalex.org/W2160643434","https://openalex.org/W2168832879","https://openalex.org/W2170657228","https://openalex.org/W2344056755","https://openalex.org/W2509152809","https://openalex.org/W2755088640","https://openalex.org/W2798909945","https://openalex.org/W4312512934","https://openalex.org/W6750968397"],"related_works":["https://openalex.org/W4205812024","https://openalex.org/W2597594164","https://openalex.org/W2475700395","https://openalex.org/W2039278542","https://openalex.org/W4368408228","https://openalex.org/W3011949883","https://openalex.org/W80320255","https://openalex.org/W3046200067","https://openalex.org/W1984744897","https://openalex.org/W2117285924"],"abstract_inverted_index":{"Algebraic":[0],"connectivity,":[1],"the":[2,7,45,75,84,87,96],"second":[3],"smallest":[4],"eigenvalue":[5],"of":[6,86,110],"graph":[8],"Laplacian":[9],"matrix,":[10],"is":[11,102,120],"a":[12,35,72],"fundamental":[13],"performance":[14],"measure":[15],"in":[16,62,104],"various":[17],"network":[18,36,39],"systems,":[19],"such":[20],"as":[21],"multi-agent":[22],"networked":[23],"systems.":[24],"Here,":[25],"we":[26],"focus":[27],"on":[28,83],"how":[29],"to":[30,34,37,56,94,136,141],"add":[31],"an":[32],"edge":[33],"increase":[38],"connectivity":[40,54],"and":[41,78,108,122],"robustness":[42],"by":[43],"maximizing":[44,52],"algebraic":[46,53,97],"connectivity.":[47,98],"Most":[48],"efficient":[49],"algorithms":[50],"for":[51,67],"need":[55,93],"calculate":[57],"it":[58,119,132],"directly,":[59],"which":[60,90],"results":[61,116],"high":[63],"time":[64],"complexity,":[65],"especially":[66,140],"large":[68,105,138,142],"networks.":[69,144],"We":[70],"present":[71],"heuristic":[73],"algorithm,":[74,81],"minimum":[76],"degree":[77],"maximum":[79],"distance":[80],"based":[82],"analysis":[85],"Fiedler":[88],"vector,":[89],"does":[91],"not":[92],"compute":[95],"The":[99,115],"proposed":[100],"algorithm":[101],"tested":[103],"random":[106],"networks":[107,109],"autonomous":[111],"systems":[112],"peering":[113],"information.":[114],"show":[117],"that":[118],"effective":[121],"can":[123,133],"achieve":[124],"shorter":[125],"running":[126],"times":[127],"than":[128],"other":[129],"algorithms.":[130],"Hence,":[131],"be":[134],"applied":[135],"very":[137],"networks,":[139],"sparse":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}