Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Integrantes: Katiusca Aragon Aviles, Leithol Ascencio Falconi, Kelvin Aquino Ynga, Angel Guzman Adriano,
Yolanda Anccasi Taype.
|
RESUMEN Tan grande es la revolución que tres palabras más
buscadas en Google en España en el año
El presente documento conduce a un análisis y 2010 fueron: Facebook, Tuenti y Youtube. A pesar
comparativa de diferentes y variados conjuntos de de que el contenido de Youtube gira alrededor de
redes sociales on-line. Para ello, primero se explica vídeos, no deja de ser una red social online basada en
la base teórica de teoría de grafos para su contenido multimedia.
interpretación y comprensión, así como de la base
matemática que fundamenta el tipo específico de red Las redes sociales online son una vía para expandir
estudiada y las diferentes métricas (estadísticas) la vida social de las personas a través de la red.
extraídas de estas. Luego, se ofrece una detallada Estas proveen un espacio privado donde individuos y
explicación del entorno de trabajo tanto para la herramientas interactúan con otras personas en
aplicación informática desarrollada, como para Internet. Ayudan a la gente a encontrar otras
posterior visualización y también una explicación y personas con intereses en común, a establecer
los algoritmos utilizados en las funciones fórums de discusión, a compartir fotos y novedades
implementadas con tales fines. Para finalizar el personales y cada vez más, ofrecen servicios de
documento, se realiza una inmersión particular en mensajería instantánea (3). Estas personas entran en
cada red social on-line, puntualizando sus una red y establecen enlaces con otras personas y/o
características y finalizando con una comparativa grupos de interés. La red social resultante ofrece una
general entre todas ellas, siempre acompañadas con base para el estudio del comportamiento e
sus respectivas visualizaciones en el espacio 2D interacción inter-personal como nunca antes se
representadas en forma de grafo. había posibilitado.
1.5. Diámetro
1.8. Comunidades
Antes de definir el diámetro de una red hemos de
Se trata de una propiedad común en muchas redes
definir la excentricidad en una red. La excentricidad y un sector de investigación en auge, la estructura
e de un vértice v es la mayor distancia geodésica o en comunidades. Esta se puede definir como la
camino más corto entre el vértice v y cualquier otro división de los nodos de una red en subgrupos
vértice de la red. En otras palabras, cual es el dentro de los cuales, las conexiones o aristas entre
camino corto más grande entre el nodo v y otro de la los nodos que la forman son densas o numerosas,
pero las conexiones inter-comunitarias son escasas
red.
, como se puede ver en la Figura
El diámetro de un grafo o red equivale a la máxima
excentricidad de cualquier nodo de la red. Esto es,
el camino corto más grande entre cualquier par de
vértices que conforman la red. Para calcularlo,
primero se ha de calcular el camino más corto entre
cada par de vértices de la red y luego encontrar el
camino más grande existente. Dado un grafo
G=(V,E), el diámetro del grafo G se define como:
Figura 5. Comunidades
PRESENTACIÓN DEL PROBLEMA
El algoritmo propuesto por Newman y Girvan es un
método divisivo para grafos no dirigidos y sin peso
CASO: COMUNIDAD DE SOCIEDAD DE alguno aunque puede ser aplicado a grafos dirigidos
INGENIEROS PETROLEROS ESTUDIANTIL (SPE) con ligeras modificaciones-, que comienza su
proceso con el total de la red de interés a procesar
Durante el periodo de observación el club tuvo entre e intenta encontrar las aristas entre pares de vértices
50 y 100 miembros y sus actividades incluían conectados donde la similitud de arista (edge
diferentes eventos sociales como fiestas, bailes y betweenness) es mayor, para ir eliminando las
banquetes además de las clases regulares de aristas que los conectan. Realizando este proceso
reservorios. La organización política del club tenía repetidamente, se va dividiendo la red en
carácter informal y a pesar de que existían unos componentes cada vez más pequeños a los que
estatutos y cuatro funcionarios que la gestionaban, llamamos comunidades. El proceso puede ser
111muchas de las decisiones que se tomaban se finalizado en cualquier iteración del método para
realizaban por consenso en las reuniones de la escoger las comunidades definidas en ese paso.
comunidad. Para las clases, la comunidad contrató a Además, el proceso se puede representar como un
un ingeniero de reservorios a tiempo parcial. dendograma, desglosando las divisiones sucesivas
de la red en grupos cada vez más pequeños.
Se observó un creciente conflicto entre el ingeniero
y el presidente de la comunidad. El instructor quería Sin embargo, el método, en vez de centrarse en
subir las tasas de las clases ya que él se buscar aquellos pares de nodos en los que la
consideraba con tal autoridad al ser el que impartía similitud sea menor, que sería la opción más lógica,
las clases. Por el otro lado, el presidente, contrario toma una aproximación alternativa, buscando las
a la opinión del instructor, quería mantener el precio aristas de la red que están situadas con mayor
de las clases por ser él, el administrador de la frecuencia entre los caminos cortos entre pares de
comunidad. El tiempo transcurrió y la gente de la nodos de la red, entendiendo que esa arista es
comunidad se posicionó a un lado y a otro. Tras responsable de mantener la conectividad entre un
diferentes confrontaciones, el presidente despidió al número elevado de pares de nodos.
instructor y los partidarios del segundo no se
resignaron y crearon una nueva organización El método consta de dos grandes pasos, el primer
encabezada por el instructor, desembocando en la paso es el de encontrar las aristas con mayor
ruptura y división de la comunidad en dos entidades similitud betweenneess, y el segundo paso, el de
independientes. Se estudió las relaciones entre los evaluar las divisiones para determinar de forma
miembros de la comunidad original, descartando objetiva la bondad de la división actual, es decir,
aquellos que no interactuaban con el resto fuera del como de bien representa el estado actual de la
ámbito de la comunidad y después de la división de división en comunidades la estructura real de la red.
la comunidad, a que entidad fueron a parar.
Entonces, el conjunto de datos generado se BIBLIOGRAFÍA
presenta a continuación.
[1] Gustavo Lorca T.a, José Arzola R.b, Osvaldo
El conjunto cuenta con un total de 34 nodos que Pereira B., “Segmentación de Imágenes Médicas
representan a los miembros de la comunidad y 78 Digitales mediante Técnicas de Clustering”,
aristas que representan los vínculos antes descritos. Aporte Santiaguino 2010; 3(1): 1. ISSN 2070-836X
El número de componentes que forman el grafo es pag. 108-120.
igual a 1, indicando que existe un camino desde
cualquier nodo del grafo hasta otro nodo que los[2] D. Pascual 1, F. Pla 2, S. Sánchez 2., “Algoritmos de
conecta y por otro lado que no existen clústeres o agrupamiento”, Departamento de Computación,
conjuntos de nodos aislados del componente Universidad de Oriente, Avda. Patricio Lumumba
fuertemente conexo (CFC). S/N. 90500 Santiago de Cuba, Cuba
dpascual@csd.uo.edu.cu. pag. 163-
CONCLUSIONES 175.