Visualization of a directed network with focus on its hierarchy and circularity
| Autor: | Hiroyasu Inoue, Takashi Iino, Yuichi Kichikawa, Hiroshi Iyetomi |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Computer science
Node (networking) 05 social sciences 020207 software engineering 02 engineering and technology Directed graph Complex network Flow network Topology Visualization Physics::Fluid Dynamics Flow (mathematics) Component (UML) 0502 economics and business 0202 electrical engineering electronic engineering information engineering Potential flow 050207 economics |
| Zdroj: | Journal of Computational Social Science. 2:15-23 |
| ISSN: | 2432-2725 2432-2717 |
| Popis: | The spring-electric model is a useful tool to visualize a large-scale complex network. However, information on the flow of directed network may not be properly reflected because links are basically treated as undirected. Here, we propose a new visualization method with an explicit account of network flow structure information by combining Helmholtz–Hodge decomposition and the spring-electric model. We then demonstrate its effectiveness by adopting actual Japanese production flow network as a test ground. The Helmholtz–Hodge decomposition enables us to break down flow on a directed network into two flow components: potential flow and circular flow. The potential flow between a pair of nodes is given by difference of their potentials, and hence, the potential of a node shows its hierarchical position in a network. On the other hand, the circular flow component illuminates feedback loops built in a network. We also identify dominant clusters of firms forming feedback loops by applying a flow-based community detection method to the extracted circular flow network. We find that both hierarchical and loop structures coexist within the major industries such as construction, manufacturing, and wholesales. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink