Glosario Redes
Glosario
Actor (Actor): Las entidades sociales que intervienen en una red son denominadas
actores. Estos pueden ser individuos, o colectivos sociales.
Alcanzabilidad (Reachness): Un actor es alcanzable por otro si existe un conjunto de
conecciones por el cual puede ser rastreado desde el origen hasta el destino.
Alter (Alter): Nodos o personas relacionadas con un ego (suele utilizarse en la
descripción de redes centradas en ego).
Arista: Relación, lazo, vínculo
Bloque: Las divisiones que los puntos de corte producen en un grafo se denominan
bloque.
Cadenas de Markov (Markov chain): Es una serie de eventos que, en el cual, la
probabilidad de que ocurra un evento depende del evento inmediato anterior.
Camarilla (Cliqué): Es un algoritmo que nos permite conocer los diferentes grupos a los
que pertenece un actor. Las camarillas constituyen un subgrafo completamente
conectado, es decir, un subgrafo en el cual todos los nodos están conectados entre sí. Este
criterio puede relajarse de diferentes formas (procedimientos N-cliqués, n-clan, factions,
k-plex, etc. en Ucinet V).
Camino (Path): Es la secuencia de nodos y relaciones en la cual cada nodo sólo puede ser
usado una vez.
Cercanía (Closeness): Es el índice de la cercanía de un nodo con el resto de la red. Para
ello se calcula la suma de los geodésicos (o caminos más cortos) que unen a cada vértice
o nodo con el resto (esto es, su farness, lejanía) y se calcula su inversa.
Ciclos (Cycles): Es un paseo especialmente restringido que se usa a menudo para
examinar los vecindarios (puntos adyacentes) de los actores. Un ciclo es un paseo cerrado
de tres o más actores.
Componente. Es el subgrafo en el cual es posible encontrar un camino entre cualquiera
de sus nodos.
Conjunto Lambda: Ordena cada relación en la red en términos de su importancia por
medio de la valoración del flujo entre actores que pasa a través de cada nexo. Luego
identifica el conjunto de actores que, si fuesen desconectados, perturbarían
significativamente el flujo entre todos los actores.
Densidad (Density): Proporción de lazos existentes en relación con los posibles.
Díada (Dyad): En el nivel más básico, una relación establece un vínculo entre dos
actores. Una díada consiste de un par de actores y los posíbles vínculos entre ellos.
Diámetro de una red: geodésico más grande.
Distancia geodésica: distancia más corta entre dos nodos.
Ego: Nodo focal a partir del cual se construye una red.
Eigenvector: Búsqueda de los actores más centrales en términos de la estructura global
sin tomar en cuenta a los patrones locales. El método utilizado es el de análisis por
factores.
Equivalencia estructural (Structural equivalence): Individuos que poseen vínculos
idénticos desde y hacia todos los demás en la red.
Facciones: Son las particiones que se realizan sobre la red tomando como base la
similitud de los actores en relación a con quien están conectados. Las facciones son
agrupamientos que tienen alta densidad entre ellos y baja densidad de lazos entre los
grupos
Geodésico: camino más corto entre dos nodos.
Grado (Degree): Cantidad de lazos que posee un actor.
Grado dentro (In-degree): Es la suma de cada columna de la matriz de adyacencia, es
decir la suma de las conecciones de los otros actores hacia un actor en particular.
Grado fuera (Out-degree): Es la suma de las conecciones de un actor hacia los otros.
Grafo orientado: Grafo en el cual los caminos siguen una dirección.
Grafo de ciclo Hamiltoniano (graph Hamiltonian cycle): Es un ciclo en un grafo no
direccionado el cual visita cada vértice exactamente una vez y retorna al punto de partida.
Grafo señalado (signed graph): Grafo con líneas positivas y negativas.
Grafo señalado balanceado (balanced signed graph): Si todos los vértices pueden ser
agrupados en exactamente dos grupos.
Grafo señalado agrupado (clustered signed graph): Si todos los vértices pueden ser
agrupados en más de dos grupos.
Grupo (Group): Es la colección de todos los actores sobre los cuales se pueden medir
todos sus vínculos.
Intermediación (Betweenness): índice que muestra la suma de todos geodésicos, es
decir, los caminos más cortos entre dos vértices que incluyen el nodo en cuestión.
Intermediario (Broker): persona con un alto índice de intermediación. Si se quita de la
red ésta se divide en componentes.
K-Núcleo: Es un grupo máximo de actores, los cuales están ligados a algún número k de
otros miembros del grupo. No importa a cuántos nodos pueden estar conectados siempre
que como mínimo se satisfaga la condición.
K-Plex: Los actores forman parte del cliqué si tienen lazos con todos excepto con k otros
miembros. Un nodo es miembro de la camarilla de tamaño n si tiene lazos directos con n
– k miembros de esa camarilla.
Lazos débiles: expresión popularizada por Granovetter que indica relaciones
especializadas entre dos actores sociales.
Lazos fuertes: a diferencia de los lazos débiles indican relaciones sociales cercanas y
solidarias.
Lazo relacional (Relational tie): Los actores son vinculados mediante lazos relacionales.
Son los canales por donde fluyen los recursos (materiales o inmateriales).
Lejanía (Farness): Suma de las distancias geodésicas para cada actor con todos los
demás.
Matriz de adyacencia: Es una matriz de tamaño n x n cuyas entradas en la fila i y
columna j da el número de aristas desde el vértice i-ésimo al j-ésimo.
Matriz de afiliación: matriz con una serie de actores en las filas y una serie de eventos
en las columnas.
Matriz de incidencia: matriz binaria resultante de transformar una matriz de actores x
actores que muestra los actores en las filas y las relaciones en las columnas, señalando la
presencia o ausencia de una relación para cada actor.
Matriz de modo 1: matriz en la cual la serie de actores es la misma en las filas y en las
columnas.
Matriz de modo 2: matriz en la cual la serie de actores en las filas y en las columnas es
diferente.
Medida (Size): Número de nodos en una red
Medidas basadas en la cohesión: medidas que parten de los lazos que tienen en común
un grupo de nodos entre sí (Camarillas).
Medidas basadas en la equivalencia estructural: medidas que parten de los lazos que
tienen en común con el resto de nodos de la red (e.g. CONCOR).
Multiplexor (Multiplexity): (neologismo: def. de wikipedia [En el campo de las
telecomunicaciones el multiplexor se utiliza como dispositivo que puede recibir varias
entradas y transmitirlas por un medio de transmisión compartido. Para ello lo que hace es
dividir el medio de transmisión en múltiples canales, para que varios nodos puedan
comunicarse al mismo tiempo.]) Tal vez en ARS pueda aplicarse al caso en que por una
relación puedan enviarse mensajes de diferente naturaleza en forma sincrónica. Se me
ocurre la red Kula sería una multiplexada en donde por la relación circula tanto objetos
kula como objetos de comercio subsidiario? Tomado del Help de UCINET: Una medidad
de la conexión de dos actores puede ser el total de vínculos que los unen, a esto se le
llama multiplexador. En UCINET multiplexador es la combinación de lazos que unen a
dos actores.
N-Clanes: Es un n-cliqué en el que la trayectoria entre cualquier par de miembros
satisfacen una condición determinada. Tiene el efecto de forzar todos los vínculos entre
miembros a que se realicen por medio de otros miembros del n-cliqué.
N-Cliqués: Es un cliqué relajado en el que la pertenencia está definida por la conexión a
los otros miembros del grupo a una distancia mayor que uno. Es equivalente a ser amigo
de un amigo.
Nodo (Node): Actor.
Paseos (Walks): Es una secuencia de actores y relaciones que empiezan y terminan con
actores. Un paseo cerrado es uno en el cual el principio y el punto final del camino son el
mismo actor.
Puente: Una conexión que al ser eliminada resulta en una estructura desconectada.
Punto de corte: Un punto de corte es un nodo tal que si se lo elimina, la estructura se
divide en sistemas desconectados.
Rango (degree): número de lazos directos de un actor. Si se especifica la dirección se
puede hablar de rango de entrada (indegree) o número de lazos que llegan a un nodo y
rango de salida (outdegree) o número de lazos que salen de un nodo
Red Social (Social Network): Consiste en el conjunto finito de actores y las relaciones
definidas sobre ellos.
Relación (Relation): Es la colección de vínculos de una clase específica entre los
miembros de un grupo.
Relación multiplexada o múltiple: relación resultante de la combinación de otras
relaciones. Puede ser orientada o recíproca pero suele ser ponderada.
Relación orientada: relación que parte de un nodo hacia otro. Se presenta con una flecha
apuntado al nodo receptor.
Relación ponderada: relación calificada con un valor ordinal o de rango. Se opone a la
relación binaria (presencia o ausencia) y permite gradaciones.
Relación recíproca: relación idéntica para cada uno de los dos nodos. Suele
representarse con una línea sin flechas.
Senderos (Trails): Es cualquier paseo que incluye una relación dada solamente una vez.
Sociometría (Sociometry): Es la medida de las relaciones interpresonales en grupos
pequeños.
Subgrafo (Subgraph): Es un grafo cuyo conjunto de vértices es un subconjunto del grafo
mayor, cuyo conjunto de aristas es un subconjunto del conjunto de aristas del grafo
mayor.
Subgrupo (Subgroup): Cualquier subconjunto de actores con todos sus vínculos.
Tríada (Triad): Es un subconjunto de tres actores (tríos) y los posibles vínculos entre
ellos.
Vecindad (Neighborhood): Para cada actor es el número de actores con los cuales es
adyacente.
Vértice: Nodo
Vínculo (Tie): Lazo
Descargar

Glosario Redes

Protocolos de Telecomunicación

Protocolos de Telecomunicación

ReceptorTransmisorSimplexCapa de Enlace de DatosNiveles de comunicación

Matemáticas discretas: árboles generadores y generadores minimales

Matemáticas discretas: árboles generadores y generadores minimales

EducaciónÁrbol generadorVértice, vérticesMatemática discretaGrafo ponderadoAlgoritmo de Prim y de Kruskal

Autómatas

Autómatas

Autómata finito deterministaTabla y diagrama transiciónEstado accesibleConexosMinimación AFEquivalencia estadosEquivalentesDeterminista

Red de computadoras

Red de computadoras

Protocolo de comunicaciónRecursos compartidosInformáticaRedTopología de estrella, de anillo, de busLAN (Local Area Network)InternetWAN (Wide Area Network)Interconexión

Familia Dominicana

Familia Dominicana

Estado de familiaReligiónHistoriaEtimologíaInstitución familiarDerecho de Familia

Incertidumbre: Los Axiomas de la probabilidad

Incertidumbre: Los Axiomas de la probabilidad

TransitividadRedes de DecisiónTeoría de la utilidadSustituciónCiclos DirigidosRedes de CreenciaDominio InciertoProbabilidad Condicional

EXAMEN DE MATEMÁTICA DISCRETA •

EXAMEN DE MATEMÁTICA DISCRETA •

Equivalencia lógicaTeorema de BezoutMCDCiclo eulerianoGrafo conexoÁlgebra de Boole