1887
banner image
No data available.
Please log in to see this content.
You have no subscription access to this content.
No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
Biopolymer structure simulation and optimization via fragment regrowth Monte Carlo
Rent:
Rent this article for
USD
10.1063/1.2736681
/content/aip/journal/jcp/126/22/10.1063/1.2736681
http://aip.metastore.ingenta.com/content/aip/journal/jcp/126/22/10.1063/1.2736681

Figures

Image of FIG. 1.
FIG. 1.

An example of fragment growth on the 2D square lattice. (a) One step of FRESS move, with dashed border in (1) indicating the regrown segment. (b) Under FRESS the global minimum energy conformation B can be reached from a compact conformation A in just four steps when the maximum allowed fragment length is set to six. Residues enclosed in the dashed lines are the fragments to be regrown. The sequence and its ground state were taken from Ref. 32.

Image of FIG. 2.
FIG. 2.

Sample conformations with the minimum energies newly discovered by FRESS. (a) A conformation of sequence 3D88 with . (b) A conformation of sequence 3D103 with . (c) A conformation of sequence 3D124 with . (d) A conformation of sequence 3D136 with .

Tables

Generic image for table
Table I.

Comparison of performances of different methods on ten benchmark 3D sequences (Ref. 10). The setting for FRESS: starting temperature , minimum temperature , and temperature decreasing by 0.98 geometrically; fragment lengths between 2 and 12; and 50 000 moves at each temperature. ST: standard local moves with 2 000 000 moves at each temperature; other settings are the same as FRESS. Rows 2–11: the minimum energy (time spent on each run in minutes) found by the corresponding method. Row 12: the number of sequences for which the minimum energy conformations were found (the average time spent on the searches). The CPUs of the computers used to obtain the results are: FRESS and ST, PC; nPERMis, PC; nPERMh, PC; ACO, PC; CG, SPARC I workstation.

Generic image for table
Table II.

Benchmark sequences longer than 50 residues.

Generic image for table
Table III.

Comparison of performances of different methods on 2D HP sequences. NA means data not available. The number in each cell is the minimum energy obtained by the corresponding method for the respective HP sequence.

Generic image for table
Table IV.

Comparison of performances of different methods on 3D sequences longer than 50 residues. The numbers are the minimum energies found by a particular method; and the numbers in parentheses are times in hours for the searches. “NA” means data not available. The parameter setting of FRESS for 3D88 and 3D103 are starting temperature , lowest temperature , and temperature decreasing by 0.995 geometrically; moves at each temperature; and fragment lengths from 2 to 16. The setting for 3D124 and 3D136 is the same as above except the number of moves at each temperature is and , respectively. The CPUs of the computers used to obtain the results: FRESS, PC; nPERMh, PC; nPERMis, PC. The reported lowest energies for sequences 3D124 and 3D136 were found in less than two weeks.

Generic image for table
Table V.

Performances of FRESS on ten benchmark 3D sequences under five parameter settings. Last row: the number of sequences for which the minimum energy conformations were found (the average time spent on the searches) in the end. Each cell contains the minimum energy (and the time spent in minutes on each run) reached under the respective condition for the respective sequence. For all the sequences, starting temperature , minimum temperature , and temperature decreasing by 0.98 geometrically. FRESS (best): fragment lengths are chosen between 2 and 12, with moves at each temperature; : fragment lengths are chosen from 2 to 4, moves at each temperature; : fragment length is fixed to 12, moves at each temperature; NIS: no importance sampling used, moves at each temperature; NR: without DFS for fragment regrowth, moves at each temperature.

Loading

Article metrics loading...

/content/aip/journal/jcp/126/22/10.1063/1.2736681
2007-06-11
2014-04-20
Loading

Full text loading...

This is a required field
Please enter a valid email address
752b84549af89a08dbdd7fdb8b9568b5 journal.articlezxybnytfddd
Scitation: Biopolymer structure simulation and optimization via fragment regrowth Monte Carlo
http://aip.metastore.ingenta.com/content/aip/journal/jcp/126/22/10.1063/1.2736681
10.1063/1.2736681
SEARCH_EXPAND_ITEM