Learning Bollobas-Riordan graphs under partial observability