DADES IDENTIFICATIVES 2013_14
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 Horaris i dates d'examen
6 Optativa Únic anual
Modalitat i llengua d'impartició
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
ARENAS MORENO, ALEJANDRO
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

Competències
Tipus A Codi Competències Específiques
 A3 Capacitat per a la modelització matemàtica, càlcul i simulació en centres tecnològics i d'enginyeria d'empresa, particularment en tasques d'investigació, desenvolupament i innovació en tots els àmbits relacionats amb l'enginyeria informàtica.
 D1 Capacitat per integrar tecnologies, aplicacions, serveis i sistemes propis de l'enginyeria informàtica, amb caràcter generalista, i en contextos més amplis i multidisciplinaris.
 T7 Capacitat per comprendre i poder aplicar coneixements avançats de computació d'altes prestacions i mètodes numèrics o computacionals a problemes d'enginyeria.
Tipus B Codi Competències Transversals
 B2 Aplicar el pensament crític, lògic i creatiu, demostrant capacitat d’innovació.
Tipus C Codi Competències Nuclears
 C1 Dominar en un nivell intermedi una llengua estrangera, preferentment l’anglès.
 C2 Utilitzar de manera avançada les tecnologies de la informació i la comunicació.
 C3 Gestionar la informació i el coneixement.

Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 A3 Aplica les tècniques apreses en contextos concrets.
 D1 Analitza els problemes i les causes des d'un enfocament global i a mitjà i llarg termini.
 T7 Coneix i sap les propietats estructurals de les xarxes complexes.
Coneix les principals característiques de la teoria de xarxes complexes.
Es familiaritza amb la recerca, comprensió i utilització d'articles d'investigació en llengua estrangera.
Sap implementar models de xarxes complexes.
Sap resoldre problemes dinàmics en xarxes complexes.
Sap utilitzar els mètodes de detecció de comunitats en xarxes.
Tipus B Codi Resultats d'aprenentatge
 B2 Identifica necessitats de millora en situacions i contexts complexes
Aplica tècniques innovadores i obté resultats
Tipus C Codi Resultats d'aprenentatge
 C1 Explica i justifica breument les seves opinions i projectes
Comprèn instruccions sobre classes o tasques assignades pels professors
Extreu el sentit general dels textos que contenen informació no rutinària dins d'un àmbit conegut
 C2 Coneix el sistema operatiu com a gestor del maquinari i el programari com eina de treball
Utilitza programari per a comunicació on-line: eines interactives (web, moodle, blocs..), correu electrònic, fòrums, xat, vídeo-conferències, eines de treball col·laboratiu...
 C3 Localitza i accedeix a la informació de manera eficaç i eficient

Continguts
Tema Subtema
Complex networks

Introduction:
This course covers research on algorithms for analyzing complex networks, and models that abstract their basic properties. Topics include network models based on random graphs, analysis of real complex networks, the mesoscale of networks, search algorithms and dynamical processes on networks.

Course outline:
BLOCKS
1. Structural properties of complex networks

Several things laid the groundwork for the material in this course, but two stand out in particular: the increasing availability of network data across technological, social, and biological domains; and the rise of the Web as a central object of study in computer science. We begin by surveying this background material, previewing some of the network properties we'll be studying and their consequences for our understanding of large-scale social and information networks.

Syllabus:
Introduction to complex networks
Classification of networks
Metrics on networks
Real networks examples

M.E.J. Newman. The structure and function of complex networks. SIAM Review, 45:167--256, 2003.

2. Mesoscopic description of complex networks
Complex networks are analyzed from a mesoscopic point of view, paying special attention to the substructure of networks in terms of groups or communities. We will introduce the main techniques for this type of analysis.
Syllabus:
Community structure in complex networks
Community detection algorithms
Multiple resolution of community structure in networks
S. Fortunato, Community detection in graphs, Physics Reports, 486, 75–174, 2010.

3. Dynamics on networks

Dynamical processes on complex networks are extremely affected by the topological features of the underlying substrate. Here we will show some emergent phenomena in the scope of synchronization processes and epidèmic spreading.

Syllabus:
Synchronization in complex networks
Epidemic spreading in complex networks


Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno and C. Zhou, Synchronization in complex networks, Physics Reports, 469, 93-153, 2008.

Planificació
Metodologies  ::  Proves
  Competències (*) Hores a classe
Hores fora de classe
(**) Hores totals
Activitats Introductòries
0 0 0
Atenció personalitzada
0 0 0
 
 
(*) 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
Atenció personalitzada

Atenció personalitzada
Descripció
I will be always available by email

Avaluació
Metodologies Competències Descripció Pes        
Altres  
 
Altres comentaris i segona convocatòria

Treball pràctic


Fonts d'informació

Bàsica

Articles de revista que es comenatrn a classe

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