Компьютерра - Журнал «Компьютерра» №35 от 28 сентября 2005 года

13-я КОМНАТА: Математика этих сетей

Сначала два слова о навигации по номеру. Активный отклик, как у читателей, так и у некоторых авторов, вызвали тема «Фантастика!» и колонка выпускающего редактора «Гагарин и пустота» в «КТ» #603. Поэтому материалы Михаила Ваннаха и Василия Щепетнева сегодня посвящены фантастике, а «Письмоносец» и «Переписка» — мнениям читателей о совместимости «гагаринского» духа с «гейтсовским». А наш новый автор, питерский математик Сергей Николенко открывает серию рассказов о семи знаменитых математических задачах, за решение каждой из которых в 2000 году была назначена премия в миллион долларов.

Однако в этот список элитных головоломок не вошла та, решение которой заведомо стоит гораздо дороже миллиона, причем получить приз можно без всяких конкурсов — прямо в ЦРУ. Или в АНБ. Может быть, даже в СВР, ФСБ и т. д. Формулировка примерно такова: проанализировать по данным социологии структуру социальных связей страны Икс, найти в этой структуре точки, воздействие на которые оказывает максимальный дестабилизирующий эффект, причем такой, что новым устойчивым состоянием системы окажется заданное состояние Игрек; определить характер наиболее эффективных воздействий при минимальных затратах на их осуществление.

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

Но увы. Все попытки найти этих специалистов-практиков заканчивались неудачей. Кто-то только что и надолго уехал; кто-то вот-вот должен был приехать, но еще не приехал. Однако попутно я накопил, благодаря любезности моих корреспондентов, коллекцию интересных ссылок по методам анализа и моделирования социальных сетей. Не оставляю надежды найти специалиста, который возьмется занимательно рассказать о практических расчетах на основе этой совсем не безобидной, как теперь выясняется, прикладной математики (или физики — наряду с «эконофизикой» уже есть термин «социофизика»). Ну а в сегодняшнем номере тему математики сетей представляет теоретик, знакомый нашим постоянным читателям, — профессор МГИМО Виктор Сергеев. Прочитав тематические материалы, можно составить представление о реальной — и все-таки скромной! — роли прямого матмоделирования в политической практике сегодняшнего дня.

Интересующихся подробностями математики социальных сетей могу отослать к некоторым профессиональным изданиям: «Журнал искусственных обществ» («The journal of artificial societies and social simulation», www.jasss.soc.surrey.ac.uk/JaSSS.htm), «Политический методолог» («The political methodologist», очень интересный номер посвящен моделированию: www.polmeth.wustl.edu/tpm/tpm_v10_n1.pdf); см. также www.sfu.ca/~insna.

НОВОСТИ: Новости

В преддверии тридцатилетнего юбилея, Microsoft объявила о масштабной реформе своей организационной структуры. Вместо существовавших с 2002 года семи отделов теперь у софтверного гиганта будет только три. Каждый департамент возглавит свой президент, который будет подотчетен лично CEO Microsoft Стиву Балмеру.

В подразделение Business под руководством Джеффа Райкса (Jeff Raikes) войдут группы разработчиков MS Office и бизнес-приложений. Ожидается, что этот отдел будет приносить корпорации примерно 28% всех доходов.

Кевин Джонсон (Kevin Johnson) и ветеран компании Джим Оллчин (Jim Allchin, на фото) будут совместно руководить подразделением Platform Products and Services, отвечающим за клиентские и серверные версии Windows, а также MSN. «Отец Windows» Оллчин будет занимать эту должность до своей отставки (по состоянию здоровья), которая запланирована на конец 2006 года — сразу же после выхода Windows Vista. На долю этого подразделения придется 60% оборота.

Робби Бах (Robbie Bach) возглавит отдел Entertainment and Devices, который займется разработкой и продажей игр, развлекательных платформ (Xbox 360) и мобильных устройств. Все эти «мелочи» принесут Microsoft, как ожидается, не более 10% доходов.

