{"id":2880,"date":"2022-08-14T03:26:36","date_gmt":"2022-08-14T03:26:36","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=2880"},"modified":"2022-08-14T03:26:37","modified_gmt":"2022-08-14T03:26:37","slug":"modelo-filologico-para-lenguas-romances-y-germanicas-utilizando-coloracion-de-graficas-suaves-2","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=2880","title":{"rendered":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves"},"content":{"rendered":"\n<p><a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/wp-content\/uploads\/Modelo-filol%C3%B3gico-para-lenguas-romances-y-germ%C3%A1nicas-utilizando-coloraci%C3%B3n-de-gr%C3%A1ficas-suaves-2.pdf\" target=\"_blank\" rel=\"noreferrer noopener\">&nbsp;Descargar versi\u00f3n PDF<\/a><\/p>\n\n\n\n<p><strong>Profesores<\/strong>:&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/?page_id=198&amp;SingleProduct=195\">Dr.&nbsp;Pedro Lara Vel\u00e1zquez<\/a>&nbsp;y&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/wordpress\/?page_id=198&amp;SingleProduct=191\">Dr.&nbsp;Sergio Gerardo de los Cobos Silva<\/a><\/p>\n\n\n\n<p><strong>Resumen<\/strong>:&nbsp;El concepto de&nbsp;<em>protolenguaje indoeuropeo<\/em>&nbsp;fue creado a finales del siglo XIX en Alemania por Franz Bopp, quien not\u00f3 la gran similaridad entre el alem\u00e1n y el s\u00e1nscrito en su libro&nbsp;<em>Gram\u00e1tica comparativa<\/em>. Bajo este modelo se reconocen 8 subgrupos, de los cuales en esta propuesta se utilizar\u00e1n dos tipos: instancias en lenguas germ\u00e1nicas y romances. Estos modelos fueron del tipo emp\u00edrico durante casi 200 a\u00f1os, hasta donde se propone un modelo filol\u00f3gico donde se consideran gr\u00e1ficas y se propone una m\u00e9trica entre lenguajes basada en sus caracter\u00edsticas. Esta m\u00e9trica se puede utilizar como base para la generaci\u00f3n de las distancias en un modelo de coloraci\u00f3n de gr\u00e1ficas suaves.<\/p>\n\n\n\n<p>El problema de coloraci\u00f3n de gr\u00e1ficas suaves busca encontrar una coloraci\u00f3n que minimice la \u201ctensi\u00f3n\u201d en la gr\u00e1fica, es decir, minimizar la suma de distancias entre v\u00e9rtices con colores id\u00e9nticos. Este modelo se utiliza en la programaci\u00f3n de eventos susceptibles de cambios, asignaci\u00f3n estable de frecuencias del espectro electromagn\u00e9tico, entre otros. Se ha demostrado que es un problema NP-dif\u00edcil, aunque para instancias peque\u00f1as, m\u00e1ximo de 20 v\u00e9rtices, se utiliza un modelo de programaci\u00f3n lineal entera mixto. Para instancias con m\u00e1s de 20 v\u00e9rtices es necesario el uso de t\u00e9cnicas heur\u00edsticas que resuelven el problema de forma aproximada.<\/p>\n\n\n\n<p><strong>Objetivo&nbsp;general<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Crear un modelo filol\u00f3gico para lenguajes romances y germ\u00e1nicos utilizando coloraci\u00f3n de gr\u00e1ficas suaves.<\/li><\/ul>\n\n\n\n<p><strong>Objetivos espec\u00edficos<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>Construcci\u00f3n formal del modelo filol\u00f3gico utilizando coloraci\u00f3n de gr\u00e1ficas suaves.<\/li><li>Seleccionar la mejor m\u00e9trica al modelo.<\/li><li>Validar el modelo en un conjunto representativo de lenguas romances.<\/li><li>Validar el modelo en un conjunto representativo de las lenguas germ\u00e1nicas.<\/li><\/ul>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Pedro Lara Vel\u00e1zquez&nbsp;y&nbsp;Dr.&nbsp;Sergio Gerardo de los Cobos Silva Resumen:&nbsp;El concepto de&nbsp;protolenguaje indoeuropeo&nbsp;fue creado a finales del siglo XIX en Alemania por Franz Bopp, quien not\u00f3 la gran similaridad entre el alem\u00e1n y el s\u00e1nscrito en su libro&nbsp;Gram\u00e1tica comparativa. Bajo este modelo se reconocen 8 subgrupos, de los cuales en esta propuesta se<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","footnotes":""},"categories":[82],"tags":[],"class_list":["post-2880","post","type-post","status-publish","format-standard","hentry","category-82"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/pcyti.izt.uam.mx\/?p=2880\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Pedro Lara Vel\u00e1zquez&nbsp;y&nbsp;Dr.&nbsp;Sergio Gerardo de los Cobos Silva Resumen:&nbsp;El concepto de&nbsp;protolenguaje indoeuropeo&nbsp;fue creado a finales del siglo XIX en Alemania por Franz Bopp, quien not\u00f3 la gran similaridad entre el alem\u00e1n y el s\u00e1nscrito en su libro&nbsp;Gram\u00e1tica comparativa. Bajo este modelo se reconocen 8 subgrupos, de los cuales en esta propuesta se\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=2880\" \/>\n<meta property=\"og:site_name\" content=\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/pcyti\/\" \/>\n<meta property=\"article:published_time\" content=\"2022-08-14T03:26:36+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-08-14T03:26:37+00:00\" \/>\n<meta name=\"author\" content=\"pcyti\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"pcyti\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2880#article\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2880\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves\",\"datePublished\":\"2022-08-14T03:26:36+00:00\",\"dateModified\":\"2022-08-14T03:26:37+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2880\"},\"wordCount\":348,\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"articleSection\":[\"2014\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2880\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?p=2880\",\"name\":\"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\"},\"datePublished\":\"2022-08-14T03:26:36+00:00\",\"dateModified\":\"2022-08-14T03:26:37+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2880#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/pcyti.izt.uam.mx\/?p=2880\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=2880#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/pcyti.izt.uam.mx\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\",\"name\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"contentUrl\":\"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png\",\"width\":71,\"height\":100,\"caption\":\"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\"},\"image\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/pcyti\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\",\"name\":\"pcyti\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?author=2\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/pcyti.izt.uam.mx\/?p=2880","og_locale":"es_MX","og_type":"article","og_title":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"&nbsp;Descargar versi\u00f3n PDF Profesores:&nbsp;Dr.&nbsp;Pedro Lara Vel\u00e1zquez&nbsp;y&nbsp;Dr.&nbsp;Sergio Gerardo de los Cobos Silva Resumen:&nbsp;El concepto de&nbsp;protolenguaje indoeuropeo&nbsp;fue creado a finales del siglo XIX en Alemania por Franz Bopp, quien not\u00f3 la gran similaridad entre el alem\u00e1n y el s\u00e1nscrito en su libro&nbsp;Gram\u00e1tica comparativa. Bajo este modelo se reconocen 8 subgrupos, de los cuales en esta propuesta se","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=2880","og_site_name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","article_publisher":"https:\/\/www.facebook.com\/pcyti\/","article_published_time":"2022-08-14T03:26:36+00:00","article_modified_time":"2022-08-14T03:26:37+00:00","author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"2 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2880#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2880"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves","datePublished":"2022-08-14T03:26:36+00:00","dateModified":"2022-08-14T03:26:37+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2880"},"wordCount":348,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"articleSection":["2014"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2880","url":"https:\/\/pcyti.izt.uam.mx\/?p=2880","name":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"datePublished":"2022-08-14T03:26:36+00:00","dateModified":"2022-08-14T03:26:37+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=2880#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=2880"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=2880#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"Modelo filol\u00f3gico para lenguas romances y germ\u00e1nicas utilizando coloraci\u00f3n de gr\u00e1ficas suaves"}]},{"@type":"WebSite","@id":"https:\/\/pcyti.izt.uam.mx\/#website","url":"https:\/\/pcyti.izt.uam.mx\/","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","description":"","publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/pcyti.izt.uam.mx\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/pcyti.izt.uam.mx\/#organization","name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","url":"https:\/\/pcyti.izt.uam.mx\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/","url":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","contentUrl":"https:\/\/pcyti.izt.uam.mx\/wp-content\/uploads\/2021\/12\/logo_pcyti_small.png","width":71,"height":100,"caption":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n"},"image":{"@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/pcyti\/"]},{"@type":"Person","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d","name":"pcyti","url":"https:\/\/pcyti.izt.uam.mx\/?author=2"}]}},"modified_by":"pcyti","_links":{"self":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2880","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2880"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/2880\/revisions"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2880"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2880"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2880"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}