It may help to understand the difference between lastfm and pandora. It is the latter that deals in musical similarity. The former is based on social network, as in people who listen to X are likely to listen to Y. This could explain nearness of disimilar artists.