• Publications
  • Influence
Fast Random Walk with Restart and Its Applications
TLDR
We propose a novel, fast, and practical solution to this problem by exploiting two properties shared by many real graphs: (a) linear correlations and (b) block- wise, community-like structure. Expand
  • 873
  • 106
  • PDF
Manifold-ranking based image retrieval
TLDR
In this paper, we propose a novel transductive learning framework named manifold-ranking based image retrieval (MRBIR). Expand
  • 363
  • 43
  • PDF
FINAL: Fast Attributed Network Alignment
TLDR
We formulate this problem from an optimization perspective based on the alignment consistency principle, and develop effective and scalable algorithms to solve it. Expand
  • 85
  • 23
  • PDF
Center-piece subgraphs: problem definition and fast solutions
TLDR
We generalize the challenge in multiple dimensions: First, we allow more than two query nodes, and we allow a whole family of queries, ranging from 'OR' to 'AND', with 'softAND' in-between. Expand
  • 287
  • 22
  • PDF
Random walk with restart: fast solutions and applications
How closely related are two nodes in a graph? How to compute this score quickly, on huge, disk-resident, real graphs? Random walk with restart (RWR) provides a good relevance score between two nodesExpand
  • 279
  • 21
  • PDF
Blur detection for digital images using wavelet transform
TLDR
A new blur detection scheme is proposed in this paper, which can determine whether an image is blurred or not and to what extent animage is blurred. Expand
  • 276
  • 16
  • PDF
Colibri: fast mining of large static and dynamic graphs
TLDR
We propose the family of Colibri methods to deal with these challenges. Expand
  • 121
  • 15
  • PDF
Fast best-effort pattern matching in large attributed graphs
TLDR
We focus on large graphs where nodes have attributes, such as a social network where the nodes are labelled with each person's job title. Expand
  • 243
  • 14
  • PDF
BIG-ALIGN: Fast Bipartite Graph Alignment
TLDR
We introduce a new optimization formulation and propose an effective and fast algorithm to solve a problem that has been neglected in the literature: bipartite graphs. Expand
  • 95
  • 14
  • PDF
GBASE: a scalable and general graph management system
TLDR
Graphs appear in numerous applications including cyber-security, the Internet, social networks, protein networks, recommendation systems, and many more. Expand
  • 112
  • 13
  • PDF