{"id":"https://openalex.org/W4206413742","doi":"https://doi.org/10.1109/tnet.2022.3141128","title":"On Cost-Efficient Learning of Data Dependency","display_name":"On Cost-Efficient Learning of Data Dependency","publication_year":2022,"publication_date":"2022-01-19","ids":{"openalex":"https://openalex.org/W4206413742","doi":"https://doi.org/10.1109/tnet.2022.3141128"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2022.3141128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3141128","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/A5056471397","display_name":"Hyeryung Jang","orcid":"https://orcid.org/0000-0002-7314-0739"},"institutions":[{"id":"https://openalex.org/I205490536","display_name":"Dongguk University","ror":"https://ror.org/057q6n778","country_code":"KR","type":"education","lineage":["https://openalex.org/I205490536"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hyeryung Jang","raw_affiliation_strings":["Department of Artificial Intelligence, Dongguk University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Dongguk University, Seoul, South Korea","institution_ids":["https://openalex.org/I205490536"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022740088","display_name":"Hyungseok Song","orcid":"https://orcid.org/0000-0002-4534-0274"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyungseok Song","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037245619","display_name":"Yung Yi","orcid":"https://orcid.org/0000-0002-6955-3135"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yung Yi","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056471397"],"corresponding_institution_ids":["https://openalex.org/I205490536"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00866386,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"3","first_page":"1382","last_page":"1394"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9993000030517578,"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.9965999722480774,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.989799976348877,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7515726089477539},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6294327974319458},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5514014959335327},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5144500732421875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5136842131614685},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4715970456600189},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.45310327410697937},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.4167908728122711},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3300562798976898},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10740527510643005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7515726089477539},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6294327974319458},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5514014959335327},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5144500732421875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5136842131614685},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4715970456600189},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.45310327410697937},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.4167908728122711},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3300562798976898},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10740527510643005}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2022.3141128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3141128","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/G318329413","display_name":null,"funder_award_id":"2021R1F1A1063288","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"}],"funders":[{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1638377232","https://openalex.org/W1969880349","https://openalex.org/W1977862970","https://openalex.org/W2013308234","https://openalex.org/W2020372320","https://openalex.org/W2059869337","https://openalex.org/W2091990110","https://openalex.org/W2098387242","https://openalex.org/W2103227205","https://openalex.org/W2104192126","https://openalex.org/W2108619558","https://openalex.org/W2110407935","https://openalex.org/W2117486886","https://openalex.org/W2124988974","https://openalex.org/W2128208871","https://openalex.org/W2132555912","https://openalex.org/W2142496058","https://openalex.org/W2144376272","https://openalex.org/W2147071755","https://openalex.org/W2148505876","https://openalex.org/W2149474573","https://openalex.org/W2159376684","https://openalex.org/W2160988325","https://openalex.org/W2163166770","https://openalex.org/W2163364417","https://openalex.org/W2166869208","https://openalex.org/W2318485605","https://openalex.org/W2395575420","https://openalex.org/W2547789447","https://openalex.org/W2798657392","https://openalex.org/W2949351446","https://openalex.org/W2953110595","https://openalex.org/W3006726588","https://openalex.org/W3009870883","https://openalex.org/W3098888484","https://openalex.org/W3122816536","https://openalex.org/W3140862766","https://openalex.org/W4210869902","https://openalex.org/W4237719551","https://openalex.org/W4300167274","https://openalex.org/W6629574937","https://openalex.org/W6631424144","https://openalex.org/W6636955869","https://openalex.org/W6681092435","https://openalex.org/W6682042226","https://openalex.org/W6682467843","https://openalex.org/W6683951949","https://openalex.org/W6712181171","https://openalex.org/W6764852166"],"related_works":["https://openalex.org/W2097107341","https://openalex.org/W4297779426","https://openalex.org/W2952920919","https://openalex.org/W2963058055","https://openalex.org/W2511279186","https://openalex.org/W2271929959","https://openalex.org/W3168129742","https://openalex.org/W2108161779","https://openalex.org/W2355108509","https://openalex.org/W2793431221"],"abstract_inverted_index":{"In":[0,107,156,182],"this":[1,108,112],"paper,":[2,109],"we":[3,110,161,187,203],"consider":[4],"the":[5,15,32,43,66,82,85,89,93,120,189,192,206,210,217,222,229],"problem":[6,117,193],"of":[7,24,69,76,96,138,178,191,224],"learning":[8,127,165],"a":[9,22,37,51,60,163,173,179,196,235,245,261],"tree":[10,177],"graph":[11,45,102,123,214],"structure":[12,34,95],"that":[13,124,167,209,258],"represents":[14],"statistical":[16],"data":[17,25,44,97,121,213,225],"dependency":[18,98,122],"among":[19],"nodes":[20,70],"for":[21],"set":[23],"samples":[26,226,240],"generated":[27],"by":[28,171],"nodes,":[29],"which":[30,118,148,233,256],"provides":[31,234],"basic":[33],"to":[35,64,243],"perform":[36],"probabilistic":[38],"inference":[39,48,86],"task.":[40],"Inference":[41],"in":[42,114],"includes":[46],"marginal":[47,67],"and":[49,55,88,99,129,143,153,194],"maximum":[50,174],"posteriori":[52],"(MAP)":[53],"estimation,":[54],"belief":[56],"propagation":[57],"(BP)":[58],"is":[59,168],"commonly":[61],"used":[62],"algorithm":[63,166],"compute":[65],"distribution":[68],"via":[71],"message-passing,":[72],"incurring":[73],"non-negligible":[74],"amount":[75],"communication":[77],"cost.":[78],"We":[79,132,248],"inevitably":[80],"have":[81,149],"trade-off":[83,113],"between":[84],"accuracy":[87,128],"message-passing":[90,130,151],"cost":[91,154],"because":[92],"learned":[94,211],"physical":[100],"connectivity":[101],"are":[103,241],"often":[104],"highly":[105],"different.":[106],"formalize":[111],"an":[115],"optimization":[116],"outputs":[119],"jointly":[125],"considers":[126],"costs.":[131],"focus":[133],"on":[134,237],"two":[135],"popular":[136],"implementations":[137],"BP,":[139],"<monospace":[140,144,157,183],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[141,145,158,184],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ASYNC-BP</monospace>":[142,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SYNC-BP</monospace>":[146,185],",":[147,160,186],"different":[150],"mechanisms":[152],"structures.":[155],"propose":[162,195],"polynomial-time":[164],"optimal,":[169],"motivated":[170],"finding":[172],"weight":[175],"spanning":[176],"complete":[180],"graph.":[181],"prove":[188],"NP-hardness":[190],"greedy":[197],"heuristic.":[198],"For":[199],"both":[200],"BP":[201],"implementations,":[202],"quantify":[204],"how":[205,238],"error":[207],"probability":[208],"cost-efficient":[212],"differs":[215],"from":[216],"ideal":[218],"one":[219],"decays":[220],"as":[221],"number":[223],"grows,":[227],"using":[228],"large":[230],"deviation":[231],"principle,":[232],"guideline":[236],"many":[239],"necessary":[242],"obtain":[244],"certain":[246],"trade-off.":[247],"validate":[249],"our":[250],"theoretical":[251],"findings":[252],"through":[253],"extensive":[254],"simulations,":[255],"confirms":[257],"it":[259],"has":[260],"good":[262],"match.":[263]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}