{"id":"https://openalex.org/W2119937703","doi":"https://doi.org/10.1186/s13040-014-0029-x","title":"Motif mining based on network space compression","display_name":"Motif mining based on network space compression","publication_year":2014,"publication_date":"2014-12-11","ids":{"openalex":"https://openalex.org/W2119937703","doi":"https://doi.org/10.1186/s13040-014-0029-x","mag":"2119937703","pmid":"https://pubmed.ncbi.nlm.nih.gov/25525470"},"language":"en","primary_location":{"id":"doi:10.1186/s13040-014-0029-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13040-014-0029-x","pdf_url":"https://biodatamining.biomedcentral.com/counter/pdf/10.1186/s13040-014-0029-x","source":{"id":"https://openalex.org/S84409260","display_name":"BioData Mining","issn_l":"1756-0381","issn":["1756-0381"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","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":"BioData Mining","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://biodatamining.biomedcentral.com/counter/pdf/10.1186/s13040-014-0029-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100381999","display_name":"Qiang Zhang","orcid":"https://orcid.org/0000-0003-3776-9799"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210147617","display_name":"Ministry of Education","ror":"https://ror.org/0429te836","country_code":"ET","type":"government","lineage":["https://openalex.org/I4210147617"]}],"countries":["CN","ET"],"is_corresponding":true,"raw_author_name":"Qiang Zhang","raw_affiliation_strings":["Key Laboratory of Advanced Design and Intelligent Computing, (Dalian university), Ministry of Education, Dalian, 116622 China","Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian 116622 China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Design and Intelligent Computing, (Dalian university), Ministry of Education, Dalian, 116622 China","institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210147617"]},{"raw_affiliation_string":"Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Ministry of Education, Dalian 116622 China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100612560","display_name":"Xu Yuan","orcid":"https://orcid.org/0000-0002-0492-0870"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210147617","display_name":"Ministry of Education","ror":"https://ror.org/0429te836","country_code":"ET","type":"government","lineage":["https://openalex.org/I4210147617"]}],"countries":["CN","ET"],"is_corresponding":false,"raw_author_name":"Yuan Xu","raw_affiliation_strings":["Key Laboratory of Advanced Design and Intelligent Computing, (Dalian university), Ministry of Education, Dalian, 116622 China","Key Laboratory of Advanced Design and Intelligent Computing, (Dalian University), Ministry of Education, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Advanced Design and Intelligent Computing, (Dalian university), Ministry of Education, Dalian, 116622 China","institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210147617"]},{"raw_affiliation_string":"Key Laboratory of Advanced Design and Intelligent Computing, (Dalian University), Ministry of Education, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100381999"],"corresponding_institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210147617"],"apc_list":{"value":2490,"currency":"USD","value_usd":2490},"apc_paid":{"value":2490,"currency":"USD","value_usd":2490},"fwci":0.2599,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.57267235,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"8","issue":"1","first_page":"29","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9983000159263611,"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.9983000159263611,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9876999855041504,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9677000045776367,"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.7019283771514893},{"id":"https://openalex.org/keywords/subnetwork","display_name":"Subnetwork","score":0.5662550926208496},{"id":"https://openalex.org/keywords/network-motif","display_name":"Network motif","score":0.5506458282470703},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.46217459440231323},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.45459842681884766},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4530853033065796},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.439988911151886},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4269409775733948},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40893539786338806},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.34142208099365234},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3040398359298706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2521059811115265},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18159958720207214},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1402100920677185},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11243769526481628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7019283771514893},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.5662550926208496},{"id":"https://openalex.org/C60723933","wikidata":"https://www.wikidata.org/wiki/Q7001080","display_name":"Network motif","level":3,"score":0.5506458282470703},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.46217459440231323},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.45459842681884766},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4530853033065796},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.439988911151886},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4269409775733948},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40893539786338806},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34142208099365234},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3040398359298706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2521059811115265},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18159958720207214},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1402100920677185},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11243769526481628},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1186/s13040-014-0029-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13040-014-0029-x","pdf_url":"https://biodatamining.biomedcentral.com/counter/pdf/10.1186/s13040-014-0029-x","source":{"id":"https://openalex.org/S84409260","display_name":"BioData Mining","issn_l":"1756-0381","issn":["1756-0381"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","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":"BioData Mining","raw_type":"journal-article"},{"id":"pmid:25525470","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25525470","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BioData mining","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:4269098","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4269098","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BioData Min","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13040-014-0029-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13040-014-0029-x","pdf_url":"https://biodatamining.biomedcentral.com/counter/pdf/10.1186/s13040-014-0029-x","source":{"id":"https://openalex.org/S84409260","display_name":"BioData Mining","issn_l":"1756-0381","issn":["1756-0381"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","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":"BioData Mining","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6405974401","display_name":null,"funder_award_id":"IRT1109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8429207750","display_name":null,"funder_award_id":"IRT1109","funder_id":"https://openalex.org/F4320338204","funder_display_name":"Program for Changjiang Scholars and Innovative Research Team in University"},{"id":"https://openalex.org/G8545099458","display_name":"\u57fa\u4e8e\u6df7\u5408\u8d85\u56fe\u7684\u751f\u7269\u7f51\u7edc\u6a21\u578b\u7814\u7a76","funder_award_id":"31370778","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338204","display_name":"Program for Changjiang Scholars and Innovative Research Team in University","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2119937703.pdf","grobid_xml":"https://content.openalex.org/works/W2119937703.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W37870435","https://openalex.org/W1507560488","https://openalex.org/W1569299273","https://openalex.org/W1967149027","https://openalex.org/W1995243223","https://openalex.org/W2020273705","https://openalex.org/W2030913543","https://openalex.org/W2050978103","https://openalex.org/W2051358370","https://openalex.org/W2058879688","https://openalex.org/W2061679114","https://openalex.org/W2070312329","https://openalex.org/W2083445541","https://openalex.org/W2103714710","https://openalex.org/W2105302963","https://openalex.org/W2112262143","https://openalex.org/W2122124368","https://openalex.org/W2122224951","https://openalex.org/W2124533460","https://openalex.org/W2133224197","https://openalex.org/W2150881673","https://openalex.org/W2153624566","https://openalex.org/W2161917555","https://openalex.org/W2239047521","https://openalex.org/W2499322187","https://openalex.org/W2506153394","https://openalex.org/W2611093227","https://openalex.org/W2898709021","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W2796517744","https://openalex.org/W2478888221","https://openalex.org/W15348386","https://openalex.org/W2095452756","https://openalex.org/W2807926763","https://openalex.org/W2521885831","https://openalex.org/W2951915565","https://openalex.org/W2090574217","https://openalex.org/W1979360205","https://openalex.org/W2494457055"],"abstract_inverted_index":{"A":[0],"network":[1,30,112],"motif":[2,31,66],"is":[3],"a":[4,8,54,62,110],"recurring":[5],"subnetwork":[6],"within":[7],"network,":[9],"and":[10,39,49,88,94,120,132,161],"it":[11],"takes":[12],"on":[13,25,69,137],"certain":[14],"functions":[15],"in":[16,36,91],"practical":[17],"biological":[18],"macromolecule":[19],"applications.":[20],"Previous":[21],"algorithms":[22],"have":[23],"focused":[24],"the":[26,71,76,79,85,99,104,121,126,138],"computational":[27,48,100],"efficiency":[28],"of":[29,78,102,106],"detection,":[32],"but":[33],"some":[34],"problems":[35],"storage":[37,89],"space":[38,87,90],"searching":[40,72,86,134],"time":[41],"manifested":[42],"during":[43],"earlier":[44],"studies.":[45],"The":[46],"considerable":[47],"spacial":[50],"complexity":[51],"also":[52],"presents":[53],"significant":[55],"challenge.":[56],"In":[57],"this":[58,156],"paper,":[59],"we":[60,82],"provide":[61],"new":[63,111],"approach":[64],"for":[65,147],"mining":[67],"based":[68,136],"compressing":[70],"space.":[73],"According":[74],"to":[75],"characteristic":[77],"parity":[80,118,127],"nodes,":[81],"cut":[83],"down":[84],"real":[92],"graphs":[93],"random":[95],"graphs,":[96],"thereby":[97],"reducing":[98],"cost":[101],"verifying":[103],"isomorphism":[105],"sub-graphs.":[107],"We":[108],"obtain":[109],"with":[113,125],"smaller":[114],"size":[115],"after":[116],"removing":[117],"nodes":[119],"\"repeated":[122],"edges\"":[123],"connected":[124],"nodes.":[128],"Random":[129],"graph":[130],"structure":[131],"sub-graph":[133],"are":[135],"Back":[139],"Tracking":[140],"Method;":[141],"all":[142],"sub-graphs":[143],"can":[144],"be":[145],"searched":[146],"by":[148],"adding":[149],"edges":[150],"progressively.":[151],"Experimental":[152],"results":[153],"show":[154],"that":[155],"algorithm":[157],"has":[158],"higher":[159],"speed":[160],"better":[162],"stability":[163],"than":[164],"its":[165],"alternatives.":[166]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}