Discover hierarchical subgraphs with network-topology based ranking score

ACM International Conference Proceeding Series

Volumn , Issue , 2010, Pages 66-74

  Lee, Wookey ^a   Arora, Nidhi R ^a   Jo, Tae Chang ^a  

^a Inha University   (South Korea)

Author keywords

Eigen values; Graphs; Keyword search; Ranking

Indexed keywords

APPLICATION DOMAINS; EFFICIENT ALGORITHM; EIGEN-VALUE; EXPERIMENTAL ANALYSIS; GRAPHS; HIGHLY-CORRELATED; KEYWORD QUERIES; KEYWORD SEARCH; LINK STRUCTURE; PAGERANK ALGORITHM; PERFORMANCE PROBLEMS; RANKING; RANKING MEASURES; RELEVANCE SCORE; SEARCH SYSTEM; SOLUTION SET; STRUCTURED DATA; SUBGRAPHS; USER SATISFACTION;

ALGORITHMS; CHEMICAL COMPOUNDS; SOFTWARE ENGINEERING;

TREES (MATHEMATICS);

EID: 77956255838     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1822327.1822336     Document Type: Conference Paper

References (24)

1. Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, April 15-20, 2007, The Marmara Hotel, Istanbul, Turkey. IEEE, 2007.
2. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using banks. In Proc. ICDE, pages 431-440, 2002.
3. C. Chan, H. V. Jagadish, T. K, A. Tung, and Z. Zhang. Finding k-dominant skylines in high dimensional space. In Proc. SIGMOD, pages 503-514, 2006.
4. J. Cho and H. Garcia-Molina. Effective page refresh policies for web crawlers. volume 28, pages 390-426, 2003.
5. R. L. Cilibrasi and P. M. B. Vitanyi. The google similarity distance. volume 19, pages 370-383, 2007.
6. Y. Diao, H. Lu, S. Chen, and Z. Tian. Toward learning based web query processing. In Proc. VLDB, pages 317-328, 2000.
7. M. Ester, H. Kriegel, and M. Schubert. Accurate and efficient crawling for relevant websites. In Proc. VLDB, pages 396-407, 2004.
8. R. Goldman, N. Shivakumar, S. Venkatasubramanian, and H. Garcia-Molina. Proximity search in databases. In VLDB '98, pages 26-37, 1998.
9. M. Hammami, Y. Chahir, and L. Chen. Webguard: A web filtering engine combining textual, structural, and visual content-based analysis. volume 18, pages 272-284, 2006.
10. H. He, H. Wang, J. Yang, and P. S. Yu. Blinks: ranked keyword searches on graphs. In SIGMOD '07: Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pages 305-316, New York, NY, USA, 2007. ACM.
11. J. Hou and Y. Zhang. Effectively finding relevant web pages from linkage information. In IEEE TKDE, pages 940-951, 2003.
12. S. J. Karen. A statistical interpretation of term specificity and its application in retrieval. 1972.
13. G. Kasneci, M. Ramanath, M. Sozio, F. M. Suchanek, and G. Weikum. Star: Steiner-tree approximation in relationship graphs. In ICDE '09, pages 868-879, 2009.
14. B. Kimelfeld and Y. Sagiv. Finding and approximating top-k answers in keyword proximity search. In PODS '06, pages 173-182, 2006.
15. B. Kimelfeld and Y. Sagiv. Matching twigs in probabilistic xml. In Proc. VLDB, pages 27-38, 2007.
16. A. N. Langville and C. D. Meyer. A reordering for the pagerank problem. SIAM J. Sci. Comput., 27(6):2112-2120, 2006.
17. G. Li, B. C. Ooi, J. Feng, J. Wang, and L. Zhou. Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In SIGMOD '08, pages 903-914, 2008.
18. W.-S. Li, K. S. Candan, Q. Vu, and D. Agrawal. Retrieving and organizing web pages by "information unit". In WWW '01, pages 230-244, 2001.
19. D. Liben-Nowell and J. M. Kleinberg. The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, 56(7):1019-1031, 2007.
20. C. Lin. Optimal website reorganization considering information overload and search depth. EJOR, pages 839-848, 2006.
21. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progressive algorithm for skyline queries. In SIGMOD '03, pages 467-478, 2003.
22. E. Ravasz and A. Barabasi. Hierarchical organization in complex networks. Physical Review, 2003.
23. B.-Y. Ricardo. Modern Informaiton Retrieval. Addison Wesley Longman, Basingstoke.
24. G. Xue, H. Zeng, Z. Chen, W. Ma, H. Zhang, and C. Lu. Implicit link analysis for small web search. In Proc. SIGIR, pages 56-63, 2003.