{"id":"https://openalex.org/W3168807807","doi":"https://doi.org/10.1109/tnet.2021.3085000","title":"Seeking the Truth in a Decentralized Manner","display_name":"Seeking the Truth in a Decentralized Manner","publication_year":2021,"publication_date":"2021-06-11","ids":{"openalex":"https://openalex.org/W3168807807","doi":"https://doi.org/10.1109/tnet.2021.3085000","mag":"3168807807"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2021.3085000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3085000","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038913860","display_name":"Jiasheng Xu","orcid":"https://orcid.org/0000-0002-0725-5220"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiasheng Xu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015195208","display_name":"Shan Qu","orcid":"https://orcid.org/0000-0001-9743-0485"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Qu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100301744","display_name":"Zhiying Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiying Xu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5048486573"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.6404,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8606077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"29","issue":"5","first_page":"2296","last_page":"2312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9980000257492065,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9916999936103821,"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/computer-science","display_name":"Computer science","score":0.7794628739356995},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5324597954750061},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5037242770195007},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43776458501815796},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.43531981110572815},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1536698043346405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7794628739356995},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5324597954750061},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5037242770195007},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43776458501815796},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.43531981110572815},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1536698043346405},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2021.3085000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3085000","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2011988218","display_name":null,"funder_award_id":"62020106005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2622878473","display_name":null,"funder_award_id":"61829201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2697090571","display_name":null,"funder_award_id":"61960206002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2851089633","display_name":null,"funder_award_id":"2018AAA0101200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5597896998","display_name":null,"funder_award_id":"61822206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7675662412","display_name":null,"funder_award_id":"61832013","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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W1512961795","https://openalex.org/W1521736627","https://openalex.org/W1541280084","https://openalex.org/W1547358136","https://openalex.org/W1667830255","https://openalex.org/W1769473688","https://openalex.org/W1968831379","https://openalex.org/W1992766323","https://openalex.org/W2010318438","https://openalex.org/W2029112748","https://openalex.org/W2034771068","https://openalex.org/W2052008547","https://openalex.org/W2061118827","https://openalex.org/W2086413055","https://openalex.org/W2090274112","https://openalex.org/W2099871174","https://openalex.org/W2101517602","https://openalex.org/W2118388899","https://openalex.org/W2137775453","https://openalex.org/W2148087609","https://openalex.org/W2152652256","https://openalex.org/W2155189155","https://openalex.org/W2155461593","https://openalex.org/W2169585110","https://openalex.org/W2188959515","https://openalex.org/W2290431464","https://openalex.org/W2293070524","https://openalex.org/W2377151214","https://openalex.org/W2554427925","https://openalex.org/W2751717865","https://openalex.org/W2770385841","https://openalex.org/W2775968236","https://openalex.org/W2789243870","https://openalex.org/W2796948984","https://openalex.org/W2810584277","https://openalex.org/W2892209803","https://openalex.org/W2893531633","https://openalex.org/W2904686669","https://openalex.org/W2904716865","https://openalex.org/W2912391240","https://openalex.org/W2946952860","https://openalex.org/W2949003697","https://openalex.org/W2950012677","https://openalex.org/W2969759367","https://openalex.org/W2997858997","https://openalex.org/W2998340098","https://openalex.org/W2998432688","https://openalex.org/W3036867964","https://openalex.org/W3041777791","https://openalex.org/W3080783482","https://openalex.org/W3081065548","https://openalex.org/W3101665129","https://openalex.org/W3115536418","https://openalex.org/W3123392479","https://openalex.org/W3126717083","https://openalex.org/W4232338303","https://openalex.org/W4233346511","https://openalex.org/W6630680780","https://openalex.org/W6637064631","https://openalex.org/W6642429491","https://openalex.org/W6683180375","https://openalex.org/W6686835343","https://openalex.org/W6697299623","https://openalex.org/W6748632073","https://openalex.org/W6754632938","https://openalex.org/W6754708055","https://openalex.org/W6763198371","https://openalex.org/W6787654963","https://openalex.org/W6788868560","https://openalex.org/W7061399666"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"In":[0,58],"networks":[1,197],"where":[2],"massive":[3],"sources":[4,84],"make":[5],"observations":[6],"of":[7,23,68,101,126,149,165,223],"same":[8],"entities,":[9],"we":[10,61,93,132],"intend":[11],"to":[12,55,76,113,186,217],"seek":[13],"the":[14,19,77,86,95,134,138,147,205,218,224],"<italic":[15,64],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[16,65],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">truth</i>":[17],"\u2013":[18],"most":[20],"trustworthy":[21],"value":[22],"each":[24,111],"entity":[25],"from":[26,167],"conflicting":[27],"information":[28,116],"claimed":[29],"by":[30,136],"multiple":[31],"sources.":[32],"Various":[33],"methods":[34],"are":[35,158,227],"proposed":[36,152,225],"for":[37],"accurately":[38],"inferring":[39],"both":[40],"source":[41,56,104,112],"reliability":[42],"and":[43,89,103,121,156,160,201],"truths,":[44],"yet":[45],"relying":[46],"heavily":[47],"on":[48],"centralized":[49,169,219],"settings":[50],"that":[51,72,83,171],"incur":[52],"tremendous":[53],"overhead":[54],"side.":[57],"this":[59,130],"paper,":[60],"offer":[62],"a":[63,119,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">decentralized</i>":[66],"design":[67],"truth":[69,102,190],"discovery":[70],"task":[71],"can":[73],"fit":[74],"favorably":[75],"environments":[78],"with":[79],"limited":[80],"resources.":[81],"Considering":[82],"forming":[85],"connected":[87,196],"network":[88],"making":[90],"individual":[91],"observations,":[92],"undertake":[94],"joint":[96],"maximum":[97],"likelihood":[98],"estimation":[99],"(MLE)":[100],"reliability.":[105],"Our":[106],"decentralization":[107,135],"framework":[108],"simply":[109],"allows":[110],"maintain":[114],"local":[115],"exchange":[117],"at":[118],"time,":[120],"computes":[122],"very":[123],"basic":[124],"functions":[125],"data":[127],"observations.":[128],"To":[129],"end,":[131],"facilitate":[133],"simplifying":[137],"MLE":[139],"problem":[140],"into":[141],"optimizing":[142],"an":[143],"objective":[144],"function.":[145],"Upon":[146],"proof":[148],"NP-hardness,":[150],"two":[151,194],"decentralized":[153,159],"algorithms":[154,166],"(exact":[155],"approximation)":[157],"randomized":[161],"via":[162],"combination":[164],"their":[168],"counterparts":[170],"ensure":[172],"performance":[173],"guarantee.":[174],"The":[175,221],"derived":[176],"time":[177,211],"complexity":[178,212],"features":[179],"explicit":[180],"data/network":[181],"dependent":[182],"terms,":[183],"which":[184],"leads":[185],"further":[187,228],"acceleration":[188],"in":[189,193],"finding.":[191],"Remarkably,":[192],"well":[195],"like":[198],"random":[199],"geometric":[200],"preferential":[202],"attachment":[203],"graphs,":[204],"accelerated":[206],"approximation":[207],"method":[208],"enjoys":[209],"logarithmic":[210],"while":[213],"preserving":[214],"comparable":[215],"accuracy":[216],"counterparts.":[220],"effectiveness":[222],"decentralizations":[226],"empirically":[229],"confirmed.":[230]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
