motifs , weight matrices , markov models significantly differ in mathematical background ( 14 ) , but they all rely on more or less sophisticated statistics of four mnemonic letters ( a , t , g , c ) .
even the most complex of such methods are still not able to specifically and accurately solve the problem of detecting regulatory dna sequences .
it works with numerical sequences which describe specific properties of dna and utilizes methods from signal theory ( 5 ) to compare them .
one convincing argument of many in favour of such an approach is that it has been observed that the binding sites for the hfn1 transcription factor require its own specific melting characteristic of the surrounding region ( 6 ) . for an appropriate modelling of this fact
, it appears adequate to consider melting enthalpy of dna rather than the bare alphabetic sequence .
algorithmically , featurescan originates from proven methodologies in image analysis ( 7 ) and speech recognition ( 8) . the current implementation is based on a convolution method ( 9 ) and can be described briefly in three main steps ( for the detailed theoretical background see our earlier publication ( 10 ) ) .
first is a transformation of nucleotide sequences ( pattern and target sequence ) into numerical form , which we refer to as signals . at this
step users have to decide which property may play an important role in their specific cases [ see ( 11 ) and below ] .
second is a computation of the correlation integral ( 1 ) of two signals f and g , which can be rewritten using fourier transformants f and g yielding ( 3 ) . assuming having direct and inverse fourier transformations implemented ( in our case it is optionally hardware implemented )
the final step is looking for shift values y which will define possible matches of the sequences .
the difference between correlation ( 3 ) and autocorrelation ( 2 ) integrals must be less than the predefined threshold . 

featurescan is available as a local standalone application and via internet , both having equivalent core functionality .
the local , command - line version lends itself to extensive batch processing . the web service
( following hobit standards , ) offers an additional advantage : using the optional hardware acceleration ( fast fourier transformation powerfft card from eonic , ) boosts the entire procedure up to 470 times compared with a 1.7 ghz amd processor pc alone .
this allows scanning , for example , through the entire human genome in 3 min .
the core programme is written in compliance with ansi c standards and can be compiled on many platforms [ tested under windows , linux ( redhat , suse ) , freebsd ] .
currently , there are different implementation - dependent limitations with respect to the maximum length of the sequences ( see featutescan help page ) . to run featurescan via internet , users have to provide a pattern sequence ( field 1 in figure 1a ) and a target sequence ( field 2 in figure 1a ) .
all sequences must be in one of the following formats : embl , fasta or plain text .
a target sequence can either be uploaded or selected from the pre - loaded human , mouse , rat or escherichia coli genomes .
a pattern sequence is assumed not to be longer than a target sequence . in field 3
( figure 1a ) it is specified which of the 38 dna parameters will be used in the analysis .
a threshold value needs to be entered in field 4 ( figure 1a ) which defines the stringency of the analysis run .
it must be noted here that due to the entirely different theoretical background the similarity values are not always suited for a 1:1 comparison to blast - type similarity values [ for further details see ( 11 ) ] . for a first brief inspection of the programme
as mentioned before , 38 parameters of dna double strand , comprising physico - chemical ( melting temperature , entropy and others ) and conformational ( roll , tilt , slide , twist and others ) dna characteristics , have been collected in a public database ( 6 ) .
a brief overview of a few of the parameters is given in table 1 and of all of them on the featurescan help page .
it should be pointed out that the datasets can not be ordered by their recognition power ( by selectivity , false positive rate and others ) to be able to recommend one universally accepted best parameter . in numerous examples
it has been demonstrated that various functions of different dna loci are implicated by various dna physical properties ( 6 ) .
thus , we do not recommend any  best - recognizing parameter to the user .
instead , we suggest the user to speculate about the possible background of his specific task and then choose the most relevant parameter . as a last rescue , we would recommend to start with 
results of the search are either displayed in a table or in fasta format , which makes further analysis more comfortable ( figure 1b ) .
 ) consists of consecutive number , similarity value and starting position of a matched subsequence in the submitted target sequence .
for pre - loaded genome sequences , links to the corresponding sequences in the external databases are also added to the name .
to take full advantage of the accelerating power of the fft card and to avoid the tedious routine of typing sequences and parameters on an internet page , the featurescan web service was developed .
such internet services allow user programmes to directly call featurescan on a remote machine as if it was a local function .
the key point of such web services is an interface ( between user and server programmes ) , the standardized description of the number and format of parameters which are passed on from the user programme to featurescan and a returned result .
our implementation of the interface complies with the rules of the hobit initiative ( ) . the featurescan web service is implemented in a client  server architecture .
any user client programme set up according to the rules can send a request to the database , and the job will be tagged with a unique identifier .
the server programme connects to the database , picks up a task from the queue and returns a result . by querying the database ,
the user programme will track the status of the task and may pick up results .
a client application , written in c++ ( windows ) , can be downloaded from the featurescan web page ( multiplatform java client to follow soon ) .
both , user client programme and server programme may be developed independently to meet specific demands , advanced functionality or improved performance . to add on to the overall existing performance one has only to run another copy of the server application .
currently , two server programmes are running in braunschweig and in emden ( germany ) .
to demonstrate aspects of the nature of this novel similarity measure we carried out a series of experiments with artificial and genomic sequences as published in refs ( 11,13 ) .
noise nucleotides , able to detect complex multi - sequence elements , has single nucleotide resolution and is easily applicable to genome - wide analysis .
thirty - eight different dna parameters show a wide range of sensitivities versus letter mismatches , obviously reflecting respective changes in physical properties behind them .
a fully annotated e.coli genome was chosen to investigate the ability of our technique to reveal functional similarities between promoter regions ( 11 ) .
subsequent statistical analysis of the detected promoter similarities and of the cellular functions using the genprotec e.coli database ( 14 ) identified an enrichment of several functional categories of genes , the promoters of which showed high signal similarity .
it was interesting to observe that among the functional classes most populated by similar promoters were classes of genes which encode membrane - specific proteins such as surface antigens and transporters .
cross checked with blast , these promoters showed similarity only at a background level ( see typical example in figure 2 ) .
roll , which was used in this analysis , best reflects the requirements for specific 3d structure of the promoters for effective binding and assembling of the transcription machinery .
similarity between promoters of homologous genes was calculated by clustalw and featurescan ( the latter by using dna property melting enthalpy ) .
we found that homologous promoters are much closer by their melting characteristics than by the number of conserved nucleotides ( i. v. deyneko , a. e. kel , j. m. kalybaeva , h. blcker and g. kauer , unpublished data ) .
this observation may indicate that mismatches in promoters were introduced in a correlated manner during the course of evolution , so that the dna property  melting enthalpy of the promoters is retained .
such promising advantages of property - dependant similarity measures encourage us to look for further application .
for example , snp mutations which are seen by blast - type methods as single nucleotide mismatches , may introduce a number of different changes to dna characteristics ( melting temperature , conformation and others ) .
featurescan is designed and can specifically spot such alterations and thus provide new insights into biological functionalities .
here we present web resources for sequence analysis based on a novel type of sequence similarity .
we think that none of the alternate approaches can entirely replace the other and that both will evolve in parallel .
featurescan can be easily applied to the analysis of other information - bearing biomolecules by just using an appropriate ( physical nature reflective ) letter - to - signal encoding scheme . in the future
, methods utilizing signal - theoretical similarity may be further automated and trained specifically for recognition of promoters , binding sites and others .
it should be noted that utilizing specific hardware enables one to carry out search procedures with huge amounts of eukaryotic data in acceptable time .
similarity revealed by featurescan and blast of promoters of e.coli genes belonging to class 6.3  surface antigens ( according to genprotec database ( 7 ) : ( i ) promoter region of udp - d - glucose:(galactosyl)lipopolysaccharide glucosyltransferase gene ; ( ii ) promoter region of udp - d - galactose:(glucosyl)lipopolysaccharide - alpha-1,3-d - galactosyltransferase gene ; and ( iii ) promoter region of udp - d - galactose:(glucosyl)lipopolysaccharide-1 , 6-d - galactosyltransferase gene .
( ii ) versus ( iii ) : letter identity , 0.52 ; signal identity , 0.89 ; alignment not shown . description of a few dna parameters , including those which were used in refs ( 1012 ) and which describe the three major groups of dna features
 featurescan is a software package aiming to reveal novel types of dna sequence similarity by comparing physico - chemical properties . 
 thirty - eight different parameters of dna double strands such as charge , melting enthalpy , conformational parameters and the like are provided . as input featurescan requires two sequences , a pattern sequence and a target sequence , search conditions 
 are set by selecting a specific dna parameter and a threshold value . 
 search results are displayed in fasta format and directly linked to external genome databases / browsers ( ensembl , ncbi , ucsc ) . 
 an internet version of featurescan is accessible at . as part of the hobit initiative ( ) 
 featurescan is also accessible as a web service at its above home page . 
 currently , several preloaded genomes are provided at this internet website ( homo sapiens , mus musculus , rattus norvegicus and four strains of escherichia coli ) as target sequences . 
 standalone executables of featurescan are available on request . 
INTRODUCTION
METHODS
PROGRAMME/WEBSITE DESCRIPTION
FeatureScan WEB SERVICE
VALIDATION
CONCLUSION
Figures and Tables