• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Буферизация и сжатие данных при хранении мультиграфа
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
9 июля 2026 г.
При взгляде на свое лицо мужчины забывают обо всем
В эксперименте с участием 15 здоровых мужчин ученые НИУ ВШЭ проанализировали, как фазы сердечного цикла влияют на возбудимость моторной коры, когда человек смотрит на собственную фотографию или лица незнакомых людей. Исследователи обнаружили, что в случае с собственным изображением мозг слабее считывает сигналы сердца — их влияние на кору снижается, хотя ожидалось, что внимание к себе, наоборот, усилит чувствительность к внутренним сигналам тела. Исследование опубликовано в журнале Frontiers in Signal Processing.
9 июля 2026 г.
Новый метод НИУ ВШЭ и Т-Технологий повышает качество работы ИИ
Ученые из лаборатории научных исследований «Т-Технологий» и Института искусственного интеллекта и цифровых наук факультета компьютерных наук НИУ ВШЭ разработали новый метод семплирования для моделей маскированной диффузии — G-Star+. Он помогает быстрее и качественнее исправлять ошибки во время генерации текста и кода за небольшое число шагов. Метод показал эффективность в задачах генерации текста и кода и может применяться там, где генеративным моделям нужно быстро и качественно создавать текст или код при ограниченных вычислительных ресурсах.
7 июля 2026 г.
ИИ в повседневной жизни: 6 сценариев для экономии времени
По данным ряда консалтинговых компаний, сотрудники тратят в среднем около четверти рабочего времени на обработку электронной почты и поиск информации. Нейросети закрывают простые, но времязатратные дела: суммируют длинные документы за секунды, генерируют черновики писем, структурируют заметки. Но, чтобы успешно автоматизировать рутину, нужно понимать, как встраивать в нее искусственный интеллект. С помощью экспертов факультета компьютерных наук ВШЭ разбираем шесть сценариев с конкретными промтами и инструментами, которые помогут сохранить вам силы.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Буферизация и сжатие данных при хранении мультиграфа

С. 76–78.
Поляков И. В., Чеповский А. А.

В данной работе предложен подход, обеспечивающий компактное хранение графов определенного типа. Используемые алгоритмы препроцессинга позволяют значительно повысить плотность записи данных на диск, снижая количество требуемых обращений к диску, необходимых для выполнения базовых опера-ций с графом.

Язык: русский
Полный текст
Ключевые слова: graph analysisdata compressiongraph storageграфовое хранилищеанализ графасжатие данных

