paper-with-me

홈 › Papers

A Block-based Generative Model for Attributed Networks Embedding

2020-01-06 · Xueyan Liu, Bo Yang, Wenzhuo Song, Katarzyna Musial, Wanli Zuo, Hongxu Chen, Hongzhi Yin

Attributed network embedding has attracted plenty of interest in recent years. It aims to learn task-independent, low-dimensional, and continuous vectors for nodes preserving both topology and attribute information. Most of the existing methods, such as random-walk based methods and GCNs, mainly focus on the local information, i.e., the attributes of the neighbours. Thus, they have been well studied for assortative networks (i.e., networks with communities) but ignored disassortative networks (i.e., networks with multipartite, hubs, and hybrid structures), which are common in the real world. To enable model both assortative and disassortative networks, we propose a block-based generative model for attributed network embedding from a probability perspective. Specifically, the nodes are assigned to several blocks wherein the nodes in the same block share the similar linkage patterns. These patterns can define assortative networks containing communities or disassortative networks with the multipartite, hub, or any hybrid structures. To preserve the attribute information, we assume that each node has a hidden embedding related to its assigned block. We use a neural network to characterize the nonlinearity between node embeddings and node attributes. We perform extensive experiments on real-world and synthetic attributed networks. The results show that our proposed method consistently outperforms state-of-the-art embedding methods for both clustering and classification tasks, especially on disassortative networks.

📄 PDF Abstract BibTeX arXiv:2001.01383

Code (0)

등록된 구현이 없습니다.

Tasks

AttributeClusteringNetwork Embedding

Methods 이 논문이 사용한 방법론

GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

A stochastic block model for community detection in attributed networks

2023-08-31 · Xiao Wang, Fang Dai, Wenyan Guo, Junfeng Wang

Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node…

ClusteringCommunity DetectionStochastic Block Model

Semi-supervisedly Co-embedding Attributed Networks

2019-10-31 · NeurIPS 2019 12 · Zaiqiao Meng, Shangsong Liang, Jinyuan Fang, Teng Xiao

Deep generative models (DGMs) have achieved remarkable advances. Semi-supervised variational auto-encoders (SVAE) as a classical DGM offer a principled framework to effectively generalize from small labelled data to larg…

AttributeNode Classification

Attributed Sequence Embedding

2019-11-03 · Zhongfang Zhuang, Xiangnan Kong, Elke Rundensteiner, Jihane Zouaoui 외

Mining tasks over sequential data, such as clickstreams and gene sequences, require a careful design of embeddings usable by learning algorithms. Recent research in feature learning has been extended to sequential data, …

Clustering

Unsupervised Attributed Dynamic Network Embedding with Stability Guarantees

2025-03-04 · Emma Ceccherini, Ian Gallagher, Andrew Jones, Daniel Lawson

Stability for dynamic network embeddings ensures that nodes behaving the same at different times receive the same embedding, allowing comparison of nodes in the network across time. We present attributed unfolded adjacen…

Link PredictionNetwork EmbeddingNode ClassificationPosition+1

Attributed Network Embedding for Incomplete Attributed Networks

2018-11-28 · Chengbin Hou, Shan He, Ke Tang

Attributed networks are ubiquitous since a network often comes with auxiliary attribute information e.g. a social network with user profiles. Attributed Network Embedding (ANE) has recently attracted considerable attenti…

AttributeLink PredictionNetwork EmbeddingNode Classification