Fast layout computation of clustered networks: algorithmic advances and experimental analysis

DOI10.1016/J.INS.2013.09.048MaRDI QIDQ903597zbMATH OpenOpenAlexFDO

Authors Walter Didimo, Fabrizio Montecchiani

Publication date 14 January 2016

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2013.09.048

zbMATH Keywords

hierarchical clusteringgraph drawingforce-directed algorithmnetwork visualizationmulti-scale algorithmtreemap algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Visualizing Large and Clustered Networks
• Publication:2764044
• Publication:4472305
• Graph Drawing
• Large-Graph Layout Algorithms at Work: An Experimental Study

Cites work

• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• Community structure in social and biological networks
• Drawing graphs. Methods and models
• Empirical evaluation of aesthetics-based graph layout
• Fast Algorithms for Finding Nearest Common Ancestors
• Fast unfolding of communities in large networks
• Graph Drawing
• Graph Drawing and Applications for Software and Knowledge Engineers
• Graph drawing software
• Large-Graph Layout Algorithms at Work: An Experimental Study
• Navigating Clustered Graphs Using Force-Directed Methods
• Straight-line drawing algorithms for hierarchical graphs and clustered graphs
• The Star Clustering Algorithm for Static and Dynamic Information Organization
• The Structure and Function of Complex Networks
• The level ancestor problem simplified
• The structure of scientific collaboration networks

Cited in

(9)

• Visualizing a Large-Scale Structure of Production Network by N-Body Simulation
• A distributed multilevel force-directed algorithm
• Large graph visualization from a hierarchical node clustering
• SELF-ORGANIZATION APPLIED TO DYNAMIC NETWORK LAYOUT
• Community radius embedded in force-directed and radial tree hybrid layout algorithm
• ChordLink: a new hybrid visualization model
• LunarVis – Analytic Visualizations of Large Graphs
• Visualizing Large and Clustered Networks
• Connected-closeness: A Visual Quantification of Distances in Network Layouts

This page was built for publication: Fast layout computation of clustered networks: algorithmic advances and experimental analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q903597)