1
$\begingroup$

"We consider an unstructured planar (undirected) graph and calculate the stationary probability distribution of the random walk on the graph. The graph is generated by choosing n random points in the unit square and triangulating them using Delaunay triangulation."

This sentence is from the description of a test problem in one article, I want to use this test problem, but I don't konw how to construct the matrix corresponding to this graph by Matlab.

$\endgroup$
  • 2
    $\begingroup$ Welcome to StackExchange! What have you tried, where did you get stuck? $\endgroup$ – A. Donda Dec 9 '14 at 18:37
1
$\begingroup$

The matrix that corresponds to the "stationary probability distribution of the random walk on the graph" is the graph Laplacian. Wikipedia has a long article on it here: http://en.wikipedia.org/wiki/Laplacian_matrix

$\endgroup$
  • $\begingroup$ But, how can i construct by matlab according to the last sentence "The graph is generated by choosing n random points in the unit square and triangulating them using Delaunay triangulation" $\endgroup$ – Z. Shen Dec 10 '14 at 10:42
  • 1
    $\begingroup$ Which part of the sentence is difficult? Choosing the points or the Delaunay triangulation? What have you done so far? $\endgroup$ – Wolfgang Bangerth Dec 10 '14 at 13:05
  • $\begingroup$ when i use tri=delaunay([1,2,3]',[5,7,8]') answer is tri = 2 1 3 , this is a vector, how to get a graph matrix. $\endgroup$ – Z. Shen Dec 26 '14 at 15:14
  • $\begingroup$ This is a question for the help function of matlab. $\endgroup$ – Wolfgang Bangerth Dec 27 '14 at 23:22

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.