搜索结果: 1-2 共查到“管理科学与工程 Graph”相关记录2条 . 查询时间(0.04 秒)
Fastest Mixing Markov Chain on a Graph
Markov chains second largest eigenvalue modulus fast mixing
2015/7/10
We consider a symmetric random walk on a connected graph, where each edge is labeled with the probability of transition between the two adjacent vertices. The associated Markov chain has a uniform equ...
Minimizing Effective Resistance of a Graph
weighted Laplacian eigenvalues electrical network weighted graph
2015/7/9
The effective resistance between two nodes of a weighted graph is the electrical resistance seen between the nodes of a resistor network with branch conductances given by the edge weights. The effecti...