7 / 32
Structural Biology 2018
Volume: 4
Biochemistry & Molecular Biology Journal
Page 49
March 15-16 2018
Barcelona, Spain
10
th
Edition of International Conference on
Structural Biology
S
tructure characterization of intrinsically disordered proteins
(IDPs) remains a key obstacle inunderstanding their functional
mechanism. Due to the highly dynamic feature of IDPs, structure
ensembles instead of static unique structures are often derived
from experimental data. Several state-of-art computational
methods havebeendeveloped toselect anoptimal ensemble from
a pre-generated structure pool. For a large IDP, we usually need a
large structure pool to sample the possible conformational space
and a big structure ensemble to describe its dynamic feature. In
such a case, the search space becomes too big to be adequately
explored by conventional algorithms, causing the decline of their
optimization performance. We developed a matching pursuit
genetic algorithm (MPGA), which takes advantages both from
matching pursuit (MP) to reduce the search space and from
genetic algorithm (GA) to free the requirement on the constraint
types for structure determination. The MPGA method was tested
in a structure ensemble selection from a large pool (>200 k) of an
IDP with 306 amino acids. By comparing with conventional GA,
MPGA demonstrated both higher calculation speed and better
optimization result.
Biography
Wei Liu has completed his PhD fromNanyang Technology University, Singa-
pore. He is a research fellow of National University of Singapore, Singapore .
dbslw@nus.edu.sgMPGA: a mixed algorithm of matching pursuit and genetic
algorithm for structure characterization of large
intrinsically disordered proteins
Wei Liu
1
, Xiao Liu
1
, Guanhua Zhu
2
, Lanyuan Lu
2
and
Daiwen Yang
1
1
National University of Singapore, Singapore
2
Nanyang Technological University, Singapore
Wei Liu et al., Biochem Mol biol J, Volume 4
DOI: 10.21767/2471-8084-C1-009