{"id":"https://openalex.org/W4391054883","doi":"https://doi.org/10.14778/3632093.3632118","title":"MOSER: Scalable Network Motif Discovery Using Serial Test","display_name":"MOSER: Scalable Network Motif Discovery Using Serial Test","publication_year":2023,"publication_date":"2023-11-01","ids":{"openalex":"https://openalex.org/W4391054883","doi":"https://doi.org/10.14778/3632093.3632118"},"language":"en","primary_location":{"id":"doi:10.14778/3632093.3632118","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3632093.3632118","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5109595566","display_name":"Mohammad Matin Najafi","orcid":null},"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":true,"raw_author_name":"Mohammad Matin Najafi","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","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":["The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369715","display_name":"Xiaodong Li","orcid":"https://orcid.org/0000-0002-7024-6917"},"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":"Xiaodong Li","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005847882","display_name":"Reynold Cheng","orcid":"https://orcid.org/0000-0002-9480-9809"},"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":"Reynold Cheng","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061340195","display_name":"Laks V. S. Lakshmanan","orcid":"https://orcid.org/0000-0002-9775-4241"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Laks V. S. Lakshmanan","raw_affiliation_strings":["The University of British Columbia, Vancouver, Canada"],"affiliations":[{"raw_affiliation_string":"The University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5109595566"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.5002,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62899361,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"17","issue":"3","first_page":"591","last_page":"603"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9973999857902527,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9927999973297119,"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/motif","display_name":"Motif (music)","score":0.7990679144859314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7567439675331116},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7203192710876465},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48913246393203735},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46117153763771057},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.444416880607605},{"id":"https://openalex.org/keywords/network-motif","display_name":"Network motif","score":0.4155861437320709},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4062527120113373},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2692753076553345},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.23620003461837769},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08925643563270569}],"concepts":[{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.7990679144859314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7567439675331116},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7203192710876465},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48913246393203735},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46117153763771057},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.444416880607605},{"id":"https://openalex.org/C60723933","wikidata":"https://www.wikidata.org/wiki/Q7001080","display_name":"Network motif","level":3,"score":0.4155861437320709},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4062527120113373},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2692753076553345},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.23620003461837769},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08925643563270569},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3632093.3632118","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3632093.3632118","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W155825010","https://openalex.org/W1553420678","https://openalex.org/W1603174542","https://openalex.org/W1888346910","https://openalex.org/W1976352460","https://openalex.org/W1988307095","https://openalex.org/W2004559608","https://openalex.org/W2044881936","https://openalex.org/W2054331636","https://openalex.org/W2060238355","https://openalex.org/W2076977679","https://openalex.org/W2092640797","https://openalex.org/W2102039892","https://openalex.org/W2124533460","https://openalex.org/W2125895010","https://openalex.org/W2139322160","https://openalex.org/W2144636447","https://openalex.org/W2153624566","https://openalex.org/W2161917555","https://openalex.org/W2169449634","https://openalex.org/W2241571695","https://openalex.org/W2387255728","https://openalex.org/W2464589547","https://openalex.org/W2469279958","https://openalex.org/W2469796139","https://openalex.org/W2470861207","https://openalex.org/W2594188495","https://openalex.org/W2617126275","https://openalex.org/W2763989537","https://openalex.org/W2790636319","https://openalex.org/W2807253675","https://openalex.org/W2900048801","https://openalex.org/W2936033099","https://openalex.org/W2954562188","https://openalex.org/W2962701967","https://openalex.org/W2963327890","https://openalex.org/W2981572028","https://openalex.org/W2982295803","https://openalex.org/W2982543044","https://openalex.org/W3021093342","https://openalex.org/W3021420375","https://openalex.org/W3030935614","https://openalex.org/W3034009801","https://openalex.org/W3049086953","https://openalex.org/W3160236543","https://openalex.org/W3198749684","https://openalex.org/W3210938918","https://openalex.org/W4226242291","https://openalex.org/W4244731473","https://openalex.org/W4288705512","https://openalex.org/W4293743734","https://openalex.org/W4385408288","https://openalex.org/W6640612054","https://openalex.org/W6745361098","https://openalex.org/W6759102620","https://openalex.org/W6761488242","https://openalex.org/W6779454842","https://openalex.org/W6792454000"],"related_works":["https://openalex.org/W3170299350","https://openalex.org/W2368410102","https://openalex.org/W2368037387","https://openalex.org/W190186656","https://openalex.org/W3079957389","https://openalex.org/W3113308218","https://openalex.org/W4205962317","https://openalex.org/W2938754949","https://openalex.org/W2895237160","https://openalex.org/W1965687403"],"abstract_inverted_index":{"Given":[0],"a":[1,5,11,107,125],"graph":[2,19],"G":[3],",":[4],"motif":[6],"(e.g.,":[7],"3-node":[8],"clique)":[9],"is":[10],"fundamental":[12],"building":[13],"block":[14],"for":[15,86,96],"G.":[16,54],"Recently,":[17],"motif-based":[18],"analysis":[20],"has":[21],"attracted":[22],"much":[23],"attention":[24],"due":[25],"to":[26,49,151,153,172],"its":[27],"efficacy":[28],"in":[29,177],"tasks":[30,39,188],"such":[31,189],"as":[32,130,190],"clustering,":[33],"ranking,":[34],"and":[35,78,179],"link":[36,191],"prediction.":[37,192],"These":[38,89],"require":[40],"Network":[41],"Motif":[42],"Discovery":[43,115],"(NMD)":[44],"at":[45],"the":[46,51,68,71,75,92,102,131,137,169,181],"early":[47],"stage":[48],"identify":[50],"motifs":[52,95,182],"of":[53,64,70,94,175],"However,":[55],"existing":[56,76,138],"NMD":[57,122],"solutions":[58],"have":[59],"two":[60,143],"drawbacks:":[61],"(1)":[62],"Lack":[63],"theoretical":[65],"guarantees":[66],"on":[67],"quality":[69],"samples":[72],"generated":[73],"using":[74,116,165],"methods,":[77],"(2)":[79],"inefficient":[80],"algorithms,":[81,148],"which":[82,134],"are":[83],"not":[84],"scalable":[85],"large":[87,98],"graphs.":[88,99],"limitations":[90],"hinder":[91],"exploration":[93],"analyzing":[97],"To":[100],"address":[101],"above":[103],"issues,":[104],"we":[105],"propose":[106,142],"novel":[108,121],"solution":[109],"named":[110],"MOSER":[111,150,166,185],"(":[112],"MO":[113],"tif":[114],"SER":[117],"ial":[118],"Test).":[119],"This":[120],"framework":[123],"leverages":[124],"significance":[126],"testing":[127],"method":[128],"known":[129],"serial":[132],"test,":[133],"differs":[135],"from":[136],"solutions.":[139],"We":[140],"further":[141],"fast":[144],"incremental":[145],"subgraph":[146],"counting":[147],"allowing":[149],"scale":[152],"larger":[154],"graphs":[155],"than":[156],"ever":[157],"possible":[158],"before.":[159],"Extensive":[160],"experimental":[161],"results":[162],"show":[163],"that":[164,180],"can":[167],"improve":[168],"state-of-the-art":[170],"up":[171],"5":[173],"orders":[174],"magnitude":[176],"efficiency":[178],"found":[183],"by":[184],"facilitate":[186],"downstream":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}