Перейти к содержимому
Калькуляторы

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

 

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

 

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

 

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

 

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

 

Игорь Иванов

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

английские ученые?

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

 

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

помоему это про ngn сети статейка ))

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

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

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

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

 

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

 

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

 

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

боян :)

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

ЭлектроБанк! сотри...

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

ЭлектроБанк! сотри...

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

 

:)

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Правильный вариант: All your information belongs to us.

Истинный вариант: Yo nigga, we've got your ***in' data. :)))

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Гость
Эта тема закрыта для публикации сообщений.