Common neighbors
From Cohen Courses
Jump to navigationJump to searchCommon neighbor is a directly heuristic method in many graph applications, like Paper:Liben-Nowell Kleinberg J. Am.Soc.Inf.Sci.2007.
Formal Definition
Say are two nodes in the graph, means neighbors of . Common neighbors of and consist the set: .
In many applications, only is considered.