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

Eduardo Álvarez-Miranda (), Hesso Farhan (), Martin Luipersbeck () and Markus Sinnl ()
Additional contact information
Eduardo Álvarez-Miranda: Universidad de Talca
Hesso Farhan: Biotechnology Institute Thurgau
Martin Luipersbeck: University of Vienna
Markus Sinnl: University of Vienna

Annals of Operations Research, 2017, vol. 258, issue 1, No 2, 5-30

Abstract: 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 $$\epsilon $$ ϵ -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.

Keywords: Neuroscience; Neurodegeneration; Steiner tree; Exact algorithms; Bi-objective optimization (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-016-2188-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:258:y:2017:i:1:d:10.1007_s10479-016-2188-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-016-2188-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().