По мнению исследователей, подобный метод хорошо показывает границы города и их динамику.
Материал выложен как препринт в Корнельском университете, его резюме приводит блог издания Technology Review.
Анализ основан на данных геолокационной социальной сети Brightkite, где пользователи указывали свое место проживания для поиска потенциальных друзей среди соседей. Сведения, которые использовали ученые, покрывали период с 2008 по 2010 годы и включали около трех миллионов точек в США.
Алгоритм различал города следующим образом: карта делилась на треугольники, которые получались с помощью ближайших геолокационных точек. После определялась средняя площадь всех треугольников, и те из них, площадь которых оказывалась меньше среднего значения, закрашивалась. Совокупность подобных треугольников алгоритм определял как "естественный город".
По мнению авторов, подобный метод позволяет эффективно изучать рост и изменения урбанизированных зон.
"Сложно сказать, почему эта процедура работает так хорошо, но наблюдаемая картина эффективно отражает эволюцию реальных городов", – указывают ученые в заключительной части статьи.
Слежение за двухлетними переменами карты разбиения выявило, что граница "естественных городов" со временем усложнялась, из-за чего подобные зоны походили на фрактал, что также, по мнению авторов, делает такие зоны схожими на настоящие города.