В книге

Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516).
М., Протвино: Институт физико-технической информатики, 2016.
Похожие публикации
Data Compression Strategies for Enhancing IoRT Communications over Heterogeneous Terrestrial-Satellite Networks
Alexander Karnaukhov, Artem Idelevich, Alexey Rolich и др., , in: 2023 XVIII International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY).: IEEE, 2023. P. 189–193.
Добавлено: 4 ноября 2023 г.
Extracting Functional Job Roles From Professional Social Networking Sites Profiles
Нестеренко А. В., , in: Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016.Vol. 1710.: Aachen: CEUR Workshop Proceedings, 2016.
Добавлено: 3 ноября 2020 г.
Data Compression in Big Graph Warehouse
Поляков И. В., Чеповский А. А., Чеповский А. М., Journal of Mathematical Sciences 2020 Vol. 245 P. 197–201
Добавлено: 30 января 2020 г.
Combined method to detect communities in graphs of interacting objects
Чеповский А. А., Lobanova S., Business Informatics 2017 Vol. 42 No. 4 P. 64–73
Добавлено: 2 августа 2019 г.
2019 Data Compression Conference Proceedings
IEEE, 2019.
Добавлено: 2 июля 2019 г.
Некоторые модификации алгоритма сжатия BPE
Казаков А. Я., Жихарева А. А., Пасечник П. А., Информационные технологии и вычислительные системы 2018 № 3 С. 59–68
В работе обсуждаются проблемы сжатия больших объемов данных с целью передачи их по каналам связи либо с целью их долгосрочного хранения. Предложено несколько вариантов алгоритмов кодирования информации, основанных на известном алгоритме BPE (Byte Pair Encoding), в том числе, блочно-потоковый вариант BPE. Проведен сравнительный анализ полученных результатов с точки зрения совокупности факторов — коэффициента сжатия данных ...
Добавлено: 3 мая 2019 г.
Сжатие данных в хранилище больших графов
Поляков И. В., Чеповский А. А., Чеповский А. М., Фундаментальная и прикладная математика 2016 Т. 21 № 4 С. 125–132
В статье рассматриваются методы сжатия данных для хранения графов больших размеров. Предлагаются алгоритмы препроцессинга графа специальной структуры для повышения плотности записи данных и повышения эффективности выполнения базовых операций с графами. ...
Добавлено: 23 декабря 2017 г.
Коды сжатия, близкие алгоритму BPE.
Казаков А. Я., Жихарева А.А., Пасечник П. А., Вестник Санкт-Петербургского государственного университета технологии и дизайна. Серия 1: Естественные и технические науки 2017 № 3 С. 3–9
Обсуждаются задачи сжатия больших объемов данных с целью передачи их по каналам связи, либо с целью их долгосрочного хранения. Предложены несколько модификаций одного из алгоритмов сжатия данных — метода Byte Pair Encoding (BPE). Проведен сравнительный анализ полученных результатов с точки зрения совокупности факторов — коэффициента сжатия данных и времени, затраченного на кодирование. ...
Добавлено: 8 октября 2017 г.
Автоматическое размещение графа на основе метода физических аналогий
Коломейченко М. И., Поляков И. В., Чеповский А. А., В кн.: Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516).: М., Протвино: Институт физико-технической информатики, 2016. С. 93–97.
В данной работе описан алгоритм автоматического размещения «павлиний хвост», базирующийся на методе физических аналогий. Также представлена его модифицированная быстрая версия под названием «быстрый павлиний хвост». Данный подход является эффективным при размещении графов социальных сетей на плоскости. ...
Добавлено: 20 ноября 2016 г.
Evolution of Advanced Technology Studies: Searching for a Communication Core
Фурсов К. С., Кадырова А. Р., , in: Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016.Vol. 1710.: Aachen: CEUR Workshop Proceedings, 2016. P. 51–61.
...
Добавлено: 24 октября 2016 г.
How the analysis of transitionary references in knowledge networks and their centrality characteristics helps in understanding the genesis of growing technology areas
Фурсов К. С., Кадырова А. Р., Scientometrics 2017 Vol. 111 No. 3 P. 1947–1963
...
Добавлено: 15 октября 2016 г.
Дискретная математика. Модулярная алгебра, криптография, кодирование.
Авдошин С. М., Набебин А. А., М.: ДМК Пресс, 2017.
Книга содержит необходимые сведения из универсальных и классических алгебр, системы аксиом для основных алгебраических структур (группоид, моноид, полугруппы, группы, частичные порядки, кольца, поля). Описываются основные криптографические алгоритмы. Рассматриваются ставшие классическими помехоустойчивые коды – линейные, циклические, БЧХ. Приводятся алгоритмы проектирования таких кодов. В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатика, ...
Добавлено: 19 августа 2016 г.
Remark on the notion of optimal data compression in information theory
, Nazaikinskii V. E., Mathematical notes 2016 Vol. 99 No. 3 P. 616–618
Добавлено: 7 июля 2016 г.
Semantic Clustering of Russian Web Search Results: Possibilities and Problems
Кутузов А. Б., , in: Information Retrieval. 9th Russian Summer School, RuSSIR 2015, Saint Petersburg, Russia, August 24-28, 2015, Revised Selected PapersVol. 573.: Switzerland: Springer, 2016. Ch. 6 P. 320–331.
Добавлено: 25 декабря 2015 г.
Хранение и скачивание сетей больших размеров
Коломейченко М. И., Поляков И. В., Чеповский А. А., В кн.: Труды Международной научной конференции Resilience2014 Международного Центра по ядерной безопасности Института физико-технической информатики.: М., Протвино: Институт физико-технической информатики, 2015. С. 139–143.
В данной работе представлено описание архитектуры программного комплекса для хранения, анализа и визуализации графов социальных сетей. В статье проводится описание модуля загрузки сети и ва-риантов хранения различных данных. Также представлены существенные детали реализации и способы использования хранилищ данных и модуля загрузки сети. ...
Добавлено: 29 ноября 2015 г.
An Algorithm for Detecting Communities in Social Networks
Kolomeychenko M. I., Chepovskiy A.A., Chepovskiy A.M., Journal of Mathematical Sciences 2015 Vol. 211 No. 3 P. 310–318
Добавлено: 24 октября 2015 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору