Modelling pathways crosstalks as closed walks and cycles on graphs

Modelling pathways crosstalk in gene/protein networks as closed walks & cycles on graphs

Definitions

Our project was to analyse and quantify interactions between different biological pathways. Those interactions are named closed walks. A closed walks is a sequence of interactions between genes that starts and ends at the same gene. A cycle is a closed walk that never goes twice through the same gene except for the gene from which the interactions start and end. A cross talk is a closed walk that goes through genes from two different pathways, meaning that those pathways communicate and regulate each other through their genes/proteins interactions.