Probabilistic SimRank computation over uncertain graphs

DOI10.1016/j.ins.2014.10.030zbMath1360.68834MaRDI QIDQ527175

Hong Chen, Yinglong Zhang, Lingxia Du, Cuiping Li, Liwen Tan

Publication date: 16 May 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.10.030

zbMATH Keywords

uncertain graph; probabilistic graph; SimRank

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68T37: Reasoning under uncertainty in the context of artificial intelligence

05C85: Graph algorithms (graph-theoretic aspects)

05C81: Random walks on graphs

05C72: Fractional graph theory, fuzzy graph theory

Uses Software

• gSpan
• KronFit
• SimRank