Personalized pagerank to a target node, revisited

H Wang, Z Wei, J Gan, S Wang, Z Huang - Proceedings of the 26th ACM …, 2020 - dl.acm.org
Personalized PageRank (PPR) is a widely used node proximity measure in graph mining
and network analysis. Given a source node s and a target node t, the PPR value π (s, t) …

Link prediction based on spectral analysis

C Gui - Plos one, 2024 - journals.plos.org
Link prediction in complex network is an important issue in network science. Recently,
various structure-based similarity methods have been proposed. Most of algorithms are …

SimRank*: Effective and scalable pairwise similarity search based on graph topology

W Yu, X Lin, W Zhang, J Pei, JA McCann - The VLDB Journal, 2019 - Springer
Given a graph, how can we quantify similarity between two nodes in an effective and
scalable way? SimRank is an attractive measure of pairwise similarity based on graph …

Sling: A near-optimal index structure for simrank

B Tian, X Xiao - Proceedings of the 2016 international conference on …, 2016 - dl.acm.org
SimRank is a similarity measure for graph nodes that has numerous applications in practice.
Scalable SimRank computation has been the subject of extensive research for more than a …

Prsim: Sublinear time simrank computation on large power-law graphs

Z Wei, X He, X Xiao, S Wang, Y Liu, X Du… - Proceedings of the 2019 …, 2019 - dl.acm.org
SimRank is a classic measure of the similarities of nodes in a graph. Given a node u in
graph G=(V,E), a\em single-source SimRank query returns the SimRank similarities s(u,v) …

Probesim: scalable single-source and top-k simrank computations on dynamic graphs

Y Liu, B Zheng, X He, Z Wei, X Xiao, K Zheng… - arXiv preprint arXiv …, 2017 - arxiv.org
Single-source and top-$ k $ SimRank queries are two important types of similarity search in
graphs with numerous applications in web mining, social network analysis, spam detection …

READS: a random walk approach for efficient and accurate dynamic SimRank

M Jiang, AWC Fu, RCW Wong - Proceedings of the VLDB Endowment, 2017 - dl.acm.org
Similarity among entities in graphs plays a key role in data analysis and mining. SimRank is
a widely used and popular measurement to evaluate the similarity among the vertices. In …

PAC-GAN: An effective pose augmentation scheme for unsupervised cross-view person re-identification

C Zhang, L Zhu, SC Zhang, W Yu - Neurocomputing, 2020 - Elsevier
Person re-identification (person Re-Id) aims to retrieve the pedestrian images of the same
person that captured by disjoint and non-overlapping cameras. Lots of researchers recently …

Walking in the cloud: Parallel simrank at scale

Z Li, Y Fang, Q Liu, J Cheng, R Cheng… - Proceedings of the VLDB …, 2015 - dl.acm.org
Despite its popularity, SimRank is computationally costly, in both time and space. In
particular, its recursive nature poses a great challenge in using modern distributed …

Adaptive edge analytics for distributed networked control of water systems

S Kartakis, W Yu, R Akhavan… - 2016 IEEE First …, 2016 - ieeexplore.ieee.org
Over the last decade, there has been a trend where water utility companies aim to make
water distribution networks more intelligent in order to improve their quality of service …