proyecto grafo
Post on 09-Jul-2015
433 Views
Preview:
TRANSCRIPT
1
Universidad Autónoma del Estado de México
CU. Valle de Teotihuacán
Aplicación del Grafo en una red social
Alum: Ricardo Flores Sedano
08/12/12
2
INDICE
Introducción………………………………………………………………………..3
Que es una red social?.................................................................................4
Tipos de red social……………………………………………………………….4
Redes sociales profesionales o verticales…………………………………...5
Redes sociales de geo localización…………………………………………..6
Redes sociales de tipo temática o especializada:…………………………..6
Grafo de una red social…………………………………………………………..7
Matriz del grafo……………………………………………………………………8
Conclusiones………………………………………………………………………13
Bibliografía…………………………………………………………………………14
3
INTRODUCCION
En este trabajo que se ha realizado, se explicara el funcionamiento de un grafo en estructura
de datos, el cual esta constituido por nodos y aristas.
Un grafo es aquel que nos va a permiten representar relaciones binarias entre elementos de
un conjunto, un grafo se representa gráficamente como un conjunto de puntos (vértices o
nodos) unidos por líneas (aristas).
Los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas con
otras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un
grafo, en el cual los vértices representan terminales y las aristas representan conexiones
(las cuales, a su vez, pueden se cables o conexiones inalámbricas).
Prácticamente cualquier problema puede representarse mediante un grafo.
Basado en un ejemplo practico el cual fue elaborado sobre una red social y como se van
haciendo las direcciones de cada nodo.
4
¿Que es una red social?
Una red social son estructuras sociales
compuestas de grupos de personas, las cuales
están conectadas por uno o varios tipos de
relaciones, tales como amistad, parentesco,
intereses comunes o que comparten
conocimientos, e ideas de libre expresión. Puede
haber muchos tipos de lazos entre los nodos.
Tipos de redes Sociales en Internet
Horizontales: buscan proveer herramientas para la interrelación en general. Las cuales son
ideales para estar en contacto con familiares, amigos y relaciones a nivel personal.
https://www.facebook.com
hi5
https://www.hi5.com
5
https://twitter.com
Sonico
http://www.sonico.com
Badoo
http://badoo.com/es/
Habbo
http://www.habbo.es/
My Space
http://www.myspace.com
Redes sociales profesionales o verticales
Son utilizadas con fines laborales, para promocionar profesiones u oficios y para encontrar
personal y empleo.
Linkedin http://www.linkedin.com/
Xing http://www.xing.com/net/iniciador
Viadeo http://www.viadeo.com/es/connexion/
6
Redes sociales de geo
localización
Permiten monitorear y
compartir el lugar de la
ubicación
Fousquare
http://foursquare.com/
Bliquo
http://www.bliquo.com/
Redes sociales de tipo temática o especializada:
Recomendables según sea la profesión, gustos o aficiones.
Video: YouTube, Vimeo.
Fotografía: Flickr, Fotolog.
Viajes: Minube, Tripadvisor, TrayBuddy, Wayn.
Música: Lastfm, Gratunes, Mog.
Libros: Quelibroleo, Entre Lectores, LibraryThing, Shelfari, Anobii.
Juegos: Wipley
Cine y TV: Flixter, GetGlue.
Motos: Moterus, Eburra
Animales: Dogster, Tvmascotas
7
Grafo de una red social
8
Matriz del grafo de la red social
O
r
i
g
e
n
\
D
e
s
t
i
n
o
R
i
c
a
r
d
o
R
e
n
e
L
u
i
s
G
u
i
l
l
e
r
m
o
M
a
r
i
P
e
d
r
o
F
a
n
y
Y
e
s
i
c
a
K
a
r
e
n
A
r
m
a
n
d
o
O
c
t
a
v
i
o
K
a
r
l
a
M
i
g
u
e
l
J
o
s
e
C
a
r
l
o
s
Y
a
z
m
i
n
G
a
b
r
i
e
l
E
d
g
a
r
J
u
l
i
e
t
a
C
l
a
u
d
i
a
E
d
w
i
n
S
i
l
v
i
a
C
r
i
s
t
i
a
n
A
d
r
i
a
n
a
A
n
g
e
l
e
s
A
l
a
n
R
a
f
a
I
v
o
n
n
C
e
l
i
a
J
o
s
u
e
S
e
n
y
a
c
e
n
S
e
l
e
n
e
D
i
a
n
a
S
e
r
g
i
o
R
o
b
e
r
t
o
R
i
g
o
R
o
s
a
J
a
k
e
l
i
n
B
r
e
n
d
a
E
r
i
k
A
l
i
c
i
a
R
i
c
a
r
d
o
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1
R
e
n
e
1 0 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 0 1 1
L
u
i
s
1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0
G
u
i
l
l
e
r
m
o
1 1 1 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1
M
a
r
i
1 1 1 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 1
9
P
e
d
r
o
1 1 1 0 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 0 0 0 0
F
a
n
y
1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0
Y
e
s
i
c
a
1 0 1 1 0 1 0 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1
K
a
r
e
n
1 1 1 1 1 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0
A
r
m
a
n
d
o
1 1 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1
O
c
t
a
v
i
o
1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0
K
a
r
l
a
1 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0 1 1
M
i
g
u
e
l
1 1 0 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 1 1 0 1 1 0 0 0 1 1 0 0 0 0 1 0 0
10
J
o
s
e
C
a
r
l
o
s
1 1 0 1 0 1 0 0 1 1 1 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 1 0 0 0 1
Y
a
z
m
i
n
1 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 1 1 1 1 1
G
a
b
r
i
e
l
1 1 1 1 1 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 1 1 0 0 1 1 0 1
E
d
g
a
r
1 0 1 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1
J
u
l
i
e
t
a
0 1 1 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 1 1 1 0 1 0 1 0
C
l
a
u
d
i
a
1 0 1 1 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 0 1 0 1
E
d
w
i
0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 0
11
n
S
i
l
v
i
a
1 0 1 1 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1
C
r
i
s
t
i
a
n
0 0 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0
A
d
r
i
a
n
a
0 0 0 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1
A
n
g
e
l
e
s
0 1 1 1 1 1 0 0 1 0 1 1 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0
A
l
a
n
1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 0 0 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1
R
a
f
a
0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1
I
v
o
n
n
1 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1
C
e
l
i
a
1 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1
12
J
o
s
u
e
1 1 0 0 0 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1
S
e
n
y
a
c
e
n
1 0 0 0 1 1 0 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 1 0 1 1 0
S
e
l
e
n
e
1 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 0 0 1 0 0 1
D
i
a
n
a
1 0 0 0 1 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0
S
e
r
g
i
o
1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0
R
o
b
e
r
t
o
0 0 0 1 1 0 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0
R
i
g
o
1 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1
R
o
s
a
1 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 0 1 0 0 0
13
J
a
k
e
l
i
n
0 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0
B
r
e
n
d
a
1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 1
E
r
i
k
1 1 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1
A
l
i
c
i
a
1 1 1 1 1 0 0 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0
Conclusiones
Pues en base a esta información que se a recopilado en transcurso del semestre se puede
examinar que el grafo, es una forma en el cual esta basado los modos de direccionamiento.
Por lo cual una red social se puede considerar un grafo el cual esta unido por nodos y
aristas. Esto nos permite saber quien se conecta entre si y quienes no se conocen
mutuamente
14
Bibliografías
http://es.wikipedia.org/wiki/Redes_sociales_de_internet
http://www.google.com.mx/url?sa=t&rct=j&q=redes%20sociles&source=web&cd=3&cad=rja&
ved=0CEMQFjAC&url=http%3A%2F%2Fes.wikipedia.org%2Fwiki%2FServicio_de_red_social
&ei=jAvGUOP0NYSE8AT6v4DoDA&usg=AFQjCNEmTgG1puWfQHs7j_GyZ4x7v_22yg
top related