Knowledge / Biotechnology Engineering / Bioinformatics basics

Bioinformatics basics

Biotechnology Engineering (B.E./B.Tech) · Applied biotechnology · free study notes for exams, placements and interviews

In short

Bioinformatics is the use of computers, databases and algorithms to store, retrieve, compare and interpret biological sequence and structure data — DNA, RNA, proteins and whole genomes. It matters because sequencing now generates data far faster than any wet lab can analyse it: a single human genome run yields roughly 100 GB of raw reads, useless without computation. The topic is examined in GATE Biotechnology (BT) and Life Sciences (XL) under "bioinformatics: major databases, sequence and structure alignment, phylogeny, data mining", and in university Applied Biotechnology papers as database types, alignment algorithms and tools. Indian employers who test it include Strand Life Sciences, MedGenome, Eurofins, Syngene (Biocon), Novartis/AstraZeneca GCCs, TCS Life Sciences, Persistent, Bugworks and CSIR labs (IGIB, CCMB, NII), plus bioinformatics roles at NIBMG, C-DAC and the Bioinformatics Resources and Applications Facility.

Explained

What bioinformatics is, and its scope

Biological databases and file formats

Sequence alignment — the central algorithmic idea

Phylogenetics and molecular evolution

Sequence analysis, gene finding and annotation

NGS data, tools and programming

Key points

Formulas and examples

Percent identity = (number of identical aligned positions / length of aligned region) × 100 — report the denominator used (alignment length, shorter sequence or query length), because the three give different numbers.
Alignment score S = Σ(substitution matrix scores of aligned pairs) − Σ(gap penalties); affine gap cost for a gap of k residues = G_open + G_extend × (k − 1), where G values are positive penalties in score units.
E = K · m · n · e−λS ≈ m · n · 2−S′, where m = query length (residues/bases), n = database length, S′ = bit score, K and λ = Karlin–Altschul statistical parameters. E is dimensionless.
Bit score S′ = (λS − ln K)/ln 2 — normalised, so comparable across searches and database versions.
Phred quality Q = −10 log₁₀ P, where P = probability of an incorrect base call (dimensionless); ASCII character = chr(Q + 33) in Phred+33 encoding.
Jukes–Cantor corrected distance d = −(3/4) ln[1 − (4/3)p], where p = observed proportion of differing sites; d = substitutions per site.
GC content (%) = [(G + C)/(A + T + G + C)] × 100; primer Tm (Wallace rule, valid for 14–20 nt) = 2(A + T) + 4(G + C) in °C.
Sequencing coverage (depth) C = (N × L)/G, where N = number of reads, L = read length (bp), G = genome size (bp); C is written as "×".

Example 1 — Percent identity and the denominator trap. Alignment of two proteins: aligned region 180 positions, of which 72 are identical; query length 200, subject length 240.

Same alignment, three published numbers — always state the basis. At 40% identity over 180 residues the pair is comfortably homologous; at 25% over 60 residues it would be in the "twilight zone".

Example 2 — E-value and the effect of database size. A blastp hit has bit score S′ = 40. Query m = 300 residues, database n = 2 × 10⁸ residues.

Now the database grows tenfold to 2 × 10⁹ residues with the same hit: E ≈ 0.546 — ten times worse, purely from database size. The alignment did not change; the significance did. To regain E ≈ 0.055 the bit score must rise by log₂10 ≈ 3.3 bits.

Example 3 — Phred scores and expected errors. A 150 bp read with every base at Q30:

At Q20 (P = 0.01): expected errors = 150 × 0.01 = 1.5 per read, and P(perfect) = 0.99¹⁵⁰ ≈ 0.221 — which is why Q30 is the working threshold. ASCII characters: Q30 → chr(63) = ?; Q40 → chr(73) = I.

Example 4 — Coverage for a human exome/genome run. A run yields 400 million paired-end reads of 150 bp each, mapped to a 3.1 × 10⁹ bp genome.

Example 5 — Jukes–Cantor distance and tree branch length. Two homologous 500 bp genes differ at 60 positions.

The corrected distance (0.1308) exceeds the observed 0.12 by about 9% because of unseen multiple substitutions; at p = 0.30 the correction is much larger — d = −0.75 ln(1 − 0.40) = 0.383 against 0.30 observed, a 28% increase.

Example 6 — Needleman–Wunsch by hand (small matrix). Sequences GATTA and GTTA; match +1, mismatch −1, linear gap −2.

        -    G    T    T    A
   -    0   -2   -4   -6   -8
   G   -2    1   -1   -3   -5
   A   -4   -1    0   -2   -2
   T   -6   -3    0    1   -1
   T   -8   -5   -2    1    0
   A  -10   -7   -4   -1    2

Final cell = +2; traceback gives

G A T T A
G - T T A

Score check: G/G +1, A/gap −2, T/T +1, T/T +1, A/A +1 → 1 − 2 + 1 + 1 + 1 = +2. Consistent.

Needleman–WunschSmith–WatermanBLAST
Alignment typeGlobal, end-to-endLocal, best subsegmentLocal, heuristic
MethodDynamic programmingDynamic programmingWord seeding + extension
OptimalityGuaranteed optimalGuaranteed optimalNot guaranteed
Negative cell valuesAllowedClamped to 0Not applicable
Traceback startBottom-right cornerHighest-scoring cellFrom HSP seeds
ComplexityO(mn)O(mn)Near-linear in practice
Typical useTwo similar full-length genesDomain in a large proteinSearching whole databases
DatabaseTypeContentHost
GenBank / ENA / DDBJPrimarySubmitted nucleotide sequencesNCBI / EMBL-EBI / NIG Japan
RefSeqCurated compositeNon-redundant reference sequencesNCBI
UniProtKB (Swiss-Prot / TrEMBL)SecondaryReviewed / unreviewed protein sequencesUniProt consortium
Pfam, PROSITE, InterProSecondaryDomains, motifs, family HMMsEMBL-EBI / SIB
PDBPrimary (structure)Experimental 3-D coordinatesRCSB / PDBe / PDBj
KEGG, ReactomeSecondaryPathways and networksKyoto / EBI
IBDC, IndiGenNationalIndian sequence and genome dataRCB Faridabad / CSIR

Where it is used

Interview questions

Common mistakes

Related topics

Genomics and proteomics · Molecular biology and recombinant DNA technology · Biostatistics and biological data analysis · Computational drug design and molecular modelling · Protein structure and function · Biosafety, bioethics and IPR

Open in the Knowledge reader →Find jobs →