0% encontró este documento útil (0 votos)
190 vistas14 páginas

Redes Complejas: Teoría y Práctica

Este documento presenta una introducción a las redes complejas, definiéndolas como sistemas compuestos de muchas partes que interactúan entre sí y exhiben comportamientos emergentes. Explica que las redes complejas pueden clasificarse según el tipo de nodos y enlaces, incluyendo redes sociales, de información, tecnológicas y biológicas. También las clasifica por tamaño en pequeñas, medianas y grandes. Finalmente, proporciona ejemplos de aplicaciones de redes complejas en diversos campos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
190 vistas14 páginas

Redes Complejas: Teoría y Práctica

Este documento presenta una introducción a las redes complejas, definiéndolas como sistemas compuestos de muchas partes que interactúan entre sí y exhiben comportamientos emergentes. Explica que las redes complejas pueden clasificarse según el tipo de nodos y enlaces, incluyendo redes sociales, de información, tecnológicas y biológicas. También las clasifica por tamaño en pequeñas, medianas y grandes. Finalmente, proporciona ejemplos de aplicaciones de redes complejas en diversos campos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TLATEMOANI

Revista Acadmica de Investigacin


Editada por Eumed.net
No. 11 Diciembre 2012
Espaa
ISSN: 19899300
[email protected]
Fecha de recepcin: 3 de mayo de 2012
Fecha de aceptacin: 6 de noviembre de 2012

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

Manuel Alexander Molina Espinosa


[email protected]
Dayana de la Caridad Rivero Hernndez
[email protected]
Profesores de la Universidad de Las Tunas, Cuba

RESUMEN
Se realiz una introduccin al tema de las Redes Complejas, comenzando con
una breve explicacin de los sistemas complejos y la definicin de red segn la
teora de grafos. Se mostraron varias formas de clasificar este tipo de red y se
enumeraron las propiedades ms relevantes que hacen de su tipo uno de los
ms interesantes. Finalmente se ofrecieron algunas de sus posibles
aplicaciones.

Palabras clave: Redes Complejas, grafos, nodos, enlaces, centralidad,


densidad.

_______________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

ABSTRACT.
He made an introduction to the topic of Complex Networks, beginning with a
brief explanation of complex systems and the definition of network as graph
theory. They were several ways to classify this type of network and listed the
most relevant properties of its kind that make one of the most interesting.
Finally, we offered some of its possible applications.

Keywords: Complex Networks, graph, node, link, centrality, density.

Introduccin

Usualmente al analizar el entorno no nos percatamos que vivimos


rodeados y a la vez formamos parte de construcciones naturales compuestas
por diferentes elementos que mantienen relaciones con otros elementos
guiados por algn criterio. Un ejemplo de esto puede ser ilustrado con las
relaciones de amistad que mantenemos en un centro de trabajo. As, habra
algunas personas que por su condicin, cargo, carisma, etc. tendran muchas
amistades, al contrario de otras que su crculo ntimo sera muy pequeo.
Adems se vera con claridad que se formaran pequeas agrupaciones donde
las relaciones entre sus componentes seran numerosas, pero poco comunes
fuera de este, sirva como ejemplo las que se establecen dentro de un mismo
departamento y de sus miembros con otros departamentos.
Otro posible ejemplo de este tipo de red se tiene directamente dentro de
nosotros mismos y es la que se establece entre las neuronas de nuestro
cerebro, as aquellas que se encargan de la visin estn ms relacionadas
entre ellas mismas que con las que tienen que ver con el control del habla.
Incluso el lenguaje que se utiliza para escribir este trabajo es una red,
compuesta por palabras unidas por relaciones sintcticas y semnticas. Todas
estas construcciones son denominadas Redes Complejas debido a que estn
compuestas de muchas partes (nodos) y unidas mediante relaciones (enlaces).
Para entender cmo funcionan las Redes Complejas es preciso describir las
caractersticas ms importantes que son comunes a todos los sistemas
complejos:
__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

