Журнал
Научно-технический вестник информационных технологий, механики и оптики
УДК:004.021
Номер:5 (105)
АЛГОРИТМ КУМУЛЯТИВНОГО ВЫЧИСЛЕНИЯ СТАТИСТИКИ ПРЕДСТАВЛЕННОСТИ НАБОРА ГЕНОВ
Аннотация:
Исследованы методы анализа представленности наборов генов, широко применяемые для анализа экспрессии генов. Рассмотрена задача кумулятивного вычисления статистики представленности. Для решения этой задачи предложен алгоритм, основанный на применении корневой эвристики. Найдена асимптотическая оценка на время работы алгоритма. Практическая реализация предложенного алгоритма показала ускорение на порядок по сравнению с «наивным» алгоритмом на типичных размерах входных данных. Применение предложенного алгоритма может значительно ускорить выполнение анализа представленности.
Ключевые слова:
Постоянный URL
Статьи в номере
- ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ КОМПЕНСАЦИИ ПОГРЕШНОСТИ КООРДИНАТОУКАЗАНИЯ ОПТИЧЕСКОГО СИГНАЛА С ПОМОЩЬЮ ДВОЙНОЙ СИНТЕЗИРОВАННОЙ АПЕРТУРЫ
- МОДЕЛЬ ВЗАИМОДЕЙСТВИЯ ЛАЗЕРНОГО ИЗЛУЧЕНИЯ С КАПЛЕЙ ЖИДКОСТИ
- ПРИМЕНЕНИЕ КВАТЕРНИОНОВ ДЛЯ РАСЧЕТА ПАРАМЕТРОВ ОТРАЖАТЕЛЯ АВТОКОЛЛИМАЦИОННОЙ УГЛОИЗМЕРИТЕЛЬНОЙ СИСТЕМЫ
- МЕТОД ОЦЕНКИ ПАРАЗИТНЫХ ЭФФЕКТОВ ЭЛЕКТРООПТИЧЕСКОГО МОДУЛЯТОРА В ВОЛОКОННО-ОПТИЧЕСКОМ ГИРОСКОПЕ
- ОБЕСПЕЧЕНИЕ ИНВАРИАНТНОСТИ ОШИБКИ ПО ВОЗМУЩЕНИЮ В СИСТЕМАХ АВТОМАТИЧЕСКОГО УПРАВЛЕНИЯ ТРАЕКТОРНЫМИ ПЕРЕМЕЩЕНИЯМИ ТЕХНОЛОГИЧЕСКИХ ОБЪЕКТОВ
- СТАБИЛИЗАЦИЯ БЕСПИЛОТНОГО ЛЕТАТЕЛЬНОГО АППАРАТА НА ОСНОВЕ НЕЙРОСЕТЕВОГО РЕГУЛЯТОРА
- ТОНКИЕ ПЛЕНКИ НОВОГО ОРГАНИЧЕСКОГО ОДНОКОМПОНЕНТНОГО СЕГНЕТОЭЛЕКТРИКА 2-МЕТИЛБЕНЗИМИДАЗОЛА
- СТРУКТУРНЫЕ ОСОБЕННОСТИ ИТТЕРБИЙ-ЭРБИЕВЫХ НАТРИЕВО-ГЕРМАНАТНЫХ СТЕКОЛ ПО ДАННЫМ СПЕКТРОСКОПИИ КОМБИНАЦИОННОГО РАССЕЯНИЯ
- МЕТОД ИМПОРТА И ОБРАБОТКИ ОТКРЫТЫХ ДАННЫХ В LBS-ПЛАТФОРМЕ
- ОЦЕНКА ТОЧНОСТИ АЛГОРИТМА РАСПОЗНАВАНИЯ ВРЕДОНОСНЫХ ПРОГРАММ НА ОСНОВЕ ПОИСКА АНОМАЛИЙ В РАБОТЕ ПРОЦЕССОВ
- ИМИТАЦИОННАЯ МОДЕЛЬ ПОДДЕРЖКИ ПРОЕКТИРОВАНИЯ ИНФОКОММУНИКАЦИОННЫХ РЕЗЕРВИРОВАННЫХ СИСТЕМ
- МУЛЬТИАГЕНТНОЕ ПЛАНИРОВАНИЕ ПРОЕЗДА ПЕРЕКРЕСТКА ДОРОГ БЕСПИЛОТНЫМИ ТРАНСПОРТНЫМИ СРЕДСТВАМИ
- ОРГАНИЗАЦИЯ ЗАЩИТЫ ДАННЫХ, ПЕРЕДАВАЕМЫХ МЕЖДУ БЕСПИЛОТНЫМ ЛЕТАТЕЛЬНЫМ АППАРАТОМ И НАЗЕМНОЙ СТАНЦИЕЙ УПРАВЛЕНИЯ, НА ОСНОВЕ ШИФРА ВЕРНАМА
- КРИОГЕННАЯ УСТАНОВКА ДЛЯ ПРЕЦИЗИОННОЙ КАЛИБРОВКИ ДАТЧИКОВ ТЕМПЕРАТУРЫ
- ОСОБЕННОСТИ ПРИМЕНЕНИЯ НЕЧЕТКИХ РЕГУЛЯТОРОВ НА ПРИМЕРЕ УПРАВЛЕНИЯ СКОРОСТЬЮ ЭЛЕКТРОДВИГАТЕЛЯ ПОСТОЯННОГО ТОКА
- ЛАВИННЫЙ ПРОБОЙ p-n-ПЕРЕХОДА В ЗАДАЧАХ РАДИОТЕХНИКИ
- КОМПОЗИЦИОННЫЙ МЕТОД ИССЛЕДОВАНИЯ НАДЕЖНОСТИ ИЕРАРХИЧЕСКИХ МНОГОУРОВНЕВЫХ МАРШРУТИЗИРУЮЩИХ СИСТЕМ
- КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ МЕТОДОМ БРОУНОВСКОЙ ДИНАМИКИ ЛОКАЛЬНОЙ ПОДВИЖНОСТИ В ДЕНДРИМЕРАХ С АСИММЕТРИЧНЫМ ВЕТВЛЕНИЕМ
- СРАВНИТЕЛЬНЫЙ АНАЛИЗ ПЛАЗМОХИМИЧЕСКИХ МОДЕЛЕЙ ДЛЯ КОМПЬЮТЕРНОГО МОДЕЛИРОВАНИЯ ТЛЕЮЩИХ РАЗРЯДОВ В ВОЗДУШНЫХ СМЕСЯХ
- СИНТЕЗ ЧЕТВЕРТИЧНОЙ СТРУКТУРЫ АЛГЕБРАИЧЕСКИХ БАЙЕСОВСКИХ СЕТЕЙ: ИНКРЕМЕНТАЛЬНЫЙ И ДЕКРЕМЕНТАЛЬНЫЙ АЛГОРИТМЫ
- МАТЕМАТИЧЕСКОЕ И КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ СИСТЕМЫ АВТОМАТИЧЕСКОГО РЕГУЛИРОВАНИЯ ГИДРОСТАТИЧЕСКОГО ПОДШИПНИКА
- ИДЕНТИФИКАЦИЯ МОМЕНТА ИНЕРЦИИ МАЯТНИКОВОЙ СИСТЕМЫ В УСЛОВИЯХ ВЯЗКОГО ТРЕНИЯ
- ИССЛЕДОВАНИЕ МУЛЬТИКРИТЕРИАЛЬНОЙ МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ ИНФОРМАЦИОННО-ОБРАЗОВАТЕЛЬНЫХ СИСТЕМ
- ОЦЕНКА КООРДИНАТ ЦВЕТНОСТИ ВЕРШИН ТРЕУГОЛЬНИКА ЦВЕТОВОГО ОХВАТА ДИСПЛЕЕВ С МАКСИМАЛЬНОЙ ПЛОЩАДЬЮ ЦВЕТОВОСПРОИЗВЕДЕНИЯ
- РАЗРАБОТКА ВЕРОЯТНОСТНОЙ ПОВЕДЕНЧЕСКОЙ МОДЕЛИ ДЛЯ ЗАЩИТЫ ВЫЧИСЛИТЕЛЬНОЙ СЕТИ С ИСПОЛЬЗОВАНИЕМ ДЕРЕВЬЕВ АТАК
- МОДЕЛИРОВАНИЕ ИНФОРМАЦИОННОЙ ИНФРАСТРУКТУРЫ МАЛОЙ ПЕДАГОГИЧЕСКОЙ СИСТЕМЫ