Enum LinkPredictionMetric 

pub enum LinkPredictionMetric {
    CommonNeighbors,
    Jaccard,
    AdamicAdar,
    ResourceAllocation,
    PreferentialAttachment,
}

Which score Graph::link_prediction_score computes for a pair of nodes.

All five read the graph as undirected over distinct neighbors, the same neighborhood Graph::clustering_coefficient uses, so a pair joined by several edges is one neighbor and direction never matters. A higher score means the pair is more likely to become connected.

Variants

CommonNeighbors

How many neighbors the two nodes share.

Jaccard

Shared neighbors over the size of the combined neighborhood, so a pair of low-degree nodes is not penalized against a pair of hubs. Zero when neither node has a neighbor.

AdamicAdar

Shared neighbors weighted by 1 / ln(degree), so a neighbor that everyone shares counts for little. A shared neighbor of degree one contributes nothing, since ln(1) is zero and the term is undefined rather than large.

ResourceAllocation

Shared neighbors weighted by 1 / degree, which penalizes popular neighbors harder than Adamic-Adar does.

PreferentialAttachment

The product of the two degrees, on the theory that busy nodes attract more edges. This one ignores shared neighbors entirely, so it scores pairs that have nothing in common.

Trait Implementations

impl Clone for LinkPredictionMetric

fn clone(&self) -> LinkPredictionMetric

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for LinkPredictionMetric

impl Debug for LinkPredictionMetric

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for LinkPredictionMetric

fn deserialize<__D>( __deserializer: __D, ) -> Result<LinkPredictionMetric, <__D as Deserializer<'de>>::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Eq for LinkPredictionMetric

impl Hash for LinkPredictionMetric

fn hash<__H>(&self, state: &mut __H)

where __H: Hasher,

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for LinkPredictionMetric

fn eq(&self, other: &LinkPredictionMetric) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl Serialize for LinkPredictionMetric

fn serialize<__S>( &self, __serializer: __S, ) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl StructuralPartialEq for LinkPredictionMetric