Estn compuestos de muchas partes que interactan entre s. De hecho, el


adjetivo Complejo en este contexto no significa solamente que el sistema
sea complicado, sino tambin que est compuesto de muchas partes, como
un complejo industrial.

Cada parte tiene su propia estructura interna y est encargada de llevar a


cabo una funcin especfica.

Lo que ocurra a una parte del sistema afecta de manera altamente no lineal
a todo el sistema.

Presentan comportamientos emergentes, de tal manera que el todo no es la


simple suma de sus partes.

Como un ejemplo tpico de sistema complejo puede ser considerada la


clula. La cual evidentemente est compuesta de muchas partes
(ribosomas, mitocondrias, ncleo, membrana, retculo endoplasmtico,
ADN, ARN, etc.).

La teora de grafos, surgida a partir de los trabajos de Euler, puso por


primera vez de manifiesto que la construccin de grafos es la clave para
estudiar y comprender mejor el mundo complejo que nos rodea. Teniendo en
cuenta el tipo de red y la cantidad de nodos que forman parte de esta, las redes
pueden clasificarse de varias maneras, pero antes daremos una definicin
matemtica de esta para una mejor comprensin:
Una red R consiste de un conjunto de nodos V = v1, v2,..., vn, y un conjunto de
parejas ordenadas E = (vi, vj) V V. Cada pareja ordenada (vi, vj) se llama
conexin dirigida del nodo vi al nodo vj. La red R se llama no dirigida si para
cada pareja (vi, vj) E tambin existe la pareja (vj, vi) E. De lo contrario, la
red se denomina dirigida. Llamaremos a todos los nodos que estn conectados
directamente a un nodo vi, los vecinos de vi. Finalmente, el nmero ki de
vecinos del nodo vi (es decir, el nmero de conexiones de vi) se llama la
conectividad de vi, y el promedio de estas conectividades, [k]=N-1

, es la

conectividad de la red. [1]


Las redes reales pueden clasificarse de distintas maneras, si se analiza
el tipo de nodo y los enlaces que las forman entonces se forman cuatro

__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

categoras. El origen de las diferencias entre unas y otras radica en los datos
empleados para la elaboracin y extraccin de las matrices.

Segn esta clasificacin se tienen los siguientes tipos de redes:


1. Redes sociales: Las redes sociales estn compuestas por individuos o
grupos de individuos con patrones de contactos o interacciones entre ellos.
Ejemplos de este tipo de redes son las relaciones de amistad, de negocios
entre directivos de empresas, o entre familias a partir de sus matrimonios y
descendencia.
2. Redes de informacin: Tambin denominadas redes de conocimiento. El
ejemplo clsico de redes reales de esta categora son las de citas y co-citas de
trabajos cientficos. Otro ejemplo ampliamente estudiado de redes de
informacin es la World Wide Web (no debe confundirse con la Internet fsica),
red que contiene pginas informativas que se enlazan a travs de
hipervnculos.
3. Redes tecnolgicas: Son las redes diseadas para la distribucin de
electricidad (energa), agua, gas, las redes de transporte: carreteras, ferrocarril,
rutas areas, un ejemplo de la representacin de este ltimo tipo lo ilustra la
siguiente Figura:

Figura 1.1. Ejemplo de un grafo que representa una Red tecnolgica a partir de una red de
transporte: algunas rutas reas dentro de Norteamrica.*
__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

Adems se incluyen dentro de este tipo de redes las redes telefnicas (slo las
redes fsicas de cables y postes, puesto que las redes de llamadas telefnicas
formaran parte de las denominadas redes sociales) e Internet, como red de
interconexin de ordenadores. (Ver Figura 1.2).

Figura 1.2. Grafo representativo de Internet como red de interconexin de ordenadores.*

4. Redes biolgicas: Son diversos los sistemas biolgicos susceptibles a


representarse en forma de redes. Las redes de reacciones metablicas, las
redes genticas (Ver ejemplo mostrado en la Figura 1.3), los ecosistemas y
cadenas trficas, las redes neuronales o las vasculares son algunos de los
ejemplos de redes biolgicas analizadas desde la perspectiva de la teora de
redes. Las redes alimentarias, por ejemplo, pueden ser descritas como un grafo
con un conjunto finito de nodos (especies) y un conjunto finito de enlaces que
asocian cada uno de esos nodos entre s (Figura 1.4). El anlisis del grado
saliente y entrante de las redes alimentarias posibilita extraer abstracciones de
la complejidad e interconexin entre las distintas comunidades naturales. [2]

__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

Figura 1.3. Ejemplo de grafo que representa una red gentica: relacin entre los genes de un
organismo.*

__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA


*

Figura 1.4. Grafo que describe una red alimentaria.

Si el objetivo de la clasificacin es la cantidad de nodos existente en la


red entonces disponemos de tres variantes:

1. Pequeas: Contienen un mximo de 100 nodos. Ejemplos son algunas redes


sociales, de ecosistemas biolgicos o de exportacin-importacin de productos
entre pases.
2. Medias: Incluyen ms de 100 y hasta 1.000 nodos. Ejemplos destacados son
las redes genticas, las metablicas o las econmicas, y algunos tipos de
redes cientficas.
3. Grandes: Presentan ms de 1.000 nodos, como Internet, las redes
telefnicas, las redes de transportes o de carreteras, y algunas redes
cientficas, entre otras.

En general se reconoce como una red compleja a aquella que posea


una distribucin de conectividades que asemeje a una ley de potencia (ver
Figura 1.5), de manera que no pueda ser descrita mediante una Ley de
Poisson. En este caso, el concepto de complejo es bastante ambiguo y no est
asociado a la incapacidad de describir matemticamente estas redes con las
herramientas conocidas; al contrario, es ms bien discriminatorio. Aquello que
no pertenece al mundo de los grafos aleatorios o de las redes cristalinas y
regulares es complejo. [3]

Materiales y Mtodos

Adems de su utilidad como sistema matemtico, la teora de grafos


permite la representacin de una red como un modelo que consiste en un
conjunto de actores y los lazos entre ellos. Aqu los nodos representan los
actores, mientras que las relaciones que conectan los nodos significan los
lazos entre los actores. As, el modelo consiste en un conjunto de nodos y un
conjunto de relaciones. [4]
* Para obtener ms informacin sobre las Figuras 1.1, 1.2, 1.3 y 1.4, consultar el siguiente
URL: http://web.cecs.pdx.edu/~mm/ExploringComplexityFall2009/pdfslides/Networks.pdf
__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

Las propiedades de este tipo de red se rigen por ciertos principios de


organizacin y entre las ms importantes se tienen:

1. Libres de escala y por Ley de Potencia: Tienen la particularidad de que los


enlaces que las componen estn distribuidos de forma muy dispareja. Se le
denomina libre de escala porque en estos tipos de redes se observa a
menudo que un nodo crece (en trminos de enlaces) proporcionalmente al
tamao que tiene. En este marco, el comportamiento medio del sistema no es
significativo y la nocin de media no tiene sentido. Un tamao tpico es aquel
que se encuentra ms frecuentemente en una muestra, lo cual no existe en
este tipo de red. Si bien es posible obtener un promedio, ste no sirve para
nada porque estas redes tienen elementos con muchsimas relaciones y otros
con muy pocas relaciones. Por ejemplo, lo que se encuentra en los anlisis del
nmero de enlaces en la web es que la mayora de los sitios contiene un
nmero ms pequeo de enlaces que la media. Newman ofrece diferentes
ejemplos acerca de esta ley. [5]

Figura 1.5. Nodos (en trminos de enlaces) creciendo proporcionalmente al tamao que
tienen.

