Jump to content

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


Recommended Posts

Posted

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), в которой сообщается ни много ни мало об открытии нового типа сложных сетей с выдающимися характеристиками, которые способны революционизировать многочисленные конкретные применения сетей.

 

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

 

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

 

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

 

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

 

Игорь Иванов

 

Posted

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

 

 

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

 

Posted

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

 

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

Posted

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

 

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

 

Posted

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

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

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

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

 

Posted

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

 

Posted

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

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

Posted

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

Posted

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

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

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

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

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

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

 

 

Posted

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

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

Posted

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

 

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

 

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

 

Posted

боян :)

Posted
объясню суть новизны "на пальцах",

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

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

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

...и не грубым тоже..
Posted
ЭлектроБанк! сотри...
...и не уподобляйся грубым провинциалам!

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

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

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

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

 

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

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

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

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

Guest
This topic is now closed to further replies.
×
×
  • Create New...
На сайте используются файлы cookie и сервисы аналитики для корректной работы форума и улучшения качества обслуживания. Продолжая использовать сайт, вы соглашаетесь с использованием файлов cookie и с Политикой конфиденциальности.