Label Propagation on K-partite Graphs with Heterophily

  title={Label Propagation on K-partite Graphs with Heterophily},
  author={Dingxiong Deng and Fan Bai and Yiqi Tang and Shuigeng Zhou and C. Shahabi and L. Zhu},
  • Dingxiong Deng, Fan Bai, +3 authors L. Zhu
  • Published 2017
  • Computer Science
  • ArXiv
  • In this paper, for the first time, we study label propagation in heterogeneous graphs under heterophily assumption. Homophily label propagation (i.e., two connected nodes share similar labels) in homogeneous graph (with same types of vertices and relations) has been extensively studied before. Unfortunately, real-life networks are heterogeneous, they contain different types of vertices (e.g., users, images, texts) and relations (e.g., friendships, co-tagging) and allow for each node to… CONTINUE READING
    2 Citations
    Are you on the right track? Learning career tracks for job movement analysis
    • 2
    • PDF
    GNNGuard: Defending Graph Neural Networks against Adversarial Attacks
    • 8
    • PDF


    Joint Inference of Multiple Label Types in Large Networks
    • 29
    • PDF
    Balanced label propagation for partitioning massive graphs
    • 145
    • PDF
    OMNI-Prop: Seamless Node Classification on Arbitrary Label Correlation
    • 15
    Linearized and Single-Pass Belief Propagation
    • 45
    • Highly Influential
    • PDF
    Unsupervised learning on k-partite graphs
    • 149
    • PDF
    Learning latent representations of nodes for classifying in heterogeneous social networks
    • 79
    • PDF
    Large graph mining: patterns, cascades, fraud detection, and algorithms
    • 7
    • PDF
    New Regularized Algorithms for Transductive Learning
    • 218
    • PDF
    Semi-supervised learning using randomized mincuts
    • 246
    • PDF
    A Survey of Heterogeneous Information Network Analysis
    • 403
    • PDF