«Сколько-сколько рукопожатий?» Все ли мы знаем об устройстве сетей? И когда слабые связи оказываются сильными?
А действительно, что мы знаем о сетях? Очень многие уже в курсе, хотя при внимательном взгляде на этот предмет не все оказывается так просто. Почти все знают о странном факте «шести рукопожатий». Несмотря на то, что данное свойство сетей может быть доказано с математической (статистической) точностью, его бывает сложно осознать и всегда найдется множество сомневающихся. Смотри, например, интересные обсуждения этого предмета под знаком вопроса «миф или научная истина?» или в другом хабратопике «Шесть рукопожатий сменяются тремя».
То, что сейчас известно в науке о реальном устройстве сетей, бывает не стыкуется с привычными представлениями о сетях. И поэтому попадаются на глаза забавные заблуждения, время от времени встречающиеся в форумах и блогах. Например, многие уверенны, что суть закона кроется в магическом числе, которое точно не известно (примерно 6 или 7 рукопожатий), но это число существует и, даже кажется, что оно (почти) фиксировано для любых сетей. Конечно же, само число не причем, оно может варьироваться для различных реальных сетей и довольно заметно. Более того, существуют примеры сетей, где правило шести рукопожатий вообще не работает и ниже здесь будет представлена подобная модель сети. На самом деле, все о чем говорит правило шести рукопожатий, — что мир тесен, и его размер в рукопожатиях почти всегда пренебрежимо мал, по сравнению с размером сети, подсчитанным по количеству узлов или связей. Как правило, все стихийно образуемые социальные сети все-таки выполняют правило шести (трех, дести и т.д. в разных сетях по разному) рукопожатий. Но вот в области транспортных сетей легко найти хорошо знакомые примеры сети, где это правило не выполняется. Это обычная сеть автодорог. Понятно, что мы считаем не рукопожатия, а перекрестки, повороты или населенные пункты, пройденные на пути из точки А в точку Б. Я не буду здесь подробно это доказывать, кажется, это не сложно понять просто открыв и проанализировав любую карту. Кстати, в сети авиасообщений правило «шести рукопожатий» (пересадок или транзитов) выполняется. В общем случае количество «рукопожатий» для каждой сети может зависеть от размера сети, статистического распределения связей между узлами, степени кластеризации и некоторых других не столь заметных факторов.
А действительно, что мы знаем о сетях? Очень многие уже в курсе, хотя при внимательном взгляде на этот предмет не все оказывается так просто. Почти все знают о странном факте «шести рукопожатий». Несмотря на то, что данное свойство сетей может быть доказано с математической (статистической) точностью, его бывает сложно осознать и всегда найдется множество сомневающихся. Смотри, например, интересные обсуждения этого предмета под знаком вопроса «миф или научная истина?» или в другом хабратопике «Шесть рукопожатий сменяются тремя».
То, что сейчас известно в науке о реальном устройстве сетей, бывает не стыкуется с привычными представлениями о сетях. И поэтому попадаются на глаза забавные заблуждения, время от времени встречающиеся в форумах и блогах. Например, многие уверенны, что суть закона кроется в магическом числе, которое точно не известно (примерно 6 или 7 рукопожатий), но это число существует и, даже кажется, что оно (почти) фиксировано для любых сетей. Конечно же, само число не причем, оно может варьироваться для различных реальных сетей и довольно заметно. Более того, существуют примеры сетей, где правило шести рукопожатий вообще не работает и ниже здесь будет представлена подобная модель сети. На самом деле, все о чем говорит правило шести рукопожатий, — что мир тесен, и его размер в рукопожатиях почти всегда пренебрежимо мал, по сравнению с размером сети, подсчитанным по количеству узлов или связей. Как правило, все стихийно образуемые социальные сети все-таки выполняют правило шести (трех, дести и т.д. в разных сетях по разному) рукопожатий. Но вот в области транспортных сетей легко найти хорошо знакомые примеры сети, где это правило не выполняется. Это обычная сеть автодорог. Понятно, что мы считаем не рукопожатия, а перекрестки, повороты или населенные пункты, пройденные на пути из точки А в точку Б. Я не буду здесь подробно это доказывать, кажется, это не сложно понять просто открыв и проанализировав любую карту. Кстати, в сети авиасообщений правило «шести рукопожатий» (пересадок или транзитов) выполняется. В общем случае количество «рукопожатий» для каждой сети может зависеть от размера сети, статистического распределения связей между узлами, степени кластеризации и некоторых других не столь заметных факторов.