{"id":"https://openalex.org/W2604204796","doi":null,"title":"Discovery of Flexible Gap Patterns from Sequences","display_name":"Discovery of Flexible Gap Patterns from Sequences","publication_year":2015,"publication_date":"2015-01-06","ids":{"openalex":"https://openalex.org/W2604204796","mag":"2604204796"},"language":"en","primary_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/9028","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/9028","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5044808030","display_name":"EnHui Zhuang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"EnHui Zhuang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5044808030"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.8041999936103821,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.8041999936103821,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.0617000013589859,"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/T11269","display_name":"Algorithms and Data Compression","score":0.032999999821186066,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorial-gene-regulation","display_name":"combinatorial gene regulation","score":0.7749999761581421},{"id":"https://openalex.org/keywords/redundancy-reduction","display_name":"redundancy reduction","score":0.9210000038146973},{"id":"https://openalex.org/keywords/human-genome","display_name":"human genome","score":0.3930000066757202},{"id":"https://openalex.org/keywords/pattern-ranking","display_name":"pattern ranking","score":0.43299999833106995},{"id":"https://openalex.org/keywords/local-optima-avoidance","display_name":"local optima avoidance","score":0.44699999690055847},{"id":"https://openalex.org/keywords/gene-expression-regulation","display_name":"gene expression regulation","score":0.5040000081062317}],"concepts":[{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3564274311065674},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33344197273254395}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/9028","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/9028","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Doctoral Thesis"},{"id":"mag:2604204796","doi":null,"is_oa":false,"landing_page_url":"https://uwspace.uwaterloo.ca/bitstream/10012/9028/3/Zhuang_EnHui.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W636028376","https://openalex.org/W1580213736","https://openalex.org/W1975847255","https://openalex.org/W1987122345","https://openalex.org/W1988704296","https://openalex.org/W1990061958","https://openalex.org/W1993146753","https://openalex.org/W1998300401","https://openalex.org/W2002751193","https://openalex.org/W2003787915","https://openalex.org/W2003967338","https://openalex.org/W2008491350","https://openalex.org/W2028903194","https://openalex.org/W2037940015","https://openalex.org/W2039286232","https://openalex.org/W2048869777","https://openalex.org/W2050099686","https://openalex.org/W2051664277","https://openalex.org/W2054984882","https://openalex.org/W2056002855","https://openalex.org/W2073661767","https://openalex.org/W2073850887","https://openalex.org/W2074182576","https://openalex.org/W2077013196","https://openalex.org/W2096139934","https://openalex.org/W2097175728","https://openalex.org/W2101835893","https://openalex.org/W2103647453","https://openalex.org/W2108420379","https://openalex.org/W2109487010","https://openalex.org/W2116993454","https://openalex.org/W2118608526","https://openalex.org/W2121356022","https://openalex.org/W2125246942","https://openalex.org/W2141408320","https://openalex.org/W2147055980","https://openalex.org/W2153561273","https://openalex.org/W2154412571","https://openalex.org/W2157952888","https://openalex.org/W2159164310","https://openalex.org/W2162111678","https://openalex.org/W2162836426","https://openalex.org/W2166086559","https://openalex.org/W2259938310","https://openalex.org/W2279172997","https://openalex.org/W4297943700"],"related_works":["https://openalex.org/W2987617421","https://openalex.org/W2998239527","https://openalex.org/W2042037379","https://openalex.org/W7099993848","https://openalex.org/W2091414138","https://openalex.org/W2128091972","https://openalex.org/W6991716435","https://openalex.org/W2507529110","https://openalex.org/W4244477422","https://openalex.org/W382335778"],"abstract_inverted_index":{"Human":[0],"genome":[1],"contains":[2],"abundant":[3],"motifs":[4,10,73,102,115,134,151,229,397,403,469],"bound":[5],"by":[6,36,187,319,355,405],"particular":[7],"biomolecules.":[8],"These":[9],"are":[11,124,152,430,449],"involved":[12],"in":[13,41,61,78,99,126,138,230,262,339,388,407,433,453],"the":[14,25,54,62,85,94,129,143,147,156,160,169,195,235,279,283,288,320,330,356,365,392,399,415,421,436,444],"complex":[15],"regulatory":[16,50],"mechanisms":[17],"of":[18,84,96,103,142,149,159,197,222,253,256,323,333,359,369,390,394,424],"gene":[19,27],"expressions.":[20],"The":[21,81,313,350],"dominant":[22],"mechanism":[23,58],"behind":[24],"intriguing":[26],"expression":[28],"patterns":[29,335,426,455],"is":[30,66,172,251,269,317,353,472],"known":[31],"as":[32,302,304,337],"combinatorial":[33,56],"regulation,":[34],"achieved":[35,318],"multiple":[37],"cooperating":[38,76,90],"biomolecules":[39,77,91],"binding":[40],"a":[42,48,67,104,139,167,176,189,205,254,259,270,274,292,344,370,460],"nearby":[43,89],"genomic":[44,79],"region":[45],"to":[46,70,93,243,285,474],"provide":[47],"specific":[49],"behavior.":[51],"To":[52,277],"decipher":[53],"complicated":[55],"regulation":[57],"at":[59,328,363],"work":[60],"cellular":[63],"processes,":[64],"there":[65],"pressing":[68],"need":[69,284],"identify":[71],"co-binding":[72,105,114,120,133,228,245,384,396,402],"for":[74,220,226,310,464],"these":[75,185],"sequences.":[80],"great":[82],"flexibility":[83],"interaction":[86],"distance":[87,463],"between":[88,100,263,467],"leads":[92],"presence":[95],"flexible":[97,117,161,240,248,260,371,465],"gaps":[98],"component":[101,150,275,468],"motif.":[106,246,276],"\\nMany":[107],"existing":[108,340,383],"motif":[109,121,191,294],"discovery":[110,122,385],"methods":[111,123,301,342,386,419],"cannot":[112],"handle":[113],"with":[116,128,258],"gaps.":[118],"Existing":[119],"ineffective":[125],"dealing":[127],"following":[130],"problems:":[131],"(1)":[132,380],"may":[135,183],"not":[136],"appear":[137],"large":[140,289,331,461],"fraction":[141],"input":[144],"sequences,":[145],"(2)":[146,401],"lengths":[148],"unknown":[153],"and":[154,203,213,282,398,427,451,456,470],"(3)":[155,414],"maximum":[157,462],"range":[158],"gap":[162,241,249,261,372,466],"can":[163],"be":[164],"large.":[165],"As":[166],"result,":[168],"probabilistic":[170],"approach":[171,182,237],"easily":[173],"trapped":[174],"into":[175,343],"local":[177],"optimal":[178],"solution.":[179],"Though":[180],"deterministic":[181,236,341],"resolve":[184],"problems":[186],"allowing":[188],"relaxed":[190,293],"template,":[192,295],"it":[193,471],"encounters":[194],"challenges":[196],"exploring":[198],"an":[199,211,305],"enormous":[200],"pattern":[201,242,250,272],"space":[202],"handling":[204],"huge":[206],"output.":[207],"\\nThis":[208],"thesis":[209],"presents":[210],"effective":[212,306,432],"scalable":[214,473],"method":[215,316,352],"called":[216],"DFGP":[217,233,296,381,406,458],"which":[218,326],"stands":[219],"\u201cDiscovery":[221],"Flexible":[223],"Gap":[224],"Patterns\u201d":[225],"identifying":[227,395],"massive":[231,475],"datasets.":[232,476],"follows":[234],"that":[238,379],"uses":[239],"model":[244],"A":[247],"composed":[252],"number":[255],"boxes":[257,265,338],"consecutive":[264],"where":[266],"each":[267],"box":[268],"consensus":[271,334],"representing":[273],"address":[278],"computational":[280,437],"challenge":[281],"effectively":[286],"process":[287],"output":[290,441],"under":[291],"incorporates":[297],"two":[298,416],"redundancy":[299,366,417],"reduction":[300,315,418],"well":[303],"statistical":[307,446],"significance":[308,447],"measure":[309],"ranking":[311,454],"patterns.":[312],"first":[314],"proposed":[321,357,422,445],"concept":[322,358],"representative":[324,425],"patterns,":[325],"aims":[327],"reducing":[329,364,435],"set":[332],"used":[336],"much":[345],"smaller":[346],"yet":[347],"informative":[348],"set.":[349],"second":[351],"attained":[354],"delegate":[360,428],"occurrences":[361,368,429],"aiming":[362],"among":[367],"pattern.":[373],"\\niv":[374],"\\nExtensive":[375],"experiment":[376],"results":[377],"showed":[378],"outperforms":[382],"significantly":[387,434],"terms":[389],"both":[391],"capability":[393],"runtime,":[400],"found":[404],"datasets":[408],"reveal":[409],"biological":[410],"insights":[411],"previously":[412],"unknown,":[413],"via":[420],"concepts":[423],"indeed":[431],"burden":[438],"without":[439],"sacrificing":[440],"quality,":[442],"(4)":[443],"measures":[448],"robust":[450],"useful":[452],"(5)":[457],"allows":[459]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2017-04-14T00:00:00"}