Jump to content
Калькуляторы

Революция в теории коммуникаций: открыт новый тип сложных сетей Новость из мира науки. (elementy.ru)

www.elementy.ru

Оригинальное обсуждение: Революция в теории коммуникаций: открыт новый тип сложных сетей

3.11.05

 

post-42-1192386383_thumb.jpg

 

Пример небольшой сети (50 узлов, в среднем по 4 связи на каждый узел) со сверхвысокой информационной проводимостью (изображение с сайта arxiv.org)

 

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

 

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

 

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

 

В свежем выпуске журнала Physical Review Letters появилась статья испанских физиков L. Donetti, P. Hurtado, M. Minoz, Physical Review Letters 95, 188701 (24 October 2005) (статья доступна также как cond-mat/0502230), в которой сообщается ни много ни мало об открытии нового типа сложных сетей с выдающимися характеристиками, которые способны революционизировать многочисленные конкретные применения сетей.

 

Описанные учеными сети, по построению, обладают сверхвысокой синхронизацией процессов, протекающих в различных участках сети. Добиться этого удалось путем повышения «информационной проводимости» между любой парой узлов сети. Кроме того, эти сети оказались очень устойчивыми к «повреждениям» вроде разрыва некоторых связей или удаления некоторых узлов. Авторы отмечают ключевые моменты при построении таких сетей: максимальная однородность, отсутствие «сообществ» и очень узкое распределение их основных статистических параметров.

 

Заметим, что, например, иерархическая структура обычных компьютерных сетей очень далека от идеала (см. заметку Физики изучают Интернет). Выход из строя небольшого числа центральных узловых серверов может резко замедлить скорость перетока информации по сети в целом. Не идеальна также и другая часто встречающаяся топология сети — «от соседа к соседу». В этом случае высокая устойчивость к повреждениям достигается ценой крайне низкой эффективности передачи информации на далекие расстояния.

 

Новые сети объединяют достоинства этих структур, не имея при этом их недостатков. По мнению авторов, использование результатов их работы способно привести к прорыву, например, в коммуникационных технологиях.

 

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

 

Игорь Иванов

 

Share this post


Link to post
Share on other sites

Чайник, вы похоже даже до третьего абзаца не добрались, - там ясно написано: "Испанские физики".

 

 

Сегмент сети окружающий Екатеринбург строится именно подобным образом.

 

Share this post


Link to post
Share on other sites

Владимир, простите, я, конечно же, имел ввиду британских ученых. Которые, похоже, тесно сотрудничают с испанскими физиками =))

 

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

Share this post


Link to post
Share on other sites

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

 

Скептицизм, качество полезное, конечно, но во всем необходима золотая середина. В крайности бросаться не стоит - скептицизм в пределе вреден.

 

Share this post


Link to post
Share on other sites

Для всех журналистов и любознательных:

Это не про телекоммуникации вообще.

Это про моделирование распределенных систем, где связи между соседями могут быть очень разными: диссипативными, реактивными, однонаправленными, только с ближайшими, с соседями соседей и т.п. Очень интересно и очень академично. Десять лет назад только ленивые аспиранты не занимались этим. Воз не сдвинулся с места, прорыва не получилось и непонятно куда это могло прорвать. Попытки извлечь из этого пользу в настоящий момент дали только термин "Нейронные сети", который ушлые маркетоиды применяют туда и сюда, чтобы завлечь новых покупателей.

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

 

Share this post


Link to post
Share on other sites

Поправка: термин "Нейронные сети" взялся вовсе не из данной концепции. [История его появления гораздо длинее.]

 

Share this post


Link to post
Share on other sites

Наука и практика часто очень далеки друг от друга. Особенно если наука не учитывает такую сложную субстанцию как бабло.

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

Share this post


Link to post
Share on other sites

на карте "сегмента сети" нашёл только древовидную топологию...

Share this post


Link to post
Share on other sites

А я докопался до исходника.

Кстати статья 2005 года.

Вот он http://arxiv.org/PS_cache/cond-mat/pdf/0502/0502230v3.pdf

В чем революция, не понял.

К сожалению в статье идут ссылки на работы, с которыми я не знаком, поэтому может ув. Digital Man объяснит в чем суть новизны работы испанских физиков ?

Можно даже со взгляда "из глубины веков". т.е 2005 года.

 

 

Share this post


Link to post
Share on other sites

Никакой новизны.

Товарищ счетчик накручивает на своей страничке.

Share this post


Link to post
Share on other sites

Kirya, Большое спасибо за новую информацию!

 

Обязательно проанализирую данный файл, и со временем объясню суть новизны "на пальцах", а также какие это нам всем дает перспективы.

 

2 AlexBT, Счетчик дело полезное конечно, но в данном случае второстепенное.

 

Share this post


Link to post
Share on other sites
объясню суть новизны "на пальцах",

"мальчик жестами показал, что его зовут Хуан" :)

"а фамилия у него Ибанез"

Share this post


Link to post
Share on other sites
ЭлектроБанк! сотри...

...и не уподобляйся грубым провинциалам!

 

:)

Share this post


Link to post
Share on other sites

Кстати - "all your information are belong to us" вместо "all your information belong for us". Коли уж использовать классический интернет-фольклор - то использовать в правильном виде.

Share this post


Link to post
Share on other sites
ЭлектроБанк! сотри...
...и не уподобляйся грубым провинциалам!

...и не грубым тоже..

Share this post


Link to post
Share on other sites
ЭлектроБанк! сотри...
...и не уподобляйся грубым провинциалам!

...и не грубым тоже..

Вежливые провинциалы, это потенциальные ма-аськвичи!

Share this post


Link to post
Share on other sites
Кстати - "all your information are belong to us" вместо "all your information belong for us". Коли уж использовать классический интернет-фольклор - то использовать в правильном виде.

Я не сторонник точного копирования. Вообще то оффтоп.

 

Share this post


Link to post
Share on other sites
Вежливые провинциалы, это потенциальные ма-аськвичи!
Да ну нах, старый, левый оффтоп. Кто не хотел, тот никуда не опаздывает, остальные либо уже, либо дорого :)

МрМиша доклад на Иволге на тему масковская праписка vs дачка с ёлочками будет пользоваться спросом.

Share this post


Link to post
Share on other sites
МрМиша доклад на Иволге на тему масковская праписка vs дачка с ёлочками будет пользоваться спросом.

Я уж лучше про малоэтажное строительство в пригородных зонах, как этап естественного развития провайдеров! Следующим будет сельское хозяйство, кстати. :)))

Share this post


Link to post
Share on other sites
Guest
This topic is now closed to further replies.
Sign in to follow this