Large-Scale Signaling Network Reconstruction

Date

2012-11

Author

Hashemikhabir, Seyedsasan
Ayaz, Eyup Serdar
Kavurucu, Yusuf
Can, Tolga
Kahveci, Tamer

Metadata

Show full item record

Item Usage Stats

364
views

0
downloads

Reconstructing the topology of a signaling network by means of RNA interference (RNAi) technology is an underdetermined problem especially when a single gene in the network is knocked down or observed. In addition, the exponential search space limits the existing methods to small signaling networks of size 10-15 genes. In this paper, we propose integrating RNAi data with a reference physical interaction network. We formulate the problem of signaling network reconstruction as finding the minimum number of edit operations on a given reference network. The edit operations transform the reference network to a network that satisfies the RNAi observations. We show that using a reference network does not simplify the computational complexity of the problem. Therefore, we propose two methods which provide near optimal results and can scale well for reconstructing networks up to hundreds of components. We validate the proposed methods on synthetic and real data sets. Comparison with the state of the art on real signaling networks shows that the proposed methodology can scale better and generates biologically significant results.

Subject Keywords

Signaling network, RNAi, Network editing

URI

https://hdl.handle.net/11511/28258

Journal

IEEE/ACM Transactions on Computational Biology and Bioinformatics

DOI

https://doi.org/10.1109/tcbb.2012.128

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

SINEC : large scale signaling network topology reconstruction using protein - protein interactions and RNAi data Hashemikbahir, Seyedsasan; Can, Tolga; Department of Computer Engineering (2012) Reconstructing the topology of a signaling network by means of RNA interference (RNAi) technology is an underdetermined problem especially when a single gene in the network is knocked down or observed. In addition, the exponential search space limits the existing methods to small signaling networks of size 10-15 genes. In this thesis, we propose integrating RNAi data with a reference physical interaction network. We formulate the problem of signaling network reconstruction as finding the minimum number of e...
Large-Scale Approximate Intervention Strategies for Probabilistic Boolean Networks as Models of Gene Regulation Tan, Mehmet; Alhajj, Reda; Polat, Faruk (2008-10-10) Control of Probabilistic Boolean Networks as models of gene regulation is an important problem; the solution may help researchers in various different areas. But as generally applies to control problems, the size of the state space in gene regulatory networks is too large to be considered for comprehensive solution to the problem; this is evident from the work done in the field, where only very small portions of the whole genome of an organism could be used in control applications. The Factored Markov Decis...
A simple and effective mechanism for stored video streaming with TCP transport and server-side adaptive frame discard Gurses, E; Akar, Gözde; Akar, N (Elsevier BV, 2005-07-15) Transmission control protocol (TCP) with its well-established congestion control mechanism is the prevailing transport layer protocol for non-real time data in current Internet Protocol (IP) networks. It would be desirable to transmit any type of multimedia data using TCP in order to take advantage of the extensive operational experience behind TCP in the Internet. However, some features of TCP including retransmissions and variations in throughput and delay, although not catastrophic for non-real time data...
A Hopfield neural network with multi-compartmental activation Akhmet, Marat (Springer Science and Business Media LLC, 2018-05-01) The Hopfield network is a form of recurrent artificial neural network. To satisfy demands of artificial neural networks and brain activity, the networks are needed to be modified in different ways. Accordingly, it is the first time that, in our paper, a Hopfield neural network with piecewise constant argument of generalized type and constant delay is considered. To insert both types of the arguments, a multi-compartmental activation function is utilized. For the analysis of the problem, we have applied the ...
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem Tunçbağ, Nurcan; PAGNANI, Andrea; Huang, Shao-Shan Carol; CHAYES, Jennifer; BORGS, Christian; Zecchina, Riccardo; FRAENKEL, Ernest (2013-02-01) Signaling and regulatory networks are essential for cells to control processes such as growth, differentiation, and response to stimuli. Although many "omic'' data sources are available to probe signaling pathways, these data are typically sparse and noisy. Thus, it has been difficult to use these data to discover the cause of the diseases and to propose new therapeutic strategies. We overcome these problems and use "omic'' data to reconstruct simultaneously multiple pathways that are altered in a particula...

Citation Formats

S. Hashemikhabir, E. S. Ayaz, Y. Kavurucu, T. Can, and T. Kahveci, “Large-Scale Signaling Network Reconstruction,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, pp. 1696–1708, 2012, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/28258.