{"id":"https://openalex.org/W3213008763","doi":"https://doi.org/10.1109/tit.2021.3127272","title":"Biharmonic Distance-Based Performance Metric for Second-Order Noisy Consensus Networks","display_name":"Biharmonic Distance-Based Performance Metric for Second-Order Noisy Consensus Networks","publication_year":2021,"publication_date":"2021-11-13","ids":{"openalex":"https://openalex.org/W3213008763","doi":"https://doi.org/10.1109/tit.2021.3127272","mag":"3213008763"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3127272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3127272","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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":false,"raw_author_name":"Yuhao Yi","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-6036-0276","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058381838","display_name":"Bingjia Yang","orcid":"https://orcid.org/0000-0003-4074-9553"},"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":"Bingjia Yang","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088040716","display_name":"Zuobai Zhang","orcid":"https://orcid.org/0000-0002-9773-0696"},"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":"Zuobai Zhang","raw_affiliation_strings":["Shanghai Engineering Research Institute of Blockchain and the Research Institute of Intelligent Complex Systems, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Engineering Research Institute of Blockchain and the Research Institute of Intelligent Complex Systems, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, 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":["Shanghai Engineering Research Institute of Blockchain and the Research Institute of Intelligent Complex Systems, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1260-2079","affiliations":[{"raw_affiliation_string":"Shanghai Engineering Research Institute of Blockchain and the Research Institute of Intelligent Complex Systems, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081738999","display_name":"Stacy Patterson","orcid":"https://orcid.org/0000-0001-7711-6018"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stacy Patterson","raw_affiliation_strings":["Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA"],"raw_orcid":"https://orcid.org/0000-0001-7711-6018","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9188,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.74846773,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"68","issue":"2","first_page":"1220","last_page":"1236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.998199999332428,"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.998199999332428,"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.998199999332428,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/biharmonic-equation","display_name":"Biharmonic equation","score":0.8780781030654907},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6390471458435059},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6034620404243469},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5443593263626099},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4870436489582062},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.47137534618377686},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.43827754259109497},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.4373979866504669},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3493005633354187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3394387364387512},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.21336889266967773},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19500428438186646},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17364957928657532},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09146073460578918}],"concepts":[{"id":"https://openalex.org/C145784156","wikidata":"https://www.wikidata.org/wiki/Q859808","display_name":"Biharmonic equation","level":3,"score":0.8780781030654907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6390471458435059},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6034620404243469},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5443593263626099},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4870436489582062},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.47137534618377686},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.43827754259109497},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.4373979866504669},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3493005633354187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3394387364387512},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21336889266967773},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19500428438186646},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17364957928657532},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09146073460578918},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"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/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3127272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3127272","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2547718675","display_name":null,"funder_award_id":"2018YFB1305104","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3701836525","display_name":null,"funder_award_id":"CNS-1553340","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G537946182","display_name":null,"funder_award_id":"61872093","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1269932635","https://openalex.org/W1818569528","https://openalex.org/W1830307536","https://openalex.org/W1966312438","https://openalex.org/W1966907089","https://openalex.org/W1977402388","https://openalex.org/W1983193888","https://openalex.org/W1985451401","https://openalex.org/W1989000486","https://openalex.org/W1998200279","https://openalex.org/W1998692453","https://openalex.org/W2008133597","https://openalex.org/W2027562147","https://openalex.org/W2037322878","https://openalex.org/W2039245308","https://openalex.org/W2042890145","https://openalex.org/W2044212084","https://openalex.org/W2050962703","https://openalex.org/W2054114108","https://openalex.org/W2055576996","https://openalex.org/W2057450058","https://openalex.org/W2059031134","https://openalex.org/W2078381259","https://openalex.org/W2099689250","https://openalex.org/W2107362923","https://openalex.org/W2112147870","https://openalex.org/W2123738293","https://openalex.org/W2129248505","https://openalex.org/W2132734429","https://openalex.org/W2146890818","https://openalex.org/W2151685478","https://openalex.org/W2160643434","https://openalex.org/W2166417226","https://openalex.org/W2168515859","https://openalex.org/W2169475202","https://openalex.org/W2192950346","https://openalex.org/W2195052264","https://openalex.org/W2216737681","https://openalex.org/W2294347342","https://openalex.org/W2294879381","https://openalex.org/W2346565973","https://openalex.org/W2577670073","https://openalex.org/W2748196059","https://openalex.org/W2808428979","https://openalex.org/W2888497928","https://openalex.org/W2894211133","https://openalex.org/W2913135326","https://openalex.org/W2962680036","https://openalex.org/W2962921922","https://openalex.org/W2963308324","https://openalex.org/W2963324223","https://openalex.org/W2963827361","https://openalex.org/W2963984324","https://openalex.org/W3104226436","https://openalex.org/W3106147091","https://openalex.org/W4205987271","https://openalex.org/W4211113635","https://openalex.org/W4244155866","https://openalex.org/W7027552842"],"related_works":["https://openalex.org/W2503543076","https://openalex.org/W2738351852","https://openalex.org/W1131942522","https://openalex.org/W1986396960","https://openalex.org/W2105227268","https://openalex.org/W1989880152","https://openalex.org/W1977275827","https://openalex.org/W58429384","https://openalex.org/W2952624881","https://openalex.org/W2973093809"],"abstract_inverted_index":{"We":[0,52,93,111],"study":[1],"second-order":[2,147],"consensus":[3,91],"dynamics":[4],"with":[5,171],"random":[6],"additive":[7],"disturbances.":[8],"To":[9],"quantify":[10],"the":[11,22,31,35,42,45,50,62,67,70,78,86,96,108,117,137,141,159,174],"robustness":[12],"of":[13,25,34,37,49,64,69,88,99,140,167,176,186],"these":[14,55],"networks,":[15],"we":[16,131,150],"investigate":[17],"three":[18],"different":[19],"performance":[20,56,80,87,118],"measures:":[21],"steady-state":[23,32,47,142,161],"variance":[24,33,48,143],"pairwise":[26],"differences":[27],"between":[28],"vertex":[29,39,104],"states,":[30],"deviation":[36],"each":[38],"state":[40],"from":[41],"average,":[43],"and":[44,103,120,128,130,146,184],"total":[46,160],"system.":[51],"show":[53],"that":[54],"measures":[57,119],"are":[58],"closely":[59],"related":[60],"to":[61,135,157,173],"concept":[63],"biharmonic":[65,71,100,109],"distance;":[66],"square":[68],"distance":[72,83],"plays":[73,84],"a":[74,152,165],"similar":[75],"role":[76],"in":[77,85,144],"system":[79],"as":[81],"resistance":[82],"first-order":[89],"noisy":[90],"dynamics.":[92],"then":[94],"define":[95],"new":[97],"concepts":[98,121],"Kirchhoff":[101],"index":[102],"centrality":[105],"based":[106],"on":[107],"distance.":[110],"further":[112],"derive":[113],"analytical":[114],"results":[115,180],"for":[116,122],"complete":[123],"graphs,":[124,126],"star":[125],"cycles,":[127],"paths,":[129],"use":[132],"this":[133],"analysis":[134],"compare":[136],"asymptotic":[138],"behavior":[139],"first-":[145],"systems.":[148],"Finally,":[149],"propose":[151],"theoretically":[153],"guaranteed":[154],"approximation":[155],"algorithm":[156],"estimate":[158],"variance,":[162],"which":[163],"has":[164],"complexity":[166],"nearly":[168],"linear":[169],"time":[170],"respect":[172],"number":[175],"edges.":[177],"Extensive":[178],"experiments":[179],"validate":[181],"both":[182],"efficiency":[183],"accuracy":[185],"our":[187],"algorithm.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}