E-LIS, Eprints in Library and Information Science Homepage E-LIS, Eprints in Library and Information Science
   home   |   about   |   search   |   browse   |   register   |   registered users area   |   help   |   FAQ   |   JITA   

ViAGraph : a Tool for Graph Visualization and Analysis

Truong, Quoc Dinh and Dkaki, Taoufiq (2006) ViAGraph : a Tool for Graph Visualization and Analysis. In Proceedings International Workshop on Webometrics, Informetrics and Scientometrics & Seventh COLLNET Meeting, Nancy (France).

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.

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.

Keywords:ViAGraph, visualisation
Subjects:B. Information use and sociology of information.
ID Code:6083
Deposited By:Morrison, Heather G
Deposited On:19 April 2006
All fields:Show all fields

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.

Archive Staff Only: edit this record

   home   |   about   |   search   |   browse   |   register   |   registered users area   |   help   |   FAQ   |   JITA   

Send comments and questions to      |     E-LIS is hosted by AEPIC at CILEA      |     Powered by GNU Eprints software