390 likes | 591 Views
Redes espaciales. Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES http://carlosreynoso.com.ar. Buenos Aires, Editorial Sb, 2010 Autómatas celulares Modelos basados en agentes Dimensión fractal Gramáticas complejas Sintaxis espacial Modelos de sociofísica Redes sociales.
E N D
Redes espaciales Carlos ReynosoUNIVERSIDAD DE BUENOS AIREShttp://carlosreynoso.com.ar
Buenos Aires, Editorial Sb, 2010 Autómatas celulares Modelos basados en agentes Dimensión fractal Gramáticas complejas Sintaxis espacial Modelos de sociofísica Redes sociales...
Modelos complejosElementos en común • Microscópicos y emergentes • Complejidad del conjunto, simplicidad de los elementos • De abajo hacia arriba • Cómo se vincula lo micro y lo macro • Distribuciones no aleatorias • Pareto, Zipf (palabras y ciudades), Gutenberg-Richter • Efecto de mundos pequeños • Seis grados de separación – Kevin Bacon Oracle • Fractalidad e independencia de escala • No linealidad • Vinculación de estructura y proceso • Sensitividad extrema a las condiciones iniciales • Efecto “ala de mariposa” • Caos determinista • Se puede predecir el patrón del conjunto (atractores extraños) pero no el comportamiento individual
Referencias • Reynoso, Carlos – Redes sociales y complejidad – Modelos interdisciplinarios en la gestión sostenible de la sociedad y la cultura. Buenos Aires, Sb, 2011
Top SNA Software(Links) • CoSBiLab • Cytoscape • Gephi • Network Workbench • ORA Netscenes • Pajek • SocNetV • Tulip
CoSBiLab • Integrado a herramientas de modelado más generales • Prestaciones de visualización interesantes • Representación gráfica de nodos y aristas, H-sinusoide, V-sinusoide, espiral, layout de globo-árbol (sólo para gráficos acíclicos dirigidos) • Formatos de archivo raros y más bien pocos • GraphViz, MRMC, Ucinet (con restricciones), Blenx SPEC, SBML, Biopax 2 • Algoritmos únicos • Especificación de variantes de cálculos (Dijkstra shortest path, Bellman Ford shortest path),Dominator, niche, coeficientes de vértice (status, contrastatus, net status, K index), etc
Cytoscape • Múltiples formatos de importación y exportación • Múltiples layouts de alta calidad gráfica • Formatos usuales además de jerárquicos, Sugiyama, simulación de templado, globos, etc • Visualización de estadísticas, fit con ley de potencia, ploteo y visualización de parámetros • No puede generar redes no vacías
Gephi • Redes hasta 50.000 nodos y 1.000.000 de vínculos • Estadísticas usuales, detección de comunidades, grafos jerárquicos • Variedad moderada pero perfección gráfica de layouts • Yifan Hu con enfriamiento adaptativo, Fruchterman-Rheingold, Force Atlas • Importación de grafos temporales en GEXF • Edición gráfica en ventana de grafos • Infinidad de complementos instalables • Agregación dinámica de plugins
Network Workbench • Primer ambiente dedicado a redes complejas
Network Workbench • Numerosos formatos soportados • GraphML, XGMML, Pajek *.net y *mat, NWB, CSV, Scopus, NSF grant dabatase, Endnote, Bibtex, *.isi • Exportación a Postscript, Gnuplot (PDF) • Numerosas operaciones de preprocesamiento, cientometría y análisis • Modelado de grafos • Aleatorios, WS, scale free, CAN, chord, hipergrid, PRU, TARL, Discrete Network Analysis, etc • Innumerables visualizaciones • GUESS, Gnuplot, JUNG, Tree map, Balloon, Force directed, Kamada-Kawai, Fruchterman-Rheingold, Small World, LaNet, etc • No es fácil modular visualizaciones • En comparación con Gephi o Cytoscape • No tiene prestaciones de edición manual
Network Workbench • Mundo pequeño WS, 200, Small World
ORA • La más amplia colección de visualizaciones, análisis y operaciones • Numerosos formatos de lectura y escritura • Edición en ventana de visualización • Gestión de redes de conocimiento, texto, redes sociales, redes espaciales, propagación de creencias, redes de influencia, distribución estadística, evaluación geo-espacial, localización de subgrupos, lazos simmelianos, detección de patrones espaciales, cuenta de tríadas, semejanza cognitiva
SocNetV • Visualizador con algunas prestaciones analíticas • Tamaño máximo no documentado • Creación de mundos pequeños, grafos de Erdös-Rényi, web crawler • Visualización significativa: • Radial o en capas por centralidad, Fruchterman-Rheingold, spring embedder, aleatoria, círculo aleatorio • Estadísticas de simetría, número de cliques, coeficiente de clustering, centro de tríadas • Importación de formatos Pajek, DL, lista de nodos, matriz de adyacencia, GraphML • Exportación de gráficos y datos a Pajek y matriz de adyacencia, GraphML • Edición de grafos levemente impráctica
Windisc • TSP con 10 nodos
¿Preguntas? Carlos ReynosoUNIVERSIDAD DE BUENOS AIREShttp://carlosreynoso.com.ar