×

SimRank

swMATH ID: 25278
Software Authors: Jeh G, Widom J
Description: SimRank: a measure of structural-context similarity. The problem of measuring ”similarity” of objects arises in many applications, and many domain-specific measures have been developed, e.g., matching text across documents or computing overlap among item-sets. We propose a complementary approach, applicable in any domain with object-to-object relationships, that measures similarity of the structural context in which objects occur, based on their relationships with other objects. Effectively, we compute a measure that says ”two objects are similar if they are related to similar objects:” This general similarity measure, called SimRank, is based on a simple and intuitive graph-theoretic model. For a given domain, SimRank can be combined with other domain-specific similarity measures. We suggest techniques for efficient computation of SimRank scores, and provide experimental results on two application domains showing the computational feasibility and effectiveness of our approach.
Homepage: https://dl.acm.org/citation.cfm?id=775126
Related Software: node2vec; LCE; DeepWalk; clusfind; UCI-ml; Matlab; word2vec; ROCK; SA-cluster; WordNet; Adam; FLANN; EMD; clue; LinkCluE; FacetNet; glasso; DrugBank; GraphBase; TOMP
Referenced in: 35 Publications
all top 5

Referenced by 98 Authors

2 Boongoen, Tossapon
2 Chen, Hong
2 Cheng, Hong
2 Gong, Zhiguo
2 Huang, Xin
2 Iam-On, Natthakan
2 Li, Cuiping
2 Lu, Juan
2 Yu, Jeffrey Xu
2 Zhang, Yinglong
1 Amancio, Diego R.
1 Arenas, Alex
1 Balelli, Irene
1 Ballweg, Kathrin
1 Biswas, Bhaskar
1 Borge-Holthoefer, Javier
1 Brajović, Miloš
1 Cao, Fuyuan
1 Chen, Dongming
1 Chen, Yifan
1 Chen, Zhenyu
1 Comin, César Henrique
1 Constantinides, Anthony G.
1 Daković, Miloš
1 Du, Lingxia
1 Eades, Peter
1 Faloutsos, Christos
1 Fan, Zhiping
1 Fang, Shiyu
1 Fang, Zheng
1 Gleich, David F.
1 Guerini, Mattia
1 Hong, Seok-Hee
1 Huang, Xinyu
1 Jäger, Manfred
1 Janssen, Jeannette C. M.
1 Kanamori, Takafumi
1 Klein, Karsten
1 Kralj, Jan
1 Kuznetsov, Sergeĭ Dmitriĭ
1 Lavrač, Nada
1 Lei, Siulong
1 Li, Longjie
1 Li, Ruiqi
1 Li, Shengxi
1 Li, Zhenpeng
1 Liang, Jiye
1 Lippi, Marco
1 Liu, Panfeng
1 Mandic, Danilo P.
1 Milišić, Vuk
1 Moneta, Alessio
1 Moradabadi, Behnaz
1 Ng, Sio Wan
1 Osugi, Naoya
1 Pan, Jiayu
1 Passerini, Andrea
1 Pellegrini, Giovanni
1 Peron, Thomas K. DM.
1 Pohl, Margit
1 Prałat, Paweł
1 Robnik-Šikonja, Marko
1 Rodrigues, Francisco Aparecido
1 Scalzo, Bruno
1 Shang, Changjing
1 Shang, Haichuan
1 Shen, Qiang
1 Silva, Filipi Nascimento
1 Singh, Kuldeep
1 Singh, Shashank Sheshar
1 Stanković, Ljubiša
1 Sudo, Kotaro
1 Sun, Minghe
1 Tan, Liwen
1 Tong, Hanghang
1 Tsourakakis, Charalampos E.
1 Turdakov, D. Yu.
1 Verghese, George C.
1 von Landesberger, Tatiana
1 Wainrib, Gilles
1 Wallner, Günter
1 Wang, Dongqi
1 Wang, Jie
1 Wang, Wei
1 Wilson, Rory P.
1 Wu, Lingyun
1 Xiao, Weidong
1 Xie, Chengwang
1 Yang, Xiaodan
1 Yang, Yiyang
1 Yao, Yukai
1 Yu, Jiating
1 Yu, Liqin
1 Zager, Laura A.
1 Zhang, Mingxi
1 Zhao, Xiang
1 Zhao, Xingwang
1 Zhou, Yang

Referencing Publications by Year