Este documento describe la aplicación de grafos en una red social. Explica las definiciones de red social y tipos de redes sociales. Muestra un grafo obtenido del perfil de Facebook del autor que representa sus conexiones. El autor concluye que la teoría de grafos sirve para modelar estructuras en varios campos como las redes sociales y conocer las relaciones entre personas.

1. UNIVERSIDAD AUTONOMA DEL ESTADO DE MEXICO
C.U VALLE DE TEOTIHUACAN
ESTRUCTURA DE
DATOS
APLICACIÓN DE GRAFOS EN UNA RED
SOCIAL
ALUMNO: CARLOS IVAN SANTILLAN FRANCO
08/12/2012

2. ÍNDICE
Introducción……………………………………………………………………2
Definición Red Social………………………………………………………….3
Tipos de Red Social…………………………………………………………...4
Grafo Obtenido de mi Perfil de Facebook…………………………………..6
Conclusiones……………………………………………………………………7
Bibliografía………………………………………………………………………7
1

3. Introducción
Hoy en día podemos ver muchas cosas que nos pueden parecer de lo mas
cotidianas, carreteras, líneas telefónicas, líneas de televisión por cable, el
transporte colectivo metro, circuitos eléctricos de nuestras casas, automóviles,
y tantas cosas mas; lo que no pensamos frecuentemente es que estos forman
parte de algo que en matemáticas se denomina como grafos.
Desafortunadamente no existe una terminología estandarizada en la teoría de
los grafos, por lo tanto es oportuno aclarar que las presentes definiciones
pueden variar ligeramente entre diferentes publicaciones de estructura de datos
y de teoría de grafos, pero en general se puede decir que un grafo como indica
su nombre lo indica es la representación (para nuestro caso) gráfica de los
datos de una situación particular, ejemplo:
Los datos contienen, en algunos casos, relaciones entre ellos que no es
necesariamente jerárquica. Por ejemplo, supongamos que unas líneas aéreas
realizan vuelos entre las ciudades conectadas por líneas como se ve en la
figura anterior (más adelante se presentaran grafos con estructuras de datos);
la estructura de datos que refleja esta relación recibe el nombre de grafo.
Se suelen usar muchos nombres al referirnos a los elementos de una
estructura de datos. Algunos de ellos son "elemento", "ítem", "asociación de
ítems", "registro", "nodo" y "objeto". El nombre que se utiliza depende del tipo
de estructura, el contexto en que usamos esa estructura y quien la utiliza.
En la mayoría de los textos de estructura de datos se utiliza el término
"registro" al hacer referencia a archivos y "nodo" cuando se usan listas
enlazadas, árboles y grafos.
2

4. Definición Red Social
Red, un término que procede del latín rete, hace mención a la estructura que
tiene un patrón característico. Esta definición permite que el concepto se
aplique en diversos ámbitos, como la informática (donde una red es un
conjunto de equipos interconectados que comparten información).
Social, por su parte, es aquello perteneciente o relativo a la sociedad (el
conjunto de individuos que interactúan entre sí para formar una comunidad). Lo
social suele implicar un sentido de pertenencia.
La noción de red social, por lo tanto, está vinculada a la estructura donde un
grupo de personas mantienen algún tipo de vínculo. Dichas relaciones pueden
ser amistosas, sexuales, comerciales o de otra índole. Por ejemplo: “La red
social del pueblo funcionó a la perfección para canalizar la solidaridad con las
víctimas de la inundación”, “La familia es la base de cualquier red social”.
El concepto, de todas formas, se ha actualizado en los últimos años para
señalar a un tipo de sitio de Internet que favorece la creación de comunidades
virtuales. Estos sitios web son servicios que permiten desarrollar redes según
los intereses de los usuarios, compartiendo fotografías, videos e información en
general.
Las redes sociales son estructuras sociales compuestas de grupos de
personas, las cuales están conectadas por uno o varios tipos de relaciones,
tales como amistad, familia, intereses comunes o que comparten
conocimientos
La red social más popular de la actualidad es Facebook, que cuenta con más
de 600 millones de usuarios que intercambian mensajes y archivos
informáticos. Otras redes sociales son MySpace y Hi5.
Es posible encontrar redes sociales en Internet que se especializan en ciertos
sectores o que apuntan a captar a un grupo específico de usuarios. LinkedIn,
por ejemplo, reúne a profesionales e intenta fomentar los negocios y la
movilidad laboral.
3

