Подкасты

«Рунет сегодня», 5 марта 2011 года. Эксперты выпуска: Егор Яковлев, Петр Диденко.

В студии «Финам FM» с Максимом Спиридоновым обсуждают и анализируют события Рунета за неделю Егор Яковлев, генеральный директор компании Tvigle Media, и Петр Диденко, главный специалист по стратегическому развитию «СКБ Контур». В центре дискуссии — регистрация кириллического домена.укр, усиление роли кнопки Like в интерфейсе Facebook, запуск сервиса платежей банковскими картами через «Яндекс.Деньги», открытие онлайн-кинотеатра Now.ru (проект «Газпром Медиа»), планы крупнейших игроков рынка мобильного интернета по совместному внедрению связи стандарта 4G на мощностях Yota и официальное опровержение информации о возможной продаже «ВКонтакте» его акционеру Mail.ru Group.

1. Украина зарегистрировала кириллический домен верхнего уровня.укр в международной организации ICANN, отвечающей за распределение адресного пространства интернета. Это доменное имя в настоящее время готовится к делегированию. Обеспечение технической инфраструктуры для функционирования новой зоны возложено на координационный совет Украинского сетевого информационного центра, который уже курирует работу домена .ua.

— Кириллические домены: дань моде, «национальный пиар» или шаг к повышению «дружелюбности» интернета?
— Егор Яковлев: «Доступ к подавляющему большинству информации люди в ближайшее время будут получать специальные приложения, которые живут на самых разных устройствах. Не будет нужно даже ничего набирать [в браузере]».

2. Администрация социальной сети Facebook переносит функциональность кнопки Share, «Поделиться», на кнопку Like, «Нравится». Теперь, когда пользователь помечает тот или иной материал нажатием кнопки Like, в его ленте в Facebook появляется отдельный блок с кратким описанием контента и мини-иллюстрацией. Эти изменения вступили в силу, однако, по словам представителя Facebook, пока носят тестовый характер. Функциональность кнопки Share дальнейшему развитию не подлежит.

— Петр Диденко: «В случае с пользовательским софтом надо, чтобы была одна кнопка счастья, желательно зеленого цвета», «Facebook нужно ставить перед собой конкретные цели».
— Facebook проходит тот же путь, что и Windows?
— Технология социального графа в поисковых системах.

3. «Яндекс.Деньги» ввели возможность привязать банковскую карту к счету в своей платежной системе. Теперь пользователи сервиса могут совершать через него в Сети покупки, используя его как шлюз для перевода средств с карты, причем без комиссии. Пока лимит по платежам, производимым таким способом, составляет максимум пять тысяч рублей в сутки и не более 30 тысяч в месяц.

— С чем связан лимит на платежи в рамках сервиса?
— Два противоположных подхода к безопасности платежей.
— Петр Диденко: «Хотелось бы, чтобы суррогатные деньги становились реальнее».

4. Холдинг «Газпром Медиа» и телеканал ТНТ 1 марта открыли онлайн-кинотеатр Now.ru. Месяц доступа к каталогу портала стоит 499 рублей. Создатели ресурса делают акцент на полной легальности предлагаемых ими фильмов, сериалов и передач. В частности, руководством Now.ru заключены контракты с BBC, Disney, Sony Pictures, Warner Brothers и другими крупными киностудиями. В сервис вложены «миллионы долларов», но меньше десяти миллионов, заметил гендиректор ТНТ Роман Петренко в интервью газете «Коммерсант».

— Возможен ли коммерческий успех у проекта класса Now.ru на российском рынке?
— Бизнес-модели сервисов онлайн-трансляции потокового видео.
— Егор Яковлев: «Просто назвать человека пиратом, когда у него нет другого способа получить контент легально».

5. Компании «Вымпелком», «Мегафон», МТС, «Ростелеком» и «Скартел» (бренд Yota) в четверг в присутствии премьер-министра России Владимира Путина заключили соглашение о создании совместного предприятия. Общими усилиями эти пять игроков планируют развивать услуги мобильной связи четвертого поколения (4G) по технологии LTE. Инфраструктурной базой проекта послужат частоты, имеющиеся в распоряжении Yota. Доли в предприятии могут быть распределены между компаниями-участницами на паритетной основе. До 2014 года для создания сетей стандарта 4G «Скартел» собирается привлечь внешнее финансирование на уровне двух миллиардов долларов.

— Егор Яковлев: «Эта сделка только отчасти коммерческая, скорее решение стратегическое».
— С чьими интересами столкнулись интересы компании Yota?
— Что даст технология LTE обычным пользователям?

6. Создатель социальной сети «ВКонтакте» Павел Дуров заявил на сайте Roem.ru о том, что контроль над компанией остается у ее основателей. Вопреки слухам, они не намерены полностью продать свой бизнес Mail.ru Group, которой принадлежит 32,5% сервиса. «Планов по интеграции на уровне сервисов, управления или продажи рекламы между проектами Mail.ru Group и „ВКонтакте” не существует», — заметил господин Дуров и обещал, что его компания будет продолжать самостоятельное развитие.

— Петр Диденко: «Это [решение] продиктовано личностью Павла Дурова».
— Егор Яковлев: «Исторически бизнес „ВКонтакте” в значительной степени построен на нарушении авторских прав», «Если бы „ВКонтакте” был частью Mail.ru Group, у них были бы проблемы с IPO в Англии».
 

