|
|
|
| Relationship Prediction for Literature Network under Meta-Structure |
| WANG Xiu1, CHEN Lu1, YU Chunyan1 |
| 1.College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108 |
|
|
|
|
Abstract To solve the problem of relationship prediction among literature network nodes, the similarity of nodes is regarded as the probability of relationship among nodes, and a network representation learning method is utilized to embed nodes into a low-dimensional space to calculate the similarity. Therefore, a meta-structure-based network representation learning model is proposed. According to the correlation between nodes based on different meta-structures, the network is mapped to a low-dimensional feature space by fusing their corresponding feature representations. The relationship prediction of literature network is realized by the distance measure in the low-dimensional feature space. Experiments indicate that the proposed algorithm obtains good relationship prediction results in literature network.
|
|
Received: 04 September 2019
|
|
|
| Fund:Supported by Natural Science Foundation of Fujian Province(No.2015J01420), Guiding Project of Fujian Province(No.2016Y0060), Health Education Joint Research Project of Fujian Province(No.WKJ2016-2-26) |
|
Corresponding Authors:
YU Chunyan, Ph.D., associate professor. Her research interests include virtual environment and simulation technology, and intelligent algorithm.
|
| About author:: WANG Xiu, master, lecturer. Her research interests include data mining. CHEN Lu, master student. Her research interests include heterogeneous information network. |
|
|
|
[1] 邱庆羽,李 婧,全 兵.基于文献信息网络语义特征的相似性搜索.计算机应用, 2018, 38(5): 1327-1333, 1352.
(QIU Q Y, LI J, QUAN B, et al. Similarity Search Based on Semantic Features of Bibliographic Information Network. Journal of Computer Applications, 2018, 38(5): 1327-1333, 1352.)
[2] CHUAN P M, SON L H, ALI M, et al. Link Prediction in Co-authorship Networks Based on Hybrid Content Similarity Metric. Applied Intelligence, 2018, 48(8): 2470-2486.
[3] BEEL J, GIPP B, LANGER S, et al. Research-Paper Recommender Systems: A Literature Survey. International Journal on Digital Libraries, 2016, 17(4): 305-338.
[4] QIAN Y F, RONG W G, JIANG N, et al. Citation Regression Analysis of Computer Science Publications in Different Ranking Ca-tegories and Subfields. Scientometrics, 2017, 110(3): 1351-1374.
[5] LI L N, WANG L J, JIANG X Q, et al. A New Algorithm for Lite-rature Recommendation Based on a Bibliographic Heterogeneous Information Network. Chinese Journal of Electronics, 2018, 27(4):761-767.
[6] FARD M M, BAGHERI E, WANG K. Relationship Prediction in Dynamic Heterogeneous Information Networks // Proc of the Euro-pean Conference on Information Retrieval. Berlin, Germany: Sprin-ger, 2019: 19-34.
[7] XIA F, LIU H F, LEE I, et al. Scientific Article Recommendation: Exploiting Common Author Relations and Historical Preferences. IEEE Transactions on Big Data, 2016, 2(2): 101-112.
[8] LAKSHMI T J, BHAVANI S D. Link Prediction Measures in Va-rious Types of Information Networks: A Review // Proc of the IE-EE/ACM International Conference on Advances in Social Networks Analysis and Mining. Washington, USA: IEEE, 2018: 1160-1167.
[9] ZHOU Y, HUANG J B, LI H, et al. A Semantic-Rich Similarity Measure in Heterogeneous Information Networks. Knowledge-Based Systems, 2018, 154: 32-42.
[10] ADAMIC L A, ADAR E. Friends and Neighbors on the Web. Social Networks, 2003, 25(3): 211-230.
[11] SHI C, LI Y T, ZHANG J W, et al. A Survey of Heterogeneous Information Network Analysis. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(1): 17-37.
[12] 傅颖斌,陈羽中.基于链路预测的微博用户关系分析.计算机科学, 2014, 41(2): 201-205, 244.
(FU Y B, CHEN Y Z. Relationship Analysis of Microblogging User with Link Prediction. Computer Science, 2014, 41(2): 201-205, 244.)
[13] 赵廷廷,王 喆,卢奕南.基于传播概率矩阵的异构信息网络表示学习.浙江大学学报(工学版), 2019, 53(3): 548-554.
(ZHAO T T, WANG Z, LU Y N. Heterogeneous Information Network Representation Learning Based on Transition Probability Matrix(HINtpm). Journal of Zhejiang University(Engineering Science), 2019, 53(3): 548-554.)
[14] 屠守中,闫 洲,卫玲蔚,等.异构社交网络用户兴趣挖掘方法. 西安电子科技大学学报, 2019, 46(2): 83-88.
(TU S Z, YAN Z, WEI L W, et al. User Interesting Mining Me-thod in the Heterogeneous Social Network. Journal of Xidian University, 2019, 46(2): 83-88.)
[15] SAJADMANESH S, RABIEE H R, KHODADADI A. Predicting Anchor Links between Heterogeneous Social Networks // Proc of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. Washington, USA: IEEE, 2016: 158-163.
[16] ZHANG J W, KONG X N, YU P S. Transferring Heterogeneous Links across Location-Based Social Networks // Proc of the 7th ACM International Conference on Web Search and Data Mining. New York, USA: ACM, 2014: 303-312.
[17] ZHANG J W, CHEN J H, ZHU J X, et al. Link Prediction with Cardinality Constraint // Proc of the 10th ACM International Conference on Web Search and Data Mining. New York, USA: ACM, 2017: 121-130.
[18] ZHANG J W, YU P S. Integrated Anchor and Social Link Predictions across Social Networks // Proc of the 24th International Joint Conference on Artificial Intelligence. Palo Alto, USA: AAAI Press, 2015: 2125-2131.
[19] PENG L H, SUN C N, GUAN N N, et al. HNMDA: Heteroge-neous Network-Based miRNA-Disease Association Prediction. Molecular Genetics and Genomics, 2018, 293(4): 983-995.
[20] SUN Y Z, TANG J, HAN J W, et al. Co-evolution of Multi-typed Objects in Dynamic Star Networks. IEEE Transactions on Know-ledge and Data Engineering, 2014, 26(12): 2942-2955.
[21] 朱建林,陈忠阳,李 振,等.基于异构信息网络的分类算法.计算机工程与设计, 2019, 40(2): 358-363.
(ZHU J L, CHEN Z Y, LI Z, et al. Classification Algorithm Based on Heterogeneous Information Network. Computer Enginee-ring and Design, 2019, 40(2): 358-363.)
[22] SUN Y Z, BARBER R, GUPTA M, et al. Co-author Relationship Prediction in Heterogeneous Bibliographic Networks // Proc of the International Conference on Advances in Social Networks Analysis and Mining. Washington, USA: IEEE, 2011: 121-128.
[23] 涂存超,杨 成,刘知远,等.网络表示学习综述.中国科学(信息科学), 2017, 47(8): 980-996.
(TU C C, YANG C, LIU Z Y, et al. Network Representation Learning:An Overview. Scientia Sinica(Informationis), 2017, 47(8): 980-996.)
[24] 涂存超.面向社会计算的网络表示学习.博士学位论文.北京:清华大学, 2018.
(TU C C. Network Representation Learning for Social Computing.Ph.D Dissertation. Beijing, China: Tsinghua University, 2018.)
[25] SUN Y Z, HAN J W, YAN X F, et al. PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks // Proc of the 37th International Conference on Very Large Data Bases. Washington, USA: IEEE, 2011: 992-1003.
[26] YANG C, LIU Z Y, ZHAO D L, et al. Network Representation Learning with Rich Text Information // Proc of the 24th International Joint Conference on Artificial Intelligence. Palo Alto, USA: AAAI Press, 2015: 2111-2117.
[27] HUANG Z P, ZHENG Y D, CHENG R, et al. Meta Structure: Computing Relevance in Large Heterogeneous Information Networks // Proc of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA: ACM, 2016: 1595-1604.
[28] HUANG Z P, MAMOULIS N. Heterogeneous Information Network Embedding for Meta Path Based Proximity[C/OL].[2019-09-15]. https://arxiv.org/pdf/1701.05291.pdf.
[29] KULLBACK S, LEIBLER R A. On Information and Sufficiency. The Annals of Mathematical Statistics, 1951, 22(1): 79-86.
[30] MIKOLOV T, SUTSKEVER I, CHEN K, et al. Distributed Representations of Words and Phrases and their Compositionality[C/OL]. [2019-09-15]. https://arxiv.org/pdf/1310.4546.pdf.
[31] RECHT B, RECHT B, RE C, et al. HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent // Proc of the 25th Annual Conference on Neural Information Processing Systems. Cambridge, USA: The MIT Press, 2011: 693-701.
[32] PEROZZI B, ALRFOU R, SKIENA S. DeepWalk: Online Lear-ning of Social Representations // Proc of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA: ACM, 2014: 701-710.
[33] TANG J, QU M, WANG M Z, et al. LINE: Large-Scale Information Network Embedding // Proc of the 24th International Confe-rence on World Wide Web. New York, USA: ACM, 2015: 1067-1077. |
|
|
|
2020, Vol. 33 
