Spectral geometry for simultaneously clustering and ranking query search results

ACM SIGIR 2008 - 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Proceedings

Volumn , Issue , 2008, Pages 539-546

  Liu, Ying ^a   Lin, Yongjing ^a   Li, Wenyuan ^a   Jing, Liping ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Clustering; Query search; Ranking; Spectral geometry

Indexed keywords

BIOMEDICAL LITERATURES; CLUSTERING; CLUSTERING QUERIES; CONTENT SIMILARITIES; EMPIRICAL STUDIES; FREE TEXTS; LITERATURE SEARCHES; NEW APPROACHES; POST-PROCESSING; QUERY SEARCH; QUERY SEARCHES; RANKING; RANKING QUERIES; RANKING TECHNIQUES; REAL APPLICATIONS; RETRIEVED DOCUMENTS; SEARCH RESULTS; SINGLE QUERIES; SPECTRAL ANALYSIS METHODS; SPECTRAL GEOMETRY; WEB SEARCH ENGINES;

COMPUTER SOFTWARE; FLOW OF SOLIDS; INFORMATION RETRIEVAL; INFORMATION RETRIEVAL SYSTEMS; INFORMATION SERVICES; MANAGEMENT INFORMATION SYSTEMS; RESEARCH AND DEVELOPMENT MANAGEMENT; SEARCH ENGINES; SPECTRUM ANALYZERS;

WORLD WIDE WEB;

EID: 57349134424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1390334.1390427     Document Type: Conference Paper

References (28)

1. H. Almeida, M. Goncalves, M. Cristo, and P. Calado. A combined component approach for finding collection-adapted ranking functions based on genetic prog. In Proc. of the 30th ACM SIGIR, Amsterdam, Netherlands, July 2007.
2. E. Bernstam, J. Herskovig, Y. Aphinyaphongs, C. Aliferis, M. Sriram, and W. Hersh. Using citation data to improve retrieval from medline. Journal of the American Medical Informatics Association, 13(1):96-105, Feb. 2006.
3. N. Biggs. Algebraic Graph Theory. Cambridge University Press, Springer Verlag, 2nd edition, 2004.
4. D. Cheng, R. Kannan, S. Vempala, and G. Wang. A divide-and merge methodology for clustering. ACM Transactions on Database Systems, 31:1499-1525, 2006.
5. F. R. K. Chung. Spectral Graph Theory. Amer. Math. Soc. Providence, RI, 1997.
6. C. Ding, X. He, and H. Zha. A spectral method to separate disconnected and nearly-disconnected Web graph components. In SIGKDD, pages 275-280, August 2001.
7. E. Estrada and J. A. Rodriguez-Velazquez. Subgraph centrality in complex networks. Physical Review E, 71, 2005.
8. M. Fiedler. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23:298-305, 1973.
9. M. Fiedler. A property of eigenvectors of non-negative symmetric matrices and its application to graph theory. Czechoslovak Mathematical Journal, 25:619-632, 1975.
10. A. Gulli. On Two Web IR Boosting Tools: Clustering And Ranking. PhD thesis, University Degli Stud di Pisa, Italy, 2006.
11. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: A review. ACM Computing Surveys, 31(13):264-323, 1999.
12. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
13. A. Leuski and J. Allan. Improving interactive retrieval by combining ranked list and clustering. In Proc. of RIAO, pages 665-681, College de France, 2000.
14. W. Li, W.-K. Ng, Y. Liu, and K.-L. Ong. Enhancing the effectiveness of clustering with spectra analysis. IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(7):887-902, 2007.
15. Y. Lin, W. Li, K. Chen, and Y. Liu. A document clustering and ranking system for exploring MEDLINE citations. Journal of the American Medical Informatics Association, 14(5):651-661, Oct. 2007.
16. M. Mihail, C. Gkantsidis, and E. Zegura. Spectral analysis of internet topologies. In Proc. of Infocom, 2003.
17. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
18. M. E. J. Newman. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 74(3), 2006.
19. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the Web. Technical report, Stanford Digital Library Technologies Project, 1998.
20. G. Royle and C. Godsil. Algebraic Graph Theory. Springer Verlag, Springer Verlag, 2001.
21. D. Vukadinovi, P. Huang, and T. Erlebach. On the Spectrum and Structure of Internet Topology Graphs, volume 2346 of Lecture Notes in Computer Science, page 83. Springer Berlin / Heidelber, 2002.
22. F. Wang, C. Zhang, and T. Li. Clustering of document with local and global regularization. In Proc. of the 30th ACM SIGIR, Amsterdam, Netherlands, July 2007.
23. J. Xu and H. Li. A boosting algorithm for information retrieval. In Proc. of the 30th ACM SIGIR, Amsterdam, Netherlands, July 2007.
24. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In Proc. of the 26th ACM SIGIR, pages 267-273, Toronto, Canada, 2003.
25. O. Zamir and O. Etzioni. Web document clustering: A feasibility demonstration. In Proc. of SIGIR, pages 46-54, 1998.
26. H.-J. Zeng, Q.-C. He, Z. Chen, W.-Y. Ma, and J. Ma. Learning to cluster Web search results. In Proc. of SIGIR, pages 210-217, 2004.
27. Y. Zhao and G. Karypis. Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning, 55(3):311-331, 2004.
28. Y. Zhao and G. Karypis. Hierarchical clustering algorithms for document datasets. Data Mining and Knowledge Discovery, 10(2):141-168, 2005.