{"id":"https://openalex.org/W3139449487","doi":"https://doi.org/10.1186/s13040-021-00250-1","title":"RASMA: a reverse search algorithm for mining maximal frequent subgraphs","display_name":"RASMA: a reverse search algorithm for mining maximal frequent subgraphs","publication_year":2021,"publication_date":"2021-03-16","ids":{"openalex":"https://openalex.org/W3139449487","doi":"https://doi.org/10.1186/s13040-021-00250-1","mag":"3139449487","pmid":"https://pubmed.ncbi.nlm.nih.gov/33726790"},"language":"en","primary_location":{"id":"doi:10.1186/s13040-021-00250-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13040-021-00250-1","pdf_url":"https://biodatamining.biomedcentral.com/counter/pdf/10.1186/s13040-021-00250-1","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-021-00250-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091100480","display_name":"Saeed Salem","orcid":"https://orcid.org/0000-0001-6478-4674"},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Saeed Salem","raw_affiliation_strings":["North Dakota State University, Fargo, ND, 58102, USA. saeed.salem@ndsu.edu","North Dakota State University, Fargo, ND, USA"],"raw_orcid":"https://orcid.org/0000-0001-6478-4674","affiliations":[{"raw_affiliation_string":"North Dakota State University, Fargo, ND, 58102, USA. saeed.salem@ndsu.edu","institution_ids":["https://openalex.org/I57328836"]},{"raw_affiliation_string":"North Dakota State University, Fargo, ND, USA","institution_ids":["https://openalex.org/I57328836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066661071","display_name":"Mohammed Alokshiya","orcid":null},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammed Alokshiya","raw_affiliation_strings":["North Dakota State University, Fargo, ND, 58102, USA","North Dakota State University, Fargo, ND, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Dakota State University, Fargo, ND, 58102, USA","institution_ids":["https://openalex.org/I57328836"]},{"raw_affiliation_string":"North Dakota State University, Fargo, ND, USA","institution_ids":["https://openalex.org/I57328836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044451399","display_name":"Mohammad Al Hasan","orcid":"https://orcid.org/0000-0002-8279-1023"},"institutions":[{"id":"https://openalex.org/I135191193","display_name":"University of Indianapolis","ror":"https://ror.org/052133d12","country_code":"US","type":"education","lineage":["https://openalex.org/I135191193"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Al Hasan","raw_affiliation_strings":["Indiana University-Purdue University Indianapolis, Indianapolis, IN, 46202, USA","Indiana University\u2013Purdue University Indianapolis, Indianapolis, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University-Purdue University Indianapolis, Indianapolis, IN, 46202, USA","institution_ids":["https://openalex.org/I135191193","https://openalex.org/I55769427"]},{"raw_affiliation_string":"Indiana University\u2013Purdue University Indianapolis, Indianapolis, IN, USA","institution_ids":["https://openalex.org/I135191193","https://openalex.org/I55769427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091100480"],"corresponding_institution_ids":["https://openalex.org/I57328836"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.6514,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66222167,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"14","issue":"1","first_page":"19","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.529699981212616,"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.529699981212616,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.24879999458789825,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10885","display_name":"Gene expression and cancer classification","score":0.14259999990463257,"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/subnetwork","display_name":"Subnetwork","score":0.6322063207626343},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5639981031417847},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5537899732589722},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5303642749786377},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5115333795547485},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.49249467253685},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.49045273661613464},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46390458941459656},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.4168049991130829},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34686142206192017},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32575279474258423},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.313903272151947},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.28383374214172363},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27758389711380005},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2542985677719116}],"concepts":[{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.6322063207626343},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5639981031417847},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5537899732589722},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5303642749786377},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5115333795547485},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.49249467253685},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.49045273661613464},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46390458941459656},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.4168049991130829},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34686142206192017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32575279474258423},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.313903272151947},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.28383374214172363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27758389711380005},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2542985677719116},{"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1186/s13040-021-00250-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13040-021-00250-1","pdf_url":"https://biodatamining.biomedcentral.com/counter/pdf/10.1186/s13040-021-00250-1","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:33726790","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33726790","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:doaj.org/article:8105666e9bdd4331bf98d34ad2bf0cc5","is_oa":true,"landing_page_url":"https://doaj.org/article/8105666e9bdd4331bf98d34ad2bf0cc5","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BioData Mining, Vol 14, Iss 1, Pp 1-23 (2021)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7962222","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7962222","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BioData Min","raw_type":"Text"},{"id":"pmh:oai:scholarworks.indianapolis.iu.edu:1805/29476","is_oa":true,"landing_page_url":"https://hdl.handle.net/1805/29476","pdf_url":null,"source":{"id":"https://openalex.org/S4306400987","display_name":"IUScholarWorks (Indiana University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I592451","host_organization_name":"Indiana University","host_organization_lineage":["https://openalex.org/I592451"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PMC","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1186/s13040-021-00250-1","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13040-021-00250-1","pdf_url":"https://biodatamining.biomedcentral.com/counter/pdf/10.1186/s13040-021-00250-1","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":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6200000047683716}],"awards":[{"id":"https://openalex.org/G1434152060","display_name":null,"funder_award_id":"FEC 1826834","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3273184557","display_name":null,"funder_award_id":"RII Track-2","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5257798441","display_name":null,"funder_award_id":"1826834","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3139449487.pdf","grobid_xml":"https://content.openalex.org/works/W3139449487.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1972713988","https://openalex.org/W1978920477","https://openalex.org/W1991899493","https://openalex.org/W1994918383","https://openalex.org/W2004734764","https://openalex.org/W2025897051","https://openalex.org/W2030996579","https://openalex.org/W2032080189","https://openalex.org/W2034784092","https://openalex.org/W2086675262","https://openalex.org/W2101615610","https://openalex.org/W2105302963","https://openalex.org/W2112811019","https://openalex.org/W2126969584","https://openalex.org/W2130410032","https://openalex.org/W2136593687","https://openalex.org/W2154947819","https://openalex.org/W2160556205","https://openalex.org/W2161917555","https://openalex.org/W2170726034","https://openalex.org/W2214074259","https://openalex.org/W2404007012","https://openalex.org/W2783755930","https://openalex.org/W2944307902","https://openalex.org/W2951920373","https://openalex.org/W3035935184","https://openalex.org/W3112367873","https://openalex.org/W3139242982","https://openalex.org/W6651322331"],"related_works":["https://openalex.org/W4366555309","https://openalex.org/W15348386","https://openalex.org/W2478888221","https://openalex.org/W2095452756","https://openalex.org/W2521885831","https://openalex.org/W2494457055","https://openalex.org/W1979360205","https://openalex.org/W1986505750","https://openalex.org/W4385507528","https://openalex.org/W2041274389"],"abstract_inverted_index":{"BACKGROUND:":[0],"Given":[1],"a":[2,8,31,47,110,124,135,141,236],"collection":[3,126],"of":[4,10,34,82,88,95,127,148,170,227,247],"coexpression":[5,90,201,217],"networks":[6],"over":[7],"set":[9,33],"genes,":[11,77],"identifying":[12],"subnetworks":[13,91,218,252,255],"that":[14,49,72,139,187,197,254,256],"appear":[15],"frequently":[16],"is":[17,40,50,134],"an":[18,149],"important":[19],"research":[20],"problem":[21],"known":[22,263],"as":[23],"mining":[24,58,117,176,241],"frequent":[25,28,35,38,59,62,84,89,118,121,160,173,180,211,243,251,258],"subgraphs.":[26,212],"Maximal":[27],"subgraphs":[29,63,122,147,161,174],"are":[30,257,259],"representative":[32],"subgraphs;":[36],"A":[37,129],"subgraph":[39,137],"maximal":[41,61,120,159,179,210,242,250],"if":[42],"it":[43],"does":[44],"not":[45],"have":[46,234],"super-graph":[48],"frequent.":[51],"In":[52],"the":[53,80,83,93,166,178,203,225,248],"bioinformatics":[54],"discipline,":[55],"methodologies":[56],"for":[57,101,116,177,240],"and/or":[60],"can":[64],"be":[65],"used":[66],"to":[67,144],"discover":[68],"interesting":[69],"network":[70],"motifs":[71],"elucidate":[73],"complex":[74],"interactions":[75],"among":[76],"reflected":[78],"through":[79],"edges":[81],"subnetworks.":[85,244],"Further":[86],"study":[87],"enhances":[92],"discovery":[94,226],"biological":[96,99,264],"modules":[97,229],"and":[98,104,119,230],"signatures":[100],"gene":[102,200,216,221],"expression":[103,222],"disease":[105],"classification.":[106],"RESULTS:":[107],"We":[108,233],"propose":[109],"reverse":[111,237],"search":[112,238],"algorithm,":[113],"called":[114],"RASMA,":[115],"in":[123,132],"given":[125],"graphs.":[128],"key":[130],"innovation":[131],"RASMA":[133,156,182],"connected":[136,146],"enumerator":[138],"uses":[140],"reverse-search":[142],"strategy":[143],"enumerate":[145],"undirected":[150],"graph.":[151],"Using":[152],"this":[153],"enumeration":[154],"strategy,":[155],"obtains":[157],"all":[158,172],"very":[162],"efficiently.":[163],"To":[164],"overcome":[165],"computationally":[167],"prohibitive":[168],"task":[169],"enumerating":[171],"while":[175],"subgraphs,":[181],"employs":[183],"several":[184],"pruning":[185],"strategies":[186],"substantially":[188],"improve":[189],"its":[190],"overall":[191],"runtime":[192],"performance.":[193],"Experimental":[194],"results":[195],"show":[196],"on":[198],"large":[199],"networks,":[202],"proposed":[204,235],"algorithm":[205,239],"efficiently":[206],"mines":[207],"biologically":[208],"relevant":[209],"CONCLUSION:":[213],"Extracting":[214],"recurrent":[215],"from":[219],"multiple":[220],"experiments":[223],"enables":[224],"functional":[228],"subnetwork":[231],"biomarkers.":[232],"Enrichment":[245],"analysis":[246],"extracted":[249],"reveals":[253],"highly":[260],"enriched":[261],"with":[262],"ontologies.":[265]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}