benetech / VideoDeduplication

GNU General Public License v3.0
34 stars 12 forks source link

Match graph communities as first-class objects #455

Open stepan-anokhin opened 2 years ago

stepan-anokhin commented 2 years ago

Make match graph communities a first-class objects:

Problem:

  1. After each detection a new set of communities will be generated.
  2. How to match existing communities with a new ones?
  3. Some communities may split, some may merge, some may completely disappear. How to detect and how to handle these situations?
  4. What if two named communities are about to be merged?
  5. What if named community is about to split?

Possible solution: