Multivariate Network Layout Using Force-Directed Method with Attribute Constraints
Graph visualization with proper layout is widely applied to understand the relationship between entities in a complex system and the topological structure information is mainly used. Real-world graphs often have the community structures property which is ignored in many existing graph layout methods...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-04-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/12/9/4561 |
_version_ | 1797505626663813120 |
---|---|
author | Zhuang Xu Tingyun Mao Guangluan Xu Yang Wang Daoyu Lin |
author_facet | Zhuang Xu Tingyun Mao Guangluan Xu Yang Wang Daoyu Lin |
author_sort | Zhuang Xu |
collection | DOAJ |
description | Graph visualization with proper layout is widely applied to understand the relationship between entities in a complex system and the topological structure information is mainly used. Real-world graphs often have the community structures property which is ignored in many existing graph layout methods. Thus, we propose a multivariate network layout method using the force-directed method with attribute constraints. This method can effectively take into account the hierarchical structure, connection strength, and quantitative comparison between communities. First, the layout of community centers is generated by a force-directed algorithm in which node count of the community is taken as constraints to enable area balance of community; Second, community force based on node attribute is added in the force-directed algorithm to maintain the community clarity. A visualization system is also developed to allow users to interactively generate community structure-aware layout results. qualitative and quantitative evaluation of the results verifies the usability and effectiveness of the proposed method by comparing it with other methods. |
first_indexed | 2024-03-10T04:21:18Z |
format | Article |
id | doaj.art-cd9f421c3a944b178d158a3694ddcad3 |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-10T04:21:18Z |
publishDate | 2022-04-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-cd9f421c3a944b178d158a3694ddcad32023-11-23T07:50:58ZengMDPI AGApplied Sciences2076-34172022-04-01129456110.3390/app12094561Multivariate Network Layout Using Force-Directed Method with Attribute ConstraintsZhuang Xu0Tingyun Mao1Guangluan Xu2Yang Wang3Daoyu Lin4Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, ChinaAerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, ChinaAerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, ChinaAerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, ChinaAerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, ChinaGraph visualization with proper layout is widely applied to understand the relationship between entities in a complex system and the topological structure information is mainly used. Real-world graphs often have the community structures property which is ignored in many existing graph layout methods. Thus, we propose a multivariate network layout method using the force-directed method with attribute constraints. This method can effectively take into account the hierarchical structure, connection strength, and quantitative comparison between communities. First, the layout of community centers is generated by a force-directed algorithm in which node count of the community is taken as constraints to enable area balance of community; Second, community force based on node attribute is added in the force-directed algorithm to maintain the community clarity. A visualization system is also developed to allow users to interactively generate community structure-aware layout results. qualitative and quantitative evaluation of the results verifies the usability and effectiveness of the proposed method by comparing it with other methods.https://www.mdpi.com/2076-3417/12/9/4561visualizationmultivariate networkattribute constraintforce-directed |
spellingShingle | Zhuang Xu Tingyun Mao Guangluan Xu Yang Wang Daoyu Lin Multivariate Network Layout Using Force-Directed Method with Attribute Constraints Applied Sciences visualization multivariate network attribute constraint force-directed |
title | Multivariate Network Layout Using Force-Directed Method with Attribute Constraints |
title_full | Multivariate Network Layout Using Force-Directed Method with Attribute Constraints |
title_fullStr | Multivariate Network Layout Using Force-Directed Method with Attribute Constraints |
title_full_unstemmed | Multivariate Network Layout Using Force-Directed Method with Attribute Constraints |
title_short | Multivariate Network Layout Using Force-Directed Method with Attribute Constraints |
title_sort | multivariate network layout using force directed method with attribute constraints |
topic | visualization multivariate network attribute constraint force-directed |
url | https://www.mdpi.com/2076-3417/12/9/4561 |
work_keys_str_mv | AT zhuangxu multivariatenetworklayoutusingforcedirectedmethodwithattributeconstraints AT tingyunmao multivariatenetworklayoutusingforcedirectedmethodwithattributeconstraints AT guangluanxu multivariatenetworklayoutusingforcedirectedmethodwithattributeconstraints AT yangwang multivariatenetworklayoutusingforcedirectedmethodwithattributeconstraints AT daoyulin multivariatenetworklayoutusingforcedirectedmethodwithattributeconstraints |