Energy Models for Drawing Signed Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2011

Energy Models for Drawing Signed Graphs

Abstract

Graph drawing is the pictorial representation of graphs in a multi-dimensional space. Energy models are the prevalent approach to graph drawing. In this paper, we propose energy models for drawing signed unidirectional graphs where edges are labeled either as positive (attractive) or as negative (repulsive). The existent energy models do not discriminate against edge sign. Hence, they do not lend themselves to drawing signed graphs. We suggest a general equation for signed energy models by proposing a dual energy model for graphs containing uniquely negative edges, and combining it linearly with the primary model. We then concentrate on revealing the community structure of social network graphs (sociograms) where edge sign represents the state of relationship between two individuals. In this goal, Signed LinLog model is built based on LinLog model whose clustering properties for unsigned graphs is already known. The properties of Signed LinLog model are outlined analytically, and its synthetic and real layouts are presented.
Fichier principal
Vignette du fichier
signedenergymodels.pdf (1.75 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00605924 , version 1 (04-07-2011)
inria-00605924 , version 2 (05-07-2011)
inria-00605924 , version 3 (07-07-2011)

Identifiers

  • HAL Id : inria-00605924 , version 3

Cite

Anne-Marie Kermarrec, Afshin Moin. Energy Models for Drawing Signed Graphs. [Research Report] 2011, pp.29. ⟨inria-00605924v3⟩
225 View
405 Download

Share

Gmail Facebook Twitter LinkedIn More