Graph learning under partial observability