Abstract:Network analysis has been widely applied in many real-world tasks, such as gene analysis and targeted marketing. To extract effective features for these analysis tasks, network embedding automatically learns a low-dimensional vector representation for each node, such that the meaningful topological proximity is well preserved. While the embedding algorithms on pure topological structure have attracted considerable attention, in practice, nodes are often abundantly accompanied with other types of meaningful information, such as node attributes, second-order proximity, and link directionality. A general framework for incorporating the heterogeneous information into network embedding could be potentially helpful in learning better vector representations. However, it remains a challenging task to jointly embed the geometrical structure and a distinct type of information due to the heterogeneity. In addition, the real-world networks often contain a large number of nodes, which put demands on the scalability of the embedding algorithms. To bridge the gap, in this article, we propose a general embedding framework named Heterogeneous Information Learning in Large-scale networks (HILL) to accelerate the joint learning. It enables the simultaneous node proximity assessing process to be done in a distributed manner by decomposing the complex modeling and optimization into many simple and independent sub-problems. We validate the significant correlation between the heterogeneous information and topological structure, and illustrate the generalizability of HILL by applying it to perform attributed network embedding and second-order proximity learning. A variation is proposed for link directionality modeling. Experimental results on real-world networks demonstrate the effectiveness and efficiency of HILL.

An evolutionary clustering algorithm of the heterogeneous information network based on embedding technology

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Clustering Heterogeneous Information Network by Joint Graph Embedding and Nonnegative Matrix Factorization

Dynamic Network Embeddings for Network Evolution Analysis.

Temporal Heterogeneous Information Network Embedding via Semantic Evolution

Generic, Network Schema Agnostic Sparse Tensor Factorization for Single-Pass Clustering of Heterogeneous Information Networks

A General Embedding Framework for Heterogeneous Information Learning in Large-Scale Networks

A hybrid clustering approach for link prediction in heterogeneous information networks

Multiple clusterings of heterogeneous information networks

Star-Structured High-Order Heterogeneous Data Co-clustering Based on Consistent Information Theory

An efficient graph embedding clustering approach for heterogeneous network

Distributed Information Theoretic Clustering

Self-supervised Nodes-Hyperedges Embedding for Heterogeneous Information Network Learning

Dynamic Heterogeneous Information Network Embedding With Meta-Path Based Proximity

Graph Clustering with Dynamic Embedding

Community evolution detection in dynamic heterogeneous information networks.

$\text{H}^2\text{TNE}$: Temporal Heterogeneous Information Network Embedding in Hyperbolic Spaces

EPNE: Evolutionary Pattern Preserving Network Embedding.

SCHAIN-IRAM: An Efficient and Effective Semi-Supervised Clustering Algorithm for Attributed Heterogeneous Information Networks

Hierarchical information clustering by means of topologically embedded graphs

Towards a Translation-Based Method for Dynamic Heterogeneous Network Embedding.