Карта и граф воздушного трафика

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

От карты к сети и обратно

На первой карте мы видим результаты применения силового алгоритма рисования графов к данным о 3275 аэропортах, взятых с ресурса OpenFlights.org. При этом, как мы видим география, нарушается далеко не полностью – континенты и отдельные регионы остаются на своем месте. В качестве примера мы можем заметить, что Индия больше всего связана с Ближним Востоком, отдельно мы видим кластер России, в который также входят республики бывшего СССР, так же четко выделяется регион Латинской Америки, а также Центральной Америки и США.

Сеть

А вот те же данные, но в виде реальной географической карты:

Карта

Источник: MARTIN GRANDJEAN.