Estimating Network Flowing over Edges by Recursive Network Embedding
In this paper, we propose a novel semisupervised learning framework to learn the flows of edges over a graph. Given the flow values of the labeled edges, the task of this paper is to learn the unknown flow values of the remaining unlabeled edges. To this end, we introduce a value amount hold by each...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Shock and Vibration |
| Online Access: | http://dx.doi.org/10.1155/2020/8893381 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567936897777664 |
|---|---|
| author | Liqun Yu Hongqi Wang Haoran Mo |
| author_facet | Liqun Yu Hongqi Wang Haoran Mo |
| author_sort | Liqun Yu |
| collection | DOAJ |
| description | In this paper, we propose a novel semisupervised learning framework to learn the flows of edges over a graph. Given the flow values of the labeled edges, the task of this paper is to learn the unknown flow values of the remaining unlabeled edges. To this end, we introduce a value amount hold by each node and impose that the amount of values flowing from the conjunctive edges of each node to be consistent with the node’s own value. We propose to embed the nodes to a continuous vector space so that the embedding vector of each node can be reconstructed from its neighbors by a recursive neural network model, linear normalized long short-term memory. Moreover, we argue that the value of each node is also embedded in the embedding vectors of its neighbors, thus propose to approximate the node value from the output of the neighborhood recursive network. We build a unified learning framework by formulating a minimization problem. To construct the learning problem, we build three subproblems of minimization: (1) the embedding error of each node from the recursive network, (2) the loss of the construction for the amount of value of each node, and (3) the difference between the value amount of each node and the estimated value from the edge flows. We develop an iterative algorithm to learn the node embeddings, edge flows, and node values jointly. We perform experiments based on the datasets of some network data, including the transportation network and innovation. The experimental results indicate that our algorithm is more effective than the state-of-the-arts. |
| format | Article |
| id | doaj-art-5d43d597a1d7426a93a659450e215aa6 |
| institution | Kabale University |
| issn | 1070-9622 1875-9203 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Shock and Vibration |
| spelling | doaj-art-5d43d597a1d7426a93a659450e215aa62025-02-03T01:00:12ZengWileyShock and Vibration1070-96221875-92032020-01-01202010.1155/2020/88933818893381Estimating Network Flowing over Edges by Recursive Network EmbeddingLiqun Yu0Hongqi Wang1Haoran Mo2School of Economics and Management, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Economics and Management, Harbin University of Science and Technology, Harbin 150080, ChinaInnopolis University, Innopolis, RussiaIn this paper, we propose a novel semisupervised learning framework to learn the flows of edges over a graph. Given the flow values of the labeled edges, the task of this paper is to learn the unknown flow values of the remaining unlabeled edges. To this end, we introduce a value amount hold by each node and impose that the amount of values flowing from the conjunctive edges of each node to be consistent with the node’s own value. We propose to embed the nodes to a continuous vector space so that the embedding vector of each node can be reconstructed from its neighbors by a recursive neural network model, linear normalized long short-term memory. Moreover, we argue that the value of each node is also embedded in the embedding vectors of its neighbors, thus propose to approximate the node value from the output of the neighborhood recursive network. We build a unified learning framework by formulating a minimization problem. To construct the learning problem, we build three subproblems of minimization: (1) the embedding error of each node from the recursive network, (2) the loss of the construction for the amount of value of each node, and (3) the difference between the value amount of each node and the estimated value from the edge flows. We develop an iterative algorithm to learn the node embeddings, edge flows, and node values jointly. We perform experiments based on the datasets of some network data, including the transportation network and innovation. The experimental results indicate that our algorithm is more effective than the state-of-the-arts.http://dx.doi.org/10.1155/2020/8893381 |
| spellingShingle | Liqun Yu Hongqi Wang Haoran Mo Estimating Network Flowing over Edges by Recursive Network Embedding Shock and Vibration |
| title | Estimating Network Flowing over Edges by Recursive Network Embedding |
| title_full | Estimating Network Flowing over Edges by Recursive Network Embedding |
| title_fullStr | Estimating Network Flowing over Edges by Recursive Network Embedding |
| title_full_unstemmed | Estimating Network Flowing over Edges by Recursive Network Embedding |
| title_short | Estimating Network Flowing over Edges by Recursive Network Embedding |
| title_sort | estimating network flowing over edges by recursive network embedding |
| url | http://dx.doi.org/10.1155/2020/8893381 |
| work_keys_str_mv | AT liqunyu estimatingnetworkflowingoveredgesbyrecursivenetworkembedding AT hongqiwang estimatingnetworkflowingoveredgesbyrecursivenetworkembedding AT haoranmo estimatingnetworkflowingoveredgesbyrecursivenetworkembedding |