Node Influence Based Similarity Measure Method in Heterogeneous Network

doi:10.3969/j.issn.0372-2112.2019.09.016

PDF(1945 KB)

ACTA ELECTRONICA SINICA ›› 2019, Vol. 47 ›› Issue (9) : 1929-1936. DOI: 10.3969/j.issn.0372-2112.2019.09.016

Node Influence Based Similarity Measure Method in Heterogeneous Network

LIU Lu^1,2,3,4, HU Feng-ye⁴, NIU Liang⁵, PENG Tao^1,2,3

Author information +

History +

Abstract

Heterogeneous network similarity learning is to analyze the degree of correlation between two different types of objects. Different types of objects have different degrees of importance in heterogeneous networks, and play different roles in the similarity learning process.This paper proposes a node influence based similarity measure method (NISim) heterogeneous information network. This method not only considers the link structure in network but also keeps the semantic information in heterogeneous networks. Also, this method distinguishes the effect to heterogeneous network brought by different types of nodes. In heterogeneous network, the heuristic rules are used to distinguish and quantify the influence weight of different types of nodes. In addition, the link structure in network and the semantic relationship are combined to solve the problem of improving similarity learning accuracy. Experimental results show that this method can measure the similarity between different types of nodes effectively. It can be applied in different fields such as network search, recommendation system and knowledge graph construction and so on.

Key words

data mining / heterogeneous network / recommended system / knowledge graph / network search / node influence / link structure / semantic relationship

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

LIU Lu, HU Feng-ye, NIU Liang, PENG Tao. Node Influence Based Similarity Measure Method in Heterogeneous Network[J]. Acta Electronica Sinica, 2019, 47(9): 1929-1936. https://doi.org/10.3969/j.issn.0372-2112.2019.09.016

References

[1] WEI Y,SONG Y Q,ZHEN Y,LIU B,YANG Q.Heterogeneous translated hashing:A scalable solution towards multi-modal similarity search[J].ACM Transactions on Knowledge Discovery from Data,2016,10(4):article no.36.
[2] NGUYEN P,WANG J,HILARIO M,KALOUSIS A.Learning heterogeneous similarity measures for hybrid recommendations in meta-mining[A].Proceedings of the 12th IEEE International Conference on Data Mining[C].Washington,DC,USA:IEEE Computer Society,2012.1026-1031.
[3] WU J,SHEN H,LI Y D,XIAO Z B,LU M Y,WANG C L.Learning a hybrid similarity measure for image retrieval[J].Pattern Recognition,2013,46(11):2927-2939.
[4] LIN Y K,LIU Z Y,SUN M S,LIU Y,ZHU X.Learning entity and relation embeddings for knowledge graph completion[A].Proceedings of the 29th AAAI Conference on Artificial Intelligence[C].Austin,Texas,USA:AAAI Press,2015.2181-2187.
[5] WANG C G,SONG Y Q,LI H R,ZHANG M,HAN J W.KnowSim:A document similarity measure on structured heterogeneous information networks[A].Proceedings of IEEE International Conference on Data Mining[C].Washington,DC,USA:IEEE Computer Society,2015.1015-1020.
[6] MEHDI O,IBRAHIM H,AFFENDEY L.An approach for instance based schema matching with Google similarity and regular expression[J].International Arab Journal of Information Technology,2017,14(5):755-763.
[7] JUNEJO K N,KARIM A,HASSAN M T,JEON M.Terms-based discriminative information space for robust text classification[J].Information Sciences,2016,372:518-538.
[8] TRIPATHY A,ANAND A,RATH S.K.Document-level sentiment classification using hybrid machine learning approach[J].Knowledge and Information Systems,2017,53(3):805-831.
[9] ZHANG Y L,LI C P,XIE C W,CHEN H.Accuracy estimation of link-based similarity measures and its application[J].Frontiers of Computer Science,2016,10(1):113-123.
[10] HAMEDANI M R,KIM S W.JacSim:An accurate and efficient link-based similarity measure in graphs[J].Information Sciences,2017,414:203-224.
[11] LIU H P,JIN C Q,YANG B,ZHOU A Y.Finding top-k shortest paths with diversity[J].IEEE Transactions on Knowledge and Data Engineering,2018,30(3):488-502.
[12] SUN Y Z,HAN J W,YAN X F,YU P S,WU T Y.PathSim:meta path-based top-k similarity search in heterogeneous information networks[A].Proceedings of the VLDB Endowment[C].Seattle,Washington,USA:ACM Press,2011.4(11):992-1003.
[13] GAO X J,MU T T,GOULERMAS J Y,WANG M.Topic driven multimodal similarity learning with multi-view voted convolutional features[J].Pattern Recognition,2018,75:223-234.
[14] XIONG Y,ZHU Y Y,YU P S.Top-k similarity join in heterogeneous information networks[J].IEEE Transactions on Knowledge and Data Engineering,2015,27(6):1710-1723.
[15] ZHANG M X,HU H,HE Z Y,WANG W.Top-k similarity search in heterogeneous information networks with x-star network schema[J].Expert Systems with Applications,2015,42(2):699-712.
[16] SHAMS B,HARATIZADEH S.IteRank:A iterative network-oriented approach to neighbor-based collaborative ranking[J].Knowledge-based Systems,2017,128:102-114.
[17] TAO W B,YU M H,LI G L.Efficient top-k simrank-based similarity join[A].Proceedings of the VLDB Endowment[C].Hangzhou,China:ACM Press,2014.8(3):317-328.
[18] SHI C,KONG X,HUANG Y,YU P S,WU B.HeteSim:A general framework for relevance measure in heterogeneous information networks[J].IEEE Transactions on Knowledge and Data Engineering,2014,26(10):2479-2492.
[19] JAIN Y K,BHANDARE S K.Min max normalization based data perturbation method for privacy protection[J].International Journal of Computer & Communication Technology,2011,2(8):45-50.
[20] 刘露.异质信息网络中离群点检测方法研究[D].长春:吉林大学,2017. LIULu.Research on Outlier Detection Methods in Heterogeneous Networks[D].Changchun:Jilin University,2017(in Chinese)
[21] 王岩,彭涛,韩佳育,等.一种基于密度的分布式聚类方法[J].软件学报,2017,28(11):2836-2850. WANGYan,PENG Tao,HAN Jia-yu,et al.Density-based distributed clustering method[J].Journal of Software,2017,28(11):2836-2850.(in Chinese)
[22] HUANG X H,YE Y M,XIONG L Y,WANG S K,YANG X F.Clustering time-stamped data using multiple nonnegative matrices factorization[J].Knowledge-based Systems,2016,114:88-98.
[23] TANG J,ZHANG J,YAO L M,LI J Z,ZHANG L,SU Z.ArnetMiner:Extraction and mining of academic social networks[A].Proceedings of the 14th ACM SIGKDD International Conference of Knowledge Discovery and Data Mining[C].Las Vegas,Nevada,USA:ACM Press,2008.990-998.
[24] MENG X F,SHI C,LI Y T,ZHANG L,WU B.Relevance measure in large-scale heterogeneous networks[A].Asia-Pacific Web Conference[C].Germany:Springer,2014.636-643.

Funding

National Natural Science Foundation of China (No.61872163, No.61806084); Program of Post-doctoral Research Fund of China (No.2018M631872); Program of Department of Education of Jilin Province (No.JJKH20190160KJ); Key Research and Development Project of Science and Technology Department of Jilin Province (No.20180201044GX)