• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2022 Fiscal Year Annual Research Report

ランダムウォークサンプリングに基づくソーシャルグラフ構造の高精度な解析手法の確立

Research Project

Project/Area Number 21J10415
Research InstitutionTokyo Institute of Technology

Principal Investigator

中嶋 一貴  東京工業大学, 情報理工学院, 特別研究員(DC2)

Project Period (FY) 2021-04-28 – 2023-03-31
Keywordsソーシャル・ネットワーク分析
Outline of Annual Research Achievements

本研究の目的は,ランダム・ウォーク・サンプリングに基づくソーシャル・ネットワークの詳細かつ正確な解析手法を開発し,世界規模の人間同士の繋がりから成る社会構造のより深い理解を可能にすることである.令和4年度には,主に以下の2つの成果を挙げた.第一に,ランダム・ウォークを用いてごく一部のグラフデータをサンプリングし,そのサンプルから元のソーシャル・ネットワークを復元する手法を国際会議 ICDE 2022にて発表した.国際会議 ICDE 2022はソーシャル・ネットワーク解析を扱う分野トップの査読有り国際会議である.本研究で開発した解析手法は,Python 言語およびC++言語で利用可能なライブラリとして公開されている.第二に,ランダム・ウォークを用いてごく一部のグラフデータをサンプリングし,そのサンプルからネットワーク特徴量を推定する手法を提案した. 提案手法は,ランダム・ウォークの実行を妨げる友人非公開ユーザ(例:Twitterの鍵アカウント)がネットワークにランダムに分布する場合に,代表的なネットワーク特徴量であるノード数と平均次数,次数分布,ラベル密度を5%未満の少量のサンプルで高精度に推定することを可能にした. 本研究成果は,2020年の国際会議 KDD 2020で発表した研究成果を拡張したものであり,査読有り論文誌 ACM Transactions on Knowledge Discovery from Data に採録された.

Research Progress Status

令和4年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和4年度が最終年度であるため、記入しない。

  • Research Products

    (7 results)

All 2023 2022 Other

All Int'l Joint Research (1 results) Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results,  Open Access: 1 results) Presentation (4 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results)

  • [Int'l Joint Research] ニューヨーク州立大学バッファロー校(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      ニューヨーク州立大学バッファロー校
  • [Journal Article] Random Walk Sampling in Social Networks Involving Private Nodes2023

    • Author(s)
      Kazuki Nakajima, Kazuyuki Shudo
    • Journal Title

      ACM Transactions on Knowledge Discovery from Data

      Volume: 17 Pages: 1~28

    • DOI

      10.1145/3561388

    • Peer Reviewed
  • [Journal Article] Higher-order rich-club phenomenon in collaborative research grant networks2023

    • Author(s)
      Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda
    • Journal Title

      Scientometrics

      Volume: 128 Pages: 2429~2446

    • DOI

      10.1007/s11192-022-04621-1

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Higher-order rich-club phenomenon in collaborative research grant networks2022

    • Author(s)
      Kazuki Nakajima
    • Organizer
      Socioeconomic networks and network science workshop 2022
  • [Presentation] 友人非公開ノードを伴うソーシャルネットワークの特徴量推定手法2022

    • Author(s)
      中嶋一貴
    • Organizer
      ネットワーク科学研究会
    • Invited
  • [Presentation] 研究助成ネットワークにおける高次リッチ・クラブ現象2022

    • Author(s)
      中嶋 一貴, 首藤 一幸, 増田直紀
    • Organizer
      第21回情報科学技術フォーラム (FIT2022)
  • [Presentation] Random hypergraph models preserving degree correlation and local clustering2022

    • Author(s)
      Kazuki Nakajima, Kazuyuki Shudo, Naoki Masuda
    • Organizer
      The 11th International Conference on Complex Networks and Their Applications
    • Int'l Joint Research

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi