References for the new Graph and Network Algorithms package?

Question

Johannes 2016-2-18

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/268843-references-for-the-new-graph-and-network-algorithms-package

回答： 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!

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

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

Answer 1

Sylvain Lacaze 2016-2-29

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/268843-references-for-the-new-graph-and-network-algorithms-package#answer_211678

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: