Node2vec - Node2vec

node2vec a-dagi tugunlarning vektorli ko'rinishini yaratish algoritmi grafik The node2vec ramkadan foydalanish orqali grafadagi tugunlar uchun past o'lchovli tasvirlarni o'rganadi tasodifiy yurish maqsadli tugundan boshlanadigan grafik orqali. Bu turli xil uchun foydalidir mashinada o'rganish ilovalar. Algoritm tomonidan o'rganilgan tasavvurlar muhandislik harakatlarini kamaytirishdan tashqari, ko'proq taxminiy kuchga olib keladi.[1] node2vec grafada tasodifiy yurish korpusdagi jumla kabi muomala qilishi mumkin bo'lgan intuitivlikka amal qiladi. Grafadagi har bir tugun alohida so'z kabi ko'rib chiqiladi va tasodifiy yurish jumla sifatida ko'rib chiqiladi. Ushbu "jumlalar" ni a ga boqish orqali skip-gramm yoki yordamida so'zlarning doimiy sumkasi tasodifiy yurishlar natijasida topilgan model yo'llar jumla sifatida ko'rib chiqilishi mumkin va hujjatlar uchun an'anaviy ma'lumotlarni yig'ish texnikasidan foydalanish mumkin. Algoritm tarmoq mahallalari to'g'risidagi qat'iy tushunchalarga asoslangan oldingi ishlarni umumlashtiradi va mahallalarni o'rganishda qo'shimcha moslashuvchanlik grafikalardagi tugunlarning yanada boy ko'rinishini o'rganish kalitidir.[2] Algoritm - kengaytmasi Gensim "s word2vec algoritm,[3] va grafadagi tugunlar uchun eng yaxshi klassifikatorlardan biri hisoblanadi.[4]

Adabiyotlar

  1. ^ "node2vec: Tarmoqlar uchun o'lchovli xususiyatni o'rganish"..
  2. ^ Grover, Aditya; Leskovec, Jure (2016). "node2vec: Tarmoqlar uchun o'lchovli xususiyatni o'rganish".. KDD: Ish yuritish. Ma'lumotlarni kashf etish va ma'lumotlarni qazib olish bo'yicha xalqaro konferentsiya. 2016: 855–864. arXiv:1607.00653. Bibcode:2016arXiv160700653G. doi:10.1145/2939672.2939754. PMC  5108654. PMID  27853626.
  3. ^ Cohen, Elior (2018). "node2vec: Grafik ma'lumotlari uchun birikmalar". Ma'lumotlar faniga qarab.
  4. ^ Xosla, Mega; Setti, Vinay; Anand, Avishek (2019). "Nazorat qilinmagan tarmoq vakilligini o'rganish uchun qiyosiy tadqiq". IEEE bilimlari va ma'lumotlar muhandisligi bo'yicha operatsiyalar: 1. arXiv:1903.07902. doi:10.1109 / TKDE.2019.2951398.