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.
KeywordsHeterogeneous information networks Meta-paths Correlation relationships Node-pairs proximity
This work is supported by National Key Research and Development Plan in China (2017YFB0803300), National Natural Science Foundation of China (U1636105).
- 1.Sun, Y., Han, J., Yan, X., Yu, P.S., Wu, T.: Pathsim: meta path-based top-k similarity search in heterogeneous information networks. Proc. VLDB Endow. 4, 992–1003 (2011)Google Scholar
- 2.Cao, B., Kong, X., Philip, S.Y.: Collective prediction of multiple types of links in heterogeneous information networks. In: 2014 IEEE International Conference on Data Mining, pp. 50–59. IEEE (2014)Google Scholar
- 4.Vahedian, F., Burke, R., Mobasher, B.: Meta-path selection for extended multi-relational matrix factorization. In: The Twenty-Ninth International Flairs Conference (2016)Google Scholar
- 6.Vahedian, F., Burke, R., Mobasher, B.: Weighted meta-path generation, multi-relational recommender system, heterogeneous information network, weighted random walk sampling (2017). ArXiv preprint arXiv:1703.00034
- 7.Liang, T., Chen, L., Wu, J., Dong, H., Bouguettaya, A.: Meta-path based service recommendation in heterogeneous information networks. In: International Conference on Service-Oriented Computing, pp. 371–386. Springer (2016)Google Scholar
- 8.Shi, C., Zhou, C., Kong, X., Yu, P.S., Liu, G., Wang, B.: Heterecom: a semantic-based recommendation system in heterogeneous networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1552–1555. ACM (2012)Google Scholar
- 12.Meng, C., Cheng, R., Maniu, S., Senellart, P., Zhang, W.: Discovering meta-paths in large heterogeneous information networks. In: Proceedings of the 24th International Conference on World Wide Web, pp. 754–764. ACM (2015)Google Scholar
- 13.Galárraga, L.A., Teflioudi, C., Hose, K., Suchanek, F.: AMIE: association rule mining under incomplete evidence in ontological knowledge bases. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 413–422. ACM (2013)Google Scholar
- 14.Tang, J., Zhang, J., Yao, L., Li, J., Zhang, L., Su, Z.: Arnetminer: extraction and mining of academic social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 990–998. ACM (2008)Google Scholar
- 15.Zhang, J., Yu, P.S., Zhou, Z.-H.: Meta-path based multi-network collective link prediction. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1286–1295. ACM (2014)Google Scholar