Directed random walks and constraint programming reveal active pathways in hepatocyte growth factor signaling

An effective means to analyze mRNA expression data is to take advantage of established knowledge from pathway databases, using methods such as pathway-enrichment analyses. However, pathway databases are not case-specific and expression data could be used to infer gene-regulation patterns in the cont...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kittas, Aristotelis (VerfasserIn) , Delobelle, Aurélien (VerfasserIn) , Schmitt, Sabrina (VerfasserIn) , Breuhahn, Kai (VerfasserIn) , Guziolowski, Carito (VerfasserIn) , Grabe, Niels (VerfasserIn)
Dokumenttyp: Article (Journal)
Sprache:Englisch
Veröffentlicht: [2016]
In: The FEBS journal
Year: 2016, Jahrgang: 283, Heft: 2, Pages: 350-360
ISSN:1742-4658
DOI:10.1111/febs.13580
Online-Zugang:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1111/febs.13580
Verlag, lizenzpflichtig, Volltext: https://febs.onlinelibrary.wiley.com/doi/abs/10.1111/febs.13580
Volltext
Verfasserangaben:Aristotelis Kittas, Aurélien Delobelle, Sabrina Schmitt, Kai Breuhahn, Carito Guziolowski and Niels Grabe

MARC

LEADER 00000caa a2200000 c 4500
001 1698107986
003 DE-627
005 20220818083353.0
007 cr uuu---uuuuu
008 200513s2016 xx |||||o 00| ||eng c
024 7 |a 10.1111/febs.13580  |2 doi 
035 |a (DE-627)1698107986 
035 |a (DE-599)KXP1698107986 
035 |a (OCoLC)1341323644 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 33  |2 sdnb 
100 1 |a Kittas, Aristotelis  |e VerfasserIn  |0 (DE-588)1101388498  |0 (DE-627)85971148X  |0 (DE-576)469885718  |4 aut 
245 1 0 |a Directed random walks and constraint programming reveal active pathways in hepatocyte growth factor signaling  |c Aristotelis Kittas, Aurélien Delobelle, Sabrina Schmitt, Kai Breuhahn, Carito Guziolowski and Niels Grabe 
264 1 |c [2016] 
300 |a 11 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 13.05.2020 
520 |a An effective means to analyze mRNA expression data is to take advantage of established knowledge from pathway databases, using methods such as pathway-enrichment analyses. However, pathway databases are not case-specific and expression data could be used to infer gene-regulation patterns in the context of specific pathways. In addition, canonical pathways may not always describe the signaling mechanisms properly, because interactions can frequently occur between genes in different pathways. Relatively few methods have been proposed to date for generating and analyzing such networks, preserving the causality between gene interactions and reasoning over the qualitative logic of regulatory effects. We present an algorithm (MCWalk) integrated with a logic programming approach, to discover subgraphs in large-scale signaling networks by random walks in a fully automated pipeline. As an exemplary application, we uncover the signal transduction mechanisms in a gene interaction network describing hepatocyte growth factor-stimulated cell migration and proliferation from gene-expression measured with microarray and RT-qPCR using in-house perturbation experiments in a keratinocyte-fibroblast co-culture. The resulting subgraphs illustrate possible associations of hepatocyte growth factor receptor c-Met nodes, differentially expressed genes and cellular states. Using perturbation experiments and Answer Set programming, we are able to select those which are more consistent with the experimental data. We discover key regulator nodes by measuring the frequency with which they are traversed when connecting signaling between receptors and significantly regulated genes and predict their expression-shift consistently with the measured data. The Java implementation of MCWalk is publicly available under the MIT license at: https://bitbucket.org/akittas/biosubg. 
650 4 |a answer set programming 
650 4 |a biological networks 
650 4 |a HGF signaling 
650 4 |a logic programming 
650 4 |a logical modelling 
650 4 |a random walks 
650 4 |a subgraph extraction 
700 1 |a Delobelle, Aurélien  |e VerfasserIn  |4 aut 
700 1 |a Schmitt, Sabrina  |d 1980-  |e VerfasserIn  |0 (DE-588)140929878  |0 (DE-627)623687852  |0 (DE-576)321314409  |4 aut 
700 1 |a Breuhahn, Kai  |d 1969-  |e VerfasserIn  |0 (DE-588)122803329  |0 (DE-627)082164959  |0 (DE-576)293427364  |4 aut 
700 1 |a Guziolowski, Carito  |e VerfasserIn  |4 aut 
700 1 |a Grabe, Niels  |e VerfasserIn  |0 (DE-588)123210615  |0 (DE-627)716920697  |0 (DE-576)364937602  |4 aut 
773 0 8 |i Enthalten in  |a Vereinigung der Europäischen Biochemischen Gesellschaften  |t The FEBS journal  |d Oxford [u.a.] : Wiley-Blackwell, 2005  |g 283(2016), 2, Seite 350-360  |h Online-Ressource  |w (DE-627)476538459  |w (DE-600)2172518-4  |w (DE-576)115515283  |x 1742-4658  |7 nnas 
773 1 8 |g volume:283  |g year:2016  |g number:2  |g pages:350-360  |g extent:11  |a Directed random walks and constraint programming reveal active pathways in hepatocyte growth factor signaling 
856 4 0 |u https://doi.org/10.1111/febs.13580  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u https://febs.onlinelibrary.wiley.com/doi/abs/10.1111/febs.13580  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20200513 
993 |a Article 
994 |a 2016 
998 |g 123210615  |a Grabe, Niels  |m 123210615:Grabe, Niels  |d 910000  |d 910100  |e 910000PG123210615  |e 910100PG123210615  |k 0/910000/  |k 1/910000/910100/  |p 6  |y j 
998 |g 122803329  |a Breuhahn, Kai  |m 122803329:Breuhahn, Kai  |d 910000  |d 912000  |e 910000PB122803329  |e 912000PB122803329  |k 0/910000/  |k 1/910000/912000/  |p 4 
998 |g 140929878  |a Schmitt, Sabrina  |m 140929878:Schmitt, Sabrina  |d 910000  |d 912000  |e 910000PS140929878  |e 912000PS140929878  |k 0/910000/  |k 1/910000/912000/  |p 3 
999 |a KXP-PPN1698107986  |e 3666224199 
BIB |a Y 
SER |a journal 
JSO |a {"physDesc":[{"extent":"11 S."}],"title":[{"title":"Directed random walks and constraint programming reveal active pathways in hepatocyte growth factor signaling","title_sort":"Directed random walks and constraint programming reveal active pathways in hepatocyte growth factor signaling"}],"relHost":[{"language":["eng"],"recId":"476538459","type":{"media":"Online-Ressource","bibl":"periodical"},"name":{"displayForm":["Federation of European Biochemical Societies"]},"physDesc":[{"extent":"Online-Ressource"}],"part":{"volume":"283","text":"283(2016), 2, Seite 350-360","extent":"11","issue":"2","pages":"350-360","year":"2016"},"note":["Gesehen am 24.03.25"],"pubHistory":["272.2005 -"],"id":{"issn":["1742-4658"],"zdb":["2172518-4"],"eki":["476538459"],"doi":["10.1111/(ISSN)1742-4658"]},"disp":"Vereinigung der Europäischen Biochemischen GesellschaftenThe FEBS journal","origin":[{"publisher":"Wiley-Blackwell ; Blackwell","dateIssuedDisp":"2005-","dateIssuedKey":"2005","publisherPlace":"Oxford [u.a.] ; Oxford [u.a.]"}],"corporate":[{"role":"aut","display":"Vereinigung der Europäischen Biochemischen Gesellschaften"}],"title":[{"title":"The FEBS journal","title_sort":"FEBS journal"}]}],"person":[{"family":"Kittas","role":"aut","display":"Kittas, Aristotelis","given":"Aristotelis"},{"display":"Delobelle, Aurélien","family":"Delobelle","role":"aut","given":"Aurélien"},{"display":"Schmitt, Sabrina","role":"aut","family":"Schmitt","given":"Sabrina"},{"role":"aut","family":"Breuhahn","display":"Breuhahn, Kai","given":"Kai"},{"display":"Guziolowski, Carito","family":"Guziolowski","role":"aut","given":"Carito"},{"given":"Niels","display":"Grabe, Niels","family":"Grabe","role":"aut"}],"note":["Gesehen am 13.05.2020"],"language":["eng"],"name":{"displayForm":["Aristotelis Kittas, Aurélien Delobelle, Sabrina Schmitt, Kai Breuhahn, Carito Guziolowski and Niels Grabe"]},"origin":[{"dateIssuedKey":"2016","dateIssuedDisp":"[2016]"}],"id":{"eki":["1698107986"],"doi":["10.1111/febs.13580"]},"recId":"1698107986","type":{"bibl":"article-journal","media":"Online-Ressource"}} 
SRT |a KITTASARISDIRECTEDRA2016