{"id":"https://openalex.org/W2112147870","doi":"https://doi.org/10.1093/comjnl/bxv014","title":"Small-World Topology Can Significantly Improve the Performance of Noisy Consensus in a Complex Network","display_name":"Small-World Topology Can Significantly Improve the Performance of Noisy Consensus in a Complex Network","publication_year":2015,"publication_date":"2015-02-27","ids":{"openalex":"https://openalex.org/W2112147870","doi":"https://doi.org/10.1093/comjnl/bxv014","mag":"2112147870"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxv014","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxv014","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"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":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062353872","display_name":"Yuhao Yi","orcid":"https://orcid.org/0000-0001-6036-0276"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuhao Yi","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","1Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"1Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067533846","display_name":"Zhongzhi Zhang","orcid":"https://orcid.org/0000-0003-1260-2079"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongzhi Zhang","raw_affiliation_strings":["1Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"affiliations":[{"raw_affiliation_string":"1Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101924090","display_name":"Lin Yuan","orcid":"https://orcid.org/0000-0002-9694-8191"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Lin","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","1Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"1Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024633466","display_name":"Guanrong Chen","orcid":"https://orcid.org/0000-0003-1381-7418"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guanrong Chen","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China","2Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"2Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062353872"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":2.863,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.90616814,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"58","issue":"12","first_page":"3242","last_page":"3254"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9994000196456909,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5667914152145386},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.543140172958374},{"id":"https://openalex.org/keywords/farey-sequence","display_name":"Farey sequence","score":0.5023291110992432},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47666600346565247},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4419674575328827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4298967719078064},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.412957102060318},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4124770164489746},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.352658212184906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3297666013240814},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24476385116577148}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5667914152145386},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.543140172958374},{"id":"https://openalex.org/C93157843","wikidata":"https://www.wikidata.org/wiki/Q1396592","display_name":"Farey sequence","level":2,"score":0.5023291110992432},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47666600346565247},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4419674575328827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4298967719078064},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.412957102060318},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4124770164489746},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.352658212184906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3297666013240814},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24476385116577148},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxv014","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxv014","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"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":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1572272766","https://openalex.org/W1984162284","https://openalex.org/W1987717935","https://openalex.org/W1998200279","https://openalex.org/W2008620264","https://openalex.org/W2009377890","https://openalex.org/W2014217492","https://openalex.org/W2018778266","https://openalex.org/W2021761546","https://openalex.org/W2032988465","https://openalex.org/W2048572907","https://openalex.org/W2069043573","https://openalex.org/W2086016772","https://openalex.org/W2087720847","https://openalex.org/W2099689250","https://openalex.org/W2105850748","https://openalex.org/W2107396783","https://openalex.org/W2112090702","https://openalex.org/W2124451866","https://openalex.org/W2124620758","https://openalex.org/W2125668987","https://openalex.org/W2126510988","https://openalex.org/W2128678576","https://openalex.org/W2129248505","https://openalex.org/W2140015226","https://openalex.org/W2146890818","https://openalex.org/W2148606196","https://openalex.org/W2150973821","https://openalex.org/W2151685478","https://openalex.org/W2160643434","https://openalex.org/W2164727176","https://openalex.org/W2165744313","https://openalex.org/W2170766502","https://openalex.org/W3104175967"],"related_works":["https://openalex.org/W2106237085","https://openalex.org/W2010667816","https://openalex.org/W2133730998","https://openalex.org/W4302988037","https://openalex.org/W4365450697","https://openalex.org/W1794819749","https://openalex.org/W2892062280","https://openalex.org/W2769350095","https://openalex.org/W2885710667","https://openalex.org/W2788410081"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,76,104],"study":[4],"the":[5,10,24,30,33,38,41,47,50,52,57,67,72,82,85,94,99,111,117,122,127,136,141,146,149],"first-order":[6,114],"consensus":[7,34,68,115,150],"algorithm":[8],"in":[9,44,84,116],"small-world":[11,27,102,142],"Farey":[12,42,86,128],"graph":[13,43],"where":[14],"agents":[15,65],"are":[16],"driven":[17],"by":[18],"white":[19],"noise,":[20],"aiming":[21],"to":[22],"unveil":[23],"effect":[25],"of":[26,32,40,46,49,54,101,113,148],"topology":[28],"on":[29,71],"robustness":[31],"algorithm.":[35,151],"We":[36],"characterize":[37],"coherence":[39,83,112],"terms":[45],"|$H_2$|-norm":[48],"system,":[51],"square":[53],"which":[55],"equals":[56],"steady-state":[58],"variance":[59],"and":[60],"thus":[61],"captures":[62],"how":[63],"closely":[64],"track":[66],"value.":[69],"Based":[70],"particular":[73],"network":[74],"structure,":[75],"derive":[77,106],"an":[78,107],"exact":[79],"expression":[80],"for":[81,110],"graph,":[87,129],"whose":[88,130],"dominant":[89,131],"behavior":[90],"scales":[91],"logarithmically":[92],"with":[93,135],"system":[95,137],"size.":[96],"To":[97],"uncover":[98],"role":[100],"topology,":[103],"also":[105],"analytical":[108],"solution":[109],"regular":[118],"ring":[119],"lattice":[120],"sharing":[121],"same":[123],"average":[124],"degree":[125],"as":[126],"term":[132],"grows":[133],"linearly":[134],"size,":[138],"implying":[139],"that":[140],"structure":[143],"strongly":[144],"affects":[145],"performance":[147]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}