pub fn pearson(net: &Network, observers: &Observers) -> Result<Ranking>
Expand description

Constructs a suspect ranking based on the Pearson correlation coefficient.

This algorithm calculates the Pearson correlation coefficient between the vector of infection times and the vector of distances from a given suspect. It is assumed that the higher the correlation, the more probable the fact that the suspect is the true source.

It should be noted that this version uses only infection times, disregarding the originally proposed additional suspect elimination based on their distance to the observer’s infectant (the node which infected the observer).

References

Xu, S., Teng, C., Zhou, Y., Peng, J., Zhang, Y., & Zhang, Z. K. (2019). Identifying the diffusion source in complex networks with limited observers. Physica A: Statistical Mechanics and Its Applications, 527, 121267.