A Novel Framework for Node/Edge Attributed Graph Embedding
Graph embedding has attracted increasing attention due to its critical application in social network analysis.Most existing algorithms for graph embedding utilize only the topology information,while recently several methods are proposed to consider node content information.However,the copious information on edges has not been explored.In this paper,we study the problem of representation learning in node/edge attributed graph,which differs from normal attributed graph in that edges can also be contented with attributes.We propose GERI,which learns graph embedding with rich information in node/edge attributed graph through constructing a heterogeneous graph.GERI includes three steps: construct a heterogeneous graph,take a novel and biased random walk to explore the constructed heterogeneous graph and finally use modified heterogeneous skip-gram to learn embedding.Furthermore,we upgrade GERI to semi-supervised GERI(named SGERI)by incorporating label information on nodes.The effectiveness of our methods is demonstrated by extensive comparison experiments with strong baselines on various datasets.
Graph embedding Node/edge attributed graphs Network analysis
Guolei Sun Xiangliang Zhang
King Abdullah University of Science and Technology,Thuwal,Saudi Arabia
国际会议
澳门
英文
169-182
2019-04-14（万方平台首次上网日期，不代表论文的发表时间）