Задача RMQ. 1. Static RMQ

Введение


Задача RMQ весьма часто встречается в спортивном и прикладном программировании.

Аббревиатура RMQ расшифровывается как Range Minimum (Maximum) Query – запрос минимума (максимума) на отрезке в массиве. Для определённости мы будем рассматривать операцию взятия минимума.

Пусть дан массив A[1..n]. Нам необходимо уметь отвечать на запрос вида «найти минимум на отрезке с i-ого элемента по j-ый».

Рассмотрим в качестве примера массив A = {3, 8, 6, 4, 2, 5, 9, 0, 7, 1}.
Например, минимум на отрезке со второго элемента по седьмой равен двум, то есть RMQ(2, 7) = 2.

В голову приходит очевидное решение: ответ на каждый запрос будем находить, просто пробегаясь по всем элементам массива, лежащим на нужном нам отрезке. Такое решение, однако, не является самым эффективным. Ведь в худшем случае нам придётся пробежаться по O(n) элементам, т.е. временная сложность этого алгоритма – O(n) на один запрос. Однако, задачу можно решить эффективнее.


Постановка проблемы


Для начала уточним постановку задачи.

Что значит слово static в заголовке статьи? Задачу RMQ иногда ставят с возможностью изменения элементов массива. То есть к запросу взятия минимума добавляется возможность изменения элемента, или даже изменения элементов на отрезке (например, увеличения всех элементов на подотрезке на 3). Такой вариант задачи, называемый dynamic RMQ, я рассмотрю в последующих статьях.

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

В этой статье мы будем рассматривать static online RMQ.

Время препроцессинга


Для оценки эффективности алгоритма введём ещё одну временнýю характеристику – время препроцессинга. В ней будем учитывать время на подготовку, т.е. предподсчёт некоторой информации, необходимой для ответа на запросы.

 Казалось бы, зачем нам надо выделять препроцессинг отдельно? А вот зачем. Приведём ещё одно решение задачи.

Перед тем как начать отвечать на запросы, возьмём и просто насчитаем ответ для каждого отрезка! Т.е. построим массив P[n][n] (в дальнейшем я буду пользоваться C-подобным синтаксисом, хотя массив A буду нумеровать с единицы для простоты реализации), где P[i][j] будет равняться минимуму на отрезке с i до j. Причём насчитаем этот массив хоть за O(n3) – самым тупым образом, пробегаясь по всем элементам для каждого отрезка. Зачем мы это делаем? Предположим, количество запросов q намного больше n3. Тогда общее время работы нашего алгоритма – O(n3) + q * O(1) = O(q), т.е. время на препроцессинг по большому счёту и не повлияет на общее время работы алгоритма. Зато благодаря насчитанной информации мы научились отвечать на запрос за время O(1) вместо O(n). Ясно, что O(q) лучше O(qn).

С другой стороны, при q < n3 время препроцессинга будет играть свою роль, и в приведённом алгоритме оно – O(n3) – к сожалению, является слишком большим, даже несмотря на то, что его можно снизить (подумайте как) до O(n2).

Начиная с этого момента будем обозначать временные характеристики алгоритма как (P(n), Q(n)), где P(n) – время на предподсчёт и Q(n) – время на ответ на один запрос.

Итак, мы имеем два алгоритма. Один работает за (O(1), O(n)), второй – за (O(n2), O(1)). Научимся решать задачу за (O(nlogn), O(1)), где logn – двоичный логарифм n.

Лирическое отступление. Заметим, что в качестве основания логарифма можно брать любое число, т.к. logan всегда отличается от logbc ровно в константное число раз. Константа, как мы помним из курса школьной алгебры равна logab.

Итак, мы дошли до следующего шага:

Sparse Table, или разреженная таблица


Sparse Table – это таблица ST[][] такая, что ST[k][i] есть минимум на полуинтервале [A[i], A[i+2k]). Иными словами, она содержит минимумы на всех отрезках, длина которых есть степень двойки.

Насчитаем массив ST[k][i] следующим образом. Понятно, что ST[0] просто и есть наш массив A. Далее воспользуемся понятным свойством:

ST[k][i] = min(ST[k-1][i], ST[k-1][i + 2k — 1]). Благодаря нему мы можем сначала посчитать ST[1], потом ST[2] и т. д.

Заметим, что в нашей таблице O(nlogn) элементов, потому что номера уровней должны быть не больше logn, т. к. при больших значениях k длина полуинтервала становится больше длины всего массива и хранить соответствующие значения бессмысленно. И на каждом уровне O(n) элементов.

Снова лирическое отступление: Легко заметить, что у нас остаётся много неиспользованных элементов массива. Не стоит ли по-другому хранить таблицу дабы не тратить память впустую? Оценим количество незадействованной памяти в нашей реализации. На i-ом ряду неиспользованных элементов – 2i – 1. Значит, всего неиспользованными остаётся Σ(2i – 1) = O(2logn) = O(n), т. е. в любом случае понадобится порядка O(nlogn) – O(n) = O(nlogn) места для хранения Sparse Table. Значит, можно не беспокоиться о неиспользуемых элементах.

