From Sequences to Graphs: Discrete Methods and Structures for Bioinformatics
Az élő szervezetek tanulmányozásához a tudósok nemcsak makroszkopikus, hanem részletesebb, mikroszkopikus léptékben is vizsgálják azokat. Ez a végletekig feszített megfigyelés abból áll, hogy minden egyes sejt legmélyebb központját vizsgáljuk, ahol megtaláljuk azokat a molekulákat, amelyek meghatározzák a sejt működését: A DNS (dezoxiribonukleinsav) és az RNS (ribonukleinsav).
Egy szervezetben a DNS hordozza a genetikai információt, amelyet genomnak nevezünk. Ezt négybetűs szekvenciaként ábrázolják az A, C, G és T betűkkel.
E szekvenciák alapján a könyvben ismertetett számítógépes módszerek a bioinformatika alapvető kérdéseire adhatnak választ.
Ez a könyv azt vizsgálja, hogyan lehet gyorsan megtalálni néhány száz nukleotidból álló szekvenciákat egy akár több milliárdból álló genomban, hogyan lehet ezeket a szekvenciákat összehasonlítani, és hogyan lehet rekonstruálni a genom teljes szekvenciáját. Kitér továbbá az adott környezetben lévő baktériumok azonosításának és az RNS szerkezetének a szekvencia alapján történő előrejelzésének problémáira is.