Extraction of infrequent simple motifs from a finite set of sequences using a lattice structure

Tarek El-Falah1, Thierry Lecroq, Mourad Elloumi

  • 1Laboratory of Technologies of Information and Communication and Electrical Engineering, Higher School of Sciences and Technologies of Tunis, 1008 Tunis, Tunisia.

Related Concept Videos

Conserved Binding Sites01:49

Conserved Binding Sites

Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally analyses the...
Lattice Centering and Coordination Number02:33

Lattice Centering and Coordination Number

The structure of a crystalline solid, whether a metal or not, is best described by considering its simplest repeating unit, which is referred to as its unit cell. The unit cell consists of lattice points that represent the locations of atoms or ions. The entire structure then consists of this unit cell repeating in three dimensions. The three different types of unit cells present in the cubic lattice are illustrated in Figure 1.
Types of Unit Cells
Imagine taking a large number of identical...
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Structures of Solids02:22

Structures of Solids

Solids in which the atoms, ions, or molecules are arranged in a definite repeating pattern are known as crystalline solids. Metals and ionic compounds typically form ordered, crystalline solids. A crystalline solid has a precise melting temperature because each atom or molecule of the same type is held in place with the same forces or energy. Amorphous solids or non-crystalline solids (or, sometimes, glasses) which lack an ordered internal structure and are randomly arranged. Substances that...
Bewley Lattice Diagram01:12

Bewley Lattice Diagram

The Bewley lattice diagram, developed by L. V. Bewley, effectively organizes the reflections occurring during transmission-line transients. It visually represents how voltage waves propagate and reflect within a transmission line, making it easier to understand the complex interactions that occur.
Trends in Lattice Energy: Ion Size and Charge02:54

Trends in Lattice Energy: Ion Size and Charge

An ionic compound is stable because of the electrostatic attraction between its positive and negative ions. The lattice energy of a compound is a measure of the strength of this attraction. The lattice energy (ΔHlattice) of an ionic compound is defined as the energy required to separate one mole of the solid into its component gaseous ions. For the ionic solid sodium chloride, the lattice energy is the enthalpy change of the process: