Combinational Meta-paths Mining for Correlation Relationship Evaluation in Bibliographic Networks

Correlation relationships between objects are pervasive in heterogeneous information networks such as bibliographic networks, which made it possible to evaluate proximity between nodes from different perspectives. To explain these semantically rich correlations, meta-paths formed by interconnected node types and edge types have been widely used. This means, using meta-paths and their combinations we can explicitly evaluate relationships between nodes, and thus made it possible to search for proximate nodes according to specific correlations they carried. In this paper, we propose a combinational meta-paths mining algorithm to evaluate correlation relationships between nodes in bibliographic networks. Experiments with bibliographic networks have proved its effectiveness with respect to prior knowledge based results.

[1]  Philip S. Yu,et al.  HeteSim: A General Framework for Relevance Measure in Heterogeneous Networks , 2013, IEEE Transactions on Knowledge and Data Engineering.

[2]  J. Y. Yen.  Finding the K Shortest Loopless Paths in a Network , 1971 .

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

[4]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

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

[6]  Liang Chen,et al.  Meta-Path Based Service Recommendation in Heterogeneous Information Networks , 2016, ICSOC.

[7]  Fabian M. Suchanek,et al.  AMIE: association rule mining under incomplete evidence in ontological knowledge bases , 2013, WWW.

[8]  Charles F. Hockett,et al.  A mathematical theory of communication , 1948, MOCO.

[9]  Philip S. Yu,et al.  Collective Prediction of Multiple Types of Links in Heterogeneous Information Networks , 2014, 2014 IEEE International Conference on Data Mining.

[10]  Philip S. Yu,et al.  HeteRecom: a semantic-based recommendation system in heterogeneous networks , 2012, KDD.

[11]  Claudia Picardi,et al.  Keystroke analysis of free text , 2005, TSEC.

[12]  Pradeep Kumar,et al.  HeteClass: A Meta-path based framework for transductive classification of objects in heterogeneous information networks , 2017, Expert Syst. Appl..

[13]  Reynold Cheng,et al.  Discovering Meta-Paths in Large Heterogeneous Information Networks , 2015, WWW.

[14]  Philip S. Yu,et al.  Meta-path based multi-network collective link prediction , 2014, KDD.

[15]  Philip S. Yu,et al.  Constrained-meta-path-based ranking in heterogeneous information network , 2016, Knowledge and Information Systems.

[16]  Ni Lao,et al.  Relational retrieval using a combination of path-constrained random walks , 2010, Machine Learning.

[17]  Bamshad Mobasher,et al.  Meta-Path Selection for Extended Multi-Relational Matrix Factorization , 2016, FLAIRS.

[18]  Bin Wu,et al.  Meta-path-based link prediction in schema-rich heterogeneous information network , 2017, International Journal of Data Science and Analytics.