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

Eduardo Álvarez-Miranda 1 Hesso Farhan 2 Martin Luipersbeck 3 Markus Sinnl 4, 3
4 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : 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.
Type de document :
Article dans une revue
Annals of Operations Research, Springer Verlag, 2017, 258 (1), pp.5 - 30. 〈10.1007/s10479-016-2188-2〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01666288
Contributeur : Markus Sinnl <>
Soumis le : lundi 18 décembre 2017 - 11:07:20
Dernière modification le : mardi 3 juillet 2018 - 11:31:33

Identifiants

Collections

Citation

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, Springer Verlag, 2017, 258 (1), pp.5 - 30. 〈10.1007/s10479-016-2188-2〉. 〈hal-01666288〉

Partager

Métriques

Consultations de la notice

167