Анализ многослойных сетей — мультиплексные сети
- Автор метода
- Kivelä et al. (2014); De Domenico et al. (2013)
- Год
- 2013–2014 (formal mathematical framework)
- Тип
- Graph-theoretic network model
Этот текст переведён машинным способом и ещё не проверен. Читать оригинал на английском
Что он делает?
Анализ многослойных сетей — это теоретико-графовый подход, формализованный Kivelä et al. (2014) и De Domenico et al. (2013), который представляет один и тот же набор узлов одновременно на нескольких уровнях отношений.
В то время как однослойная сеть объединяет все отношения в один граф, многослойная модель сохраняет отчетливый реляционный контекст каждого слоя — социальной платформы, типа биологического взаимодействия или уровня инфраструктуры — одновременно моделируя, как слои связаны друг с другом через межслойные ребра.
Интуиция метода
Представьте группу исследователей, которые сотрудничают по электронной почте, являются соавторами статей и следят друг за другом в профессиональной сети. Единая сетевая диаграмма объединила бы все три связи в один запутанный граф, теряя информацию о том, что связь соавторства намного сильнее, чем подписка в Twitter. Анализ многослойных сетей сохраняет каждый тип отношений на своем собственном слое — как отдельные прозрачные пленки, наложенные на проектор — но позволяет задаваться вопросом, как активность на одном слое предсказывает или усиливает активность на другом. Центральность в этом контексте больше не просто «насколько хорошо связан этот узел в целом?», а «насколько важен этот узел на всех слоях одновременно, учитывая как внутрислойные, так и межслойные пути?»
История
Сетевая наука долгое время моделировала сложные системы как отдельные графы, но в 2000-х годах стало ясно, что многие реальные системы включают в себя несколько типов отношений, которые взаимодействуют друг с другом. De Domenico et al. (2013) представили строгую тензорную математическую формулировку, которая объединила разрозненные более ранние попытки. Kivelä et al. (2014), опубликовав исчерпывающий обзор в Journal of Complex Networks, установили общий словарь — слои, аспекты, супра-матрицы смежности, межслойные ребра — и рассмотрели применения в биологии, транспорте, социальных сетях и инфраструктуре. Эти две работы вместе составляют каноническую формальную основу области.
Когда применять
Анализ многослойных сетей уместен, когда интересующие объекты одновременно участвуют в нескольких типах отношений, и эти отношения не могут быть объединены без потери значимой информации. Подход требует наличия не менее 20 узлов с определенными межслойными ребрами и того, чтобы веса слоев имели существенное значение — произвольное назначение слоев приводит к неинтерпретируемым метрикам связи. Нормальность не требуется. Метод подходит для исследовательских, описательных и реляционных целей. Если доступно менее 20 узлов, более безопасным запасным вариантом является анализ центральности однослойной сети.
Ограничения и замечания
- Требуется не менее 20 узлов с явно определенными межслойными ребрами; при меньшем количестве узлов метод не может надежно выявить мультиплексную структуру.
- Веса слоев должны иметь существенное значение; если слои определены произвольно, метрики связи неинтерпретируемы.
- Вычислительная стоимость растет с увеличением числа слоев и узлов; большие мультиплексные графы требуют эффективных разреженных представлений.
- Мультиплексные меры центральности ведут себя иначе, чем их однослойные аналоги, и требуют тщательной интерпретации, чтобы избежать их смешения.
Условия из источника не заменяют независимую научную проверку или валидацию аналитическим движком.
Сильные стороны
- Сохраняет структурную специфичность каждого типа отношений, при этом обеспечивая межслойное сравнение, что невозможно для одной объединенной сети.
- Мультиплексные метрики центральности выявляют узлы, которые важны именно потому, что они хорошо связаны на нескольких слоях, а не только доминируют на одном.
- Применимо в различных предметных областях — платформах социальных сетей, мульти-омных биологических сетях, инфраструктурных системах — без необходимости распределительных предположений.
- Захватывает возникающие свойства (каскадные сбои, мультиплексные сообщества), которые невидимы при послойном анализе.
Применение
- Анализ кросс-платформенных взаимодействий в социальных сетях, где каждая платформа (Twitter, Facebook, LinkedIn) является слоем, использующим одни и те же пользовательские узлы.
- Мульти-омный анализ биологических сетей, где сети регуляции генов, взаимодействия белков и метаболических реакций образуют отдельные слои над общими молекулярными сущностями.
- Исследования устойчивости инфраструктуры, где энергетические, транспортные и коммуникационные сети моделируются как связанные слои для оценки риска каскадных сбоев.
- Исследования сетей сотрудничества, выявление исследователей или учреждений, которые действуют как хабы в нескольких слоях соавторства или цитирования.
Как это работает
Как это работает
Аналитик определяет различные типы отношений, составляющие систему, и присваивает каждый из них слою. Каждый слой должен охватывать один и тот же набор узлов или, по крайней мере, его четко определенное подмножество. Межслойные ребра — связи, которые соединяют узел в одном слое с тем же или другим узлом в другом слое — указываются наряду с внутрислойными ребрами. Этот шаг является концептуальным, но критически важным: если слои определены неоднозначно, все последующие метрики будут неинтерпретируемы.
Многослойный граф собирается как супра-матрица смежности или тензорный объект. В представлении супра-матрицы смежности все слои располагаются вдоль блочной диагонали, а блоки межслойной связи появляются вне диагонали. Этот математический объект кодирует как внутрислойную топологию, так и силу межслойной связи, что делает его основным инструментом для последующих вычислений.
Многослойные меры центральности — мультиплексная степень, мультиплексная посредничество, мультиплексная центральность по собственному вектору и коэффициент участия — рассчитываются на основе структуры супра-матрицы смежности. Эти метрики принципиально отличаются от своих однослойных аналогов, поскольку они учитывают межслойные пути. Алгоритмы обнаружения сообществ, адаптированные для многослойных графов, также могут быть применены на этом этапе для выявления групп узлов, которые плотно связаны на нескольких слоях одновременно.
Аналитик исследует паттерны межслойной связи: коррелирует ли высокая центральность на одном слое с высокой центральностью на другом (корреляция слоев), совпадают ли сообщества на разных слоях (сходство слоев) и какие узлы действуют как мультиплексные хабы или мосты. Узлы с высоким коэффициентом участия равномерно активны на всех слоях; узлы с низким участием являются специалистами по конкретным слоям. Эти структурные выводы используются для интерпретации предметной области — например, какие исследовательские учреждения объединяют несколько сетей сотрудничества или какие белки являются важными для нескольких типов биологических взаимодействий.
Частые ошибки
- Определение слоев без теоретического обоснования приводит к метрикам связи, которые численно определены, но по существу бессмысленны — всегда основывайте границы слоев на предметных знаниях.
- Смешение мультиплексной центральности с однослойной центральностью: узел может быть глобально центральным в мультиплексе, но периферийным в каждом отдельном слое, и наоборот.
- Полное игнорирование межслойных ребер и рассмотрение слоев как независимых графов лишает ключевого преимущества подхода — межслойной связи — и сводит анализ к набору отдельных сетевых исследований.
- Запуск мультиплексного анализа на менее чем 20 узлах; структурные паттерны, обнаруженные в очень малых мультиплексных графах, вряд ли будут надежными, и вместо этого следует предпочесть анализ центральности однослойной сети.
Часто задаваемые вопросы
Чем многослойная сеть отличается от простого выполнения отдельных сетевых анализов для каждого типа отношений?
Отдельные анализы игнорируют, как активность на одном слое обусловливает активность на другом. Многослойный анализ явно моделирует межслойные ребра и вычисляет меры центральности, которые проходят по межслойным путям, выявляя узлы, важность которых проистекает именно из их связующей роли между слоями — то, что не может обнаружить ни один однослойный анализ.
Что такое межслойные ребра и всегда ли они нужны?
Межслойные ребра связывают копию узла в одном слое с его копией в другом слое, кодируя, как эти два слоя связаны. В мультиплексной сети они обычно соединяют каждый узел с самим собой между слоями (диагональная связь). Они должны быть определены; их отсутствие разделяет слои на независимые графы и сводит на нет цель многослойного подхода.
Что мне говорит коэффициент участия?
Коэффициент участия узла измеряет, насколько равномерно его связи распределены по слоям. Значение, близкое к 1, означает, что узел активен во многих слоях примерно в равной степени; значение, близкое к 0, означает, что его связи сосредоточены в одном слое. Узлы с высоким участием являются мультиплексными универсалами; узлы с низким участием являются специалистами по конкретным слоям.
Когда следует вернуться к анализу центральности однослойной сети?
Когда доступно менее 20 узлов или когда данные не содержат действительно различных типов отношений с существенной межслойной связью. В этих случаях накладные расходы многослойного подхода не окупаются, и стандартный анализ центральности на одном объединенном графе более надежен.
Похожие методы
Источники
Kivelä, M. et al. (2014). Multilayer Networks. Journal of Complex Networks, 2(3), 203–271.
Открыть ссылку DOIСкопировано.De Domenico, M. et al. (2013). Mathematical Formulation of Multilayer Networks. Physical Review X, 3(4), 041022.
Открыть ссылку DOIСкопировано.