Force-Directed Graph Drawing Using Social Gravity and Scaling

Bannister, Michael J. and Eppstein, David and Goodrich, Michael T. and Trott, Lowell (2013) Force-Directed Graph Drawing Using Social Gravity and Scaling. In: 20th International Symposium, GD 2012, September 19-21, 2012 , pp. 414-425(Official URL: http://link.springer.com/chapter/10.1007/978-3-642...).

Full text not available from this repository.

Abstract

Force-directed layout algorithms produce graph drawings by resolving a system of emulated physical forces. We present techniques for using social gravity as an additional force in force-directed layouts, together with a scaling technique, to produce drawings of trees and forests, as well as more complex social networks. Social gravity assigns mass to vertices in proportion to their network centrality, which allows vertices that are more graph-theoretically central to be visualized in physically central locations. Scaling varies the gravitational force throughout the simulation, and reduces crossings relative to unscaled gravity. In addition to providing this algorithmic framework, we apply our algorithms to social networks produced by Mark Lombardi, and we show how social gravity can be incorporated into force-directed Lombardi-style drawings.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-36763-2_37
Classifications: M Methods > M.400 Force-directed / Energy-based
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 21 Nov 2013 16:10
Last Modified: 21 Nov 2013 16:10
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1329

Actions (login required)

View Item View Item