Сетевой граф – это набор предметов, называемых вершинами графа, которые соединены друг с другом ребрами (или связями). Социальные сети, такие как Facebook, содержат много данных, которые легко можно объединить в сетевой граф – вы и ваши друзья, друзья друзей. Кстати, термин «социальный граф» последние годы стал чрезвычайно популярен.

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

Вы можете притвориться разведчиком и составить граф всех позвонивших по спутниковому телефону GPS из Аль-Каиды в страны Магриба. После утечки данных о попытках шпионской деятельности NSA, организованной Эдвардом Сноуденом, этот тип сетевого графа привлек большое внимание прессы. Один из примеров – дискуссия в конгрессе о способности NSA произвести «трехшаговый» запрос – забраться в сетевой граф данных о звонках и найти людей на расстоянии трех шагов от известного террориста (вершины, связанные с террористом тремя ребрами на графе).

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

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

В следующем разделе мы визуализируем немного сетевых данных, чтобы вы поняли механизм работы.