Difference between revisions of "Common neighbors"
From Cohen Courses
Jump to navigationJump to searchLine 1: | Line 1: | ||
− | Common neighbor is a directly heuristic method in many graph applications, like [[Paper:Liben-Nowell Kleinberg J. Am.Soc.Inf.Sci.2007]]. | + | Common neighbor is a directly heuristic method in many graph applications, like [[Paper::Liben-Nowell Kleinberg J. Am.Soc.Inf.Sci.2007]]. |
== Formal Definition == | == Formal Definition == |
Latest revision as of 02:12, 27 September 2012
Common neighbor is a directly heuristic method in many graph applications, like 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.