2. Sistemas no lineales y altamente distribuidos: Ello quiere decir que no es


posible establecer en el anlisis una conexin entre la accin de los actores
individuales y las formas de comportamiento del sistema en su globalidad. En
otras palabras, el comportamiento de la red no puede ser explicado por medio
de la adicin o suma de las acciones parciales de sus constituyentes. Es decir,
si se considera el estado del sistema en su punto de partida de acuerdo con
determinadas condiciones iniciales y se sigue su evolucin en el tiempo, el
resultado final es bastante diferente a lo previsto.
__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

3. Efecto mundo pequeo: Son aquellos subgrafos densos y relativamente


independientes, donde el largo de los caminos entre cualquier par de nodos es
corto (ver Figura 1.6). Aqu son utilizados los conceptos coeficiente de racimo
C(G) y el largo del camino promedio L(G), donde C(G) caracteriza la proporcin
de vecinos de un nodo que tambin son vecinos entre ellos, promediado por
todos los nodos, y L(G) es la distancia del camino ms corto entre dos nodos,
promediado por todos los pares de nodos. [6]

Figura 1.6. Ejemplo de subgrafos densos bajo el efecto mundo pequeo.

Las redes se caracterizan por las propiedades de centralidad, que se refiere


a la posicin de los nodos en las redes, y centralizacin, entendindose como
el conjunto de la estructura de una red; a su vez, estas nociones estn basadas
en los conceptos de grado, intermediacin y proximidad, adems, toda red
posee una densidad.

a) Grado: Es el nmero de lazos de un actor en la red.


b) Intermediacin: Significa que un actor se encuentra entre otros dos
actores en la red.
c) Proximidad: Es la distancia entre un actor y el resto de la red.

Todas las medidas de centralidad y centralizacin asignan el valor ms


elevado a la estructura en estrella y el valor ms bajo al grafo completo en el
cual todas las aristas posibles estn presentes, puesto que todos los nodos en
ese grafo son homogneos en todos los aspectos. [7]

__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

Si el inters se centra sobre un actor y los efectos de su posicin estructural


en ella, se hace necesario conocer su centralidad. Los individuos centrales
ocupan una posicin privilegiada en los intercambios, en particular por
comparacin a aquellos que son rechazados a la periferia; son ellos los nodos
ms significativos de la red y es razonable pensar que esto se traduce en
trminos de poder. [3]
La centralidad de grado es la ms simple y cercana a la intuicin, privilegia
el punto de vista local y mide la actividad o la capacidad de comunicacin o
intercambio de cada nodo dentro de la red, no tomando en cuenta su
capacidad para controlar estas comunicaciones. El grado de un nodo es til
como ndice de su potencial de comunicacin.
Se puede tambin pensar que un individuo es ms central si depende menos
de los otros en la comunicacin con el conjunto de la red. La intermediacin es
la frecuencia con la cual un nodo se encuentra entre un par de otros nodos en
el camino ms corto, o geodsica, que los conecta.
Un nodo cuyo lugar se encuentra en el camino de comunicacin entre
otros nodos exhibe un potencial de control de su comunicacin. Es de notar
que un nodo puede muy bien estar ligeramente conectado a los otros (es decir,
centralidad de grado baja) y sin embargo ser un intermediario esencial en los
intercambios, pudiendo influenciar ms fcilmente al grupo filtrando o
distorsionando la informacin en circulacin. Se define este valor tomando
como referencia dos nodos (i, j), y un tercero k intermedio segn la ecuacin
siguiente:

Donde (i, j) denota el conjunto de caminos mnimos que hay entre estos
dos nodos y Ck (i, j) es el conjunto de caminos mnimos donde participa el nodo
k, de manera que puede obtenerse el factor gk que brinde la centralidad de
intermediacin que tiene un nodo en una red y diga cun importante es este
nodo para la comunicacin dentro de la red. [8]
Una tercera manera de medir la centralidad consiste en medir su grado de
proximidad con respecto a todos los otros individuos. Aqu se utilizan las
conexiones de un individuo con el conjunto de los miembros de la red. De esta
__________________________________________________________________________
10
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

