Node2Vec: Scalable Feature Learning for Networks | ML with Graphs (Research Paper Walkthrough)
#node2vec #graphneuralnetwork #embeddings
In this video, we will walkthrough one of the foundational papers in the field of graph neural networks called Node2Vec, that tries to learn latent representation for nodes in the graph in a unsupervised way by using the notion of skip-gram algorithm applied on Biased Random walks. This work extends the previous work of DeepWalk by introducing a controllable random walk procedure.
⏩ Abstract: Prediction tasks over nodes and edges in networks require careful effort in engineering features used by learning algorithms. Recent research in the broader field of representation learning has led to significant progress in automating prediction by learning the features themselves. However, present feature learning approaches are not expressive enough to capture the diversity of connectivity patterns observed in networks. Here we propose node2vec, an algorithmic framework for learning continuous feature representations for nodes in networks. In node2vec, we learn a mapping of nodes to a low-dimensional space of features that maximizes the likelihood of preserving network neighborhoods of nodes. We define a flexible notion of a node’s network neighborhood and design a biased random walk procedure, which efficiently explores diverse neighborhoods. Our algorithm generalizes prior work which is based on rigid notions of network neighborhoods, and we argue that the added flexibility in exploring neighborhoods is the key to learning richer representations. We demonstrate the efficacy of node2vec over existing state-ofthe-art techniques on multi-label classification and link prediction in several real-world networks from diverse domains. Taken together, our work represents a new way for efficiently learning stateof-the-art task-independent representations in complex networks.
General Terms: Algorithms; Experimentation.
Keywords: Information networks, Feature learning, Node embeddings, Graph representations.
Please feel free to share out the content and subscribe to my channel :)
⏩ Subscribe - https://youtube.com/channel/UCoz8NrwgL7U9535VNc0mRPA?sub_confirmation=1
⏩ OUTLINE:
0:00 - Abstract and Background
4:10 - IBFS and DFS traversal for Biased Random Walk
5:25 - Feature Learning Framework
9:25 - Search Bias in Node2Vec
12:30 - Node2Vec Algorithm - Pseudo Code
⏩ Paper Title: node2vec: Scalable Feature Learning for Networks
⏩ Paper: https://arxiv.org/pdf/1607.00653.pdf
⏩ Author: Aditya Grover, Jure Leskovec
⏩ Organisation: Stanford University
⏩ IMPORTANT LINKS
DeepWalk Paper - https://www.youtube.com/watch?v=-uJL_ANy1jc
Lexical Simplification using BERT - https://www.youtube.com/watch?v=uhnKsGDyhEg
Supervised Extractive Summarization - https://www.youtube.com/watch?v=73uWfopdjoc
Full Playlist on BERT usecases in NLP: https://www.youtube.com/watch?v=kC5kP1dPAzc&list=PLsAqq9lZFOtV8jYq3JlkqPQUN5QxcWq0f
Full Playlist on Text Data Augmentation Techniques: https://www.youtube.com/watch?v=9O9scQb4sNo&list=PLsAqq9lZFOtUg63g_95OuV-R2GhV1UiIZ
Full Playlist on Text Summarization: https://www.youtube.com/watch?v=kC5kP1dPAzc&list=PLsAqq9lZFOtV8jYq3JlkqPQUN5QxcWq0f
Full Playlist on Machine Learning with Graphs: https://www.youtube.com/watch?v=-uJL_ANy1jc&list=PLsAqq9lZFOtU7tT6mDXX_fhv1R1-jGiYf
Full Playlist on Evaluating NLG Systems: https://www.youtube.com/watch?v=-CIlz-5um7U&list=PLsAqq9lZFOtXlzg5RNyV00ueE89PwnCbu
Enjoy reading articles? then consider subscribing to Medium membership, it just 5$ a month for unlimited access to all free/paid content. Subscribe now - https://prakhar-mishra.medium.com/membership
*********************************************
If you want to support me financially which totally optional and voluntary :) ❤️
You can consider buying me chai ( because i don't drink coffee :) ) at https://www.buymeacoffee.com/TechvizCoffee
*********************************************
⏩ Youtube - https://youtube.com/channel/UCoz8NrwgL7U9535VNc0mRPA
⏩ Blog - https://prakhartechviz.blogspot.com
⏩ LinkedIn - https://linkedin.com/in/prakhar21
⏩ Medium - https://medium.com/@prakhar.mishra
⏩ GitHub - https://github.com/prakhar21
*********************************************
Please feel free to share out the content and subscribe to my channel :)
⏩ Subscribe - https://youtube.com/channel/UCoz8NrwgL7U9535VNc0mRPA?sub_confirmation=1
Tools I use for making videos :)
⏩ iPad - https://tinyurl.com/y39p6pwc
⏩ Apple Pencil - https://tinyurl.com/y5rk8txn
⏩ GoodNotes - https://tinyurl.com/y627cfsa
#techviz #datascienceguy #machinelearning #graphs #graphembeddings #randomwalk #deeplearning
Видео Node2Vec: Scalable Feature Learning for Networks | ML with Graphs (Research Paper Walkthrough) канала TechViz - The Data Science Guy
In this video, we will walkthrough one of the foundational papers in the field of graph neural networks called Node2Vec, that tries to learn latent representation for nodes in the graph in a unsupervised way by using the notion of skip-gram algorithm applied on Biased Random walks. This work extends the previous work of DeepWalk by introducing a controllable random walk procedure.
⏩ Abstract: Prediction tasks over nodes and edges in networks require careful effort in engineering features used by learning algorithms. Recent research in the broader field of representation learning has led to significant progress in automating prediction by learning the features themselves. However, present feature learning approaches are not expressive enough to capture the diversity of connectivity patterns observed in networks. Here we propose node2vec, an algorithmic framework for learning continuous feature representations for nodes in networks. In node2vec, we learn a mapping of nodes to a low-dimensional space of features that maximizes the likelihood of preserving network neighborhoods of nodes. We define a flexible notion of a node’s network neighborhood and design a biased random walk procedure, which efficiently explores diverse neighborhoods. Our algorithm generalizes prior work which is based on rigid notions of network neighborhoods, and we argue that the added flexibility in exploring neighborhoods is the key to learning richer representations. We demonstrate the efficacy of node2vec over existing state-ofthe-art techniques on multi-label classification and link prediction in several real-world networks from diverse domains. Taken together, our work represents a new way for efficiently learning stateof-the-art task-independent representations in complex networks.
General Terms: Algorithms; Experimentation.
Keywords: Information networks, Feature learning, Node embeddings, Graph representations.
Please feel free to share out the content and subscribe to my channel :)
⏩ Subscribe - https://youtube.com/channel/UCoz8NrwgL7U9535VNc0mRPA?sub_confirmation=1
⏩ OUTLINE:
0:00 - Abstract and Background
4:10 - IBFS and DFS traversal for Biased Random Walk
5:25 - Feature Learning Framework
9:25 - Search Bias in Node2Vec
12:30 - Node2Vec Algorithm - Pseudo Code
⏩ Paper Title: node2vec: Scalable Feature Learning for Networks
⏩ Paper: https://arxiv.org/pdf/1607.00653.pdf
⏩ Author: Aditya Grover, Jure Leskovec
⏩ Organisation: Stanford University
⏩ IMPORTANT LINKS
DeepWalk Paper - https://www.youtube.com/watch?v=-uJL_ANy1jc
Lexical Simplification using BERT - https://www.youtube.com/watch?v=uhnKsGDyhEg
Supervised Extractive Summarization - https://www.youtube.com/watch?v=73uWfopdjoc
Full Playlist on BERT usecases in NLP: https://www.youtube.com/watch?v=kC5kP1dPAzc&list=PLsAqq9lZFOtV8jYq3JlkqPQUN5QxcWq0f
Full Playlist on Text Data Augmentation Techniques: https://www.youtube.com/watch?v=9O9scQb4sNo&list=PLsAqq9lZFOtUg63g_95OuV-R2GhV1UiIZ
Full Playlist on Text Summarization: https://www.youtube.com/watch?v=kC5kP1dPAzc&list=PLsAqq9lZFOtV8jYq3JlkqPQUN5QxcWq0f
Full Playlist on Machine Learning with Graphs: https://www.youtube.com/watch?v=-uJL_ANy1jc&list=PLsAqq9lZFOtU7tT6mDXX_fhv1R1-jGiYf
Full Playlist on Evaluating NLG Systems: https://www.youtube.com/watch?v=-CIlz-5um7U&list=PLsAqq9lZFOtXlzg5RNyV00ueE89PwnCbu
Enjoy reading articles? then consider subscribing to Medium membership, it just 5$ a month for unlimited access to all free/paid content. Subscribe now - https://prakhar-mishra.medium.com/membership
*********************************************
If you want to support me financially which totally optional and voluntary :) ❤️
You can consider buying me chai ( because i don't drink coffee :) ) at https://www.buymeacoffee.com/TechvizCoffee
*********************************************
⏩ Youtube - https://youtube.com/channel/UCoz8NrwgL7U9535VNc0mRPA
⏩ Blog - https://prakhartechviz.blogspot.com
⏩ LinkedIn - https://linkedin.com/in/prakhar21
⏩ Medium - https://medium.com/@prakhar.mishra
⏩ GitHub - https://github.com/prakhar21
*********************************************
Please feel free to share out the content and subscribe to my channel :)
⏩ Subscribe - https://youtube.com/channel/UCoz8NrwgL7U9535VNc0mRPA?sub_confirmation=1
Tools I use for making videos :)
⏩ iPad - https://tinyurl.com/y39p6pwc
⏩ Apple Pencil - https://tinyurl.com/y5rk8txn
⏩ GoodNotes - https://tinyurl.com/y627cfsa
#techviz #datascienceguy #machinelearning #graphs #graphembeddings #randomwalk #deeplearning
Видео Node2Vec: Scalable Feature Learning for Networks | ML with Graphs (Research Paper Walkthrough) канала TechViz - The Data Science Guy
Показать
Комментарии отсутствуют
Информация о видео
12 декабря 2020 г. 13:14:48
00:14:33
Другие видео канала
Advanced RAG Concept: Improving RAG with Multi-stage Document RerankingImproving RAG performance with Parent Context RetrieverUnderstanding RAG: Basics, Challenges, and ImprovementsPDF Document Question Answering with ChatGPT #demoGPT-3 Fine-Tuning Made Easy: No Coding Required!Code Translation with GPT-4DialogLM: Pre-trained Model for Long Dialogue Understanding and Summarisation (Paper Summary)Frustratingly Easy Model Ensemble for Abstractive Summarization (Research Paper Walkthrough)GPTZero: Hero or Zero in Detecting AI Generated Text?I built GPT-3 powered Excel for analysing Amazon ReviewsGraphGPT: Transform Text into Knowledge Graphs with GPT-3Zero-shot Chain of thought Prompting with GPT-3 #shortsChain of thought Prompting in Large Language Models #shortsSay Goodbye to Boring ChatBots: Welcome ChatGPT!Few-shot learning with SetFitLinkBERT: Pretraining Language Models with Document Links (Research Paper Walkthrough)TabLLM: Few-shot Classification of Tabular Data with Large Language Models (Paper Summary)SetFit - Efficient Few-Shot Learning Without Prompts (Research Paper Walkthrough)DocQuery: Document Query Engine (Visual Question Answering) | Hugging face 🤗 SpacesOCR-VQA: Visual Question Answering by Reading Text in Images (Research Paper Summary)Cohen's Kappa: Inter-rater Agreement Score for Categorical Items