Glossary

From "A B C"
Jump to navigation Jump to search
Glossary requests
If you think a term should be included in this glossary, please e-mail the course coordinator.

 
 
 

Accession Number

The unique identifier for a database entry (also ID)

Accession numbers are unique identifiers, i.e. an accession number matches exactly one record. The term identifier is a synonym. Whereas good database practice suggests that accession numbers should be arbitrary strings, so as not to incur side-effects when the key or the contents of an entry changes, in practice it is useful to be familiar with the syntax of common accession numbers since they imply the source database and thus level of curation and the contents of a record.

In the NCBI system, three sets of accession numbers are commonly used: accession numbers (such as U12345 or AA123456), RefSeq IDs (such as NM_12345 or XP_123456) and GI numbers (such as 1234567). GI (or GenInfo Identifiers) is an identifier system that runs in parallel to Genbank, Genpept and RefSeq identifiers. Every NCBI data record has a GI and these form the basis of NCBI's crossreferencing system. Accession numbers and RefSeq IDs can be versioned (e.g. 123456.1, 123456.2 etc.) but GIs are assigned new for every update. RefSeq IDs are prefixed to show the contents of a record:

NT_123456 constructed genomic contigs
NC_123456 chromosomes
NM_123456 mRNAs
NP_123456 proteins
... and the XM_, XP_ etc. prefix refers to predicted or inferred sequence, e.g. from genome annotation.

The EBI database world is gravitating towards the UniProt system and older identifiers are being phased out. In addition to EMBL identifiers such as A1BC23, we might encounter the prefix UniRef100_ for an entry from the UniRef project of clusters of similar sequences, or UPI000000AB12 for the UniParc project on non-redundant unique sequences. Moreover, the highly curated swiss-prot records have their own identifier set, given by GeneName_OrganismTag e.g. MBP1_YEAST.

PDB identifiers are of the form 1ABC, where the first character is a number and the following three characters are uppercase letters or numbers; sometimes the chain identifier of a protein or nucleic acid is specified as well, as in 1ABCA, 1ABC:A or 1ABC-A.

In depth
the GenBank sample record

E-value

Expectation-value of a BLAST search

The E-value reported for each BLAST-hit represents the number of alternate alignments, with the same or better total score, that could be expected to occur in the database purely by chance. Thus, the lower the E-value, the more significant the match. The value depends upon the quality and length of the alignment, as well as the size of the database.

FASTA format

FASTA is a simple, ASCII based, text-file format for biological sequences. Minimally a FASTA file comprises a header line, initiated with the ">" character, followed by one or more lines containing nucleic acid or protein sequence in one-letter code. This is the most common input format for bioinformatics analysis programs and services.
Example
>gi|3402004|pdb|1MB1|  Mbp1 From Saccharomyces Cerevisiae
MSNQIYSARYSGVDVYEFIHSTGSIMKRKKDDWVNATHILKAANFAKAKRTRILEKEVLKETHEKVQGGF
GKYQGTWVPLNIAKQLAEKFSVYDQLKPLFDFTQTDGSASPPPAPKHHHASKVDHHHHHH
In depth


Homology

Homologue

Two sequences are homologues if they are derived from a common ancestor.

Orthologue

Two homologous sequences are orthologues if their divergence is the result of a speciation event.

Paralogue

Two homologous sequences are 'paralogues' if their divergence is the result of a gene duplication event.  
 

These concepts are the keystones of bioinformatics analysis. Since evolution usually proceeds gradually, homologous proteins usually have similar functions. Without exception they also have similar 3D-structure. We expect orthologues to have as nearly as possible identical roles in differnet species; we expect that paralogues have acquired distinctly different roles, else they would not have been propagated as duplicated, indpendently selected genes.

It is a common mistake to speak of sequences as e.g. "35% homologous". As defined above, homology is a quality, not a quantity. The quantity we should speak of is similarity and we usually measure sequence similarity to infer whether two genes may be homologues. Strictly speaking, this cannot be proven, since in general we have no way of confirming the evolutionary path through every single ancestral generation.

In practice we usually use the reciprocal best match condition to create a mapping of orthologues between genomes.


In depth

HSP

High Scoring Pair

The fundamental unit of BLAST output. An HSP consists of an ungapped, local alignment result. HSPs are extended by the algorithm to so-called BLAST hits.

Example
Query  42   KVQGGFGKYQGTWVPLNIAKQLAEK
            +++GG+ K QGTW+P+ I++ L  + 
Sbjct  347  RIRGGYIKIQGTWLPMEISRLLCLR

multi FASTA file

A sequence file that contains more than one FASTA formatted sequence. The sequences are simply concatenated. This is a common input format for multiple sequence alignment or motif-finding programs.
Example
>Homeobox associated Leucine Zipper from gi|3868845  (134..178)
KQTEVDCELLRKCCASLTEENRRLQMEVDQLRALSTTQLHFSDFV
>Homeobox associated Leucine Zipper from gi 21264431 (168..212)
KQTEVDCEFLKKCCETLADENIRLQKEIQELKTLKLTQPFYMHMP
>Homeobox associated Leucine Zipper from gi|6634483  (212.. 256)
KQTEVDCELLKRCCETLTDENRRLHRELQELRALKLATAAAAPHH
In depth

PSSM

(Position Specific Scoring Matrix, synonm Weight Matrix) A matrix that scores all possible characters (usually nucleic- or amino acids) in each position of a pattern. A PSSM will typically be used in probabilistic (as opposed to deterministic) pattern matching. Each substring of the sequence is evaluated against the PSSM and an aggregate score is computed. This aggregate score then characterizes the probability that this substring is or is not an example of the pattern represented by the PSSM. Often the terms profile and PSSM are used interchangeably; a possible distinction would be that a profile is a special case of a PSSM in which the scores are derived from a sequence alignment.
Example - excerpt from the TRANSFAC matrix entry for Gal4
...
AC   M00049
ID   F$GAL4_01 
DE   GAL4
BF   T00302 GAL4; Species: yeast, Saccharomyces cerevisiae.
XX
PO      A      C      G      T 
01      1      5      3      2      N
02      5      2      1      3      N
03      3      2      1      5      N
04      1     10      0      0      C
05      0      0     10      1      G
06      0      1     10      0      G
07      4      3      3      1      N
08      1      3      4      3      N
09      2      4      4      1      N
10      7      0      2      2      A
11      1      8      2      0      C
12      4      1      0      6      W
13      1      3      5      2      N
14      0      2      1      8      T
15      1      6      2      2      C
16      1      5      4      1      S
17      2      1      1      7      T
18      0     10      1      0      C
19      0     11      0      0      C
20      0      0     11      0      G
21      8      0      0      3      A
22      7      0      4      0      R
23      2      6      3      0      S
XX
...
In depth


UPGMA

(Unweighted Pair Group Method With Arithmetic Mean) The simplest tree-building method for distance data. Trees are contsructed in a bottom-up fashion, where at first each OTU is in its own cluster. At each step, the two clusters nearest to each other are combined into a higher-level cluster which replaces the originals. The distance between any two clusters A and B is taken to be the average of all distances between pairs of objects a in A and b in B. The result is a rooted tree. However, the implicit assumption that the evolutionary rates are constant is frequently not justified, thus UPGMA is not a very highly regarded method in phylogenetic analysis.
In depth