{"id":"https://openalex.org/W7162421652","doi":"https://doi.org/10.48550/arxiv.2605.24479","title":"Single-Chord Augmentation of Weighted Cycles for Algebraic Connectivity and Network Coherence","display_name":"Single-Chord Augmentation of Weighted Cycles for Algebraic Connectivity and Network Coherence","publication_year":2026,"publication_date":"2026-05-23","ids":{"openalex":"https://openalex.org/W7162421652","doi":"https://doi.org/10.48550/arxiv.2605.24479"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.24479","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24479","pdf_url":null,"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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.24479","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137067310","display_name":"Jiarong Deng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deng, Jiarong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137010682","display_name":"Liu Chang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chang, Liu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100554022","display_name":"Quanshun Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Quanshun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.930400013923645,"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.930400013923645,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.009499999694526196,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11133","display_name":"UAV Applications and Optimization","score":0.009100000374019146,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chord","display_name":"Chord (peer-to-peer)","score":0.6499000191688538},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.46860000491142273},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.45730000734329224},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4212999939918518},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.366100013256073},{"id":"https://openalex.org/keywords/noise-measurement","display_name":"Noise measurement","score":0.36469998955726624},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.36399999260902405}],"concepts":[{"id":"https://openalex.org/C194147245","wikidata":"https://www.wikidata.org/wiki/Q1076368","display_name":"Chord (peer-to-peer)","level":2,"score":0.6499000191688538},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5940999984741211},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.46860000491142273},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.45730000734329224},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4212999939918518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3887999951839447},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3752000033855438},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.366100013256073},{"id":"https://openalex.org/C29265498","wikidata":"https://www.wikidata.org/wiki/Q7047719","display_name":"Noise measurement","level":3,"score":0.36469998955726624},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.36399999260902405},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3537999987602234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35350000858306885},{"id":"https://openalex.org/C7948225","wikidata":"https://www.wikidata.org/wiki/Q4723998","display_name":"Algebraic connectivity","level":4,"score":0.323199987411499},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.2985000014305115},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.2935999929904938},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25600001215934753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.24479","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24479","pdf_url":null,"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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.24479","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24479","pdf_url":null,"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":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Ring-like":[0],"communication":[1],"graphs":[2],"appear":[3],"in":[4,15],"UAV":[5],"formations,":[6],"cyclic":[7],"patrols,":[8],"perimeter":[9],"monitoring,":[10],"and":[11,30,46,90,99,109,125,154,171,174,200],"other":[12],"multi-agent":[13],"tasks":[14],"which":[16],"agents":[17],"exchange":[18],"information":[19],"mainly":[20],"with":[21,145,206],"neighboring":[22],"vehicles":[23],"along":[24],"a":[25,35,57,62,71,76,114,167],"closed":[26],"route.":[27],"When":[28],"measurement":[29],"actuation":[31],"noise":[32],"are":[33,132],"persistent,":[34],"useful":[36],"augmentation":[37],"should":[38],"improve":[39],"both":[40,95],"the":[41,47,54,83,96,100,142,150,155,164,196,202],"convergence":[42],"rate":[43],"of":[44,56,215],"consensus":[45],"steady-state":[48],"disagreement":[49],"level.":[50],"This":[51],"paper":[52],"studies":[53],"addition":[55],"single":[58],"weighted":[59,64],"chord":[60,72,153,158],"to":[61],"connected":[63],"cycle.":[65],"The":[66],"central":[67],"observation":[68],"is":[69,73],"that":[70,180,191],"not":[74,160],"just":[75],"generic":[77],"rank-one":[78],"edge":[79],"update:":[80],"it":[81],"splits":[82],"cycle":[84],"into":[85],"two":[86,176],"complementary":[87],"resistance":[88,92,127],"arcs,":[89],"this":[91],"split":[93],"governs":[94],"algebraic-connectivity":[97,135],"gain":[98],"Kirchhoff-index":[101,110],"reduction.":[102],"We":[103,118],"first":[104],"derive":[105],"exact":[106],"chord-induced":[107],"effective-resistance":[108],"update":[111],"formulas,":[112],"giving":[113],"closed-form":[115],"coherence":[116,157],"objective.":[117],"then":[119],"prove":[120],"that,":[121],"under":[122],"bounded":[123],"conductances":[124],"small":[126],"discrepancy,":[128],"near-antipodal":[129],"resistance-balanced":[130,177],"chords":[131],"near-optimal":[133],"for":[134],"improvement;":[136],"an":[137],"i.i.d.":[138],"bounded-conductance":[139],"model":[140],"yields":[141],"same":[143],"conclusion":[144],"high":[146],"probability.":[147],"Finally,":[148],"because":[149],"best":[151,156],"convergence-rate":[152],"need":[159],"coincide,":[161],"we":[162],"formulate":[163],"design":[165],"as":[166],"finite":[168],"Pareto":[169,204],"problem":[170],"introduce":[172],"RBAPS":[173],"AW-RBAPS,":[175],"screening":[178],"rules":[179],"retain":[181],"only":[182],"linear":[183],"or":[184],"near-linear":[185],"candidate":[186],"sets.":[187],"Numerical":[188],"experiments":[189],"show":[190],"AW-RBAPS":[192],"remains":[193],"effective":[194],"beyond":[195],"formal":[197],"moderate-heterogeneity":[198],"regime":[199],"approximates":[201],"exhaustive":[203],"front":[205],"mean":[207],"hypervolume":[208],"ratio":[209],"$0.9987$":[210],"while":[211],"evaluating":[212],"about":[213],"$10.1\\%$":[214],"admissible":[216],"chords.":[217]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-27T00:00:00"}