Наука о сетях (Ugrtg k vymx])
Наука о сетях — научная область, которая изучает комплексные сети, такие как коммуникационные, компьютерные, биологические, когнитивные и семантические сети, а также социальные сети, и рассматривает различные элементы или участников процесса, представленных узлами (или вершинами), и связи между элементами или участниками, представленные связями (или рёбрами). Эта научная область заимствует теории и методы из теории графов, статистической механики, интеллектуального анализа данных и визуализации информации из информатики, моделирование логического вывода из статистики и социальную структуру из социологии. Национальный научно-исследовательский совет США[англ.] определяет науку о сетях как «изучение сетевых представлений физических, биологических и социальных явлений, ведущее к прогнозирующим моделям этих явлений».[1]
Предпосылки и история
[править | править код]С изучением сетей сталкивались в различных дисциплинах и использовали эту модель как средство анализа сложных и связанных данных. Наиболее ранняя статья из этой области — знаменитая статья о семи кёнигсбергских мостах, написанная Леонардом Эйлером в 1736 году. Математическое описание вершин и рёбер Эйлером стало основой теории графов — области математики, которая изучает свойства попарных связей в сетевой структуре. Теория графов развивалась и нашла применение в химии[2].
Денеш Кёниг, венгерский профессор математики, написал в 1936 году первую книгу по теории графов, озаглавленную «Теория конечных и бесконечных графов»[3].
В 1930-х годах Якоб Леви Морено, психолог, работающий в традициях гештальтпсихологии, прибыл в США. Он разработал социограмму и представил её публике в апреле 1933 года на съезде студентов-медиков. Морено утверждал, что «до изобретения социометрии никто не знал, как выглядит в точности межличностная структура группы»[4]. Социограмма была представлением социальной структуры группы учеников начальной школы. Мальчишки дружили с мальчишками, а девочки — с другими девочками, лишь с одним исключением: один из мальчиков сказал, что ему нравится одна девочка, но чувство не было обоюдным. Сетевое представление социальной структуры произвело такое сильное впечатление, что о нем написали в газете The New York Times[5]. Социограмме нашли множество применений, на ее основе сформулировали подходы к анализу социальных сетей.
Применение теории вероятности в науке о сетях развивалось как ответвление теории графов в виде восьми знаменитых статей Пала Эрдёша и Альфреда Реньи о случайных графах. Для социальных сетей экспоненциальная модель случайного графа[англ.] или p* является замечательной основой, используемой для представления пространства вероятностных связей, появляющихся в социальной сети. Альтернативным подходом к вероятностным сетевым структурам является матрица вероятностей сети[англ.], которая моделирует вероятность рёбер, возникающих в сети, основываясь на историческом присутствии или отсутствии ребра в возникающих сетях.
В 1998 Дэвид Крэкхард и Кэтлин Карли представили идею метасети с моделью PCANS. Они предположили, что «все организации структурированы в трёх направлениях, Физические лица, Задачи и Ресурсы». Их статья ввела концепцию, что сети возникают по различным направлениям, а потому они взаимосвязаны. Эта область выросла в другую подобласть науки о сетях, которая называется динамическим анализом сети[англ.].
Позднее другие научные усилия были сфокусированы на математическом описании различных сетевых топологий. Дункан Ваттс совместил данные на сетях с математическим представлением, описывающим граф «Мир тесен». Альберт-Ласло Барабаши и Река Альберт[англ.] разработали масштабно-инвариантую сеть, которая в общих чертах определяет сетевую топологию, которая содержит узловые вершины (хабы) со множеством соединений, количество которых растёт, сохраняя постоянное отношение числа соединений по отношению к числу всех узлов. Хотя многие сети, такие как интернет, оказываются сохраняющими это отношение, другие сети имеют длинные хвосты распределения узлов, которые лишь приближённо сохраняют масштабную инвариантность.
Инициативы Министерства обороны
[править | править код]Военные силы США первыми (в 1996 году) заинтересовались в сетецентрической войне как концепции военных действий, основанных на науке о сетях. Джон А. Парментола, руководитель научно-исследовательского центра и лабораторий армии США (англ. the U.S. Army Director for Research and Laboratory Management), провозгласил на армейском совете по науке и технике (англ. the Army’s Board on Science and Technology, BAST) 1 декабря 2003 года, что наука о сетях становится новой областью исследований в армии. BAST, отдел инженерно-технических и физических наук (англ. the Division on Engineering and Physical Sciences) Национального совета по исследованиям (англ. the National Research Council, NRC) государственной академии наук, наделена полномочиями организации обсуждений научных и технологических актуальных вопросов для армии и осуществления надзора за независимыми связанными с армией изучениями, проводимыми академией наук. BAST проводит изучение, может ли помочь определение рамок и финансирование новой области, науки о сетях, закрыть разрыв между потребностями осуществления сетецентрических операций и текущим примитивным состоянием фундаментальных знаний о сетях.
Как результат BAST выпустил в 2005 исследовательскую работу NRC, озаглавленную «Наука о сетях», в которой определяется новая область основных исследований в науке о сетях для армии. Основываясь на полученных в этой работе результатах и рекомендациях и на последующем отчёте NRC 2007 года, озаглавленном «Стратегия для армейских центров науки о сетях, технологии и экспериментов», основные армейские исследовательские ресурсы были перенаправлены на инициализацию новых главных исследовательских программ в науке о сетях. Чтобы построить новые теоретические основы для комплексных сетей, поддерживаются некоторые новые ключевые моменты исследования науки о сетях, адресованные армейским лабораториям:
- Математические модели поведения сетей для предсказания производительности по размеру, сложности сети и окружению.
- Оптимизированная производительность людей, требуемая для сетевой войны.
- Организация сетей в экосистемах и в ячейках на молекулярном уровне.
С подачи в 2004 году Фредерика И. Моксли и при поддержке Дэвида С. Альбертса Министерства обороны помогло создать первый Центр Науки о сетях (англ. Network Science Center) совместно с военной академией (англ. the United States Military Academy, USMA) армии США. Под руководством Моксли и сотрудников USMA были созданы междисциплинарные студенческие курсы науки о сетях для курсантов Вест-Пойнт. Для лучшего внедрения основных положений науки о сетях среди будущих лидеров USMA основали также курс из пяти дисциплин.
В 2006 году армия США и Великобритания (UK) сформировали Интернациональный Технологический Альянс[англ.] (англ. International Technology Alliance) по Сетевой и Информационной Науке (англ. the Network and Information Science), совместное партнёрство Армейской Исследовательской лаборатории, Министерства Обороны Великобритании и консорциум индустрии и университетов в США и Великобритании. Целью альянса является осуществление исследований в поддержке сетецентрических операций в интересах обеих наций.
В 2009 году армия США сформировала Совместный Технологический Альянс Сетевой Науки[англ.], альянс по совместным исследованиям Армейской Исследовательской лаборатории[англ.], CERDEC[англ.] и консорциума 30 промышленных исследовательских центров США. Целью альянса является разработка глубокого понимания общих черт переплетающихся социальных/когнитивных, информационных и коммуникационных сетей, а как результат, улучшение нашей возможности анализировать, предсказывать, разрабатывать и влиять на сложные переплетающиеся системы сетей многих видов.
Затем, как результат этих усилий, министерство обороны США спонсировал многочисленные исследовательские проекты, поддерживающие науку о сетях.
Свойства сетей
[править | править код]Часто сети имеют некоторые атрибуты, которые могут быть вычислены для анализа свойств и характеристик сети. Поведение этих свойств сетей часто определяют сетевые модели и они могут быть использованы для анализа, чем отличаются одни модели от других. Многие определения для других терминов, используемых в науке о сетях, можно найти в статье «Глоссарий теории графов».
Размер
[править | править код]Под размером сети может пониматься число узлов или, реже, число рёбер , которое (для связных графов без кратных рёбер) может меняться от (дерево) до (полный граф). В случае простого графа (сеть, в которой существует максимум одно (неориентированное) ребро между любой парой вершин и в которой ни одна из вершин не соединена сама с собой), мы имеем . Для ориентированных графов (без петель) . Для ориентированных графов с разрешёнными петлями . Для случая графа, в котором разрешены кратные рёбра между парой вершин .
Плотность
[править | править код]Плотность сети с узлами определяется как отношение числа рёбер к числу возможных рёбер в сети и задаётся (в случае простых графов) биномиальным коэффициентом , что даёт
Другое возможное уравнение — где связи неориентированны[6][7]. Это даёт лучшее понимание плотности сети, поскольку неориентированные связи могут быть измерены.
Планарная сетевая плотность
[править | править код]Плотность сети , в которой нет пересечений рёбер, определяется как отношение числа рёбер к числу максимальному числу рёбер в сети с узлами без пересекающихся рёбер , что даёт
Средняя степень узла
[править | править код]Степень узла — это число рёбер, связанных с ним. Тесно связана с плотностью сети средняя плотность, (или, в случае ориентированных графов, . Множитель 2 в предыдущем равенстве возникает из того, что каждое ребро в неориентированном графе делает вклад в степени двух различных вершин). В модели случайного графа Эрдёша — Реньи () мы можем вычислить ожидаемое значение (равно ожидаемому значению произвольной вершины) — случайная вершина имеет возможных других вершин с вероятностью соединения . Тогда .
Средняя длина кратчайшего пути (или характеристика длины пути)
[править | править код]Средняя длина кратчайшего пути вычисляется путём нахождения кратчайшего пути между всеми парами узлов и вычисления средней длины по всем путям (длиной является число рёбер, содержащихся в пути, то есть расстояние между двумя вершинами в графе). Это показывает нам, в среднем, число шагов, которые нужно сделать от одного узла сети до другого. Поведение математического ожидания средней длины кратчайшего пути как функции числа вершин модели случайной сети определяет, отражает ли модель эффект малого мира. Если она ведёт себя как , модель генерирует модель сетей малого мира. При росте большем логарифмического модель не даёт «малый мир». Специальный случай роста известен как эффект ультрамалого мира.
Диаметр сети
[править | править код]Как другое средство измерения сетевых графов мы можем определить диаметр сети как самый длинный из вычисленных кратчайших путей в сети. Это кратчайшее расстояние между двумя наиболее удалёнными друг от друга узлами сети. Другими словами, после того, как вычислена длина кратчайшего пути из каждого узла во все другие узлы, диаметр является самым длинным из всех вычисленных длин путей. Диаметр является представлением линейного размера сети.
Коэффициент кластеризации
[править | править код]Коэффициент кластеризации является мерой свойства «все мои друзья знают друг друга». Это иногда описывается как «друзья моего друга — мои друзья». Более точно, коэффициент кластеризации узла равен отношению существующих связей, соединяющих соседей узла друг с другом, к максимальному числу таких связей. Коэффициент кластеризации всей сети равен среднему коэффициентов кластеризации всех узлов. Высокий коэффициент кластеризации для сети является другим признаком тесного мира.
Коэффициент кластеризации -ого узла равен
где равно числу соседей -го узла, а равно числу связей между этими соседями. Максимальное число возможных связей между соседями равно, тогда,
С точки зрения теории вероятности ожидаемый локальный коэффициент кластеризации равен вероятности существования связи между двумя произвольно выбранными соседями одного узла.
Связанность
[править | править код]Способ, каким сеть связана, играет большую роль в анализе и интерпретации сети. Сети классифицируются на четыре категории:
- Клика/Полный Граф — полностью связанная сеть, в которой каждый узел связан с каждым другим узлом. Эти сети симметричны, поскольку все узлы имеют входящие соединения от всех других узлов и исходящие соединения во все остальные узлы.
- Гигантская компонента — одна связная компонента содержит большинство узлов сети.
- Слабо связанная компонента — набор узлов, в котором существует путь из любого узла в любой другой без учёта направления рёбер.
- Сильно связанная компонента — набор узлов, в котором существует ориентированный путь из любого узла в любой другой узел.
Центральность узла
[править | править код]Показатели центральности порождают ранжирование, которое пытается выявить наиболее важные узлы в модели сети. Различные показатели центральности кодируют различные контексты слова «важность». Степень посредничества, например, считает узел сильно важным, если он образует мосты между многими другими узлами. Степень влиятельности, в качестве контраста, считает узел сильно важным, если много других сильно важных узлов связаны с ним. Сотни таких мир было предложено в литературе.
Признаки центральности аккуратны только для выявления наиболее центральных узлов. Эти меры редко имеют смысл, если вообще имеют, для остальных узлов сети[8][9]. Также показатели аккуратны, только когда они используются в контексте важности узлов и стремятся «стать ошибочными» в других контекстах[10]. Например, представим два сообщества, которые соединяются только ребром между наиболее юными членами каждого сообщества. Поскольку переход из одного сообщества в другое должно идти через это ребро, два младших члена будут иметь высокую степень посредничества. Но, поскольку они молоды (по всей видимости), они имеют мало связей с «важными» узлами в собственном сообществе, это означает, что их степень влиятельности будет достаточно низкой.
Концепция центральности в контексте статических сетей были расширены на основе эмпирических и теоретических исследований до динамической центральности[11] в контексте зависимых от времени и скоротечных сетей[12][13][14].
Влияние вершин
[править | править код]Ограничения мер центральности привели к развитию более общих мер. Двумя примерами являются достижимость, которая использует разброс длины случайных маршрутов для измерения, насколько достижим остаток сети от выбранного начального узла[15], и ожидаемая сила, производная от ожидаемого значения силы инфекции[англ.], порождённой узлом[8]. Обе эти меры могут быть содержательно вычислены лишь из структуры сети.
Сетевые модели
[править | править код]Сетевые модели используются как основание для понимания взаимосвязей внутри эмпирических комплексных сетей. Различные модели генерации случайных графов образуют сетевые структуры, которые могут быть использованы в сравнении с комплексными сетями реального мира.
Модель случайного графа Эрдёша — Реньи
[править | править код]Модель Эрдёша — Реньи, названная именами Пала Эрдёша и Альфреда Реньи, используется для генерации случайных графов, в которых рёбра образуются между узлами с одинаковыми вероятностями. Модель может быть использована в вероятностном методе для доказательства существования графов с различными свойствами или для обеспечения строгого определения, какие свойства выполняются почти для всех графов.
Для генерации модели Эрдёша — Реньи должны быть заданы два параметра — общее число узлов n и вероятность p, с которой произвольная пара узлов имеет связывающее ребро.
Поскольку модель генерируется без пристрастия к определённым узлам, распределение узлов по числу связей биномиально — для случайно выбранного узла ,
В этой модели коэффициент кластеризации равен 0 почти наверняка. Поведение можно разбить на три области.
Субкритическая : Все компоненты простые и очень маленькие, наибольшая компонента имеет размер ;
Критическая : ;
Суперкритическая :, где является положительным решением уравнения .
Наибольшая связная компонента имеет высокую сложность. Все другие компоненты просты и малы .
Конфигурационная модель
[править | править код]Для конфигурационной модели выбирается последовательность степеней вершин[16][17] или распределение степеней вершин[18][19] (которое затем используется для генерации последовательности вершин) в качестве входа и создаётся случайно связанный граф с сохранением всех степеней вершин последовательности. Это означает, что для данного выбора последовательности степеней граф выбирается однородно из множества всех графов, которые имеют такую последовательность степеней вершин. Степень случайно выбранной вершины является независимой и одинаково распределённой случайной переменной с целыми значениями. При конфигурационный граф содержит гигантскую связную компоненту, которая имеет неограниченный размер[17]. Остальные компоненты имеют конечные размеры, которые могут быть выражены количественно с помощью распределения размера. Вероятность , что случайно отобранный узел связан с компонентой размера задаётся степенью свёртки[англ.] распределения степеней[20]
где означает распределение узлов по числу связей и . Гигантская компонента может быть разрушена путём случайного удаления критичной доли всех вершин. Этот процесс называется перколяцией (просачиванием) на случайных сетях. Если второй момент степени распределения конечен, то есть , эта критическая доля рёбер задаётся равенством[21]
и среднее расстояние между вершинами[англ.] в гигантской компоненте логарифмически пропорционально полному размеру сети [18].
В модели ориентированной конфигурации степень узла задаётся двумя числами, полустепенью входа и полустепенью исхода , и, соответственно, распределения степеней вершин будут двувариантными. Ожидаемое число входящих рёбер и исходящих рёбер совпадает, так что . Ориентированная конфигурационная модель содержит гигантскую компоненту тогда и только тогда, когда[22]
Заметим, что и равны, а потому взаимозаменяемы в последнем неравенстве. Вероятность, что случайно выбранная вершина принадлежит компоненте размера , задаётся формулой[23]
для входящих компонент, и
для исходящих компонент.
Модель тесного мира Уаттса — Строгаца
[править | править код]Модель Уаттса — Строгаца[англ.] является моделью генерации случайного графа, которая даёт графы со свойствами «мир тесен».
Для генерации модели Уаттса — Строгаца используется начальная структура решётки. Каждый узел в сети первоначально связан с ближайшими соседями. Другой параметр задаёт вероятность перемонтажа. Каждое ребро имеет вероятность , что оно будет перемонтировано в граф как случайное ребро. Ожидаемое число перемонтированных соединений в модели равно .
Так как модель Уаттса — Строгаца начинается как неслучайная решёточная структура, она имеет очень высокий коэффициент кластеризации вместе с высокой средней длиной пути. Каждый перемонтаж с большой вероятностью создаёт сокращённый путь между сильно связанными кластерами. При увеличении вероятности перемонтажа коэффициент кластеризации уменьшается медленнее, чем средняя длина пути. В результате это позволяет средней длине пути сети уменьшаться существенно при слабом уменьшении коэффициента кластеризации. Высокие значения p приводит к большему числу перемонтажа рёбер, что в результате делает модель Уаттса — Строгаца случайной сетью.
Модель Барабаши — Альберт предпочтительных присоединений
[править | править код]Модель Барабаши — Альберт является моделью случайной сети, используемой для демонстрации предпочтительных присоединений или эффекта «богатый становится богаче». В этой модели ребро наиболее вероятно соединяется с узлами с наибольшими степенями. Сеть начинается с сети с m0 узлами, где , а степень каждого узла в начальной сети должна быть по меньшей мере 1, в противном случае узел навсегда останется отсоединённым от остальной части сети.
В модели Барабаши — Альберта новые узлы добавляются в сеть по одному. Каждый новый узел соединяется с существующими узлами с вероятностью, которая пропорциональна числу уже существующих узлов. Формально, вероятность , что новый узел связен с узлом i, равен[24]
где ki является степенью узла i. Наиболее связанные узлы («хабы») стремятся быстро аккумулировать даже больше соединений, в то время как узлы с меньшим числом соединений вряд ли будут выбраны в качестве нового соединения. Новые узлы имеют «преимущество» присоединиться к уже наиболее сильно связанным узлам.
Распределение узлов по числу связей, получаемое из BA модели, масштабно инвариантно, в частности, это степенной закон вида
Хабы показывают высокую степень посредничества, позволяя существованию коротких путей между узлами. В результате модель BA стремится иметь очень короткую среднюю длину путей. Коэффициент кластеризации этой модели также стремится к 0. В то время как диаметр D многих моделей, включая модель случайного графа Эрдёша —Реньи и некоторых сетей «тесного мира», пропорционален log N, модель BA показывает D~loglogN (ультратесный мир)[26].
Модель присоединения с помощью посредника
[править | править код]В модели присоединения с помощью посредника[англ.] (англ. mediation-driven attachment, MDA) новый узел приходит с рёбрами, для чего выбирается случайным образом существующий связанный узел и новый узел соединяется не только с этим случайно выбранным узлом, но и также с его соседями, выбранными также случайно. Вероятность , что соседний узел существующего узла выбирается, равна
Множитель равен обратной величине среднего гармонического (ОСГ) степеней соседей узла . Обширное численное исследование позволяет предположить, что при среднее значение ОСГ при больших стремится к константе, это означает, что . Из этого следует, что чем больше связей (степень) узел имеет, тем выше шанс получить более связей, поскольку они могут быть получены большим числом способов через посредников, что, по существу, воплощает интуитивную идею «богатые становятся богаче» (или правило предпочтительного присоединения модели Барабаши — Альберт). Поэтому сети MDA, как можно понять, подчиняются правилу PA, но в неявном виде[27].
Однако при получаем механизм «победитель забирает всё», поскольку почти общего числа узлов имеют степень единица, а один узел становится супербогатым. По мере увеличения значения диспропорция между сверхбогатыми и бедными сокращается и при мы наблюдаем переход механизма от «богатый становится супербогатым» к механизму «богатый становится богаче».
Модель соответствия
[править | править код]Другую модель, в которой ключевым ингредиентом является природа вершины, предложил Калдарелли с соавторами[28]. Здесь связь создаётся между двумя вершинами с вероятностью, задаваемой функцией связи модели соответствия[англ.] вовлечённых вершин. Степень вершины i задаётся формулой[29]
Если является обратимой возрастающей функцией от , то распределение вероятности задаётся формулой
Как результат, если соответствие распределено по степенному закону, то так же распределены и степени узлов.
Менее очевидно при быстро убывающем распределении вероятностей вместе со связывающей функцией вида
с константой и функцией Хевисайда , что мы получаем масштабно-инвариантные сети.
Такая модель была успешно применена для описания торговли между нациями с помощью ВВП как меры соответствия для различных узлов и связывающей функцией вида[30][31]
Анализ сети
[править | править код]Анализ социальных сетей
[править | править код]Анализ социальной сети исследует структуру связей между общественными субъектами[6]. Эти субъекты являются часто людьми, но могут быть также и группами, организациями, национальными государствами, сайтами, научными публикациями.
C 1970-х годов эмпирическое изучение сетей играет центральную роль в социальной науке и много математических и статистических средств, используемых для изучения сетей, были разработаны в социологии[32]. Среди многих других приложений анализ социальной сети используется для понимания диффузии инноваций, новостей и слухов. Аналогично, оно может быть использовано как для исследования распространения болезней, так и связанного со здоровьем поведения. Оно также применялось для изучению рынка, где использовалось для проверки роли доверия в товарно-денежных отношениях и социальных механизмов в формировании цен. Аналогично оно использовалось для изучения вовлечения в политические движения[англ.]* и социальные организации. Использовалось оно также для осмысления научных разногласий и академической репутации. Недавно сетевой анализ (и его ближайший родственник, анализ трафика[англ.]*) начали интенсивно использоваться в военной разведке для раскрытия социальных сетей сопротивления, имеющих как иерархическую, так и безлидерную природу[33][34].
Динамический анализ сети
[править | править код]Динамический анализ сети[англ.] исследует изменение структуры связей среди различных классов объектов в сложных социо-технических системах и отражает социальную стабильность и изменения, такие как появление новых групп, дискуссий и лидеров[11][12][13][14][35]. Динамический анализ сети фокусируется метасетях, составленных из узлов многих различных видов (объектов) и множественных типах связей[англ.]. Эти объекты могут сильно варьироваться[11]. В качестве примеров могут быть люди, организации, темы, ресурсы, задачи, события, места расположения и веры (воззрения).
Техники динамической сети особенно удобны для оценки трендов в сети со временем, выделения появляющихся лидеров и исследование коэволюции людей и идей.
Анализ биологических сетей
[править | править код]При взрывном увеличении в недавнем времени публично доступных биологических данных анализ молекулярных сетей получил значительный интерес. Анализ в этих условиях тесно связан с анализом социальной сети, но часто фокусируется на локальные закономерности в сети. Например, сетевые мотивы — это маленькие подграфы, которые чрезмерно представлены в сети. Мотивы активности подобны чрезмерно представленным закономерностям в свойствах узлов и рёбер в сети, которые чрезмерно представлены в сетевой структуре. Анализ биологических сетей привёл к развитию сетевой медицины[англ.], которая рассматривает эффект болезней в интерактоме[36].
Анализ связей
[править | править код]Анализ связей является подмножеством сетевого анализа, исследующего ассоциации между объектами. Примером может быть просмотр адресов подозреваемых и жертв, номеров телефонов, которые они набирали, финансовых транзакций, в которых они были задействованы в рассматриваемый интервал времени, и степени родства этих объектов как часть полицейского расследования. Анализ связей здесь обеспечивает крайне важные отношения и ассоциации между очень большим числом объектов различных видов, которые не очевидны при рассмотрении частей информации по отдельности. Автоматизированный анализ связей возрастающим образом эксплуатируется банками и агентствами страхования для выявления мошенничества, операторами связи для анализа коммуникационных сетей, медицинскими исследователями в эпидемиологии и фармакологии, органами охраны правопорядка для расследований, поисковыми системами для оценки релевантности рейтингов (и наоборот, спамерами для спамдексинга и владельцами бизнеса для поисковой оптимизации), а также везде, где анализируются связи между большим числом объектов.
Устойчивость сети
[править | править код]Структурная устойчивость сетей[37] изучается с помощью теории перколяции. Когда критическая доля узлов удаляется из сети, сеть распадается на мелкие кластеры. Этот феномен называется перколяцией[38] и представляет тип фазового перехода «порядок-беспорядок» с критическим индексом.
Анализ пандемии
[править | править код]SIR-модель в эпидемиологии[англ.] является одной из наиболее известных алгоритмов предсказания распространения глобальных пандемий в инфицированной популяции.
От состояния восприимчивости к заражению
[править | править код]Формула выше описывает «силу» инфекции для каждой восприимчивой единицы в заражённой популяции, где эквивалентно скорости распространения болезни.
Для отслеживания изменений этой восприимчивой единицы в заражённой популяции:
От заражения к выздоровлению
[править | править код]Со временем число таких заражений зависит от заданной скорости выздоровления, представленной числом , но за средний период заражения , от числа заражённых лиц и от числа изменений за время .
Контагиозный период
[править | править код]Поражена ли популяция пандемией, с позиции SIR-модели, зависит от значения или «среднего числа заражённых людей от других людей».
Анализ Web-ссылок
[править | править код]Некоторые алгоритмы ранжирования поисковых систем используют основанные на ссылках меры центральности, включая (в порядке появления) алгоритмы Hyper Search[англ.] Марчиори[англ.], PageRank компании Google, Алгоритм HITS Клейнберга, CheiRank[англ.] и TrustRank[англ.]. Анализ связей может осуществляться в теории информации, чтобы понять и выделить информацию из набора веб-страниц. Например, это может быть анализ связей между сайтами или блогами политиков.
PageRank
[править | править код]PageRank работает путём случайного выбора «узла» или интернет-сайта и «случайного перехода» с некоторой вероятностью на другие узлы. Случайные переходы на эти другие узлы позволяют оценке PageRank полностью обойти сеть, поскольку некоторые страницы находятся на периферии сети и не могут быть легко оценены.
Каждый узел имеет PageRank, определённый как сумма для страниц обратных величин числа страниц, связанных с узлом исходящими дугами, или «полустепень исхода» узла на «важность» или PageRank узла .
Случайные переходы
[править | править код]Как объяснено выше, PageRank осуществляет случайные переходы в попытке назначить PageRank каждой странице в интернете. Эти случайные переходы находят сайты, которые не могут быть найдены в результате нормальных методологий поиска, таких как поиск в ширину и поиск в глубину.
Улучшение вышеприведённой формулы для определения PageRank включает компоненты этих случайных переходов. Без случайных переходов некоторые страницы получат PageRank, равный 0, что не есть хорошо.
Первой компонентой является , или вероятность, что случайный переход случится. Противоположным является «коэффициент затухания», или .
Другой угол зрения на это:
Меры центральности
[править | править код]Информация об относительной важности узлов и рёбер в графах может быть получена через меры центральности, широко используемые в дисциплинах, таких как социология. Меры центральности необходимы, когда сетевой анализ не имеет ответа на вопросы, такие как: «Какие узлы в сети следует задействовать, чтобы обеспечить, чтобы сообщение или информация распространялась на все или большинстве узлов сети?» или, наоборот, «На какие узлы следует воздействовать, чтобы остановить распространение болезни?». Формально определёнными мерами центральности являются степень связности, степень близости, степень посредничества, степень влиятельности и центральность по Кацу. Цель анализа сети обычно предопределяет используемый тип мер(ы) центральности[6].
- Степень связности узла сети — это число связей (вершин), инцидентных узлу.
- Степень близости определяет, насколько «близок» узел сети другим узлам путём суммирования кратчайших расстояний (геодезических путей) между этим узлом и остальными узлами сети.
- Степень посредничества определяет относительную важность узла путём измерения величины потока, протекающего через этот узел к другим узлам в сети. Это делается путём измерения доли путей, соединяющих все пары узлов и содержащих рассматриваемый узел. Групповая степень посредничества измеряет величину потока, протекающего через группу узлов[39].
- Степень влиятельности является более сложной версией степени центральности, когда центральность узла не только зависит от числа связей, инцидентных узлу, но и от качества этих связей. Этот множитель качества определяется собственными векторами матрицы смежности сети.
- Центральность по Кацу узла измеряется путём суммирования геодезических (то есть кратчайших) путей между этим узлом и всеми (достижимыми) узлами сети. Эти пути взвешены, пути, соединяющие узел с его непосредственными соседями, имеют более тяжёлые веса, чем узлы, которые связаны с более удалёнными узлами.
Распространение контента в сетях
[править | править код]Контент в сложной сети может распространяться двумя главными способами: сохраняющееся распространение и несохраняющееся распространение[40]. При сохраняющемся распространении общее количество контента, входящего в сложные сети, остаётся постоянной при проходе через сеть. Модель сохраняющегося распространения может быть лучше всего представлена кувшином, содержащим определённое количество воды, которая выливается в ряд стоков, соединённых трубами. Здесь кувшин представляет источник, а вода представляет распространяемый контент. Ёмкости и соединяющие трубы представляют узлы и связи узлов соответственно. При переходе воды от одной ёмкости в другую вода исчезает из ёмкости-источника. В несохраняющемся распространении количество контента меняется по мере прохождения через сложные сети. Модель несохраняющегося распространения лучше всего можно представить непрерывной струёй из водопроводного крана, растекающейся по стокам, соединённых трубами. Здесь количество воды из начального источника не ограничено. Также любой сток, до которого вода дошла, продолжает получать воду, даже если она проходит к другим стокам. Несохраняющиеся модели наиболее пригодны для объяснения передачи большинства инфекций.
SIR-модель
[править | править код]В 1927 году В. О. Кермак и А. Г. Маккендрик создали модель, в которой они рассматривают фиксированную популяцию всего с тремя состояниями — восприимчив, , заражён, , и вылечен, . Категории, используемые в этой модели, состоят из трёх классов:
- используется для представления числа лиц, ещё не заражённых болезнью в момент времени t (восприимчивых к болезни)
- означает число заражённых лиц, которые способны передавать болезнь лицам, находящимися в категории «восприимчивые»
- является категорией лиц, перенёсших болезнь и вылечившихся. Лица этой категории, не способные заразиться повторно или передать инфекцию другим лицам.
Течение этой модели можно рассматривать следующим образом:
Используя фиксированную популяцию, , Кермак и Маккендрик вывели следующие уравнения:
Для формулирования этих уравнений были сделаны некоторые предположения. Для первого уравнения отдельный представитель популяции должен рассматриваться как имеющий такую же вероятность заражения, как и любой другой представитель, со скоростью , которая рассматривается как скорость распространения инфекции или болезни. Поэтому, когда заражённый представитель вступает в контакт и способен к передаче болезни другим представителям за единицу времени и доля контактов заражённых представителей с восприимчивыми равна . Число новых инфекций за единицу времени на одного заражённого тогда равно , что задаёт скорость новых заражений s (или тех, кто покидает категорию восприимчивых) как [41]. Для второго и третьего уравнений считается, что популяция покидает класс восприимчивых с той же скоростью, что и входит в класс заражённых. Однако число равно доле ( представляет среднюю скорость выздоровления, а представляет среднее время болезни) заражённых, покидающих этот класс в единицу времени и переходящих в класс выздоровевших. Об этих происходящих одновременно процессах говорят как о законе действующих масс, широко распространённая идея, что скорость контактов между двумя группами в популяции пропорциональна размеру каждой из двух рассматриваемых групп[42]. Наконец, предполагается, что скорость заражения и выздоровления много больше, чем рождение и умирание, а потому эти факторы в модели не учитываются.
Больше об этой модели можно прочесть на странице Модель эпидемии[англ.].
Метод основного уравнения
[править | править код]Основное уравнение может выразить поведение неориентированной растущей сети, в которой на каждом шаге добавляется новый узел, соединённый со старым узлом (случайно выбранным и без преференций). Начальную сеть составляют два узла и две связи между ними в момент . Такая конфигурация необходима только для упрощения дальнейших вычислений, так что в момент времени сеть имеет узлов и связей.
Основное кинетическое уравнение для этой сети
где равно вероятности иметь узел со степенью в момент времени , а является временем, когда узел был добавлен в сеть. Заметим, что имеется только два способа для старого узла иметь соединений в момент :
- Узел имеет степень в момент и будет связан с новым узлом с вероятностью
- Уже имеет степень в момент и не будет соединён с новым узлом.
После упрощения этой модели распределение узлов по числу связей будет равно [43].
Основываясь на этой растущей сети, эпидемическая модель развивается по следующему простому правилу: Каждый раз добавляется новый узел и после выбора, к какому узлу будем соединять, решается, будет этот узел заражённым или нет. Основное уравнение для этой эпидемической модели
где определяет заражение () или отсутствие заражения (). После решения этого основного уравнения получаем следующее решение: [44].
Взаимозависимые сети
[править | править код]Взаимозависимая сеть — это система связанных сетей, в которых узлы одной или более сетей зависят от узлов других сетей. Такие зависимости расширены разработками в современных технологиях. Зависимости могут привести к каскадным повреждениям между сетями и относительно малые повреждения могут привести к катастрофичным разрушениям системы. Отключения электричества являются восхитительной демонстрацией важности роли, которую играют связи сетей. Недавно была развита концепция изучения каскадных нарушений в системе взаимозависимых сетей[45][46].
Многослойные сети
[править | править код]Многослойные сети — сети с несколькими видами связей[47][48][49][50][51][52]. Возрастающие изощрённые попытки смоделировать системы реального мира как многосвязные сети дали ценные знания в области анализа социальной сети[48][49][53][54][55][56], экономике, истории[57], городском и международном транспорте[58][59][60][61], экологии[62][63][64][65], психологии[66], медицине, биологии[67], коммерции, климатологии, физике[68][69], нейроинформатике[70] [71][72], управлении операциями с финансах.
Оптимизация сети
[править | править код]Сетевые задачи, которые используют поиск оптимального пути в каких-либо целях, изучаются под названием комбинаторной оптимизации. Примеры включают потоки в сети, задачу о кратчайшем пути, транспортную задачу, задачу о перевозках[англ.], задачу о размещении объектов, задачу о паросочетаниях, задачу о назначениях, задачу упаковки, задачу маршрутизации, метод критического пути и PERT (метод оценки и анализа проектов).
Примечания
[править | править код]- ↑ National Research Council. Network Science. — 2005-12-07. — ISBN 9780309100267. Архивировано 2 июля 2019 года.
- ↑ J. J. Sylvester. On an Application of the New Atomic Theory to the Graphical Representation of the Invariants and Covariants of Binary Quantics, with Three Appendices // American Journal of Mathematics. — 1878. — Т. 1, вып. 1. — С. 64–104. — ISSN 0002-9327. — doi:10.2307/2369436. Архивировано 12 августа 2019 года.
- ↑ Kőnig, 1990.
- ↑ Moreno, 1953.
- ↑ "Emotions mapped by new geography" (PDF). The New York Times (англ.). 1933-04-03. p. 17. Архивировано (PDF) 12 августа 2019. Дата обращения: 12 августа 2019.
- ↑ 1 2 3 Wasserman, Faust, 1994.
- ↑ http://psycnet.apa.org/journals/prs/9/4/172/
- ↑ 1 2 Lawyer, 2015, с. 8665.
- ↑ Sikic, Lancic, Antulov-Fantulin, Stefancic, 2013, с. 440.
- ↑ Borgatti, 2005, с. 55–71.
- ↑ 1 2 3 Braha, Bar-Yam, 2006, с. 59–63.
- ↑ 1 2 Hill, Braha, 2010, с. 046105.
- ↑ 1 2 Gross, Sayama, 2009.
- ↑ 1 2 Holme, Saramäki, 2013.
- ↑ Travençolo, da Costa, 2008, с. 89–95.
- ↑ Bender, Canfield, 1978, с. 296–307.
- ↑ 1 2 Molloy, Reed, 1995, с. 161–180.
- ↑ 1 2 Newman, Strogatz, Watts, 2001, с. 026118.
- ↑ Лифшиц, 2006, с. 4.2. Конфигурационная модель.
- ↑ Kryven, 2017, с. 052303.
- ↑ Kryven, 2018, с. 140–157.
- ↑ Kryven, 2016, с. 012315.
- ↑ Kryven, 2017, с. 052304.
- ↑ Albert, Barabási, 2002, с. 47–97.
- ↑ Barabási, Albert, 1999, с. 509—512.
- ↑ Cohen, Havlin, 2003, с. 058701.
- ↑ Hassan, Islam, Arefinul Haque, 2017, с. 23–30.
- ↑ Caldarelli, Capocci, De Los Rios, Muñoz, 2002, с. 258702.
- ↑ Servedio, Caldarelli, Buttà, 2004, с. 056126.
- ↑ Garlaschelli, Loffredo, 2004, с. 188701.
- ↑ Cimini, Squartini, Garlaschelli, Gabrielli, 2015, с. 15758.
- ↑ Newman, 2010.
- ↑ Toward a Complex Adaptive Intelligence Community The Wiki and the Blog . D. Calvin Andrus. cia.gov. Дата обращения: 25 августа 2012. Архивировано 14 мая 2008 года.
- ↑ Network analysis of terrorist networks . Дата обращения: 14 июля 2019. Архивировано из оригинала 23 ноября 2012 года.
- ↑ Xanthos, Pante, Rochat, Grandjean, 2016, с. 417–419.
- ↑ Barabási, Gulbahce, Loscalzo, 2011, с. 56–68.
- ↑ Cohen, Havlin, 2010.
- ↑ Bunde, Havlin, 1996.
- ↑ Puzis, Yagil, Elovici, Braha, 2009, с. 1.
- ↑ Newman, Barabási, Watts, 2006.
- ↑ Brauer, Castillo-Chavez, 2001.
- ↑ Daley, Gani, 2001.
- ↑ Dorogovtsev, Mendes, 2003.
- ↑ Cotacallapa, Hase, 2016, с. 065001.
- ↑ Buldyrev, Parshani, Paul и др., 2010, с. 1025–28.
- ↑ Gao, Buldyrev, Havlin, Stanley, 2011, с. 195701.
- ↑ Coscia, Rossetti, Pennacchioli и др., 2013, с. 434.
- ↑ 1 2 De Domenico, Solé-Ribalta, Cozzo и др., 2013, с. 041022.
- ↑ 1 2 Battiston, Nicosia, Latora, 2014, с. 032804.
- ↑ Kivela, Arenas, Barthelemy и др., 2014, с. 203–271.
- ↑ Boccaletti, Bianconi, Criado и др., 2014, с. 1–122.
- ↑ Battiston, Nicosia, Latora, 2017, с. 401–416.
- ↑ Mucha, 2010, с. 876–878.
- ↑ De Domenico, Lancichinetti, Arenas, Rosvall, 2015, с. 011027.
- ↑ De Domenico, Sole-Ribalta, Omodei, Gomez, Arenas, 2015, с. 6868.
- ↑ Battiston, Iacovacci, Nicosia, Bianconi, Latora, 2016, с. e0147451.
- ↑ Grandjean, 2016, с. 531–534.
- ↑ Cardillo, 2013, с. 1344.
- ↑ Boeing, 2017, с. 126–139.
- ↑ Gallotti, Barthelemy, 2014, с. 6911.
- ↑ De Domenico, Sole-Ribalta, Gomez, Arenas, 2014, с. 8351–8356.
- ↑ Pilosof, Porter, Pascual, Kefi, 2015.
- ↑ Kouvaris, Hata, Diaz-Guilera, 2015, с. 10840.
- ↑ Timóteo, Correia, Rodríguez-Echeverría, Freitas, Heleno, 2018, с. 140.
- ↑ Costa, Ramos, Timóteo и др., 2018.
- ↑ Fiori, Smith, Antonucci, 2007, с. P322–30.
- ↑ De Domenico, Nicosia, Arenas, Latora, 2015, с. 6864.
- ↑ Gao, Buldyrev, Stanley, Havlin, 2011, с. 40–48.
- ↑ De Domenico, Granell, Porter, Arenas, 2016, с. 901–906.
- ↑ Timme, Ito, Myroshnychenko и др., 2014, с. e115764.
- ↑ De Domenico, Sasai, Arenas, 2016, с. 326.
- ↑ Battiston, Nicosia, Chavez, Latora, 2017, с. 047404.
Литература
[править | править код]- Юрий Лифшиц. Структура сложных сетей. Лекция № 4 курса «Алгоритмы для Интернета». — 2006.
- Евин И.А. Введение в теорию сложных сетей // КОМПЬЮТЕРНЫЕИССЛЕДОВАНИЯИМОДЕЛИРОВАНИЕ. — 2010. — Т. 2, № 2. — С. 121–141.
- Epidemic Modelling: An Introduction. — 2001. — (Cambridge Studies in Mathematical Biology). — ISBN 0521014670.
- Jacob Levy Moreno. Who Shall Survive?. — Beacon House, Inc, 1953.
- Dénes Kőnig. Theory of finite and infinite graphs. — Boston: Birkhäuser, 1990. — ISBN 0-8176-3389-8. Перевод Ричарда Маккоарта, комментарии Татта
- Fred Brauer, Carlos Castillo-Chavez. Mathematical Models in Population Biology and Epidemiology. — New York, NY: Springer, 2001. — (Texts in Applied Mathematics). — ISBN 978-1-4614-1685-2. — ISBN 978-1-4614-1686-9.
- Network Science. — Washington, D.C.: THE NATIONAL ACADEMIES PRESS, 2006. — ISBN 978-0309653886. — doi:10.17226/11516.
- Stephen P. Borgatti. Centrality and Network Flow // Social Networks. — 2005. — Т. 27. — doi:10.1016/j.socnet.2004.11.008.
- Glenn Lawyer. Understanding the spreading power of all nodes in a network // Scientific Reports. — 2015. — Март (т. 5, № O8665). — doi:10.1038/srep08665. — . — arXiv:1405.6707. — PMID 25727453. — PMC 4345333.
- Mile Sikic, Alen Lancic, Nino Antulov-Fantulin, Hrvoje Stefancic. Epidemic centrality -- is there an underestimated epidemic impact of network peripheral nodes? // European Physical Journal B. — 2013. — Октябрь (т. 86, № 10). — С. 440. — doi:10.1140/epjb/e2013-31025-5. — . — arXiv:1110.2558.
- Braha D., Bar-Yam Y. From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks // Complexity. — 2006. — Т. 12, вып. 2. — doi:10.1002/cplx.20156. — . — arXiv:physics/0611295.
- Hill S.A., Braha D. Dynamic Model of Time-Dependent Complex Networks // Physical Review E. — 2010. — Т. 82, вып. 4. — doi:10.1103/physreve.82.046105. — . — arXiv:0901.4407. — PMID 21230343.
- Adaptive Networks: Theory, Models and Applications / Gross T., Sayama H.. — Springer, 2009.
- Holme P., Saramäki J. Temporal Networks. — Springer, 2013.
- Travençolo B. A. N., da Costa F. L. Accessibility in complex networks // Physics Letters A. — 2008. — Т. 373, вып. 1. — doi:10.1016/j.physleta.2008.10.069. — .
- Edward A. Bender, E. Rodney Canfield. The asymptotic number of labeled graphs with given degree sequences // Journal of Combinatorial Theory, Series A. — 1978. — Май (т. 24, вып. 3). — ISSN 0097-3165. — doi:10.1016/0097-3165(78)90059-6.
- Michael Molloy, Bruce Reed. A critical point for random graphs with a given degree sequence // Random Structures & Algorithms. — 1995. — Март (т. 6, вып. 2–3). — С. 161–180. — ISSN 1042-9832. — doi:10.1002/rsa.3240060204.
- Newman M. E. J., Strogatz S. H., Watts D. J. Random graphs with arbitrary degree distributions and their applications // Physical Review E. — 2001. — Июль (т. 64, вып. 2). — doi:10.1103/PhysRevE.64.026118. — . — arXiv:cond-mat/0007235. — PMID 11497662.
- Ivan Kryven. Emergence of the giant weak component in directed random graphs with arbitrary degree distributions // Physical Review E. — 2016. — Июль (т. 94, вып. 1). — doi:10.1103/PhysRevE.94.012315. — . — arXiv:1607.03793. — PMID 27575156.
- Ivan Kryven. General expression for the component size distribution in infinite configuration networks // Physical Review E. — 2017. — Май (т. 95, вып. 5). — doi:10.1103/PhysRevE.95.052303. — . — arXiv:1703.05413. — PMID 28618550.
- Ivan Kryven. Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions // Physical Review E. — 2017. — Ноябрь (т. 96, вып. 5). — doi:10.1103/PhysRevE.96.052304. — . — arXiv:1709.04283. — PMID 29347790.
- Ivan Kryven. Analytic results on the polymerisation random graph model // Journal of Mathematical Chemistry. — 2018. — Январь (т. 56, вып. 1). — С. 140–157. — ISSN 0259-9791. — doi:10.1007/s10910-017-0785-1.
- Garlaschelli D., Loffredo M. I. Patterns of link reciprocity in directed networks. — Physical Review Letters. — 2004. — Т. 93. — С. 268701.
- Cimini G., Squartini T., Garlaschelli D., Gabrielli A. Systemic risk analysis on reconstructed economic and financial networks. — Scientific Reports. — 2015. — С. 15758.
- Servedio V.D.P., Caldarelli G., Buttà P. Vertex intrinsic fitness: How to produce arbitrary scale-free networks // Physical Review E. — 2004. — Т. 70.
- Hassan M. K., Liana Islam, Syed Arefinul Haque. Degree distribution, rank-size distribution, and leadership persistence in mediation-driven attachment networks // Physica A. — 2017. — Март (т. 469). — doi:10.1016/j.physa.2016.11.001. — . — arXiv:1411.3444.
- Caldarelli G., Capocci A., De Los Rios P., Muñoz M.A. Scale-Free Networks from Varying Vertex Intrinsic Fitness // Physical Review Letters. — 2002. — Т. 89, вып. 25.
- Cohen R., Havlin S. Scale-free networks are ultrasmall // Phys. Rev. Lett.. — 2003. — Т. 90, вып. 5. — doi:10.1103/PhysRevLett.90.058701. — . — arXiv:cond-mat/0205476. — PMID 12633404.
- Albert R., Barabási A.-L. Statistical mechanics of complex networks // Reviews of Modern Physics. — 2002. — Т. 74, вып. 1. — С. 47–97. — doi:10.1103/RevModPhys.74.47. — . — arXiv:cond-mat/0106096. Архивировано 24 августа 2015 года.
- Albert-László Barabási, Réka Albert. Emergence of scaling in random networks // Science. — 1999. — Октябрь (т. 286, вып. 5439). — doi:10.1126/science.286.5439.509. — . — arXiv:cond-mat/9910332. — PMID 10521342. Архивировано 17 апреля 2012 года.
- Cohen R., Havlin S. Complex Networks: Structure, Robustness and Function. — Cambridge University Press, 2010.
- Bunde A., Havlin S. Fractals and Disordered Systems. — Springer, 1996.
- Stanley Wasserman, Katherine Faust. Social Network Analysis: Methods and Applications. — Cambridge: Cambridge University Press., 1994.
- Newman M.E.J. Networks: An Introduction. — Oxford University Press, 2010.
- Aris Xanthos, Isaac Pante, Yannick Rochat, Martin Grandjean. Visualising the Dynamics of Character Networks // Digital Humanities 2016: Jagiellonian University & Pedagogical University. — Kraków, 2016. — С. 417–419.
- Barabási A. L., Gulbahce N., Loscalzo J. Network medicine: a network-based approach to human disease // Nature Reviews Genetics. — 2011. — Т. 12, вып. 1. — doi:10.1038/nrg2918. — PMID 21164525. — PMC 3140052.
- Puzis R., Yagil D., Elovici Y., Braha D. Collaborative attack on Internet users' anonymity // Internet Research. — 2009. — Т. 19. — doi:10.1108/10662240910927821. Архивировано 7 декабря 2013 года.
- The Structure and Dynamics of Networks / Newman M., Barabási A.-L., Watts D.J.. — Princeton, N.J.: Princeton University Press, 2006.
- Dorogovtsev S. N., Mendes J. F. F. Evolution of Networks: From Biological Nets to the Internet and WWW. — New York, NY, USA: Oxford University Press, Inc., 2003. — ISBN 978-0198515906.
- Cotacallapa M., Hase M. O. Epidemics in networks: a master equation approach // Journal of Physics A. — 2016. — Т. 49, вып. 6. — doi:10.1088/1751-8113/49/6/065001. — . — arXiv:1604.01049.
- Buldyrev S. V., Parshani R., Paul G., Stanley H. E., Havlin S. Catastrophic cascade of failures in interdependent networks // Nature. — 2010. — Т. 464, вып. 7291. — doi:10.1038/nature08932. — . — arXiv:0907.1182. — PMID 20393559.
- Jianxi Gao, Sergey V. Buldyrev, Shlomo Havlin, H. Eugene Stanley. Robustness of a Network of Networks // Phys. Rev. Lett.. — 2011. — Т. 107, вып. 19. — doi:10.1103/PhysRevLett.107.195701. — . — arXiv:1010.5829. — PMID 22181627.
- Michele Coscia, Giulio Rossetti, Diego Pennacchioli, Damiano Ceccarelli, Fosca Giannotti. "You Know Because I Know": A Multidimensional Network Approach to Human Resources Problem. — Advances in Social Network Analysis and Mining (ASONAM). — 2013. — Т. 2013. — ISBN 9781450322409. — doi:10.1145/2492517.2492537.
- Kivela M., Arenas A., Barthelemy M., Gleeson J. P., Moreno Y., Porter M. A. Multilayer networks // Journal of Complex Networks. — 2014. — Т. 2, вып. 3. — doi:10.1093/comnet/cnu016.
- Boccaletti S., Bianconi G., Criado R., del Genio C. I., Gómez-Gardeñes J., Romance M., Sendiña-Nadal I., Wang Z., Zanin M. The structure and dynamics of multilayer networks // Physics Reports. — 2014. — Т. 544, вып. 1. — doi:10.1016/j.physrep.2014.07.001. — . — arXiv:1407.0742.
- Federico Battiston, Vincenzo Nicosia, Vito Latora. The new challenges of multiplex networks: Measures and models // The European Physical Journal Special Topics. — 2017. — Февраль (т. 226, вып. 3). — ISSN 1951-6355. — doi:10.1140/epjst/e2016-60274-8. — . — arXiv:1606.09221.
- De Domenico M., Solé-Ribalta, A., Cozzo E., Kivelä M., Moreno Y., Porter M., Gómez S., Arenas A. Mathematical Formulation of Multilayer Networks // Physical Review X. — 2013. — Т. 3, вып. 4. — doi:10.1103/PhysRevX.3.041022. — . — arXiv:1307.4977. Архивировано 25 февраля 2014 года.
- Battiston F., Nicosia V., Latora V. Structural measures for multiplex networks // Physical Review E. — 2014. — Т. 89, вып. 3. — С. 032804. — doi:10.1103/PhysRevE.89.032804. — . — arXiv:1308.3182. — PMID 24730896.
- Mucha P. Community structure in time-dependent, multiscale, and multiplex networks // Science. — 2010. — Т. 328, вып. 5980. — doi:10.1126/science.1184819. — . — arXiv:0911.1824. — PMID 20466926.
- De Domenico M., Lancichinetti A., Arenas A., Rosvall M. Identifying Modular Flows on Multilayer Networks Reveals Highly Overlapping Organization in Interconnected Systems // Physical Review X. — 2015. — Т. 5, вып. 1. — С. 011027. — doi:10.1103/PhysRevX.5.011027. — . — arXiv:1408.2925.
- De Domenico M., Sole-Ribalta A., Omodei E., Gomez S., Arenas A. Ranking in interconnected multilayer networks reveals versatile nodes // Nature Communications. — 2015. — Т. 6. — С. 6868. — doi:10.1038/ncomms7868. — . — arXiv:1311.2906. — PMID 25904405.
- Federico Battiston, Jacopo Iacovacci, Vincenzo Nicosia, Ginestra Bianconi, Vito Latora. Emergence of Multiplex Communities in Collaboration Networks // PLOS ONE. — 2016. — Январь (т. 11, вып. 1). — ISSN 1932-6203. — doi:10.1371/journal.pone.0147451. — . — arXiv:1506.01280. — PMID 26815700. — PMC 4731389.
- Martin Grandjean. Archives Distant Reading: Mapping the Activity of the League of Nations’ Intellectual Cooperation // Digital Humanities 2016. — Jagiellonian University & Pedagogical University, Kraków, 2016. — С. 531–534.
- Cardillo A. Emergence of network features from multiplexity // Scientific Reports. — 2013. — Т. 3. — doi:10.1038/srep01344. — . — arXiv:1212.2153. — PMID 23446838. — PMC 3583169.
- Boeing G. OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks // Computers, Environment and Urban Systems. — 2017. — Т. 65. — С. 126–139. — doi:10.1016/j.compenvurbsys.2017.05.004. — arXiv:1611.01890.
- Gallotti R., Barthelemy M. Anatomy and efficiency of urban multimodal mobility // Scientific Reports. — 2014. — Т. 4. — С. 6911. — doi:10.1038/srep06911. — . — arXiv:1411.1274. — PMID 25371238. — PMC 4220282.
- De Domenico M., Sole-Ribalta A., Gomez S., Arenas A. Navigability of interconnected networks under random failures // PNAS. — 2014. — Т. 111, вып. 23. — С. 8351–8356. — doi:10.1073/pnas.1318469111. — . — PMID 24912174. — PMC 4060702.
- Pilosof S., Porter M.A., Pascual M., Kefi S. The Multilayer Nature of Ecological Networks // Nature Ecology & Evolution. — 2015. — Т. 1, вып. 4. — doi:10.1038/s41559-017-0101. — arXiv:1511.04453. — PMID 28812678.
- Kouvaris N.E., Hata S., Diaz-Guilera A. Pattern Formation in Multiplex Networks // Scientific Reports. — 2015. — Т. 5, вып. 1. — doi:10.1038/srep10840. — . — arXiv:1412.2923. — PMID 26042606. — PMC 4455352.
- Timóteo S., Correia M., Rodríguez-Echeverría S., Freitas H., Heleno R. Multilayer networks reveal the spatial structure of seed-dispersal interactions across the Great Rift landscapes // Nature Communications. — 2018. — Т. 9, вып. 1. — doi:10.1038/s41467-017-02658-y. — PMID 29321529. — PMC 5762785.
- Costa J.M., Ramos J.A., Timóteo S., da Silva L.P., Ceia R.C., Heleno R. Species activity promote the stability of fruit-frugivore interactions across a five-year multilayer network. — 2018. — doi:10.1101/421941.
- Fiori K. L., Smith J., Antonucci T. C. Social network types among older adults: A multidimensional approach // The Journals of Gerontology Series B. — 2007. — Т. 62, вып. 6. — С. P322–30. — doi:10.1093/geronb/62.6.p322. — PMID 18079416.
- De Domenico M., Nicosia V., Arenas A., Latora V. Structural reducibility of multilayer networks // Nature Communications. — 2015. — Т. 6. — С. 6864. — doi:10.1038/ncomms7864. — . — PMID 25904309.
- Gao, Buldyrev, Stanley, Havlin. Networks formed from interdependent networks // Nature Physics. — 2011. — Декабрь (т. 8, вып. 1). — doi:10.1038/nphys2180. — .
- De Domenico M., Granell C., Porter M. A., Arenas A. The physics of multilayer networks // Nature Physics. — 2016. — Апрель (т. 12, вып. 10). — doi:10.1038/nphys3865. — . — arXiv:1604.02021.
- Timme N., Ito S., Myroshnychenko M., Yeh F.C., Hiolski E., Hottowy P., Beggs J.M. Multiplex Networks of Cortical and Hippocampal Neurons Revealed at Different Timescales // PLoS ONE. — 2014. — Т. 9, вып. 12. — doi:10.1371/journal.pone.0115764. — . — PMID 25536059. — PMC 4275261.
- De Domenico M., Sasai S., Arenas A. Mapping multiplex hubs in human functional brain networks // Frontiers in Neuroscience. — 2016. — Т. 10. — doi:10.3389/fnins.2016.00326. — PMID 27471443. — PMC 4945645.
- Battiston F., Nicosia V., Chavez M., Latora V. Multilayer motif analysis of brain networks // Chaos: An Interdisciplinary Journal of Nonlinear Science. — 2017. — Т. 27, вып. 4. — doi:10.1063/1.4979282. — . — arXiv:1606.09115. — PMID 28456158.
Литература для дальнейшего чтения
[править | править код]- "Connected: The Power of Six Degrees," https://web.archive.org/web/20111006191031/http://ivl.slis.indiana.edu/km/movies/2008-talas-connected.mov
- Cohen R., Erez K., Havlin S. Resilience of the Internet to random breakdown // Phys. Rev. Lett.. — 2000. — Т. 85, вып. 21. — С. 4626–4628. — doi:10.1103/physrevlett.85.4626. — . — arXiv:cond-mat/0007048. — PMID 11082612.
- Cun-Lai Pu, Wen, Jiang Pei, Andrew Michaelson. Robustness analysis of network controllability // Physica A. — 2012. — Т. 391, вып. 18. — С. 4420–4425. — doi:10.1016/j.physa.2012.04.019. — . Архивировано 13 октября 2016 года.
- "Leader Profile: The Burgeoning Field of Network Science, The Military Engineer recently had the opportunity to speak with Frederick I. Moxley, Ph.D," https://web.archive.org/web/20190215025457/http://themilitaryengineer.com/index.php/item/160-leader-profile-the-burgeoning-field-of-network-science
- Dorogovtsev S.N., Mendes J.F.F. Evolution of Networks: From biological networks to the Internet and WWW. — Oxford University Press, 2003. — ISBN 0-19-851590-1.
- Albert-laszlo Barabasi, Jennifer Frangos. Linked: The New Science of Networks. — Perseus Publishing, Cambridge, 2002. — ISBN 0738206679.
- Guido Caldarelli. Scale-Free Networks: Complex Webs in Nature and Technology. — Oxford: Oxford University Press, 2007. — (Oxford Finance Series). — ISBN 9780199211517.
- Mark Newman, Albert-László Barabási, Duncan J. Watts. The Structure and Dynamics of Networks. — The Princeton Press, 2006. — ISBN 0-691-11357-2.
- Alain Barrat, Marc Barthelemy, Alessandro Vespignani. Dynamical processes on complex networks. — Cambridge University Press, 2008. — ISBN 978-0-521-87950-7.
- Ted G. Lewis. Network Science: Theory and Applications. — Wiley, 2009. — ISBN 0-470-33188-7.
- Mark Buchanan. Nexus: Small Worlds and the Groundbreaking Theory of Networks. — W. W. Norton & Company, 2003. — ISBN 0-393-32442-7.
- Duncan J. Watts. Six Degrees: The Science of a Connected Age. — W. W. Norton & Company, 2004. — ISBN 0-393-32542-3.
- Kitsak M., Gallos L. K., Havlin S., Liljeros F., Muchnik L., Stanley H. E., Makse H.A. Influential Spreaders in Networks // Nature Physics. — 2010. — Т. 6, вып. 11. — С. 888–893. — doi:10.1038/nphys1746. — . — arXiv:1001.5285.
Для улучшения этой статьи желательно:
|