Method for constructing hierarchical graph layout based on spring algorithms and graph neural networks

Visualization plays a crucial role in network structure analysis, enabling researchers to effectively identify structural features, patterns, and relationships in a network. In many cases, it is necessary to focus on a specific node and its neighborhood to examine the local graph structure in detail. One way to achieve this is to incorporate a hierarchical structure into the layout, which enhances clarity and improves the perception of network organization. However, traditional layout algorithms are often unsuitable for such visualizations, as they are either not designed to support hierarchical structures or are limited to tree-like graphs. Additionally, real-world networks often contain meaningful node and edge attributes that classical algorithms tend to overlook, potentially reducing the quality and interpretability of the resulting visualizations. To address these limitations, this study proposes a novel approach that integrates a modern machine learning model, namely graph neural networks, with classical force-directed methods. The core idea of the developed algorithm is to preserve the advantages of force-based layouts, such as natural and balanced node distribution, but also to extend the layout with a hierarchical component to enhance readability. By introducing a concentric force mechanism, the method enhances the intuitive representation of node neighborhoods, facilitating the analysis of local structures in complex networks. Additionally, it integrates node attributes into the layout, adding depth to the visualization and improving its overall clarity and expressiveness. The proposed method was evaluated on both synthetic graphs, such as trees, and real-world company relationship graphs, which do not have a tree structure but are still effectively handled by the algorithm. The results confirm that the algorithm effectively distributes nodes in a way that preserves the fundamental properties of classical methods while introducing a layered, orbital arrangement that improves clarity. Additionally, the analysis highlights the impact of node attributes on the final layout, showing that their inclusion enhances both the accuracy and interpretability of the visualization. Developed hybrid approach has significant practical applications, particularly in network analysis tasks where both global structure and local details are important. By combining the strengths of force-directed methods with hierarchical structuring and attribute awareness, the proposed algorithm provides a flexible and powerful tool for graph visualization, offering improved usability in applied research and practical data analysis scenarios.