Магистерская диссертация: Однородные и неоднородные структуры сетей

Исследование однородных и неоднородных сетей. Актуальность и новизна курсовых, дипломных и магистерских работ по однородным и неоднородным сетям, узнать рекомендации эксперта и скачать пример.

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

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

Рисунок 1 - Классификация разновидностей сетей

Однородные сети – это сети с однородной структурой связей узлов. Представителями однородных сетей являются планарные решетки и объемные решетки. Узлы таких сетей расположены на регулярной сетке, а связи локализованы и сгруппированы в пространстве. Однако такие сети не могут быть применены к социологии по причине их равномерности.

Структура неоднородной сети может как описываться математическим законом (Пуассоновские P(k)=λ^k/k! e^(-λ), Экспоненциальные P(k)~exp(-k), Безмасштабные P(k)~k^(-γ)), так и быть сетью без закона, связь узлов которой нельзя описать при помощи математической функции. Закон распределения связей учитывает неоднородность сети и сильно влияет на процесс реализации эпидемии в отличии от однородных сетей.

Сети без закона сети обладают малой мерой кластеризации, но и малой средней длиной пути между узлами. Упорядоченные (регулярные) сети, напротив, имеют высокую меру кластеризации и большую среднюю длину пути между узлами, а зависимость между количеством узлов и связей описывается не степенной, а экспоненциальной зависимостью.

Ярким примером неоднородной структуры являются безмасштабные сети, которые характеризуются значительными флуктуациями количества связей k (степени вершин), которые имеет любая вершина в сети. Это свойство нашло свое отражение в распределении этой степени с тяжелым хвостом (определенное как вероятность, что любая вершина связана с k другими вершинами), которое часто аппроксимируется степенным законом вида P(k) ~ kγ с 2<γ≤3.

Ультра-малые сети отражают маленькое (сравнительно к числу пользователей) значение средней длины пути. Многие сети имеют структуру, которую можно в определенном приближении представить в виде графа ультра-малой сети с определенными параметрами. Социолог из Гарвардского университета Стенли Милграм (Stanly Milgram) в 1967 году эмпирически показал, что любых двух человек на Земле можно соединить цепочкой из шести знакомых. Это утверждение получило широкую известность и стало называться «явлением тесного мира» (small world phenomenon).

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

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

Нет отзывов об этом товаре.