Enhancing Graph and Matrix Visualization Through Novel Ordering Methods

November 15, 2024

Nathan van Beusekom's research enhances the visualization of complex networks, making patterns clearer and more accessible across various fields.

Complex networks, like those found in social connections or brain activity, are full of hidden patterns and connections. Visualizing these networks in a clear way is essential for uncovering and understanding these relationships. However, existing methods often miss key details, especially when it comes to capturing subtle and varied patterns. PhD researcher addressed this challenge by developing better ways to organize and visualize network data, helping to make hidden patterns clearer and enhancing the ability to analyze complex systems. He defended his thesis on Thursday, November 14th.

PhD researcher Nathan van Beusekom

Enhancing Pattern Detection in Network Visualizations

Van Beusekom aimed to tackle the problem of organizing network data in a way that makes patterns easier to see. He developed new methods to arrange and measure these patterns, improving visualizations and revealing structures that existing techniques often miss.

By using a tool called , which identifies patterns based on how closely related elements are, he enhanced the ability to detect various patterns鈥攎oving beyond traditional methods that mainly identify clusters.

Improving Visualizations for Collections of Graphs

Often, researchers work with multiple graphs rather than just one. Current methods for visualizing these collections combine all the graphs into a single view, which can lose important details and miss out on valuable insights.

In his research, Van Beusekom introduced a new approach called 'collection-aware' visualization, which keeps more information intact and makes the overall picture clearer.

He also explored a middle ground between two ways of visualizing graphs: organizing each graph separately for the best clarity, or using one single order for all of them to keep things simple.

Van Beusekom developed a tool called the 'IBM distance' to find a balance between these two options, helping to create better visualizations that are both clear and consistent across the collection.

Bridging Matrix and Graph Visualizations

Matrix visualizations and traditional graph drawings each have their strengths, but using them together can provide even deeper insights.

Van Beusekom developed a new method to align these two visualizations. By applying patterns detected with Moran's I, he ensured that key points were placed consistently, making it easier to compare both views and gain a clearer understanding of the network.

Advancing Grid Map Layouts

Finally, Van Beusekom鈥檚 research applied these visualization improvements to geographic data, using grid maps to represent regions in a fair and consistent way.

In his work, Van Beusekom arranged grid tiles based on both the locations of the regions and patterns in the data (like socioeconomic or demographic trends).

This created 'hybrid' layouts that show both the geographic relationships and the data patterns, offering new possibilities for areas like urban planning and policy analysis.

Advancing Grid Map Layouts

Furthermore, Van Beusekom鈥檚 research applied these visualization improvements to geographic data, using grid maps to represent regions in a fair and consistent way.

He arranged grid tiles based on both the locations of the regions and patterns in the data (like socioeconomic or demographic trends).

This created 'hybrid' layouts that show both the geographic relationships and the data patterns, offering new possibilities for areas like urban planning and policy analysis.

Conclusion

Van Beusekom鈥檚 research introduces powerful new methods for improving graph and matrix visualizations, making complex networks and data collections easier to understand.

His innovative use of Moran's I, along with the introduction of contextual orderings and hybrid grid layouts, paves the way for richer, more flexible visualizations across a variety of fields.


Title of PhD thesis:
Supervisors: prof.dr. B. Speckmann, dr. W. Meulemans

Media contact

Bouri, Danai
(Communications Advisor M&CS)

Latest news

keep following us