{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T20:16:22Z","timestamp":1742933782271,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":23,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819970735"},{"type":"electronic","value":"9789819970742"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-981-99-7074-2_41","type":"book-chapter","created":{"date-parts":[[2023,10,7]],"date-time":"2023-10-07T10:02:39Z","timestamp":1696672959000},"page":"509-517","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["CSA-MEM: Enhancing Circular DNA Multiple Alignment Through Text Indexing Algorithms"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2940-0767","authenticated-orcid":false,"given":"Andr\u00e9","family":"Salgado","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2546-2669","authenticated-orcid":false,"given":"Francisco","family":"Fernandes","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2997-5990","authenticated-orcid":false,"given":"Ana Teresa","family":"Freitas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,10,8]]},"reference":[{"issue":"1","key":"41_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12864-016-3477-5","volume":"18","author":"LA Ayad","year":"2017","unstructured":"Ayad, L.A., Pissis, S.P.: MARS: improving multiple circular sequence alignment using refined sequences. BMC Genomics 18(1), 1\u201310 (2017)","journal-title":"BMC Genomics"},{"key":"41_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/978-3-319-20086-6_19","volume-title":"Experimental Algorithms","author":"C Barton","year":"2015","unstructured":"Barton, C., Iliopoulos, C.S., Kundu, R., Pissis, S.P., Retha, A., Vayani, F.: Accurate and efficient methods to improve multiple circular sequence alignment. In: Bampis, E. (ed.) SEA 2015. LNCS, vol. 9125, pp. 247\u2013258. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-20086-6_19"},{"key":"41_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1748-7188-9-9","volume":"9","author":"C Barton","year":"2014","unstructured":"Barton, C., Iliopoulos, C.S., Pissis, S.P.: Fast algorithms for approximate circular string matching. Algorithms Mol. Biol. 9, 1\u201310 (2014)","journal-title":"Algorithms Mol. Biol."},{"key":"41_CR4","unstructured":"Burrows, M.: A block-sorting lossless data compression algorithm. SRS Res. Rep. 124 (1994)"},{"issue":"6","key":"41_CR5","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/j.ijmm.2013.02.001","volume":"303","author":"A Carattoli","year":"2013","unstructured":"Carattoli, A.: Plasmids and the spread of resistance. Int. J. Med. Microbiol. 303(6), 298\u2013304 (2013)","journal-title":"Int. J. Med. Microbiol."},{"issue":"Supplement 3","key":"41_CR6","first-page":"S331","volume":"221","author":"CA Dulanto","year":"2019","unstructured":"Dulanto, C.A., Dekker, J.P.: From the pipeline to the bedside: advances and challenges in clinical metagenomics. J. Infect. Dis. 221(Supplement 3), S331\u2013S340 (2019)","journal-title":"J. Infect. Dis."},{"issue":"7","key":"41_CR7","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.3390\/microorganisms9071426","volume":"9","author":"E Feh\u00e9r","year":"2021","unstructured":"Feh\u00e9r, E., Mihalov-Kov\u00e1cs, E., Kaszab, E., Malik, Y.S., Marton, S., B\u00e1nyai, K.: Genomic diversity of CRESS DNA viruses in the eukaryotic Virome of swine feces. Microorganisms 9(7), 1426 (2021)","journal-title":"Microorganisms"},{"issue":"4","key":"41_CR8","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1093\/bioinformatics\/btt706","volume":"30","author":"F Fernandes","year":"2014","unstructured":"Fernandes, F., Freitas, A.T.: slaMEM: efficient retrieval of maximal exact matches using a sampled LCP array. Bioinformatics 30(4), 464\u2013471 (2014)","journal-title":"Bioinformatics"},{"issue":"1","key":"41_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-10-230","volume":"10","author":"F Fernandes","year":"2009","unstructured":"Fernandes, F., Pereira, L., Freitas, A.T.: CSA: an efficient algorithm to improve circular DNA multiple alignment. BMC Bioinformatics 10(1), 1\u201313 (2009)","journal-title":"BMC Bioinformatics"},{"key":"41_CR10","unstructured":"Ferragina, P., Manzini, G.: Opportunistic data structures with applications. In: Proceedings 41st Annual Symposium on Foundations of Computer Science, pp. 390\u2013398. IEEE (2000)"},{"key":"41_CR11","doi-asserted-by":"crossref","unstructured":"Grossi, R., Iliopoulos, C.S., Mercas, R., et al.: Circular sequence comparison: algorithms and applications. Algorithms Mol. Biol. 11(12) (2016)","DOI":"10.1186\/s13015-016-0076-6"},{"key":"41_CR12","unstructured":"Gusfield, D.: An \u201cincrement-by-one\u201d approach to suffix arrays and trees. Report. CSE-90-39, Computer Science Division, University of California, Davis (1990)"},{"issue":"7","key":"41_CR13","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1089\/omi.2019.0073","volume":"23","author":"I Laudadio","year":"2019","unstructured":"Laudadio, I., Fulc, V., Stronati, L., Carissimi, C.: Next-generation metagenomics: methodological challenges and opportunities. OMICS 23(7), 327\u2013333 (2019)","journal-title":"OMICS"},{"key":"41_CR14","doi-asserted-by":"crossref","unstructured":"Manber, U., Myers, G.: Suffix arrays: a new method for on-line string searches. SIAM J. Comput. 22(5), 935\u2013948 (1993)","DOI":"10.1137\/0222058"},{"key":"41_CR15","unstructured":"Mosig, A., Hofacker, I.L., Stadler, P.F.: Comparative analysis of cyclic sequences: viroids and other small circular RNAs. In: Lecture Notes in Informatics. Proceedings German Conference on Bioinformatics (2006)"},{"issue":"Supplement 1","key":"41_CR16","doi-asserted-by":"publisher","first-page":"i21","DOI":"10.1093\/bioinformatics\/btad209","volume":"39","author":"S Pan","year":"2023","unstructured":"Pan, S., Zhao, X.M., Coelho, L.P.: SemiBin2: self-supervised contrastive learning leads to better MAGs for short- and long-read sequencing. Bioinformatics 39(Supplement 1), i21\u2013i29 (2023)","journal-title":"Bioinformatics"},{"issue":"5","key":"41_CR17","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1016\/j.ajhg.2009.04.013","volume":"84","author":"L Pereira","year":"2009","unstructured":"Pereira, L., et al.: The diversity present in 5140 human mitochondrial genomes. Am. J. Hum. Genetics 84(5), 628\u2013640 (2009)","journal-title":"Am. J. Hum. Genetics"},{"issue":"4","key":"41_CR18","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1002\/bies.201000137","volume":"33","author":"JLO Pohjoism\u00e4ki","year":"2011","unstructured":"Pohjoism\u00e4ki, J.L.O., Goffart, S.: Of circles, forks and humanity: topological organisation and replication of mammalian mitochondrial DNA. BioEssays 33(4), 290\u2013299 (2011)","journal-title":"BioEssays"},{"key":"41_CR19","first-page":"2","volume":"1","author":"JD Thompson","year":"2003","unstructured":"Thompson, J.D., Gibson, T.J., Higgins, D.G.: Multiple sequence alignment using ClustalW and ClustalX. Curr. Protoc. Bioinformatics 1, 2\u20133 (2003)","journal-title":"Curr. Protoc. Bioinformatics"},{"key":"41_CR20","doi-asserted-by":"crossref","unstructured":"Tisza, M.J., et al.: Discovery of several thousand highly diverse circular DNA viruses. Elife 9 (2020)","DOI":"10.7554\/eLife.51971"},{"issue":"1","key":"41_CR21","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1038\/s41392-022-01176-8","volume":"7","author":"L Yang","year":"2022","unstructured":"Yang, L., et al.: Extrachromosomal circular DNA: biogenesis, structure, functions and diseases. Signal Transduct. Target. Ther. 7(1), 342 (2022)","journal-title":"Signal Transduct. Target. Ther."},{"key":"41_CR22","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Zhang, Q., Zhou, J., Zou, Q.: A survey on the algorithm and development of multiple sequence alignment. Briefings Bioinformatics 23(3) (2022)","DOI":"10.1093\/bib\/bbac069"},{"key":"41_CR23","doi-asserted-by":"crossref","unstructured":"Zhao, L., Rosario, K., Breitbart, M., Duffy, S.: Chapter three - eukaryotic circular rep-encoding single-stranded DNA (cress DNA) viruses: ubiquitous viruses with small genomes and a diverse host range. In: Advances in Virus Research, vol. 103, pp. 71\u2013133 (2019)","DOI":"10.1016\/bs.aivir.2018.10.001"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-99-7074-2_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,7]],"date-time":"2023-10-07T12:09:10Z","timestamp":1696680550000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-99-7074-2_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9789819970735","9789819970742"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-981-99-7074-2_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"8 October 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISBRA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Bioinformatics Research and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Wroc\u0142aw","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isbra2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/mangul-lab-usc.github.io\/ISBRA23\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"89","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"28","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"16","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}