{"id":"https://openalex.org/W3004119867","doi":"https://doi.org/10.1109/tcyb.2020.2965586","title":"Fast Approximation of Coherence for Second-Order Noisy Consensus Networks","display_name":"Fast Approximation of Coherence for Second-Order Noisy Consensus Networks","publication_year":2020,"publication_date":"2020-01-29","ids":{"openalex":"https://openalex.org/W3004119867","doi":"https://doi.org/10.1109/tcyb.2020.2965586","mag":"3004119867","pmid":"https://pubmed.ncbi.nlm.nih.gov/32011280"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2020.2965586","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2020.2965586","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/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":true,"raw_author_name":"Zuobai Zhang","raw_affiliation_strings":["Fudan\u2013Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan\u2013Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, 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/A5101604234","display_name":"Wanyue Xu","orcid":"https://orcid.org/0000-0003-4372-6031"},"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":"Wanyue Xu","raw_affiliation_strings":["Fudan\u2013Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan\u2013Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, 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/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":["Fudan\u2013Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan\u2013Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, 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/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":["Fudan\u2013Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan\u2013Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, 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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088040716"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.6442,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.70763938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"52","issue":"1","first_page":"677","last_page":"686"},"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.9994999766349792,"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.9994999766349792,"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.9972000122070312,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9966999888420105,"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/biharmonic-equation","display_name":"Biharmonic equation","score":0.8062937259674072},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6225948929786682},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.6178076863288879},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5308386087417603},{"id":"https://openalex.org/keywords/moore\u2013penrose-pseudoinverse","display_name":"Moore\u2013Penrose pseudoinverse","score":0.5021512508392334},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.4823448061943054},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4793466031551361},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4406232237815857},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.4281787574291229},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42270687222480774},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4095572233200073},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3710166811943054},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.36473801732063293},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2951882481575012},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1221952736377716}],"concepts":[{"id":"https://openalex.org/C145784156","wikidata":"https://www.wikidata.org/wiki/Q859808","display_name":"Biharmonic equation","level":3,"score":0.8062937259674072},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6225948929786682},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.6178076863288879},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5308386087417603},{"id":"https://openalex.org/C21556879","wikidata":"https://www.wikidata.org/wiki/Q43219517","display_name":"Moore\u2013Penrose pseudoinverse","level":3,"score":0.5021512508392334},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.4823448061943054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4793466031551361},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4406232237815857},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.4281787574291229},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42270687222480774},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4095572233200073},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3710166811943054},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36473801732063293},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2951882481575012},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1221952736377716},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2020.2965586","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2020.2965586","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:32011280","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32011280","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"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"},{"id":"https://openalex.org/G6569941313","display_name":null,"funder_award_id":"61803248","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1603307171","https://openalex.org/W1916091028","https://openalex.org/W1987717935","https://openalex.org/W1994990018","https://openalex.org/W1998200279","https://openalex.org/W1999683177","https://openalex.org/W2010150923","https://openalex.org/W2027734096","https://openalex.org/W2034810439","https://openalex.org/W2037757210","https://openalex.org/W2045107949","https://openalex.org/W2053171205","https://openalex.org/W2055576996","https://openalex.org/W2058706632","https://openalex.org/W2059412266","https://openalex.org/W2067539153","https://openalex.org/W2070448527","https://openalex.org/W2076451073","https://openalex.org/W2079006313","https://openalex.org/W2096646197","https://openalex.org/W2099689250","https://openalex.org/W2102560346","https://openalex.org/W2105850748","https://openalex.org/W2107362923","https://openalex.org/W2111394372","https://openalex.org/W2112147870","https://openalex.org/W2124451866","https://openalex.org/W2129248505","https://openalex.org/W2132734429","https://openalex.org/W2138624490","https://openalex.org/W2149055390","https://openalex.org/W2150973821","https://openalex.org/W2151685478","https://openalex.org/W2160321012","https://openalex.org/W2160643434","https://openalex.org/W2161984370","https://openalex.org/W2167064216","https://openalex.org/W2168515859","https://openalex.org/W2169475202","https://openalex.org/W2172813797","https://openalex.org/W2216737681","https://openalex.org/W2218183028","https://openalex.org/W2294879381","https://openalex.org/W2346565973","https://openalex.org/W2425329461","https://openalex.org/W2739178256","https://openalex.org/W2752776682","https://openalex.org/W2765560143","https://openalex.org/W2815208689","https://openalex.org/W2894211133","https://openalex.org/W2913135326","https://openalex.org/W2962921922","https://openalex.org/W2963287098","https://openalex.org/W2963308324","https://openalex.org/W2963324223","https://openalex.org/W2963827361","https://openalex.org/W2979473749","https://openalex.org/W3037683188","https://openalex.org/W4247782380"],"related_works":["https://openalex.org/W2503543076","https://openalex.org/W2735403536","https://openalex.org/W4286713575","https://openalex.org/W3203973528","https://openalex.org/W4286693823","https://openalex.org/W4210302632","https://openalex.org/W4387560113","https://openalex.org/W2570009360","https://openalex.org/W3004345458","https://openalex.org/W2883186538"],"abstract_inverted_index":{"It":[0],"has":[1,116],"been":[2],"recently":[3],"established":[4],"that":[5,77,154],"for":[6,63,121],"second-order":[7],"consensus":[8],"dynamics":[9],"with":[10,66,169],"additive":[11],"noise,":[12],"the":[13,17,26,30,37,40,45,51,74,89,96,136],"performance":[14],"measures,":[15],"including":[16],"vertex":[18,34,79],"coherence":[19,22,82],"and":[20,39,80,139,147,161,163],"network":[21,81],"defined,":[23],"respectively,":[24],"as":[25],"steady-state":[27,42],"variance":[28,43],"of":[29,32,44,57,68,88,92,95,98,112,128,135,171],"deviation":[31],"each":[33,122],"state":[35],"from":[36],"average":[38,41],"system,":[46],"are":[47,150],"closely":[48],"related":[49],"to":[50,107,166],"biharmonic":[52,58],"distances.":[53],"However,":[54],"direct":[55],"computation":[56],"distances":[59],"is":[60,132,158,164],"computationally":[61],"infeasible":[62],"huge":[64],"networks":[65,149,168],"millions":[67,170],"vertices.":[69,172],"In":[70],"this":[71],"article,":[72],"leveraging":[73],"implicit":[75],"fact":[76],"both":[78,159],"can":[83],"be":[84],"expressed":[85],"in":[86],"terms":[87],"diagonal":[90,110,123],"entries":[91,111],"pseudoinverse":[93],"L<sup>2\u2020</sup>":[94,113],"square":[97],"graph":[99],"Laplacian,":[100],"we":[101],"develop":[102],"a":[103,117],"nearly":[104],"linear-time":[105],"algorithm":[106,131,157],"approximate":[108],"all":[109],",":[114],"which":[115,152],"theoretically":[118],"guaranteed":[119],"error":[120],"entry.":[124],"The":[125],"key":[126],"ingredient":[127],"our":[129,155],"approximation":[130,156],"an":[133],"integration":[134],"Johnson-Lindenstrauss":[137],"lemma":[138],"Laplacian":[140],"solvers.":[141],"Extensive":[142],"numerical":[143],"experiments":[144],"on":[145],"real-life":[146],"model":[148],"presented,":[151],"indicate":[153],"efficient":[160],"accurate":[162],"scalable":[165],"large-scale":[167]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-03-08T08:50:53.379069","created_date":"2025-10-10T00:00:00"}