Hearts assistant Stephen Frail is thought to have recommended the centre half as a good signing.
The Dons skipper has yet to decide his future, despite being linked with a number of clubs including Rangers, Celtic and Middlesbrough.
Anderson recently stated his desire to stay with his hometown club however it is thought Aberdeen may struggle to meet the defender's wage demands.