Higher-order web link analysis using multilinear algebra

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2005, Pages 242-249

  Kolda, Tamara G ^a,b   Bader, Brett W ^a,b   Kenny, Joseph P ^a,b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; SINGULAR VALUE DECOMPOSITION; TENSORS; WEB SERVICES; WEBSITES;

HYPERLINKS; PAGERANK ALGORITHM; SINGULAR VECTORS; THREE-WAY TENSOR.;

ALGEBRA;

EID: 33646724672     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2005.77     Document Type: Conference Paper

References (40)

1. E. Acar, S. A. Çamtepe, M. S. Krishnamoorthy, and B. Yener. Modeling and multiway analysis of chatroom tensors. In Proc. ISI 2005, volume 3495 of LNCS, pp. 256-268, Jan. 2005.
2. B. W. Bader and T. G. Kolda. MATLAB tensor classes for fast algorithm prototyping. Tech. Rep. SAND2004-5187, Sandia Natl. Labs, Oct. 2004. Submitted to ACM Trans. Math. Soft.
3. M. W. Berry, S. T. Dumais, and G. W. O'Brien. Using linear algebra for intelligent information retrieval. SIAM Rev., 37(4):573-595, 1995.
4. K. Bharat and M. R. Henzinger. Improved algorithms for topic distillation in a hyperlinked environment. In Proc. SIGIR '98, pp. 104-111. ACM, 1998.
5. V. D. Blondel, A. Gajardo, M. Heymans, P. Senellart, and P. V. Dooren. A measure of similarity between graph vertices: Applications to synonym extraction and web searching. SIAM Rev., 46(4):647-666, 2004.
6. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Comput. Networks ISDN, 30(1-7): 107-117, 1998.
7. J. D. Carroll and J. J. Chang. Analysis of individual differences in multidimensional scaling via an N-way generalization of 'Eckart-Young' decomposition. Psychometrika, 35:283-319, 1970.
8. S. Chakrabarti, B. Dom, P. Raghavan, S. Rajagopalan, D. Gibson, and J. Kleinberg. Automatic resource compilation by analyzing hyperlink structure and associated text. In Proc. WWW7, pp. 65-74. Elsevier, 1998.
9. S. Chakrabarti, B. E. Dom, S. R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, D. Gibson, and J. Kleinberg. Mining the Web's link structure. Computer, 32(8):60-67, 1999.
10. D. Cohn and H. Chang. Learning to probabilistically identify authoritative documents. In Proc. ICML '00, pp. 167-174. Morgan Kaufmann Publishers Inc., 2000.
11. D. Cohn and T. Hofmann. The missing link - a probabilistic model of document content and hypertext connectivity. Advances in Neural Information Processing Systems, 13:460-436, 2001.
12. B. D. Davison, A. Gerasoulis, K. Kleisouris, Y. Lu, H.-J. Seo, W. Wang, and B. Wu. Disco Web: applying link analysis to web search. Poster at WWW8, May 1999. Available from http://www.cse.lehigh.edu/~brian/pubs/1999/www8/.
13. M. Diligenti, M. Gori, and M. Maggini. Web page scoring systems for horizontal and vertical search. In Proc. WWW '02, pp. 508-516. ACM, 2002.
14. C. Ding, X. He, P. Husbands, H. Zha, and H. D. Simon. PageRank, HITS and a unified framework for link analysis. In Proc. SIGIR '02, pp. 353-354. ACM, 2002.
15. C. H. Q. Ding. A probabilistic model for latent semantic indexing. J. Am. Soc. Inf. Sci. Tec., 56(6):597-608, 2005.
16. S. T. Dumais. Latent semantic analysis. Annu. Rev. Inform. Sci., 38:189-230, 2004.
17. S. T. Dumais, G. W. Furnas, T. K. Landauer, S. Deerwester, and R. Harshman. Using latent semantic analysis to improve access to textual information. In Proc. CHI '88, pp. 281-285. ACM, 1988.
18. N. Eiron and K. S. McCurley. Analysis of anchor text for web search. In Proc. SIGIR '03, pp. 459-460. ACM, 2003.
19. L. Getoor, N. Friedman, D. Koller, and B. Taskar. Learning probabilistic models of link structure. J. Mach. Learn. Res., 3:679-707, 2003.
20. D. Gleich and L. Zhukov. SVD based term suggestion and ranking system. In Proc. ICDM 2004, pp. 391-394, 2004.
21. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins Univ. Press, 1996.
22. R. A. Harshman. Foundations of the PARAFAC procedure: models and conditions for an "explanatory" multi-modal factor analysis. UCLA working papers in phonetics, 16:1-84, 1970.
23. T. H. Haveliwala. Topic-sensitivePageRank. In Proc. WWW '02, pp. 517-526. ACM, 2002.
24. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604-632, 1999.
25. T. G. Kolda. Orthogonal tensor decompositions. SIAM J. Matrix Anal. A., 23(1):243-255, 2001.
26. A. N. Langville and C. D. Meyer. Deeper inside PageRank. J. Internet Mathematics, 1(3):335-380, 2005.
27. R. Lempel and S. Moran. SALSA: the stochastic approach for link-structure analysis. ACM Trans. Inf. Syst., 19(2):131-160, 2001.
28. L. Li, Y. Shang, and W. Zhang. Improvement of HITS-based algorithms on web documents. In Proc. WWW '02, pp. 527-535. ACM, 2002.
29. A. McGovern, L. Friedland, M. Hay, B. Gallagher, A. Fast, J. Neville, and D. Jensen. Exploiting relational structure to understand publication patterns in high-energy physics. ACM SIGKDD Explor. Newsl., 5(2): 165-172, 2003.
30. A. Y. Ng, A. X. Zheng, and M. I. Jordan. Link analysis, eigenvectors and stability. In Int. Joint Conf. on Artificial Intelligence (IJCAI), pp. 903-910, 2001.
31. A. Y. Ng, A. X. Zheng, and M. I. Jordan. Stable algorithms for link analysis. In Proc. SIGIR '01, pp. 258-266. ACM, 2001.
32. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: bringing order to the Web. Tech. Rep. 1999-66, Stanford Digital Library Technologies Project, 1999.
33. D. Rafiei and A. O. Mendelzon. What is this page known for? Computing Web page reputations. Compta. Networks, 33(1-6):823-835, 2000.
34. M. Richardson and P. Domingos. The intelligent surfer: probabilistic combination of link and content information in PageRank. In Advances in Neural Information Processing Systems 14, pp. 1441-1448. MIT Press, 2001.
35. D. Skillicorn. Social network analysis via matrix decompositions: al Qaeda. Available from http://www.cs.queensu.ca/home/skill/alqaeda.pdf, Aug. 2004.
36. A. Smilde, R. Bro, and P. Geladi. Multi-way analysis: applications in the chemical sciences. Wiley, 2004.
37. J.-T. Sun, H.-J. Zeng, H. Liu, Y. Lu, and Z. Chen. CubeSVD: a novel approach to personalized Web search. In Proc. WWW '05, pp. 382-390, 2005.
38. L. R. Tucker. Some mathematical notes on three-mode factor analysis. Psychometrika, 31:279-311, 1966.
39. M. A. O. Vasilescu and D. Terzopoulos. Multilinear analysis of image ensembles: TensorFaces. In Proc. ECCV'02, volume 2350 of Lecture Notes in Computer Science, pp. 447-460. Springer-Verlag, 2002.
40. T. Zhang and G. H. Golubuhou. Rank-one approximation to high order tensors. SIAM J. Matrix Anal. A., 23(2):534-550, 2001.