Why aren't note connections based on shared tags represented on the local graph?

Do you maybe have “Tags” unchecked in the filter settings of your local graph?