{"id":"https://openalex.org/W2809777322","doi":"https://doi.org/10.23919/mipro.2018.8400030","title":"Cross-correlation based detection of contigs overlaps","display_name":"Cross-correlation based detection of contigs overlaps","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2809777322","doi":"https://doi.org/10.23919/mipro.2018.8400030","mag":"2809777322"},"language":"en","primary_location":{"id":"doi:10.23919/mipro.2018.8400030","is_oa":false,"landing_page_url":"https://doi.org/10.23919/mipro.2018.8400030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5088013966","display_name":"Robin Jugas","orcid":"https://orcid.org/0000-0003-4675-0985"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"R. Jugas","raw_affiliation_strings":["Department of Biomedical Engineering, Brno University of Technology, Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054627672","display_name":"Martin V\u00edtek","orcid":"https://orcid.org/0000-0002-8059-1087"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"M. Vitek","raw_affiliation_strings":["Department of Biomedical Engineering, Brno University of Technology, Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023122386","display_name":"Karel Sedl\u00e1\u0159","orcid":"https://orcid.org/0000-0002-8269-4020"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"K. Sedlar","raw_affiliation_strings":["Department of Biomedical Engineering, Brno University of Technology, Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049637180","display_name":"Helena \u0160kutkov\u00e1","orcid":"https://orcid.org/0000-0003-4562-2746"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"H. Skutkova","raw_affiliation_strings":["Department of Biomedical Engineering, Brno University of Technology, Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088013966"],"corresponding_institution_ids":["https://openalex.org/I60587646"],"apc_list":null,"apc_paid":null,"fwci":0.0919,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46557228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"0155","last_page":"0158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9997000098228455,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9997000098228455,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9994999766349792,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9994000196456909,"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/contig","display_name":"Contig","score":0.8319879174232483},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5989624857902527},{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.5321295261383057},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.45740628242492676},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.4364679455757141},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.412821888923645},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.4104347825050354},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.39058661460876465},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3430711030960083},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3325667381286621},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3276447653770447},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2437501847743988},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2147676646709442},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20912706851959229},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.173900306224823},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09022462368011475}],"concepts":[{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.8319879174232483},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5989624857902527},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.5321295261383057},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.45740628242492676},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.4364679455757141},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.412821888923645},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.4104347825050354},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.39058661460876465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3430711030960083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3325667381286621},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3276447653770447},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2437501847743988},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2147676646709442},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20912706851959229},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.173900306224823},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09022462368011475},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/mipro.2018.8400030","is_oa":false,"landing_page_url":"https://doi.org/10.23919/mipro.2018.8400030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1148358995","https://openalex.org/W1635391495","https://openalex.org/W1905573525","https://openalex.org/W1982579644","https://openalex.org/W1994946291","https://openalex.org/W2067003022","https://openalex.org/W2127036970","https://openalex.org/W2129744420","https://openalex.org/W2134671489","https://openalex.org/W2160969485","https://openalex.org/W2160981405","https://openalex.org/W2162494776","https://openalex.org/W2165795500","https://openalex.org/W2167757586","https://openalex.org/W2600768097"],"related_works":["https://openalex.org/W2089480001","https://openalex.org/W3167837387","https://openalex.org/W2885619582","https://openalex.org/W2949198880","https://openalex.org/W54719527","https://openalex.org/W4250462852","https://openalex.org/W2944010518","https://openalex.org/W2993223466","https://openalex.org/W1992950355","https://openalex.org/W4381279187"],"abstract_inverted_index":{"Increasing":[0],"demand":[1],"for":[2],"genomic":[3,115,129],"data":[4],"stress":[5],"the":[6,16,20,23,37,45,50,57,62,120,126,150,189,195,201],"development":[7,30],"of":[8,31,44,132,139,153,167,188,197],"new":[9,32,38],"sequencing":[10,17,39],"techniques":[11,18],"and":[12,29,52,70,123,141],"assembly":[13,25,33,46,75],"methods.":[14,40],"While":[15],"are":[19,60],"biologist":[21],"domain,":[22],"genome":[24],"is":[26,48],"bioinformatical":[27],"task":[28,154],"algorithms":[34,82],"responds":[35],"to":[36,99,106,118,174,193],"The":[41,77,128],"final":[42,63],"part":[43],"process":[47],"merging":[49,122],"contigs":[51,190],"find":[53],"their":[54],"position":[55,196],"in":[56],"genome.":[58],"Contigs":[59],"almost":[61],"product":[64],"but":[65,96,191],"they":[66,104],"can":[67,135,146,155],"contain":[68],"errors":[69],"features":[71,138],"induced":[72],"by":[73,158],"previous":[74],"process.":[76],"current":[78],"methods":[79,145],"use":[80,163],"string":[81],"based":[83,113,169],"on":[84,114,170],"dynamic":[85],"programming":[86],"computing":[87],"with":[88],"characters":[89],"(A,":[90],"C,":[91],"G,":[92],"T)":[93],"representing":[94],"nucleotides,":[95],"if":[97],"applied":[98,110],"long":[100],"sequences,":[101],"e.g.":[102],"contigs,":[103,179],"tend":[105],"be":[107,147,156],"time-consuming.":[108],"We":[109,162],"another":[111],"approach":[112],"signal":[116,130,143],"processing":[117,144],"evaluate":[119],"further":[121],"overlaps":[124,177],"between":[125,178],"contigs.":[127],"form":[131],"DNA":[133],"sequence":[134],"reveal":[136],"hidden":[137],"sequences":[140],"digital":[142],"applied.":[148],"Also,":[149],"computational":[151],"complexity":[152],"reduced":[157],"implementing":[159],"massive":[160],"downsampling.":[161],"our":[164],"own":[165],"implementation":[166],"cross-correlation":[168],"Pearson":[171],"correlation":[172,183],"coefficient":[173],"detect":[175],"possible":[176,185],"when":[180],"high":[181],"positive":[182],"indicates":[184],"shared":[186],"regions":[187],"also":[192],"denote":[194],"that":[198],"region,":[199],"without":[200],"alignment.":[202]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
