–tags: Graph Embedding Techniques

LINE: Large scale Network Embedding

– Explicitly define two functions for 1st and 2nd order proximity. – EMpirically,found that the 2nd order proximity performed better and improved accuracy. – Goal: to decrease KL divergence between the input and the embedding distributions – Since the algorithm has to define new functions for each increasing order of proximity, LINE doesn’t perform very well if the application needs an understanding of node community structure.