Efficiency

StructSim: Querying Structural Node Similarity at Billion Scale

Structural node similarity is widely used in analyzing complex networks. As one of the structural node similarity metrics, role similarity has the good merit of indicating automorphism (isomorphism). Existing algorithms to compute role similarity …