Node2vec - Node2vec

node2vec алгоритм для генерации векторных представлений узлов на график. В node2vec framework изучает низкоразмерные представления для узлов в графе с помощью случайные прогулки через граф, начиная с целевого узла. Это полезно для множества машинное обучение Приложения. Помимо сокращения инженерных усилий, представления, полученные с помощью алгоритма, обеспечивают большую предсказательную силу.[1] node2vec следует интуиции, что случайные блуждания по графу можно рассматривать как предложения в корпусе. Каждый узел в графе рассматривается как отдельное слово, а случайное блуждание рассматривается как предложение. Скармливая эти «предложения» в скип-грамм, или используя сплошной мешок слов модельные пути, найденные случайным блужданием, можно рассматривать как предложения, и можно использовать традиционные методы интеллектуального анализа данных для документов. Алгоритм обобщает предыдущую работу, основанную на жестких представлениях о сетевых окрестностях, и утверждает, что дополнительная гибкость в изучении окрестностей является ключом к изучению более богатых представлений узлов в графах.[2] Алгоритм является продолжением Gensim с word2vec алгоритм,[3] и считается одним из лучших классификаторов узлов в графе.[4]

Рекомендации

  1. ^ "node2vec: изучение масштабируемых функций для сетей".
  2. ^ Гровер, Адитья; Лесковец, Юре (2016). "node2vec: изучение масштабируемых функций для сетей". KDD: Материалы. Международная конференция по открытию знаний и интеллектуальному анализу данных. 2016: 855–864. arXiv:1607.00653. Bibcode:2016arXiv160700653G. Дои:10.1145/2939672.2939754. ЧВК  5108654. PMID  27853626.
  3. ^ Коэн, Элиор (2018). "node2vec: вложения для данных графика". К науке о данных.
  4. ^ Хосла, Мегха; Сетти, Винай; Ананд, Авишек (2019). «Сравнительное исследование неконтролируемого обучения представлению сети». IEEE Transactions по разработке знаний и данных: 1. arXiv:1903.07902. Дои:10.1109 / TKDE.2019.2951398.