А теперь главный вопрос: зачем мы всё это считали? Заметим, что любой отрезок массива разбивается на два перекрывающихся подотрезка длиною в степень двойки.

Получаем простую формулу для вычисления RMQ(i, j). Если k = log(j – i + 1), то RMQ(i, j) = min(ST(i, k), ST(j – 2k + 1, k)). Тем самым, получаем алгоритм за (O(nlogn), O(1)). Ура!

…почти получаем. Как мы логарифм считать собрались за O(1)? Проще всего его тоже предподсчитать для всех значений, не превосходящих n. Понятно, что асимптотика препроцессинга от этого не изменится.

А что дальше?

А в последующих статьях мы рассмотрим множество вариаций этой задачи и сюжеты, связанные с ними, как то:
-дерево отрезков
-интервальная модификация
-двумерное дерево отрезков
-смежная задача RSQ
-дерево Фенвика
-задача LCA
-персистентная постановка задачи RMQ
-…много чего интересного…
-и самая прелесть: алгоритм Фараха-Колтона и Бендера и преобразование RMQ -> LCA -> RMQ±1, позволяющее решать задачу RMQ за (O(n), O(1))

За подробностями можно обращаться, например, в умную книжку Т. Кормена, Ч. Лейзерсона, и Р. Ривеста «Алгоритмы: построение и анализ».

Благодарю за внимание!)

Китайский Facebook

Когда Renren — восточный клон западной социальной сети — выйдет на IPO, его создатель Джо Чэнь может стать миллиардером.

Китайский предприниматель Джо Чэнь может стать главным героем следующего крупного технологического IPO — его социальная сеть Renren размещается на NASDAQ и планирует привлечь $500 млн.

Renren начинался как клон Facebook, но не может, конечно, тягаться с его оценкой — больше $50 млрд. После IPO (им занимаются Morgan Stanley, Credit Suisse и Deutsche Bank) рыночная капитализация сети может составить $2-3 млрд. Renren — уже не первый клон американского сайта, проводящий публичное размещение раньше оригинала. Прежде это удавалось Youke (аналог YouTube) и реплике Amazon — Dangdang. В прошлом году Китай поставил 22 (из 61) стартапа, которые вышли на открытый рынок в США. Еще больше ожидают своей очереди в этом году — например, видеообменник Tudou.

Владелец Renren компания Oak Pacific Interactive привлекла рекордные инвестиции венчурного капитала для китайского стартапа — около $500 млн ($430 млн были получены в 2008 году от японского конгломерата Softbank Corp за долю в 35%). Самому Чэню все еще принадлежит 30% компании, основанной им в 2002 году. Среди совладельцев венчурные компании DCM, General Atlantic и Accel Partners (ранний инвестор Facebook).

Ведущий бренд компании Oak Pacific сайт Renren выбился в лидеры в китайском сегменте социальных сетей, в то время как три больших китайских интернет-гиганта, Baidu, Alibaba и Tencent (Чэнь называет их «BAT»), завоевали рынки поиска, электронной коммерции и мгновенных сообщений.

По данным Analysys International, Renren насчитывает 160 млн зарегистрированных пользователей. (Аналитики IDC оценивают китайский рынок социальных сетей в 100 млн подписчиков и прогнозируют рост на 40% к 2014 году). Renren занимает 16-е место в списке популярных китайских сайтов (Alexa), уступая Baidu, сервису мгновенных сообщений «QQ» от Tencent, аукциону Taobao, и сайтам видеообмена Youku и Tudou.

Если Facebook все-таки придет сейчас в Китай (а пока он там заблокирован), его шансы обойти Renren совсем неочевидны. Великую стену не смогли покорить ни MySpace, ни eBay, а Google в прошлом году перестал поддерживать в стране свой поисковик, не желая мириться с цензурой.

Джо Чэнь, как и многие основатели ведущих китайских стартапов, пришел в бизнес, получив образование в лучших американских университетах и опыт в Кремниевой долине. Одним из кумиров Чэня является Уоррен Баффетт. Он бегло говорит по-английски — когда ему было десять лет, его семья переехала из центрального китайского городка Вухан в США.

Чэнь начинал учиться на физика, позже получил степень МВА Стэнфорда и степень магистра Массачусетского технологического института. В Стэнфорде он вместе с одногруппниками создал сетевой стартап для бывших выпускников Chinaren.com. Торгующийся на NASDAQ портал Sohu.com приобрел его в 2000 году за $33 млн — год спустя после того, как Чэнь окончил Стэнфорд.

Стараясь получить свою долю в быстро растущем китайском секторе интернета и мобильных коммуникаций, Чен перепробовал многое.

Покупая и создавая бесчисленное количество сайтов, с тех пор как он вернулся в Китай в 2002 году после пары неудачных ранних предприятий в Далласе, он пришел к выводу, что необходимо изменить бизнес-модель. От беспроводных коммуникаций он перешел к социальным играм и социальным сетям. В 2009 году Чэнь ребрендировал аналог Facebook, сайт Xiaonei.com, который он приобрел в 2006 году, назвав его Renren. Затем, в прошлом сентябре, Чэнь соединил Renren с сайтом социальных игр Kaixin.com.

