Messaging apps implement this "X is now on Y" feature which, while invasive, is very effective in reconstituting social graphs. I wonder how that could be implemented on the fediverse. A brute force way would be to scan your birdsite data dump and try to find if any of the same handles exist.