Scribd
Upload
28 views5 pages

Node2Vec for Network Analysis

Node2vec can be used for tasks like node classification and link prediction in networks. It learns flexible representations of a node's network neighborhood to organize nodes based on their structural roles and communities. This improves upon Word2Vec, which learns representations needed for feature detection, by defining a flexible notion of a node's network neighborhood when learning representations.

Uploaded by

siraj mohammed
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
28 views5 pages

Node2Vec for Network Analysis

Node2vec can be used for tasks like node classification and link prediction in networks. It learns flexible representations of a node's network neighborhood to organize nodes based on their structural roles and communities. This improves upon Word2Vec, which learns representations needed for feature detection, by defining a flexible notion of a node's network neighborhood when learning representations.

Uploaded by

siraj mohammed
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd

node2vec

Tasks: Node Classification

● Interested in predicting the most probable


labels of nodes in a network.

● Social networks: predicting interests of


users.

● Protein-protein interaction (PPI)


network: predicting functional labels of
proteins.

● Example: d1 is democrat, d2 is republican.


What about d3 & d4?
Tasks: Link Prediction

● We wish to predict whether a pair of


nodes in a network have an edge
connecting them.

● Usefulness of Link Prediction:


○ In genomics, it helps us discover
novel interactions between genes.

○ In social networks, it can


identify real-world friends.
Contribution & Main Idea

● Their key contribution is in defining a flexible notion of a node’s


network neighborhood.
● By choosing an appropriate notion, node2vec can learn
representations that organize nodes based on their network roles
(structural equivalence) and communities (homophily) they
belong to.
Word2Vec

Representation (feature) learning:


Automatically learn representations needed for feature detection

Exampel: CNNs

Tell things like:


1) neural networks take numbers
2) not all the datasets are originally in
numerical form
3) for words, we sometimes use
oneHot, here to learn we also use
oneHot

You might also like