Летом, когда пройдет размещение, Чен вполне может стать следующим китайским интернет-миллиардером.

Распространение социальных сетей в мире

Соцсеть Facebook переводит публичные страницы на новый дизайн

Крупнейшая в мире социальная сетьFacebook изменила вид публичных страниц (Facebook Pages), предназначенных для компаний, брендов, известных персон и СМИ, приводя их дизайн в соответствие со стилистикой пользовательских профилей, сообщила на конференции i-Comference в пятницу руководитель российского офиса Facebook Екатерина Скоробогатова.

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

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

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

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

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

Сейчас владельцы публичных страниц могут протестировать нововведения и перевести свои ресурсы на новый дизайн добровольно. Однако с 10 марта этот новый формат автоматически станет стандартным и обязательным для всех.

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

Публичные страницы в Facebook имеют певица Lady Gaga (более 25 миллионов поклонников), британская королева Елизавета II, компания Coca-Cola, президент США Барак Обама и другие

Алгоритм для выявления сообществ в больших сетях

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

Бельгийские разработчики представили новый алгоритм, который превосходит все существующие аналоги по вычислительной скорости. Вследствие этого его можно применять на базах беспрецедентного размера: анализ типичной сети из 2 млн нодов занимает 2 минуты. Он получил название Лувенский метод (Louvain Method), поскольку создан в то время, когда все разработчики трудились в Лувене (Бельгия).

Лувенский метод доказал свою точность при тестировании на сетях с известной структурой сообществ, где можно было проверить результат. Благодаря своей иерархической структуре он подходит для анализа сообществ в различных масштабах. В частности, его проверяли также для сообществ в сети бельгийского оператора мобильной связи (2,6 млн абонентов) и на базе веб-страниц, собранной краулером Stanford WebBase (118 млн узлов и более 1 млрд ссылок).

^{Результат анализа базы абонентов в сети бельгийского оператора сотовой связи. Красным цветом отмечены сообщества, разговаривающие на французском языке, зелёным — на голландском. Зуммирован участок «промежуточных» сообществ, которые общаются на обоих языках. В этом масштабе отображены группы людей более 100 человек.}

Метод состоит из двух стадий. На первой происходит поиск «малых» сообществ путём оптимизации модульности на локальном уровне. На второй стадии узлы одного сообщества агрегируются и строится новая сеть большего масштаба, после чего эти стадии повторяются до тех пор, пока не будет достигнут максимальный уровень модульности. 

Таким образом, после каждого этапа программа отображает сообщества всё большего масштаба.

Более подробная информация приведена в статье Fast unfolding of communities in large networks. Например, там содержится таблица качества и скорости работы алгоритма по сравнению с алгоритмами Clauset/Newman/Moore, Pons/Latapy и Wakita/Tsurumi. Для каждой задачи указан уровень модульности и время выполнения на машине Opteron 2,2 ГГц с 24 ГБ RAM (прочерк, если время превышает 24 часа). Судя по результатам, Лувенский метод буквально не имеет себе равных.

Программа на C++ и matlab распространяется бесплатно.

Шон Паркер — хакер, со-основатель Napster, Plaxo и Facebook, миллиардер и инвестор

После просмотра фильма "The Social Network" мне стало интересно, насколько реален персонаж Шона Паркера, изображенный в фильме. Статья в Vanity Fair во многом утолила мой интерес, а Паркер оказался даже любопытнее, чем я предполагал. Так что я не удержалсья и перевел статью — все ее «много букв» того стоят.

Те, кто не смотрел фильм, а только планирует, учтите, в тексте будет немного спойлера.

В 19 Шон Паркер помог создать Napster. В 24 он стал президентом-соучредителем Facebook. В 30 лет он – любитель вечеринок, гений, знаток социальных сетей, стесняющийся прессы, перспективный миллиардер. А теперь еще и знаменитость после того как Джастин Тимберлейк сыграл его в фильме Дэвида Финчера «The Social Network».

Шон Паркер сидел на уроке, посвященном мировым цивилизациям в своей школе в Вирджинии, когда вдруг кто-то передал ему записку. Его отец, — было сказано в ней, — ждал его, чтобы поехать на прием к врачу-ортодонту. По спине Паркера пробежал холодок. У него не было ортодонта. Когда он вышел, отец рассерженно запихнул его в семейный минивен. К тому моменту, когда они приехали в их скромный загородный дом, группа агентов ФБР выносила документы и настольный компьютер из комнаты Шона.

Всего за несколько лет Паркер превратился из арестованного 16-летнего хакера, который взламывал компьютерные сети разнообразных международных корпораций и даже военные базы данных, в интернет-предпринимателя мирового уровня. В 1999 году он стал впервые известным, в 19 лет, благодаря помощи в создании Напстера своему еще более молодому другу, Шону Фэннингу. Этот сервис по свободному обмену музыкой в корне изменил музыкальную индустрию. Позднее Паркер сыграл значительную роль в качестве президента-соучредителя Facebook, социальной сети, в которой 500 миллионов человек проводят 700 миллиардов минут в месяц. Если бы он не присоединился к основателю, Марку Цукенбергу, в Пало Альто летом 2004 года, когда Facebook существовал всего 5 месяцев, сервис скорее всего не был бы настолько колоссальным, каким он является сегодня.

