catok | Визуализация дружбы

Пол Батлер, стажер Фейсбука из Галифакса (Новая Шотландия), провел эксперимент.
Он начал с того, что взял для анализа около десяти миллионов пар друзей из Apache Hive, хранилища данных ФБ. Он скомбинировал эти данные с городами пользователей и суммировал количество друзей между каждой парой городов. Затем он добавил данные долготы и широты каждого города.

В этот момент, он начал экспериментировать с этими данными в статистической компьютерной программе R-project (оупенсурс). Для проверки Пол нанес точки на некоторые координаты широты и долготы. И увидел что-то похожее на контуры мира. Затем он стер точки и построил линии между точками. После нескольких минут рендеринга, большая белая капля появилась в центре карты.

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

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