An uncertain graph oriented SimRank algorithm

DOI10.3969/J.ISSN.1006-7043.201305037MaRDI QIDQ5260191zbMATH OpenFDO

Authors Yuxin Dong, Yingjie Wang, Pengfei Ning, Yaoyuan Zhang

Publication date 29 June 2015

zbMATH Keywords

social networksimilaritysearch engineuncertain graphSimRanksampling strategy

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Social networks; opinion dynamics (91D30) Fractional graph theory, fuzzy graph theory (05C72) Internet topics (68M11)

Recommendations

• Probabilistic SimRank computation over uncertain graphs
• A matrix sampling approach for efficient SimRank computation
• Graphs from Search Engine Queries
• Efficient SimRank-based similarity join
• Fast top-\(k\) similarity join for SimRank

Cited in

(3)

• Graphs from Search Engine Queries
• A method on entity identification using similarity measure based on the weight of Markov random walk
• Probabilistic SimRank computation over uncertain graphs

This page was built for publication: An uncertain graph oriented SimRank algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5260191)