Паркера многие считают веб-оракулом; неоднократно его коллеги и знакомые использовали по отношению к нему слово «гений». Он разбирается не только в компьютерах и сетях, но и в том, как люди хотели бы внедрить их в свою жизнь. И, в результате, он стал невероятно успешным. Но есть, разумеется, и оборотная сторона. Паркер также славится тем, что не соблюдает сроки, пропускает встречи, может пропасть на несколько недель и избегает прессы. (Его решение о сотрудничестве с Vanity Fair скорее беспрецедентное исключение). Он был изгнан из Facebook после ареста за хранение кокаина в 2005 году (никаких обвинений выдвинуто не было). Даже среди тех, кто его поддерживает, он известен как человек, любящий уходить в загул.

Сейчас он на пороге нового уровня славы ввиду выхода фильма «The Social Network». Фильм повествует о первом годе существования Facebook, частично описывая «темную сторону» личности Паркера. Джастин Тимберлейк играет вкрадчивого и вероломного Паркера, который и в фильме и в жизни был основным ментором Цукенберга во время становления Facebook. Но согласно сценарию Аарона Соркина, Паркин оказывается также напористым, жадным и дальновидным манипулятором. «Миллион долларов – это не круто, — говорит Паркер в какой-то момент в фильме. – Ты знаешь что круто? Миллиард». Цукерберг, которого сыграл Джесси Айзенберг, изображен самоуверенным, злобным, и немного сексуально-одержимым.

Настоящий Паркер сложнее и интереснее, несмотря на отличные навыки Соркина и режиссера, Дэвида Финчера. В частности, Паркер – изысканный щеголь, а также довольно уникальная и необычная личность в анналах бизнеса 21 столетия. В 30 лет его состояние практически достигло миллиарда долларов, в основном благодаря акциям Facebook, которые ему все еще принадлежат. Самоучка, который едва закончил школу, он, тем не менее, очень умен. Будучи болезненным ребенком, чьи приступы астмы периодически отправляли его в больницу, он начал много читать с раннего возраста. Его отец, океанограф, начал учить сына программированию в возрасте 7 лет. Практически нет темы – в литературе, политике, медицине или технологиях, — на которую он не мог бы поддержать разговор и высказать свое мнение.

Он сконцентрировал и направил свои знания и инстинкты в область Интернет бизнес-стратегии, чтобы, как он сам говорит: «перестроить общество. Сейчас технологии, а не бизнес или государство, служат реальной движущей силой в масштабных изменениях в социуме». Также Паркер известен тем, что хорошо умеет предсказывать, куда направлен следующий виток развития технологий (и какой тип продукта или услуги будет востребован потребителями), так что компании часто приглашают его просто чтобы использовать его мозг. «Немногие люди так же умны как он», — говорит 26-летний Цукерберг, который до сих пор часто консультируется со своим бывшим партнером.

Но, несмотря на весь свой опыт в области веба, временами кажется, что Паркера привлекают только развлечения. Он – «programmer-as-rock-star», нередко проводящий время среди настоящих рок-звезд, ведет соответствующий этому стиль жизни. Обычно он встает очень, очень поздно, активно обсуждает вещи, которые ему интересны или посещает вечеринки – и затем спит большую часть следующего дня. По словам его давнего друга, айти-инвестора из Сан-Франциско, Рона Конвея: «То, что Шон настолько рассеян, и в то же время настолько талантлив – это нечасто встречающееся сочетание. Вероятно, он создаст еще пяток «судьбоносных» компаний, прежде чем ему надоест этим заниматься».

Опыт Паркера в хакерстве в старшей школе также сам по себе кинематографичен: эдакая домашняя версия сцены с Мэтью Бродериком из «WarGames».
Тинейджер всю ночь сидел в своей комнате, глубоко погружаясь в недра компании из списка Fortune 500, название которой он отказывается сообщать. В то время, по его словам, у него было хобби – взламывать различные виды организаций, собирая коллекцию .com, .edu, .mil и .gov доменов, в которые он проник по всему миру. Его целью было взломать по каждому типу компаний из списка стран, занимающихся отмыванием денег. Он утверждает, что попав внутрь, он обычно извещал системного администратора письмом (отправленным с собственной почты администратора), о тех уязвимостях, что он нашел.

К сожалению, именно этой ночью его отец спустился вниз в 5 утра. Паркер не очень хорошо учился в школе, периодически зарабатывая и высший балл, но чаще он отказывался заниматься, получая соответствующие оценки. «Все было продумано, — уверяет он. — Я хотел доказать себе, что я все держу под контролем – что я не был марионеткой. Я не хотел пресмыкаться перед системой». Увидев сына перед компьютером, отец Паркера, разозлившись, осознал, что еще один день в школе пойдет коту под хвост. «Ну и, — припоминает Паркер, — он выхватил клавиатуру из моих рук, выдернул ее из компьютера, и унес наверх. Я стал кричать ему: «Отец, ты не понимаешь что делаешь! Я должен разлогиниться!», но он мне не позволил». Из-за невозможности скрыть следы своего пребывания, взлом Шона Паркера был обнаружен, а его местонахождение выяснено при помощи его интернет-провайдера. В конечном счете, благодаря его юному возрасту, его лишь обязали к общественным работам.

Один из аспектов этой истории объясняет отношение Паркера к идее «восстания» и отсутствие негатива. Общественные работы, назначенные судом, он выполнял в библиотеке, вместе с другими подростками-нарушителями. Там он познакомился с девушкой, которую описал как «панк-рок принцесса». Однажды она написала свой номер телефона на руке Паркера – шариковой ручкой, он точно помнит, — и спустя несколько месяцев с ней он потерял девственность. «Я считал это невероятной, потрясающей иронией. Это был самый романтичный опыт в моей жизни, и все благодаря тому, что меня захватило ФБР».

Примерно в то же время Паркер онлайн познакомился с 15-летним Шоном Фэннингом, другим талантливым хакером. Фэннинг припоминает их первую беседу: «Практически сразу мы стали обсуждать вещи вроде теоретической физики. Мы обнаружили, что у нас много общего». Вместе с парой товарищей, они вскоре открыли компанию под названием Crosswalk, которая обеспечивала услуги в области интернет-безопасности, и предлагала консалтинговые услуги компаниям, которые могли бы в противном случае стать их целью. Они не преуспели. Паркер, между тем, начал работать программистом в крупной Интернет-компании неподалеку от дома, параллельно с этим заканчивая выпускной класс школы.

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

В свой первый год существования сеть по обмену музыкой вовлекла десятки миллионов энтузиастов. Паркер вскоре пристрастился к ночным клубам и рейв-тусовкам. Однако вскоре Напстер вызвал ярость у рекорд-компаний, и те начали судебное преследование проекта. Спустя 14 месяцев федеральный суд наложил запрет на скачивание пользователями файлов, защищаемых авторским правом. Электронные письма Паркера, в которых он беспечно обсуждал вероятность того, что пользователи нарушают закон, были предъявлены в суде и использованы юристами индустрии. Однако в результате апелляции судья позволил сервису продолжить существование, и это стало началом долгой и мучительной смерти Напстера. Паркер, впрочем, был изгнан из компании другими партнерами Фэннинга, постарше. Так начался цикл головокружительного успеха, за которым следовало унизительное падение.

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

В конце-концов Паркер и несколько его партнеров смогли получить небольшое финансирование от Sequoia, престижной инвестиционной компании. Компания под названием Plaxo открыла свои двери в ноябре. Довольно быстро она стала наиболее известным, благодаря своей надоедливости, сервисом в Интернете, бомбардируя невинных интернет-пользователей запросами на обновление информации в адресных книжках своих друзей. Для Паркера это была победа – триумф вирусного маркетинга. Но вскоре последовало и поражение. Ненадежность Паркера стала сказываться на его коллегах и инвесторах компании. Иногда он мог вовсе не прийти на работу. В начале 2004 он был уволен. Совет директоров компании впоследствии нанял частного детектива, чтобы выяснить, правдивы ли были слухи о том, что Паркер, в частности, поставлял наркотики коллегам. Паркер, который называет эти обвинения «нелепой, грязной кампанией» — вновь оказался на улице, и вновь был разорен.

Он стал общаться с некоторыми из своих новых друзей из Сан-Франциско, включая Джонатана Абрамса, программиста, основавшего Friendster в 2002, с целью помочь людям познакомиться. Паркер был восхищен Friendster-ом, ставшим в тот год первой социальной сетью, количество членов которой превысило миллион. Однако сервис стал трещать по швам, когда система перестала справляться с объемом трафика. Паркер, впрочем, почувствовал в этом отличную возможность.

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

Мэтт Колер, пришедший в Thefacebook сразу вслед за Паркером, восхищается, когда речь заходит об этом историческом письме. «Napster и Facebook – две одни из наиболее значимых компаний в Интернет-индустрии, и в обоих случаях Паркер заметил их раньше, чем кто-либо другой – кроме людей, что их, собственно, придумали».

Паркер неожиданно отправился в Нью Йорк, где встретился с Цукербергом за ужином, и они быстро нашли общий язык друг с другом. Несколько месяцев спустя, в июне 2004, они случайно столкнулись на улице в Пало Альто, где Паркер, безработный (но все еще разъезжающий на BMW 5й серии), жил с очередной подружкой. Цукерберг предложил ему въехать в летний дом, арендованный для Facebook. Поначалу Паркер спал на коврике, на полу в комнате со-основателя Дастина Московица, пока, по словам Московица, «отношения с моей девушкой не стали более серьезными, и мне пришлось его выставить». Пожалуй, в то время Паркер более чем когда-либо в своей жизни сосредоточился на одном проекте.

В то время Паркер верил в потенциал компании едва ли не больше, чем сам Цукерберг. Петер Тиль, миллиардер, менеджер хедж-фонда и со-основатель PayPal, который стал первым инвестором Thefacebook, говорил в то время: «Шон постоянно уверял, что Facebook будет чем-то по-настоящему большим. И даже если у Марка были какие-то сомнения, Шон был именно тем, кто пресекал их». В конце августа 2004 Цукерберг и Паркер отправились в отдел банка Silicon Valley, чтобы открыть счет для компании. За два месяца до начала осени Цукерберг все еще продолжал говорить о возврате в Гарвард, и эти двое продолжали свой спор, даже находясь в банке – вспоминает его старший вице-президент, Кен Ловлес. Паркер был уверен, что Цукербергу не стоит возвращаться (и тот бросил учебу). Московиц говорит: «Шон, вероятно, сделал для Facebook, не так много как он думает, но больше, чем о его роли думают другие».

