{"id":"https://openalex.org/W2945735730","doi":"https://doi.org/10.1007/s10618-020-00691-y","title":"Large-scale network motif analysis using compression","display_name":"Large-scale network motif analysis using compression","publication_year":2020,"publication_date":"2020-06-23","ids":{"openalex":"https://openalex.org/W2945735730","doi":"https://doi.org/10.1007/s10618-020-00691-y","mag":"2945735730"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-020-00691-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00691-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00691-y.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00691-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001241443","display_name":"Peter Bloem","orcid":"https://orcid.org/0000-0002-0189-5817"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Peter Bloem","raw_affiliation_strings":["Department of Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-0189-5817","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110211907","display_name":"Steven de Rooij","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Steven de Rooij","raw_affiliation_strings":["Mathematisch Instituut, Leiden University, Leiden, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematisch Instituut, Leiden University, Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001241443"],"corresponding_institution_ids":["https://openalex.org/I865915315"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.4685,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80943461,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"34","issue":"5","first_page":"1421","last_page":"1453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"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.9991000294685364,"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.9976999759674072,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9883999824523926,"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/null-model","display_name":"Null model","score":0.8219395875930786},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.6932921409606934},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5546193718910217},{"id":"https://openalex.org/keywords/null-hypothesis","display_name":"Null hypothesis","score":0.5221772193908691},{"id":"https://openalex.org/keywords/null","display_name":"Null (SQL)","score":0.4899560511112213},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41286763548851013},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3934621810913086},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36290350556373596},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32645049691200256},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3026442527770996},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13064762949943542}],"concepts":[{"id":"https://openalex.org/C36382193","wikidata":"https://www.wikidata.org/wiki/Q7068966","display_name":"Null model","level":2,"score":0.8219395875930786},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.6932921409606934},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5546193718910217},{"id":"https://openalex.org/C191988596","wikidata":"https://www.wikidata.org/wiki/Q628374","display_name":"Null hypothesis","level":2,"score":0.5221772193908691},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.4899560511112213},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41286763548851013},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3934621810913086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36290350556373596},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32645049691200256},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3026442527770996},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13064762949943542},{"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":4,"locations":[{"id":"doi:10.1007/s10618-020-00691-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00691-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00691-y.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:research.vu.nl:openaire/d46c29ab-eedb-4d99-bd70-49e3a43650b3","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/d46c29ab-eedb-4d99-bd70-49e3a43650b3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bloem, P & de Rooij, S 2020, 'Large-scale network motif analysis using compression', Data Mining and Knowledge Discovery, vol. 34, no. 5, pp. 1421-1453. https://doi.org/10.1007/s10618-020-00691-y","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1701.02026","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1701.02026","pdf_url":"https://arxiv.org/pdf/1701.02026","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:research.vu.nl:publications/d46c29ab-eedb-4d99-bd70-49e3a43650b3","is_oa":true,"landing_page_url":"https://hdl.handle.net/1871.1/d46c29ab-eedb-4d99-bd70-49e3a43650b3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bloem, P & de Rooij, S 2020, 'Large-scale network motif analysis using compression', Data Mining and Knowledge Discovery, vol. 34, no. 5, pp. 1421-1453. https://doi.org/10.1007/s10618-020-00691-y","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s10618-020-00691-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00691-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00691-y.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320314239","display_name":"Netherlands eScience Center","ror":"https://ror.org/00rbjv475"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2945735730.pdf","grobid_xml":"https://content.openalex.org/works/W2945735730.grobid-xml"},"referenced_works_count":76,"referenced_works":["https://openalex.org/W34176136","https://openalex.org/W102708294","https://openalex.org/W131619556","https://openalex.org/W385292300","https://openalex.org/W1593903528","https://openalex.org/W1594662659","https://openalex.org/W1850739480","https://openalex.org/W1875112053","https://openalex.org/W1881940640","https://openalex.org/W1888346910","https://openalex.org/W1964669181","https://openalex.org/W1978479505","https://openalex.org/W1988398836","https://openalex.org/W1990600049","https://openalex.org/W1995907191","https://openalex.org/W1997585986","https://openalex.org/W1997698259","https://openalex.org/W1999120268","https://openalex.org/W2002185586","https://openalex.org/W2013667086","https://openalex.org/W2015854350","https://openalex.org/W2016384948","https://openalex.org/W2020742901","https://openalex.org/W2037585573","https://openalex.org/W2037859435","https://openalex.org/W2054658115","https://openalex.org/W2059676477","https://openalex.org/W2060238355","https://openalex.org/W2060778826","https://openalex.org/W2074584493","https://openalex.org/W2076743544","https://openalex.org/W2078223647","https://openalex.org/W2089418726","https://openalex.org/W2099111195","https://openalex.org/W2101196063","https://openalex.org/W2101460669","https://openalex.org/W2106828717","https://openalex.org/W2108781142","https://openalex.org/W2119757574","https://openalex.org/W2124066753","https://openalex.org/W2124533460","https://openalex.org/W2124637492","https://openalex.org/W2124996875","https://openalex.org/W2139322160","https://openalex.org/W2146438816","https://openalex.org/W2148268260","https://openalex.org/W2150881673","https://openalex.org/W2152336513","https://openalex.org/W2153624566","https://openalex.org/W2157312249","https://openalex.org/W2168346701","https://openalex.org/W2183235533","https://openalex.org/W2199530723","https://openalex.org/W2210136478","https://openalex.org/W2229578389","https://openalex.org/W2384708456","https://openalex.org/W2478708596","https://openalex.org/W2521492858","https://openalex.org/W2523114819","https://openalex.org/W2620985142","https://openalex.org/W2797105966","https://openalex.org/W2898838375","https://openalex.org/W2905110430","https://openalex.org/W2911940095","https://openalex.org/W2935963250","https://openalex.org/W2952674441","https://openalex.org/W2963980990","https://openalex.org/W3017722066","https://openalex.org/W3123545922","https://openalex.org/W3150565720","https://openalex.org/W4235599520","https://openalex.org/W4237078129","https://openalex.org/W4238452917","https://openalex.org/W4252973173","https://openalex.org/W4285719527","https://openalex.org/W6825689821"],"related_works":["https://openalex.org/W4306992803","https://openalex.org/W2979681497","https://openalex.org/W2378195143","https://openalex.org/W4306992794","https://openalex.org/W4306992806","https://openalex.org/W2590542766","https://openalex.org/W4239137652","https://openalex.org/W4306992821","https://openalex.org/W1999826675","https://openalex.org/W2130815278"],"abstract_inverted_index":{"Abstract":[0],"We":[1,66],"introduce":[2],"a":[3,28,36,45,62,77,113,141],"new":[4,78,120],"method":[5],"for":[6,126],"finding":[7],"network":[8],"motifs":[9,13,127],".":[10,31],"Subgraphs":[11],"are":[12,91],"when":[14],"their":[15],"frequency":[16,26],"in":[17],"the":[18,24,42,59,70,88,97,100,103,110],"data":[19,101],"is":[20,47],"high":[21],"compared":[22],"to":[23,75,109,147,149],"expected":[25],"under":[27,102,112],"null":[29,60,89,104],"model":[30,90,105],"To":[32],"compute":[33,96],"this":[34,108,119],"expectation,":[35],"full":[37],"or":[38],"approximate":[39],"count":[40,136],"of":[41,44,80,99,137,140,153],"occurrences":[43],"motif":[46,81,145],"normally":[48],"repeated":[49],"on":[50],"as":[51,53],"many":[52],"1000":[54],"random":[55,129],"graphs":[56],"sampled":[57],"from":[58,69,87],"model;":[61],"prohibitively":[63],"expensive":[64],"step.":[65],"use":[67],"ideas":[68],"minimum":[71],"description":[72],"length":[73],"literature":[74],"define":[76],"measure":[79],"relevance.":[82],"With":[83,118],"our":[84],"method,":[85],"samples":[86],"not":[92],"required.":[93],"Instead":[94],"we":[95,123],"probability":[98,111],"and":[106],"compare":[107],"specially":[114],"designed":[115],"alternative":[116],"model.":[117],"relevance":[121],"test,":[122],"can":[124],"search":[125],"by":[128],"sampling,":[130],"rather":[131],"than":[132],"requiring":[133],"an":[134],"accurate":[135],"all":[138],"instances":[139],"motif.":[142],"This":[143],"allows":[144],"analysis":[146],"scale":[148],"networks":[150],"with":[151],"billions":[152],"links.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2020-07-02T00:00:00"}