Graph Regularized Meta-path Based Transductive Regression in Heterogeneous Information Network

A number of real-world networks are heterogeneous information networks, which are composed of different types of nodes and links. Numerical prediction in heterogeneous information networks is a challenging but significant area because network based information for unlabeled objects is usually limited to make precise estimations. In this paper, we consider a graph regularized meta-path based transductive regression model (Grempt), which combines the principal philosophies of typical graph-based transductive classification methods and transductive regression models designed for homogeneous networks. The computation of our method is time and space efficient and the precision of our model can be verified by numerical experiments.

[1]  Mehryar Mohri,et al.  Stability of transductive regression algorithms , 2008, ICML '08.

[2]  Philip S. Yu,et al.  Integrating meta-path selection with user-guided object clustering in heterogeneous information networks , 2012, KDD.

[3]  Philip S. Yu,et al.  Meta path-based collective classification in heterogeneous information networks , 2012, CIKM.

[4]  Sahibsingh A. Dudani.  The Distance-Weighted k-Nearest-Neighbor Rule , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Xiaojin Zhu,et al.  --1 CONTENTS , 2006 .

[6]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[7]  Jiawei Han,et al.  Ranking-based classification of heterogeneous information networks , 2011, KDD.

[8]  A. Berlinet,et al.  Reproducing kernel Hilbert spaces in probability and statistics , 2004 .

[9]  Yizhou Sun,et al.  Graph Regularized Transductive Classification on Heterogeneous Information Networks , 2010, ECML/PKDD.

[10]  Foster Provost,et al.  A Simple Relational Classifier , 2003 .

[11]  Mehryar Mohri,et al.  On Transductive Regression , 2006, NIPS.

[12]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[13]  Chen Luo,et al.  HetPathMine: A Novel Transductive Classification Algorithm on Heterogeneous Information Networks , 2014, ECIR.

[14]  Philip S. Yu,et al.  PathSim , 2011, Proc. VLDB Endow..

[15]  Jie Tang,et al.  ArnetMiner: extraction and mining of academic social networks , 2008, KDD.

[16]  Charu C. Aggarwal,et al.  When will it happen?: relationship prediction in heterogeneous information networks , 2012, WSDM '12.