[Siguse-l] [Asis-l] HCIL Seminar: 2:00pm-Tuesday, Nov. 5 - Yehuda Koren, "Algorithms for Drawing Large Graphs"

[Richard Hill]

[Forwarded.  Dick Hill]

<<<<<<<<<<<<------------------------------------------------------------->>>>>>>
 >>>>>
                 Human-Computer Interaction Lab Seminar
<<<<<<<<<<<<------------------------------------------------------------->>>>>>>
 >>>>>

Tuesday - November 5, 2002
2:00pm, 3258 A.V. Williams Building
University of Maryland, College Park

Yehuda Koren
Department of Computer Science and Applied Math
The Weizmann Institute of Science, Rehovot, Israel
http://www.wisdom.weizmann.ac.il/~yehuda/

"Algorithms for Drawing Large Graphs"

A graph G(V,E) is an abstract structure that is used to model a relation E over
a set V of entities. Graph drawing is a standard means for the visualization of
relational information, and its ultimate usefulness depends on the 
readability of the
resulting layout; that is, the drawing algorithm's capability of conveying 
the meaning of
the diagram quickly and clearly. In the last few years the area of 
automated graph
drawing has received a lot of attention from academic and industrial 
researchers as
well.

Most graph drawing methods suffer from lengthy computation times when 
applied to
large graphs. In this talk we describe three new methods for graph drawing that
can deal adequately with very large graphs, exhibiting a vast improvement 
over the
fastest algorithms in the field.

Possible applications include the visualization of huge systems such as the
World Wide Web or networks of protein-protein interactions. Furthermore, it 
seems that
variants of those methods can be used for visualizing gene expression data,
revealing its inherent structure.

Joint work with David Harel and Liran Carmel.
http://www.wisdom.weizmann.ac.il/~yehuda/
Register for the ASIST Annual Meeting:
http://www.asis.org/Conferences/AM02/index.html
_______
________________________________________
Asis-l mailing list
Asis-l at asis.org
http://mail.asis.org/mailman/listinfo/asis-l

Executive Director
American Society for Information Science and Technology
1320 Fenwick Lane, Suite 510
Silver Spring, MD  20910
FAX: (301) 495-0810
PHONE: (301) 495-0900

http://www.asis.org