{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T16:29:25Z","timestamp":1775665765285,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,20]],"date-time":"2017-08-20T00:00:00Z","timestamp":1503187200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1542262"],"award-info":[{"award-number":["1542262"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,8,20]]},"DOI":"10.1145\/3107411.3107427","type":"proceedings-article","created":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T11:58:11Z","timestamp":1503575891000},"page":"89-97","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Exploring Frequented Regions in Pan-Genomic Graphs"],"prefix":"10.1145","author":[{"given":"Alan","family":"Cleary","sequence":"first","affiliation":[{"name":"Montana State University, Bozeman, MT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Indika","family":"Kahanda","sequence":"additional","affiliation":[{"name":"Montana State University, Bozeman, MT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brendan","family":"Mumey","sequence":"additional","affiliation":[{"name":"Montana State University, Bozeman, MT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joann","family":"Mudge","sequence":"additional","affiliation":[{"name":"National Center for Genome Resources, Santa Fe, NM, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thiruvarangan","family":"Ramaraj","sequence":"additional","affiliation":[{"name":"National Center for Genome Resources, Santa Fe, NM, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. 20th int. conf. very large data bases, VLDB","volume":"1215","author":"Agrawal Rakesh","year":"1994","unstructured":"Rakesh Agrawal , Ramakrishnan Srikant , and others. 1994 . Fast algorithms for mining association rules . In Proc. 20th int. conf. very large data bases, VLDB , Vol. Vol. 1215 . 487--499. Rakesh Agrawal, Ramakrishnan Srikant, and others. 1994. Fast algorithms for mining association rules. In Proc. 20th int. conf. very large data bases, VLDB, Vol. Vol. 1215. 487--499."},{"key":"e_1_3_2_1_2_1","volume-title":"Efficient construction of a compressed de Bruijn graph for pan-genome analysis Combinatorial Pattern Matching","author":"Beller Timo","unstructured":"Timo Beller and Enno Ohlebusch 2015. Efficient construction of a compressed de Bruijn graph for pan-genome analysis Combinatorial Pattern Matching . Springer , 40--51. Timo Beller and Enno Ohlebusch 2015. Efficient construction of a compressed de Bruijn graph for pan-genome analysis Combinatorial Pattern Matching. Springer, 40--51."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1186\/cc3000"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.1001287"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0014802"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.10"},{"key":"e_1_3_2_1_7_1","unstructured":"Alan Cleary Brendan Mumey Thiruvarangan Ramaraj and Joann Mudge 2017. Approximate Frequent Subpath Mining Applied to Pangenomics BICoB. 59--65.  Alan Cleary Brendan Mumey Thiruvarangan Ramaraj and Joann Mudge 2017. Approximate Frequent Subpath Mining Applied to Pangenomics BICoB. 59--65."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022627411411"},{"key":"e_1_3_2_1_9_1","volume-title":"Multidimensional scaling","author":"Cox Trevor F","unstructured":"Trevor F Cox and Michael AA Cox 2000. Multidimensional scaling . CRC press . Trevor F Cox and Michael AA Cox 2000. Multidimensional scaling. CRC press."},{"key":"e_1_3_2_1_10_1","volume-title":"Analysis of the Saccharomyces cerevisiae pan-genome reveals a pool of copy number variants distributed in diverse yeast strains from differing industrial environments. Genome research","author":"Dunn Barbara","year":"2012","unstructured":"Barbara Dunn , Chandra Richter , Daniel J Kvitek , Tom Pugh , and Gavin Sherlock 2012. Analysis of the Saccharomyces cerevisiae pan-genome reveals a pool of copy number variants distributed in diverse yeast strains from differing industrial environments. Genome research , Vol. 22 , 5 ( 2012 ), 908--924. Barbara Dunn, Chandra Richter, Daniel J Kvitek, Tom Pugh, and Gavin Sherlock 2012. Analysis of the Saccharomyces cerevisiae pan-genome reveals a pool of copy number variants distributed in diverse yeast strains from differing industrial environments. Genome research, Vol. 22, 5 (2012), 908--924."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2449360.2449366"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1093\/jhered\/esp086"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382936.2383055"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/974614.974655"},{"key":"e_1_3_2_1_15_1","volume-title":"The regulator of the yeast proline utilization pathway is differentially phosphorylated in response to the quality of the nitrogen source. Molecular and cellular biology","author":"Huang Hoching L","year":"2000","unstructured":"Hoching L Huang and Marjorie C Brandriss 2000. The regulator of the yeast proline utilization pathway is differentially phosphorylated in response to the quality of the nitrogen source. Molecular and cellular biology Vol. 20 , 3 ( 2000 ), 892--899. Hoching L Huang and Marjorie C Brandriss 2000. The regulator of the yeast proline utilization pathway is differentially phosphorylated in response to the quality of the nitrogen source. Molecular and cellular biology Vol. 20, 3 (2000), 892--899."},{"key":"e_1_3_2_1_16_1","volume-title":"An apriori-based algorithm for mining frequent substructures from graph data European Conference on Principles of Data Mining and Knowledge Discovery","author":"Inokuchi Akihiro","unstructured":"Akihiro Inokuchi , Takashi Washio , and Hiroshi Motoda . 2000. An apriori-based algorithm for mining frequent substructures from graph data European Conference on Principles of Data Mining and Knowledge Discovery . Springer , 13--23. Akihiro Inokuchi, Takashi Washio, and Hiroshi Motoda. 2000. An apriori-based algorithm for mining frequent substructures from graph data European Conference on Principles of Data Mining and Knowledge Discovery. Springer, 13--23."},{"key":"e_1_3_2_1_17_1","volume-title":"De novo assembly and genotyping of variants using colored de Bruijn graphs. Nature genetics","author":"Iqbal Zamin","year":"2012","unstructured":"Zamin Iqbal , Mario Caccamo , Isaac Turner , Paul Flicek , and Gil McVean 2012. De novo assembly and genotyping of variants using colored de Bruijn graphs. Nature genetics , Vol. 44 , 2 ( 2012 ), 226--232. Zamin Iqbal, Mario Caccamo, Isaac Turner, Paul Flicek, and Gil McVean 2012. De novo assembly and genotyping of variants using colored de Bruijn graphs. Nature genetics, Vol. 44, 2 (2012), 226--232."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888912000331"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1220349110"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth919"},{"key":"e_1_3_2_1_21_1","volume-title":"A survey of sequence alignment algorithms for next-generation sequencing. Briefings in bioinformatics","author":"Li Heng","year":"2010","unstructured":"Heng Li and Nils Homer 2010. A survey of sequence alignment algorithms for next-generation sequencing. Briefings in bioinformatics Vol. 11 , 5 ( 2010 ), 473--483. Heng Li and Nils Homer 2010. A survey of sequence alignment algorithms for next-generation sequencing. Briefings in bioinformatics Vol. 11, 5 (2010), 473--483."},{"key":"e_1_3_2_1_22_1","volume-title":"REAFUM: Representative Approximate Frequent Subgraph Mining SIAM International Conference on Data Mining. SIAM, 2167--0099","author":"Li Ruirui","year":"2015","unstructured":"Ruirui Li and Wei Wang 2015 . REAFUM: Representative Approximate Frequent Subgraph Mining SIAM International Conference on Data Mining. SIAM, 2167--0099 . Ruirui Li and Wei Wang 2015. REAFUM: Representative Approximate Frequent Subgraph Mining SIAM International Conference on Data Mining. SIAM, 2167--0099."},{"key":"e_1_3_2_1_23_1","volume-title":"Vassiliki Koufopanou, and others","author":"Liti Gianni","year":"2009","unstructured":"Gianni Liti , David M Carter , Alan M Moses , Jonas Warringer , Leopold Parts , Stephen A James , Robert P Davey , Ian N Roberts , Austin Burt , Vassiliki Koufopanou, and others 2009 . Population genomics of domestic and wild yeasts. Nature , Vol. 458 , 7236 (2009), 337--341. Gianni Liti, David M Carter, Alan M Moses, Jonas Warringer, Leopold Parts, Stephen A James, Robert P Davey, Ian N Roberts, Austin Burt, Vassiliki Koufopanou, and others 2009. Population genomics of domestic and wild yeasts. Nature, Vol. 458, 7236 (2009), 337--341."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972764.36"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu756"},{"key":"e_1_3_2_1_26_1","volume-title":"Computational Pan-Genomics: Status, Promises and Challenges. bioRxiv","author":"Marschall Tobias","year":"2016","unstructured":"Tobias Marschall , Manja Marz , Thomas Abeel , Louis Dijkstra , Bas E Dutilh , Ali Ghaffaari , Paul Kersey , Wigard Kloosterman , Veli Makinen , Adam Novak , and others 2016. Computational Pan-Genomics: Status, Promises and Challenges. bioRxiv ( 2016 ), 043430. Tobias Marschall, Manja Marz, Thomas Abeel, Louis Dijkstra, Bas E Dutilh, Ali Ghaffaari, Paul Kersey, Wigard Kloosterman, Veli Makinen, Adam Novak, and others 2016. Computational Pan-Genomics: Status, Promises and Challenges. bioRxiv (2016), 043430."},{"key":"e_1_3_2_1_27_1","volume-title":"Sibelia: a scalable and comprehensive synteny block generation tool for closely related microbial genomes. Algorithms in Bioinformatics","author":"Minkin Ilya","unstructured":"Ilya Minkin , Anand Patel , Mikhail Kolmogorov , Nikolay Vyahhi , and Son Pham 2013. Sibelia: a scalable and comprehensive synteny block generation tool for closely related microbial genomes. Algorithms in Bioinformatics . Springer , 215--229. Ilya Minkin, Anand Patel, Mikhail Kolmogorov, Nikolay Vyahhi, and Son Pham 2013. Sibelia: a scalable and comprehensive synteny block generation tool for closely related microbial genomes. Algorithms in Bioinformatics. Springer, 215--229."},{"key":"e_1_3_2_1_28_1","volume-title":"TwoPaCo: An efficient algorithm to build the compacted de Bruijn graph from many complete genomes. arXiv:1602.05856","author":"Minkin Ilia","year":"2016","unstructured":"Ilia Minkin , Son Pham , and Paul Medvedev 2016. TwoPaCo: An efficient algorithm to build the compacted de Bruijn graph from many complete genomes. arXiv:1602.05856 ( 2016 ). Ilia Minkin, Son Pham, and Paul Medvedev 2016. TwoPaCo: An efficient algorithm to build the compacted de Bruijn graph from many complete genomes. arXiv:1602.05856 (2016)."},{"key":"e_1_3_2_1_29_1","volume-title":"What is a support vector machine? Nature biotechnology","author":"Noble William S","year":"2006","unstructured":"William S Noble . 2006. What is a support vector machine? Nature biotechnology , Vol. 24 , 12 ( 2006 ), 1565--1567. William S Noble. 2006. What is a support vector machine? Nature biotechnology, Vol. 24, 12 (2006), 1565--1567."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0904673106"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq465"},{"key":"e_1_3_2_1_32_1","volume-title":"What is principal component analysis? Nature biotechnology","author":"Ringn\u00e9r Markus","year":"2008","unstructured":"Markus Ringn\u00e9r . 2008. What is principal component analysis? Nature biotechnology , Vol. 26 , 3 ( 2008 ), 303. Markus Ringn\u00e9r. 2008. What is principal component analysis? Nature biotechnology, Vol. 26, 3 (2008), 303."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.1002195"},{"key":"e_1_3_2_1_34_1","volume-title":"Isolation of freeze-tolerant laboratory strains of Saccharomyces cerevisiae from proline-analogue-resistant mutants. Applied microbiology and biotechnology","author":"Takagi H","year":"1997","unstructured":"H Takagi , F Iwamoto , and S Nakamori 1997. Isolation of freeze-tolerant laboratory strains of Saccharomyces cerevisiae from proline-analogue-resistant mutants. Applied microbiology and biotechnology Vol. 47 , 4 ( 1997 ), 405--411. H Takagi, F Iwamoto, and S Nakamori 1997. Isolation of freeze-tolerant laboratory strains of Saccharomyces cerevisiae from proline-analogue-resistant mutants. Applied microbiology and biotechnology Vol. 47, 4 (1997), 405--411."},{"key":"e_1_3_2_1_35_1","volume-title":"Proline accumulation by mutation or disruption of the proline oxidase gene improves resistance to freezing and desiccation stresses in Saccharomyces cerevisiae. FEMS microbiology letters","author":"Takagi Hiroshi","year":"2000","unstructured":"Hiroshi Takagi , Kuumi Sakai , Kana Morida , and Shigeru Nakamori 2000. Proline accumulation by mutation or disruption of the proline oxidase gene improves resistance to freezing and desiccation stresses in Saccharomyces cerevisiae. FEMS microbiology letters Vol. 184 , 1 ( 2000 ), 103--108. Hiroshi Takagi, Kuumi Sakai, Kana Morida, and Shigeru Nakamori 2000. Proline accumulation by mutation or disruption of the proline oxidase gene improves resistance to freezing and desiccation stresses in Saccharomyces cerevisiae. FEMS microbiology letters Vol. 184, 1 (2000), 103--108."},{"key":"e_1_3_2_1_36_1","volume-title":"Effect of L-proline on sake brewing and ethanol stress in Saccharomyces cerevisiae. Applied and environmental microbiology","author":"Takagi Hiroshi","year":"2005","unstructured":"Hiroshi Takagi , Miki Takaoka , Akari Kawaguchi , and Yoshito Kubo 2005. Effect of L-proline on sake brewing and ethanol stress in Saccharomyces cerevisiae. Applied and environmental microbiology Vol. 71 , 12 ( 2005 ), 8656--8662. Hiroshi Takagi, Miki Takaoka, Akari Kawaguchi, and Yoshito Kubo 2005. Effect of L-proline on sake brewing and ethanol stress in Saccharomyces cerevisiae. Applied and environmental microbiology Vol. 71, 12 (2005), 8656--8662."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0506758102"},{"key":"e_1_3_2_1_38_1","volume-title":"Ten years of pan-genome analyses. Current opinion in microbiology","author":"Vernikos George","year":"2015","unstructured":"George Vernikos , Duccio Medini , David R Riley , and Herve Tettelin 2015. Ten years of pan-genome analyses. Current opinion in microbiology Vol. 23 ( 2015 ), 148--154. George Vernikos, Duccio Medini, David R Riley, and Herve Tettelin 2015. Ten years of pan-genome analyses. Current opinion in microbiology Vol. 23 (2015), 148--154."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502539"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014091"}],"event":{"name":"BCB '17: 8th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","location":"Boston Massachusetts USA","acronym":"BCB '17","sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"]},"container-title":["Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology,and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3107411.3107427","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3107411.3107427","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3107411.3107427","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:21Z","timestamp":1750217421000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3107411.3107427"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,20]]},"references-count":40,"alternative-id":["10.1145\/3107411.3107427","10.1145\/3107411"],"URL":"https:\/\/doi.org\/10.1145\/3107411.3107427","relation":{},"subject":[],"published":{"date-parts":[[2017,8,20]]},"assertion":[{"value":"2017-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}