• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

動的情報なしのネットワークに対する動的特徴を表す成長機構の推定方法の構築

研究課題

研究課題/領域番号 19K20231
研究種目

若手研究

配分区分基金
審査区分 小区分60030:統計科学関連
研究機関国立研究開発法人理化学研究所

研究代表者

PHAM THONG  国立研究開発法人理化学研究所, 革新知能統合研究センター, 特別研究員 (30803530)

研究期間 (年度) 2019-04-01 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2021年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2020年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2019年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード優先的選択 / ランダムネットワーク理論 / 複雑ネットワーク / 選択バイアス / ネットワーク分析 / ハイパーグラフ / ボース=アインシュタイン凝縮 / 動的ネットワーク / 優先的選択関数 / 適応度 / 推移性 / stochastic actor-based / ERGM / complex networks / preferential attachment / transitivity
研究開始時の研究の概要

ユーチューブフォロワーや論文共著等のネットワークの動的特徴を分析するのによく使われているのは,確率アクター・ベース・モデルという動的ネットワークモデルである.このモデルを適用するために,ネットワークの成長過程といった動的情報が必要とされるが,実際ではこの情報を観測できない場合が多い.その場合、動的特徴を止むを得ず無視し,ネットワークを何らかの静的モデルで分析するのが現状である.本研究は,動的情報なしのネットワークに対して,動的特徴を表す成長機構を推定できる方法論を構築し,動的ネットワークモデルと静的ネットワークモデルを繋ぎ合わせることでネットワーク分析における新しいパラダイムの確立を目指す.

研究成果の概要

ユーチューブフォロワーや論文共著等のネットワークの特徴を分析するのによく使われているのは,確率ランダムネットワークモデルである.本研究は、確率ランダムネットワークモデルの推定方法とモデリング方法に貢献した。一つ目の貢献では、ネットワークの成長過程といった動的情報を観測できない時に優先的選択を推定できる方法を提案した。二つ目の貢献では、優先的選択と推移性を同時にモデリングするネットワーク成長モデル・そのモデルの推定方法を提案した。三つ目の貢献では、エッジの間の非独立性を許すハイパーグラフ成長モデルを提案し、そのモデルにおける推定を可能とした尤度の高速化計算方法も考案した。

研究成果の学術的意義や社会的意義

提案した諸手法・モデルによって、実世界におけるネットワークの性質に関する新たな知見を発見することが期待できる。まず、動的情報を観測できない時の優先的選択の推定方法によって成長履歴のないデータセットが初めて分析できるようになり、優先的選択に関する新たな発見に繋がることを期待できる。次に、優先的選択と推移性を融合した提案モデルを用いて、クラスタリング係数の高いネットワークの成長過程を分析でき、ネットワークの表現学習への貢献も期待できる。最後に、ハイパーグラフ成長モデルによって、今まで無視されてきたエッジの間の非独立性がモデル化され、エッジの間の複雑なパターンを発見できる可能性がある。

報告書

(4件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 研究成果

    (9件)

すべて 2022 2021 2020 2019

すべて 雑誌論文 (4件) (うち国際共著 1件、 査読あり 4件、 オープンアクセス 4件) 学会発表 (5件) (うち国際学会 1件、 招待講演 1件)

  • [雑誌論文] A Hypergraph Approach for Estimating Growth Mechanisms of Complex Networks2022

    • 著者名/発表者名
      Inoue Masaaki、Pham Thong、Shimodaira Hidetoshi
    • 雑誌名

      IEEE Access

      巻: 10 ページ: 35012-35025

    • DOI

      10.1109/access.2022.3143612

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Non-parametric estimation of the preferential attachment function from one network snapshot2021

    • 著者名/発表者名
      Pham Thong、Sheridan Paul、Shimodaira Hidetoshi
    • 雑誌名

      Journal of Complex Networks

      巻: 9 号: 5

    • DOI

      10.1093/comnet/cnab024

    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Joint estimation of non-parametric transitivity and preferential attachment functions in scientific co-authorship networks2020

    • 著者名/発表者名
      Inoue Masaaki *、Pham Thong * (co-first)、Shimodaira Hidetoshi
    • 雑誌名

      Journal of Informetrics

      巻: 14 号: 3 ページ: 101042-101042

    • DOI

      10.1016/j.joi.2020.101042

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] PAFit: An R Package for the Non-Parametric Estimation of Preferential Attachment and Node Fitness in Temporal Complex Networks2020

    • 著者名/発表者名
      Thong Pham, Paul Sheridan, Hidetoshi Shimodaira
    • 雑誌名

      Journal of Statistical Software

      巻: 92 号: 3 ページ: 1-30

    • DOI

      10.18637/jss.v092.i03

    • NAID

      120006950589

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] 複雑ネットワークの成長過程を観測できない時の優先的選択関数の推定方法2021

    • 著者名/発表者名
      Pham Thong
    • 学会等名
      2021年度統計関連学会連合大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 任意のノード特徴量による成長機構をもつハイパーグラフモデル2021

    • 著者名/発表者名
      井上 雅章, Pham Thong, 下平 英寿
    • 学会等名
      2021年度統計関連学会連合大会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Estimating Preferential Attachment in Growing Networks2021

    • 著者名/発表者名
      Pham Thong
    • 学会等名
      International Symposium on New Developments of Theories and Methodologies for Large Complex Data
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] ハイパーグラフ成長モデルにおける優先的選択関数の推定2019

    • 著者名/発表者名
      井上雅章, Pham Thong, 下平英寿
    • 学会等名
      2019年度統計関連連合大会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] Statistical Estimation of the Effects of First and Second Order Local Structures on Growth of Complex Networks2019

    • 著者名/発表者名
      Masaaki Inoue, Thong Pham, Hidetoshi Shimodaira
    • 学会等名
      ACML 2019 Workshop on Statistics and Machine Learning Researchers in Japan
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会

URL: 

公開日: 2019-04-18   更新日: 2023-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi