Probabilistic SimRank computation over uncertain graphs

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

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

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 graphprobabilistic graphSimRank

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Reasoning under uncertainty in the context of artificial intelligence (68T37) Graph algorithms (graph-theoretic aspects) (05C85) Random walks on graphs (05C81) Fractional graph theory, fuzzy graph theory (05C72)

Related Items

Efficient pattern matching on big uncertain graphs ⋮ Effective and efficient aggregation on uncertain graphs

Uses Software

• gSpan
• KronFit
• SimRank

Cites Work

• Authoritative sources in a hyperlinked environment
• The Structure and Function of Complex Networks
• Community structure in social and biological networks
• Unnamed Item