Vai al contenuto principale





Academic year 2018/2019

Course ID
Teaching staff
Francesca Cordero
Prof. Michele Caselle
Degree course
Cellular and Molecular Biology
2nd year
Related or integrative
Course disciplinary sector (SSD)
FIS/02 - fisica teorica, modelli e metodi matematici
INF/01 - informatica
Formal authority
Type of examination
Written followed by interview

Sommario del corso


Course objectives

This teaching contributes to the learning objectives included into the area of Biomolecular in the Master in Cellular and Molecular Biology - Biologia Cellulare e Molecolare, providing knowledge and applicative abilities from the comprehension of the usage of complex data structures to manage mapping and assembly genomes to analyze the temporal behaviors of macromolecules.

The goal of this course is to lead the next generation of scientists in technology intensive, quantitative, systems level approaches to molecular biology. We aim to teach to the students the data structures and the mathematical formalisms for analyzing data and make sense to them.
The first part of the course will be focus on the advantages in the usage of advance data structure to map and assembly entire genome. Moreover, an overview on the main algorithm for pattern matching problem will be proposed.
Since different types of information can be represented in the shape of networks in order to model the cell, details about the construction and interpretation of big biological networks will be given. The meaning of the nodes and edges used in a network representation depends on the type of data used to build the network and this should be taken into account when analyzing it. Several examples will be discussed during the course.

In the second part of the course will be studied the complexity of biological regulatory networks. It often defies the intuition of the biologist and calls for the development of proper mathematical methods to model their structures and to delineate their dynamical properties. We will then introduce and explain the Petri Nets formalism.

Some of the general areas of the course include:

Large-scale genetic network analysis and reconstruction
Molecular modeling of genetic regulatory circuits
Real time, single cell analyses of genetic regulatory circuits
Algorithm development for comparison of DNA, RNA, and protein sequences


Results of learning outcomes

KNOWLEDGE AND LEARNING SKILLS. Theoretical approaches for the quantitative study of gene regulation

USE OF KNOWLEDGE AND LEARNING SKILLS. At the end of the course, the student is expected to be able to:

-  identify the optimal stucture for analyzing deep sequencing data

-  discuss the main features of biological netowrks.

-  use mathematical modelling  to discuss relavant issues in Systems Biology

-  understand the main results published on a research paper

-  prepare a presentation based on a research paper in Systems Biology


Course delivery

The course is articulated in two parts of 24 hours each of formal in-class lectures. 


Learning assessment methods

A final written test checking the acquired knowledge lasts 90 minutes and evaluates the student ability to answer both theoretical questions and solving problems related to the topics introduced during the course. Generally will be proposed 7/8 open questions and/or exercise. The score associated with each question is indicate on the exam text and it is proportional with respect to the complexity of the questions.

The second part of the exam will be given by a oral test.

 It is mandatory to give first the writte exam and  then the oral exam.



Advanced structures to map, align and assembly algorithms:
Introduction to the course and Assembly algorithms 
Color code in NGS
Hash table, seed idea and pattern matching
Shrimp algorithm, multiple pattern matching, tree data structure
Burrow Wheeler Transformation and exact pattern matching
BWT, position and multiple pattern matching problem and introduction on systems biology.

Transcriptional regulation:
How represent the transcriptional factor binding sites, TFBS.
Algorithms for motifs finding with or without mismatches.
Entropy applied on the TFBS. Algorithms for TFBS detection based on greedy approach, random and Gibbs sampling.

Quantitative biology:
Petri Nets Formalism
Network - Graph Theory
Network - Types of architecture
Network - Measures and example

Complex Systems:
Quantitative description of Biological Systems using mathematical and physical methods. In particular, after a short
introduction to Statistical Mechanics, we shall discuss the applications of network theory and computer simulations to
the study of complex biological systems.

Suggested readings and bibliography


Bioinformatics algorithms  - An active learning approach by Pavel Pevzner and Phillip Compeau

Network Science by Albert Laszlo Barabasi

Introduction to Systems Biology by Alon U., Chapman & Hall/CRC


Last update: 20/07/2018 19:04
Non cliccare qui!