2021 Fiscal Year Annual Research Report
Development of polynomial time solution method using sparse structure of links in large-scale social network analysis
| Project/Area Number |
18K11271
|
|---|
| Research Institution | Hiroshima City University |
|---|
Principal Investigator |
高野 知佐 広島市立大学, 情報科学研究科, 教授 (60509058)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
會田 雅樹 東京都立大学, システムデザイン研究科, 教授 (60404935)
|
|---|
| Project Period (FY) |
2018-04-01 – 2022-03-31
|
| Keywords | オンライン社会ネットワーク / ユーザダイナミクス / 振動モデル / ネット炎上 / ノード中心性 |
|---|
| Outline of Annual Research Achievements |
これまで，ネットワーク構造を表す行列の固有値・固有ベクトルを推定するネットワーク共鳴法に対して，効率的に固有ベクトルの符号を算出する方式を提案， 評価してきた. 2021年度は以下の課題に発展させ，検討を行った.
・ 分割されたコミュニティ間の弱い結びつきによって作成されたユーザーダイナミクスの評価:
オンラインのラプラシアン行列が非実数の固有値を持つ場合にフレーミング現象が発生することが知られているが，最近すべての固有値が実数であってもフレーミング現象が発生する可能性があることが示されている． この効果は，一部の固有値が縮退し，ユーザーのダイナミクスを表す方程式に特別なユニタリ変換が適用される状況でのみ発生する．本課題では，固有値0の縮退によって引き起こされるユーザーダイナミクスが上記の条件の1つの特定の例であることを明らかにした． また縮退した固有値によって生成される炎の現象のメカニズムと特性を調査し，数値シミュレーションを通じて、固有値の縮退が発散を引き起こす可能性があることを明らかにした．
・リンク・ノード特性とトポロジー情報を考慮した経路選択コスト算出法の提案と実験的評価：本課題ではNWリソースの有効利用や安定運用を目的に，リソースの負荷分散とデータ転送効率をNW性能指標として，これを向上する経路選択コスト算出法を提案した．リンクとノードの特性に加え，NWトポロジーを考慮したコスト算出法(トポロジー反映手法)を提案した．トポロジー反映手法では，グラフ理論で定式化されているノードの中心性の概念を利用している．また，提案手法をシミュレーション実験とNW制御システムのプロトタイプの実験により比較し，NW全体の負荷分散とデータ転送効率の向上の点でトポロジー反映手法が経路選択コストの算出法として有効であることを示した．
|
