Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • La Informacion en El Diseno Capitulo 2

    Cargado por

    Eugge Ferreyra
    39 vistas37 páginas

    Título original

    La_Informacion_en_el_Diseno__Capitulo_2

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    39 vistas37 páginas

    La Informacion en El Diseno Capitulo 2

    Cargado por

    Eugge Ferreyra

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 37
    La informacion en el diseno Introduccion a las historias, las teorias y las mejores practicas para la visualizaci6n eficaz de informacion Isabel Meirelles Parramén Arts & Design CAPITULO 2 ESTRUCTURAS RELACIONALES: REDES Mark Lombard, EEUU: Word Finance Copeation and Associates 197084, Miami-Rman. Bagot (Garacas(7 versie 198 En 194 pirtorastadounianes Mark Lombard tempera sera det que fon Estuctras Navatas, como di misma expiea “Cada une tata do traneitir ns histara orl ganas cares cama a qui de un gran banco, una compa de carercic ana iverara ntenatenal Uno elas rae polices coves yacondmicat ‘nlos ants cortemporineos" "El ij anu iver a Word Farce Crpaation yl papel entra gue se spone deste en lice de Lombaril-] wg alance dala conspiraciin Como su propio nombre indica, las estructuras relacionales organizan datos cuyas relaciones son le clave del sistema visualizado. O, dicho de otro modo, puede aprenderse mucho estudiando los patrones de conexiones entre los elementos del sistema; es deci, la red de sistemas. Shneiderman y sus colegas ofrecieron un buen ejemplo en el contexto de los estudios sociales: El foco del andlisis en una red social se centra en las personas, no dentro de ellas. Mientras que los métodos de investigacion sociocientificos tradicionales, como las encuestas, se centran en los individuos y sus atributos (género, edad, ingresos), los cientificos de redes se centran en las conexiones que unen a los individuos, no exclusivamente en sus cualidades o habilidades internas. Este cambio de foco de los datos de atributos a los datos relacionales atecta de forma drastica a su recopilacién, representacion y andlisis. Los andlisis de redes sociales son complementarios de los métodos que se centran de manera mas estrecha en los individuos, y afladen tna dimensién critica que capta el tejido conectivo de las sociedades. ¥ otras interdependencias complejas”* a Estamos rodeados de redes, desde metabdlicas a sociales, desde sistemas de transporte a redes eléctricas. Barabési explica que las redes son primordiales para entender sistemas complejos, y “a pesar de las diferencias aparentes, la emergencia y evolucion de distintas redes se debe a un conjunto comun de leyes fundamentales y 2 un mecanismo reproducible. Por lo tanto, pese 3 la increible diversidad en cuanto a forma, naturaleza, edad y alcance ue caracteriza a les redes reales, la mayoria de las que se observan en la naturaleza, sociedad y tecnologia estén regidas por principios organizativos similares"® El estudio de las redes no es nuevo, y ye aparece en las primeras Investigaciones de campos tan variados come la biologia, la sociologia 0 las matematicas, descritos brevemente mas abajo. Sin ‘embargo, el estudio cientifico de las redes (0 andlisis de redes) es mas reciente y se centra en el estudio de patrones de conexiones, en sistemas del mundo real. Segin Barabasi, se considera que el andlisis de redes es una disciplina distinta de los primeros estudios sobre redes por cuatro caracteristicas clave: es interdisciplinar, ‘examina datos empiricos, es cuantitativo y matemético por naturaleza y se basa en herramientas computacionales? Alo largo de los afios, los cientificos de varios campos han desarrollado una serie de herramientas pare analizar, modelar y hacer predicciones sobre sistemas complejos utllizando la analitica de rades. Debido a la naturaleza matemética, computacional y estadistica de estas herramientas, este libro ofrece tan sélo una introduccién a los fundamentos de este campo en expansin, ccentréndonos en las visualizaciones. Sumando la percepcién @ intuicion visual al andlisis numérico, las_visualizaciones han desempenado un papel central en la analitica de redes. Mediante 61 examen de representaciones de redes de distintas discipinas, presentaremos los conceptos clave de la anaiitica de redes y discutiremos los retos que se presentan al visualizarlas. Para un ‘examen en profundidad y un estudio avanzado de Ia ciencia de las redes, recomiendo los excelentes libros mencionados en la bibliogratia (véase pagina 209). Es importante recorder que un numero creciente de investigadores de todo el mundo inventan de manera constante nuevos modelos y algoritmos, que podemos ‘encontrar en articulas académicos y actas de congresos. TEORIA DE LOS GRAFOS El origen de la analitica de redes se encuentra en la teoria de los grafos y en los fundamentos matematicos fijados por Leonhard Euler en el siglo xm, Mas en concreto, se encuentra en un problema que tenia que ver con la ciudad de Kénigsberg, que en aquel ‘entonces era la capital de Prusia Oriental, y sus siete puentes: cera posible cruzar los siete puentes sin pasar dos veces por ninguno? 48 aomuconvcvosese Ese dagrana de Byrtfonh de Ramsay. oon rmanurerte de aadedor de 108, rerosote les steno de unvarsa, Muss An ene coir. raed dos cut puntes cardinals (enor aa inquiry is cua. les coe signas dt raaace, El piqiata rumano Jacob Moro, considera ura dels lordaares el nis do para eeuarat letra ete indus en ‘rupos comunidades. es saciogranas sonia conapartde viv que ced par epost narmacon en forma sudo de las incon eonsctadas elas inves on as rmundades. Sulit ZOudn doe sore? oo 184 posers sus eras las primeros pies feredys La ager super aoarci an elaniuo orga po Earn 26. y muastaies sete ies de cage de Kongsberg El ograma 3 represaria el mame poten conn cameo Foca ‘sto vinelo Sacilogie fetor—atauras © réfieo cena muestra una vd biparitayelsuperire En 1736, Euler demostré matematicamente que ese camino no oxistia. La demostracién de Euler fue la primera vez que alguien resolvié un problema matematico convirtiéndolo en un grafico, fn 6! que las areas de tierra estaban representadas como nodos ¥y los pusntes como enlaces. Euler observé que excepto ol nodo de partida y el de finalizacién, todos los demés debian tener dos enlaces -de entrada y de salida- 0 un numero par de enlaces para ue existiera lo que a partir de entonces se conocié como camino euleriano, Dicho de otra manera, “una red s6lo puede tener un camino euleriano si hay dos 0 cero vertices de grado impar: cero si el camino empieza y acaba en el mismo vértice"* ELEMENTOS BASICOS Las redes son conexiones de nodos y enlaces con una estructura, © topologia, particular. En matematicas, las redes se llaman también ‘giafos. Tal come exolica Newman: “Una red es una representacion simplificada que reduce un sistema a una estructura abstracta, ccaptando s6lo los fundamentos de los patrones de conexién y poco mas. Los vertices y los bordes de una red pueden etiquetarse con informacién adicional, como nombres o intensidades, para recoger més detalles del sistema, pero lo mas habitual es que se pierda mucha informacion en el proceso de reducir un sistema completo @ tne representacin de red" Un nodo puede ser una méquina, una persona, una célula, ete. Un enlace representa la relacion entre dos nodos. En Internet, por ejemplo, los nodos son los ordenadores 0 routers y los enlaces son las sinapsis. Las distintas disciplinas utlizan diversas terminologies para describir los elementos de las redes, pero las diferencias terminan en las convenciones de nomenclatura ‘Cuando todos los nodos de una red son del mismo tipo, por ejemplo ‘en una red de amistades en la que todos los nodos son amigos, la red se llama de modo Unico, unimodal o unipartita. Las redes més estudiadas son las redes bipartitas, también ismadas de dos modos 0, en sociologia, redes de afilacion; consisten en dos conjuntos de nodos que solo comparten enlaces entre los conjuntos, pero 1no entre ellos. Por ejemplo, una fed con dos conjuntos de nodos, personas y libros, en la que los enlaces muestran quién ha leido Que se considera una red bipartita. Fuera de esta red, podemos construir das proyecciones de mado unico: persona-persona, donde lun nodo es una persona y los nodes estan conectados si han leido los mismos libros; y libro-ibro, donde los libros estan conectados si ‘comparten jos mismos lectores. Las proyecciones de modo unico ppermiten entender los grupos basedos en aflliaciones comunes. interactive ln amintades mundiles Esa vsunizacion mes como se spersan por odo et mundo os lates de amid: soe nts fueron eorertuaizad por Mia Newman lceriads en Santer anelscionesimnacianales Lo imagen superior muestra lasconenones de Brey revel pr eempl, une Tuer relaion con Japon Eso se dae alos paronesmigatoris, Ciena. Laiagen ittor rues Pal Bute (Faceboc), EEUU: Meps pra ‘nualiza ae amines on Facebook en odo undo, 200 aisadosecnlégicarent; mis bie, estos lugares estnhabads por pblaconee que usin airtntasapeacines de oars sciles 50 PROPIEDADES Un enlace es cualquier forma de interaccién entre nodos, ya sea de parentesco © colaboracién, transacciones 0 atributos compartidos Por ejemplo, en una red social, los enlaces pueden significar tintos tipos de interacciones entre la gente, como familiares, de amistad, de trabajo, afiiacion politica, etc. En una red comercial, en la que los nodos sean paises. los enlaces pueden significar 1908 de transacciones, como importaciones 0 exportaciones. Los enlaces pueden tener propiedades que describan la direccién de interacci6n (no dirigida 0 dingida), y el peso de dicha conexion ‘ponderada 0 no ponderada). Los enlaces no dirigidos, también conocides como limites, simétricos, son conexiones mutuas, como las que se dan entre pares. Los enlaces no dirigidos no tienen atributos de origen o destino, y las lineas se representan sin indicativos de direccién. Los enlaces dirigidos, también lamados limites asimétricos, son nexiones en las que se conoce el origen y destino entre los nodos. Es una relacion asimetrica porque no todas las conexiones son reciprocas. Por ejemplo, cuando alguien hace una llamada telefénica 0 envia un mensaje, podemos identificar quién la origind (desde), @ quién estaba destinada (hacia) y si fue ono correspondida. En las redes ecolégicas, como las redes troficas, los enlaces dirigidos muestran las interacciones presa-depredador. Las, direeciones suelen representarse afiadiendo flechas a los enlaces. Los enlaces no ponderados sélo indican que la conexién existe, sin dar més detalles sobre su naturaleza. En otras palabras, se tata de una situacién de si ono, en la que la presencia de un enlace entre dos nados denota que existe una interaccion entre ellos sin mas restricciones. Por otro lado, los enlaces ponderados aportan informacion adicional sobre la interaccién, como su intensidad, peso © valor. Por ejemplo, Juan llama a Maria con mas frecuencia de Ia ue llama a José. El peso suele representarse ¢ traves ce la calidad de la linea, y lo mas habitual es que las cantidades se reoresenten usando el grosor. El numero de conexiones inmediatas de un nodo proporciona el darado de dicho nodo. En el caso de las redes dirigidas, los grados se denominan “grado entrante” (el numero de enlaces destinados hacia e! nodo) y “grado saliente” (el numero de conexiones originadas en el nodo, 0 desde éll. Una vez que sabemnos cual es el grado de un nodo, para saber la “importancia” de dicho nodo en el sistema pueden analizarse otras métricas, como la centralided del grado respecto a la red. La centralidad puede medirse de varias formas, desde el célculo simple del grado de! nodo con relacion al nimero total de enlaces en la red, hasta métodos ms complejos involucrando caminos, como la centralidad de cercania vyde intermediacin. Un método comin es la centralidad de vector propio, que calcula la importancia de los nodos basandose no Rentcnt sy ted cee errata) tnidad prceptiva. Esta relacionada con ner ‘la ubicacion, pee ee eet eer rr ee ere rey arenes eae) Peter) eee ted Eee erat ee enn err eae eee et prestaseatencin si su dimensiones entre ns 3661800 stcuos, inclyendo imaoranescotbucions ito 42197. Ran Graham du amano ote ds para raprosontarlared de coaberacn de Ere. Los modo son matemstcs vos olor conecian pares que pulcaron ur erteaa jaro Eos Tl como expiean Easy y Kander, “ens ibe, o manera materi oe Erdos 4 9 dtr renpecto a Ere eso que lamayora de losmatamancostenen un numero de Erds de come mixmo.05:)s amplanes a ric de coaboracion ar inhi ls conte enintasias nea, a mayaia elas clemicas eats campos enn nimeros de rs gua no supers lbon Este tone teste sero, el mundo cence es enverdat poquoton™ s0lo en cudntos enlaces tiene el nodo, sino también en la relacion respecto al giado de centraidad de sus vecinos. Otro ejemplo es el estudio de! grado de distribucion, que se convirtio en una medida esencial tras el descubrimiento en 1999 por parte de Albert y Barabas' de las redes libres de escala * Esie modelo ‘demuestra que el numero medio de conexiones sigue una ley de potencias: muchos nodos con pocas conexiones (grado menor] y unos pocos nodos con muchas conexiones igrado muy alto). CAMINOS Y CONECTIVIDAD Para comprender las distancias en una red, los cientiicos

    También podría gustarte