arXiv reaDer
森林の行列と有向グラフの分析
Matrices of Forests and the Analysis of Digraphs
 有根林にまたがるマトリックスは、有向グラフの構造を分析し、その特性を測定するためのツールとして研究されています。基本バイコンポーネントを明らかにし、頂点の近接度を測定し、嗜好関係/スポーツ競技からランク付けする問題が考慮されます。スパニングフォレストに基づく頂点のアクセシビリティメジャーには、多くの望ましいプロパティがあることが示されています。情報の普及という観点からの森林外の正規化されたマトリックスの解釈が与えられます。キーワード:ラプラシアンマトリックス、スパニングフォレスト、マトリックスフォレストの定理、近接度測定、バイコンポーネント、ランキング、不完全トーナメント、ペア比較
The matrices of spanning rooted forests are studied as a tool for analysing the structure of digraphs and measuring their characteristics. The problems of revealing the basis bicomponents, measuring vertex proximity, and ranking from preference relations / sports competitions are considered. It is shown that the vertex accessibility measure based on spanning forests has a number of desirable properties. An interpretation for the normalized matrix of out-forests in terms of information dissemination is given. Keywords: Laplacian matrix, spanning forest, matrix-forest theorem, proximity measure, bicomponent, ranking, incomplete tournament, paired comparisons
updated: Sat Feb 04 2006 12:10:32 GMT+0000 (UTC)
published: Tue Aug 09 2005 20:11:27 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト