Vous êtes sur la page 1sur 7

UNIVERSIDAD AUTONOMA DEL ESTADO DE MEXICO VALLE TEOTIHUACAN

ESTRUCTURA DE DATOS
GRAFOS EN REDES SOCIALES

PROFESORA: JAQUELINE SANCHEZ ALUMNNO: JOSE ANTONIO SANTAMARIA BRAVO

INGENIERIA EN COMPUTACION

GRAFOS EN REDES SOCIALES

ESTRUCTURA DE DATOS

GRAFOS
En ciencias de la computacin y la matemtica, un grafo es una representacin grfica de diversos puntos que se conocen como nodos o vrtices, los cuales se encuentran unidos a travs de lneas que reciben el nombre de aristas. Al analizar los grafos, los expertos logran conocer cmo se desarrollan las relaciones recprocas entre aquellas unidades que mantienen algn tipo de interaccin.

Los grafos pueden ser clasificarse de diversas maneras segn sus caractersticas. Los grafos simples, en este sentido, son aquellos que surgen cuando una nica arista logra unir dos vrtices. Los grafos complejos, en cambio, presentan ms de una arista en unin con los vrtices.

Actividades
Los datos ms importantes que describen una actividad en el Sistema de proyectos son:

Puesto de trabajo en el que se va a llevar a cabo la operacin Duracin de la operacin Fecha de inicio y fecha de fin de la operacin Recursos necesarios para llevar a cabo la operacin Textos y documentos que describen la operacin

Relaciones
Generalmente existe un motivo para la ordenacin especfica de las operaciones de un grafo. Por ejemplo, pueden existir dependencias tcnicas entre operaciones individuales. Estas
GRAFOS EN REDES SOCIALES ESTRUCTURA DE DATOS

dependencias se representan mediante relaciones de ordenacin, en las que una operacin es la predecesora o la sucesora de otra operacin. La clase de relacin de ordenacin especifica de qu modo las operaciones individuales estn enlazadas unas con otras.

Secuencia fin-inicio (FS) Relaciones de ordenacin desde el final de una operacin al inicio de la siguiente.

Secuencia inicio-inicio (SS) Relacin de ordenacin del inicio de una operacin al inicio de la siguiente.

Secuencia fin-fin (FF) Relaciones de ordenacin desde el final de una operacin al final de la siguiente.

Secuencia inicio-fin (SF) Relaciones de ordenacin desde el inicio de una operacin al final de la siguiente.

REDES SOCIALES
La red social que envuelve a una persona es una especie de estructura de proteccin en torno de la misma. De la densidad y distancias cubiertas entre los formadores de la red social de un individuo, depender la sociabilidad y nivel de relacin de la misma. Lo que significa que, estructuralmente, a mayor densidad de la red social ejerciendo sus funciones, menor ser el grado de aislamiento en el que puede caer un individuo. Funciones de la red Compaa social. Apoyo emocional. Gua cognitiva y consejos. Regulacin social. Ayuda material y servicios. Acceso a nuevos contactos. El tipo de intercambio interpersonal entre los miembros de la red determinan las funciones de la red. Compaa Social: la realizacin de las actividades conjuntas o simplemente estar juntos, compartir una rutina cotidiana. (Interacciones frecuentes).
GRAFOS EN REDES SOCIALES ESTRUCTURA DE DATOS

