{"id":1722,"date":"2020-04-29T17:00:00","date_gmt":"2020-04-29T20:00:00","guid":{"rendered":"http:\/\/ijandev-test.fi.uncoma.edu.ar\/Wordpress\/index.php\/2020\/04\/29\/marinelli-giuliano-layout-automatico-de-grafos-con-inteligencia-artificial-para-la-visualizacion-de-modelos-conceptuales-abril-2020\/"},"modified":"2022-02-06T23:48:12","modified_gmt":"2022-02-07T02:48:12","slug":"1380-marinelli-giuliano-layout-automatico-de-grafos-con-inteligencia-artificial-para-la-visualizacion-de-modelos-conceptuales-abril-2020","status":"publish","type":"post","link":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/1380-marinelli-giuliano-layout-automatico-de-grafos-con-inteligencia-artificial-para-la-visualizacion-de-modelos-conceptuales-abril-2020\/","title":{"rendered":"Marinelli, Giuliano: Layout Autom\u00e1tico de Grafos con Inteligencia Artificial para la Visualizaci\u00f3n de Modelos Conceptuales. Abril 2020"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"1722\" class=\"elementor elementor-1722\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-5161f9df elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5161f9df\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-4460e3f6\" data-id=\"4460e3f6\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-efe0d9a elementor-widget elementor-widget-text-editor\" data-id=\"efe0d9a\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.6.7 - 03-07-2022 *\/\n.elementor-widget-text-editor.elementor-drop-cap-view-stacked .elementor-drop-cap{background-color:#818a91;color:#fff}.elementor-widget-text-editor.elementor-drop-cap-view-framed .elementor-drop-cap{color:#818a91;border:3px solid;background-color:transparent}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap{margin-top:8px}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap-letter{width:1em;height:1em}.elementor-widget-text-editor .elementor-drop-cap{float:left;text-align:center;line-height:1;font-size:50px}.elementor-widget-text-editor .elementor-drop-cap-letter{display:inline-block}<\/style>\t\t\t\t<p><strong>T\u00edtulo<\/strong>: \u00ab<em>Layout Autom\u00e1tico de Grafos con Inteligencia Artificial para la Visualizaci\u00f3n de Modelos Conceptuales<\/em>\u201d<\/p>\n<div>\n<p><strong>Tesista<\/strong>: Giuliano Marinelli<\/p>\n<p><strong>Directores<\/strong>: Dra. Laura Cecchi &#8211; Dr. Germ\u00e1n Braun<\/p>\n<\/div>\n<div>\n<p><strong style=\"color: #444444; font-family: Verdana, sans-serif; font-size: 12px;\">Carrera<\/strong><span style=\"color: #444444; font-family: Verdana, sans-serif; font-size: 12px;\">: <\/span>Licenciatura en Ciencias de la Computaci\u00f3n<\/p>\n<p><strong>D\u00eda<\/strong>: 29 de abril de 2020<\/p>\n<\/div>\n<div><strong style=\"text-align: justify;\">Resumen<\/strong><\/div>\n<div>\n<div>\n<div>Los algoritmos de layout autom\u00e1tico son una herramienta de gran utilidad para el dise\u00f1o de&nbsp;modelos conceptuales, diagramas o grafos, en cualquier lenguaje de modelado como UML, ER,&nbsp;ORM, entre otros. En este sentido, para lograr un algoritmo de layout es necesario estudiar varias&nbsp;caracter\u00edsticas que conforman un layout correctamente visualizado. Hemos considerado de mayor importancia, entre estas caracter\u00edsticas, que el grafo (diagrama) resultante posea una m\u00ednima&nbsp;cantidad de cruzamientos entre sus arcos. Este problema se conoce como Crossing Number, y es&nbsp;NP-Completo.<br>En este trabajo se introduce el dise\u00f1o y la implementaci\u00f3n de&nbsp;ArcGen, un nuevo algoritmo&nbsp;gen\u00e9tico, que minimiza la cantidad de cruces de un grafo.&nbsp;ArcGen&nbsp;involucra un reprocesamiento&nbsp;del grafo original, transformando su representaci\u00f3n gr\u00e1fica a un Diagrama de Arcos. Se describen&nbsp;todos los detalles del dise\u00f1o y de la implementaci\u00f3n con la que se valid\u00f3 el algoritmo.<br>Finalmente, dada la motivaci\u00f3n del desarrollo de&nbsp;ArcGen&nbsp;y la complejidad temporal del&nbsp;problema Crossing Number, se realizaron experimentos circunscritos a grafos de tama\u00f1o proporcional al de los diagramas que se generan en la pr\u00e1ctica real de modelado conceptual.<br>Se presentan los resultados de estos experimentos, mostrando que el algoritmo reduce el&nbsp;n\u00famero de cruces sobre el grafo original en hasta cuatro veces. Se muestra tambi\u00e9n la integraci\u00f3n&nbsp;de tal algoritmo con otros de layout, como el algoritmo Dirigido por Fuerzas de Tunkelang que&nbsp;permite dar una visualizaci\u00f3n diferente sobre el grafo. Finalmente, se eval\u00faan y comparan los&nbsp;resultados en conjunto e individualmente.<\/div><\/div><\/div>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-ae94bcb elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ae94bcb\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-15eb1ad\" data-id=\"15eb1ad\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-d9d1bac elementor-widget elementor-widget-image\" data-id=\"d9d1bac\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.6.7 - 03-07-2022 *\/\n.elementor-widget-image{text-align:center}.elementor-widget-image a{display:inline-block}.elementor-widget-image a img[src$=\".svg\"]{width:48px}.elementor-widget-image img{vertical-align:middle;display:inline-block}<\/style>\t\t\t\t\t\t\t\t\t<figure class=\"wp-caption\">\n\t\t\t\t\t\t\t\t\t\t<img width=\"900\" height=\"468\" src=\"https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli.jpg\" class=\"attachment-large size-large\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli.jpg 900w, https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli-300x156.jpg 300w, https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli-768x399.jpg 768w\" sizes=\"(max-width: 900px) 100vw, 900px\" \/>\t\t\t\t\t\t\t\t\t\t\t<figcaption class=\"widget-image-caption wp-caption-text\">Foto del d\u00eda de la defensa con sus tutores, el tribunal integrado por las docentes Dra. Gabriela Aranda y Mg. Gerardo Parra y Lic.Christian Gim\u00e9nez, y representantes de la Secretar\u00eda Acad\u00e9mica FAI <\/figcaption>\n\t\t\t\t\t\t\t\t\t\t<\/figure>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-a40253f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"a40253f\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-4fa26d5\" data-id=\"4fa26d5\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-22314b9 elementor-align-center elementor-widget elementor-widget-button\" data-id=\"22314b9\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a href=\"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/\" class=\"elementor-button-link elementor-button elementor-size-sm\" role=\"button\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Ver otras tesis LCC FaI<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>T\u00edtulo: \u00abLayout Autom\u00e1tico de Grafos con Inteligencia Artificial para la Visualizaci\u00f3n de Modelos Conceptuales\u201d Tesista: Giuliano Marinelli Directores: Dra. Laura Cecchi &#8211; Dr. Germ\u00e1n Braun Carrera: Licenciatura en Ciencias de la Computaci\u00f3n D\u00eda: 29 de abril de 2020 Resumen Los algoritmos de layout autom\u00e1tico son una herramienta de gran utilidad para el dise\u00f1o de&nbsp;modelos conceptuales, &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/www.fi.uncoma.edu.ar\/index.php\/nuevos-lic-lcc\/1380-marinelli-giuliano-layout-automatico-de-grafos-con-inteligencia-artificial-para-la-visualizacion-de-modelos-conceptuales-abril-2020\/\"> <span class=\"screen-reader-text\">Marinelli, Giuliano: Layout Autom\u00e1tico de Grafos con Inteligencia Artificial para la Visualizaci\u00f3n de Modelos Conceptuales. Abril 2020<\/span> Leer m\u00e1s &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":8672,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-global-header-display":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":""},"categories":[14],"tags":[],"uagb_featured_image_src":{"full":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli.jpg",900,468,false],"thumbnail":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli-150x150.jpg",150,150,true],"medium":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli-300x156.jpg",300,156,true],"medium_large":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli-768x399.jpg",768,399,true],"large":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli.jpg",900,468,false],"1536x1536":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli.jpg",900,468,false],"2048x2048":["https:\/\/www.fi.uncoma.edu.ar\/wp-content\/uploads\/2020\/04\/tesis-marinelli.jpg",900,468,false]},"uagb_author_info":{"display_name":"ufai","author_link":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/author\/ufai\/"},"uagb_comment_info":0,"uagb_excerpt":"T\u00edtulo: \u00abLayout Autom\u00e1tico de Grafos con Inteligencia Artificial para la Visualizaci\u00f3n de Modelos Conceptuales\u201d Tesista: Giuliano Marinelli Directores: Dra. Laura Cecchi &#8211; Dr. Germ\u00e1n Braun Carrera: Licenciatura en Ciencias de la Computaci\u00f3n D\u00eda: 29 de abril de 2020 Resumen Los algoritmos de layout autom\u00e1tico son una herramienta de gran utilidad para el dise\u00f1o de&nbsp;modelos conceptuales,&hellip;","_links":{"self":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/1722"}],"collection":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/comments?post=1722"}],"version-history":[{"count":8,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/1722\/revisions"}],"predecessor-version":[{"id":8739,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/posts\/1722\/revisions\/8739"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/media\/8672"}],"wp:attachment":[{"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/media?parent=1722"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/categories?post=1722"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.fi.uncoma.edu.ar\/index.php\/wp-json\/wp\/v2\/tags?post=1722"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}