Difference between revisions of "Common neighbors"
From Cohen Courses
Jump to navigationJump to search| Line 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 01: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.
