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