{"id":"https://openalex.org/W4384499076","doi":"https://doi.org/10.1109/tit.2023.3296154","title":"Robust Network Function Computation","display_name":"Robust Network Function Computation","publication_year":2023,"publication_date":"2023-07-17","ids":{"openalex":"https://openalex.org/W4384499076","doi":"https://doi.org/10.1109/tit.2023.3296154"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3296154","doi":"https://doi.org/10.1109/tit.2023.3296154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3296154","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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"},"volume":null,"type":"article","is_traditional":true,"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/A5061347472","display_name":"Hengjia Wei","orcid":"https://orcid.org/0000-0001-8136-1489","observed_orcids":["https://orcid.org/0000-0001-8136-1489"]},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengjia Wei","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China","School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-8136-1489","affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101650121","display_name":"Xu Min","orcid":"https://orcid.org/0009-0006-3294-266X","observed_orcids":["https://orcid.org/0009-0006-3294-266X"]},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Xu","raw_affiliation_strings":["School of Statistics and Data Science, LPMC and KLMDASR, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0006-3294-266X","affiliations":[{"raw_affiliation_string":"School of Statistics and Data Science, LPMC and KLMDASR, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029449317","display_name":"Gennian Ge","orcid":"https://orcid.org/0000-0002-1535-0754","observed_orcids":["https://orcid.org/0000-0002-1535-0754"]},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gennian Ge","raw_affiliation_strings":["School of Mathematical Sciences, Capital Normal University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1535-0754","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Capital Normal University, Beijing, China","institution_ids":["https://openalex.org/I96852419"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":null,"fwci":0.3587,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.53985998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":"69","issue":"11","first_page":"7070","last_page":"7081"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9711999893188477,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9711999893188477,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.008200000040233135,"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/T11130","display_name":"Coding theory and cryptography","score":0.003700000001117587,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/network-coding","display_name":"network coding","score":0.8479999899864197},{"id":"https://openalex.org/keywords/directed-acyclic-networks","display_name":"directed acyclic networks","score":0.7929999828338623},{"id":"https://openalex.org/keywords/cut-set-bound","display_name":"cut-set bound","score":0.8640000224113464},{"id":"https://openalex.org/keywords/linear-network-codes","display_name":"linear network codes","score":0.8130000233650208},{"id":"https://openalex.org/keywords/minimum-distance","display_name":"minimum distance","score":0.8209999799728394}],"concepts":[{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48543745279312134},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.485128253698349},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4786019027233124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4574126899242401},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.45522817969322205},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4526606798171997},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.41076597571372986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4026299715042114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3792232573032379},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36334770917892456},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3296154","doi":"https://doi.org/10.1109/tit.2023.3296154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3296154","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1156022499","display_name":null,"funder_award_id":"# 2020YFA0712100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3049013466","display_name":null,"funder_award_id":"PCL2021A12","funder_id":"https://openalex.org/F4320318558","funder_display_name":"Peng Cheng Laboratory"},{"id":"https://openalex.org/G3385502538","display_name":null,"funder_award_id":"11971325","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7511118009","display_name":null,"funder_award_id":"2018YFA0704703","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7911984978","display_name":null,"funder_award_id":"12231014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320318558","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06"},{"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":22,"referenced_works":["https://openalex.org/W2014554046","https://openalex.org/W2025933809","https://openalex.org/W2035908129","https://openalex.org/W2042474604","https://openalex.org/W2078535861","https://openalex.org/W2083270107","https://openalex.org/W2118456153","https://openalex.org/W2129119419","https://openalex.org/W2147133278","https://openalex.org/W2157328738","https://openalex.org/W2169369793","https://openalex.org/W2534491645","https://openalex.org/W2582482048","https://openalex.org/W2751088905","https://openalex.org/W2962789451","https://openalex.org/W2963305818","https://openalex.org/W2963928051","https://openalex.org/W3010127242","https://openalex.org/W3128488067","https://openalex.org/W3170489936","https://openalex.org/W4313455370","https://openalex.org/W4386918884"],"related_works":["https://openalex.org/W4405908554","https://openalex.org/W1673335653","https://openalex.org/W7011577498","https://openalex.org/W2129119419","https://openalex.org/W51132397","https://openalex.org/W2963928051","https://openalex.org/W2886140273","https://openalex.org/W2962789451","https://openalex.org/W4403705557","https://openalex.org/W2885547698"],"abstract_inverted_index":{"We":[0,101,161],"consider":[1,131],"the":[2,36,55,61,72,78,91,107,151,155,184],"following":[3],"robust":[4,62,108],"computing":[5,63,109,125,136,142,159,183],"problem":[6],"in":[7,46,119,177],"a":[8,22,66,120,141,146,163],"directed":[9],"acyclic":[10],"network.":[11],"A":[12],"sink":[13],"node":[14],"is":[15,71,175],"required":[16],"to":[17,53,149],"compute":[18],"with":[19,84,93],"zero":[20,85],"error":[21,86],"target":[23,79,127,138],"function":[24,80,158],"of":[25,65,75,90,154,180,186],"source":[26,33,187],"messages":[27],"which":[28],"are":[29],"generated":[30],"at":[31,94],"multiple":[32],"nodes,":[34],"whereas":[35],"communication":[37],"links":[38],"might":[39],"be":[40,82,117],"corrupted":[41,98],"by":[42,99],"errors.":[43,56,100],"The":[44],"nodes":[45],"this":[47,167,173],"network":[48,51,67,92,123,133,157],"may":[49],"perform":[50],"coding":[52],"combat":[54],"Given":[57,140],"an":[58],"integer$\\tau":[59],"$,":[60],"rate":[64],"code":[68],"against$\\tau":[69],"$errors":[70],"average":[73],"number":[74],"times":[76],"that":[77,113,172],"can":[81,116],"computed":[83],"for":[87,124,135,182],"one":[88],"use":[89],"most$\\tau":[95],"$links":[96],"being":[97],"derive":[102],"two":[103,178],"cut-set":[104],"bounds":[105,115],"on":[106,166],"capacity":[110],"and":[111,170],"show":[112,171],"these":[114],"achieved":[118],"multi-edge":[121],"tree":[122],"any":[126],"function.":[128],"Furthermore,":[129],"we":[130,144],"linear":[132,137,156],"codes":[134],"functions.":[139],"rate,":[143],"define":[145],"minimum":[147,168],"distance":[148,169],"measure":[150],"error-tolerant":[152],"capability":[153],"codes.":[160],"propose":[162],"Singleton-like":[164],"bound":[165,174],"tight":[176],"classes":[179],"networks":[181],"sum":[185],"messages.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2023-07-18T00:00:00"}