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

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

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

А во что со временем выльется тотальная база данных, накопленная на всех граждан страны, — этого пока, естественно, не знает никто. — Б.К.

Судя по анонсам Франкфуртского автошоу, цифровая революция наконец-то докатилась и до консервативной автомобильной электроники. С декабря в салонах автомобилей Volkswagen Golf, Golf Plus и Touran появятся USB-порты, к которым можно будет подключить цифровой плейер или флэш-драйв с MP3-файлами. Экран автомобильной аудиосистемы рассчитан на показ содержимого максимум шести директорий (они распознаются как диски в CD-чейнджере). Подобно пешеходам, автомобилисты поделятся на два лагеря: поклонников iPod и прочих меломанов — одна версия системы заточена под продукцию Apple, другая — под все остальные гаджеты. Новая «музыкальная фича» обойдется автовладельцу в 240 долларов (по сравнению со стандартным CD-чейнджером) и в будущем году станет доступна на всех новых моделях, в том числе Golf R32.

Все более продвинутыми становятся и средства безопасности для авто. Японская корпорация Denso добавила в свои противоугонные системы новую функцию. В случае тревоги аппарат делает цифровые снимки салона автомобиля и отсылает их на указанный электронный адрес — хозяину или в полицию.

А корпорация General Motors (GM), сражаясь за покупателей на остроконкурентном автомобильном рынке США, выступила с новаторской идеей машин, которые уже «умны» настолько, чтобы регулярно докладывать хозяину о своем состоянии по электронной почте. В основе новой программы автоматизированной диагностики, получившей название OnStar Vehicle Diagnostics, лежит спутниковая телематическая система OnStar, которой оборудовано большинство продаваемых сейчас в Штатах автомобилей GM. Оснащенная средствами GPS и цифровой мобильной связи, бортовая компьютерная система OnStar включает в себя автоматическое оповещение служб спасения при активации подушек безопасности, радиомаячковые функции для помощи властям в поиске украденной машины, дистанционное открывание дверей с центрального диспетчерского узла в случае потери ключей и ряд других сервисных опций (включая редко афишируемую возможность для полиции прослушивать разговоры в салоне интересующего ее автомобиля).

В рамках программы OnStar-диагностики автоматика машины будет ежемесячно выполнять большой комплекс (несколько сотен) проверок оборудования, а затем отправлять отчет хозяину о результатах тестирования. В отчете будет отражено состояние двигателя, трансмиссии, тормозов, подушек безопасности и других жизненно важных подсистем. Кроме того, предусмотрены напоминания о сроках очередной смены масла и прочих мероприятиях, необходимых для поддержания нормальной работы машины.

В настоящее время американским розничным покупателям новых автомобилей GM сервис OnStar предлагается бесплатно в течение первого года эксплуатации и за 200 долларов в год на все последующее время. По свидетельству представителей концерна, оценив за год полезность OnStar, на платные услуги переходят примерно две трети автовладельцев. — Т.Б., Б.К.

По данным сайта Peerflix.com, больше 60% из четырех миллиардов DVD-видеодисков купленных американцами за последние восемь лет, были просмотрены своими владельцами лишь дважды. Что же делать, если фильм надоел? Выбрасывать DVD жалко, а собирать пыль на полках могут гораздо более полезные вещи. Peerflix предлагает меняться с другими дисковладельцами — за доллар комиссии плюс почтовые расходы (поскольку сервис работает пока только в США и Канаде, пересылка диска обходится в сущие гроши). А чтобы привлечь побольше клиентов, компания умело использует модные понятия «пиринговый обмен» и «бета-тестирование» — в середине сентября было объявлено об окончании тестов и начале коммерческой эксплуатации сервиса.

При регистрации на сайте, работающем под слоганом «Забудьте о видеопрокате», пользователь составляет список DVD, которые он хотел бы посмотреть, и тех дисков, от которых хотел бы избавиться. Сейчас в библиотеке сайта более 65 тысяч наименований, четверть из них — диски, представленные в одном экземпляре. При этом речь не обязательно идет о «классике» — в листинге есть и новинки вроде «Автостопом по Галактике» или «Города Грехов». Обменять можно не только DVD, но и новомодные UMD-видео для консоли Sony PSP.

По словам одного из основателей сервиса Билли Макнэйра (Billy McNair), в настоящее время серьезного рынка сэконд-хэнд DVD нет. (Оно и понятно — ведь для индустрии развлечений его развитие означает одни убытки.) Макнэйр чересчур нарочито подчеркивает, что у компании большое будущее и продаваться они не собираются. Однако, скорее всего, бизнес-модель вскоре заинтересует кого-то из интернет-гигантов, и, скажем, тот же eBay сделает предложение, от которого владельцам Peerflix.com будет трудно отказаться. Но сначала нужно довести объем сделок до более или менее впечатляющей суммы (за август «трафик» сайта составил лишь 10 тысяч обменов). — Т.Б.

Похоже, продажа и использование компьютерных игр в некоторых странах могут оказаться под столь же строгим контролем, как распространение алкоголя и табака. В США, например, набирает обороты кампания по запрету продажи (или сдачи в прокат) несовершеннолетним игр, содержащих насилие или сексуальные сцены.

Волну общественной активности всколыхнул недавний скандал с GTA: San Andreas, в которой обнаружились скрытые сексуальные сцены. После этого в Конгресс США посыпались требования ужесточить контроль за продажей видеоигр на федеральном уровне. Однако законодатели многих штатов не собираются ждать решения сверху и принимают постановления самостоятельно. Первым выступил штат Иллинойс, уже принявший Safe Games Illinois Act, который должен вступить в силу с начала будущего года. Нарушение запрета на продажу грозит штрафом в тысячу долларов. Кроме того, продавцов обязали маркировать каждую копию игры, не подлежащую продаже детям, яркими запрещающими наклейками. Аналогичные проекты также рассматриваются сейчас в Мичигане и Калифорнии (калифорнийские законодатели уже одобрили билль, осталось дождаться подписи губернатора Арнольда Шварценеггера).

Подобные нововведения, понятно, пришлись не по вкусу гильдии игропродавцов Entertainment Software Association, которая собирается подавать в суд, чтобы отменить «неправильные» законы. Боссы индустрии развлечений уверяют, что нынешней системы рейтинга хватает за глаза, наклейки — это лишь дополнительные расходы, а с какого возраста можно начинать резаться в игры для взрослых, каждая семья должна решать самостоятельно.

А вот на другом конце света — в Китае, где распространение игр давно находится под строгим надзором государства, сейчас обсуждаются проблемы «запойных» онлайновых RPG-геймеров. Правительство, в частности, рассматривает вопрос о введении лимитов на времяпрепровождение в виртуальных вселенных. Операторы сервисов должны будут следить за тем, сколько времени пользователь проводит за игрой, и в случае превышения положенного срока — отключать его от системы принудительно.

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

Компания NEC в сотрудничестве с японским институтом NAIST (Nara Institute of Science and Technology) разработала программное обеспечение для сотового телефона, превращающее его в портативный сканер и позволяющее оцифровать печатный документ, неторопливо проведя над ним мобильником.

Во время сканирования программа оптического распознавания текста делает несколько десятков фотоснимков страницы, а затем гладко объединяет фрагменты, используя в качестве руководства общий снимок документа. Программа также выявляет искривления поверхности листа и корректирует искажения, тем самым облегчая сканирование текста в толстых книгах. Для телефона с 1-мегапиксельной камерой процесс оцифровки листа формата A4 выглядит примерно так: камеру надо расположить на расстоянии в 20 см и провести над документом примерно за 3—5 секунд. За это время аппарат делает от 21 до 35 снимков (следует, правда, заметить, что подобная скорость съемки и записи в память доступна далеко не всем современным мобильникам), на основе которых выделяется, распознается и записывается в память текст вместе с иллюстрациями.