Network Science

Informações Básicas

Carga horária: 

45h

Ementa: 

With the growth of connected things, is it also essential to understand the network science. Thus, this course aims to provide basic understanding of the network science to the masters students. The subject is interdisciplinary and would help students to apply concepts to different fields. Within this course students will learn about basics of networks, tools to perform analysis of networks, dynamics of and on the networks. As a case study, we will use the studied concepts and apply them to wireless networks and study dissemination of information across the network created by connected devices. 

 

To begin, the course will first introduce concepts of graph theory, where we will study the properties that help in describing a graph. Note that, we will use the terminology graph and networks interchangeably. This will form the basis for the following sections in the course. In the next section, we will study small world concept and scale free networks and their properties. This concept is useful to understand as it forms the basis for Human mobility network. Human mobility network shows scale free properties and thus it is essential to understand the scale free properties. Scale free networks show properties where some nodes have high probability of occurring in a path while others have low probability of occurrence. This means that most of the paths between the source and the destination will have a node that have high probability of occurrence. To identify such nodes we will first study network analysis and the dynamics of the network. 

 

Once such concepts are introduced, we will study human mobility, its properties, patterns and different models available that replicate human mobility. Human mobility is often linked to disease spreading. We will thus also study epidemic models available that replicate spreading of a disease. As human carry devices, we will also see how information can be sent across the network using epidemic models. Termed as dynamics on the network we will study such process in one of the sessions.

 

To conclude, we will use the wireless mobile networks as a case study and build dissemination model. The course will end by identifying future perspectives within the research domain.

 

For more information, click here.

Bibliografia

Obrigatória: 

  • “Network Science” first edition, by Albert-Laszlo Barabasi, Cambridge University Press, August 5, 2016. Resource available online at http://barabasi.com/networksciencebook/.
  • “Networks: An Introduction” first edition, by Mark Newman, Oxford University Press, (20 May 2010)