Apoyo emocional: es decir, intercambios que connotan una actitud emocional positiva, clima de comprensin, simpata, empata, estmulo y apoyo; es el poder contar con la resonancia emocional y la buena voluntad del otro; es el tipo de funcin caracterstica de amistades ntimas y las relaciones familiares cercanas. (Relacin de intimidad). Gua cognitiva y consejos: interacciones destinadas a compartir informacin personal o social, aclarar expectativas y proveer modelos de rol. Regulacin (control) social: interacciones que recuerdan y reafirman responsabilidades y roles, neutralizan las desviaciones de comportamiento que se apartan de las expectativas colectivas, permiten una disipacin de la frustracin y de la violencia, y favorecen la resolucin de conflictos. Muchos de los ritos sociales actan como recordatorios de estas restricciones. Ayuda material y servicios: colaboracin especfica sobre la base de conocimiento experto o ayuda fsica incluyendo los servicios de salud. Acceso a nuevos contactos: es decir, la apertura de puertas para la conexin con personas y redes que hasta entonces no eran parte de la red social. ATRIBUTOS DE UN VNCULO Cada vnculo puede ser analizado en trminos de sus atributos, a saber: Funciones prevalescientes, Multidimensionalidad Reciprocidad Intensidad (Compromiso). Frecuencia de los contactos Historia Las funciones prevalecientes es decir, que funcin o combinacin de funciones, caracteriza de manera dominante a ese vnculo. La multidimensionalidad cuntas de esas funciones cumple; esa persona o amigo es una compaa social y fuente de consejos, en tanto esa otra es magnifica para las actividades sociales pero imposible como consejera. La Reciprocidad indica si la funcin de un contacto de la red hacia la persona que la nucla, es reciproca y funcionalmente idntica cuando el contacto es ncleo y el ncleo contacto. Este atributo es tambin conocido como Asimetra-Simetra. Ejemplo: las relaciones entre padres e hijos en las primeras dcadas no son reciprocas. Pero en la mayora de los casos se transforman en simtricas y luego con los padres ancianos vuelven a ser asimtricas en direccin inversa La intensidad refiere al compromiso de la relacin. La frecuencia de los contactos indica que a mayor distancia mayor requerimiento de mantener activo el contacto y para mantener la intensidad; al mismo tiempo, muchos vnculos pueden ser reactivados rpidamente an cuando haya transcurrido un lapso importante entre contactos; y La historia de la relacin, es decir, desde hace cuanto tiempo se conocen y cul es la experiencia previa de activacin del vnculo.

GRAFOS EN REDES SOCIALES

ESTRUCTURA DE DATOS

En la siguiente figura se muestra el ejemplo de una red social representado por grafoe, en el cual indica como esta conectado cada nodo de tal forma que tenga una conexin

GRAFOS EN REDES SOCIALES

ESTRUCTURA DE DATOS

Origen\Destino

YO

10

11

12

13

14

15

16

17

18

19

YO Usuario 1 Usuario 2 Usuario 3 Usuario4 Usuario5 Usuario6 Usuario7 Usuario8 Usuario9 Usuario10 Usuario12 Usuario13 Usuario14 Usuario15 Usuario16 Usuario17 Usuario18 Usuario19 Usuario20

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0

1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0

1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0

1 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0

1 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0

1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0

1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0

1 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0

1 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0

1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0

1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0

1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0

1 1 1 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0

1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0

GRAFOS EN REDES SOCIALES

ESTRUCTURA DE DATOS

CONCLUSIONES:
Actualmente las redes sociales tienden a ser mas complejas al higual que mas completas, en varios ambitos: tecnologicos, oviamente sociales, logisticos y coherentes, esto con el fin de dar un mayor soporte a este tipo de sitios.

Todo esto basado en la forma grafica de grafos, puesto que es un sistema completo para la logistica y planeacion de conexiones o relaciones entre sistemas (nodos). En el caso como la que es facebook se utilizan muchas pero muchas formas de grafos como habia mencionado anteriormente la red social de facebook cuenta con muchos enlaceses que son las conexiones o relaciones que se tienen de una persona hacia otra con esto nos damos cuenta que saber que es un grafo que es una red social nos da una gran ventaja ante los demas.

CIBERGRAFIA: http://www.editum.org/Red-Social-Sus-Caracteristicas-Estructurales-p-866.html http://help.sap.com/saphelp_40b/helpdata/es/4c/225be446e611d189470000e829fbbd/co ntent.htm

GRAFOS EN REDES SOCIALES

ESTRUCTURA DE DATOS