DADES IDENTIFICATIVES 2020_21
Assignatura (*) XARXES COMPLEXES Codi 17685208
Ensenyament
Cicle 2n
Descriptors Crèd. Tipus Curs Període
6 Optativa 2Q
Llengua d'impartició
Anglès
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
GÓMEZ JIMÉNEZ, SERGIO
Adreça electrònica alexandre.arenas@urv.cat
sergio.gomez@urv.cat
Professors/es
ARENAS MORENO, ALEJANDRO
GÓMEZ JIMÉNEZ, SERGIO
Web
Descripció general i informació rellevant <p> La informació publicada en aquesta guia és la que correspon a classes presencials i pot servir de guia orientativa. A causa de l’emergència sanitària provocada per la COVID-19 poden haver-hi canvis en la docència, avaluació i calendaris del curs 2020-21. Aquests canvis s’informaran a l’espai Moodle de cada assignatura.</p><p>DESCRIPCIÓ GENERAL DE L'ASSIGNATURA: Aquest curs cobreix l'estudi dels conceptes i algorismes bàsics per a l'anàlisi de xarxes complexes, dels models que resumeixen les seves propietats més rellevants, i de les dinàmiques que hi tenen lloc en elles. En primer lloc es mostra la presència de xarxes complexes en tota mena d'àmbits (biologia, tecnologia, ecologia, ciències socials, economia, lingüística, etc.) i s'analitzen les seves propietats recurrents més importants, com les distribucions de grau en llei de potències, la transitivitat, la propietat de món petit i l'assortativitat. Prestarem especial atenció a l'estructura mesoscòpica de les xarxes complexes, revisant els principals algorismes per a la detecció de la seva estructura de comunitats. Veurem també els principals models de xarxes complexes aleatòries, que permeten entendre l'aparició de les seves peculiars propietats estructurals. Finalment, descriurem algunes de les dinàmiques sobre xarxes complexes, com la sincronització i la propagació d'epidèmies. </p>

Competències
Tipus A Codi Competències Específiques
Tipus B Codi Competències Transversals
Tipus C Codi Competències Nuclears

Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
Tipus B Codi Resultats d'aprenentatge
Tipus C Codi Resultats d'aprenentatge

Continguts
Tema Subtema
Structural properties of complex networks
Introduction to complex networks
Real networks examples
Classification of networks
Metrics on networks
Models of complex networks Erdos-Renyi model
Barabasi-Albert preferential attachment
Configuration model
Watts-Strogatz small-world model
Mesoscopic description of complex networks Community structure in complex networks
Community detection algorithms
Multiple resolution of community structure in networks
Dynamics on networks Synchronization in complex networks
Epidemic spreading in complex networks
Other dynamics: percolation, evolutionary games, diffusion, etc.

Planificació
Metodologies  ::  Proves
  Competències (*) Hores a classe
Hores fora de classe
(**) Hores totals
Activitats Introductòries
1 0 1
Sessió Magistral
A7
CT2
17 13 30
Pràctiques a través de TIC en aules informàtiques
A7
G2
8 12 20
Pràctiques a través de TIC
A1
A7
G2
CT2
CT3
2 20 22
Atenció personalitzada
2 0 2
 
 
(*) En el cas de docència no presencial, són les hores de treball amb suport vitual del professor.
(**) Les dades que apareixen a la taula de planificació són de caràcter orientatiu, considerant l’heterogeneïtat de l’alumnat

Metodologies
Metodologies
  Descripció
Activitats Introductòries Introducció al desenvolupament de l'assignatura i als seus continguts
Sessió Magistral Exposició dels continguts amb disponibilitat dels materials en format electrònic
Pràctiques a través de TIC en aules informàtiques Exposició d’eines per al desenvolupament de solucions i resolució pràctica de problemes
Pràctiques a través de TIC Exercicis pràctics per a assolir experiència i consolidar els coneixements teòrics
Atenció personalitzada Atenció personalitzada presencialment o per vies telemàtiques

Atenció personalitzada
Descripció
Resolució de dubtes sobre els continguts i els exercicis pràctics. Es realitzarà personalment al despatx del professor, o via correu electrònic.

Avaluació
Metodologies Competències Descripció Pes        
Pràctiques a través de TIC
A1
A7
G2
CT2
CT3
Avaluació dels exercicis pràctics 100%
Altres  
 
Altres comentaris i segona convocatòria

Fonts d'informació

Bàsica Newman, M.E.J., Networks: An Introduction, Oxford University Press, 2010

Complementària

Recomanacions


(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent