{"id":"https://openalex.org/W7214879609","doi":null,"title":"Implementaci\u00f3n de un algoritmo de identificaci\u00f3n de bloques de sintenia a partir de alineamientos en ngsep","display_name":"Implementaci\u00f3n de un algoritmo de identificaci\u00f3n de bloques de sintenia a partir de alineamientos en ngsep","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W7214879609"},"language":"es","primary_location":{"id":"pmh:oai:repositorio.uniandes.edu.co:1992/51497","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1992/51497","pdf_url":null,"source":{"id":"https://openalex.org/S4306513507","display_name":"instname:Universidad de los Andes","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bachelorThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1992/51497","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153411578","display_name":"Ricardo Andr\u00e9s \u00c1ngel Villadiego","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"\u00c1ngel Villadiego, Ricardo Andr\u00e9s","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5153411578"],"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.8560000061988831,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.8560000061988831,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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.1387999951839447,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/synteny-blocks","display_name":"synteny blocks","score":0.9039999842643738},{"id":"https://openalex.org/keywords/comparative-genomics","display_name":"comparative genomics","score":0.8330000042915344},{"id":"https://openalex.org/keywords/genome-alignment","display_name":"genome alignment","score":0.800000011920929},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.9729999899864197},{"id":"https://openalex.org/keywords/sensitivity-and-specificity","display_name":"sensitivity and specificity","score":0.7540000081062317},{"id":"https://openalex.org/keywords/execution-time-comparison","display_name":"execution time comparison","score":0.5789999961853027},{"id":"https://openalex.org/keywords/genome-evolution","display_name":"genome evolution","score":0.6790000200271606}],"concepts":[{"id":"https://openalex.org/C53702515","wikidata":"https://www.wikidata.org/wiki/Q971246","display_name":"Synteny","level":4,"score":0.9726999998092651},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6604999899864197},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6337000131607056},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.529699981212616},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.4584999978542328},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4011000096797943},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3441999852657318},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3434000015258789},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.33959999680519104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3294999897480011},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.3131999969482422},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.31060001254081726},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.30869999527931213},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.2994000017642975},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2667999863624573},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:repositorio.uniandes.edu.co:1992/51497","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1992/51497","pdf_url":null,"source":{"id":"https://openalex.org/S4306513507","display_name":"instname:Universidad de los Andes","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bachelorThesis"}],"best_oa_location":{"id":"pmh:oai:repositorio.uniandes.edu.co:1992/51497","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1992/51497","pdf_url":null,"source":{"id":"https://openalex.org/S4306513507","display_name":"instname:Universidad de los Andes","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/bachelorThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6939061162","https://openalex.org/W3029174313","https://openalex.org/W2126423997","https://openalex.org/W1573876900","https://openalex.org/W2208735682","https://openalex.org/W4417448051","https://openalex.org/W2347154653","https://openalex.org/W2137707369","https://openalex.org/W2733127495","https://openalex.org/W1674711333"],"abstract_inverted_index":{"Synteny":[0],"blocks":[1,18,35,91,124],"are":[2,39,54,192],"sets":[3],"of":[4,16,89,107,137,150],"similar":[5,186],"regions":[6,140],"between":[7,130,188],"genomes":[8],"or":[9],"within":[10],"the":[11,50,77,87,95,115,122,128,131,134,138],"same":[12],"genome.":[13],"The":[14,147,163],"identification":[15,36,88],"these":[17],"allows":[19],"for":[20,58],"genomic":[21],"evolution":[22],"studies.":[23],"Recent":[24],"work":[25],"in":[26,32,76,86,102,165,177],"comparative":[27],"genomics":[28],"demonstrates":[29],"an":[30],"interest":[31],"having":[33],"synteny":[34,60,90,123],"tools":[37,57,83,152,183],"that":[38,52,141],"easy":[40],"to":[41,44,180],"use":[42],"and":[43,94,100,133,155,158,173],"integrate":[45],"into":[46,64,70],"existing":[47],"workflows.":[48],"Despite":[49],"fact":[51],"there":[53],"currently":[55,84],"various":[56],"identifying":[59],"blocks,":[61],"their":[62,194],"integration":[63],"workflows":[65],"is":[66],"difficult.":[67],"Taking":[68],"this":[69,72],"account,":[71],"functionality":[73],"was":[74,98,161],"implemented":[75,101],"NGSEP":[78,166],"software.":[79],"For":[80],"this,":[81],"different":[82],"used":[85],"were":[92,153],"explored":[93],"HalSynteny":[96],"algorithm":[97,105],"selected":[99],"NGSEP.":[103],"This":[104],"consists":[106],"constructing":[108],"a":[109,144,156,168,185],"directed":[110],"acyclic":[111],"graph":[112],"based":[113,118],"on":[114,119],"alignments":[116,132],"and,":[117],"these,":[120],"find":[121],"using":[125],"as":[126],"parameters":[127],"distance":[129],"total":[135],"length":[136],"aligned":[139],"make":[142],"up":[143],"synthesis":[145],"block.":[146],"execution":[148,171],"times":[149],"both":[151],"compared":[154,179],"sensitivity":[157,176],"specificity":[159,187],"analysis":[160],"performed.":[162],"implementation":[164],"has":[167],"much":[169],"shorter":[170],"time":[172],"achieves":[174],"higher":[175],"tests":[178],"HalSynteny.":[181],"Both":[182],"maintain":[184],"them":[189],"when":[190],"they":[191],"at":[193],"maximum":[195],"sensitivity.":[196]},"counts_by_year":[],"updated_date":"2026-10-20T09:52:01.089006","created_date":"2026-09-30T00:00:00"}