{"id":"https://openalex.org/W4412825888","doi":"https://doi.org/10.1145/3711896.3737170","title":"UnG-MoCha: Neural Motif Counting in Uncertain Graphs","display_name":"UnG-MoCha: Neural Motif Counting in Uncertain Graphs","publication_year":2025,"publication_date":"2025-08-01","ids":{"openalex":"https://openalex.org/W4412825888","doi":"https://doi.org/10.1145/3711896.3737170"},"language":"en","primary_location":{"id":"doi:10.1145/3711896.3737170","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3711896.3737170","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-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/A5065588990","display_name":"Lujie Ban","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lujie Ban","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0009-0004-9049-6739","affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035276090","display_name":"Xiaolin Han","orcid":"https://orcid.org/0000-0002-4347-1692"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolin Han","raw_affiliation_strings":["School of Computer Science, The Northwestern Polytechnical University, Xi'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-4347-1692","affiliations":[{"raw_affiliation_string":"School of Computer Science, The Northwestern Polytechnical University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jinyang Li","orcid":"https://orcid.org/0000-0001-7003-2153"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jinyang Li","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7003-2153","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055857919","display_name":"Chenhao Ma","orcid":"https://orcid.org/0000-0002-3243-8512"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhao Ma","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3243-8512","affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2763,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.95381464,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9961000084877014,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.8024618625640869},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5722197890281677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47772738337516785},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4275386333465576},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.12711980938911438},{"id":"https://openalex.org/keywords/aesthetics","display_name":"Aesthetics","score":0.06899243593215942}],"concepts":[{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.8024618625640869},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5722197890281677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47772738337516785},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4275386333465576},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.12711980938911438},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"score":0.06899243593215942}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711896.3737170","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3711896.3737170","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W772516776","https://openalex.org/W1769546292","https://openalex.org/W1888346910","https://openalex.org/W2035173902","https://openalex.org/W2047693963","https://openalex.org/W2062711641","https://openalex.org/W2066406253","https://openalex.org/W2066645376","https://openalex.org/W2092176451","https://openalex.org/W2098084730","https://openalex.org/W2116117181","https://openalex.org/W2118212234","https://openalex.org/W2120240525","https://openalex.org/W2125895010","https://openalex.org/W2126359798","https://openalex.org/W2132823934","https://openalex.org/W2135223753","https://openalex.org/W2146591355","https://openalex.org/W2167598145","https://openalex.org/W2241152322","https://openalex.org/W2241571695","https://openalex.org/W2293385817","https://openalex.org/W2296609147","https://openalex.org/W2543598748","https://openalex.org/W2554565524","https://openalex.org/W2583739452","https://openalex.org/W2608355501","https://openalex.org/W2760103357","https://openalex.org/W2770482399","https://openalex.org/W2796093898","https://openalex.org/W2950697450","https://openalex.org/W2962738766","https://openalex.org/W2962756421","https://openalex.org/W2966694634","https://openalex.org/W2982295803","https://openalex.org/W3081214609","https://openalex.org/W3094471374","https://openalex.org/W3176508070","https://openalex.org/W3208638341","https://openalex.org/W3212781537","https://openalex.org/W4225773884","https://openalex.org/W4240422548","https://openalex.org/W4244579861","https://openalex.org/W4281613391","https://openalex.org/W4281751567","https://openalex.org/W4294405812","https://openalex.org/W4312341398","https://openalex.org/W4402042827","https://openalex.org/W6803400136"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3170299350","https://openalex.org/W2368410102","https://openalex.org/W2605676258","https://openalex.org/W2368037387","https://openalex.org/W190186656","https://openalex.org/W2902352756","https://openalex.org/W2377079823"],"abstract_inverted_index":{"Motif":[0],"counting":[1,131],"is":[2,39,108],"fundamental":[3],"in":[4,80],"graph":[5,35,88,93,101,114],"analytic":[6],"tasks":[7],"(e.g.,":[8],"clustering":[9],"and":[10,20,49,91,94,99,115],"recommendation)":[11],"but":[12],"#P-hard.":[13],"Recent":[14],"research":[15],"has":[16],"focused":[17],"on":[18,121,132],"exploring":[19],"applying":[21],"deep":[22],"learning-based":[23],"solutions":[24,31],"to":[25,46,76,110],"tackle":[26],"this":[27],"problem.":[28],"However,":[29],"these":[30],"assume":[32],"a":[33,72],"deterministic":[34],"where":[36],"edge":[37],"existence":[38],"certain,":[40],"which":[41],"may":[42],"not":[43],"hold":[44],"due":[45],"the":[47,66],"measurement":[48],"statistical":[50],"prediction":[51],"errors.":[52],"Meanwhile,":[53],"existing":[54],"methods":[55],"for":[56,128],"uncertain":[57,81,133],"graphs":[58,123],"still":[59],"face":[60],"considerable":[61],"time":[62],"costs.":[63],"To":[64],"address":[65],"above":[67],"issues,":[68],"we":[69],"propose":[70],"UnG-MoCha,":[71],"novel":[73],"deep-learning":[74],"approach":[75],"efficiently":[77],"count":[78],"motifs":[79],"graphs.":[82,134],"UnG-MoCha":[83],"extracts":[84],"representative":[85],"subgraphs":[86],"via":[87],"structure":[89],"learning":[90],"learns":[92],"motif":[95,116,130],"representations":[96],"using":[97],"hierarchical":[98],"classic":[100],"neural":[102],"networks,":[103],"respectively.":[104],"Canonical":[105],"correlation":[106],"analysis":[107],"used":[109],"exploit":[111],"correlations":[112],"between":[113],"representations,":[117],"boosting":[118],"accuracy.":[119],"Experiments":[120],"real-world":[122],"demonstrate":[124],"UnG-MoCha's":[125],"superior":[126],"performance":[127],"scalable":[129]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}