In order to compute similarity/relatedness between artists, we must leverage the links between different artists, not just the direct ones, but indirect ones as well. Eg: In a->b->c, a is directly linked to b, but indirectly linked to c.
Review literature on semantic relatedness measures (need not be for music) based on linked data.