Transcript Redes espaciales

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...
Modelos complejos
Elementos 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
Referencias: GRASS
Referencias
Referencias
Referencias
Referencias
Referencias
Referencias
Referencias
Referencias
Referencias
Referencias
Referencias
Top SNA Software
(Links)
•
•
•
•
•
•
•
•
CoSBiLab
Cytoscape
Gephi
Network Workbench
ORA Netscenes
Pajek
SocNetV
Tulip
Agna
CoSBiLab
CoSBiLab
• Integrado a herramientas de modelado más generales
• Prestaciones de visualización interesantes
– Representación gráfica de nodos y aristas, H-sinusoide, Vsinusoide, 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
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
Cytoscape – Análisis estadístico
Gephi
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, FruchtermanRheingold, 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
JGraphEd
Krackplot
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
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
Análisis espacial en ORA
Pajek
SocNetV
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
Visone
Windisc
• TSP con 10 nodos
¿Preguntas?
Carlos Reynoso
UNIVERSIDAD DE BUENOS AIRES
http://carlosreynoso.com.ar