5. Tipos de Redes Sociales
El concepto red social alude a aquella estructura o forma de interacción social
que involucra a un conjunto de personas relacionadas a partir de afinidades,
similitudes a nivel profesional, amistad y parentesco.
Se clasifican en:
REDES SOCIALES HORIZONTALES: esta clase de red social no fue creada
para alojar a un tipo específico de usuario o un tópico concreto. De modo
contrario, permiten la libre participación de quien así lo desee,
proporcionándole una herramienta para la interacción a nivel general. Ejemplo
de este tipo de red social son Facebook, Twitter, Google +, etc.
REDES SOCIALES VERTICALES: el término designa a aquellas redes
dirigidas a un público determinado. Es decir, son especializadas. Las personas
acuden a ellas debido a un interés en común. Se dividen en:
1. PROFESIONALES: su propósito se centra en establecer un nexo entre
distintos profesionales. A través de las mismas es posible compartir
información en torno a una especialidad concreta, originando relaciones
laborales. Incluye redes como LinkedIn o blogs temáticos.
2. VERTICALES DE OCIO: tiene como finalidad reunir a usuarios que
compartan actividades de esparcimiento tales como deportes, música,
videojuegos. Algunos ejemplos son Wipley, Dogster, etc.
3. VERTICALES MIXTAS: esta clase de red ofrece una fusión entre las dos
anteriores, proporcionando al público un lugar concreto donde desarrollar
actividades profesionales y personales. Unience es un ejemplo de estas redes.
En función del sujeto:
REDES SOCIALES HUMANAS: promueven la interacción entre individuos de
acuerdo a sus gustos, intereses, y actividades en general. Dopplr y Tuenti
pueden ser nombrados como ejemplos de esta clase de red social.
REDES SOCIALES DE CONTENIDO: el centro de interés reside en el
contenido de aquello que se publica en la red. Es decir que las relaciones
establecidas allí dependerán de los archivos a los que tengan acceso el resto
de los usuarios. Una de las redes sociales más populares contenidas en esta
clasificación es Flickr.
En función de la localización geográfica:
REDES SOCIALES SEDENTARIAS: se refiere a aquellas redes que se
modifican de acuerdo a los contenidos publicados, las relaciones, eventos, etc.
algunos ejemplos son Blogger y Plurk.
4

6. REDES SOCIALES NÓMADES: de características similares a las redes
sociales sedentarias, a las cuales se les suma un nuevo elemento basado en la
ubicación geográfica del sujeto. En otras palabras, las redes sociales nómades
mutan de acuerdo a la cercanía existente entre los usuarios, los lugares
visitados, etc. Ejemplos son Latitud y Fire Eagle.
También podemos encontrar que se encuentran las siguientes clasificaciones:
Analógicas o Redes sociales Off Line Y Digitales o Redes sociales On Line, a
continuación explicaremos brevemente de que trata cada una de ellas y luego
nos centraremos en la que más nos importa que en este caso son las Redes
Sociales On Line.
REDES SOCIALES OFF LINE: son aquellas en las que las relaciones sociales,
con independencia de su origen, se desarrollan sin mediación de aparatos o
sistemas electrónicos. Un ejemplo de red social analógica lo encontramos en la
Sentencia núm. 325/2008 de 22 mayo de la Audiencia Provincial de Valencia
(Sección 10ª) que la cita en un caso de adopción y acogimiento de menores,
indicando que el "matrimonio cuenta con una amplia red social y familiar y
gozan de buena salud ".
REDES SOCIALES ON LINE: son aquellas en las cuales se necesita que en su
origen y en su desarrollo aparezcan los medios electrónicos. A continuación
enumeraremos varias clasificaciones de redes sociales para sus usos en la
actualidad.
5

7. Grafo Obtenido de mi perfil de Facebook (Xsantillan Franco)
6

8. Conclusiones
En conclusión, la Teoría de Grafos sirve como un modelo matemático para
estructuras en cualquier campo. Pero una de su más importante área de
aplicación es la ciencia de la computación. Estos modelos son aplicados
especialmente en lenguajes de computación, circuitos lógicos, redes e
interconexión de redes para procesadores paralelos, inteligencia artificial entre
otros.
Ademas de ser de gran ayuda para la creación de redes sociales y mas aun
conocer las relaciones que tienen entre diferentes personas.
Bibliografía
http://www.geocities.com/Athens/Acropolis/4329/puentes.htm
http://www.analytictech.com/networks/Teoriadegrafos.pdf
7