Conference item

Exact and Heuristic Approaches for Identifying Disease-Associated SNP Motifs.

Abstract:: A Single Nucleotide Polymorphism (SNP) is a small DNA variation which occurs naturally between different individuals of the same species. Some combinations of SNPs in the human genome are known to increase the risk of certain complex genetic diseases. This paper formulates the problem of identifying such disease-associated SNP motifs as a combinatorial optimization problem and shows it to be NP-hard. Both exact and heuristic approaches for this problem are developed and tested on simulated data and real clinical data. Computational results are given to demonstrate that these approaches are sufficiently effective to support ongoing biological research.

Publication status:: Published

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Huang, G., Jeavons, P., & Kwiatkowski, D. (2007). Exact and Heuristic Approaches for Identifying Disease-Associated SNP Motifs. In D. Sankoff, L. Wang, & F. Chin (Eds.), APBC (Vol. 5, pp. 175–184). Imperial College Press.

MLA Style

Huang, G., et al. “Exact and Heuristic Approaches for Identifying Disease-Associated SNP Motifs.” APBC, edited by D Sankoff et al., vol. 5, Imperial College Press, 2007, pp. 175–84.

Chicago Style

Huang, G, P Jeavons, and D Kwiatkowski. 2007. “Exact and Heuristic Approaches for Identifying Disease-Associated SNP Motifs.” In APBC, edited by D Sankoff, L Wang, and F Chin, 5:175–84. Imperial College Press.
Share
Print

Access Document

Publisher copy:: 10.1142/9781860947995_0020

Authors

+ Huang, G More by this author

Role:: Author

+ Jeavons, P More by this author

Role:: Author

+ Kwiatkowski, D More by this author

Role:: Author

Contributors

Role:: Editor

Role:: Editor

Role:: Editor

Publisher:: Imperial College Press
Host title:: APBC
Volume:: 5
Pages:: 175-184
Publication date:: 2007-01-01
DOI:: 10.1142/9781860947995_0020
ISSN:: 1751-6404
ISBN:: 9781860947834

Pubs id:: pubs:118862
UUID:: uuid:f9f39d56-bf9d-42c2-9c79-c483bfb24038
Local pid:: pubs:118862
Source identifiers:: 118862
Deposit date:: 2013-11-16

Terms of use

Copyright date:: 2007

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP