NDSU North Dakota State University
Fargo, N.D.

NDSU Institutional Repository

Capacitated Transshipment Models for Predicting Signaling Pathways

Show simple item record

dc.description.abstract Signal transduction is a process of transmitting signals for controlling biological responses. The protein-protein interaction (PPI) data, containing signal transduction proteins, can be considered as a bi-directional, weighted network with the proteins as nodes, the interactions between them as edges, and the confidence score of the interaction as weights on edges. If the edges of this network are given a capacity of one, and if the starting and ending proteins are the supply and demand nodes, then this problem can be modeled as a capacitated transshipment model with pathways as the solutions. Our application concerns finding the signaling pathways for yeast’s mitogen-activated protein-kinase (MAPK) pheromone response and filamentation growth using the model created in the SAS OPTMODEL. The results demonstrate that the proposed model is easier to understand and interpret, and is applicable to the PPI network to discover signaling pathways efficiently and accurately. en_US
dc.title Capacitated Transshipment Models for Predicting Signaling Pathways en_US
dc.date.accessioned 2012-12-27T20:02:03Z
dc.date.available 2012-12-27T20:02:03Z
dc.date.issued 2012-12-27
dc.identifier.uri http://hdl.handle.net/10365/22416
dc.thesis.degree Paper (M.S.)--North Dakota State University, 2012. en_US
dc.contributor.advisor Nygard, Kendall E.
dc.subject.lcsh Cellular signal transduction.
dc.subject.lcsh Protein-protein interactions -- Mathematical models.
dc.subject.lcsh Bioinformatics.
dc.subject.lcsh Transshipment -- Mathematical models.
dc.creator.author Sahni, Ritika
dc.degree.departmentCollege Master of Science / Computer Science, College of Science and Mathematics, 2012.
dc.date.created 2012

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


Your Account