Una solución fácil de usar para analizar datos altamente conectados aplicando algoritmos de grafos y técnicas de visualización

Con el objetivo de favorecer la visualización e interpretación de datos altamente conectados, este trabajo de obtención de grado presenta una solución para trabajar con base de datos de grafos mediante una aplicación Web que consiste en una interfaz donde el usuario puede extraer el esquema de la base de datos de grafos(BDG), es decir, visualizar sus nodos, atributos, relaciones y atributos de las relaciones. Permite hacer ejecución de ocho algoritmos de análisis de grafos, entre ellos los algoritmos de centralidad: Page Rank, Betweeness Centrality, In/Out Degree tal como lo son algoritmos de detección de comunidades, tal como lo son: Louvain, Label Propagation y Connected Components. La interfaz genera para el usuario una sugerencia para ejecutar cada uno de los algoritmos basada en la base de datos que se está consultando en NEO4J y usando el lenguaje de consultas CYPHER, una vez ejecutados los algoritmos, se suman atributos significativos al grafo, lo cual permite hacer un análisis más detallado y profundo del mismo. La aplicación Web cuenta con un algoritmo de análisis de sentimientos sobre uno o más atributos de los nodos y así sumar un atributo con el resultado, que puede ser: negativo, positivo o neutro. El usuario tiene la posibilidad de hacer una extracción de datos usando el lenguaje de consultas CYPHER, el resultado de dicha consulta es direccionado a otra interfaz de la aplicación, donde esté puede elegir uno y/o siete modelos de visualización para hacer análisis de los datos, entre ellos: Knowledge Map, Zoomable Sunburst, Hierarchical Bar, Hierarchical Edge Bundle, Hierarchical Edge Tree, Hierarchical Edge Vertical y Table Graph. Gracias a la solución generada en este trabajo es posible facilitar en análisis de redes de información sin tener conocimientos de bases de datos de grafos.ITESO, A. C

Descriptional Complexity of Formal Systems

The proceedings contain 24 papers. The special focus in this conference is on Descriptional Complexity of Formal Systems. The topics include: Sensing as a complexity measure; avoiding overlaps in pictures; on the degree of nondeterminism of tree adjoining languages and head grammar languages; on the average complexity of strong star normal form; most complex non-returning regular languages; uncountable realtime probabilistic classes; a parametrized analysis of algorithms on hierarchical graphs; graph-controlled insertion-deletion systems generating language classes beyond linearity; computational completeness of networks of evolutionary processors with elementary polarizations and a small number of processors; self-attraction removal from oritatami systems; one-time nondeterministic computations; branching measures and nearly acyclic NFAS; a pumping lemma for ordered restarting automata; concise representations of reversible automata; reset complexity of ideal languages over a binary alphabet; state complexity of suffix distance and the quotient operation on input driven pushdown automata