Коллективная классификация в сетевых данных

Многие прикладные задачи порождают сетевые данные, такие как Всемирная паутина (гипертекстовые документы, связанные гиперссылками), социальные сети (люди, связанные дружескими связями), коммуникационные сети (компьютеры, связанные коммуникационными каналами) и биологические сети (например, сети взаимодействия белков). В последнее время в исследованиях по машинному обучению усилился интерес к расширению традиционных методов классификации для классификации узлов в таких сетях. В этой статье мы даём краткое введение в эту область исследований и описываем её развитие за последнее десятилетие. Мы представляем четыре из наиболее широко используемых алгоритмов вывода для классификации сетевых данных и эмпирически сравниваем их на синтетических и реальных данных.