{"id":"https://openalex.org/W2920974204","doi":"https://doi.org/10.1093/comnet/cnz008","title":"Fast methods for finding significant motifs on labelled multi-relational networks","display_name":"Fast methods for finding significant motifs on labelled multi-relational networks","publication_year":2019,"publication_date":"2019-02-17","ids":{"openalex":"https://openalex.org/W2920974204","doi":"https://doi.org/10.1093/comnet/cnz008","mag":"2920974204"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnz008","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnz008","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","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/A5076955221","display_name":"Giovanni Micale","orcid":"https://orcid.org/0000-0002-4953-026X"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Micale","raw_affiliation_strings":["Department of Clinical and Experimental Medicine, University of Catania, Catania 95125, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Clinical and Experimental Medicine, University of Catania, Catania 95125, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057481978","display_name":"Alfredo Pulvirenti","orcid":"https://orcid.org/0000-0002-9764-0295"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alfredo Pulvirenti","raw_affiliation_strings":["Department of Clinical and Experimental Medicine, University of Catania, Catania 95122, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Clinical and Experimental Medicine, University of Catania, Catania 95122, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000272110","display_name":"Alfredo Ferro","orcid":"https://orcid.org/0000-0002-9431-5788"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alfredo Ferro","raw_affiliation_strings":["Department of Clinical and Experimental Medicine, University of Catania, Catania 95122, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Clinical and Experimental Medicine, University of Catania, Catania 95122, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002057785","display_name":"Rosalba Giugno","orcid":"https://orcid.org/0000-0001-9843-7638"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Rosalba Giugno","raw_affiliation_strings":["Department of Computer Science, University of Verona, Verona 37134, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Verona, Verona 37134, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055576104","display_name":"Dennis Shasha","orcid":"https://orcid.org/0000-0002-7036-3312"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Shasha","raw_affiliation_strings":["Department of Computer Science, New York University, Courant Institute of Mathematical Science, New York, NY 10012, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New York University, Courant Institute of Mathematical Science, New York, NY 10012, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057481978"],"corresponding_institution_ids":["https://openalex.org/I39063666"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.5792,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.64304584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":"6","first_page":"817","last_page":"837"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9994000196456909,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.995199978351593,"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/computer-science","display_name":"Computer science","score":0.7578722238540649},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7159855365753174},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5919667482376099},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5706967711448669},{"id":"https://openalex.org/keywords/multigraph","display_name":"Multigraph","score":0.5540531873703003},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44858479499816895},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41482290625572205},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.33891892433166504},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3288964629173279},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.276161789894104},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11071446537971497}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7578722238540649},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7159855365753174},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5919667482376099},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5706967711448669},{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.5540531873703003},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44858479499816895},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41482290625572205},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33891892433166504},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3288964629173279},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.276161789894104},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11071446537971497},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comnet/cnz008","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnz008","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G1083954940","display_name":null,"funder_award_id":"MCB-1158273","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G4437028572","display_name":null,"funder_award_id":"SCN_00451","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G4532125473","display_name":null,"funder_award_id":"MCB-1412232","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G7028509281","display_name":null,"funder_award_id":"IOS-1339362","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1499476884","https://openalex.org/W1985339741","https://openalex.org/W1987815409","https://openalex.org/W2027377866","https://openalex.org/W2028843648","https://openalex.org/W2032831962","https://openalex.org/W2037585573","https://openalex.org/W2076736556","https://openalex.org/W2110699703","https://openalex.org/W2113654464","https://openalex.org/W2120514843","https://openalex.org/W2125832781","https://openalex.org/W2137917513","https://openalex.org/W2149680913","https://openalex.org/W2153624566","https://openalex.org/W2161917555","https://openalex.org/W2163184742","https://openalex.org/W2169015768","https://openalex.org/W2345132433","https://openalex.org/W2399991609","https://openalex.org/W2797111759","https://openalex.org/W2909094300","https://openalex.org/W2953251814","https://openalex.org/W3103744294","https://openalex.org/W4243777566","https://openalex.org/W4292414168","https://openalex.org/W6629754406","https://openalex.org/W6664156239","https://openalex.org/W6681964827","https://openalex.org/W6745650001"],"related_works":["https://openalex.org/W2781078086","https://openalex.org/W2114952748","https://openalex.org/W2914213999","https://openalex.org/W2604238334","https://openalex.org/W2380420450","https://openalex.org/W1549308032","https://openalex.org/W2059954821","https://openalex.org/W1983162902","https://openalex.org/W2036296291","https://openalex.org/W176042955"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"labelled":[2,6,73,88,94,274],"multi-relational":[3,95,284],"network":[4,238,259,282],"(or":[5],"multigraph,":[7],"for":[8,108,181],"short)":[9],"is":[10,157,179],"one":[11,29],"in":[12,35,92,170,177,263],"which":[13],"nodes":[14,21,138],"have":[15,120],"labels":[16],"and":[17,51,64,111,114,139,150,194,200,225,239],"a":[18,101,125,160,165,247,256],"pair":[19],"of":[20,87,127,135,137,141,143,145,167,172,191,216,250,253,260],"may":[22,43,55,71],"be":[23,44,56,72],"connected":[24],"by":[25,74,164],"an":[26,36,80],"edge":[27,66],"with":[28],"or":[30],"more":[31],"labels.":[32],"For":[33],"example,":[34],"airline":[37,232],"route":[38],"database,":[39],"\u2018large":[40,52],"European":[41],"city\u2019":[42,54],"the":[45,48,57,60,65,68,85,105,189,197,203,214,235,240,264],"label":[46,58],"on":[47,59,124,223,255],"Paris":[49],"node":[50,63],"Asian":[53],"New":[61],"Delhi":[62],"between":[67],"two":[69],"cities":[70],"several":[75,209],"carriers.":[76],"This":[77,175],"article":[78],"presents":[79],"analytical":[81,155,186,205],"method":[82,99],"to":[83,104,116,133],"compute":[84],"p-values":[86],"subgraph":[89],"(sub-network)":[90],"motifs":[91],"such":[93],"networks":[96,131],"(multigraphs).":[97],"The":[98,153,184],"(and":[100],"fast":[102],"approximation":[103],"method)":[106],"works":[107],"both":[109],"directed":[110],"undirected":[112],"graphs":[113],"extends":[115],"large":[117,257],"subgraphs.":[118],"We":[119,244],"validated":[121],"these":[122],"methods":[123],"dataset":[126],"medium":[128],"size":[129],"real":[130,226],"(up":[132],"tens":[134],"thousands":[136,142],"hundreds":[140],"edges)":[144],"different":[146],"types":[147],"(biological,":[148],"infrastructural":[149,237],"collaboration":[151],"networks).":[152],"pure":[154,204],"model":[156,163,187,206],"faster":[158],"than":[159],"randomized":[161],"simulation":[162],"factor":[166],"approximately":[168],"1000":[169],"most":[171],"our":[173,217,221],"experiments.":[174],"improvement":[176],"performance":[178],"greater":[180],"larger":[182],"graphs.":[183],"approximate":[185],"avoids":[188],"calculations":[190],"statistical":[192,279],"variance":[193],"achieves":[195],"nearly":[196],"same":[198],"precision":[199],"recall":[201],"as":[202],"while":[207],"being":[208],"times":[210],"faster.":[211],"To":[212],"test":[213],"scalability":[215],"methods,":[218],"we":[219],"run":[220],"algorithms":[222],"synthetic":[224],"datasets":[227],"from":[228],"protein\u2013protein":[229],"interaction":[230],"networks,":[231],"flight":[233],"paths,":[234],"internet":[236],"IMDB":[241],"movie":[242],"network.":[243],"also":[245],"illustrate":[246],"use":[248],"case":[249],"this":[251],"form":[252],"analysis":[254],"relationship":[258],"people":[261],"involved":[262],"Panama":[265],"papers":[266],"scandal,":[267],"retrieving":[268],"frequently":[269],"used":[270],"money":[271],"laundering":[272],"patterns.":[273],"multigraphs":[275],"motif":[276,278],"enumeration;":[277],"significance;":[280],"random":[281],"models;":[283],"networks;":[285],"multigraphs.":[286]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}