Xarxes Complexes

• Hores setmanals
• Competències
• Objectius
• Continguts
• Activitats
• Metodologia docent
• Mètode d'avaluació
• Bibliografia
• Web links
• Capacitats prèvies

Professorat

Responsable

• Sergio Gómez Jiménez ( )

Hores setmanals

Competències

Competències Tècniques Generals

Genèriques

• CG3 - Capacitat per a la modelització, càlcul, simulació, desenvolupament i implantació en centres tecnològics i d'enginyeria d'empresa, particularment en tasques de recerca, desenvolupament i innovació en tots els àmbits relacionats amb la Intel·ligència Artificial.

Competències Tècniques de cada especialitat

Acadèmiques

• CEA11 - Capacitat de comprendre les tècniques avançades d'Intel·ligència Computacional, i saber dissenyar, implementar i aplicar aquestes tècniques en el desenvolupament d'aplicacions, serveis o sistemes intel·ligents.

Professionals

• CEP2 - Capacitat de resoldre els problemes de presa de decisions de les diferents organitzacions, integrant eines intel·ligents.

Competències Transversals

ús solvent dels recursos d'informació

• CT4 - Gestionar l'adquisició, l'estructuració, l'anàlisi i la visualització de dades i informació de l'àmbit d'especialitat, i valorar de forma crítica els resultats d'aquesta gestió.

Raonament

• CT6 - Capacitat d'avaluar i analitzar de manera raonada i crítica sobre situacions, projectes, propostes, informes i estudis de caracter cientific-tecnic. Capacitat d'argumentar les raons que expliquen o justifiquen aquestes situacions, propostes, etc.

Analisis i sintesis

• CT7 - Capacitat d'anàlisi i resolució de problemes tècnics complexos.

Bàsiques

• CB6 - Que els estudiants sàpiguen aplicar els coneixements adquirits y la seva capacitat de resolució de problemes en entorns nous o poc coneguts dins de contexts més amplis (o multidisciplinaris) relacionats amb la seva àrea d'estudi.

Objectius

1. Detectar sistemes susceptibles de ser representats mitjançant xarxes complexes
   Competències relacionades: CG3, CEP2, CB6,
2. Saber com estudiar i caracteritzar l'estructura de xarxes complexes
   Competències relacionades: CEA11, CT4, CT7,
3. Conèixer i saber implementar models de xarxes complexes
   Competències relacionades: CT7, CB6,
4. Conèixer les principals dinàmiques sobre xarxes complexes
   Competències relacionades: CT4, CT7,
5. Saber com implementar i validar simulacions Montecarlo
   Competències relacionades: CT7,
6. Saber aplicar els coneixements assolits per l'extracció d'informació de sistemes que es poden descriure mitjantçant xarxes complexes
   Competències relacionades: CEA11, CEP2, CT4, CT6,

Continguts

1. Introducció
   Exemples de xarxes complexes en molts àmbits de coneixement. Tipus de xarxes complexes.
2. Estructura de xarxes complexes
   Principals característiques topològiques i estructurals de les xarxes complexes: distribució de grau, small-world, transitivitat, assortativity, estructura de comunitats, centralitat. Algorismes de detecció de comunitats.
3. Models de xarxes complexes
   Xarxes aleatòries Erdös-Rényi, model de Barab-asi-Albert, model de Watts-Strogatz, model de configuració.
4. Dinàmiques en xarxes complexes
   Dinàmiques més importants en xarxes complexes: propagació d'epidèmies, sincronització, difusió, jocs evolutius, percolació. Simulacions Montecarlo. Transicions de fase.

Activitats

Activitat Acte avaluatiu

Metodologia docent

Mètode d'avaluació

Bibliografia

Bàsica:

• Networks - Newman, M.E.J, Oxford University Press, 2018. ISBN: 0198805098
  https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004164149706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
• Physics Reports - Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D.-U.,
  http://cataleg.upc.edu/record=b1242338~S1*cat
• Physics Reports - Fortunato, S.,
  http://cataleg.upc.edu/record=b1242338~S1*cat

Web links

• Radatools http://deim.urv.cat/~sergio.gomez/radatools.php
• Gephi http://gephi.github.io/
• igraph http://igraph.org/
• Pajek http://pajek.imfm.si/doku.php
• NetworkX https://networkx.github.io/

Capacitats prèvies