По мнению Балмера, корпорация в последнее время стала слишком неповоротливой, забюрократизированной и инертной, во многом утеряв те конкурентные преимущества, которые когда-то так отличали динамичную и хваткую Microsoft. Новая организационная структура должна ускорить принятие решений, упростить взаимодействие между отделами и вообще повысить эффективность работы. По сообщениям инсайдеров, план передела активно разрабатывался с августа, когда в корпорацию пришел новый финансовый директор Кевин Тернер (Kevin Turner, см. «КТ» #601).

Объединение MSN с платформным отделом большинство аналитиков расценивают как ответ Microsoft на растущую угрозу со стороны Google (см. «КТ» #606). В «более компактной конфигурации» будет проще развивать новые программные веб-сервисы. — Т.Б.

Американская госадминистрация решила обнародовать информацию о некогда сверхсекретной космической программе POPPY, в рамках которой в период с 1962 по 1971 гг. на орбиту выводились спутники для радиослежения за СССР. В официальном совместном пресс-релизе Управления космической разведки (NRO), Агентства национальной безопасности (NSA) и Военно-морской исследовательской лаборатории (NRL) сообщается, что задачей программы POPPY был сбор радиолокационных сигналов от кораблей и наземных станций советских ВМС, для чего было запущено в общей сложности семь сателлитов.

Разработанные специалистами NRL, спутники POPPY стали мультиведомственной разведывательной системой, когда в 1962 году для их запуска и обслуживания было создано специальное управление NRO. На криптографическую спецслужбу NSA возлагалась задача анализа и дешифрования перехваченных сигналов. В связи с нынешним рассекречиванием руководство NSA пообещало, что поместит модель спутника POPPY в постоянную экспозицию Национального криптологического музея, расположенного рядом со штаб-квартирой агентства в Форт-Миде. Как говорится в пресс-релизе спецслужб, «POPPY внесли громадный вклад в национальную безопасность в особо сложный исторический период». В целом же эта система работала до августа 1977 года (после чего вступила в действие новая военная программа космической радиоразведки, для которой время раскрытия, вероятно, еще не пришло).

Инициатива американских властей с рассекречиванием спутников-шпионов интересна тем, что подобного рода мероприятия, вообще говоря, для госадминистрации Буша нехарактерны. Из года в год в США, напротив, растут затраты на укрепление секретности. В данный момент, по подсчетам аналитиков, на каждый доллар, вкладываемый в положенное по инструкциям рассекречивание старых документов, приходится около 150 долларов на засекречивание новых. В конце 1990-х годов это же соотношение выглядело примерно как 1 к 15. Так что если сегодня военные что-то рассекречивают, да еще с широковещательным пресс-релизом, то, похоже, не просто так. В прошлый раз подобное раскрытие достижений доблестной военно-космической разведки США в годы холодной войны делалось осенью 2002 года — предваряя пропагандистскую кампанию иракской войны. — Б.К.

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

Как только общенациональная система учета вступит в строй, все бумажные документы, относящиеся в организациях и ведомствах к детям, будут оцифрованы для создания исходных компьютерных досье. Каждое из них будет привязано к уникальному идентификационному номеру (Citizens Service Number), чтобы гарантированно сопровождать человека при смене места жительства (в настоящее время информация о рождении и раннем детстве голландцев хранится лишь в местных муниципальных органах).

Согласно правительственным источникам, ради защиты тайны личной жизни ни один человек или ведомство не смогут получить доступ к полному содержимому файлов. Но организации, пополняющие досье, будут иметь возможность устанавливать на относящихся к ним записях специфические метки-"красные флажки", чтобы предупредить другие ведомства о проблемах. Как прокомментировали это новшество в правительстве, назначение «красных флажков» — защитить попавших в беду детей. Сейчас школы и полиция не имеют возможности регулярно сопоставлять записи о прогулах и приводах в участок, нередко имеющих непосредственную связь. При централизованной базе, полагают власти, службы защиты детей сразу смогут увидеть коррелирующие друг с другом сигналы о проблемах ребенка со здоровьем, в школе и в полиции. Это, в свою очередь, позволит на самом раннем этапе заняться коррекцией потенциально опасных ситуаций.