Skip to Main content Skip to Navigation
Reports

Energy Models for Drawing Signed Graphs

Anne-Marie Kermarrec 1 Afshin Moin 1 
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/inria-00605924
Contributor : Afshin Moin Connect in order to contact the contributor
Submitted on : Thursday, July 7, 2011 - 4:03:17 PM
Last modification on : Thursday, January 20, 2022 - 4:13:13 PM
Long-term archiving on: : Saturday, October 8, 2011 - 2:35:33 AM

File

signedenergymodels.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00605924, version 3

Citation

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

Share

Metrics

Record views

213

Files downloads

371