Análisis de Redes Sociales
|
|
- María Teresa Cárdenas Carmona
- hace 5 años
- Vistas:
Transcripción
1 sitios Web Análisis de Redes Sociales 1 fuente Mark Newman red de terroristas red de terroristas fuente fuente red de citas bibliográficas red de co-autoría fuente fuente Lothar Krempel 1
2 red de co-autoría (dinámica) red social La teoría de estudia las relaciones a través de nodos y enlaces los nodos son actores individuales dentro de la red los enlaces son las relaciones entre los actores actores fuente James Moody grado de intermediación (betweenness) coeficiente de clustering El grado de intermediación es una medida de centralidad de un nodo dentro de un grafo. Aquellos nodos que aparecen en muchos caminos más cortos entre otros dos nodos tienen un alto grado de intermediación. caminos más cortos de s a t que pasan por v El coeficiente de clustering es la proporción entre el número de nodos en un vecindario y el número total de nodos que podrían existir en dicho vecindario caminos más cortos de s a t mundo pequeño mundo pequeño Propiedad de mundo pequeño A pesar de existir un gran número de nodos, es posible encontrar sendas cortas que conecten a dos nodos cualesquiera. Cuando aumentan de tamaño, su diámetro aumente lentamente. Origen de la idea: Seis grados de separación (experimentos realizados por Stanley Milgran en los años sesenta) Modelo de mundo pequeño (Duncan J. Watts y Steve Strogatz, 1998) aleatorias 2
3 mundo pequeño red libre de escala En una red libre de escala, unos pocos nodos están altamente conectados (poseen un gran número de enlaces a otros nodos) aunque el grado de conexión de casi todos los nodos es bajo. sistemas de recuperación de información clásicos la Web Sistemas de RI tradicionales El valor del documento con respecto a una consulta es intrínseco al documento Documentos unidades auto-contenidas generalmente descriptivos y confiables Web crecimiento indefinido contenido no textual palabras claves invisibles documentos no auto- contenidos consultas de alrededor de 2 palabras Característica distintiva hiperenlaces red social la Web como un grafo de hiperenlaces evolución orgánica, sin control central, con propiedades locales y globales el establecido mucho antes que la Web estimación de popularidad para las consultas medidas sobre la Web y alcance de los buscadores propiedades relacionadas a la conectividad y distancia en grafos Aplicaciones Epidemiología, espionaje: Identificación de unos pocos nodos a ser removidos para incrementar de manera significativa la longitud promedio del camino entre pares de nodos Análisis de citas bibliográficas Identificación de artículos centrales o con gran influencia. 3
4 prestigio a partir de una red de citas punto fijo del vector de prestigio Grafo de citas, Matriz de adyacencia E E[i,j] = 1 sssi i cita a j, 0 de lo contrario. Prestigio p[v] asociado con cada nodo v Punto fijo para el vector de prestigio asignación iterativa p Ep, p = 1 Punto fijo = autovector principal de E Variantes: factor de atenuación p' = αep citas comunes Repaso de PageRank v y w son co-citados por u si u cita simultáneamente a v y w E[i,j]: matriz de citas E T E: matriz de co- citas indicador de relación entre v y w. Clustering Computa un vector de ranking provee una estimación a priori (offline) de la importancia de las páginas en la Web independiente de la consulta In-degree prestigio No todos los votos valen lo mismo El prestigio de una página es la suma del prestigio de las páginas que lo citan: PR(A) = (1-d) + d(pr(t1)/c(t1) PR(tn)/C(tn)) Al momento de la consulta el prestigio se utiliza en conjunción con nociones de recuperación de la información mejorando la calidad de los resultados mejorando la calidad de los resultados Se justifica mayor tiempo de respuesta para mejorar la búsqueda? Cómo utilizaría el buscador ese tiempo adicional? no existen funciones concretas objetivas que respondan al concepto de calidad distintos tipos de consultas específicas (scarcity problem) tópicos generales (abudance problem) páginas similares hiperenlaces manifestación de lo opinión de las personas sobre ciertas páginas conferir autoridad propósitos de navegación publicidad paga 4
5 mejorando la calidad de los resultados dificultad para encontrar balance apropiado para definir autoridad relevancia popularidad Hyperlink-Induced Topic Search, propuesto por Kleinberg, 1998 Técnica que permite recolectar pequeñas colecciones de páginas que probablemente contengan las páginas más prestigiosas sobre sistema Se resuelve al momento de responder la consulta Selección de un conjunto base Sq de enlaces para la consulta q Se deducen hubs y autoridades en el sub-grafo Sq Selección de un sub-grafo de enlaces para la consulta q Usar todas las páginas que contienen q es demasiado costoso Buscamos un sub- grafo Sq tal que Sq es relativamente pequeño Sq contiene varias páginas relevantes Sq contiene la mayoría de las autoridades Partimos de un conjunto inicial Rq Rq: páginas con mayor ranking devueltas por un buscador basado en texto Rq es relativamente pequeño Rq contiene varias páginas relevantes poca estructura (falta de enlaces entre páginas en Rq) Rq podría no contener autoridades BaseSubgraph( R, d) 1. S R 2. for each v in R 3. do S S U ch[v] 4. P pa[v] 5. if P > d 6. then P arbitrary subset of P having size d 7. S S U P 8. remover intrinsic links from S 9. return S Búsqueda de autoridades páginas con mayor in- degree (universalmente populares, no necesariamente autoridades sobre un tema) las páginas con mayor autoridad en un tema no sólo deberán tener un alto indegree, sino también superposición en el conjunto de páginas que les apuntan. 5
6 (contd.) modelos básicos para Alto prestigio buena autoridad Alto prestigio reflejado buen hub iteraciones a = Eh. a =1 h = E t a, h =1 h = E T Eh límites h* y a* algebra lineal h* es el autovector principal de E T E a* es el autovector principla de EE T cada página es un nodo sin propiedades textuales. cada arco es un hiper- enlace conecta dos nodos no tiene peso asociado procesamiento previo para seleccionar un sub- grafo basado en la consulta. Para palabras que representan más de un tópico: Separación automática en comunidades, de hubs y autoridades, cada una representando un posible tópico problemas con el modelo básico modelos más avanzados: Bharat & Henzinger relaciones de refuerzo mutuo entre hosts enlaces generados automáticamente documentos irrelevantes modelo de grafo como en, excepto que el nodo tiene propiedades adicionales representación en espacio vectorial del texto contenido en el nodo correspondiente a la página. Eliminación de outliers: luego de seleccionar un sub-grafo se eliminan aquellos nodos cuyo vector se aleja del vector típico inicial. Rank-and-File estrategias de ranking basadas en links reemplazo del modelo de hubs y autoridades por uno más simple cada documento es una secuencia lineal de tokens términos hiperenlaces los términos de la consulta activan a los enlaces cercanos no se llevan a cabo iteraciones Solucionan en parte el problema de la abundancia Google s PageRanking medida de prestigio para cada página de la Web : Hyperlink Induced Topic Search uso de la consulta para seleccionar un sub- grafo de la web identificación de hubs y autoridades 6
7 ataque de cliques bibliografía enlace a otros sitios sin conexión semántica Mining the Web: Discovering Knowledge from Hypertext Data, Soumen Chakrabarti, Morgan Kaufmann,
Análisis de Redes Sociales
Análisis de Redes Sociales 1 sitios Web fuente Mark Newman red de terroristas fuente www.firstmonday.org red de terroristas fuente www.firstmonday.org red de citas bibliográficas fuente http://wwwcsif.cs.ucdavis.edu/~mcpherso/largegraph.html
Más detallesAnálisis y Recuperación de Información
Análisis y Recuperación de Información 1 er Cuatrimestre 2016 Página Web http://www.exa.unicen.edu.ar/catedras/ayrdatos/ Prof. Dra. Daniela Godoy ISISTAN Research Institute UNICEN University Tandil, Bs.
Más detallesGrafos y Redes. 3. Resolución: Dibujar el camino sin levantar el lápiz y pasando sólo una vez por cada arco o arista.
Grafos y Redes. Nodos: vértices, 2, 3 2. Arcos: aristas, conexión entre nodos. 2, 54, etc. 3. Resolución: Dibujar el camino sin levantar el lápiz y pasando sólo una vez por cada arco o arista. 4. Grado
Más detallesRedes Complejas. Inteligencia Colectiva y Sistemas de Recomendación Master Propio en Data Science y Big Data (II Edición: )
Redes Complejas Inteligencia Colectiva y Sistemas de Recomendación Master Propio en Data Science y Big Data (II Edición: 2017-2018) Qué es una red? Conjunto de puntos, algunos de ellos conectados mediante
Más detallesResumen de dedicación horaria (150 hrs total): 32 hrs teórico 28 hrs práctico 30 hrs estudio domiciliario 60 hrs proyecto
Nombre de la Asignatura Créditos Objetivo de la Asignatura Análisis de datos en Redes Complejas 10 Créditos Una red es un concepto más amplio que un grafo, y en general se utiliza para modelar sistemas
Más detallesCentralidad en redes sociales
Centralidad en redes sociales Matemáticas Aplicadas a las Tecnologías de la Información Índice 1 Centralidad 2 Centralidad de cercanía 3 Centralidad de grado Centralidad de transmisión 4 Centralidad de
Más detallesRedes Aleatorias II. Modelo configuracional y modelos generativos
Redes Aleatorias II Modelo configuracional y modelos generativos Redes ER vs Redes Reales diametro d ~ ln n n distribucion de grado P k = n 1 k P k = ck k! e c p k (1 p) n 1 k coef. clustering C = c n
Más detallesPageRank y HITS. Felipe Bravo Márquez. 8 de noviembre de 2013. F. Bravo-Marquez PageRank y HITS
PageRank y HITS Felipe Bravo Márquez 8 de noviembre de 2013 Analizando la Web como un Grafo La Web es una colección de documentos interconectados por hipervínculos (links). Se modela como un grafo dirigido
Más detallesTÉCNICAS BASADAS EN GRAFOS APLICADOS AL PROCESAMIENTO DEL LENGUAJE
ASIGNATURA DE MÁSTER: TÉCNICAS BASADAS EN GRAFOS APLICADOS AL PROCESAMIENTO DEL LENGUAJE Curso 2015/2016 (Código:31101305) 1.PRESENTACIÓN En muchas aplicaciones del Procesamiento del Lenguaje Natural las
Más detalles¾Qué es Modelado Basado en Agentes?
14 de febrero de 2011 Contenido 1 Emergencia de los Modelos Basados en Agentes 2 3 Emergencia de los modelos basados en Agentes Modelos Isomorfos y Homomórcos Modelo Homomórco: caracterizan, de forma cuantitativa,
Más detallesCentralidad. Qué tan relevante es un nodo de la red?
Centralidad Qué tan relevante es un nodo de la red? Topológia y rol biológico Redes Compleas Degree Eccentricity Closeness Betweenness Bridging centrality Eigenvalue centrality Random walk centralities.
Más detallesRedes y Sistemas Complejos
UNIVERSIDAD DE GRANADA E.T.S.I. INFORMÁTICA Y TELECOMUNICACIÓN Departamento de Ciencias de la Computación e Inteligencia Artificial Redes y Sistemas Complejos Guión de Prácticas Práctica 4: Caso Práctico
Más detallesThe Web as a graph (2000) R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tompkins, E. Upfal Presentador: Andrés Abeliuk
The Web as a graph (2000) R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tompkins, E. Upfal Presentador: Andrés Abeliuk Motivación Páginas web: Distintos lenguajes, estilos, motivos Contienen
Más detallesModelos de RI. UCR ECCI CI-2414 Recuperación de Información Prof. Kryscia Daviana Ramírez Benavides
Modelos de RI UCR ECCI CI-2414 Recuperación de Información Prof. Kryscia Daviana Ramírez Benavides Qué es un Modelo? Es la primera etapa para abordar el tema de la RI. Representación matemática para resolver
Más detallesFrancisco J. Hernández López
Francisco J. Hernández López fcoj23@cimat.mx Estructura de datos no lineales donde cada componente o nodo puede tener uno o más predecesores (a diferencia de los árboles) y sucesores Un grafo esta formado
Más detallesCadenas de Markov. Distribuciones estacionarias. El algoritmo PageRank.
Sesión 5 Cadenas de Markov. Distribuciones estacionarias. El algoritmo PageRank. Recordemos que una secuencia {X n } n de variables aleatorias con valores en un espacio finito Ω se denomina cadena de Markov
Más detallesBarabasi Ch9. Detección de Comunidades
Barabasi Ch9 Detección de Comunidades 2 hipótesis para que funcione 1. Suponemos que existe una estructura en comunidades embebida en la red, i.e. en A ij Existen realmente grupos? Existen metodologías
Más detallesAnálisis y Recuperación de Información
Análisis y Recuperación de Información 1 er Cuatrimestre 2017 Página Web http://www.exa.unicen.edu.ar/catedras/ayrdatos/ Prof. Dra. Daniela Godoy ISISTAN Research Institute UNICEN University Tandil, Bs.
Más detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesEste material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios
CLASE GRAFOS Este material es de uso exclusivo para clase de algoritmos y estructura de datos, la información de este documento fue tomada textualmente de varios libros por lo que está prohibida su impresión
Más detallesSISTEMAS RECOMENDADORES BASADOS EN GRAFOS
Pontificia Universidad Católica de Chile Escuela de Ingeniería Departamento de Ciencia de la Computación PRESENTACIÓN CURSO SISTEMAS RECOMENDADORES SISTEMAS RECOMENDADORES BASADOS EN GRAFOS Estudiante:
Más detallesMedidas de Redes como Indicadores Adelantados de Inestabilidad: El Caso del Mercado Bursátil Español. Gustavo Peralta MAYO 2015
MAYO 2015 Medidas de Redes como Indicadores Adelantados de Inestabilidad: El Caso del Mercado Bursátil Español Gustavo Peralta DEPARTAMENTO ESTUDIOS, ESTADÍSTICAS Y PUBLICACIONES Hoja de Ruta 1. Que es
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
Más detallesMultiplicación de matrices simétricas
Multiplicación de matrices simétricas La traspuesta de una matriz A n n es definida como una matriz A T n n tal que A T [i, j] =A[j, i] paracadai, j 2{1,...,n} Además, una matriz A es simétrica si A =
Más detallesSusana Ladra Laboratorio de Bases de Datos Universidad de A Coruña
Susana Ladra Laboratorio de Bases de Datos Universidad de A Coruña Antes de empezar Los científicos de datos deben saber trabajar con grandes volúmenes de datos no estructurados Los datos científicos suelen
Más detallesComunidades. Buscando grupos naturales de nodos
Comunidades Buscando grupos naturales de nodos cliques, -componentes (Newman 7.8.1, 7.8.2) similaridad (N7.12) Geometria: means topologia: equivalencia estructural vs equivalencia regular Clustering jerarquico
Más detallesEl Álgebra Lineal detrás de los buscadores de internet
El Álgebra Lineal detrás de los buscadores de internet 2 / 09 / 202 Bloques temáticos de Álgebra (EI) Sistemas lineales de ecuaciones Matrices & determinantes Espacios vectoriales Subespacios, transformaciones
Más detallesSimilaridad y Clustering
Similaridad y Clustering 1 web results motivación Problema 1: ambigüedad de consultas Problema 2: construcción manual de jerarquías de tópicos y taxonomías Problema 3: acelerar búsqueda por similaridad
Más detallesUna pregunta pendiente
Una pregunta pendiente Cómo podemos construir un generador (casi) uniforme para una relación? Recuerde el problema KS definido en la sección anterior y la relación: R KS = {((~a, b), ~x) ~a 2 N n y ~x
Más detallesTécnicas para la recuperación de. información en la Web. Índice. Estudios de usuarios. Introducción
Técnicas para la recuperación de información en la Web Sistemas Inteligentes de Acceso a la Información José María Gómez Hidalgo http://www.esp.uem.es/jmgomez/sinai/ 1 Índice Introducción Características
Más detallesCapítulo 5. LISTAS. 5.1 Listas y listas vinculadas. Una lista es una colección lineal de elementos.
53 Capítulo 5. LISTAS. 5.1 Listas y listas vinculadas. Una lista es una colección lineal de elementos. Las listas pueden ser almacenadas en arreglos ( de qué manera?), pero las listas enlazadas proporcionan
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Lógica y Estructuras Discretas Tutor: Antonio Rivero Cuesta Tema 5 Teoría de Grafos Conceptos Básicos Un grafo consta de: Grafo Un conjunto de nodos, Un conjunto de aristas
Más detallesGuayaquil, Agosto de 2017
Guayaquil, Agosto de 207. Introducción En matemáticas, un grafo es un conjunto de elementos llamados vértices o nodos, conectados por medios de enlaces denominados aristas o arcos. Un grafo, desde un punto
Más detallesModelos de Redes: Árbol. M. En C. Eduardo Bustos Farías
Modelos de Redes: Árbol de expansión n mínimam M. En C. Eduardo Bustos Farías as Objetivos Conceptos y definiciones de redes. Importancia de los modelos de redes Modelos de programación n lineal, representación
Más detallesAnálisis de redes de interacciones en el entorno del movimiento 15M
Análisis de redes de interacciones en el entorno del movimiento 15M Proyecto de Fin de Carrera Autor: Ignacio Morer Zapata Director: Miguel Aguilera Lizarraga Ponente: Manuel González Bedia Ingeniería
Más detallesPROPÓSITO GENERAL DEL CURSO
PROGRAMA DE CURSO Unidad Académica Tipo de actividad curricular Facultad de Ciencias Químicas y Obligatorio Farmacéuticas Semestre SCT Horas de trabajo presencial Horas de trabajo no presencial Cuarto
Más detallesTeoría de redes aleatorias
Redes Aleatorias Teoría de redes aleatorias Grafo aleatorio: es un grafo obtenido muestreando un conjunto dado (ensamble, familia) de grafos Ejemplo: grafos de n=3 nodos Adaptado de Peter Dodds Applications
Más detallesUniversidad Autónoma de Nuevo León
Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica División de Posgrado en Ingeniería de Sistemas Eficiencia de la Búsqueda Local para Instancias Diferentes del Problema de
Más detallesTeoría de redes y optimización en redes
Teoría de redes y optimización en redes Pedro Sánchez Martín Contenidos Definiciones básicas Árbol generador mínimo de expansión Camino mínimo Algoritmo Dkstra Algoritmo Bellman-Ford Fluo máximo Fluo de
Más detallesRecuperación de Información en Internet Tema 3: Principios de Recuperación de Información
Recuperación de Información en Internet Tema 3: Principios de Recuperación de Información Mestrado Universitario Língua e usos profesionais Miguel A. Alonso Jesús Vilares Departamento de Computación Facultad
Más detallesRAFAEL RUBEN ROMO SÁNCHEZ. Director de tesis: JORGE PALACIO PHD. MAESTRIA EN DESARROLLO SOCIAL UNIVERSIDAD DEL NORTE Barranquilla, Junio 2008
RAFAEL RUBEN ROMO SÁNCHEZ Director de tesis: JORGE PALACIO PHD. MAESTRIA EN DESARROLLO SOCIAL UNIVERSIDAD DEL NORTE Barranquilla, Junio 2008 REDES SOCIALES DE LOS PESCADORES DEL CORREGIMIENTO LA PLAYA
Más detallesTema 4y 5. Algoritmos voraces. Algoritmos sobre grafos
Tema 4y 5. Algoritmos voraces. Algoritmos sobre grafos Objetivos: Estudio de la técnica de diseño de algoritmos voraces Estudio de algunos problemas clásicos: Indice: Mochila con fraccionamiento Algoritmos
Más detallesFrancisco J. Hernández López
Francisco J. Hernández López fcoj23@cimat.mx Sus aristas son pares de vértices no ordenados, es decir si hay un camino del vértice i al vértice j, será exactamente el mismo camino del vértice j al vértice
Más detallesTrajectory Data Mining
Trajectory Data Mining Mónica Ribero 24 de noviembre de 2016 Contenido 1 Introducción 2 Tareas Preprocesamiento Minería de Patrones en Trayectorias Clasificación de Trayectorias Transformaciones 3 Aplicaciones
Más detallesRedes complejas: Un punto de encuentro para las Matemáticas y la Biología
Redes complejas: Un punto de encuentro para las Matemáticas ticas,, la Física,, la Química y la Biología Ernesto Estrada Roger Grupo de Sistemas Complejos, RIAIDT Universidad de Santiago de Compostela
Más detallesRevisión del algoritmo de Corte Normalizado
Capítulo 2 Revisión del algoritmo de Corte Normalizado El algoritmo Ncut realiza la segmentación planteando un problema de división de grafos, en el cual se pretende maximizar tanto la disimilitud entre
Más detallesIntroducción. Minería de datos (data mining): Minería de la Web (Web mining): Técnicas de Crawling
unidad I unidad II Introducción Historia de la Web Motivación para la minería de la Web Recuperación de la información Caracterización formal de modelos de recuperación de la información Métodos clásicos
Más detallesTécnicas Avanzadas de Testing Automatizado. Generación exhaustiva acotada
Técnicas Avanzadas de Testing Automatizado Generación exhaustiva acotada Generación Exaustiva Acotada La generación exhaustiva acotada es un enfoque a la generación automática de tests, que es especialmente
Más detallesAlgoritmos y Estructuras de Datos 2. Web Mining Esteban Meneses
Algoritmos y Estructuras de Datos 2 Web Mining Esteban Meneses 2005 Motivación La Web contiene miles de millones de documentos con información sobre casi cualquier tópico. Es la Biblioteca de Alejandría
Más detallesAutovalor de Perrón. Aplicaciones.
Autovalor de Perrón. Aplicaciones. Introducción En el siguiente artículo se divide en dos apartados. En el primero se explica, con ejemplos, que son los autovalores (y autovectores asociados), como se
Más detallesCapítulo 3: Grafos Clase 1: Grafos: Modelos, tipos, representación e isomorfismo
Capítulo 3: Grafos Clase 1: Grafos: Modelos, tipos, representación e isomorfismo Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 4: Grafos 1 / 35 Por qué estudiamos
Más detallesCiclos y periodos de la regla 169
Mario Martínez Molina Centro de Investigación en Computación Instituto Politécnico Nacional mmartinezb8@sagitario.cic.ipn.mx 25 de agosto de 2. Preliminares Un autómata celular está definido por la 4 -
Más detallesGráficas. Las relaciones que resultan de estas conexiones nos llevan a preguntas como:
GRÁFICAS Gráficas Muchas aplicaciones computacionales involucran no solo un conjunto de elementos sino también conexiones entre pares de elementos. Las relaciones que resultan de estas conexiones nos llevan
Más detallesCorrelaciones en la red
Correlaciones en la red Homofilia Layout de red social en consonancia con dos variables de contexto: raza y edad Race, School Integration, and Friendship Segregation in America, James Moody 2001 como se
Más detallesInforme Medios Digitales. #canariasmediarank. Islas Canarias. Septiembre 2015-Febrero gradosmedia.com. Partner de
Informe Medios Digitales #canariasmediarank Islas Canarias Redes Sociales TOP 15 Me gusta 20.347 17.336 16.080 12.455 10.613 8.911 7.830 7.561 6.455 33.111 32.124 +17.763 +2.036 +966 +2.056 * +688 +1.602
Más detallesTeoría y definiciones
Centralidades Teoría y definiciones Las teorías y teóricos Walter Christaller Los lugares centrales Mallas de lugares centrales August Lösch Teoria de la localización Los polos de desarrollo Walter Christaller
Más detallesRedes y Sistemas Complejos Cuarto Curso del Grado en Ingeniería Informática. Tema 2: Aspectos Básicos y Propiedades Estructurales de las Redes
Redes y Sistemas Complejos Cuarto Curso del Grado en Ingeniería Informática Tema : Aspectos Básicos y Propiedades Estructurales de las Redes Oscar Cordón García Dpto. Ciencias de la Computación e Inteligencia
Más detallesClasicación Automática de Documentos
Clasicación Automática de Documentos Carlos G. Figuerola, José Luis Alonso Berrocal, Angel F. Zazo Universidad de Salamanca Grupo REINA http://reina.usal.es Carlos G. Figuerola (Grupo REINA) Clasicación
Más detallesCurso Virtual sobre Técnicas Análisis de Redes Sociales, Fundamentos y Aplicación
Proyecto de Innovación Docente. Universidad de Salamanca, 2015 Curso Virtual sobre Técnicas Análisis de Redes Sociales, Fundamentos y Aplicación Memoria de actuaciones. Carlos G. Figuerola José Luis Alonso
Más detallesProyecto Piloto de Certificados de Origen Digitales: Análisis del rol de la Secretaría General de ALADI
Proyecto Piloto de Certificados de Origen Digitales: Análisis del rol de la Secretaría General de ALADI Delegación de Uruguay RESUMEN Finalizada la III reunión presencial del Grupo de Trabajo Ad-hoc para
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Investigación de Operaciones Encuentro #3 Tema: Optimización de Redes: El problema del árbol de expansión mínima y el problema de costo mínimo Prof.: MSc. Julio
Más detallesOntologias. 2 Marcelo A. Soria Maestria en Data Mining. DC-FCEN
Aplicaciones de Data Mining en ciencia y tecnología Ontologias. 2 Desarrollo de ontologías Clases Clases slots slots Clases facetas o restricciones de rol Clases Desarrollo de ontologías Clases Slots Facetas
Más detallesUNIDAD II Metodología de programación paralela. Lic. Jesús Germán Andrés PAUTSCH - FCEQyN - UNaM
UNIDAD II Metodología de programación paralela UNIDAD II: Metodología de programación paralela Metodología de programación paralela Algunos conceptos que nos ayudarán a entender mejor el tema. Modelos
Más detallesFrancis Guthrie Planteo el problema de los cuatro colores, después de colorear el mapa de Inglaterra 9/15/2015 3
INTRODUCCION GRAFOS La Teoria de Grafos nace del análisis sobre una inquietud presentada en la isla Kueiphof en Koenigsberg (Pomerania) ya que el río que la rodea se divide en dos brazos. Sobre los brazos
Más detallesTema 12: Ecuaciones diferenciales de primer orden Métodos elementales de integración. Teoremas de existencia y unicidad. Aplicaciones.
Álgebra Tema 1: Fundamentos Lógica matemática. Teoría de conjuntos. Tema 2: Combinatoria Combinatoria. Conjuntos parcialmente ordenados. Tema 3: Sistemas de ecuaciones lineales Eliminación gaussiana. Sistemas
Más detallesPropuesta de Memoria de Título Análisis de la contribución científica
Propuesta de Memoria de Título Análisis de la contribución científica Alumno: Jaime Terán Moya jteran@udec.cl Profesor Patrocinante: Andrea Rodríguez Tastets andrea@udec.cl Departamento de Ingeniería Informática
Más detallesA5 Introducción a la optimización en redes
48 Materials David Pujolar Morales A5 Introducción a la optimización en redes Definición 1. Grafo finito. Sea un V un conjunto no vacío con un número finito de elementos y E una familia finita de pares
Más detallesTopologías de Red. Hosts:
La topología define la estructura de una red, dependiendo de la topología será la distribución física de la red y dispositivos conectados a la misma, así como también las características de ciertos aspectos
Más detallesAprender a desarrollar con JavaScript
Presentación del lenguaje JavaScript 1. Definición e histórico rápido 11 2. Requisitos previos para un aprendizaje sencillo del lenguaje 13 3. Herramientas necesarias 14 4. Posicionamiento de JavaScript
Más detallesUniversidad Nacional de Luján República Argentina Ruta 5 y Av. Constitución C.C LUJÁN (Bs. As.)
Universidad Nacional de Luján República Argentina ------ Ruta 5 y Av. Constitución C.C. 221-6700 LUJÁN (Bs. As.) Nº DISPOSICIÓN:... DEPARTAMENTO DE: Ciencias Básicas CARRERA/S: Licenciatura en Sistemas
Más detallesEstructura de Google
Recuperación de Información en Internet: Estructura de Google Martín Llamas Nistal Nuevos Servicios Telemáticos Curso 2003-2004 Contenidos Introducción Características de Google Arquitectura de Google
Más detallesUnidad I: Introducción a las estructuras de datos
Unidad I: Introducción a las estructuras de datos 1.1 Tipos de datos abstractos (TDA) Los tipos de datos abstractos (TDA) encapsulan datos y funciones que trabajan con estos datos. Los datos no son visibles
Más detallesModelos Alternativos de RI. UCR ECCI CI-2414 Recuperación de Información Prof. Kryscia Daviana Ramírez Benavides
Modelos Alternativos de RI UCR ECCI CI-244 Recuperación de Información Prof. Kryscia Daviana Ramírez Benavides Aspectos Generales de los Modelos Alternativos Estos modelos son en general bastante costosos
Más detallesTECNOLOGÍA DE LA COMUNICACIÓN I. Lic. en Comunicación Social FCH-UNSL (Año 2016)
TECNOLOGÍA DE LA COMUNICACIÓN I Lic. en Comunicación Social FCH-UNSL (Año 2016) CLASE II Investigación en Internet. Búsquedas de información en la Web Invisible y Semántica. CREATIVE COMMONS RECONOCIMIENTO-NOCOMERCIAL-
Más detallesRedes Neuronales Multicapa
Undécima sesión 16 de abril de 2010 Relación entre capas y conjuntos bajo estudio Estructura Regla de decisión XOR Clases no linealmente separables Regiones generalizadas Una capa Regiones separables con
Más detallesInterfaces de Visualización de Clustering. UCR ECCI CI-2414 Recuperación de Información Prof. Kryscia Daviana Ramírez Benavides
Interfaces de Visualización de Clustering UCR ECCI CI-2414 Recuperación de Información Prof. Kryscia Daviana Ramírez Benavides Introducción Los mecanismos convencionales de una búsqueda tienen baja precisión.
Más detallesCurso: Métodos de Monte Carlo Unidad 3, Sesión 7: Problemas de conteo
Curso: Métodos de Monte Carlo Unidad 3, Sesión 7: Problemas de conteo Departamento de Investigación Operativa Instituto de Computación, Facultad de Ingeniería Universidad de la República, Montevideo, Uruguay
Más detallesTEORÍA DEL HIPERTEXTO
TEORÍA DEL HIPERTEXTO Tema 2 Elementos para el diseño Curso 2008-09 Rosanna Mestre 2.1.Nodos y enlaces 2.2.Estructuras hipertextuales 2.1.Nodos y enlaces Punto de vista del diseño: Bloque de información
Más detallesIntroducción La topología de las... Grafos aleatorios Redes small world y el... El modelo de Newman... Algoritmos sobre grafos Resultados obtenidos
Page 1 of 36 REDES SMALL WORLD Page 2 of 36 1. Introducción Las estructuras complejas de red describen una gran variedad de sistemas de alta importancia tecnológica e intelectual: ➊ la célula se describe
Más detallesAprender a desarrollar con JavaScript (2a edición)
Presentación del lenguaje JavaScript 1. Definición y breve historia 17 2. Requisitos previos para un aprendizaje sencillo del lenguaje 19 3. Herramientas necesarias 20 4. Posicionamiento de JavaScript
Más detallesCristian Blanco
UNIDAD DIDÁCTICA 8. ANÁLISIS Y DISEÑO ORIENTADO A OBJETOS. DIAGRAMAS DE COMPORTAMIENTO En el siguiente enlace tienes una descripción y algunos ejemplos de todos los diagramas UML.: http://jms32.eresmas.net/tacticos/uml/umlindex.html
Más detallesCursos Propedéuticos 2015
Listas Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores http://ccc.inaoep.mx/~rcumplido/ Contenido de la sección Listas Principales operaciones Listas secuenciales vs Listas ligadas
Más detallesINGENIERÍA QUÍMICA, MECÁNICA, ELECTRICISTA, TELECOMUNICACIONES
PROGRAMA ANALÍTICO DEPARTAMENTO: CIENCIAS BÁSICAS CARRERAS: INGENIERÍA QUÍMICA, MECÁNICA, ELECTRICISTA, TELECOMUNICACIONES ASIGNATURA: ÁLGEBRA LINEAL CÓDIGO: 0404 AÑO ACADÉMICO: 2016 PLANES DE ESTUDIOS:
Más detallesLógica: Algoritmo: Archivo: Base de datos: Bit:
Lógica: Algoritmo: Archivo: Base de datos: Bit: 1 LÓGICA: Es una secuencia de operaciones realizadas por el hardware o por el software. Lógica del hardware, Son los circuitos y Chips que realizan las operaciones
Más detallesCLASE II. Investigación en Internet. Búsquedas de información en la Web Invisible y Semántica
CLASE II Investigación en Internet. Búsquedas de información en la Web Invisible y Semántica CREATIVE COMMONS RECONOCIMIENTO-NOCOMERCIAL-COMPARTIRIGUAL 3.0 UNPORTED LICENSE Las WWW s En la clase anterior
Más detallesPROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2010 NOCTURNO CICLO BÁSICO DE INGENERÍA ASIGNATURA
PROGRAMA DETALLADO VIGENCIA TURNO UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA 2010 NOCTURNO CICLO BÁSICO DE INGENERÍA SEMESTRE ASIGNATURA 2do ALGEBRA LINEAL CÓDIGO HORAS MAT-21114
Más detallesRepresentación y manipulación de grafos: caminos, expansión, cortes y flujos
Un grafo G es un par de conjuntos G =(V,E) Representación y manipulación de grafos: caminos, expansión, cortes y flujos V = un conjunto de n vértices u, v, w V E = un conjunto de m aristas V = n, E = m
Más detallesFACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA MECANICA SÍLABO DE ALGEBRA LINEAL
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA MECANICA 1. DATOS GENERALES SÍLABO DE ALGEBRA LINEAL 1.0. Unidad Académica : Ingeniería Mecánica 1.1. Semestre Académico : 2017-2B
Más detallesArboles de decisión. Area de Computación e Inteligencia Artificial
Arboles de decisión 1 Teoría de la decisión Hemos estudiado las redes bayesianas como instrumento para el diagnóstico en presencia de incertidumbre. La idea ahora es aprovechas ese diagnóstico para decidir
Más detallesRepetidores o Hubs. Puentes
Repetidores o Hubs Un Repetidor o Hub (también llamado concentrador) es un dispositivo de red de capa 1, que simplemente propaga la señal de la comunicación para que pueda llegar a un mayor número de elementos:
Más detallesFACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL SÍLABO DE ALGEBRA LINEAL I. DATOS GENERALES 1.0. Unidad Académica : Ingeniería Ambiental 1.1. Semestre Académico : 2018-1B
Más detallesMomento técnico metodológic o
TALLER WORKSHOP DE INVESTIGACIÓN TIPS PARA CONSTRUIR UN ARTÍCULO CINETÍFICO L I C. C A R O L I N A A S T O U L B O N O R I N O U N I V E R S I D A D A U S T R A L PROCESO DE INVESTIGACIÓN Momento epistémico
Más detallesModelos Capacitivos Resistivos (CRMs)
Sahara Simulador de Mallas de Inyección Ventana Coeficientes de Distribución: metodología CRM para inicializar coeficientes de inyección Modelos Capacitivos Resistivos (CRMs) El modelo CRM (Capacitance
Más detallesEstructuras Dinámicas de datos.
Estructuras Dinámicas de datos. Las estructuras dinámicas de datos son estructuras que crecen a medida que ejecuta un programa. Una estructura dinámica de datos es una colección de elementos llamadas nodos
Más detalles