DADES IDENTIFICATIVES 2017_18
Assignatura (*) XARXES COMPLEXES Codi 17665202
Ensenyament
Enginyeria Informàtica: Seguretat Informàtica i Sistemes Intel·ligents 2013
 Cicle 2n
Descriptors Crèd. Tipus Curs Període
6 Optativa 2Q
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
GÓMEZ JIMÉNEZ, SERGIO
 Adreça electrònica sergio.gomez@urv.cat
Professors/es
GÓMEZ JIMÉNEZ, SERGIO
Web
Descripció general i informació rellevant 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.
Com a conseqüència de l'extinció del pla d'estudi que estàs cursant, en aquesta assignatura només tindràs dret a examen. Per conèixer la data de realització de l'examen consulta a l'apartat d'horaris de les assignatures. En cas d'haver de sol·licitar convocatòria extraordinària recorda que per poder matricular aquest dret d'examen hauràs de presentar una sol·licitud a la secretaria del teu Campus/Centre.

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.

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ó
 
Altres comentaris i segona convocatòria

L'estudiant que no superi l'avaluació contínua pot recuperar les parts suspeses o no presentades a la segona convocatòria.

Fonts d'informació
Bàsica Newman, M.E.J., Networks: An Introduction, Oxford University Press, 2010

Articles en revistes científiques:
- M.E.J. Newman: The Structure and Function of Complex Networks, SIAM Review 45 (2003) 167–256
- S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang: Complex networks: Structure and dynamics, Physics Reports 424 (2006) 175–308
- S. Fortunato: Community detection in graphs, Physics Reports486 (2010) 75-174
Complementària

(*)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