Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 85 vistas

    Red Compleja

    Cargado por

    Faustino Jaibo
    Este documento define una red compleja como una red que posee propiedades estadísticas y topológicas no triviales como distribuciones de grado que siguen leyes de potencia, estructuras jerárquicas y comunitarias, y corta longitud entre nodos. Presenta conceptos básicos de redes como nodos, enlaces, vecindario, subredes, k-cliques, redes bipartitas y matriz de adyacencia para representar redes algebraicamente.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Red Compleja

    Cargado por

    Faustino Jaibo
    85 vistas9 páginas
    Este documento define una red compleja como una red que posee propiedades estadísticas y topológicas no triviales como distribuciones de grado que siguen leyes de potencia, estructuras jerárquicas y comunitarias, y corta longitud entre nodos. Presenta conceptos básicos de redes como nodos, enlaces, vecindario, subredes, k-cliques, redes bipartitas y matriz de adyacencia para representar redes algebraicamente.

    Descripción original:

    Definición básica de una red compleja

    Título original

    Red Compleja -

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento define una red compleja como una red que posee propiedades estadísticas y topológicas no triviales como distribuciones de grado que siguen leyes de potencia, estructuras jerárquicas y comunitarias, y corta longitud entre nodos. Presenta conceptos básicos de redes como nodos, enlaces, vecindario, subredes, k-cliques, redes bipartitas y matriz de adyacencia para representar redes algebraicamente.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    85 vistas9 páginas

    Red Compleja

    Cargado por

    Faustino Jaibo
    Este documento define una red compleja como una red que posee propiedades estadísticas y topológicas no triviales como distribuciones de grado que siguen leyes de potencia, estructuras jerárquicas y comunitarias, y corta longitud entre nodos. Presenta conceptos básicos de redes como nodos, enlaces, vecindario, subredes, k-cliques, redes bipartitas y matriz de adyacencia para representar redes algebraicamente.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 9

    Red compleja

    En el contexto de la teoría de redes,[1] una


    red compleja se refiere a una red (grafo)
    que posee ciertas propiedades
    estadísticas y topológicas no triviales que
    no ocurren en redes simples; p.e.,
    distribuciones de grado que siguen leyes
    de potencia, estructuras jerárquicas,
    estructuras comunitarias, longitud entre
    cualesquiera dos entes del sistema corto,
    o alta cohesividad local (medida a través
    del coeficiente de agrupamiento). Ejemplo
    de redes con tales características en la
    naturaleza son las redes sociales,[2] las
    redes neuronales, las redes de tráfico
    aéreo y las redes tróficas, entre muchas
    otras.

    Red de co-aparición de los personajes de la novela Les


    Miserables de Victor Hugo

    Definición matemática de red


    Una red[3] o grafo se define
    por un conjunto de
    elementos llamados nodos o vértices y
    otro conjunto, de
    elementos denominados enlaces o
    aristas. Cada enlace corresponde a un par
    no-ordenado de nodos. Si
    consideramos los enlaces como pares
    ordenados, diremos que es una red
    dirigida o digrafo. Si cada enlace
    tiene asignado un valor numérico ,
    diremos que la red es ponderada y el valor
    será llamado peso o ponderación del
    enlace .

    Conceptos básicos en redes


    Dos nodos de una red se dicen
    adyacentes si estos están conectados por
    un enlace. Se dirá que un enlace es
    incidente en un nodo si dicho enlace es
    de la forma para algún en .
    El vecindario de , generalmente denotado
    por , se define como el conjunto de
    los tales que .
    El conjunto será
    llamado vecindario inclusivo de .

    Definición de subred

    Si y tal que
    , se dice que el par
    es una subred (o subgrafo) de
    . Si
    diremos que es la sub-red inducida por
    .

    k-Clique o k- red completa

    Un {clique} (o {red completa}),


    denotada por , es una red en la que
    todo par de nodos esta
    conectado por un enlace en . Un
    clique se dice maximal si no
    puede agregarse otro nodo a sin que
    este deje de ser un clique en .

    Redes bipartitas
    Red Bipartita. Los colores rojo y azul simbolizan las
    dos clases nodales. Obsérvese que no hay enlaces
    entre nodos de un mismo color.

    Básicamente, en este tipo de redes el


    conjunto de nodos puede escribirse
    como la unión disjunta de dos conjuntos
    y de manera que en la red no hay
    enlaces de la forma con
    y . En la figura puede
    verse un ejemplo de este tipo de redes.
    Matriz de adyacencia

    La matriz de adyacencia de una red


    es una matriz de tal que

    Esta matriz nos permite representar de


    manera algebraica la estructura de red.

    Referencias
    1. Newman, M.E.J. (2010). Networks : an
    introduction (Repr. with corr. edición).
    Oxford: Oxford University Press. ISBN 978-
    0199206650.
    2. Faust, Stanley Wasserman; Katherine
    (1999). Social network analysis : methods
    and applications (Reprint. edición).
    Cambridge [u.a.]: Cambridge Univ. Press.
    ISBN 978-0521387071.
    3. Alvarez-Socorro, A.J. (2012). Estructuras
    Comunitarias en Redes Complejas.
    Caracas, Venezuela: Tesis de Maestría,
    IVIC.

    Obtenido de
    «https://es.wikipedia.org/w/index.php?
    title=Red_compleja&oldid=113504376»

    Última edición hace 2 meses por un…


    El contenido está disponible bajo la licencia CC BY-
    SA 3.0 , salvo que se indique lo contrario.

    También podría gustarte