twitter / GraphJet

GraphJet is a real-time graph processing library.
Apache License 2.0
713 stars 111 forks source link

Deduplicating social proofs in TopSecondDegreeByCount #50

Closed guimingTang closed 7 years ago

guimingTang commented 7 years ago

Currently in TopSecondDegreeByCount algorithm, for each right node engaged with, it only checks the most recently engaged edge type from a given left node. Therefore, in a situation where a left node engages with a right node through edge types like "favorite, reply, favorite", favorite will be counted twice. This causes one engagement type to be counted more than once. This commit makes sure this does not happen.