The graph stored on my MacBook contains people I exclusively have contact with through WhatsApp. This means data from notifications (i.e. third-party-apps like WhatsApp, Signal, etc.) is also used to build the graph. Honestly crazy.

Same. I have conversation group names from Signal on my phone which are reported here. I have Signal on my MacBook but I never used it and they aren't linked.