Abstract:Recently, network embedding has received a large amount of attention in network analysis. Although some network embedding methods have been developed from different perspectives, on one hand, most of the existing methods only focus on leveraging the plain network structure, ignoring the abundant attribute information of nodes. On the other hand, for some methods integrating the attribute information, only the lower-order proximities (e.g., microscopic proximity structure) are taken into account, which may suffer if there exists the sparsity issue and the attribute information is noisy. To overcome this problem, the attribute information and mesoscopic community structure are utilized. In this article, we propose a novel network embedding method termed Attributed Network Embedding with Micro-Meso structure, which is capable of preserving both the attribute information and the structural information including the microscopic proximity structure and mesoscopic community structure. In particular, both the microscopic proximity structure and node attributes are factorized by Nonnegative Matrix Factorization (NMF), from which the low-dimensional node representations can be obtained. For the mesoscopic community structure, a community membership strength matrix is inferred by a generative model (i.e., BigCLAM) or modularity from the linkage structure, which is then factorized by NMF to obtain the low-dimensional node representations. The three components are jointly correlated by the low-dimensional node representations, from which two objective functions (i.e., ANEM_B and ANEM_M) can be defined. Two efficient alternating optimization schemes are proposed to solve the optimization problems. Extensive experiments have been conducted to confirm the superior performance of the proposed models over the state-of-the-art network embedding methods.

Modeling and Monitoring Multilayer Attributed Weighted Directed Networks Via a Generative Model

A Generative Model for Exploring Structure Regularities in Attributed Networks

A Generative Node-Attribute Network Model for Detecting Generalized Structure and Semantics

Modeling and Change Detection for Count-Weighted Multilayer Networks

A Unified Bayesian Model For Generalized Community Detection In Attribute Networks

Modeling and monitoring unweighted networks with directed interactions

A Multi-Level Generative Framework for Community Detection in Attributed Networks

Modeling and Detecting Communities in Node Attributed Networks

Change detection in a dynamic stream of attributed networks

A Block-based Generative Model for Attributed Networks Embedding

ANOMALOUS: A Joint Modeling Approach for Anomaly Detection on Attributed Networks

A Joint Community Detection Model: Integrating Directed and Undirected Probabilistic Graphical Models Via Factor Graph with Attention Mechanism

Unifying Local and Global Change Detection in Dynamic Networks

High-dimensional Gaussian Graphical Model for Network-Linked Data.

An Anomaly Detection Framework for Time-Evolving Attributed Networks

DAMNETS: A Deep Autoregressive Model for Generating Markovian Network Time Series

A block-based generative model for attributed network embedding

A Novel Approach to Large-Scale Dynamically Weighted Directed Network Representation

Anomaly Detection In Time-Evolving Attributed Networks

Attributed Network Embedding with Micro-Meso Structure

Latent Space Models for Dynamic Networks with Weighted Edges