Помимо роли боевого товарища Цукерберга, Паркер также работал на укрепление своей позиции партнера, чтобы то, что произошло с Паркером в Plaxo, не повторилось в Thefacebook. В финансировании, о котором Паркер вел переговоры с Петером Тилем, и во время более масштабной сделки семь месяцев спустя с инвестиционной компанией Accel Partners, Паркер сумел выторговать для Цукерберга то, что было неслыханным для венчурного старт-апа: абсолютный контроль основателя компании. Благодаря этому, Цукерберг до этого дня контролирует три из пяти мест в совете директоров (включая свое собственное). Без этого контроля, Facebook наверняка была бы продана либо Yahoo, либо Microsoft, директор которого, Стив Балмер, предложил $15 миллиардов за компанию осенью 2007 года – и в ответ получил лишь недоуменный взгляд от 23-летнего Цукерберга.

И вновь поведение Паркера привело его к краху. Во время отпуска в Северной Каролине в 2005 году он был арестован на вечеринке в своем доме по подозрению в хранении кокаина. И хотя формальных обвинений ему не предъявили, некоторые из инвесторов и сотрудников Facebook сочли, что Паркер больше не может эффективно работать в роли президента компании. Несмотря на огромное сожаление, тот согласился уйти.
Впрочем, даже учитывая унизительный уход, Паркер, к этому моменту, научился лучше справляться с ударами. Подтверждением чему является тот факт, что Цукерберг никогда лично не отрекался от него. «Я не думаю, что Шон действительно покинул Facebook, — говорит член совета директоров Тиль, - он остался вовлеченным во многие аспекты деятельности компании».

Работа с Паркером, по мнению нескольких его коллег, способна не только быть в удовольствие, но и приводить к фрустрации. Джо Грин, одноклассник Цукерберга по Гарварду, который нынче выступает партнером Паркера в Facebook-приложении под названием Causes – помогающем людям жертвовать средства некоммерческим организациям – впервые познакомился с Паркером 6 лет назад в том самом летнем доме в Пало Альто. «Я спал на диване, — припоминает Грин, — и тут пришел Шон чтобы одолжить денег на стрижку». Однажды, по словам Грина, когда они вдвоем опаздывали на самолет, Паркер попросту отказался оторваться от своей электронной почты. «Он сказал, что занят очень важной вещью, которая того стоит». Временами, уверяет Грин, единственный способ достучаться до Паркера – это «бомбардировка звонками», нужно позвонить 10-20 раз ему, пока Паркер, который редко слушает сообщения на автоответчике, не сообразит, что кто-то действительно хочет с ним пообщаться.

Рейд Хоффман, давний друг и основатель LinkedIn, занимающий вместе с Паркером места в совете директоров Gowalla – гео-сервиса для соц.медиа – припоминает как Паркер предложил новую интригующую концепцию компании во время их беседы в Давосе, Швейцарии. «Я сказал: «Чувак! Ты должен начать чаще приходить на совет директоров!» Это стиль Паркера – отличная идея, трудоголизм, и затем временное исчезновение».
«Почему мы все это терпим? – риторически спрашивает Грин. – По двум причинам. Он привносит значительную ценность, пока он там. И он очень лоялен. Когда вы действительно в нем нуждаетесь, он будет с вами. Это обеспечивает запас доверия».

В огромной квартире Шона Фэннинга, на 40 этаже здания, находящегося напротив знаменитого моста в Сан-Франциско (Bay Bridge), играет регги. Поздний вечер, Паркер вытягивается на стуле и начинает оплакивать скудость современной культуры, недостаток революционных идей и мыслителей масштаба, скажем, Джима Моррисона и Джека Керуака. «Они были способны на безрассудства, — говорит он, — способны были рисковать. Мы живем в крайне репрессивную эпоху, и мы отказываемся признавать, насколько она репрессивна, ведь нас убедили, что все те способы протеста, вроде прослушивания рок-музыки, больше не являются прибежищем сатаны. Курить траву теперь вроде тоже считается ок, и приемлемо в определенных кругах». По мнению Паркера, люди его положения просто обязаны делать все что могут с помощью предоставленных им инструментов – программ и Интернета – чтобы освободить общество при помощи технологии. По его мнению, очевидно, что предпринимательство и изобретательство послужат основой для социальных изменений.

Паркер пытался объяснить свою мысль, пока блуждал по улицам в поисках здания, где живет Фэннинг (несмотря на то, что оно самое высокое в этом районе). «Я думаю, что наилучший способ описать меня – это взять за основу архетип Локи», — начинает Паркер, — «я как Герой с Тысячей Лиц Джозефа Кэмпбелла. Я как злой дух-проказник. Он не стремится причинить вред, но очень хочет сбросить маску с традиционного, общепризнанного понятия об обществе. Эта «диссидентская» идея была очевидна в Напстере. Она заключалась в том, что король – индустрия контента – был голым, — и, подумав, добавляет, — Это все, вероятно, звучит ужасно претенциозно и нарциссично».

Да, звучит. Но пока сам Паркер мечется между низкой и высокой самооценкой, он может рассчитывать на большинство из своих друзей, которые восторженно о нем отзываются. Петер Тиль: «Я говорил Шону, что он может оказаться давно потерянным внуком Говарда Хьюза – потрясающий предприниматель, который как-то видоизменяет Соединенные Штаты, но остается не понятым обществом. Шон – один из величайших «серийных предпринимателей» своего поколения, кто-то, кто действительно изменяет мир и вращает колеса истории».

Паркеру легко заводить новых друзей, и он делает это довольно часто. Люди всех типов оказываются увлечены его идеями и энтузиазмом. «Шон – гений, без вопросов», — говорит Эштон Катчер, которого Паркер консультировал, когда актер создавал свою производственную компанию, ориентированную на Интернет. Основатель Википедии, Джимми Уэльс, познакомился с Паркером в 2008 и они стали проводить время вместе. «Он быстро соображает, — говорит Уэльс. – Он потрясающе увлечен и полон идей». Один из близких друзей Паркера, музыкант Шон Леннон, предполагает: «Его мозг похож на технологический эквивалент Александрийской библиотеки. Он действительно один из самых умных людей, которых я когда-либо встречал – и это еще преуменьшение. Он всегда говорит про потенциал компьютеров генерировать алгоритмы для мелодий, которые будут нравиться людям. Он верит, что это лишь вопрос времени, когда компьютеры научатся создавать музыку. Шон – человек искусства, «художник» от бизнеса».

Актриса и общественный деятель, Труди Стайлер, жена Стинга, пригласила Паркера и его тогдашнюю подругу на вечер филантропов и общественных деятелей, который пара проводила в своем Тосканском поместье в прошлом году. Там Паркер познакомился с Ларой Зискин, продюсером фильмов про Человека-паука и со-основателем благотворительной организации, посвященной борьбе с раком. «Выяснилось, что у Шона есть интерес к иммунологии, и вера в то, что это следующий фронт исследований в борьбе с раком», — говорит Зискин. «Он говорил об этом со столькими же людьми, что и я!» Теперь они друзья. Стайлер говорит, что впечатлена: «Он был так обходителен со всеми и добр. Существо высшего порядка. Я им очень горжусь». (Паркер, в то же время, панибратски общается с представителями мировой элиты и политики – но в своей собственной манере. Во время всемирного экономического форума в январе, он был разочарован уровнем ночной жизни в Давосе и предлагал устроить лучшую вечеринку всех времен, что видел форум, если бы ему позволили арендовать крупнейшую местную площадку и пригласить кое-кого из его друзей рок-звезд).

Любитель хорошей жизни, Паркер остается коллекционером элегантных белых ботинок, его гардероб полон костюмов от Тома Форда, а на вождение электро-спорткара Тесла, стоимостью в $100 000, кажется, никогда не хватает времени. Он проводит свои вечера то в квартире в Сан-Франциско, то в снимаемом им 5-этажном таун-хаусе в Нью Йорке. Среди его многочисленных «удобств» — ухоженный газон на балконе третьего этажа.

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

Сегодня Паркер проводит основную часть своего времени в поиске и управлении инвестициями для Founders Fund, венчурной компании Петера Тиля. Его текущая привязанность: лондонская музыкальная компания под названием Spotify, которая, по его мнению, сможет закончить то, что они с Фэннингом начали в Напстере, только в этот раз – легально. Впрочем, не все, чего касается Паркер, обязательно превращается в золото. Некоторое время назад он вкладывал средства в не очень удачный проект по производству одежды, расписанной вручную. Он также принимал недолгое участие в брейнсторминге с группой, которая включала его старого товарища Шона Фэннинга и 18-летнего основателя Chatroulette, Андрея Терновского, о том, как превратить этот вуайеристичный онлайн видео веб-сайт в полноценный сервис. И, да, когда он находится в Нью Йорке, он берет уроки игры на фортепиано у Шона Леннона.

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

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

Дорога, о которой он говорит, была извилистой. «Для меня не существовало никакой волшебной сказки. Весь мой успех был рожден на основе моих поражений. В детских мечтах нам всегда уготована слава; реальность же намного более запутана и драматична».

Паркер встретился со своим экранным альтер эго, Джастином Тимберлейком, в клубе, после того как актер прочел сценарий Аарона Соркина. «Он сказал, что хочет узнать меня, — припоминает Паркер, — но я ответил: «Тебе это не поможет сыграть то, что написал Соркин. Этот человек в сценарии имеет мало общего со мной».

Действительно, Паркер Соркина получился мстительным, расчетливым и злым, совсем не таким как настоящий. Паркер по сценарию еще и жадный, что также не является качеством настоящего Шона. Больше чем деньги ему нужны одобрение и признание. «Я помог изменить мир, по меньшей мере, трижды», — говорит Паркер в какой-то момент, в качестве самооправдания. И добавляет с сожалением: «Я вечный аутсайдер». Поскольку фильм должен стать хитом, уж одна вещь изменится точно. Он получит определенное признание от того «поверхностного» общества, которое привык презирать, и станет знаменитостью. Как он с этим справится – уже другой вопрос.