Learning to rank graphs for online similar graph search

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 1871-1874

  Sun, Bingjun ^a   Mitra, Prasenjit ^b   Giles, C Lee ^b  

^a The Pennsylvania State University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Graph kernel; Learn to rank; Similarity graph search

Indexed keywords

CHEMOINFORMATICS; DATA SETS; EXISTING METHOD; FEATURE WEIGHT; GRAPH KERNELS; GRAPH QUERIES; GRAPH SEARCH; GRAPH SIMILARITY; LEARNING TO RANK; LINEAR GRAPH; OFFLINE; OPTIMAL METHODS; ORDERS OF MAGNITUDE; QUERY GRAPH; RUNNING TIME; STRUCTURE MATCHING; SUBGRAPHS; TRAINING SETS;

KNOWLEDGE MANAGEMENT;

LEARNING ALGORITHMS;

EID: 74549114188     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1645953.1646252     Document Type: Conference Paper

References (13)

1. B. Chen, Q. Zhao, B. Sun, and P. Mitra. Temporal and social network based blogging behavior prediction in blogspace. In Proc. ICDM, 2007.
2. D. Haussler. Convolution kernels on discrete structures. Technical Report UCS-CRL-99-10, 1999.
3. P. Li, C. J. Burges, and Q. Wu. Learning to rank using classification and gradient boosting. In Proc. NIPS, 2007.
4. S. Nijssen and J. N. Kok. A quickstart in frequent structure mining can make a difference. In Proc. SIGKDD, 2004.
5. J. W. Raymond, E. J. Gardiner, and P. Willet. Rascal: Calculation of graph similarity using maximum common edge subgraphs. The Computer Journal, 45(6):631-644, 2002.
6. B. Sun, P. Mitra, and C. L. Giles. Mining, indexing, and searching for textual chemical molecule information on the web. In Proc. WWW, 2008.
7. B. Sun, P. Mitra, H. Zha, C. L. Giles, and J. Yen. Topic segmentation with shared topic detection and alignment of multiple documents. In Proc. SIGIR, 2007.
8. B. Sun, Q. Tan, P. Mitra, and C. L. Giles. Extraction and search of chemical formulae in text documents on the web. In Proc. WWW, 2007.
9. B. Sun, D. Zhou, H. Zha, and J. Yen. Multi-task text segmentation and alignment based on weighted mutual information. In Proc. CIKM, 2006.
10. X. Yan, F. Zhu, P. S. Yu, and J. Han. Feature-based substructure similarity search. ACM Transactions on Database Systems, 2006.
11. C. Zhai and J. Lafferty. A study of smoothing methods for language models applied to ad hoc information retrieval. In Proc. SIGIR, 2001.
12. Q. Zhao, L. Chen, S. S. Bhowmick, and S. Madria. Xml structural delta mining: issues and challenges. Data and Knowledge Engineering, 2006.
13. Z. Zheng, H. Zha, K. Chen, and G. Sun. A regression framework for learning ranking functions using relative relevance judgments. In Proc. SIGIR, 2007.