A bi-objective network design approach for discovering functional modules linking Golgi apparatus fragmentation and neuronal death - Archive ouverte HAL Access content directly
Journal Articles Annals of Operations Research Year : 2017

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

(1) , (2) , (3) , (4, 3)
1
2
3
4

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.
Not file

Dates and versions

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

Identifiers

Cite

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⟩
126 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More