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.
Type de document :
Rapport
[Research Report] 2011, pp.29
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00605924
Contributeur : Afshin Moin <>
Soumis le : jeudi 7 juillet 2011 - 16:03:17
Dernière modification le : vendredi 16 novembre 2018 - 01:40:20
Document(s) archivé(s) le : samedi 8 octobre 2011 - 02:35:33

Fichier

signedenergymodels.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

350

Téléchargements de fichiers

464