The document proposes a novel meta-path based similarity measure called PathSim to find similar peer objects in heterogeneous information networks. PathSim captures peer similarity by measuring how strongly connected two objects are as well as how comparable their visibility is in the network. An efficient algorithm is also introduced to support online top-k queries for meta-path based similarity search using partial materialization and co-clustering based pruning. Experimental results on bibliographic networks extracted from DBLP and Flickr demonstrate the effectiveness of PathSim and efficiency of the proposed algorithms.