{"id":3288,"date":"2018-01-18T11:00:00","date_gmt":"2018-01-18T11:00:00","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=3288"},"modified":"2023-01-26T20:27:46","modified_gmt":"2023-01-26T20:27:46","slug":"proximo-seminario-compact-routing-for-cayley-graphs","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=3288","title":{"rendered":"Compact Routing for Cayley Graphs"},"content":{"rendered":"\n<p><strong>Fecha<\/strong>: 18 de enero de 2018 a las 11:00 hrs.<br><strong>Lugar<\/strong>:&nbsp;<a href=\"https:\/\/pcyti.izt.uam.mx\/?p=1932\">T-223<\/a><\/p>\n\n\n\n<p><strong>Presentador<\/strong>: Daniela Aguirre Guerrero<\/p>\n\n\n\n<p><strong>Afiliaci\u00f3n<\/strong>: Candidata a Doctora por la Universidad de Girona, en Catalu\u00f1a, Espa\u00f1a.<br><strong>Asesores<\/strong>: Dr. Pere Vil\u00e0 y Dr. Llu\u00eds F\u00e0brega<\/p>\n\n\n\n<p><strong>Resumen<\/strong>: Cayley Graphs (CG) can be seen as a geometric representation of algebraic groups. Due to their topological properties such as regular degree, vertex-transitive and optimal node connectivity, CG have been used as underlying topologies in Data Center Networks, processor interconnection networks, etc. We propose a Compact Routing scheme for CG, which applies techniques of computational group theory to provide fault-tolerance and to solve the shortest path problem in polynomial time. In the proposed scheme each node is assigned to a coordinate (or label) in the Word-Metric Space (WMS) of an algebraic group. Then, nodes forward data packets to their adjacent node which is the nearest to the destination node in the WMS. With respect to the number of nodes, our scheme achieves scalable (i.e. sublinear) routing tables and node labels.<\/p>\n\n\n\n<p><strong>Semblanza&nbsp;<\/strong>: Daniela Aguirre Guerrero es candidata a Doctora por la Universidad de Girona, en Catalu\u00f1a, Espa\u00f1a. Daniela recibi\u00f3 el grado de Maestra en Ciencias en 2014, por la Universidad Auton\u00f3ma Metropolitana, y el t\u00edtulo de Ingeniera en Telem\u00e1tica en en 2010, por el Instituto Polit\u00e9cnico Nacional. Sus intereses de investigaci\u00f3n est\u00e1n en las \u00e1reas de Ciencia de Redes, Algoritmos Distribuidos, Teor\u00eda de Grafos y Combinatoria.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Fecha: 18 de enero de 2018 a las 11:00 hrs.Lugar:&nbsp;T-223 Presentador: Daniela Aguirre Guerrero Afiliaci\u00f3n: Candidata a Doctora por la Universidad de Girona, en Catalu\u00f1a, Espa\u00f1a.Asesores: Dr. Pere Vil\u00e0 y Dr. Llu\u00eds F\u00e0brega Resumen: Cayley Graphs (CG) can be seen as a geometric representation of algebraic groups. Due to their topological properties such as regular<\/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":"yes","footnotes":""},"categories":[60],"tags":[],"class_list":["post-3288","post","type-post","status-publish","format-standard","hentry","category-18-i"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.2 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Compact Routing for Cayley Graphs - 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=3288\" \/>\n<meta property=\"og:locale\" content=\"es_MX\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Compact Routing for Cayley Graphs - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\" \/>\n<meta property=\"og:description\" content=\"Fecha: 18 de enero de 2018 a las 11:00 hrs.Lugar:&nbsp;T-223 Presentador: Daniela Aguirre Guerrero Afiliaci\u00f3n: Candidata a Doctora por la Universidad de Girona, en Catalu\u00f1a, Espa\u00f1a.Asesores: Dr. Pere Vil\u00e0 y Dr. Llu\u00eds F\u00e0brega Resumen: Cayley Graphs (CG) can be seen as a geometric representation of algebraic groups. Due to their topological properties such as regular\" \/>\n<meta property=\"og:url\" content=\"https:\/\/pcyti.izt.uam.mx\/?p=3288\" \/>\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=\"2018-01-18T11:00:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-01-26T20:27:46+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=\"1 minuto\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3288#article\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3288\"},\"author\":{\"name\":\"pcyti\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d\"},\"headline\":\"Compact Routing for Cayley Graphs\",\"datePublished\":\"2018-01-18T11:00:00+00:00\",\"dateModified\":\"2023-01-26T20:27:46+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3288\"},\"wordCount\":249,\"publisher\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#organization\"},\"articleSection\":[\"18-I\"],\"inLanguage\":\"es\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3288\",\"url\":\"https:\/\/pcyti.izt.uam.mx\/?p=3288\",\"name\":\"Compact Routing for Cayley Graphs - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n\",\"isPartOf\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/#website\"},\"datePublished\":\"2018-01-18T11:00:00+00:00\",\"dateModified\":\"2023-01-26T20:27:46+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3288#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/pcyti.izt.uam.mx\/?p=3288\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/pcyti.izt.uam.mx\/?p=3288#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Inicio\",\"item\":\"https:\/\/pcyti.izt.uam.mx\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Compact Routing for Cayley Graphs\"}]},{\"@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":"Compact Routing for Cayley Graphs - 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=3288","og_locale":"es_MX","og_type":"article","og_title":"Compact Routing for Cayley Graphs - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","og_description":"Fecha: 18 de enero de 2018 a las 11:00 hrs.Lugar:&nbsp;T-223 Presentador: Daniela Aguirre Guerrero Afiliaci\u00f3n: Candidata a Doctora por la Universidad de Girona, en Catalu\u00f1a, Espa\u00f1a.Asesores: Dr. Pere Vil\u00e0 y Dr. Llu\u00eds F\u00e0brega Resumen: Cayley Graphs (CG) can be seen as a geometric representation of algebraic groups. Due to their topological properties such as regular","og_url":"https:\/\/pcyti.izt.uam.mx\/?p=3288","og_site_name":"Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","article_publisher":"https:\/\/www.facebook.com\/pcyti\/","article_published_time":"2018-01-18T11:00:00+00:00","article_modified_time":"2023-01-26T20:27:46+00:00","author":"pcyti","twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"pcyti","Tiempo de lectura":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/pcyti.izt.uam.mx\/?p=3288#article","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=3288"},"author":{"name":"pcyti","@id":"https:\/\/pcyti.izt.uam.mx\/#\/schema\/person\/9d093e256d84249d175f986d409d857d"},"headline":"Compact Routing for Cayley Graphs","datePublished":"2018-01-18T11:00:00+00:00","dateModified":"2023-01-26T20:27:46+00:00","mainEntityOfPage":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=3288"},"wordCount":249,"publisher":{"@id":"https:\/\/pcyti.izt.uam.mx\/#organization"},"articleSection":["18-I"],"inLanguage":"es"},{"@type":"WebPage","@id":"https:\/\/pcyti.izt.uam.mx\/?p=3288","url":"https:\/\/pcyti.izt.uam.mx\/?p=3288","name":"Compact Routing for Cayley Graphs - Posgrado en Ciencias y Tecnolog\u00edas de la Informaci\u00f3n","isPartOf":{"@id":"https:\/\/pcyti.izt.uam.mx\/#website"},"datePublished":"2018-01-18T11:00:00+00:00","dateModified":"2023-01-26T20:27:46+00:00","breadcrumb":{"@id":"https:\/\/pcyti.izt.uam.mx\/?p=3288#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/pcyti.izt.uam.mx\/?p=3288"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/pcyti.izt.uam.mx\/?p=3288#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Inicio","item":"https:\/\/pcyti.izt.uam.mx\/"},{"@type":"ListItem","position":2,"name":"Compact Routing for Cayley Graphs"}]},{"@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":"Magali","_links":{"self":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/3288","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=3288"}],"version-history":[{"count":0,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=\/wp\/v2\/posts\/3288\/revisions"}],"wp:attachment":[{"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3288"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3288"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pcyti.izt.uam.mx\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3288"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}