zoukankan      html  css  js  c++  java
  • metapath2vec 笔记

    • Homogeneous networks: representative of singular type of nodes and relationships
    • Challenges: multiple types of nodes and links

     

    • Matapath2vec
      • meta-path based random walks
      • Heterogeneous skip-gram
    • Matapath2vec++
      • Structural and semantic correlations in heterogeneous networks.
     
     

    Although there are different types of nodes in V, their representations are mapped into the same latent space.

     

    Homogeneous network embedding

    • Structural context = local neighborhoods
    • Maximize the network probability in terms of local structures:

    Heterogeneous network embedding: metapath2vec

    • Heterogeneous skip-gram (model the structural correlations between nodes in a path)

    • Meta-path-based random walks (Transform the structure of a network into skip-gram)
      • A meta-path scheme
      • Composite relations between node types
      • Use meta-paths to guide heterogeneous random walkers, transition probability at step i:

      • The flow of the walker is conditioned on the pre-defined meta-path scheme.
      • The meta-path-based random walk strategy ensures that the semantic relationships between different types of nodes can be properly incorporated into skip-gram.
    • Metapath2vec++
      • Metapath2vec ignores the node type information in softmax. In other words, metapath2vec actually encourages all types of negative samples, including nodes of the same type t as well as the other types in the heterogeneous network.
      • Heterogeneous negative sampling

      • In metapath2vec++'s skip-gram, the multinomial distribution dimension for type t nodes is determined by the number of t-type nodes.

    Relevance

    • Word2vec 
    • Word2vec based network representation learning frameworks (homogeneous networks)
      • DeepWalk
      • LINE
      • Node2vec
    • PTE
    • Negative sampling
    • K-means algorithm
    • Logistic regression classifier
    • Biased random walkers (a mixture of breadth-first and width-first search procedures )
  • 相关阅读:
    SCILAB简介[z]
    UG OPEN API编程基础 2约定及编程初步
    Office 2003与Office 2010不能共存的解决方案
    UG OPEN API 编程基础 3用户界面接口
    NewtonRaphson method
    UG OPEN API编程基础 13MenuScript应用
    UG OPEN API编程基础 14API、UIStyler及MenuScript联合开发
    UG OPEN API编程基础 4部件文件的相关操作
    UG OPEN API编程基础 1概述
    16 UG Open的MFC应用
  • 原文地址:https://www.cnblogs.com/hellosnow/p/10552938.html
Copyright © 2011-2022 走看看