Двудольные графы играют важную роль в современных алгоритмах машинного обучения, потому что они подходят для моделирования взаимосвязей. 1

Вершины двудольного графа разбиты на две части — верхнюю и нижнюю. 4 Пересечения возможны только между двумя частями, но не внутри них. 4 При этом верхняя и нижняя части — независимые множества. 4

Некоторые области, где используются двудольные графы:

• Назначение задач сотрудникам или курсов студентам. 1 Например, с их помощью можно назначать задачи сотрудникам или курсы студентам. 1
• Создание систем рекомендаций. 1 Одна группа представляет пользователей, а другая — товары. 1 Если пользователь оценивает товар, между ними устанавливается связь. 1 Это помогает предлагать товары пользователям на основе того, что им нравится. 1
• Отображение отношений в социальных сетях. 1 Одна группа представляет людей, а другая — группы. 1 Если кто-то принадлежит к группе, между ними существует связь. 1