| Títol variant: |
Graph and Network Analysis |
| Títol variant: |
Análisis de Grafos y Redes |
| Data: |
2023-24 |
| Resum: |
Les estructures de grafs són de gran utilitat en representació de dades a partir de les seves relacions. Els grafs son un llenguatge general per descriure i analizar entitats amb relacions/interaccions. Són de gran utilitat en la representació i navegació de xarxes socials, el modelatge de molècules, la representació geogràfica per programari de navegació, biometria, representació de coneixement, representació d'escenes, etc. A més, la teoria de grafs ofereix una metodologia robusta i matemàticament fonamentada per caracteritzar, recórrer o analitzar aquest tipus d'estructures. En aquesta assignatura es cobreixen els següents objectius: Adquirir coneixements en teoría básica de grafs, optimització de recorreguts, algorismes sobre grafs, mineria de dades per a grafs, grafs dinàmics, difusió i propagació de la informació en xarxes, cerca a internet, anàlisi de xarxes socials, comunitats i perfils d'usuaris públics, sistemes de recomanació. |
| Resum: |
Graph structures are very useful in representing data from their relationships. Graphs are a general language for describing and analyzing entities with relations/interactions. They are very useful in the representation and navigation of social networks, modeling of molecules, geographical representation for navigation software, biometrics, knowledge representation, scene representation, etc. In addition, graph theory offers a robust and mathematically grounded methodology for characterizing, traversing or analyzing this type of structure. This subject covers the following objectives: Acquire knowledge in Basic theory on graphs, path optimization, graph algorithms, data mining for graphs, dynamic graphs, dissemination and propagation of information in networks, internet search, analysis of social networks, communities and profiles of public users, recommendation systems. |
| Resum: |
Las estructuras de grafos son de gran utilidad en representación de datos a partir de sus relaciones. Los grafos son un lenguaje general para describir y analizar entidades con relaciones/interacciones . Son de gran utilidad en la representación y navegación de redes sociales, el modelaje de moléculas, la representación geográfica para software de navegación, biometria, representación de conocimiento, representación de escenas, etc. Además, la teoria de grafos ofrece una metodologia robusta i matematicamente fundamentada para caracterizar, recorrer o analizar este tipo de estructuras. En esta asignatura se cubren los siguientes objetivos: Adquirir conocimientos en Teoría básica de grafos, optimización de recorridos, algoritmos sobre grafos, minería de datos para grafos, grafos dinámicos, difusión y propagación de la información en redes, búsqueda en internet, análisis de redes sociales, comunidades y perfiles de usuarios públicos, sistemas de recomendación. |
| Drets: |
Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.  |
| Llengua: |
Català, anglès, castellà |
| Titulació: |
Intel·ligència Artificial / Artificial Intelligence [2504392] |
| Pla d'estudis: |
Grau en Intel·ligència Artificial / Artificial Intelligence [1497] |
| Document: |
Objecte d'aprenentatge |
visitant ::
identificació
