[1]YOU Jie,LI Jin,ZHANG Sai,et al.Graph sketches-based link prediction over graph data[J].CAAI Transactions on Intelligent Systems,2019,14(4):761-768.[doi:10.11992/tis.201806007]
Copy

Graph sketches-based link prediction over graph data

References:
[1] 吕琳媛. 复杂网络链路预测[J]. 电子科技大学学报, 2010, 39(5):651-661 LYU Linyuan. Link prediction on complex networks[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(5):651-661
[2] CLAUSET A, MOORE C, NEWMAN M E J. Hierarchical structure and the prediction of missing links in networks[J]. Nature, 2008, 453(7191):98-101.
[3] AIROLDI E M, BLEI D M, FIENBERG S E, et al. Mixed membership stochastic blockmodels[J]. Journal of machine learning research, 2008, 9:1981-2014.
[4] YU Kai, CHU Wei, YU Shipeng, et al. Stochastic relational models for discriminative link prediction[C]//Proceedings of the 19th International Conference on Neural Information Processing Systems. Vancouver, Canada, 2006:1553-1560.
[5] LIBEN-NOWELL D, KLEINBERG J. The link-prediction problem for social networks[J]. Journal of the association for information science and technology, 2007, 58(7):1019-1031.
[6] ADAMIC L A, ADAR E. Friends and neighbors on the Web[J]. Social networks, 2003, 25(3):211-230.
[7] LYU Linyuan, JIN Cihang, ZHOU Tao. Similarity index based on local paths for link prediction of complex networks[J]. Physical review E, 2009, 80(4):046122.
[8] ZHOU Tao, Lü Linyuan, ZHANG Yicheng. Predicting missing links via local information[J]. The European physical journal B, 2009, 71(4):623-630.
[9] KATZ L. A new status index derived from sociometric analysis[J]. Psychometrika, 1953, 18(1):39-43.
[10] LEICHT E A, HOLME P, NEWMAN M E J. Vertex similarity in networks[J]. Physical review E, 2006, 73:026120.
[11] KLEIN D J, RANDIC M. Resistance distance[J]. Journal of mathematical chemistry, 1993, 12(1):81-95.
[12] FOUSS F, PIROTTE A, RENDERS J M, et al. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation[J]. IEEE transactions on knowledge and data engineering, 2007, 19(3):355-369.
[13] BRIN S, PAGE L. The anatomy of a large-scale hypertextual Web search engine[J]. Computer networks and ISDN systems, 1998, 30(1-7):107-117.
[14] JEH G, WIDOM J. SimRank:a measure of structural-context similarity[C]//Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Alberta, Canada, 2002:538-543.
[15] 饶君, 吴斌, 东昱晓. MapReduce环境下的并行复杂网络链路预测[J]. 软件学报, 2012, 23(12):3175-3186 RAO Jun, WU Bin, DONG Yuxiao. Parallel link prediction in complex network using mapreduce[J]. Journal of software, 2012, 23(12):3175-3186
[16] COHEN E. All-distances sketches[M]//KAO M Y. Encyclopedia of Algorithms. New York:Springer, 2016:2320-2334.
[17] BATAGELJ V, MRVAR A. Pajek datasets[EB/OL]. 2006 http://vlado.fmf.uni-lj.si/pub/networks/data/default.html.
[18] BU Dongbo, ZHAO Yi, CAI Lun, et al. Topological structure analysis of the protein-protein interaction network in budding yeast[J]. Nucleic acids research, 2003, 31(9):2443-2450.
[19] WATTS D J, STROGATZ S H. Collective dynamics of ‘small-world’ networks[J]. Nature, 1998, 393(6684):440-442.
[20] PEROZZI B, AL-RFOU R, SKIENA S. DeepWalk:online learning of social representations[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA, 2014:701-710
[21] BREITKREUTZ B J, STARK C, REGULY T, et al. The bioGRID interaction database:2008 update[J]. Nucleic acids research, 2008, 36(S1):D637-D640.
Similar References:

Memo

-

Last Update: 2019-08-25

Copyright © CAAI Transactions on Intelligent Systems