NDLI: Phase Transition in Sequence Unique Reconstruction

Content Provider	Springer Nature Link
Author	Xia, Li Zhou, Chan
Copyright Year	2007
Abstract	In this paper, sequence unique reconstruction refers to the property that a sequence is uniquely reconstructable from all its K-tuples. We propose and study the phase transition behavior of the probability P(K) of unique reconstruction with regard to tuple size K in random sequences (iid model). Based on Monte Carlo experiments, artificial proteins generated from iid model exhibit a phase transition when P(K) abruptly jumps from a low value phase (e.g. < 0.1) to a high value phase (e.g. > 0.9). With a generalization to any alphabet, we prove that for a random sequence of length L, as L is large enough, P(K) undergoes a sharp phase transition when p ≤ 0.1015 where p = P (two random letters match). Besides, formulas are derived to estimate the transition points, which may be of practical use in sequencing DNA by hybridization. Concluded from our study, most proteins do not deviate greatly from random sequences in the sense of sequence unique reconstruction, while there are some “stubborn” proteins which only become uniquely reconstructable at a very large K and probably have biological implications.
Starting Page	18
Ending Page	29
Page Count	12
File Format	PDF
ISSN	10096124
Journal	Journal of Systems Science and Complexity
Volume Number	20
Issue Number	1
e-ISSN	15597067
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2007-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Phase transition probability protein sequence SBH unique reconstruction Operations Research/Decision Theory Mathematical Modeling and Industrial Mathematics Probability Theory and Stochastic Processes Systems Theory, Control Industrial and Production Engineering ApplicationMathematics/Computational Methods of Engineering
Content Type	Text
Resource Type	Article
Subject	Information Systems

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

Extended Casimir Approach to Controlled Hamiltonian Systems

Elimination and Identities with the Integral Sign

Implicitization of Partial Differential Rational Parametric Equations

Anisotropic Biquadratic Element with Superclose Result

Convergence Properties of the Dependent PRP Conjugate Gradient Methods

R & D Strategic Investment in an Asymmetrical Case

Message from Guest Editors of the Special Issue

Solution Classification for the Nonperspective-Three-Point Problem

A Stochastic Growth Model with Environmental Pollution

Phase Transition in Sequence Unique Reconstruction

Similar Documents

Extended Casimir Approach to Controlled Hamiltonian Systems

Elimination and Identities with the Integral Sign

Implicitization of Partial Differential Rational Parametric Equations

Anisotropic Biquadratic Element with Superclose Result

Convergence Properties of the Dependent PRP Conjugate Gradient Methods

R & D Strategic Investment in an Asymmetrical Case

Message from Guest Editors of the Special Issue

Solution Classification for the Nonperspective-Three-Point Problem

A Stochastic Growth Model with Environmental Pollution

Phase Transition in Sequence Unique Reconstruction