複雑ネットワークの生成過程のシミュレーション分析
PDF化した発表原稿 2006年6月,関東社会学会
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 |
- /(401)
- About(11)
- ComplexNetwork(10)
- Diary(13)
- Java(60)
- Java3D(12)
- Java3DTips(15)
- algorithm(1)
- tips(9)
- Math(64)
- Bayes(9)
- Discrete(2)
- GraphTheory(18)
- InfoGeom(10)
- PowerLaw(3)
- Statistics(5)
- symplectic(4)
- Program(30)
- R(1)
- VR(58)
- book(89)
- economics(3)
- lecture(3)
- linux(10)
- physics(19)
- CFD(3)
- Econophysics(1)
- MinorityGame(9)
- research(18)
- software(12)
犀角(Diceros Horn) の RSS
Copyright © 1998-2006 TOKUNAGA Ken-ichi iam[at mark]tokunagakenichi[dot]net
あなたはこのサイトの10100111010011011011人目の訪問者です(ただし2進数)。
Sun, 18 Jun 2006
Wed, 14 Jun 2006
PageRank
JUNG に PageRank を計算するクラスがついている。それによると、 推移確率行列と定数行列（すべての成分が定数＝1/頂点数）を内分した行列 の最大固有値の固有ベクトルを求めているみたい。すべての成分が定数の行列と いうのは、マルコフ過程の推移確率行列だと思うと、 すべての頂点に同確率で移りうるということだから、 辺をたどらずに別の頂点にジャンプする場合を考慮したものといえる。
(1-alpha)*推移確率行列+alpha*定数行列という形で、 alpha の値は0.1から0.2までぐらいが適当。
こうすると、
- ボナチッチの中心性指標＝隣接行列の最大固有値の固有ベクトル
- PageRank＝推移確率行列（を少し摂動したもの）の最大固有値の固有ベクトル