Energy Models for Drawing Signed Graphs - SYSTÈMES LARGE ÉCHELLE Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Energy Models for Drawing Signed Graphs

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00605924 , version 3

Citer

Anne-Marie Kermarrec, Afshin Moin. Energy Models for Drawing Signed Graphs. [Research Report] 2011, pp.29. ⟨inria-00605924v3⟩
235 Consultations
443 Téléchargements

Partager

Gmail Facebook X LinkedIn More