NDLI: Protein Interaction Inference as a MAX-SAT Problem

Content Provider	IEEE Xplore Digital Library
Author	Ya Zhang Hongyuan Zha Chao-Hisen Chu Xiang Ji
Copyright Year	2005
Description	Author affiliation: School of Information Sciences and Technology, Penn State University (Ya Zhang)
Abstract	Discovering interacting proteins is essential for understanding protein functions. However, high throughput interaction data are inherently noisy and only cover a small portion of the whole interactome. Domains, the building block of proteins, are believed to be responsible for the interactions among proteins. An abstract representation of interactome is achieved at domain level and this representation also facilitates the discovery of unobserved proteinprotein interactions. Many domain-based approaches have been proposed to predict protein-protein interactions and promising results have been obtained. Existing methods generally assume that domain interactions are independent of each other for the convenience of computational modeling. In this paper, a new framework of learning is proposed. The framework makes no assumption about domain interactions and consider protein interactions resulting from multiple domain interactions which may be dependent of each other. With a conjunctive normal form representation of the relationship between protein interactions and domain interactions, the problem of interaction inference is modeled as a constraint satis?ability problem and solved via linear programming. Experimental results on a combined yeast data set have demonstrated the robustness of and the accuracy of the proposed algorithm.
Starting Page	146
Ending Page	146
File Size	211811
Page Count	1
File Format	PDF
ISBN	0769523722
ISSN	10636919
DOI	10.1109/CVPR.2005.515
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-09-21
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fungi Chaos Computer science Protein engineering Computational modeling Genomics Proteomics National electric code Throughput Bioinformatics
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Analysis of incomplete gene expression dataset through protein-protein interaction information

Convolutional neural networks for face recognition

Domain visualization for digital libraries

An algorithm for multiple object trajectory tracking

Applying Feature Coupling Generalization for Protein-Protein Interaction Extraction

Predictive Modeling in Proteomics-based Disease Detection

Spatial-DiscLDA for visual recognition

Moving vistas: Exploiting motion for describing scenes

Semi-dense stereo correspondence with dense features

Protein Interaction Inference as a MAX-SAT Problem

Similar Documents

Analysis of incomplete gene expression dataset through protein-protein interaction information

Convolutional neural networks for face recognition

Domain visualization for digital libraries

An algorithm for multiple object trajectory tracking

Applying Feature Coupling Generalization for Protein-Protein Interaction Extraction

Predictive Modeling in Proteomics-based Disease Detection

Spatial-DiscLDA for visual recognition

Moving vistas: Exploiting motion for describing scenes

Semi-dense stereo correspondence with dense features

Protein Interaction Inference as a MAX-SAT Problem