- Open Access
SNP-RFLPing: restriction enzyme mining for SNPs in genomes
BMC Genomicsvolume 7, Article number: 30 (2006)
The restriction fragment length polymorphism (RFLP) is a common laboratory method for the genotyping of single nucleotide polymorphisms (SNPs). Here, we describe a web-based software, named SNP-RFLPing, which provides the restriction enzyme for RFLP assays on a batch of SNPs and genes from the human, rat, and mouse genomes.
Three user-friendly inputs are included: 1) NCBI dbSNP "rs" or "ss" IDs; 2) NCBI Entrez gene ID and HUGO gene name; 3) any formats of SNP-in-sequence, are allowed to perform the SNP-RFLPing assay. These inputs are auto-programmed to SNP-containing sequences and their complementary sequences for the selection of restriction enzymes. All SNPs with available RFLP restriction enzymes of each input genes are provided even if many SNPs exist. The SNP-RFLPing analysis provides the SNP contig position, heterozygosity, function, protein residue, and amino acid position for cSNPs, as well as commercial and non-commercial restriction enzymes.
This web-based software solves the input format problems in similar softwares and greatly simplifies the procedure for providing the RFLP enzyme. Mixed free forms of input data are friendly to users who perform the SNP-RFLPing assay. SNP-RFLPing offers a time-saving application for association studies in personalized medicine and is freely available at http://bio.kuas.edu.tw/snp-rflp/.
SNP genotyping is essential for association studies in personalized medicine. Although many high-throughput SNP genotyping methods have been reported, lots of researchers still report their SNP genotyping by restriction fragment length polymorphism (RFLP). NEBcutter  can provide the RFLP information for any input sequences using REBASE information . However, it is not convenient for SNP related sequences. To discriminate one SNP in a RFLP assay, the restriction enzymes have to recognize only one of the SNP containing sequences. Therefore, the users have to input data twice for each SNP related sequence when checking for the available restriction enzymes. On the dbSNP of NCBI , each SNP is named in reference cluster IDs (rs) and in NCBI assay IDs (ss). Users can input the SNP ID, gene name (HUGO) or gene ID for Entrez gene in NCBI to get the SNP with its flanking sequences using NEBcutter . However, it is time consuming if a gene like TP53 contains hundreds of SNPs.
In this paper, we present the web-based integrated system called SNP-RFLPing for SNP ID information and its availability for restriction enzymes. Users can input any formats of SNPs including NCBI dbSNP rs or ss ID, HUGO gene name and gene ID for Entrez gene in NCBI . Then, the availability of restriction enzymes as well as SNP-related information can be presented. It also functions for user-defined SNPs, which are not reported in the NCBI database. For large data of SNP IDs or gene IDs, SNP-RFLPing provides a file upload service to perform the RFLP assay for efficient screening of SNP-RFLP enzymes in association studies.
SNP-RFLPing, a web-based interface, was designed and implemented under the SQL server database system. Java server pages and Java applets are used to input data and file processing between the users and the applications, and to parse the data, respectively. The workflow of SNP-RFLPing is illustrated in Figure 1. We found that the KMP algorithm  tested takes a long time due to the human SNP database's huge size. To improve the matching efficiency, the Boyer-Moore algorithm  was chosen in this system and performed well. Database structure is mainly set up by REBASE  and NCBI dbSNP , which are transformed into the MySOL format and a local copy database, respectively.
Inputs of SNP-RFLPing are line fed through its web interface for the human, rat or mouse SNP-RFLP assay. The gene name (HUGO), gene ID (Entrez gene in NCBI), and SNP ID (rs#, ss#) from these species are accepted formats for SNP-RFLPing (Figure 2A). To provide users-friendly formats, this software was designed to accept the mixed inputs of the sequences with NCBI or user-defined SNP formats (IUPAC or dNTP1/dNTP2), as well as SNP ID rs# or ss# at the same time (Figure 2B). "A", "T", "G", "C" are accepted as they are. Other ambiguous letters are regarded according to the IUPAC system. Upper and lower case is not significant and all other characters, including spaces and digits, are ignored. Batch input is available for screening at the same time for line feeds or using the comma "," on the computer keyboard. Data upload, online output, as well as email output are supported (Figure 2C). The output results for the sequence in Figure 2A and 2B are shown in Figure 3A and 3B, respectively.
SNP related information is provided for the RFLP assay including the SNP ID, species, contig-position, heterozygosity, function, protein residue (P), codon position (C), and amino acid position (A) (Figure 3A). It may be helpful for the users to select interesting SNP targets for association studies. The analyzed SNP can be selected as a whole or partially at the square box. Then, the RFLP availability of the restriction enzymes for the input SNP-containing sequence (marked as +) and its complementary sequence (marked as -) is shown separately in Figure 3B. The commercial and non-commercial restriction enzymes shown in Figure 3C are linked to restriction enzyme databases REBASE . SNP-RFLPing provides a mutagenic (or mismatched) primer for a SNP in which a suitable restriction enzyme can not be found naturally. The optimal primer design follows criteria as described [7, 8], such as melting temperature, length, and base composition. The primer opposing to the mutagenic primer and the natural primer sets can be designed using Primer3 , which is hyperlinked in the software.
In this paper, we propose a web-based interface and a java-based program, SNP-RFLPing, to provide SNP ID-based (rs# and ss#), gene-based (gene name and ID) and SNP-in-sequence-based RFLP analysis from the REBASE and dbSNP database. In Table 1, feature comparisons are made between SNP-RFLPing and other existing RFLP assay tools, including: SNPicker , NEBcutter , SRP Opt , PIRA-PCR Designer , SNP cutter , SNPselector , SNP2CAPS , and software from the in-silico company . The results indicate that SNP-RFLPing is more efficient and informative than other tools, especially with regards to input data preparation, free sequence input format requirement, gene-based SNP-RFLP assay, and detailed output content for SNP information (Table 1). For example, some of programs allow only sequence input and limit their application, e.g., SNPicker, NEBcutter, SRP Opt, PIRA-PCR Designer, and SNP2CAP. Only SNP-RFLPing, SNP cutter  and software from the in silico company  provide the input of SNP ID and sequences to screen RFLP information. However, the SNP data in SNP cutter needed the specified input of SNP-in-sequence, i.e., (gene name) (SNP1_SNP2) (5'- flanking and 3'-flanking). In contrast, SNP-RFLPing accepts any common formats to check for RFLP availability for a SNP with its flanking sequence. IUPAC and [dNTP/dNTP] formats are both allowed in the SNP sequences, as shown in Figure 2B. While the software from the in silico company  also allows multiple pre-aligned sequence formats when comparing multiple SNPs simultaneously. The length of cutting fragment using restriction enzyme is also provided.
In the SNP-RFLPing server, more input items are provided, including: rs#, ss#, gene name, and ID for human, mouse and rat genomes. It is very convenient for a user to check the available restriction enzyme for each gene of interest, both online and per email. To our knowledge, SNP-RFLPing is the first software to link the gene name and its SNP-RFLP restriction enzyme. It's not necessary to search all SNPs of a certain gene from the NCBI dbSNP  before putting all these SNPs into a suitable SNP-RFLP software, like SNP cutter . SNP500Cancer  also provides SNP searching by genes, but doesn't provide the RFLP function, and the coverage of SNPs is limited to human cancer-related genes. In SNP-RFLPing, only one step is needed without transforming specific formats before assay. This design will speed up the screening with SNP-RFLPing compared to other available software.
In addition to RFLP enzymes, RFLP genotyping also needs the primers for PCR-RFLP. Softwares like PIRA-PCR , SNP cutter , and software from the in-silico company  can provide a design function for mutagenic primers (Table 1). Similarly, SNP-RFLPing provides the newly developed mutagenic primer designer. We also provide a hyperlink to the freely available software Primer3  for the design of primers opposing to mutagenic primer and the natural primer sets. The path for primer design in SNP-RFLPing will be integrated in the future. Alternatively, we recommend a user to use SNP-RFLPing software coupled with other commercial primer designers, e.g., Beacon Designer 4 (Premier Biosoft International, CA), which are usually unable to provide the RFLP information, but provide a fast and friendly natural primer design for each SNP.
The web-based software, SNP-RFLPing, can solve the input format problems inherent in similar software, and greatly simplify the procedure for providing the RFLP enzyme. A novel function of SNP-RFLPing is that it can accept any common input formats to check the RFLP availability in human, mouse, and rat genomes. In addition, the searching of SNP and RFLP information by gene name is a very powerful tool for association studies with a target gene. In conclusion, it is time-saving and user-friendly to use SNP-RFLPing for association studies in personalized medicine.
Availability and requirements
Project name: SNP-RFLPing: restriction enzyme mining in genomes.
Project home page: http://bio.kuas.edu.tw/snp-rflp/
Operating system(s): Microsoft Windows XP
Programming language: Java
Other requirements: Java 1.5.0, Tomcat 5.5, SQL server 2000, MySQL 4.0
License: none for academic users.
For any restrictions regarding the use by non-academics please contact the corresponding author.
single nucleotide polymorphism
restriction fragment length polymorphism
National Center for Biotechnology Information
Human Genome Organization
The Restriction Enzyme Database
Vincze T, Posfai J, Roberts RJ: NEBcutter: A program to cleave DNA with restriction enzymes. Nucleic Acids Res. 2003, 31 (13): 3688-3691. 10.1093/nar/gkg526. [http://tools.neb.com/NEBcutter2/index.php]
Roberts RJ, Vincze T, Posfai J, Macelis D: REBASE – restriction enzymes and DNA methyltransferases. Nucleic Acids Res. 2005, D230-232. [http://rebase.neb.com/rebase/rebase.html]33 Database
Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K: dbSNP: the NCBI database of genetic variation. Nucleic Acids Res. 2001, 29 (1): 308-311. 10.1093/nar/29.1.308. [http://www.ncbi.nlm.nih.gov/projects/SNP/]
Maglott D, Ostell J, Pruitt KD, Tatusova T: Entrez Gene: gene-centered information at NCBI. Nucleic Acids Res. 2005, D54-58. [http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=gene]33 Database
Charras C, Lecroq T: Handbook of Exact String Matching Algorithms. 2004, King's College Publications
Iliopoulos CS, Lecroq T, eds: String Algorithmics. 2004, King's College London Publications
McPherson MJ, Quirke P, Taylor GR: PCR : A Practical Approach. 2005, Oxford University Press, USA
Sambrook J, Russell DW: Molecular Cloning: A Laboratory Manual. 2001, Cold Spring Harbor Laboratory Press, 3rd Labmn
Rozen S, Skaletsky H: Primer3 on the WWW for general users and for biologist programmers. Methods Mol Biol. 2000, 132: 365-386. [http://frodo.wi.mit.edu/cgi-bin/primer3/primer3_www.cgi]
Niu T, Hu Z: SNPicker: a graphical tool for primer picking in designing mutagenic endonuclease restriction assays. Bioinformatics. 2004, 20 (17): 3263-3265. 10.1093/bioinformatics/bth360. [http://zlab.bu.edu/SeqVISTA/]
Gardner SN, Wagner MC: Software for optimization of SNP and PCR-RFLP genotyping to discriminate many genomes with the fewest assays. BMC Genomics. 2005, 6 (1): 73-10.1186/1471-2164-6-73. [http://www.llnl.gov/IPandC/technology/software/softwaretitles/spropt.php]
Ke X, Collins A, Ye S: PIRA PCR designer for restriction analysis of single nucleotide polymorphisms. Bioinformatics. 2001, 17 (9): 838-839. 10.1093/bioinformatics/17.9.838. [http://cedar.genetics.soton.ac.uk/public_html/primer2.html]
Zhang R, Zhu Z, Zhu H, Nguyen T, Yao F, Xia K, Liang D, Liu C: SNP Cutter: a comprehensive tool for SNP PCR-RFLP assay design. Nucleic Acids Res. 2005, W489-492. 10.1093/nar/gki358. [http://bioinfo.bsd.uchicago.edu/SNP_cutter.htm]33 Web Server
Xu H, Gregory SG, Hauser ER, Stenger JE, Pericak-Vance MA, Vance JM, Zuchner S, Hauser MA: SNPselector: a web tool for selecting SNPs for genetic association studies. Bioinformatics. 2005, 21 (22): 4181-4186. 10.1093/bioinformatics/bti682. [http://primer.duhs.duke.edu/]
Thiel T, Kota R, Grosse I, Stein N, Graner A: SNP2CAPS: a SNP and INDEL analysis tool for CAPS marker development. Nucleic Acids Res. 2004, 32 (1): e5-10.1093/nar/gnh006. [http://pgrc.ipk-gatersleben.de/snp2caps/]
Bikandi J, San Millan R, Rementeria A, Garaizar J: In silico analysis of complete bacterial genomes: PCR, AFLP-PCR and endonuclease restriction. Bioinformatics. 2004, 20 (5): 798-799. 10.1093/bioinformatics/btg491. [http://www.in-silico.com/restriction]
Packer BR, Yeager M, Staats B, Welch R, Crenshaw A, Kiley M, Eckert A, Beerman M, Miller E, Bergen A: SNP500Cancer: a public resource for sequence validation and assay development for genetic variation in candidate genes. Nucleic Acids Res. 2004, D528-532. 10.1093/nar/gkh005. [http://snp500cancer.nci.nih.gov/]32 Database
This work is partly supported by the National Science Council in Taiwan under grant NSC94-2622-E-151-025-CC3, NSC93-2213-E-214-037, NSC92-2213-E-214-036, NSC92-2320-B-242-004, NSC92-2320-B-242-013 and by CGMH fund CMRPG1006.
H-WC provided the biochemistry background, introduced the bioinformatics for SNP-RFLPing and wrote the manuscript. P-LC participated in the earlier development of the program. C-HY instructed Y-HC in writing and testing the algorithm of this software. L-YC coordinated and oversaw this study.
Hsueh-Wei Chang, Cheng-Hong Yang contributed equally to this work.
About this article
- Restriction Fragment Length Polymorphism
- Mutagenic Primer
- NCBI dbSNP
- Restriction Fragment Length Polymorphism Assay
- Restriction Fragment Length Polymorphism Function