No abstract

No abstract

Techno-social systems generate data, which are rather different, than data, traditionally studied in social network analysis and other fields. In massive social networks agents simultaneously participate in several contexts, in different communities. Network models of many real data from techno-social systems reflect various dimensionalities and rationales of actor's actions and interactions. The data are inherently multidimensional, where “everything is deeply intertwingled”. The multidimensional nature of Big Data and the emergence of typical network characteristics in Big Data, makes it reasonable to address the challenges of structure detection in network models, including a) development of novel methods for local overlapping clustering with outliers, b) with near linear performance, c) preferably combined with the computation of the structural importance of nodes. In this chapter the spreading connectivity based clustering method is introduced. The viability of the approach and its advantages are demonstrated on the data from the largest European social network VK.

Распределение Ципфа и теория центральных мест В. Кристаллера хорошо описывают начальный этап развития систем расселения через ранговое распределение численности населения городов. Для полноты описания городских систем предлагается использовать модель количественного описания связей между городами, которая оценивает степень зрелости или совершенства системы. Количественными характеристиками таких моделей могут быть степень доступности (расстояния, или время переезда между городами) или степень привлекательности городов. В статье оценивается качество различных параметров, с помощью которых можно измерять интенсивность притяжения крупных городов. Показано, что при переходе городских систем к системе агломерационного типа, модель Ципфа не работает, а распределение населения агломерации соответствует модели рангового распределения связей (РРС) между ее элементами. Это явление объясняется выходом рынка труда за пределы каждого города агломерации в их общий рынок, в связи с чем численность населения городов становится характеристикой суточной миграционной активности, то есть связей между городами. На основе выработанных критериев можно оценивать масштабы кризиса занятости в малых городах по ранговым распределениям населения этих городов в окрестностях крупного города или совокупности нескольких больших городов.