ViAGraph : a Tool for Graph Visualization and Analysis

Truong, Quoc Dinh and Dkaki, Taoufiq ViAGraph : a Tool for Graph Visualization and Analysis., 2006 . In International Workshop on Webometrics, Informetrics and Scientometrics & Seventh COLLNET Meeting, Nancy (France), May 10 - 12, 2006. (Unpublished) [Conference paper]

[img]
Preview
 PDF
ViAGraphFinalVersion.pdf
Download (238kB) | Preview

English abstract

Graphs are common representations that can capture the structure and then can model a wide range of data and knowledge. In this paper, we present and discuss the functionalities of ViAGraph a tool for graph visualization and analysis. ViAGraph is meant to assist the user in exploring raw information in order to unveil interesting and useful information thru both query/answer and interactively guided data examination interactions. The paper presents a bunch of ideas and techniques related to graph visualization and exploration. Our main contributions are: 1. We propose a new approach of node placement based on ‘geographic’ constraints. 2. We discuss a novel analysis method based on graph comparison. Strengths and weaknesses of the proposed methods are discussed.

Item type: Conference paper
Keywords: ViAGraph, visualisation
Subjects: B. Information use and sociology of information
Depositing user: Heather G Morrison
Date deposited: 19 Apr 2006
Last modified: 02 Oct 2014 12:03
URI: http://hdl.handle.net/10760/7455

References

H. Purchase, R. Cohen, M. James, Validating graph drawing aesthetics, Proc. Graph Drawing'95, LNCS 1027 (1996), 435-446.

T. Dkaki, Q.D. Truong, P.J. Charrel, Visualisation interactive et comparaison de graphes pour l’analyse des réseaux, in Les cahiers de l’INRIA 2006’ (to appear)

R. Hanneman, M. Riddle, Introduction to social network methods, CA: University of California, Riverside 2005. http://faculty.ucr.edu/~hanneman/

insna. http://www.insna.org/.

P. Eades, A heuristic for graph drawing, Congressus Numerantium, 42:149–160, 1984.

T Kamada, S. Kawai, An algorithm for drawing general undirected graphs, Information Processing Letters, 31, (l), 7–15 (1989).

S. Karouach, Visualisation interactives pour la découverte de connaissances - Concepts, méthodes et outils, PhD thesis, Paul Sabatier University-IRIT, Toulouse, France, July 2003.

G. K. Stephen, G. Pawel, Graph drawing with intelligent placement, In 8th Symposium on Graph Drawing (GD), pages 222–228, 2000.

S. Bhowmick D. Dhyani, W. K. Ng, A survey of web metrics. ACM Computing Surveys (CSUR), 34(4):469–503, December 2002.

M. Delest, G. Melancon, I. Herman, Indices visuels et métriques combinatoires pour la visualisation de données hiérarchiques, pages 166–173, Montpellier, 1999.

K-P. Yee, D. Fisher, R. Dhamija, Marti Hearst Animated Exploration of Graphs with Radial Layout , InfoVis 2001

M. Hall. An r-dimensional quadratic placement algorithm. Management science, pages 219–229, 1970.

Lin S. Kernighan B. An efficient heuristic procedure for partitioning of electrical circuits. Bell System Technical Journal, 1970.

S. Dongen, A cluster algorithm for graphs, Technical report insr0010, National Research Institute for Mathematics and Computer Science in the Netherlands, Amsterdam, May 2000.

T. Honkela, Self-Organizing Maps in Natural Language Processing, PhD thesis, Helsinki University of Technology, Department of Computer Science and Engineering, Finlad, December 1997.

B. Trousse, S. Chelcea, P. Bertrand, Un nouvel algorithme de classification ascendante 2 - 3 hiérarchique, In 14th Afrif-afia workshop on Pattern recognition and Artificial Intelligence, Toulouse, 2004.

J. M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM, 46(5):604–632, 1999.

M. Heymans, P. Senellart, P. Van Dooren, V. D. Blondel, A. Gajardo, A measure of similarity between graph vertices: Applications to synonym extraction and web searching, SIAM Review, 46(4):647–666, 2004.


Downloads

Downloads per month over past year

Actions (login required)

View Item View Item
Contact us
Send email Sponsors
Sponsor: AIMS Sponsor: D&P Sponsor: UniNa CAB Get connected
Facebook Facebook Twitter Twitter Linkedin LinkedIn RSS RSS