manera un nodo est prximo a todos los otros nodos del grafo y es visto como
central en la medida en que puede evitar el posible control de los otros, dado
que una posicin es ms central mientras menos depende de otros como
intermediarios.
Esta es la significacin del trmino centralidad cuando es aplicado a toda
la red: una red puede ser centralizada o descentralizada. Al igual que por la
centralidad, existen tres medidas de la centralizacin y cada una corresponde a
una de las propiedades utilizadas para definir la centralidad de los nodos de la
red (grado, intermediacin y proximidad). Se considera que una centralizacin
de grado fuerte es una indicacin de comunicacin activa entre todos los
miembros de la red, mientras que una centralizacin de fuerte proximidad o
intermediacin traduce el hecho que un nmero pequeo de actores controla
esta comunicacin.
La densidad es la proporcin de lazos existentes comparada con los
lazos posibles. La definicin intuitiva de densidad es entonces el nmero de
relaciones efectivas R dividido por el nmero de relaciones posibles,
cuando los lazos no son orientados y, si lo son entonces
es

. En las redes desigualmente conectadas, la densidad hace posible

medir las reas ms o menos ligadas o enlazadas de la red y detectar el


vecindario de un nodo dado, los cuales son reconocidos por su cohesin de
acuerdo con la proporcin de relaciones entre los nodos. [8]

Resultados y Discusin

Ejemplos de redes dirigidas y no dirigidas abundan en la naturaleza. Se


puede pensar en una red biolgica, social o informtica. Las redes se
presentan en diferentes tamaos, estructuras y para diferentes aplicaciones y/o
escenarios. Un aspecto interesante en el estudio de las Redes Complejas
resulta ser el factor de transitividad presente en estas, aqu se referencia la
frecuencia de aparicin de tringulos, o sea puede verse como ejemplo en las
relaciones sociales de manera que la probabilidad de que dos personas que
alguien conoce, a su vez se conozcan entre s, es mucho mayor que la
probabilidad de que dos personas cualesquiera se conozcan. En este tipo de
red aparecen comnmente zonas con alto grado de concentracin de enlaces,
__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

11

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

en un grupo de nodos de esta red nombrados clusters, comunidades o islas,


los que generalmente se comunican con el resto de la red por medio de nodos
con altos grados de intermediacin. Encontrar estos nodos concentradores, y
las comunidades en general es til para comprender el comportamiento de
mltiples eventos naturales y/o artificiales que responden a este tipo de red.
Es entendible que al inicio de una epidemia son pocos los contagiados,
pero a medida que se relacionan con otras personas algunas de estas tambin
se van contagiando y aadiendo enlaces a esta red. Al comienzo estas islas o
comunidades son pequeas, pero a medida que se propaga las enfermedades
estas van creciendo y puede que eventualmente se forme una isla mucho ms
grande que todas las dems. Es cuando el tamao de esta ocupa la mayora
de la red cuando la enfermedad se convierte en una epidemia, entonces cabe
preguntarse cmo saber cuntos enlaces (contagios) tienen que producirse
para saber cundo se est en presencia de una epidemia (o de una isla
gigante). Este factor de isla grande siempre existe para este tipo de red, ya que
la conectividad necesaria para que esto ocurra es 1, dado que la componente
gigante siempre existe producto de los nodos con un alto nivel de conexin (ver
Figura 1.7) que impiden que la red se fracture y se convierta en un
conglomerado de pequeas islas independientes. [1]

Figura 1.7. Ejemplos de nodos con alto nivel de conexin.

En las redes sociales es til encontrar la estructura de las relaciones


