Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств (Михаил Дробышевский, ISPRASOPEN-2019)

Материал из 0x1.tv

Докладчик
Михаил Дробышевский.jpg
Михаил Дробышевский

В реальном мире многие данные имеют графовую структуру: набор дискретных объектов, некоторые пары которых связаны между собой. Примеры охватывают разные сферы исследований: социальные сети (Фейсбук, Твиттер), биологические сети (метаболические и пищевые цепочки), графы цитирований, автономные системы (Интернет, граф взаимодействия компонентов программ) и т. д. Часто такие сети обладают нетривиальными топологическими свойствами и известны как сложные сети.

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

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

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

Видео

on youtube

Посмотрели доклад? Понравился? Напишите комментарий! Не согласны? Тем более напишите.

Презентация

Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств.pdf
Методы и программные средства моделирования и генерации сложных сетей с сохранением графовых свойств!.jpg

Примечания и ссылки

Plays:62   Comments:5