图论里的SDR是什么

SDR是图论中的一个概念，全称为Stochastic Dominance Ratio，即随机支配比率。它是用来衡量有向图中一个点的重要性的指标，可以用来确定网络中最重要的节点或集合。SDR的计算基于随机游走模型，通过计算一个节点或集合能够被访问到的概率与其他节点或集合相比的比率来衡量其重要性。具体来说，SDR是指一个节点或集合的被访问概率比其他节点或集合高的比例，这个比例越高，节点或集合就越重要。