existentes entre diferentes personas para saber cun importante es respecto a
aquellos con los que mantiene algn tipo de enlace y as saber su grado de
centralidad, entre otros parmetros. Puede inferirse adems la conformacin de
grupos cohesivos, patrones de comunicacin y/o comportamiento, interese etc.
Un ejemplo puede extraerse de los mensajes de correos en una institucin
__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

12

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

donde pueden ser conocidos los posibles grupos y flujos de comunicacin, sus
patrones o intereses, quines son los centros de esta comunicacin, etc.
Una forma ms general de enfrentar el problema de las asociaciones es
tratar de determinar las islas que se forman en una red compleja. Partiendo de
que el enlace entre objetos es un conocimiento que puede ser explotado en el
agrupamiento, y que puede determinarse qu rasgos de los objetos enlazados
estn correlacionados, explotar la existencia de enlaces entre objetos que
tienen elementos comunes. Otros puntos, para enfrentar el mencionado
problema de las asociaciones, pueden ser conocer la estructura de los datos
que soportan o necesitan estos objetos, lo cual es tan importante como los
objetos en s, o descubrir grupos que se ocultan en las comunicaciones entre
los objetos.
En direccin de la Minera de Datos y Anlisis de Textos es buscada la
extraccin de conocimiento a partir de grandes cantidades de datos, con el fin
de descubrir grupos que al relacionarse formen una estructura que al ser
visualizada adecuadamente permita lograr una mejor descripcin de estos, de
manera que se puedan representar usando reglas de asociacin como una
coleccin de objetos interrelacionados y enlazados. Otra variante puede ser la
bsqueda de palabras importantes y sus relaciones en un conjunto de artculos,
mensajes de correos, investigaciones, etc.

Conclusiones

1. La construccin de grafos es la clave para estudiar y comprender mejor el


mundo complejo que nos rodea.
2. Un aspecto interesante en el estudio de las Redes Complejas resulta ser el
factor de transitividad presente en estas.
3. Las Redes Complejas estn compuestas de muchas partes (nodos) y
unidas mediante relaciones (enlaces) y generalmente formando mltiples
agrupaciones o islas (clsteres).
4. Para entender cmo funcionan las Redes Complejas es preciso describir las
caractersticas ms importantes que son comunes a todos los sistemas
complejos.
__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

13

TTULO: REDES COMPLEJAS. TEORA Y PRCTICA

5. Adems de su utilidad como sistema matemtico, la teora de grafos


permite la representacin de una red como un modelo que consiste en un
conjunto de actores y los lazos entre ellos.

Referencias Bibliogrficas

[1] Aldana, Maximino. Redes Complejas, 2006.


[2] Perianes Rodrguez, Antonio; Olmeda Gmez, Carlos; Moya Anegn,
Introduccin
al anlisis de redes. El profesional de la informacin, 2008, noviembrediciembre, v.
17, n. 6, pp. 664-669.
[3] Mulet, R. Redes complejas: una perspectiva simple. ISSN: 0253-9268;
Rev. Cub.
de Fsica, vol.23, No. 2 (2006) p.139-141.
[4] Polanco, Xavier. Anlisis de redes: una introduccin en Redes de
Conocimiento:
Construccin, dinmica y gestin. Red Iberoamericana de Indicadores de
Ciencia y
Tecnologa (http://www.ricyt.org), 2006, pp. 77-112.
[5] Newman, M. E. J., Power laws, Pareto distributions and Zipfs law.
[6] Newman, M. E. J., Models of the Small World. A Review.
[7] Prizmic, Jure. Models of the Small World.
[8] Goh, K.-I., Oh, E.S., Jeong, H., Kahng, B. & Ki m., D. Classification of scale
free
networks. (2002).

__________________________________________________________________________
TLATEMOANI, No. 11, diciembre 2012.
http://www.eumed.net/rev/tlatemoani/index.htm

14

También podría gustarte