Using link-based content analysis to measure document similarity effectively

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5446, Issue , 2009, Pages 455-467

  Li, Pei ^a,b   Li, Zhixu ^a,b   Liu, Hongyan ^c   He, Jun ^a,b   Du, Xiaoyong ^a,b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

Content analysis; Document similarity; Link graph

Indexed keywords

AMOUNT OF INFORMATION; COMPUTATIONAL MODEL; CONTENT ANALYSIS; CONVERGENT RATE; DOCUMENT SIMILARITY; EMPIRICAL STUDIES; LINK GRAPH; RANDOM WALK ON GRAPH;

EID: 67649965178     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00672-2     Document Type: Conference Paper

References (22)

1. Renda, M.E., Straccia, U.: A Personalized Collaborative Digital Library Environment: a model and an application. Information Processing and Management 41(1), 5-21 (2005)
2. Salton, G., Wong, A., Yang, C.S.: A Vector Space Model for Automatic Indexing. Communications of the ACM 18, 613-620 (1975)
3. Damashek, M.: Gauging similarity with n-grams: Language-independent categorization of text. Science 267, 843-848
4. Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., Harshman, R.A.: Indexing by latent semantic analysis. Journal of the American Society of Information Science 41(6), 391-407 (1990)
5. Jeh, G., Widom, J.: SimRank: A measure of structural-context similarity. In: SIGKDD 2002, pp. 538-543 (2002)
6. Xi, W., Fox, E.A., Fan, W., Zhang, B., Chen, Z., Yan, J., Zhuang, D.: SimFusion: measuring similarity using unified relationship matrix. In: SIGIR 2005, pp. 130-137 (2005)
7. Yin, X., Han, J., Yu, P.S.: Linkclus: Efficient clustering via heterogeneous semantic links. In: VLDB 2006, pp. 427-438 (2006)
8. Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons, Chichester (1990)
9. Lovasz, L.: Random walks on graphs: a survey. In: Combinatorics, Paul Erdos is Eighty, vol. 2, pp. 1-46, Keszthely, Hungary (1993)
10. Kallenberg, O.: Foundations of Modern Probability. Springer, New York (1997)
11. Fogaras, D., Racz, B.: Scaling Link-Based Similarity Search. In: WWW 2005, pp. 641-650 (2005)
12. Getoor, L., Diehl, C.P.: Link mining: A survey. In: SIGKDD 2005 Explorations, vol. 7(2), pp. 3-12.
13. Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Information Processing & Management 24(5), 513-523 (1988)
14. Hammouda, K.M., Kamel, M.S.: Phrase-based Document Similarity Based on an Index Graph Model. In: ICDM 2002, pp. 203-210 (2002)
15. Aslam, J.A., Frost, M.: An Information-theoretic Measure for Document Similarity. In: SIGIR 2003, pp. 449-450 (2003)
16. Calado, P., Cristo, M., Moura, E.S., Ziviani, N., Ribeiro-Neto, B.A., Goncalves, M.A.: Combining link-based and content-based methods for web document classification. In: CIKM 2003, pp. 394-401 (2003)
17. Jin, R., Dumais, S.: Probabilistic Combination of Content and Links. In: SIGIR 2001, pp. 402-403 (2001)
18. Zhu, S., Yu, K., Chi, Y., Gong, Y.: Combining content and link for classification using matrix factorization. In: SIGIR 2007, pp. 487-494 (2007)
19. Porter, M.: An algorithm for suffix stripping. Program, vol. 14(3), pp. 130-137 (1980), http://www.tartarus.org/~martin/PorterStemmer
20. Salton, G.: The SMART Retrieval System-Experiments in Automatic Document Processing. Prentice-Hall, Inc., Upper Saddle River (1971)
21. The stop-words list, http://members.unine.ch/jacques.savoy/clef/ englishST.txt
22. ACM Computing Classification System, http://portal.acm.org/ccs.cfm