I would assume that it depends on your data. A graph is a very general
structure, and it is difficult to attack this problem in general. The most
obvious one is transitive closure (if A is connected to B and B to C then A
could be conntected to C). The triangle counting example in our codebase
Hi,
You can look at the Facebook Link Prediction Challenge on Kaggle where you
have to suggest links in a social Network.
The link for the forum for the contest is:
http://www.kaggle.com/c/FacebookRecruiting/forums
It has a lot of interesting approaches. One of them can be found at the
link below: