Complex Networks

Usted está aquí

Inicio » Estudios » Secretaría » Planes Extinguidos » Máster en inteligencia artificial - 2012
Créditos
5
Departamento
URV
Tipos
Optativas
Requisitos
Esta asignatura no tiene requisitos
Complex networks are everywhere in the world around us: communication networks, transportation networks, networks of friends and acquaintances, and biological networks, to name a few. In this course, students will learn the similarities and mathematical abstractions that lie beneath these examples. Other examples drawn from molecular biology (gene regulation and protein interaction networks), economics (trade networks, relationships between companies and the strategic interactions on networks), computer networks (Internet, world wide web), and ecology (food webs). In the last decade there has been an explosion of work in the theory and applications of networks to a vast range of problems. Students who complete this course will receive a broad introduction to recent work in this area, understand the strengths and weaknesses of modeling the network, and may apply networks and their analysis in a variety of configurations.

In the first part of the course we focus on the empirical description of the network structure. Then, we turn our attention to the dynamics of networks: how networks are formed and grow, and how these rules of growth are related to the overall structure. Finally, we consider algorithms and dynamics on top of networks. In the latter part of the course we will present issues related to the spread of diseases and viruses in the network, how to detect the community structure in networks, and for example, how it works the Google PageRank algorithm.

Profesores

Responsable

  • Sergio Gómez Jiménez ( )

Otros

  • Alexandre Arenas ( )

Horas semanales

Teoría
2
Problemas
0
Laboratorio
0.5
Aprendizaje dirigido
0.5
Aprendizaje autónomo
5.33

Competencias

Generic Technical Competences

Generic

  • CG3 - Capacity for modeling, calculation, simulation, development and implementation in technology and company engineering centers, particularly in research, development and innovation in all areas related to Artificial Intelligence.

Technical Competences of each Specialization

Academic

  • CEA11 - Capability to understand the advanced techniques of Computational Intelligence, and to know how to design, implement and apply these techniques in the development of intelligent applications, services or systems.

Professional

  • CEP2 - Capability to solve the decision making problems from different organizations, integrating intelligent tools.

Transversal Competences

Solvent use of the information resources

  • CT4 - Capacity for managing the acquisition, the structuring, analysis and visualization of data and information in the field of specialisation, and for critically assessing the results of this management.

Reasoning

  • CT6 - Capability to evaluate and analyze on a reasoned and critical way about situations, projects, proposals, reports and scientific-technical surveys. Capability to argue the reasons that explain or justify such situations, proposals, etc..

Analisis y sintesis

  • CT7 - Capability to analyze and solve complex technical problems.

Basic

  • CB6 - Ability to apply the acquired knowledge and capacity for solving problems in new or unknown environments within broader (or multidisciplinary) contexts related to their area of study.

Objetivos

  1. Detection of systems which may be represented using complex networks
    Related competences: CG3, CEP2, CB6,
  2. To know how to study and characterize the structure of complex networks
    Related competences: CT4, CT7, CEA11,
  3. To know models of complex networks and their implementation
    Related competences: CT7, CB6,
  4. To know the main dynamics on top of complex networks
    Related competences: CT4, CT7,
  5. To know how to perform and validate Monte Carlo simulations
    Related competences: CT7,
  6. To know how to apply the knowledge in complex networks to extract information of systems which can be described using this framework
    Related competences: CT4, CT6, CEA11, CEP2,

Contenidos

  1. Introduction
    Examples of complex networks in many knowledge fields. Complex network types.
  2. Structure of complex network
    Main topological and structural characteristics of complex networks: degree distribution, small-world, clustering, assortativity, community structure, centrality, etc. Community detection algorithms.
  3. Complex network models
    Erdös-Renyi random networks, Barabasi-Albert model, Watts-Strogatz model, configurational model, etc.
  4. Dynamics on complex networks
    Most important dynamics on complex networks: epidemic spreading, synchronization, diffusion, evolutionary games, percolation, etc. Monte Carlo simulations. Phase transitions.

Actividades

Introduction

Introduction
Teoría
2
Problemas
0
Laboratorio
0
Aprendizaje dirigido
0
Aprendizaje autónomo
0
Objetivos: 1
Contenidos:

Structure of complex network

Development of the topic
Teoría
12
Problemas
0
Laboratorio
2.5
Aprendizaje dirigido
2
Aprendizaje autónomo
10
Objetivos: 2
Contenidos:

Complex network models

Development of the topic
Teoría
6
Problemas
0
Laboratorio
2
Aprendizaje dirigido
2
Aprendizaje autónomo
20
Objetivos: 3
Contenidos:

Dynamics on complex networks

Development of the topic
Teoría
10
Problemas
0
Laboratorio
2
Aprendizaje dirigido
2
Aprendizaje autónomo
10
Objetivos: 4 5
Contenidos:

Project

Complex networks project
Teoría
0
Problemas
0
Laboratorio
1
Aprendizaje dirigido
1
Aprendizaje autónomo
40
Objetivos: 1 2 3 4 5 6
Contenidos:

Metodología docente

Master classes, practice with computers, resolution of practical exercises

Método de evaluación

Resolution of practical exercises
Development of a complex networks project

Web links

Capacidades previas

Prior skills on Algorithmics and Programming:
- Abstract data types and computational cost
- Graphs, trees and algorithms