PRRE: Personalized Relation Ranking Embedding for Attributed Networks

作者: Sheng Zhou , Hongxia Yang , Xin Wang , Jiajun Bu , Martin Ester

DOI: 10.1145/3269206.3271741

关键词:

摘要: Attributed network embedding focuses on learning low-dimensional latent representations of nodes which can well preserve the original topological and node attributed proximity at same time. Existing works usually assume that with similar topology or attributes should also be close in space. This assumption ignores phenomenon partial correlation between similarities i.e. may dissimilar their vice versa. Partial two information sources considered especially when there exist fraudulent edges (i.e., from one source is vague) unbalanced data distributions (i.e, structure similarity attribute have different distributions). However, it very challenging to consider due heterogeneity these sources. In this paper, we take into account propose Personalized Relation Ranking Embedding (PRRE) method for networks capable exploiting attributes. The proposed PRRE model utilizes thresholds define relations employs Expectation-Maximization (EM) algorithm learn as other parameters. Extensive experiments results multiple real-world datasets show significantly outperforms state-of-the-art methods terms various evaluation metrics.

参考文章(42)
Qiaozhu Mei, Meng Qu, Mingzhe Wang, Jian Tang, Ming Zhang, Jun Yan, LINE: Large-scale Information Network Embedding the web conference. pp. 1067- 1077 ,(2015) , 10.1145/2736277.2741093
Philippe Apparicio, Mohamed Abdelmajid, Mylène Riva, Richard Shearmur, Comparing alternative approaches to measuring the geographical accessibility of urban health services: Distance types and aggregation-error issues International Journal of Health Geographics. ,vol. 7, pp. 7- 7 ,(2008) , 10.1186/1476-072X-7-7
Joseph J. Pfeiffer, Sebastian Moreno, Timothy La Fond, Jennifer Neville, Brian Gallagher, Attributed graph models: modeling network structure with correlated attributes the web conference. pp. 831- 842 ,(2014) , 10.1145/2566486.2567993
Lei Tang, Huan Liu, Relational learning via latent social dimensions Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09. pp. 817- 826 ,(2009) , 10.1145/1557019.1557109
R.M. Needham, The changing environment for security protocols IEEE Network. ,vol. 11, pp. 12- 15 ,(1997) , 10.1109/65.587044
Sam T Roweis, Lawrence K Saul, Nonlinear Dimensionality Reduction by Locally Linear Embedding Science. ,vol. 290, pp. 2323- 2326 ,(2000) , 10.1126/SCIENCE.290.5500.2323
Shaosheng Cao, Wei Lu, Qiongkai Xu, GraRep: Learning Graph Representations with Global Structural Information conference on information and knowledge management. pp. 891- 900 ,(2015) , 10.1145/2806416.2806512
Mukund Balasubramanian, Eric L Schwartz, The isomap algorithm and topological stability. Science. ,vol. 295, pp. 7- 7 ,(2002) , 10.1126/SCIENCE.295.5552.7A
Yoav Goldberg, Omer Levy, Neural Word Embedding as Implicit Matrix Factorization neural information processing systems. ,vol. 27, pp. 2177- 2185 ,(2014)