Statistical characterization of a 1D random potential problem-With applications in score statistics of MS-based peptide sequencing

被引:12
作者
Alves, Gelio [1 ]
Yu, Yi-Kuo [1 ]
机构
[1] NIH, Natl Ctr Biotechnol Informat, Natl Lib Med, Bethesda, MD 20894 USA
基金
美国国家卫生研究院;
关键词
Statistical significance; Dynamic programming; Mass spectrometry; Directed paths in random media; Peptide identification;
D O I
10.1016/j.physa.2008.08.024
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We provide a complete thermodynamic solution of a 1D hopping model in the presence of a random potential by obtaining the density of states. Since the partition function is related to the density of states by a Laplace transform, the density of states determines completely the thermodynamic behavior of the system. We have also shown that the transfer matrix technique, or the so-called dynamic programming, used to obtain the density of states in the I D hopping model may be generalized to tackle a long-standing problem in statistical significance assessment for one of the most important proteomic tasks-peptide sequencing using tandem mass spectrometry data. Published by Elsevier B.V.
引用
收藏
页码:6538 / 6544
页数:7
相关论文
共 10 条
[1]   Robust accurate identification of peptides (RAId):: deciphering MS2 data using a structured library search with de novo based statistics [J].
Alves, G ;
Yu, YK .
BIOINFORMATICS, 2005, 21 (19) :3726-3732
[2]  
ALVES G, 2007, BIOL DIRECT, V2
[3]   Calibrating e-values for MS2 database search methods [J].
Alves, Gelio ;
Ogurtsov, Aleksey Y. ;
Wu, Wells W. ;
Wang, Guanghui ;
Shen, Rong-Fong ;
Yu, Yi-Kuo .
BIOLOGY DIRECT, 2007, 2 (1)
[4]   Ranked solutions to a class of combinatorial optimizations - with applications in mass spectrometry based peptide sequencing and a variant of directed paths in random media [J].
Doerr, TP ;
Alves, G ;
Yu, YK .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 354 :558-570
[5]   DIRECTED PATHS IN A RANDOM POTENTIAL [J].
FISHER, DS ;
HUSE, DA .
PHYSICAL REVIEW B, 1991, 43 (13) :10728-10742
[6]  
Garey MR, 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[7]   PINNING AND ROUGHENING OF DOMAIN-WALLS IN ISING SYSTEMS DUE TO RANDOM IMPURITIES [J].
HUSE, DA ;
HENLEY, CL .
PHYSICAL REVIEW LETTERS, 1985, 54 (25) :2708-2711
[9]  
Taylor JA, 1997, RAPID COMMUN MASS SP, V11, P1067, DOI 10.1002/(SICI)1097-0231(19970615)11:9<1067::AID-RCM953>3.0.CO
[10]  
2-L