Сбор, визуализация и анализ данных по графу

Задание

  1. Выберите узкую и интересную тему научных публикаций, например в области machine learning или artificial intelligence.
  2. Через arXiv API соберите не менее 300 публикаций, вышедших не ранее 2020 года. Сохраните названия, авторов и аннотации.
  3. Проведите разведочный анализ корпуса: опишите данные, постройте визуализации, в том числе для проверки закона Ципфа.
  4. Выделите ключевые слова по заголовкам и аннотациям. Используйте не только униграммы при необходимости, рассмотрите биграммы и триграммы; обязательно нормализуйте словоформы.
  5. Постройте в NetworkX граф ключевых слов: связь означает совместную принадлежность ключевых слов публикации.
  6. Найдите сообщества ключевых слов, оцените качество разбиения, например модулярностью, и интерпретируйте кластеры.
  7. Рассчитайте как минимум три меры центральности: например, degree, betweenness, eigenvector или closeness centrality. Интерпретируйте результаты.
  8. Постройте взвешенный граф публикаций: публикации соединены, если у них есть общие ключевые слова; вес ребра равен числу таких слов. Реализуйте поиск ближайших к заданной публикаций.
  9. Протестируйте поиск по графу публикаций.

На что обратить внимание

  • Для ключевых слов нельзя бездумно использовать одну модель или TF-IDF: проверьте качество выдачи, число фраз, шум и нормализацию.
  • Словоформы вроде model и models должны быть сведены к одной сущности, иначе граф будет искажён.
  • Корпус-специфичные частые слова могут быть стоп-словами и не должны доминировать в анализе.

Оценивание — 30 баллов

ЧастьЧто оцениваетсяБаллы
Сбор данных и ключевые словаОригинальность темы, актуальность публикаций, визуализации, полнота и логика EDA10
Граф ключевых словПолнота анализа, корректность реализации и интерпретация12
Поиск по графу публикацийПодход к поиску, корректность реализации, описание решения8

Связанные материалы: конспект лекции 1 · дедлайны и баллы.