Post on 28-Jan-2016
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