redes espaciales carlos reynoso universidad de buenos aires

Redes espacialesRedes espaciales

Carlos ReynosoUNIVERSIDAD DE BUENOS AIRES

http://carlosreynoso.com.ar

• Buenos Aires, Buenos Aires, Editorial Sb, 2010Editorial Sb, 2010– Autómatas celularesAutómatas celulares– Modelos basados en Modelos basados en

agentesagentes– Dimensión fractalDimensión fractal– Gramáticas complejasGramáticas complejas– Sintaxis espacialSintaxis espacial– Modelos de sociofísicaModelos de sociofísica– Redes sociales...Redes sociales...

Modelos complejosModelos complejosElementos en comúnElementos en común

• Microscópicos y emergentesMicroscópicos y emergentes– Complejidad del conjunto, simplicidad de los elementosComplejidad del conjunto, simplicidad de los elementos

• De abajo hacia arribaDe abajo hacia arriba• Cómo se vincula lo micro y lo macroCómo se vincula lo micro y lo macro• Distribuciones no aleatoriasDistribuciones no aleatorias

– Pareto, Zipf (palabras y ciudades), Gutenberg-RichterPareto, Zipf (palabras y ciudades), Gutenberg-Richter• Efecto de mundos pequeñosEfecto de mundos pequeños

– Seis grados de separación – Kevin Bacon OracleSeis grados de separación – Kevin Bacon Oracle• Fractalidad e independencia de escalaFractalidad e independencia de escala• No linealidadNo linealidad• Vinculación de estructura y procesoVinculación de estructura y proceso• Sensitividad extrema a las condiciones inicialesSensitividad extrema a las condiciones iniciales

– Efecto “ala de mariposa”Efecto “ala de mariposa”• Caos deterministaCaos determinista

– Se puede predecir el patrón del conjunto (atractores extraños) pero no Se puede predecir el patrón del conjunto (atractores extraños) pero no el comportamiento individualel comportamiento individual

ReferenciasReferencias

• Reynoso, Carlos Reynoso, Carlos – – Redes sociales Redes sociales y complejidad – y complejidad – Modelos Modelos interdisciplinarios interdisciplinarios en la gestión en la gestión sostenible de la sostenible de la sociedad y la sociedad y la culturacultura. Buenos . Buenos Aires, Sb, 2011Aires, Sb, 2011

Referencias: GRASSReferencias: GRASS

ReferenciasReferencias

ReferenciasReferencias

ReferenciasReferencias

ReferenciasReferencias

ReferenciasReferencias

Referencias

ReferenciasReferencias

ReferenciasReferencias

ReferenciasReferencias

ReferenciasReferencias

ReferenciasReferencias

Top SNA SoftwareTop SNA Software((LinksLinks))

• CoSBiLabCoSBiLab• CytoscapeCytoscape• GephiGephi• Network WorkbenchNetwork Workbench• ORA NetscenesORA Netscenes• PajekPajek• SocNetVSocNetV• TulipTulip

AgnaAgna

CoSBiLab

CoSBiLab

• Integrado a herramientas de modelado más generalesIntegrado a herramientas de modelado más generales• Prestaciones de visualización interesantesPrestaciones de visualización interesantes

– Representación gráfica de nodos y aristas, H-sinusoide, V-Representación gráfica de nodos y aristas, H-sinusoide, V-sinusoide, espiral, sinusoide, espiral, layoutlayout de globo-árbol (sólo para gráficos de globo-árbol (sólo para gráficos acíclicos dirigidos)acíclicos dirigidos)

• Formatos de archivo raros y más bien pocosFormatos de archivo raros y más bien pocos– GraphViz, MRMC, Ucinet (con restricciones), Blenx SPEC, GraphViz, MRMC, Ucinet (con restricciones), Blenx SPEC,

SBML, Biopax 2 SBML, Biopax 2

• Algoritmos únicosAlgoritmos únicos– Especificación de variantes de cálculos (Dijkstra shortest path, Especificación de variantes de cálculos (Dijkstra shortest path,

Bellman Ford shortest path),Dominator, niche, coeficientes de Bellman Ford shortest path),Dominator, niche, coeficientes de vértice (status, contrastatus, net status, K index), etcvértice (status, contrastatus, net status, K index), etc

CytoscapeCytoscape

CytoscapeCytoscape

• Múltiples formatos de importación y Múltiples formatos de importación y exportaciónexportación

• Múltiples Múltiples layouts layouts de alta calidad gráficade alta calidad gráfica– Formatos usuales además de jerárquicos, Formatos usuales además de jerárquicos,

Sugiyama, simulación de templado, globos, Sugiyama, simulación de templado, globos, etcetc

• Visualización de estadísticas, Visualización de estadísticas, fitfit con ley de con ley de potencia, ploteo y visualización de potencia, ploteo y visualización de parámetrosparámetros

• No puede generar redes no vacíasNo puede generar redes no vacías

Cytoscape – Análisis estadísticoCytoscape – Análisis estadístico

GephiGephi

GephiGephi

• Redes hasta 50.000 nodos y 1.000.000 de Redes hasta 50.000 nodos y 1.000.000 de vínculosvínculos

• Estadísticas usuales, detección de Estadísticas usuales, detección de comunidades, grafos jerárquicoscomunidades, grafos jerárquicos

• Variedad moderada pero perfección gráfica de Variedad moderada pero perfección gráfica de layoutslayouts– Yifan Hu con enfriamiento adaptativo, Fruchterman-Yifan Hu con enfriamiento adaptativo, Fruchterman-

Rheingold, Force AtlasRheingold, Force Atlas• Importación de grafos temporales en GEXFImportación de grafos temporales en GEXF• Edición gráfica en ventana de grafosEdición gráfica en ventana de grafos• Infinidad de complementos instalablesInfinidad de complementos instalables• Agregación dinámica de pluginsAgregación dinámica de plugins

JGraphEdJGraphEd

KrackplotKrackplot

Network WorkbenchNetwork Workbench• Primer ambiente dedicado a redes complejasPrimer ambiente dedicado a redes complejas

Network WorkbenchNetwork Workbench• Numerosos formatos soportadosNumerosos formatos soportados

– GraphML, XGMML, Pajek *.net y *mat, NWB, CSV, Scopus, GraphML, XGMML, Pajek *.net y *mat, NWB, CSV, Scopus, NSF grant dabatase, Endnote, Bibtex, *.isiNSF grant dabatase, Endnote, Bibtex, *.isi

– Exportación a Postscript, Gnuplot (PDF)Exportación a Postscript, Gnuplot (PDF)• Numerosas operaciones de preprocesamiento, Numerosas operaciones de preprocesamiento,

cientometría y análisiscientometría y análisis• Modelado de grafosModelado de grafos

– Aleatorios, WS, Aleatorios, WS, scale freescale free, CAN, , CAN, chordchord, hipergrid, PRU, TARL, , hipergrid, PRU, TARL, Discrete Network Analysis, Discrete Network Analysis, etcetc

• Innumerables visualizacionesInnumerables visualizaciones– GUESS, Gnuplot, JUNG, Tree map, Balloon, Force directed, GUESS, Gnuplot, JUNG, Tree map, Balloon, Force directed,

Kamada-Kawai, Fruchterman-Rheingold, Small World, LaNet, Kamada-Kawai, Fruchterman-Rheingold, Small World, LaNet, etcetc

• No es fácil modular visualizacionesNo es fácil modular visualizaciones– En comparación con Gephi o CytoscapeEn comparación con Gephi o Cytoscape

• No tiene prestaciones de edición manualNo tiene prestaciones de edición manual

Network WorkbenchNetwork Workbench• Mundo pequeño WS, 200, Small WorldMundo pequeño WS, 200, Small World

ORAORA

ORAORA

• La más amplia colección de visualizaciones, La más amplia colección de visualizaciones, análisis y operacionesanálisis y operaciones

• Numerosos formatos de lectura y escrituraNumerosos formatos de lectura y escritura

• Edición en ventana de visualizaciónEdición en ventana de visualización

• Gestión de redes de conocimiento, texto, redes Gestión de redes de conocimiento, texto, redes sociales, redes espaciales, propagación de sociales, redes espaciales, propagación de creencias, redes de influencia, distribución creencias, redes de influencia, distribución estadística, evaluación geo-espacial, estadística, evaluación geo-espacial, localización de subgrupos, lazos simmelianos, localización de subgrupos, lazos simmelianos, detección de patrones espaciales, cuenta de detección de patrones espaciales, cuenta de tríadas, semejanza cognitivatríadas, semejanza cognitiva

Análisis espacial en ORAAnálisis espacial en ORA

PajekPajek

SocNetVSocNetV

• Visualizador con algunas prestaciones analíticasVisualizador con algunas prestaciones analíticas– Tamaño máximo no documentadoTamaño máximo no documentado

• Creación de mundos pequeños, grafos de Erdös-Rényi, Creación de mundos pequeños, grafos de Erdös-Rényi, web crawlerweb crawler

• Visualización significativa: Visualización significativa: – Radial o en capas por centralidad, Fruchterman-Rheingold, Radial o en capas por centralidad, Fruchterman-Rheingold,

spring embedderspring embedder, aleatoria, círculo aleatorio, aleatoria, círculo aleatorio

• Estadísticas de simetría, número de cliques, coeficiente Estadísticas de simetría, número de cliques, coeficiente de de clusteringclustering, centro de tríadas, centro de tríadas

• Importación de formatos Pajek, DL, lista de nodos, Importación de formatos Pajek, DL, lista de nodos, matriz de adyacencia, GraphMLmatriz de adyacencia, GraphML

• Exportación de gráficos y datos a Pajek y matriz de Exportación de gráficos y datos a Pajek y matriz de adyacencia, GraphMLadyacencia, GraphML

• Edición de grafos levemente imprácticaEdición de grafos levemente impráctica

SocNetVSocNetV

VisoneVisone

WindiscWindisc• TSP con 10 nodosTSP con 10 nodos

¿Preguntas?¿Preguntas?

Carlos ReynosoUNIVERSIDAD DE BUENOS AIRES

http://carlosreynoso.com.ar