MultiRank: Co-ranking for objects and relations in multi-relational data

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2011, Pages 1217-1225

  Ng, Michael K ^a   Li, Xutao ^b   Ye, Yunming ^b  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Multi relational data; Ranking; Rectangular tensors; Stationary probability distribution; Transition probability tensors

Indexed keywords

DATA MINING; ITERATIVE METHODS; PROBABILITY DISTRIBUTIONS;

CO-RANKING; EXISTENCE AND UNIQUENESS; MULTI-RELATIONAL DATA; PROBABILITY: DISTRIBUTIONS; RANKING; RECTANGULAR TENSOR; RELATIONAL DATA; STATIONARY PROBABILITY DISTRIBUTION; TRANSITION PROBABILITIES; TRANSITION PROBABILITY TENSOR;

TENSORS;

EID: 80052650975     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020594     Document Type: Conference Paper

References (26)

1. E. Acar, S. Camtepe, M. Krishnamoorthy, and B. Yener. Modeling and multiway analysis of chatroom tensors. Intelligence and Security Informatics, pages 256-268, 2005. (Pubitemid 41319593)
2. L. Adamic and E. Adar. How to search a social network. Social Networks, 27(3):187-203, 2005. (Pubitemid 40829786)
3. S. Borgatti. Centrality and network flow. Social Networks, 27(1):55-71, 2005. (Pubitemid 40272649)
4. J. Carroll and J. Chang. Analysis of individual differences in multidimensional scaling via an N-way generalization of "Eckart-Young" decomposition. Psychometrika, 35(3):283-319, 1970.
5. W. Ching, M. Ng, and W. Ching. Markov chains: models, algorithms and applications. International Series on Operations Research and Management Science, 2006.
6. P. Comon, X. Luciani and A. de Almeida. Tensor decompositions, Alternating least squares and other tales. Journal of Chemometrics, 23:393-405, 2009.
7. H. Deng, M. Lyu, and I. King. A generalized Co-HITS algorithm and its application to bipartite graphs. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 239-248. ACM, 2009.
8. C. Ding, X. He, P. Husbands, H. Zha, and H. Simon. PageRank, HITS and a unified framework for link analysis. In Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pages 353-354. ACM, 2002.
9. L. Freeman. A set of measures of centrality based on betweenness. Sociometry, 40(1):35-41, 1977.
10. R. 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.
11. R. Kellogg, Uniqueness in the Schauder fixed point theorem. Proceedings of the American Mathematical Society, 60: 207-210, 1976.
12. J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5):604-632, 1999.
13. T. Kolda and B. Bader. The TOPHITS model for higher-order web link analysis. In Workshop on Link Analysis, Counterterrorism and Security, volume 7, pages 26-29, 2006.
14. T. Kolda, B. Bader, and J. Kenny. Higher-order web link analysis using multilinear algebra. In Data Mining, Fifth IEEE International Conference on, page 8. IEEE, 2005.
15. V. Latora and M. Marchiori. A measure of centrality based on network efficiency. New Journal of Physics, 9:188, 2007.
16. X. Li, M. Ng and Y. Ye. HAR: hub and authority scores in multi-relational data for query search. preprint, March 2011, http://www.math.hkbu.edu.hk/ ∼mng/tensorresearch/har.pdf.
17. Y. Lin, J. Sun, P. Castro, R. Konuru, H. Sundaram, and A. Kelliher. MetaFac: community discovery via relational hypergraph factorization. In Proceedings of the 15th ACM SIGKDD, pages 527-536. ACM, 2009.
18. Z. Nie, Y. Zhang, J. Wen and W. Ma. Object-level ranking: bringing order to web objects, WWW 2005.
19. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. 1998.
20. S. Ross. Introduction to probability models. Academic Pr, 2007.
21. J. Sun, D. Tao, and C. Faloutsos. Beyond streams and graphs: dynamic tensor analysis. In Proceedings of the 12th ACM SIGKDD, pages 374-383. ACM, 2006. (Pubitemid 44535534)
22. J. Sun, D. Tao, S. Papadimitriou, P. Yu, and C. Faloutsos. Incremental tensor analysis: Theory and applications. ACM Transactions on Knowledge Discovery from Data (TKDD), 2(3):1-37, 2008.
23. J. Sun, H. Zeng, H. Liu, Y. Lu, and Z. Chen. CubeSVD: a novel approach to personalized Web search. In Proceedings of the 14th WWW, pages 382-390. ACM, 2005.
24. L. Tucker. Some mathematical notes on three-mode factor analysis. Psychometrika, 31(3):279-311, 1966.
25. W. Xi, B. Zhang, Z. Chen, Y. Lu, S. Yan, W. Ma, and E. Fox. Link fusion: a unified link analysis framework for multi-type interrelated data objects. In Proceedings of the 13th international conference on World Wide Web, pages 319-327. ACM, 2004. (Pubitemid 40752766)
26. D. Zhou, S. Orshanskiy, H. Zha, and C. Giles. Co-ranking authors and documents in a heterogeneous network. In Data Mining, 2007. ICDM 2007. Seventh IEEE International Conference on, pages 739-744. IEEE, 2008.