Treffer: Multi-Neighborhood Search for Discrimination of Signal Peptides and Transmembrane Segments
Title:
Multi-Neighborhood Search for Discrimination of Signal Peptides and Transmembrane Segments
Authors:
Contributors:
Laboratoire d'Etudes et de Recherche en Informatique d'Angers (LERIA), Université d'Angers (UA)
Source:
9th European Conference. :111-122
Publisher Information:
HAL CCSD; Springer Berlin Heidelberg, 2011.
Publication Year:
2011
Collection:
collection:UNIV-ANGERS
collection:LERIA
collection:LERIA
Subject Terms:
algorithm analysis and problem complexity, Amino Acid Position, Artificial Intelligence (incl. Robotics), Computation by Abstract Devices, Computational Biology, Bioinformatics, Data structures, Database Management, Local search, Multi-Neighborhood Search, Signal peptide, Transmembrane Segment Insertion, [INFO]Computer Science [cs]
Subject Geographic:
Original Identifier:
OKINA: ua4482
HAL: hal-03350610
HAL: hal-03350610
Document Type:
Konferenz
conferenceObject<br />Conference papers
Language:
English
Relation:
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-642-20389-3_11
DOI:
10.1007/978-3-642-20389-3_11
Availability:
Accession Number:
edshal.hal.03350610v1
Database:
HAL
Weitere Informationen
Date du colloque : 04/2011
A key step in study of biosynthesis of membrane proteins is to look for the code that could be used to explain and predict which proteins would eventually be inserted in the membrane and which proteins would be secreted into the ER lumen when they cross the translocon channel. The aim of this work is to present an improvement of a previous method based on a local search approach. The proposed method relies on new in-depth biological observations to design a new search space for the local search algorithm. Experiments conducted on a dedicated dataset show that our new approach leads to improved outcomes in terms of prediction rates.