Xreferat.com » Рефераты по биологии » Аналіз выкарыстання камп'ютэрў у біяінфарматыцы

Аналіз выкарыстання камп'ютэрў у біяінфарматыцы

што абодва алгарытмы наследуюцца ад аднаго інтэрфейсу і маюць аднолькавую сігнатуру канструктараў змены неабходныя для стварэння новага аб'екту мінімальныя. Гэтаксама знаходзім пару з найлепшым выраўніваннем і вяртаем яе, а пасля ў галоўнай праграме выводзім гэтае выраўніванне на экран.


§5 Тэсціраванне праграмы пошуку найбліжэйшых паслядоўнасцяў


Для тэсціравання напісанай праграмы былі ўзяты файлы 16 паслядоўнасцяў ДНК чалавечага геному. Фарамат файлаў быў наступным: у першым радку змяшчалася назва канкрэтнага кавалка ў NCBI, у астатніх радках ішло непасрэднае апісанне паслядоўнасці ДНК у сімвалах алфавіту {A, C, G, T}, што адпавядае адэніну, цытазіну, гуаніну і тыяніну. Даўжыня паслядоўнасцяў была рознай і вагалася ад 220 да 720 сімвалаў. Усе гэтыя паслядоўнасці змяшчаліся ў каталог /home/skhamenk/dna, а ў праграме ўказваўся шлях да гэтага каталога ў глабальнай канстанце SEQUENCE_PATH. І ўжо адтуль праграма выбірала ўсе файлы і разбірала іх для далейшага выкарыстання.

У выніку выканання праграмы былі атрыманыя два найлепшых выраўніванні: адзін для алгартыму Нідлмана-Ванша, другі для алгарытму Сміта-Ўотэрмана. Як і можна было чакаць, выраўніванні не супалі і былі атрыманыя для розных паслядоўнасць. Гэта выклікана тым, што алгарытм Нідлмана-Ванша больш улічвае глабальнае падабенства паслядоўнасцяў, у той час як алгарытм Сміта-Ўотэрмана сканцэнтраваны на пошуку лакальных выраўніванняў.

У выніку працы першага алгарытму наступнае выраўніванне паслядоўнасцяў было выяўлена, як найлепшае: паслядоўнасці з кодамі BG560803 D104 і BG560804 D106 найбольш адпавядаюць адна адной пры глабальным параўнанні. Атрыманая ацэнка -68.0 з'яўляецца невысокай, але гэта выклікана тым, што паслядоўнасці для тэсціравання выбіраліся выпадковым чынам. Час выканання быў меншым за секунду.

У выніку працы другога алгарытму было атрымана, што паслядоўнасці з кодамі BG560814 D221 і BG560810 D215 найлепш адпавядаюць адна адной у лакальным плане. Іх даўжыні адпаведна складаюць 699 і 398 сімвалаў. Атрыманая ацэнка велічынёй у 764 сведчыць пра наяўнасць падобных кавалкаў у паслядоўнасцях.

Вывад выраўніванняў ажыццяўляўся з дапамогай рэалізавана ў BioJava метада getAlignmentString(). Ён змяшчае ўсю неабходную інфармацыю пра выраўніванне і праводзіць простую візуалізацю зробленых дзеянняў па рэдагаванні паслядоўнасцяў у аптымальным рашэнні. Вывад ажыццяўляецца ў тэкставым фармаце і прадстаўлены на малюнку 4.2. З-за выкарыстання тэхнікі дынамічнага праграміравання складанасць алгарытмаў складае O(m * n), дзе m i n – даўжыні паслядоўнасцяў для выраўнівання. Гэта дазваляе нам рашаць задачу за вельмі кароткі час на сучаснай тэхніцы.


Аналіз выкарыстання камп'ютэрў у біяінфарматыцы


Малюнак 4.2 Вывад выраўнівання найбольш падобных паслядоўнасцяў


Такім чынам, былі знойдзены найбліжэйшыя адпаведнікі сярод уваходных паслядоўнасцяў і зроблена простая візуалізацыя іх падабенства. Гэта было зроблена пры выкарыстанні магчымасцяў мовы праграміравання Java і бібліятэкі для распрацоўкі праграм для біяінфарматыкі BioJava. Лістынг праграмы прыведзены ў Дадатку 1.

ЗАКЛЮЧЭННЕ


Такім чынам, у дадзенай працы была праведзена класіфікацыя праграмных сродкаў і паказаны асноўныя сферы прымянення інфармацыйных тэхналогій у біяінфарматыцы. Відавочна, што гэтая галіна зараз атрымоўвае ўсё большую і большую ўвагу. Не гледзячы на тое, што біяінфарматыка адносна маладая галіна інфарматыкі і малекулярнай біялогіі, але колькасць выданняў, навуковых лабараторый, гатовых праграмных сродкаў і праграмных бібліятэк сведчаць пра важнасць тых задач, якія стаяць перад ёю.

У першай главе дадзенай працы былі разгледжаны асноўныя прымяненні інфармацыйных тэхналогій у зборы, захоўванні і апрацоўцы інфармацыі. Былі апісаны асноўныя віды і тыпы сховішчаў біялагічнай інфармацыі ў залежнасці да самога тыпу інфармацыі. Была ілюстратыўна паказана і характарызавана праца з такімі праграмнымі сродкамі, як візуалізатары біялагічнай інфармацыі. Сцісла ахарактарызаваны такі клас праграм, як пашуковыя сістэмы, існаванне якога цесна звязанае з галоўным элементам біяінфарматыкі – сховішчамі біялагічнай інфармацыі.

