A bi-objective network design approach for discovering functional modules linking Golgi apparatus fragmentation and neuronal death - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Annals of Operations Research Année : 2017

A bi-objective network design approach for discovering functional modules linking Golgi apparatus fragmentation and neuronal death

Résumé

Experimental records show the existence of a biological linkage between neuronal death and Golgi apparatus fragmentation. The comprehension of such linkage should help to understand the dynamics undergoing neurological damage caused by diseases such as Alzheimer’s disease or amyotrophic lateral sclerosis. In this paper, the bi-objective minimum cardinality bottleneck Steiner tree problem along with an ad-hoc exact algorithm are proposed to study such phenomena. The proposed algorithm is based on integer programming and the so-called ϵ-constraint method. A key feature of the devised approach is that it allows an efficient integer programming formulation of the problem. The obtained results show that it is possible to obtain additional evidence supporting the hypothesis that alterations of the Golgi apparatus structure and neuronal death interact through the biological mechanisms underlying the outbreak and progression of neurodegenerative diseases. Moreover, the function of cellular response to stress as a biological linkage between these phenomena is also further investigated. Complementary, computational results on a synthetic dataset are also provided with the aim of reporting the performance of the proposed algorithm.
Fichier non déposé

Dates et versions

hal-01666288 , version 1 (18-12-2017)

Identifiants

Citer

Eduardo Álvarez-Miranda, Hesso Farhan, Martin Luipersbeck, Markus Sinnl. A bi-objective network design approach for discovering functional modules linking Golgi apparatus fragmentation and neuronal death. Annals of Operations Research, 2017, 258 (1), pp.5 - 30. ⟨10.1007/s10479-016-2188-2⟩. ⟨hal-01666288⟩
131 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More