References for the new Graph and Network Algorithms package?

2 次查看（过去 30 天）
Johannes
Johannes 2016-2-18
回答： Sylvain Lacaze 2016-2-29
In the documentation of the recently added 'Graph and Network Algorithms' package in MATLAB 2015b there are no references to the literature provided. I am particularly interested in the type of plotting algorithms, which are used by the plot(graph) function. I have recently been looking into different graph drawing algorithms especially in context of the graph Laplacian and have not managed to reproduce your plots.
It would be great if you could point me towards the papers, which develop the algorithms used by the plot(graph) function.
Thanks in advance for any answers!

请先登录，再回答此问题。

采纳的回答

Sylvain Lacaze
Sylvain Lacaze 2016-2-29
Hello Johannes,
Here are some of the relevant references that were used to build the plotting routines:
Force:
  • T. Fruchterman and E. Reingold, "Graph drawing by force-directed placement", Software-Practice & Experience, vol. 21 (11), pp. 1129-1164, 1991.
Layered:
  • E. Gansner, E. Koutsofios, S. North and K.-P. Vo, "A Technique for Drawing Directed Graphs", IEEE Transactions on Software Engineering, vol.19, pp. 214-230, 1993.
  • W. Barth, M. Juenger and P. Mutzel "Simple and Efficient Bilayer Cross Counting", Journal of Graph Algorithms and Applications, vol.8(2), pp 179-194, 2004.
  • U. Brandes and B. Koepf, "Fast and Simple Horizontal Coordinate Assignment", LNCS, vol.2265, pp. 31-44, 2002.
Subspace:
  • Y. Koren, "Drawing Graphs by Eigenvectors: Theory and Practice", Computers and Mathematics with Applications 49 (2005) 1867-1888.
Sylvain

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by