---
title: "Inductive Representation Learning on Large — Hamilton 2017"
description: "Most node-embedding methods learn one vector per node of a fixed graph."
authors: ["William L. Hamilton", "Rex Ying", "Jure Leskovec"]
year: 2017
venue: "arXiv:1706.02216"
source: "https://arxiv.org/abs/1706.02216"
doi: "10.48550/arxiv.1706.02216"
arxiv: "1706.02216"
licence: "arXiv — non-exclusive licence to distribute"
licence_url: "http://arxiv.org/licenses/nonexclusive-distrib/1.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/hamilton-2017-inductive-representation-learning-large-graphs/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/hamilton-2017-inductive-representation-learning-large-graphs/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2017](https://md.research.elamur.ai/free/en/papers/2017/page/2/) / Inductive Representation Learning on Large Graphs

# Inductive Representation Learning on Large Graphs

**Authors:** [William L. Hamilton](https://md.research.elamur.ai/free/en/authors/william-l-hamilton/), Rex Ying, [Jure Leskovec](https://md.research.elamur.ai/free/en/authors/jure-leskovec/) · **Year:** 2017 · **Venue:** arXiv:1706.02216 · **Licence:** [arXiv — non-exclusive licence to distribute](http://arxiv.org/licenses/nonexclusive-distrib/1.0/)

**Links:** [Publisher's page](https://arxiv.org/abs/1706.02216) · [PDF](https://arxiv.org/pdf/1706.02216) · [DOI 10.48550/arxiv.1706.02216](https://doi.org/10.48550/arxiv.1706.02216) · [arXiv 1706.02216](https://arxiv.org/abs/1706.02216) · [OpenAlex](https://openalex.org/W2624431344)

**Citations:** 4128 citations (openalex-snapshot · 2026-10-14) · [559](#cited-by) in our library, of the 140673 papers whose bibliographies we read

## Summary
Most node-embedding methods learn one vector per node of a fixed graph. They cannot place nodes they did not see during training without retraining, which is a problem for graphs that keep growing (new posts, users, papers) and for moving a model to a new graph. Hamilton, Ying and Leskovec present GraphSAGE, an inductive framework. Instead of storing an embedding for each node, it learns functions that build a node's representation from its own features and a fixed-size sample of its neighbours' features, repeated over several hops. The aggregators they test are mean, LSTM, max-pooling and a GCN-style variant. The model can be trained with an unsupervised, random-walk-based loss or trained end-to-end on labels. It is evaluated on three node-classification tasks: an evolving citation graph, Reddit posts and multiple protein-protein interaction (PPI) graphs. GraphSAGE beats feature-only and transductive baselines while producing embeddings for new nodes far faster. This made the work a foundation for scalable, production-ready graph neural networks.

## Key points
- **Benchmarks:** paper subject classification on citation data, community (subreddit) prediction on Reddit, and protein-function prediction on PPI. PPI tests whether a model trained on some graphs works on entirely unseen graphs.
- **Main result:** the supervised GraphSAGE raises F1 by about 51% on average over a classifier that uses only raw node features. It also beats a strong transductive embedding baseline (DeepWalk), which is roughly 100× slower at inference on new nodes.
- **Aggregators:** the proposed LSTM and pooling aggregators improve on the GCN-inspired aggregator by about 7.4% on average. A Wilcoxon signed-rank test over 6 settings gives p ≈ 0.02. LSTM and pooling perform about the same, but pooling is roughly 2× faster.
- **Neighbourhood sampling:** sampling a fixed number of neighbours keeps memory and runtime bounded per batch while preserving most of the accuracy.
- **Theory:** if every node's features are distinct, the algorithm with K = 4 search depths can approximate any node's clustering coefficient to arbitrary precision. This shows that a feature-based model can still learn graph structure.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

Fields: [Other](https://md.research.elamur.ai/free/en/shelves/other/)

## Cited by

Cited by

559 papers of our library cite it (of the 140673 whose bibliographies we read); 10 of them have a page here, 549 not yet.

- [Relational inductive biases, deep learning, and graph networks](https://md.research.elamur.ai/free/en/papers/battaglia-2018-relational-inductive-biases-deep-learning/)
- [SPECTER: Document-level Representation Learning using Citation-informed Transformers](https://md.research.elamur.ai/free/en/papers/cohan-2020-specter-document-level-representation-learning/)
- [Lexicon-Enriched Graph Modeling for Arabic Document Readability Prediction](https://md.research.elamur.ai/free/en/papers/elchafei-2025-lexicon-enriched-graph-modeling-arabic/)
- [Fast Graph Representation Learning with PyTorch Geometric](https://md.research.elamur.ai/free/en/papers/fey-2019-fast-graph-representation-learning-pytorch/)
- [Weakly-Supervised Modeling of Contextualized Event Embedding for Discourse Relations](https://md.research.elamur.ai/free/en/papers/lee-2020-weakly-supervised-modeling-contextualized-event/)
- [Graph Attention Networks](https://md.research.elamur.ai/free/en/papers/veli-2017-vckovic-graph-attention-networks/)
- [A Comprehensive Survey on Graph Neural Networks](https://md.research.elamur.ai/free/en/papers/wu-2019-comprehensive-survey-graph-neural-networks/)
- [How Powerful are Graph Neural Networks?](https://md.research.elamur.ai/free/en/papers/xu-2018-powerful-graph-neural-networks/)
- [Distinguish Confusing Law Articles for Legal Judgment Prediction](https://md.research.elamur.ai/free/en/papers/xu-2020-distinguish-confusing-law-articles-legal/)
- [大模型驱动的文本属性图学习研究进展](https://md.research.elamur.ai/free/en/papers/zheng-2026-recent-advances-text/)

## Cite

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@misc{hamilton2017inductive,
  title = {{Inductive Representation Learning on Large Graphs}},
  author = {Hamilton, William L. and Ying, Rex and Leskovec, Jure},
  year = {2017},
  doi = {10.48550/arxiv.1706.02216},
  eprint = {1706.02216},
  archivePrefix = {arXiv},
  url = {https://doi.org/10.48550/arxiv.1706.02216}
}
```

- [← previous Improving Word Sense Disambiguation in Neural Machine Translation with Sense Embeddings](https://md.research.elamur.ai/free/en/papers/gonzales-2017-improving-word-sense-disambiguation-neural/)
- [next → Inference is Everything: Recasting Semantic Resources into a Unified Evaluation Framework](https://md.research.elamur.ai/free/en/papers/white-2017-inference-is-everything-recasting-semantic/)
- [↑ back to papers of 2017](https://md.research.elamur.ai/free/en/papers/2017/page/2/)

## References

41 references, 5 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. M. Abadi, A. Agarwal, P. Barham, E. Brevdo, Z. Chen, C. Citro, G. S. Corrado, A. Davis, J. Dean, M. Devin, et al. Tensorflow: Large-scale machine learning on heterogeneous distributed systems. arXiv preprint , 2016. [find](https://scholar.google.com/scholar?q=M%2E+Abadi%2C+A%2E+Agarwal%2C+P%2E+Barham%2C+E%2E+Brevdo%2C+Z%2E+Chen%2C+C%2E+Citro%2C+G%2E+S%2E+Corrado%2C+A%2E+Davis%2C+J%2E+Dean%2C+M%2E+Devin%2C+et+al%2E+Tensorflow%3A+Large%2Dscale+machine+learning+on+heterogeneous+distributed+systems%2E+arXiv+p) [our card](https://md.research.elamur.ai/free/en/papers/abadi-2016-tensorflow-large-scale-machine-learning/)
2. S. Arora, Y. Liang, and T. Ma. A simple but tough-to-beat baseline for sentence embeddings. In ICLR, 2017. [find](https://scholar.google.com/scholar?q=S%2E+Arora%2C+Y%2E+Liang%2C+and+T%2E+Ma%2E+A+simple+but+tough%2Dto%2Dbeat+baseline+for+sentence+embeddings%2E+In+ICLR%2C+2017%2E)
3. A. R. Benson, D. F. Gleich, and J. Leskovec. Higher-order organization of complex networks. Science, 353(6295):163–166, 2016. [find](https://scholar.google.com/scholar?q=A%2E+R%2E+Benson%2C+D%2E+F%2E+Gleich%2C+and+J%2E+Leskovec%2E+Higher%2Dorder+organization+of+complex+networks%2E+Science%2C+353%286295%29%3A163%E2%80%93166%2C+2016%2E)
4. J. Bruna, W. Zaremba, A. Szlam, and Y. LeCun. Spectral networks and locally connected networks on graphs. In ICLR, 2014. [find](https://scholar.google.com/scholar?q=J%2E+Bruna%2C+W%2E+Zaremba%2C+A%2E+Szlam%2C+and+Y%2E+LeCun%2E+Spectral+networks+and+locally+connected+networks+on+graphs%2E+In+ICLR%2C+2014%2E)
5. S. Cao, W. Lu, and Q. Xu. Grarep: Learning graph representations with global structural information. In KDD, 2015. [find](https://scholar.google.com/scholar?q=S%2E+Cao%2C+W%2E+Lu%2C+and+Q%2E+Xu%2E+Grarep%3A+Learning+graph+representations+with+global+structural+information%2E+In+KDD%2C+2015%2E)
6. J. Chen and J. Zhu. Stochastic training of graph convolutional networks. arXiv preprint arXiv:1710.10568, 2017. — [arXiv:1710.10568](https://arxiv.org/abs/1710.10568) [find](https://scholar.google.com/scholar?q=J%2E+Chen+and+J%2E+Zhu%2E+Stochastic+training+of+graph+convolutional+networks%2E+arXiv+preprint+arXiv%3A1710%2E10568%2C+2017%2E+%E2%80%94+%5BarXiv%3A1710%2E10568%5D%28https%3A%2F%2Farxiv%2Eorg%2Fabs%2F1710%2E10568%29)
7. H. Dai, B. Dai, and L. Song. Discriminative embeddings of latent variable models for structured data. In ICML, 2016. [find](https://scholar.google.com/scholar?q=H%2E+Dai%2C+B%2E+Dai%2C+and+L%2E+Song%2E+Discriminative+embeddings+of+latent+variable+models+for+structured+data%2E+In+ICML%2C+2016%2E)
8. M. Defferrard, X. Bresson, and P. Vandergheynst. Convolutional neural networks on graphs with fast localized spectral filtering. In NIPS, 2016. [find](https://scholar.google.com/scholar?q=M%2E+Defferrard%2C+X%2E+Bresson%2C+and+P%2E+Vandergheynst%2E+Convolutional+neural+networks+on+graphs+with+fast+localized+spectral+filtering%2E+In+NIPS%2C+2016%2E) [our card](https://md.research.elamur.ai/free/en/papers/defferrard-2016-convolutional-neural-networks-graphs-fast/)
9. D. K. Duvenaud, D. Maclaurin, J. Iparraguirre, R. Bombarell, T. Hirzel, A. Aspuru-Guzik, and R. P. Adams. Convolutional networks on graphs for learning molecular fingerprints. In NIPS, 2015. [find](https://scholar.google.com/scholar?q=D%2E+K%2E+Duvenaud%2C+D%2E+Maclaurin%2C+J%2E+Iparraguirre%2C+R%2E+Bombarell%2C+T%2E+Hirzel%2C+A%2E+Aspuru%2DGuzik%2C+and+R%2E+P%2E+Adams%2E+Convolutional+networks+on+graphs+for+learning+molecular+fingerprints%2E+In+NIPS%2C+2015%2E)
10. M. Gori, G. Monfardini, and F. Scarselli. A new model for learning in graph domains. In IEEE International Joint Conference on Neural Networks, volume 2, pages 729–734, 2005. [find](https://scholar.google.com/scholar?q=M%2E+Gori%2C+G%2E+Monfardini%2C+and+F%2E+Scarselli%2E+A+new+model+for+learning+in+graph+domains%2E+In+IEEE+International+Joint+Conference+on+Neural+Networks%2C+volume+2%2C+pages+729%E2%80%93734%2C+2005%2E)
11. A. Grover and J. Leskovec. node2vec: Scalable feature learning for networks. In KDD, 2016. [find](https://scholar.google.com/scholar?q=A%2E+Grover+and+J%2E+Leskovec%2E+node2vec%3A+Scalable+feature+learning+for+networks%2E+In+KDD%2C+2016%2E)
12. W. L. Hamilton, J. Leskovec, and D. Jurafsky. Diachronic word embeddings reveal statistical laws of semantic change. In ACL, 2016. [find](https://scholar.google.com/scholar?q=W%2E+L%2E+Hamilton%2C+J%2E+Leskovec%2C+and+D%2E+Jurafsky%2E+Diachronic+word+embeddings+reveal+statistical+laws+of+semantic+change%2E+In+ACL%2C+2016%2E) [our card](https://md.research.elamur.ai/free/en/papers/hamilton-2016-diachronic-word-embeddings-reveal-statistical/)
13. K. He, X. Zhang, S. Ren, and J. Sun. Identity mappings in deep residual networks. In EACV, 2016. [find](https://scholar.google.com/scholar?q=K%2E+He%2C+X%2E+Zhang%2C+S%2E+Ren%2C+and+J%2E+Sun%2E+Identity+mappings+in+deep+residual+networks%2E+In+EACV%2C+2016%2E)
14. S. Hochreiter and J. Schmidhuber. Long short-term memory. Neural Computation, 9(8):1735– 1780, 1997. [find](https://scholar.google.com/scholar?q=S%2E+Hochreiter+and+J%2E+Schmidhuber%2E+Long+short%2Dterm+memory%2E+Neural+Computation%2C+9%288%29%3A1735%E2%80%93+1780%2C+1997%2E)
15. K. Hornik. Approximation capabilities of multilayer feedforward networks. Neural Networks, 4(2):251–257, 1991. [find](https://scholar.google.com/scholar?q=K%2E+Hornik%2E+Approximation+capabilities+of+multilayer+feedforward+networks%2E+Neural+Networks%2C+4%282%29%3A251%E2%80%93257%2C+1991%2E)
16. D. Kingma and J. Ba. Adam: A method for stochastic optimization. In ICLR, 2015. [find](https://scholar.google.com/scholar?q=D%2E+Kingma+and+J%2E+Ba%2E+Adam%3A+A+method+for+stochastic+optimization%2E+In+ICLR%2C+2015%2E)
17. T. N. Kipf and M. Welling. Semi-supervised classification with graph convolutional networks. In ICLR, 2016. [find](https://scholar.google.com/scholar?q=T%2E+N%2E+Kipf+and+M%2E+Welling%2E+Semi%2Dsupervised+classification+with+graph+convolutional+networks%2E+In+ICLR%2C+2016%2E) [our card](https://md.research.elamur.ai/free/en/papers/kipf-2016-semi-supervised-classification-graph-convolutional/)
18. T. N. Kipf and M. Welling. Variational graph auto-encoders. In NIPS Workshop on Bayesian Deep Learning, 2016. [find](https://scholar.google.com/scholar?q=T%2E+N%2E+Kipf+and+M%2E+Welling%2E+Variational+graph+auto%2Dencoders%2E+In+NIPS+Workshop+on+Bayesian+Deep+Learning%2C+2016%2E)
19. J. B. Kruskal. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, 29(1):1–27, 1964. [find](https://scholar.google.com/scholar?q=J%2E+B%2E+Kruskal%2E+Multidimensional+scaling+by+optimizing+goodness+of+fit+to+a+nonmetric+hypothesis%2E+Psychometrika%2C+29%281%29%3A1%E2%80%9327%2C+1964%2E)
20. O. Levy and Y. Goldberg. Neural word embedding as implicit matrix factorization. In NIPS, 2014. [find](https://scholar.google.com/scholar?q=O%2E+Levy+and+Y%2E+Goldberg%2E+Neural+word+embedding+as+implicit+matrix+factorization%2E+In+NIPS%2C+2014%2E)
21. Y. Li, D. Tarlow, M. Brockschmidt, and R. Zemel. Gated graph sequence neural networks. In ICLR, 2015. [find](https://scholar.google.com/scholar?q=Y%2E+Li%2C+D%2E+Tarlow%2C+M%2E+Brockschmidt%2C+and+R%2E+Zemel%2E+Gated+graph+sequence+neural+networks%2E+In+ICLR%2C+2015%2E)
22. T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In NIPS, 2013. [find](https://scholar.google.com/scholar?q=T%2E+Mikolov%2C+I%2E+Sutskever%2C+K%2E+Chen%2C+G%2E+S%2E+Corrado%2C+and+J%2E+Dean%2E+Distributed+representations+of+words+and+phrases+and+their+compositionality%2E+In+NIPS%2C+2013%2E)
23. A. Y. Ng, M. I. Jordan, Y. Weiss, et al. On spectral clustering: Analysis and an algorithm. In NIPS, 2001. [find](https://scholar.google.com/scholar?q=A%2E+Y%2E+Ng%2C+M%2E+I%2E+Jordan%2C+Y%2E+Weiss%2C+et+al%2E+On+spectral+clustering%3A+Analysis+and+an+algorithm%2E+In+NIPS%2C+2001%2E)
24. M. Niepert, M. Ahmed, and K. Kutzkov. Learning convolutional neural networks for graphs. In ICML, 2016. [find](https://scholar.google.com/scholar?q=M%2E+Niepert%2C+M%2E+Ahmed%2C+and+K%2E+Kutzkov%2E+Learning+convolutional+neural+networks+for+graphs%2E+In+ICML%2C+2016%2E)
25. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford InfoLab, 1999. [find](https://scholar.google.com/scholar?q=L%2E+Page%2C+S%2E+Brin%2C+R%2E+Motwani%2C+and+T%2E+Winograd%2E+The+pagerank+citation+ranking%3A+Bringing+order+to+the+web%2E+Technical+report%2C+Stanford+InfoLab%2C+1999%2E) [our card](https://md.research.elamur.ai/free/en/papers/page-1999-pagerank-citation-ranking-bringing/)
26. F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay. Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12:2825–2830… [find](https://scholar.google.com/scholar?q=F%2E+Pedregosa%2C+G%2E+Varoquaux%2C+A%2E+Gramfort%2C+V%2E+Michel%2C+B%2E+Thirion%2C+O%2E+Grisel%2C+M%2E+Blondel%2C+P%2E+Prettenhofer%2C+R%2E+Weiss%2C+V%2E+Dubourg%2C+J%2E+Vanderplas%2C+A%2E+Passos%2C+D%2E+Cournapeau%2C+M%2E+Brucher%2C+M%2E+Perrot%2C+and+E%2E+Duc)
27. J. Pennington, R. Socher, and C. D. Manning. Glove: Global vectors for word representation. In EMNLP, 2014. [find](https://scholar.google.com/scholar?q=J%2E+Pennington%2C+R%2E+Socher%2C+and+C%2E+D%2E+Manning%2E+Glove%3A+Global+vectors+for+word+representation%2E+In+EMNLP%2C+2014%2E)
28. B. Perozzi, R. Al-Rfou, and S. Skiena. Deepwalk: Online learning of social representations. In KDD, 2014. [find](https://scholar.google.com/scholar?q=B%2E+Perozzi%2C+R%2E+Al%2DRfou%2C+and+S%2E+Skiena%2E+Deepwalk%3A+Online+learning+of+social+representations%2E+In+KDD%2C+2014%2E)
29. C. R. Qi, H. Su, K. Mo, and L. J. Guibas. Pointnet: Deep learning on point sets for 3d classification and segmentation. In CVPR, 2017. [find](https://scholar.google.com/scholar?q=C%2E+R%2E+Qi%2C+H%2E+Su%2C+K%2E+Mo%2C+and+L%2E+J%2E+Guibas%2E+Pointnet%3A+Deep+learning+on+point+sets+for+3d+classification+and+segmentation%2E+In+CVPR%2C+2017%2E)
30. R. Řehůřek and P. Sojka. Software Framework for Topic Modelling with Large Corpora. In LREC, 2010. [find](https://scholar.google.com/scholar?q=R%2E+R%CC%8Cehu%CC%8Ar%CC%8Cek+and+P%2E+Sojka%2E+Software+Framework+for+Topic+Modelling+with+Large+Corpora%2E+In+LREC%2C+2010%2E)
31. F. Scarselli, M. Gori, A. C. Tsoi, M. Hagenbuchner, and G. Monfardini. The graph neural network model. IEEE Transactions on Neural Networks, 20(1):61–80, 2009. [find](https://scholar.google.com/scholar?q=F%2E+Scarselli%2C+M%2E+Gori%2C+A%2E+C%2E+Tsoi%2C+M%2E+Hagenbuchner%2C+and+G%2E+Monfardini%2E+The+graph+neural+network+model%2E+IEEE+Transactions+on+Neural+Networks%2C+20%281%29%3A61%E2%80%9380%2C+2009%2E)
32. N. Shervashidze, P. Schweitzer, E. J. v. Leeuwen, K. Mehlhorn, and K. M. Borgwardt. Weisfeiler-lehman graph kernels. Journal of Machine Learning Research, 12:2539–2561, 2011. [find](https://scholar.google.com/scholar?q=N%2E+Shervashidze%2C+P%2E+Schweitzer%2C+E%2E+J%2E+v%2E+Leeuwen%2C+K%2E+Mehlhorn%2C+and+K%2E+M%2E+Borgwardt%2E+Weisfeiler%2Dlehman+graph+kernels%2E+Journal+of+Machine+Learning+Research%2C+12%3A2539%E2%80%932561%2C+2011%2E)
33. S. Siegal. Nonparametric statistics for the behavioral sciences. McGraw-hill, 1956. [find](https://scholar.google.com/scholar?q=S%2E+Siegal%2E+Nonparametric+statistics+for+the+behavioral+sciences%2E+McGraw%2Dhill%2C+1956%2E)
34. A. Subramanian, P. Tamayo, V. K. Mootha, S. Mukherjee, B. L. Ebert, M. A. Gillette, A. Paulovich, S. L. Pomeroy, T. R. Golub, E. S. Lander, et al. Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proceedings of the National Academy of Science… [find](https://scholar.google.com/scholar?q=A%2E+Subramanian%2C+P%2E+Tamayo%2C+V%2E+K%2E+Mootha%2C+S%2E+Mukherjee%2C+B%2E+L%2E+Ebert%2C+M%2E+A%2E+Gillette%2C+A%2E+Paulovich%2C+S%2E+L%2E+Pomeroy%2C+T%2E+R%2E+Golub%2C+E%2E+S%2E+Lander%2C+et+al%2E+Gene+set+enrichment+analysis%3A+a+knowledge%2Dbased+appro)
35. J. Tang, M. Qu, M. Wang, M. Zhang, J. Yan, and Q. Mei. Line: Large-scale information network embedding. In WWW, 2015. [find](https://scholar.google.com/scholar?q=J%2E+Tang%2C+M%2E+Qu%2C+M%2E+Wang%2C+M%2E+Zhang%2C+J%2E+Yan%2C+and+Q%2E+Mei%2E+Line%3A+Large%2Dscale+information+network+embedding%2E+In+WWW%2C+2015%2E)
36. D. Wang, P. Cui, and W. Zhu. Structural deep network embedding. In KDD, 2016. [find](https://scholar.google.com/scholar?q=D%2E+Wang%2C+P%2E+Cui%2C+and+W%2E+Zhu%2E+Structural+deep+network+embedding%2E+In+KDD%2C+2016%2E)
37. X. Wang, P. Cui, J. Wang, J. Pei, W. Zhu, and S. Yang. Community preserving network embedding. In AAAI, 2017. [find](https://scholar.google.com/scholar?q=X%2E+Wang%2C+P%2E+Cui%2C+J%2E+Wang%2C+J%2E+Pei%2C+W%2E+Zhu%2C+and+S%2E+Yang%2E+Community+preserving+network+embedding%2E+In+AAAI%2C+2017%2E)
38. D. J. Watts and S. H. Strogatz. Collective dynamics of ‘small-world’ networks. Nature, 393(6684):440–442, 1998. [find](https://scholar.google.com/scholar?q=D%2E+J%2E+Watts+and+S%2E+H%2E+Strogatz%2E+Collective+dynamics+of+%E2%80%98small%2Dworld%E2%80%99+networks%2E+Nature%2C+393%286684%29%3A440%E2%80%93442%2C+1998%2E)
39. L. Xu, X. Wei, J. Cao, and P. S. Yu. Embedding identity and interest for social networks. In WWW, 2017. [find](https://scholar.google.com/scholar?q=L%2E+Xu%2C+X%2E+Wei%2C+J%2E+Cao%2C+and+P%2E+S%2E+Yu%2E+Embedding+identity+and+interest+for+social+networks%2E+In+WWW%2C+2017%2E)
40. Z. Yang, W. Cohen, and R. Salakhutdinov. Revisiting semi-supervised learning with graph embeddings. In ICML, 2016. [find](https://scholar.google.com/scholar?q=Z%2E+Yang%2C+W%2E+Cohen%2C+and+R%2E+Salakhutdinov%2E+Revisiting+semi%2Dsupervised+learning+with+graph+embeddings%2E+In+ICML%2C+2016%2E)
41. M. Zitnik and J. Leskovec. Predicting multicellular function through multi-layer tissue networks. Bioinformatics, 33(14):190–198, 2017. [find](https://scholar.google.com/scholar?q=M%2E+Zitnik+and+J%2E+Leskovec%2E+Predicting+multicellular+function+through+multi%2Dlayer+tissue+networks%2E+Bioinformatics%2C+33%2814%29%3A190%E2%80%93198%2C+2017%2E)
