{"id":"https://openalex.org/W2387255728","doi":"https://doi.org/10.1109/tkde.2016.2566618","title":"Network Motif Discovery: A GPU Approach","display_name":"Network Motif Discovery: A GPU Approach","publication_year":2016,"publication_date":"2016-05-11","ids":{"openalex":"https://openalex.org/W2387255728","doi":"https://doi.org/10.1109/tkde.2016.2566618","mag":"2387255728"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2566618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2566618","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/81386/1/Network%20Motif%20Discovery%20-%20A%20GPU%20Approach.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073960312","display_name":"Wenqing Lin","orcid":"https://orcid.org/0000-0003-4741-801X"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Wenqing Lin","raw_affiliation_strings":["Data Analytics Department, Institute for Infocomm Research, A*STAR, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-4741-801X","affiliations":[{"raw_affiliation_string":"Data Analytics Department, Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010903591","display_name":"Xiaokui Xiao","orcid":"https://orcid.org/0000-0003-0914-4580"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaokui Xiao","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044651577","display_name":"Xing Xie","orcid":"https://orcid.org/0000-0002-8608-8482"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Xie","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100418684","display_name":"Xiaoli Li","orcid":"https://orcid.org/0000-0002-0762-6562"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiao-Li Li","raw_affiliation_strings":["Data Analytics Department, Institute for Infocomm Research, A*STAR, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Analytics Department, Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073960312"],"corresponding_institution_ids":["https://openalex.org/I115228651","https://openalex.org/I3005327000"],"apc_list":null,"apc_paid":null,"fwci":3.138,"has_fulltext":true,"cited_by_count":58,"citation_normalized_percentile":{"value":0.91682445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"29","issue":"3","first_page":"513","last_page":"528"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9991000294685364,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.996399998664856,"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.8364256620407104},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.5682393908500671},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5452109575271606},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5367587208747864},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5128098130226135},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4625517725944519},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.4489186108112335},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43399155139923096},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4242391288280487},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.42264077067375183},{"id":"https://openalex.org/keywords/network-analysis","display_name":"Network analysis","score":0.42188113927841187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23228126764297485},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16842854022979736}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8364256620407104},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.5682393908500671},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5452109575271606},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5367587208747864},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5128098130226135},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4625517725944519},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4489186108112335},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43399155139923096},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4242391288280487},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.42264077067375183},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.42188113927841187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23228126764297485},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16842854022979736},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2016.2566618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2566618","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/81386","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/43474","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/81386/1/Network%20Motif%20Discovery%20-%20A%20GPU%20Approach.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/81386","is_oa":true,"landing_page_url":"http://hdl.handle.net/10220/43474","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/81386/1/Network%20Motif%20Discovery%20-%20A%20GPU%20Approach.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320333993","display_name":"Microsoft Research Asia","ror":"https://ror.org/0300m5276"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2387255728.pdf","grobid_xml":"https://content.openalex.org/works/W2387255728.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W284704","https://openalex.org/W1517186914","https://openalex.org/W1553420678","https://openalex.org/W1677817168","https://openalex.org/W1850739480","https://openalex.org/W1910918478","https://openalex.org/W1950199196","https://openalex.org/W1973322735","https://openalex.org/W1974672137","https://openalex.org/W1978066268","https://openalex.org/W1985136343","https://openalex.org/W1985644065","https://openalex.org/W1990600049","https://openalex.org/W1994948074","https://openalex.org/W1995596660","https://openalex.org/W2004559608","https://openalex.org/W2006176740","https://openalex.org/W2016384948","https://openalex.org/W2023770077","https://openalex.org/W2037963635","https://openalex.org/W2054331636","https://openalex.org/W2066506515","https://openalex.org/W2071158443","https://openalex.org/W2102039273","https://openalex.org/W2102039892","https://openalex.org/W2102346146","https://openalex.org/W2105302963","https://openalex.org/W2110699703","https://openalex.org/W2112262143","https://openalex.org/W2117022273","https://openalex.org/W2117848926","https://openalex.org/W2123117446","https://openalex.org/W2124533460","https://openalex.org/W2126359798","https://openalex.org/W2130130653","https://openalex.org/W2139322160","https://openalex.org/W2140840007","https://openalex.org/W2145100112","https://openalex.org/W2147405597","https://openalex.org/W2150881673","https://openalex.org/W2153624566","https://openalex.org/W2161917555","https://openalex.org/W2164281374","https://openalex.org/W2167675119","https://openalex.org/W2168137269","https://openalex.org/W2170726034","https://openalex.org/W2898709021","https://openalex.org/W6677377686","https://openalex.org/W6685146747"],"related_works":["https://openalex.org/W2901655697","https://openalex.org/W1525985997","https://openalex.org/W118100147","https://openalex.org/W2727283706","https://openalex.org/W108107911","https://openalex.org/W2161626927","https://openalex.org/W2952963846","https://openalex.org/W2135602072","https://openalex.org/W2047998870","https://openalex.org/W2735084217"],"abstract_inverted_index":{"The":[0,93],"identification":[1],"of":[2,44,51,105,124,133,141,156,186,190,198,211,224,249],"network":[3,26,63,85,125],"motifs":[4,27,64],"has":[5],"important":[6],"applications":[7],"in":[8,15,21,47,109,176,188,196],"numerous":[9],"domains,":[10],"such":[11],"as":[12,31,117,146],"pattern":[13],"detection":[14],"biological":[16,66,212],"networks":[17,67],"and":[18,40,149,181,232,252],"graph":[19],"analysis":[20,140],"digital":[22],"circuits.":[23],"However,":[24],"mining":[25],"is":[28,96,219,233],"computationally":[29],"challenging,":[30],"it":[32,178],"requires":[33],"enumerating":[34],"subgraphs":[35],"from":[36,65,113,172],"a":[37,48,70,81,102,165,209],"real-life":[38],"graph,":[39],"computing":[41,110],"the":[42,120,130,154,184,199,228,240,246,250],"frequency":[43],"each":[45],"subgraph":[46,106,111,135],"large":[49,103],"number":[50,104],"random":[52,114],"graphs.":[53],"In":[54],"particular,":[55],"existing":[56,173],"solutions":[57],"often":[58],"require":[59],"days":[60],"to":[61,97,100,118,221],"derive":[62],"with":[68,138],"only":[69],"few":[71],"thousand":[72],"vertices.":[73],"To":[74],"address":[75],"this":[76,78],"problem,":[77],"paper":[79],"presents":[80],"novel":[82],"study":[83],"on":[84,160,208],"motif":[86,126],"discovery":[87],"using":[88],"Graphical":[89],"Processing":[90],"Units":[91],"(GPUs).":[92],"basic":[94],"idea":[95],"employ":[98],"GPUs":[99,187,253],"parallelize":[101],"matching":[107,136],"tasks":[108],"frequencies":[112],"graphs,":[115],"so":[116],"reduce":[119],"overall":[121],"computation":[122,200],"time":[123],"discovery.":[127],"We":[128],"explore":[129],"design":[131],"space":[132],"GPU-based":[134,166],"algorithms,":[137],"careful":[139],"several":[142],"crucial":[143],"factors":[144],"(such":[145],"branch":[147],"divergences":[148],"memory":[150],"coalescing)":[151],"that":[152,168,216],"affect":[153],"performance":[155],"GPU":[157,203],"programs.":[158],"Based":[159],"our":[161,217],"analysis,":[162],"we":[163,214],"develop":[164],"solution":[167,218],"(i)":[169],"considerably":[170],"differs":[171],"CPU-based":[174,230],"methods":[175],"how":[177],"enumerates":[179],"subgraphs,":[180],"(ii)":[182],"exploits":[183],"strengths":[185],"terms":[189,197],"parallelism":[191],"while":[192],"mitigating":[193],"their":[194],"limitations":[195],"power":[201],"per":[202],"core.":[204],"With":[205],"extensive":[206],"experiments":[207],"variety":[210],"networks,":[213],"show":[215],"up":[220],"two":[222],"orders":[223],"magnitude":[225],"faster":[226],"than":[227,239],"best":[229],"approach,":[231],"around":[234],"20":[235],"times":[236],"more":[237],"cost-effective":[238],"latter,":[241],"when":[242],"taking":[243],"into":[244],"account":[245],"monetary":[247],"costs":[248],"CPU":[251],"used.":[254]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}