Learning Based Proximity Matrix Factorization for Node Embedding
Xingyi Zhang, Kun Xie, Sibo Wang, Zengfeng Huang
Abstract
Node embedding learns a low-dimensional representation for each node in the graph. Recent progress on node embedding shows that proximity matrix factorization methods gain superb performance and scale to large graphs with millions of nodes. Existing approaches first define a proximity matrix and then learn the embeddings that fit the proximity by matrix factorization. Most existing matrix factorization methods adopt the same proximity for different tasks, while it is observed that different tasks and datasets may require different proximity, limiting their representation power.
Topics & Concepts
Matrix decompositionEmbeddingComputer scienceNode (physics)FactorizationTheoretical computer scienceGraph embeddingRepresentation (politics)Matrix (chemical analysis)GraphSparse matrixArtificial intelligenceAlgorithmEngineeringQuantum mechanicsEigenvalues and eigenvectorsStructural engineeringLawGaussianComposite materialMaterials sciencePolitical sciencePhysicsPoliticsAdvanced Graph Neural NetworksRecommender Systems and TechniquesComplex Network Analysis Techniques