Добрый день, уважаемые хабропользователи.
Хотел бы поделиться практическим применением одного из алгоритмов нейродинамики, в продолжении моего поста Моделирование нейросети Машина Больцмана.
Реализация на примере решения задачи коммивояжера.
Немного напомню в чем ее суть.
Читать полностью »
Рубрика «биоинформатика» - 11
Нейросеть на практике: Задача коммивояжера
2013-08-04 в 13:34, admin, рубрики: биоинформатика, нейронные сети, метки: нейронные сетиМоделирование нейросети Машина Больцмана
2013-07-30 в 18:12, admin, рубрики: биоинформатика, Биотехнологии, нейросети, метки: нейросетиУважаемое хабросообщество, решил поделиться с вами моими наработками в изучении нейросети Машины Больцмана, сделанными в студенческие года.
В России по данной теме было крайне мало информации. Даже руководитель нашей кафедры не мог мне помочь с материалом. Благо наш университет состоял в единой международной базе, и была возможность воспользоваться зарубежным опытом. В частности, большая часть была найдена в литературе оксфордского университета. По сути, данная статья является сборником информации из различных источников, переосмысленная и изложенная достаточно понятным языком, как мне кажется. Надеюсь кому-то будет интересно. Когда-то меня это заставляло не спать ночами.
Итак, приступим.
Читать полностью »
Снова о биоинформатике: сборка бактериальных геномов
2013-07-16 в 11:46, admin, рубрики: биоинформатика, геном, обзор, секвенирование, метки: биоинформатика, геном, обзор, секвенирование 
C тех пор, как я опубликовал первую обзорную статью о биоинформатике, прошел уже почти год. Хотелось бы писать чаще, но как раз биоинформатика отвлекаться и не дает. В предыдущей статье была упомянута задача сборки генома, а также Лаборатория алгоритмической биологии (СПбАУ РАН), в которой ей занимаются. Как уже было сказано, над этой задачей работают во многих университетах мира давно и достаточно успешно. Однако для сборки генома биологи получают огромное количество различных типов данных, каждый из которых имеет свои особенности. Около пяти лет назад появилась технология MDA, открывшая большие возможности в области изучения бактерий. В результате появился тип данных, для которого потребовался новый геномный сборщик. Через несколько лет он был разработан, и не в Стэнфорде или Массачусетсе, а в Санкт-Петербурге, в молодом Академическом университете. Но обо всем по порядку.
Читать полностью »
Парсек 2013: говорим о космосе и технологиях будущего
2013-07-08 в 9:28, admin, рубрики: 239, биоинформатика, будущее здесь, космонавтика, космос, научная фантастика, робототехника, технологии будущего, метки: 239, биоинформатика, космос, научная фантастика, робототехника, технологии будущегоПривет!
Я считаю, что есть неразрывная связь между мечтами конкретного человека и пользой, которую он приносит обществу. И как следствие, те, кто одержим научной фантастикой имеют все шансы приблизить будущее. К примеру те, кто смотрели Star Trek в 60-x — позже работали в НАСА, а те кто занимается робототехникой в немалой своей части пришли в неё благодаря Азимову.
Мне и моим соратникам захотелось внести свою лепту в этот процесс. И поэтому на следующей неделе, в рамках международного конвента любителей фантастики Старкон пройдёт небольшая, но очень насыщенная конференция Парсек 2013.
Я пригласил туда отличных докладчиков (многие из них с Хабра) и был удивлён, насколько охотно они откликнулись.
Ниже короткий список профильных докладов:
Метод опорных векторов для нахождения полиморфизмов в геноме
2013-06-13 в 13:40, admin, рубрики: data mining, genome, machine learning, SNP, SVM, Алгоритмы, биоинформатика, метки: genome, machine learning, SNP, SVM 
Статья 2013-ого года «A support vector machine for identification of single-nucleotide polymorphisms from next-generation sequencing data» (O'Fallon, Wooderchak-Donahue, Crockett) предлагает новый метод определения полиформизмов в геноме на основе применения метода опорных векторов (SVM). Хотя ранее в статье 2011-ого года «A framework for variation discovery and genotyping using next-generation DNA sequencing data» уже описывалось применение методов машинного обучения для определения однонуклеотидных полиморфизмов (SNP-ов, снипов), подход, основанный на использовании SVM, описан впервые в данной статье.
Определение полиморфизмов в геноме является важной (например, для полногеномного поиска ассоциаций aka GWAS), но нетривиальной задачей. Приходится учитывать, что многие организмы гетерозиготны, а также, что данные могут содержать ошибочную информацию.
Читать полностью »
Деанонимизация через генетическую информацию
2013-06-10 в 1:27, admin, рубрики: анонимность, биоинформатика, биология, Биотехнологии, будущее здесь, геном, гены, приватность, метки: анонимность, биология, геном, гены, приватность Краткая суть:
В Сети в открытом доступе некоторое время назад появились базы данных с генетической информацией людей (информацией разного уровня детализации — от полных последовательностей (сиквенса) всего генома до ограниченной информации по коротким тандемным повторам Y-хромосомы (Y-STRs). Например, энтузиасты делятся информацией о своих Y-STRs (гаплотип) на генеалогических сайтах для выяснения родственных связей и поиска дальних родственников, эти данные не анонимны. Так же в свободном доступе находится анонимная медицинская генетическая информация, например из научного проекта "1000 геномов человека" (проект по полной расшифровке геномов тысячи разных людей), где анонимность доноров ДНК поддерживается по этическим причинам.
Здесь начинается самое интересное. Генеалогические базы данных (даже весьма плохо заполненные, но тем не менее) позволяют деанонимизировать людей. Например, показано, что в случае искусственного оплодотворения спермой от анонимного донора, использование генеалогических баз данных позволяет узнать по крайней мере фамилию настоящего биологического отца ребенка (то есть через очень дальних родственников, засветившихся в базе, узнать, из какой семьи был донор), а при наличии дополнительной информации, такой, как место проживания и т.п., позволяет однозначно идентифицировать биологического отца. Недавно было показано, что находящиеся в свободном доступе анонимные генетические данные, плюс дополнительная информация о возрасте и т.п., позволяют точно установить личности примерно 50 анонимных доноров ДНК из проекта «1000 геномов человека». Это весьма настораживающее достижение, так как полная генетическая информация этих людей, находящаяся в открытом доступе, содержит данные об их предрасположенности к тем или иным заболеваниям и т.д., она может быть корыстно использована страховыми компаниями и подобными организациями.
Если Вам интересны детали и подробности, добро пожаловать под кат.
Читать полностью »
Найдены мутации генома, отвечающие за уровень образования
2013-06-03 в 18:45, admin, рубрики: биоинформатика, Биотехнологии, геном, образование, метки: биоинформатика, геном, образованиеНа прошлой неделе в Science: международная команда исследователей сообщила о нахождении генетических вариаций, ассоциированных с количеством классов школы, заканчиваемых людьми с европейскими корнями.
Структура белка: введение для айтишников
2013-06-02 в 18:37, admin, рубрики: биоинформатика, биология, Биотехнологии, метки: биоинформатика, биология, биотехнологии Приятно видеть, что читатели регулярно интересуется другими предметными областями – например, биологией (более конкретно – структурой и функцией биологических макромолекул). Однако некоторые посты (например, этот), вызывают у специалиста просто физическую боль из-за обилия совершенно диких фактологических ошибок. В этом посте мне хочется рассказать о структуре и функции белка. О том, что мы знаем и о том, чего не знаем, а так же об имеющихся в этой области вычислительных задачах, требующих решения и интересных IT-специалистам. Постараюсь рассказывать сжато и тезисно, чтобы информации было больше, а воды – меньше. Всех, интересующихся структурой белков, прошу под кат, там очень много букв.
Читать полностью »
Основы биоинформатики или как строить ферменты
2013-05-27 в 15:50, admin, рубрики: биоинформатика, биология, бионика, биообъекты, Биотехнологии, будущее здесь, гены, нейронные сети, метки: биоинформатика, биология, бионика, биообъекты, гены, нейронные сети, химия Приветствую, читатели! Сегодня мы поговорим о биологии и химии. В 21 веке химия заняла одну из самых важных позиций в нашем обществе: всё что нас окружает, многое из того, что мы едим, даже всеми нами любимый компьютер — результат химических технологий. Но почему-то на этом эволюция химических технологий завершилась — нам известно ОЧЕНЬ много про химию, а поэтому для «копания» осталось совсем немного разделов. Ну что же. Самое время вспомнить, что биология — это наука о саморегулирующихся химических системах. Фактически, биология — это качественно новый уровень химии, где не нужны мегапаскали и тысячи кельвинов для осуществления реакции. Хотите узнать как поставить биологию на службу химическим технологиям? Добро пожаловать под кат!
Читать полностью »
Самые крутые и ужасающие бионические роботы
2013-05-08 в 16:26, admin, рубрики: биоинформатика, будущее здесь, робототехника 
Официальное предостережение: ввиду наступления праздников, переводчик наглым образом добавил от себя в статью ненаучной отсебятины, так его растак. Меры уже приняты.
При создании хорошего робота часто бывает полезно выйти наружу из секретной лаборатории и осмотреться в поисках вдохновения. Заимствуя ТТХ и перки у насекомых, птиц, рыб и млекопитающих сумрачные гении создавали порой роботов, которые не только плавают и прыгают, но и тех, что воруют книги и очень мило себя ведут.
Один одаренный гражданин Японии, например, создал 11-метровую дымящую самодвижущуюся машину, вдохновившись внешним видом жука-носорога.
Чтобы подвиг таких героев не остался незамеченным, давайте посмотрим на плоды их трудов.