GraphML Transformation

The efforts put into XML-related technologies have exciting consequences for XML-based graph data formats such as GraphML. We here give a systematic overview of the possibilities offered by XSLT style sheets for processing graph data, and illustrate that many basic tasks required for tools used in graph drawing can be implemented by means of style sheets, which are convenient to use, portable, and easy to customize.

[1]  Fethi A. Rabhi,et al.  Algorithms: A Functional Programming Approach , 1999 .

[2]  David A. Duce,et al.  Scalable Vector Graphics SVG 1.0 Specification , 2000 .

[3]  John Launchbury,et al.  Graph Algorithms with a Functional Flavous , 1995, Advanced Functional Programming.

[4]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[5]  Stina S. Bridgeman.  GraphEx: An Improved Graph Translation Service , 2003, Graph Drawing.

[6]  John Hughes,et al.  Why Functional Programming Matters , 1989, Comput. J..

[7]  Ulrik Brandes,et al.  GXL to GraphML and Vice Versa with XSLT , 2005, Electron. Notes Theor. Comput. Sci..

[8]  Norman Walsh.  RDF Twig: accessing RDF graphs in XSLT , 2003, Extreme Markup Languages®.

[9]  Ulrik Brandes,et al.  Drawing on Physical Analogies , 2001, Drawing Graphs.

[10]  U. Brandes,et al.  GraphML Progress Report ? Structural Layer Proposal , 2001 .

[11]  Deborah A. Lapeyre,et al.  XSLT: programmer's reference, 2nd edition , 2001 .

[12]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[13]  Steven J. DeRose,et al.  Xml linking language (xlink), version 1. 0 , 2000, WWW 2000.

[14]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[15]  Ulrik Brandes,et al.  Graph Data Format Workshop Report , 2000, GD.

[16]  Elliotte Rusty Harold.  XML Bible , 1999 .

[17]  大島 正嗣,et al.  Simple Object Access Protocol と,その応用としてのソフトウェアの組み合わせについて (渡邉昭夫教授退任記念号) , 2001 .

[18]  Roberto Tamassia,et al.  The Graph Drawing Server , 2001, Graph Drawing.

[19]  Andreas Winter,et al.  Exchanging Graphs with GXL , 2001, GD.

[20]  Sharon C. Adler.  Previous version: , 1997 .

[21]  Oliver Becker.  Streaming Transformations for XML-STX , 2003, XMIDX.

[22]  Anders Berglund,et al.  Extensible Stylesheet Language (XSL) Version 1.0 , 1998 .

[23]  Elliote Rusty Harold.  Processing Xml with Java , 2002 .

[24]  Michael Kaufmann,et al.  yFiles - Visualization and Automatic Layout of Graphs , 2001, Graph Drawing Software.

[25]  Dan Brickley,et al.  Resource Description Framework (RDF) Model and Syntax Specification , 2002 .

[26]  James Clark,et al.  XSL Transformations (XSLT) Version 1.0 , 1999 .

[27]  Nabil Layaïda,et al.  An incremental XSLT transformation processor for XML document manipulation , 2002, WWW '02.

[28]  David J. King,et al.  Functional programming and graph algorithms , 1996 .

[29]  S. Boag,et al.  XQuery 1.0 : An XML query language, W3C Working Draft 12 November 2003 , 2003 .

[30]  Antoine Quint,et al.  Scalable Vector Graphics , 2020, Definitions.

[31]  Jonathan Robie,et al.  Document Object Model (DOM) Level 2 Specification , 1998 .

[32]  Steven J. DeRose,et al.  XML Path Language (XPath) Version 1.0 , 1999 .

[33]  Dimitre Novatchev.  The Functional Programming Language XSLT - A proof through examples , 2002 .

[34]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[35]  Martin Erwig,et al.  Functional programming with graphs , 1997, ICFP '97.

[36]  D. Box,et al.  Simple object access protocol (SOAP) 1.1 , 2000 .

[37]  Kurt Mehlhorn,et al.  LEDA: a platform for combinatorial and geometric computing , 1997, CACM.

[38]  Mohammed J. Zaki,et al.  LOGML: Log Markup Language for Web Usage Mining , 2001, WEBKDD.

[39]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .