Comments (3)
Hi,
Yes this can be confusing/counterintuitive and has to do with the naming conventions we use, as well how we "unfold" the recursion/loop of Algorithm 1 in our paper. We are making considerable efforts to clarify this in the next version of our paper, as well in updates to the code.
The short answer is that this is just a convention, which is complicated by the fact that the minibatch sampling is conceptually reversed compared to the outer loop (over "k") in Algorithm 1 (in our paper). By convention, when we refer to "layer k" in the code, we (usually) mean the computations/nodes present at "depth k" in Algorithm 1. But the key thing to note is that the sampling in our minibatch algorithm is in reverse order compared to outer loop (iteration over k) in Algorithm 1.
In particular, say we want to generate embeddings for a set of input, or target, nodes in a minibatch with depth K=2 and with neighborhood sample sizes S_1=10 and S_2=25 (i.e., we are using information from 2-hop neighborhoods), then, in our current convention, "layer 0" nodes (corresponding to the k=0 base case in Algorithm 1) are the nodes that are 2-hops away from the target nodes (and we need 10*25 of them per input node), "layer-1" nodes are 1-hop away (and we need 10 of them per input node), and "layer-2" nodes are target/input nodes.
Put in another way, the representations we want to generate -- for the input/target nodes -- are at depth/layer k=2 and these representations recursively depend on representations of the input nodes's neighbors at the previous layers. So from the perspective of sampling, we must sample the higher-depth/layer nodes first.
Anyways, I hope this made some sense, as this was a somewhat rushed reply. In any event, we will aim to clarify this in much more detail in updates to come.
from graphsage.
Closing for lack of activity. Feel free to email me if you have more conceptual questions about the algorithm.
from graphsage.
from graphsage.
Related Issues (20)
- Fatal Python error: Segmentation fault
- Is there any example notebooks of using this code?
- What's the difference between GraphSAGE-GCN and GraphSAGE-mean ?
- Norm of node representation z
- how sage train the node that only have 1 top neighbors? HOT 3
- 异构图生成二部图问题Graph is multigraph, cannot be converted to networkx graph. HOT 1
- What if the number of neighbors is less than the pre-defined number? HOT 1
- GraphSAGE for weighted graphs
- PPI ID-protein name correspondence?
- Unseen Node classification HOT 3
- Question about PPI: how to process C1, C3 and C7 into 50-dim features?
- WHY 2 layer loop in aggregate function?
- I'm new to graphsage. Can't run. Getting error.Please explain HOT 1
- Dense layers use relu with xavier initialization
- the code problem in utils HOT 1
- networkx issue with reddit dataset HOT 2
- what is the class in "<train_prefix>-class_map.json" means. HOT 1
- why i still can't run the program because an error No such file or directory: './example_data/ppi-G.json' HOT 1
- how to change the dataset HOT 1
- BLAS and GEMM occur error
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from graphsage.