У другой главе былі апісаны інфарматычныя падыходы да задач супастаўлення з узорам і прымянімасць іх да рашэння канкрэтных задач біяінфарматыкі. Былі апісаны галоўныя праграмныя сродкі, якія выкарыстоўваюцца зараз даследчыкамі для параўнання лінейных прасторавых структур бялкоў.

Трэцяя глава была прысвечана апісанню адной з найвядомейшых і карысных бібліятэк для стварэння праграм па рашэнні задач біяінфарматыкі BioJava. Былі падрабязна апісаны і патлумачаны асноўныя магчымасці гэтай бібліятэкі. А таксама падкрэслена роля той свабоды, якую даюць такія праграмныя сродкі распрацоўшчыку для рэалізацыі яго ідэй.

У чацвёртай апошняй главе з дапамогай апісанай раней бібліятэкі BioJava была выканана практычная задача вынаходжання найбольш падобных паслядоўнасцяў з нейкага мноства. У гэтай главе былі падрабязны апісаны крокі па ўсталёўцы, наладцы і выкарыстанні гэтай бібліятэкі.

Такім чынам, відавочная немагчымасць існавання біяінфарматыкі без наяўнасці інфармацыйных тэхналогій. І пры існуючых каласальных тэмпах развіцця інфарматыкі і камп'ютэрнай тэхнікі можна казаць пра такое ж хуткае развіццё і біяінфарматыкі, што прывядзе ў выніку да эфектыўнага вырашэння практычных задач біялогіі і медыцыны.

СПІС ВЫКАРЫСТАНАЙ ЛІТАРАТУРЫ


[1] Protein Data Bank [Электронны рэсурс] . - Рэжым доступу: rcsb . - Дата доступу: 14.01.2009

[2] Bergeron B. Bioinformatics computing. 1st ed. Upper Saddle River, NJ: Prentice Hall PTR, 2002, 395p.

[3] Візуалізатар Aceleryss [Электронны рэсурс] . - Рэжым доступу: rcsb . - Дата доступу: 14.01.2009

[4] NCBI Map Viewer [Электронны рэсурс] . - Рэжым доступу: ncbi.nlm.nih.gov/projects/mapview/ . - Дата доступу: 14.01.2009

[5]NCBI Entrez [Электронны рэсурс] . - Рэжым доступу: ncbi.nlm.nih.gov/Entrez/ . - Дата доступу: 14.01.2009

[6]BLASTN [Электронны рэсурс] . - Рэжым доступу: ncbi.nlm.nih.gov/Entrez/ . - Дата доступу: 14.01.2009 [7]3DSS[Электронны рэсурс] . - Рэжым доступу: cluster.physics.iisc.ernet.in/3dss/ . - Дата доступу: 14.01.2009

[8]BioJava[Электронны рэсурс] . - Рэжым доступу: biojava/ . - Дата доступу: 14.01.2009

[9]IntelliJ Idea[Электронны рэсурс] . - Рэжым доступу: jetbrains/idea/ . - Дата доступу: 14.01.2009

ДАДАТАК 1


Лістынг праграмы BioJavaProgram

import org.biojava.bio.symbol.IllegalSymbolException;

import org.biojava.bio.seq.DNATools;

import org.biojava.bio.seq.Sequence;

import org.biojava.bio.alignment.SubstitutionMatrix;

import org.biojava.bio.alignment.SequenceAlignment;

import org.biojava.bio.alignment.NeedlemanWunsch;

import org.biojava.bio.alignment.SmithWaterman;


import java.io.*;

import java.util.List;

import java.util.ArrayList;


/**

* @author Siarhei Khamenka

*/

public class BioJavaProgram {


public static final String MATRIX_PATH = "/home/kotuk/NUC44.MAT";

public static final String SEQUENCES_PATH = "/home/kotuk/fasta/";


static Sequence getSequence(String fileName) {

try {

BufferedReader br = new BufferedReader(new FileReader(SEQUENCES_PATH + fileName));

String name = br.readLine(), st, seq = "";

while ((st = br.readLine()) != null) {

seq += st;

}

br.close();

return DNATools.createDNASequence(seq, name);

} catch (IOException e) {

e.printStackTrace();

} catch (IllegalSymbolException e) {

e.printStackTrace();

}

return null;

}


static List<Sequence> getBestSeq(SequenceAlignment aligner) throws Exception {

String[] seqFiles = new File(SEQUENCES_PATH).list();

Sequence bestQuery = null, bestTarget = null;

double maxRes = Double.MIN_VALUE;

for (int i = 0; i < seqFiles.length; i++) {

Sequence query = getSequence(seqFiles[i]);

for (int j = i + 1; j < seqFiles.length; j++) {

Sequence target = getSequence(seqFiles[j]);

double res = aligner.pairwiseAlignment(query, target);

if (res > maxRes) {

bestQuery = query;

bestTarget = target;

}

}

}

List<Sequence> res = new ArrayList();

res.add(bestQuery);

res.add(bestTarget);

return res;

}


public static void main(String[] args) throws Exception {

SubstitutionMatrix matr = new SubstitutionMatrix(DNATools.getDNA(), new File(MATRIX_PATH));

SequenceAlignment aligner = new NeedlemanWunsch(0, 4, 2, 2, 2, matr);

List<Sequence> bestNW = getBestSeq(aligner);

aligner.pairwiseAlignment(bestNW.get(0), bestNW.get(1));

System.out.println("Alignment Needleman-Wunsch : " + aligner.getAlignmentString());

aligner = new SmithWaterman(0, 4, 2, 2, 2, matr);

List<Sequence> bestSW = getBestSeq(aligner);

aligner.pairwiseAlignment(bestSW.get(0), bestSW.get(1));

System.out.println("Alignment Smith-Woterman : " + aligner.getAlignmentString());

}

}

31

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: