redes espaciales carlos reynoso universidad de buenos aires

39
Redes espaciales Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES http://carlosreynoso.com.ar

Upload: sofronio-terrones

Post on 28-Jan-2016

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

Redes espacialesRedes espaciales

Carlos ReynosoUNIVERSIDAD DE BUENOS AIRES

http://carlosreynoso.com.ar

Page 2: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

• 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...

Page 3: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 4: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 5: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

Referencias: GRASSReferencias: GRASS

Page 6: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 7: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 8: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 9: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 10: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 11: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

Referencias

Page 12: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 13: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 14: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 15: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 16: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ReferenciasReferencias

Page 17: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

Top SNA SoftwareTop SNA Software((LinksLinks))

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

Page 18: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

AgnaAgna

Page 19: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

CoSBiLab

Page 20: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 21: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

CytoscapeCytoscape

Page 22: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 23: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 24: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

GephiGephi

Page 25: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 26: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

JGraphEdJGraphEd

Page 27: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

KrackplotKrackplot

Page 28: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 29: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 30: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 31: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

ORAORA

Page 32: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

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

Page 33: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

Análisis espacial en ORAAnálisis espacial en ORA

Page 34: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

PajekPajek

Page 35: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

SocNetVSocNetV

Page 36: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

• 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

Page 37: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

VisoneVisone

Page 38: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

WindiscWindisc• TSP con 10 nodosTSP con 10 nodos

Page 39: Redes espaciales Carlos Reynoso UNIVERSIDAD DE BUENOS AIRES

¿Preguntas?¿Preguntas?

Carlos ReynosoUNIVERSIDAD DE BUENOS AIRES

http://carlosreynoso.com.ar