Colibri: Fast Mining of Large Static and Dynamic Graphs (2009)
Hanghang Tong, Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, Christos Faloutsos
Low-rank approximations of the adjacency matrix of a graph are essential in finding patterns (such as communities) and detecting anomalies. Additionally, it is desirable to track the low-rank...
Using Ghost Edges for Classification in Sparsely Labeled Networks (2009)
Brian Gallagher, Hanghang Tong, Tina Eliassi-rad, Christos Faloutsos
We address the problem of classification in partially labeled networks (a.k.a. within-network classification) where observed class labels are sparse. Techniques for statistical relational learning...
Fast Mining of Complex Time-Stamped Events (2009)
Hanghang Tong, Yasushi Sakurai, Tina Eliassi-rad, Christos Faloutsos
Given a collection of complex, time-stamped events, how do we find patterns and anomalies? Events could be meetings with one or more persons with one or more agenda items at zero or more locations...
Faloutsos C: Fast Direction-Aware Proximity for Graph Mining (2009)
Hanghang Tong, Yehuda Koren, Christos Faloutsos
In this paper we study asymmetric proximity measures on directed graphs, which quantify the relationships between two nodes or two groups of nodes. The measures are useful in several graph mining...
Measuring Proximity on Graphs with Side Information (2009)
Hanghang Tong, Huiming Qu, Hani Jamjoom
This paper studies how to incorporate side information (such as users ’ feedback) in measuring node proximity on large graphs. Our method (ProSIN) is motivated by the well-studied random walk with...
GRAPHITE: A Visual Query System for Large Graphs (2009)
Duen Horng Chau, Christos Faloutsos, Hanghang Tong, Jason I. Hong, Brian Gallagher, Tina Eliassi-rad
We present Graphite, a system that allows the user to visually construct a query pattern, finds both its exact and approximate matching subgraphs in large attributed graphs, and visualizes the...
Proximity Tracking on Time-Evolving Bipartite Graphs (2009)
Hanghang Tong, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos
Given an author-conference network that evolves over time, which are the conferences that a given author is most closely related with, and how do they change over time? Large time-evolving bipartite...
A Unified Optimization Based Learning Method for Image Retrieval * (2009)
Hanghang Tong, Jingrui He, Mingjing Li, Wei-ying Ma, Changshui Zhang, Hong-jiang Zhang
In this paper, an optimization based learning method is proposed for image retrieval from graph model point of view. Firstly, image retrieval is formulated as a regularized optimization problem,...
Internet Traffic Prediction by W-Boost: Classification and Regression ∗ (2008)
Hanghang Tong, Chongrong Li, Jingrui He, Yang Chen
Abstract. Internet traffic prediction plays a fundamental role in network design, management, control, and optimization. The self-similar and non-linear nature of network traffic makes highly...
Generalized Manifold-Ranking-Based Image Retrieval (2008)
Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang
Abstract—In this paper, we propose a general transductive learning framework named generalized manifold-ranking-based image retrieval (gMRBIR) for image retrieval. Comparing with an existing...
Jingrui He, Hanghang Tong, Mingjing Li, Wei-ying Ma, Changshui Zhang
In this paper, we propose a transductive learning method for content-based image retrieval: Multiple Random Walk (MRW). Its basic idea is to construct two generative models by means of Markov random...
Manifold-Ranking Based Keyword Propagation for Image Retrieval * (2008)
Hanghang Tong, Jingrui He, Mingjing Li, Wei-ying Ma, Hong-jiang Zhang, Changshui Zhang
In this paper, a novel keyword propagation method is proposed for image retrieval based on a recently developed manifold-ranking algorithm. In contrast to existing methods which train a binary
Hanghang Tong, Name Hanghang Tong, Hanghang Tong
Proposed a fast solution to center-piece subgraph: given Q queries nodes, we want to find the nodes and the resulting subgraph with some budget b that have strong connection to all or most of query...
Research Track Paper Center-Piece Subgraphs: Problem Definition and Fast Solutions ABSTRACT (2008)
Given Q nodes in a social network (say, authorship network), how can we find the node/author that is the centerpiece, and has direct or indirect connections to all, or most of them? For example, this...
A Boosting-based Framework for Self-similar and Non-linear (2008)
Hanghang Tong, Chongrong Li, Jingrui He
Abstract. Internet traffic prediction plays a fundamental role in network design, management, control, and optimization. The self-similar and non-linear nature of network traffic makes highly...
GMine: A System for Scalable, Interactive Graph Visualization and Mining (2008)
José F. Rodrigues, Hanghang Tong, Christos Faloutsos, Jure Leskovec
Several graph visualization tools exist. However, they are not able to handle large graphs, and/or they do not allow interaction. We are interested on large graphs, with hundreds of thousands of...
Jingrui He, Mingjing Li, Zhiwei Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang
Abstract. To improve the precision of top-ranked images returned by a web image search engine, we propose in this paper a novel pseudo relevance feedback method named iterative probabilistic...
GMine: A System for Scalable, Interactive Graph Visualization and Mining (2008)
José F. Rodrigues, Hanghang Tong, Dept De Computação
Several graph visualization tools exist. However, they are not able to handle large graphs, and/or they do not allow interaction. We are interested on large graphs, with hundreds of thousands of...
Hanghang Tong, Hanghang Tong, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos Fast, Hanghang Tong, ...
Zhang. Manifold-Ranking Based Keyword Propagation for Image Retrieval. EURASIP
Proximity tracking on time-evolving bipartite graphs (2008)
Hanghang Tong, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos
Given an author-conference network that evolves over time, which are the conferences that a given author is most closely related with, and how do they change over time? Large time-evolving bipartite...
Fast best-effort pattern matching in large attributed graphs (2007)
Hanghang Tong, Brian Gallagher, Christos Faloutsos, Tina Eliassi-rad
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. In such a setting, we want to find subgraphs that match a...
Fast best-effort pattern matching in large attributed graphs (2007)
Hanghang Tong, Brian Gallagher, Christos Faloutsos, Tina Eliassi-rad
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. In such a setting, we want to find subgraphs that match a...
Center-piece subgraphs: Problem definition and fast solutions (2006)
Given Q nodes in a social network (say, authorship network), how can we find the node/author that is the centerpiece, and has direct or indirect connections to all, or most of them? For example, this...
Fast random walk with restart and its applications (2006)
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 nodes...
Fast random walk with restart and its applications (2006)
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 nodes...
Fast random walk with restart and its applications (2006)
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 nodes...
Manifold-Ranking-Based Keyword Propagation for Image Retrieval (2006)
Hanghang Tong, Jingrui He, Mingjing Li, Wei-Ying Ma, Hong-Jiang Zhang, Changshui Zhang
A novel keyword propagation method is proposed for image retrieval based on a recently developed manifold-ranking algorithm. In contrast to existing methods which train a binary classifier for each...
Learning no-reference quality metric by examples (2005)
Hanghang Tong, Mingjing Li, Hong-jiang Zhang, Changshui Zhang, Jingrui He, Wei-ying Ma
In this paper, a novel learning based method is proposed for No-Reference image quality assessment. Instead of examining the exact prior knowledge for the given type of distortion and finding a...
Boosting Web Image Search by CoRanking (2005)
Jingrui He, Changshui Zhang, Nanyuan Zhao, Hanghang Tong
To maximally improve the precision among top-ranked images returned by a web image search engine without putting extra burden on the user, we propose in this paper a novel co-ranking framework which...
Anomaly Internet Network Traffic Detection by Kernel Principle Component Classifier (2005)
Hanghang Tong, Chongrong Li, Jingrui He, Jiajian Chen, Quang-Anh Tran, Haixin Duan, ...
As a crucial issue in computer network security, anomaly detection is receiving more and more attention from both application and theoretical point of view. In this paper, a novel anomaly detection...
Graph based multi-modality learning (2005)
Hanghang Tong, Jingrui He, Mingjing Li, Changshui Zhang, Wei-ying Ma
To better understand the content of multimedia, a lot of research efforts have been made on how to learn from multi-modal feature. In this paper, it is studied from a graph point of view: each kind...
Manifold-ranking based image retrieval (2004)
Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang
In this paper, we propose a novel transductive learning framework named manifold-ranking based image retrieval (MRBIR). Given a query image, MRBIR first makes use of a manifold ranking algorithm to...
Automatic peak number detection in image symmetry analysis”, submitted to PCM’2004 (2004)
Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang
Abstract. In repeated pattern analysis, peak number detection in autocorrelation is of key importance, which subsequently determines the correctness of the constructed lattice. Previous work...
Manifold-ranking based image retrieval (2004)
Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang
In this paper, we propose a novel transductive learning framework named manifold-ranking based image retrieval (MRBIR). Given a query image, MRBIR first makes use of a manifold ranking algorithm to...
Classification of digital photos taken by photographers or home users (2004)
Hanghang Tong, Mingjing Li, Hong-jiang Zhang, Jingrui He, Changshui Zhang
Abstract. In this paper, we address a specific image classification task, i.e. to group images according to whether they were taken by photographers or home users. Firstly, a set of low-level...
Mean version space: a new active learning method for content-based image retrieval (2004)
Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang
In content-based image retrieval, relevance feedback has been introduced to narrow the gap between low-level image feature and high-level semantic concept. Furthermore, to speed up the convergence to...
Classification of digital photos taken by photographers or home users (2004)
Hanghang Tong, Mingjing Li, Hong-jiang Zhang, Jingrui He, Changshui Zhang
Abstract. In this paper, we address a specific image classification task, i.e. to group images according to whether they were taken by photographers or home users. Firstly, a set of low-level...
Noreference quality assessment for JPEG2000 compressed images (2004)
Hanghang Tong, Mingjing Li, Hong-jiang Zhang, Changshui Zhang
No-Reference quality assessment is a relatively new topic and has been attracting more and more attention in recent years. Due to the limited understanding of the human vision system, most of the...
Blur detection for digital images using wavelet transform (2004)
With the prevalence of digital cameras, the number of digital images increases quickly, which raises the demand for image quality assessment in terms of blur. Based on the edge type and sharpness...
Automatic peak number detection in image symmetry analysis”, submitted to PCM’2004 (2004)
Jingrui He, Mingjing Li, Hong-jiang Zhang, Hanghang Tong, Changshui Zhang
Abstract. In repeated pattern analysis, peak number detection in autocorrelation is of key importance, which subsequently determines the correctness of the constructed lattice. Previous work...