Link Prediction in Complex Networks: A Survey — mentioned by thashim

Tue, 17 Feb 2015 16:24:38 GMT

The last sentence of your post is known as 'link-prediction' in the networks literature. [1] is a pretty comprehensive survey from the networks perspective. In many cases this reduces to learning pairwise distances between vertices. The network translation view is interesting, though one caution would be that you can have two graphs constructed on identical points, but with a different graph construction technique (say k-nearest neighbor vs fixed eps ball graph) and it is unclear if you should say the two graphs are the same (since they share the same latent coordinates) or if they are…

Paper and discussion history. A mention is not an endorsement.

Link Prediction in Complex Networks: A Survey · HackerPapers discussions

Link Prediction in Complex Networks: A Survey — mentioned by thashim