{"id":"https://openalex.org/W2962723373","doi":"https://doi.org/10.1609/aaai.v33i01.33013630","title":"Wasserstein Soft Label Propagation on Hypergraphs: Algorithm and Generalization Error Bounds","display_name":"Wasserstein Soft Label Propagation on Hypergraphs: Algorithm and Generalization Error Bounds","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2962723373","doi":"https://doi.org/10.1609/aaai.v33i01.33013630","mag":"2962723373"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33013630","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013630","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4244/4122","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4244/4122","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057450352","display_name":"Tingran Gao","orcid":"https://orcid.org/0000-0002-0436-689X"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tingran Gao","raw_affiliation_strings":["University of Chicago"],"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062359324","display_name":"Shahab Asoodeh","orcid":"https://orcid.org/0000-0003-4960-6081"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shahab Asoodeh","raw_affiliation_strings":["University of Chicago"],"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053833003","display_name":"Yi Huang","orcid":"https://orcid.org/0000-0002-7024-7469"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Huang","raw_affiliation_strings":["University of Chicago"],"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076633756","display_name":"James A. Evans","orcid":"https://orcid.org/0000-0001-9838-0707"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Evans","raw_affiliation_strings":["University of Chicago"],"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057450352"],"corresponding_institution_ids":["https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":0.8555,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.727422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"33","issue":"01","first_page":"3630","last_page":"3637"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9789999723434448,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9789999723434448,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9341999888420105,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9318000078201294,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/generalization","display_name":"Generalization","score":0.8777408599853516},{"id":"https://openalex.org/keywords/generalization-error","display_name":"Generalization error","score":0.7175762057304382},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.6017601490020752},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5704267024993896},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.559883713722229},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5512996315956116},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.5099352598190308},{"id":"https://openalex.org/keywords/propagation-of-uncertainty","display_name":"Propagation of uncertainty","score":0.4418197572231293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3908427059650421},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3870023488998413},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37908676266670227},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3011065125465393}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.8777408599853516},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.7175762057304382},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6017601490020752},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5704267024993896},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.559883713722229},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5512996315956116},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.5099352598190308},{"id":"https://openalex.org/C123614077","wikidata":"https://www.wikidata.org/wiki/Q1364905","display_name":"Propagation of uncertainty","level":2,"score":0.4418197572231293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3908427059650421},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3870023488998413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37908676266670227},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3011065125465393},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"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.1609/aaai.v33i01.33013630","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013630","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4244/4122","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33013630","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33013630","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4244/4122","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2962723373.pdf","grobid_xml":"https://content.openalex.org/works/W2962723373.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W191701913","https://openalex.org/W385466589","https://openalex.org/W1491300635","https://openalex.org/W1522579744","https://openalex.org/W1585160083","https://openalex.org/W1968333723","https://openalex.org/W1968781546","https://openalex.org/W1997388358","https://openalex.org/W2010968963","https://openalex.org/W2018493433","https://openalex.org/W2019334471","https://openalex.org/W2054723044","https://openalex.org/W2057803073","https://openalex.org/W2060676662","https://openalex.org/W2083786039","https://openalex.org/W2086272905","https://openalex.org/W2096450949","https://openalex.org/W2102306708","https://openalex.org/W2113339916","https://openalex.org/W2118819561","https://openalex.org/W2134767644","https://openalex.org/W2136504847","https://openalex.org/W2137207609","https://openalex.org/W2161122111","https://openalex.org/W2162341153","https://openalex.org/W2170057991","https://openalex.org/W2187927593","https://openalex.org/W2240347590","https://openalex.org/W2587050086","https://openalex.org/W2591604351","https://openalex.org/W2752425240","https://openalex.org/W2794577929","https://openalex.org/W2796188973","https://openalex.org/W2798836194","https://openalex.org/W2844556331","https://openalex.org/W2962985127","https://openalex.org/W2964207703","https://openalex.org/W4244372393","https://openalex.org/W4245973528","https://openalex.org/W4294993322","https://openalex.org/W6628746421","https://openalex.org/W6635108014","https://openalex.org/W6642373029","https://openalex.org/W6655158871","https://openalex.org/W6657283941","https://openalex.org/W6665946295","https://openalex.org/W6671536716","https://openalex.org/W6674592520","https://openalex.org/W6680140577","https://openalex.org/W6689944220","https://openalex.org/W6733331098","https://openalex.org/W6743394955","https://openalex.org/W6747242454","https://openalex.org/W6992441829","https://openalex.org/W7034108470"],"related_works":["https://openalex.org/W2381411913","https://openalex.org/W4225307033","https://openalex.org/W2057312656","https://openalex.org/W2541283300","https://openalex.org/W2348770238","https://openalex.org/W2110630246","https://openalex.org/W2582593119","https://openalex.org/W2937266646","https://openalex.org/W2959807685","https://openalex.org/W2962723373"],"abstract_inverted_index":{"Inspired":[0],"by":[1,35,96],"recent":[2],"interests":[3],"of":[4,23,37,101,117],"developing":[5],"machine":[6],"learning":[7,21,78,105],"and":[8,91],"data":[9],"mining":[10],"algorithms":[11],"on":[12,45,89,121],"hypergraphs,":[13,34],"we":[14,51,80],"investigate":[15],"in":[16,75],"this":[17],"paper":[18],"the":[19,53,98,102,118],"semi-supervised":[20],"algorithm":[22],"propagating":[24,86],"\u201dsoft":[25],"labels\u201d":[26],"(e.g.":[27],"probability":[28],"distributions,":[29],"class":[30],"membership":[31],"scores)":[32],"over":[33],"means":[36],"optimal":[38],"transportation.":[39],"Borrowing":[40],"insights":[41],"from":[42],"Wasserstein":[43,72,119],"propagation":[44,55,120],"graphs":[46,90],"[Solomon":[47],"et":[48],"al.":[49],"2014],":[50],"re-formulate":[52],"label":[54],"procedure":[56],"as":[57],"a":[58,66,76],"message-passing":[59],"algorithm,":[60],"which":[61],"renders":[62],"itself":[63],"naturally":[64],"to":[65,69],"generalization":[67,82],"applicable":[68],"hypergraphs":[70,92],"through":[71],"barycenters.":[73],"Furthermore,":[74],"PAC":[77],"framework,":[79],"provide":[81],"error":[83],"bounds":[84],"for":[85],"one-dimensional":[87],"distributions":[88],"using":[93],"2-Wasserstein":[94],"distance,":[95],"establishing":[97],"algorithmic":[99],"stability":[100],"proposed":[103],"semisupervised":[104],"algorithm.":[106],"These":[107],"theoretical":[108],"results":[109],"also":[110],"shed":[111],"new":[112],"lights":[113],"upon":[114],"deeper":[115],"understandings":[116],"graphs.":[122]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}