Greedy routing in social networks was explored.An MCMC algorithm was given to embed a given shortcut graph into a one or two dimensional grid.

• 研究了社会网络中的贪婪搜索现象，给出了将长程连接图嵌入底层一维和二维网格的马尔科夫链蒙特卡罗方法。