AUB ScholarWorks

Designing pooling systems for noisy high-throughput protein-protein interaction experiments using boolean compressed sensing

Show simple item record Mourad R. Dawy Z. Morcos F.
dc.contributor.editor 2013 2017-09-07T07:08:17Z 2017-09-07T07:08:17Z 2013
dc.identifier 10.1109/TCBB.2013.129
dc.identifier.issn 15455963
dc.description.abstract Group testing, also known as pooling, is a common technique used in high-throughput experiments in molecular biology to significantly reduce the number of tests required to identify rare biological interactions while correcting for experimental noise. Central to the group testing problem are 1) a pooling design that lays out how items are grouped together into pools for testing and 2) a decoder that interprets the results of the tested pools, identifying the active compounds. In this work, we take advantage of decoder guarantees from the field of compressed sensing (CS) to address the problem of efficient and reliable detection of biological interaction in noisy high-throughput experiments. We also use efficient combinatorial algorithms from group testing as well as established measurement matrices from CS to create pooling designs. First, we formulate the group testing problem in terms of a Boolean CS framework. We then propose a low-complexity l1-norm decoder to interpret pooling test results and identify active compounds. We demonstrate the robustness of the proposed l1-norm decoder in simulated experiments with false-positive and false-negative error rates typical of high-throughput experiments. When benchmarked against the current state-of-the-art methods, the proposed l1-norm decoder provides superior error correction for the majority of the cases considered while being notably faster computationally. Additionally, we test the performance of the l1-norm decoder against a real experimental data set, where 12,675 prey proteins were screened against 12 bait proteins. Lastly, we study the impact of different sparse pooling design matrices on decoder performance and show that the shifted transversal design (STD) is the most suitable among the pooling designs surveyed for biological applications of CS. © 2013 IEEE.
dc.format.extent Pages: (1478-1490)
dc.language English
dc.publisher LOS ALAMITOS
dc.relation.ispartof Publication Name: IEEE-ACM Transactions on Computational Biology and Bioinformatics; Publication Year: 2013; Volume: 10; no. 6; Pages: (1478-1490);
dc.source Scopus
dc.title Designing pooling systems for noisy high-throughput protein-protein interaction experiments using boolean compressed sensing
dc.type Article
dc.contributor.affiliation Mourad, R., Department of Electrical and Computer Engineering, American University of Beirut, Riad El Solh, Beirut 1107 2020, Lebanon
dc.contributor.affiliation Dawy, Z., Department of Electrical and Computer Engineering, American University of Beirut, Riad El Solh, Beirut 1107 2020, Lebanon
dc.contributor.affiliation Morcos, F., Center for Theoretical Biological Physics at Rice University, Houston, TX 77005, United States
dc.contributor.authorAddress Department of Electrical and Computer Engineering, American University of Beirut, Riad El Solh, Beirut 1107 2020, Lebanon
dc.contributor.authorCorporate University: American University of Beirut; Faculty: Faculty of Engineering and Architecture; Department: Electrical and Computer Engineering;
dc.contributor.authorDepartment Electrical and Computer Engineering
dc.contributor.authorFaculty Faculty of Engineering and Architecture
dc.contributor.authorInitials Mourad, R
dc.contributor.authorInitials Dawy, Z
dc.contributor.authorInitials Morcos, F
dc.contributor.authorReprintAddress Mourad, R (reprint author), Amer Univ Beirut, Dept Elect and Comp Engn, Beirut 11072020, Lebanon.
dc.contributor.authorUniversity American University of Beirut
dc.description.cited Atia GK, 2012, IEEE T INFORM THEORY, V58, P1880, DOI 10.1109-TIT.2011.2178156; Bailey J, 2012, SIAM J MATRIX ANAL A, V33, P263, DOI 10.1137-110835864; Bandyopadhyay S, 2006, GENOME RES, V16, P428, DOI 10.1101-gr.4526006; Baraniuk RG, 2007, IEEE SIGNAL PROC MAG, V24, P118, DOI 10.1109-MSP.2007.4286571; Berinde R., 2008, P 46 ANN ALL C COMMM; Berinde R., 2008, TECHNICAL REPORT; Candes E., 2006, P INT C MATH, V3, P1433; Candes EJ, 2008, IEEE SIGNAL PROC MAG, V25, P21, DOI 10.1109-MSP.2007.914731; Candes EJ, 2005, IEEE T INFORM THEORY, V51, P4203, DOI 10.1109-TIT.2005.858979; Candes EJ, 2006, IEEE T INFORM THEORY, V52, P5406, DOI 10.1109-TIT.2006.885507; Candes EJ, 2008, CR MATH, V346, P589, DOI 10.1016-j.crma.2008.03.014; Candes EJ, 2006, IEEE T INFORM THEORY, V52, P489, DOI 10.1109-TIT.2005.862083; Chen SSB, 2001, SIAM REV, V43, P129, DOI 10.1137-S003614450037906X; Cheraghchi M., 2009, P 47 ANN ALL C COMM; Cheraghchi M., 2011, CORR; CHIEN CT, 1991, P NATL ACAD SCI USA, V88, P9578, DOI 10.1073-pnas.88.21.9578; Cormode G, 2005, J ALGORITHMS, V55, P58, DOI 10.1016-j.jalgor.2003.12.001; DeVore RA, 2007, J COMPLEXITY, V23, P918, DOI 10.1016-j.jco.2007.04.002; Dimakis A.G., 2010, ARXIV10120602V1CSIT; Donoho DL, 2006, IEEE T INFORM THEORY, V52, P1289, DOI 10.1109-TIT.2006.871582; Donoho DL, 2003, P NATL ACAD SCI USA, V100, P2197, DOI 10.1073-pnas.0437847100; Donoho DL, 2006, COMMUN PUR APPL MATH, V59, P797, DOI 10.1002-cpa.20132; Du D.-Z, 2000, COMBINATORIAL GROUP; Du DZ, 2006, SER APPL M, V18, P1, DOI 10.1142-9789812773463; Erlich Y, 2010, IEEE T INFORM THEORY, V56, P706, DOI 10.1109-TIT.2009.2037043; Fannjiang AC, 2010, INVERSE PROBL, V26, DOI 10.1088-0266-5611-26-3-035008; FIELDS S, 1989, NATURE, V340, P245, DOI 10.1038-340245a0; Figueiredo MAT, 2007, IEEE J-STSP, V1, P586, DOI 10.1109-JSTSP.2007.910281; Gilbert A., 2008, P 42 AS C SIGN SYST; Gilbert A, 2010, P IEEE, V98, P937, DOI 10.1109-JPROC.2010.2045092; Jin FL, 2006, NAT METHODS, V3, P183, DOI 10.1038-nmeth859; Kainkaryam R., 2008, BMC BIOINFORMATICS, V9; Kainkaryam R.M., 2010, BMC BIOINFORMATICS, V11; Kim SJ, 2007, IEEE J-STSP, V1, P606, DOI 10.1109-JSTSP.2007.910971; Kim YC, 2009, MAGN RESON MED, V61, P1434, DOI 10.1002-mrm.21953; Knill E, 1996, J COMPUT BIOL, V3, P395, DOI 10.1089-cmb.1996.3.395; MacKay DJC, 1999, IEEE T INFORM THEORY, V45, P399, DOI 10.1109-18.748992; Malioutov D, 2012, 2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), P3305; Malo N, 2006, NAT BIOTECHNOL, V24, P167, DOI 10.1038-nbt1186; McAlister-Henn L, 1999, METHODS, V19, P330, DOI 10.1006-meth.1999.0860; Meng J., 2006, P 43 ANN C INF SCI S; NATARAJAN BK, 1995, SIAM J COMPUT, V24, P227, DOI 10.1137-S0097539792240406; Plan Y, 2013, IEEE T INFORM THEORY, V59, P482, DOI 10.1109-TIT.2012.2207945; Plan Y., 2011, CORR; Rual JF, 2005, NATURE, V437, P1173, DOI 10.1038-nature04209; Sarvotham S., 2006, P INT S INF THEOR IS; Shental N, 2010, NUCLEIC ACIDS RES, V38, DOI 10.1093-nar-gkq675; Suthram S, 2005, NATURE, V438, P108, DOI 10.1038-nature04135; Thierry-Mieg N, 2008, BIOINFORMATICS, V24, P696, DOI 10.1093-bioinformatics-btn001; Thierry-Mieg N, 2006, NAT METHODS, V3, P161, DOI 10.1038-nmeth0306-161; Thierry-Mieg N, 2006, BMC BIOINFORMATICS, V7, DOI 10.1186-1471-2105-7-28; Xin XF, 2009, GENOME RES, V19, P1262, DOI 10.1101-gr.090019.108; Zhang Y., 2008, TR0811 RIC U; Zymnis A, 2010, IEEE SIGNAL PROC LET, V17, P149, DOI 10.1109-LSP.2009.2035667
dc.description.citedTotWOSCount 0
dc.description.citedWOSCount 0
dc.format.extentCount 13
dc.identifier.articleNo 6646169
dc.identifier.pubmedID 24407306
dc.identifier.scopusID 84894532626
dc.publisher.address 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314 USA
dc.relation.ispartOfISOAbbr IEEE-ACM Trans. Comput. Biol. Bioinform.
dc.relation.ispartOfIssue 6
dc.relation.ispartofPubTitle IEEE-ACM Transactions on Computational Biology and Bioinformatics
dc.relation.ispartofPubTitleAbbr IEEE-ACM Trans. Comput. BioL. Bioinf.
dc.relation.ispartOfVolume 10
dc.source.ID WOS:000332481000014
dc.type.publication Journal
dc.subject.otherAuthKeyword Boolean compressed sensing
dc.subject.otherAuthKeyword Group testing
dc.subject.otherAuthKeyword Protein-protein interactions
dc.subject.otherAuthKeyword Shifted transversal pooling design (STD)
dc.subject.otherAuthKeyword Yeast two-hybrid (Y2H) experiments
dc.subject.otherIndex algorithm
dc.subject.otherIndex article
dc.subject.otherIndex biology
dc.subject.otherIndex computer language
dc.subject.otherIndex computer program
dc.subject.otherIndex computer simulation
dc.subject.otherIndex information processing
dc.subject.otherIndex laboratory diagnosis
dc.subject.otherIndex methodology
dc.subject.otherIndex protein analysis
dc.subject.otherIndex reproducibility
dc.subject.otherIndex signal processing
dc.subject.otherIndex theoretical model
dc.subject.otherIndex two hybrid system
dc.subject.otherIndex Algorithms
dc.subject.otherIndex Computational Biology
dc.subject.otherIndex Computer Simulation
dc.subject.otherIndex Data Compression
dc.subject.otherIndex False Negative Reactions
dc.subject.otherIndex Models, Theoretical
dc.subject.otherIndex Programming Languages
dc.subject.otherIndex Protein Interaction Mapping
dc.subject.otherIndex Reproducibility of Results
dc.subject.otherIndex Signal Processing, Computer-Assisted
dc.subject.otherIndex Software
dc.subject.otherIndex Two-Hybrid System Techniques
dc.subject.otherKeywordPlus SHIFTED TRANSVERSAL DESIGN
dc.subject.otherKeywordPlus SPARSE MATRICES
dc.subject.otherKeywordPlus 2-HYBRID SYSTEM
dc.subject.otherKeywordPlus NETWORK
dc.subject.otherKeywordPlus RECOVERY
dc.subject.otherKeywordPlus SMART
dc.subject.otherKeywordPlus RECONSTRUCTION
dc.subject.otherKeywordPlus IDENTIFICATION
dc.subject.otherKeywordPlus STRATEGY
dc.subject.otherWOS Biochemical Research Methods
dc.subject.otherWOS Computer Science, Interdisciplinary Applications
dc.subject.otherWOS Mathematics, Interdisciplinary Applications
dc.subject.otherWOS Statistics and Probability

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search AUB ScholarWorks


My Account