{"id":"https://openalex.org/W2413591206","doi":"https://doi.org/10.1109/tcbb.2016.2576440","title":"Mining the Enriched Subgraphs for Specific Vertices in a Biological Graph","display_name":"Mining the Enriched Subgraphs for Specific Vertices in a Biological Graph","publication_year":2016,"publication_date":"2016-06-07","ids":{"openalex":"https://openalex.org/W2413591206","doi":"https://doi.org/10.1109/tcbb.2016.2576440","mag":"2413591206","pmid":"https://pubmed.ncbi.nlm.nih.gov/27295680"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2016.2576440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2016.2576440","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5024401144","display_name":"Pieter Meysman","orcid":"https://orcid.org/0000-0001-5903-633X"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Pieter Meysman","raw_affiliation_strings":["Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium","[Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium]"],"raw_orcid":"https://orcid.org/0000-0001-5903-633X","affiliations":[{"raw_affiliation_string":"Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]},{"raw_affiliation_string":"[Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium]","institution_ids":["https://openalex.org/I149213910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001585713","display_name":"Yvan Saeys","orcid":"https://orcid.org/0000-0002-0415-1506"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]},{"id":"https://openalex.org/I4210139803","display_name":"VIB-UGent Center for Inflammation Research","ror":"https://ror.org/04q4ydz28","country_code":"BE","type":"facility","lineage":["https://openalex.org/I2802017950","https://openalex.org/I32597200","https://openalex.org/I4210139803"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Yvan Saeys","raw_affiliation_strings":["VIB Inflammation Research Center, Ghent University, Gent, Belgium","Department of Respiratory Medicine, VIB Inflammation Research Center, Ghent University, Gent, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VIB Inflammation Research Center, Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200","https://openalex.org/I4210139803"]},{"raw_affiliation_string":"Department of Respiratory Medicine, VIB Inflammation Research Center, Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200","https://openalex.org/I4210139803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043147239","display_name":"Ehsan Sabaghian","orcid":null},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ehsan Sabaghian","raw_affiliation_strings":["Department of Plant Biotechnology and Bioinformatics, Ghent University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Plant Biotechnology and Bioinformatics, Ghent University","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053271927","display_name":"Wout Bittremieux","orcid":"https://orcid.org/0000-0002-3105-1359"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Wout Bittremieux","raw_affiliation_strings":["Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium","[Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]},{"raw_affiliation_string":"[Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium]","institution_ids":["https://openalex.org/I149213910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070738091","display_name":"Yves Van de Peer","orcid":"https://orcid.org/0000-0003-4327-3730"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Yves Van de Peer","raw_affiliation_strings":["Department of Plant Biotechnology and Bioinformatics, Ghent University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Plant Biotechnology and Bioinformatics, Ghent University","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020321444","display_name":"Bart Goethals","orcid":"https://orcid.org/0000-0001-9327-9554"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bart Goethals","raw_affiliation_strings":["Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium","[Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]},{"raw_affiliation_string":"[Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium]","institution_ids":["https://openalex.org/I149213910"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024445778","display_name":"Kris Laukens","orcid":"https://orcid.org/0000-0002-8217-2564"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Kris Laukens","raw_affiliation_strings":["Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium","[Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]},{"raw_affiliation_string":"[Advanced Database Research and Modeling (ADReM), University of Antwerp, Antwerp, Belgium]","institution_ids":["https://openalex.org/I149213910"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6083,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.94104169,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"16","issue":"5","first_page":"1496","last_page":"1507"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9955999851226807,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9955999851226807,"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/T11106","display_name":"Data Management and Algorithms","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9710000157356262,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/combinatorics","display_name":"Combinatorics","score":0.6690998673439026},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.5329711437225342},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49565422534942627},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4401019215583801},{"id":"https://openalex.org/keywords/hypergeometric-distribution","display_name":"Hypergeometric distribution","score":0.42836838960647583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42796745896339417},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0782041847705841}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6690998673439026},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.5329711437225342},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49565422534942627},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4401019215583801},{"id":"https://openalex.org/C176671685","wikidata":"https://www.wikidata.org/wiki/Q730600","display_name":"Hypergeometric distribution","level":2,"score":0.42836838960647583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42796745896339417},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0782041847705841},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053263","descriptor_name":"Gene Regulatory Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053263","descriptor_name":"Gene Regulatory Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053263","descriptor_name":"Gene Regulatory Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1109/tcbb.2016.2576440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2016.2576440","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:27295680","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/27295680","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":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null},{"id":"pmh:c:irua:133943","is_oa":false,"landing_page_url":"https://hdl.handle.net/10067/1339430151162165141","pdf_url":null,"source":{"id":"https://openalex.org/S4377196495","display_name":"Anet (University of Antwerp)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149213910","host_organization_name":"University of Antwerp","host_organization_lineage":["https://openalex.org/I149213910"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:archive.ugent.be:8522581","is_oa":false,"landing_page_url":"http://hdl.handle.net/1854/LU-8522581","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1545-5963","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3207356259","display_name":null,"funder_award_id":"2007\u20132013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G393177772","display_name":null,"funder_award_id":"FP7 2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5702163051","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G63770550","display_name":null,"funder_award_id":"FP7/2007 - 2013","funder_id":"https://openalex.org/F4320333065","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320322603","display_name":"Universiteit Gent","ror":"https://ror.org/00cv9y106"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null},{"id":"https://openalex.org/F4320333065","display_name":"Seventh Framework Programme","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1486200420","https://openalex.org/W1502432690","https://openalex.org/W1641749581","https://openalex.org/W1985644065","https://openalex.org/W1986831602","https://openalex.org/W1990406293","https://openalex.org/W2004734764","https://openalex.org/W2036265926","https://openalex.org/W2059924427","https://openalex.org/W2076513103","https://openalex.org/W2081933515","https://openalex.org/W2085707114","https://openalex.org/W2086004174","https://openalex.org/W2090951989","https://openalex.org/W2092676508","https://openalex.org/W2100980426","https://openalex.org/W2106093878","https://openalex.org/W2107005225","https://openalex.org/W2112262143","https://openalex.org/W2124533460","https://openalex.org/W2124996875","https://openalex.org/W2129006693","https://openalex.org/W2136593687","https://openalex.org/W2152274187","https://openalex.org/W2161056277","https://openalex.org/W2163603537","https://openalex.org/W2166744107","https://openalex.org/W2168209541","https://openalex.org/W2170726034","https://openalex.org/W2210016079","https://openalex.org/W2794880266","https://openalex.org/W4229688471","https://openalex.org/W6685146747","https://openalex.org/W6687934821","https://openalex.org/W6749990141"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2385033175","https://openalex.org/W2374043190","https://openalex.org/W2363298784","https://openalex.org/W2367402697"],"abstract_inverted_index":{"In":[0],"this":[1,93],"paper,":[2],"we":[3,107],"present":[4],"a":[5,13,19,27,31,43,52,113],"subgroup":[6],"discovery":[7],"method":[8,94],"to":[9,56,71,82],"find":[10,72,109],"subgraphs":[11,111,123],"in":[12,76],"graph":[14,101],"that":[15,63,106,120],"are":[16,125],"associated":[17,73,110],"with":[18],"given":[20],"set":[21,32,116],"of":[22,33,60,92,117],"vertices.":[23],"The":[24,67],"association":[25],"between":[26],"subgraph":[28,61,74],"pattern":[29],"and":[30,104,119],"vertices":[34,118],"is":[35,79],"defined":[36],"by":[37,95],"its":[38],"significant":[39],"enrichment":[40],"based":[41],"on":[42,98],"Bonferroni-corrected":[44],"hypergeometric":[45],"probability":[46],"value.":[47],"This":[48],"interestingness":[49],"measure":[50],"requires":[51],"dedicated":[53],"pruning":[54],"procedure":[55],"limit":[57],"the":[58,85,90,121],"number":[59],"matches":[62],"must":[64],"be":[65],"calculated.":[66],"presented":[68],"mining":[69],"algorithm":[70],"patterns":[75],"large":[77],"graphs":[78],"therefore":[80],"designed":[81],"efficiently":[83],"traverse":[84],"search":[86],"space.":[87],"We":[88],"demonstrate":[89],"operation":[91],"applying":[96],"it":[97],"three":[99],"biological":[100],"data":[102],"sets":[103],"show":[105],"can":[108],"for":[112],"biologically":[114,126],"relevant":[115],"found":[122],"themselves":[124],"interesting.":[127]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}