Это — маленькая сеть, в конце концов,

сеть

Сеть быстро развивается как американская экономика по крайней мере в одном уважении: богатые становятся более богатыми. В двух недавних исследованиях исследователи нашли, что пропорция веб-страниц со многими внешними связями, указывающими на страницу, намного выше, чем ожидалось бы в случайной сети, вероятно потому что люди, добавляющие новые страницы, склонны связываться с уже популярными местами. В результате число шагов, которые это делает для перемещения с места на место, остается очень маленьким, как раз когда Сеть растет по экспоненте в размере.Альберт-Лэсзло Барабаси, физик в университете Нотр-Дама в Индиане и двух коллег проанализировал связи в и из 325 729 страниц на области Нотр-Дама, «nd.edu».

Они нашли, что страницы следовали за распределением, известным как «закон об энергии»: Т.е. число страниц со связями n было пропорционально 1/n2, так, чтобы страницы с 20 связями были одной четвертью, столь же частой как те с 10 связями. Этот образец «типичен для самоорганизации систем», такие как нейронные сети, говорит Барабаси. Его бригада нашла, что закон точно описал некоторые другие области (такие как whitehouse.gov), таким образом, исследователи предполагают, что это работает приблизительно на 800 миллионов страниц во всей Сети.

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

Из закона об энергии Barabasi вывел, что среднее число щелчков, которые это берет для получения от любой страницы в Сети любому другому, является только 18 — и увеличится всего до 20, если Сеть растет фактором 10. «Если Вы знаете, куда Вы идете, Вы можете действительно добраться там быстро», говорит Ли Джайлс, Веб-метролог в NEC Corp. в Нью-Джерси.

5 комментариев

Добавить комментарий