Multiplex Network Embedding Model with High-Order Node Dependence
Multiplex networks have been widely used in information diffusion, social networks, transport, and biology multiomics. They contain multiple types of relations between nodes, in which each type of the relation is intuitively modeled as one layer. In the real world, the formation of a type of relatio...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/6644111 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559952594468864 |
|---|---|
| author | Nianwen Ning Qiuyue Li Kai Zhao Bin Wu |
| author_facet | Nianwen Ning Qiuyue Li Kai Zhao Bin Wu |
| author_sort | Nianwen Ning |
| collection | DOAJ |
| description | Multiplex networks have been widely used in information diffusion, social networks, transport, and biology multiomics. They contain multiple types of relations between nodes, in which each type of the relation is intuitively modeled as one layer. In the real world, the formation of a type of relations may only depend on some attribute elements of nodes. Most existing multiplex network embedding methods only focus on intralayer and interlayer structural information while neglecting this dependence between node attributes and the topology of each layer. Attributes that are irrelevant to the network structure could affect the embedding quality of multiplex networks. To address this problem, we propose a novel multiplex network embedding model with high-order node dependence, called HMNE. HMNE simultaneously considers three properties: (1) intralayer high-order proximity of nodes, (2) interlayer dependence in respect of nodes, and (3) the dependence between node attributes and the topology of each layer. In the intralayer embedding phase, we present a symmetric graph convolution-deconvolution model to embed high-order proximity information as the intralayer embedding of nodes in an unsupervised manner. In the interlayer embedding phase, we estimate the local structural complementarity of nodes as an embedding constraint of interlayer dependence. Through these two phases, we can achieve the disentangled representation of node attributes, which can be treated as fined-grained semantic dependence on the topology of each layer. In the restructure phase of node attributes, we perform a linear fusion of attribute disentangled representations for each node as a reconstruction of original attributes. Extensive experiments have been conducted on six real-world networks. The experimental results demonstrate that the proposed model outperforms the state-of-the-art methods in cross-domain link prediction and shared community detection tasks. |
| format | Article |
| id | doaj-art-182998b3d5fc4e4da7d04adcd2c5a931 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-182998b3d5fc4e4da7d04adcd2c5a9312025-02-03T01:28:43ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/66441116644111Multiplex Network Embedding Model with High-Order Node DependenceNianwen Ning0Qiuyue Li1Kai Zhao2Bin Wu3Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, ChinaBeijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, ChinaBeijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, ChinaBeijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, ChinaMultiplex networks have been widely used in information diffusion, social networks, transport, and biology multiomics. They contain multiple types of relations between nodes, in which each type of the relation is intuitively modeled as one layer. In the real world, the formation of a type of relations may only depend on some attribute elements of nodes. Most existing multiplex network embedding methods only focus on intralayer and interlayer structural information while neglecting this dependence between node attributes and the topology of each layer. Attributes that are irrelevant to the network structure could affect the embedding quality of multiplex networks. To address this problem, we propose a novel multiplex network embedding model with high-order node dependence, called HMNE. HMNE simultaneously considers three properties: (1) intralayer high-order proximity of nodes, (2) interlayer dependence in respect of nodes, and (3) the dependence between node attributes and the topology of each layer. In the intralayer embedding phase, we present a symmetric graph convolution-deconvolution model to embed high-order proximity information as the intralayer embedding of nodes in an unsupervised manner. In the interlayer embedding phase, we estimate the local structural complementarity of nodes as an embedding constraint of interlayer dependence. Through these two phases, we can achieve the disentangled representation of node attributes, which can be treated as fined-grained semantic dependence on the topology of each layer. In the restructure phase of node attributes, we perform a linear fusion of attribute disentangled representations for each node as a reconstruction of original attributes. Extensive experiments have been conducted on six real-world networks. The experimental results demonstrate that the proposed model outperforms the state-of-the-art methods in cross-domain link prediction and shared community detection tasks.http://dx.doi.org/10.1155/2021/6644111 |
| spellingShingle | Nianwen Ning Qiuyue Li Kai Zhao Bin Wu Multiplex Network Embedding Model with High-Order Node Dependence Complexity |
| title | Multiplex Network Embedding Model with High-Order Node Dependence |
| title_full | Multiplex Network Embedding Model with High-Order Node Dependence |
| title_fullStr | Multiplex Network Embedding Model with High-Order Node Dependence |
| title_full_unstemmed | Multiplex Network Embedding Model with High-Order Node Dependence |
| title_short | Multiplex Network Embedding Model with High-Order Node Dependence |
| title_sort | multiplex network embedding model with high order node dependence |
| url | http://dx.doi.org/10.1155/2021/6644111 |
| work_keys_str_mv | AT nianwenning multiplexnetworkembeddingmodelwithhighordernodedependence AT qiuyueli multiplexnetworkembeddingmodelwithhighordernodedependence AT kaizhao multiplexnetworkembeddingmodelwithhighordernodedependence AT binwu multiplexnetworkembeddingmodelwithhighordernodedependence |