Réseaux sociaux : Rapport de projet
Vincent Bernardoff Cyrille Soliman

5 janvier 2009

1

Description
L’application est fournie sous forme d’un fichier SocNetView.tar.gz comprenant – – – – Les sources du projet, dans le répertoire src. Un exécutable SocNetView.jar (à lancer avec la commande java -jar SocNetView.jar). La javadoc dans le répertoire doc. Un script de compilation build.xml, à utiliser avec le programme ant.

Le lancement de l’application permet d’afficher une fenêtre principale qui permet de lancer les différentes fonctionnalités du programme. Il faut commencer par charger un fichier de graphe à l’aide du bouton Charger un graphe, en prenant bien soin de cocher au préalable le bouton Orienté ? si l’on désire charger un graphe orienté ou non. En effet, le format de description de graphe utilisé ne permet pas en tant que tel de distinguer un graphe orienté d’un graphe non orienté.

2

Considérations générales

Notre projet s’appuie presque intégralement sur la bibliothèque Jung. Nous l’utilisons pour réaliser l’affichage des graphes, mais aussi pour effectuer toutes les opérations sur les graphes, en effet le projet utilise les types DirectedSparseGraph et UndirectedSparseGraph fournis par Jung. Ce choix d’implémentation a été dicté par deux principales raisons : la facilité d’abord, il faut en convenir, mais également la possibilité de pouvoir bénéficier des fonctionnalités d’affichage directement, sans conversion de types coûteuse en temps et en mémoire. Une sérieuse limitation cependant, Jung ne semble pas capable de charger les plus gros graphes (typiquement, comm6.graph). Une exception OutOfMemoryError : Java heap space se produit lors de la création de l’objet Graph (La JVM dispose de 768Mo de RAM). On s’est assuré que cette limitation provenait effectivement de Jung et non pas de notre code. Il nous semble bizarre cependant que 768Mo de RAM soit utilisée pour charger un fichier de 32Mo, mais faute de temps, nous n’avons pas pu nous attarder