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

Bipartite Graph Embedding: As A Unified Framework

研究課題

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

若手研究

配分区分基金
審査区分 小区分61030:知能情報学関連
研究機関国立研究開発法人産業技術総合研究所

研究代表者

劉 欣  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (20803935)

研究期間 (年度) 2019-04-01 – 2021-03-31
研究課題ステータス 完了 (2020年度)
配分額 *注記
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2020年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2019年度: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
キーワードGraph embedding / Graph neural network / Bipartite graph / Heterogeneous graph / Knowledge graph / Node classification / Node ranking / Graph Embedding / Graph Neural Network / Node Classification / Node Ranking / Bipartite Graph / Knowledge Graph / Community Detection / Recommender System / Graph Neural Networks / Social Networks
研究開始時の研究の概要

Learning low-dimensional vector representations for graph nodes, or graph embedding, is a key step for graph analysis. The goal of this project is to develop a unified methodological framework for embedding the various graphs, which are proper representations of real-world complex systems. We will base our approach to recent advances of graph embedding and study the bipartite graphs by fully considering the distinctive features. The outcomes of this research will facilitate the graph analysis and provide insights into how to make good use of the information hidden in the various graphs.

研究成果の概要

プロジェクトの成果には、調査方法とオープンソースソフトウェアの両方が含まれます。我々は、単部グラフ、二部グラフ、異種知識グラフ、属性グラフ、マルチグラフなど、さまざまなグラフに埋め込みアプローチを提案しました。また、救急車の需要予測、引用の推奨、脳障害の診断など、実際のアプリケーションへのアプローチの適用にも成功しています。

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

このプロジェクトでは、様々なグラフで、グラフ埋め込みの共通の本質を明らかにします。これまでに、単部グラフ、二部グラフグラフ、異種頂点グラフ、ナレッジグラフ、属性付きグラフ、マルチグラフなど、さまざまなグラフに対する埋め込み手法を提案してきました。さまざまなグラフを研究することは、実世界の複雑なシステムを適切に表現し、幅広い応用につながるため、科学的に意義があります。

報告書

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

    (27件)

すべて 2021 2020 2019 その他

すべて 国際共同研究 (4件) 雑誌論文 (15件) (うち国際共著 4件、 査読あり 15件、 オープンアクセス 10件) 学会発表 (7件) (うち国際学会 2件) 備考 (1件)

  • [国際共同研究] Dalian University of Technology(中国)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] Southern Uni. of Science and Technology(中国)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] Utrecht University(オランダ)

    • 関連する報告書
      2020 実績報告書
  • [国際共同研究] Mahidol University(タイ)

    • 関連する報告書
      2019 実施状況報告書
  • [雑誌論文] Graph Neural Networks for Fast Node Ranking Approximation2021

    • 著者名/発表者名
      Sunil Kumar Maurya、Xin Liu、Tsuyoshi Murata
    • 雑誌名

      ACM Transactions on Knowledge Discovery from Data

      巻: N.A.

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Graph convolutional networks for graphs containing missing features2021

    • 著者名/発表者名
      Taguchi Hibiki、Liu Xin、Murata Tsuyoshi
    • 雑誌名

      Future Generation Computer Systems

      巻: 117 ページ: 155-168

    • DOI

      10.1016/j.future.2020.11.016

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Predicting Emergency Medical Service Demand With Bipartite Graph Convolutional Networks2021

    • 著者名/発表者名
      Jin Ruidong、Xia Tianqi、Liu Xin、Murata Tsuyoshi、Kim Kyoung-Sook
    • 雑誌名

      IEEE Access

      巻: 9 ページ: 9903-9915

    • DOI

      10.1109/access.2021.3050607

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Structure-guided attributed network embedding with “centroid” enhancement2021

    • 著者名/発表者名
      Liao Zihan、Liang Wenxin、Cui Beilei、Liu Xin
    • 雑誌名

      Computing

      巻: N.A. 号: 8 ページ: 1599-1620

    • DOI

      10.1007/s00607-021-00916-y

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Forecasting Ambulance Demand with Profiled Human Mobility via Heterogeneous Multi-Graph Convolution Network2021

    • 著者名/発表者名
      Zhaonan Wang、Tianqi Xia、Renhe Jiang、Xin Liu、Kyoung-Sook Kim、Xuan Song、Ryosuke Shibasaki
    • 雑誌名

      Proceedings of the 37th IEEE International Conference on Data Engineering (ICDE'21)

      巻: N.A. ページ: 1751-1762

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Towards Temporal Knowledge Graph Embeddings with Arbitrary Time Precision2020

    • 著者名/発表者名
      Leblay Julien、Chekol Melisachew Wudage、Liu Xin
    • 雑誌名

      Proceedings of the 29th ACM International Conference on Information & Knowledge Management (CIKM'20)

      巻: N.A. ページ: 685-694

    • DOI

      10.1145/3340531.3412028

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Population Graph-Based Multi-Model Ensemble Method for Diagnosing Autism Spectrum Disorder2020

    • 著者名/発表者名
      Rakhimberdina Zarina、Liu Xin、Murata Tsuyoshi
    • 雑誌名

      Sensors

      巻: 20 号: 21 ページ: 6001-6001

    • DOI

      10.3390/s20216001

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Optimizing Variational Graph Autoencoder for Community Detection with Dual Optimization2020

    • 著者名/発表者名
      Choong Jun Jin、Liu Xin、Murata Tsuyoshi
    • 雑誌名

      Entropy

      巻: 22 号: 2 ページ: 197-197

    • DOI

      10.3390/e22020197

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] ConvCN: A CNN Based Citation Network Embedding Algorithm towards Citation Recommendation2020

    • 著者名/発表者名
      Chanathip Pornprasit、Xin Liu、Natthawut Kertkeidkachorn、Kyoung-Sook Kim、Thanapon Noraset、Suppawong Tuarob
    • 雑誌名

      Proceedings of ACM/IEEE Joint Conference on Digital Libraries (JCDL 2020)

      巻: -

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] BiMLPA: Community Detection in Bipartite Networks by Multi-Label Propagation2020

    • 著者名/発表者名
      Taguchi Hibiki、Murata Tsuyoshi、Liu Xin
    • 雑誌名

      Proceedings of the 6th International Winter School and Conference on Network Science (NetSci-X’20)

      巻: - ページ: 17-31

    • DOI

      10.1007/978-3-030-38965-9_2

    • ISBN
      9783030389642, 9783030389659
    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] GTransE: Generalizing Translation-Based Model on Uncertain Knowledge Graph Embedding2020

    • 著者名/発表者名
      Kertkeidkachorn Natthawut、Liu Xin、Ichise Ryutaro
    • 雑誌名

      Advances in Artificial Intelligence

      巻: - ページ: 170-178

    • DOI

      10.1007/978-3-030-39878-1_16

    • ISBN
      9783030398774, 9783030398781
    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] Recurrent Translation-Based Network for Top-N Sparse Sequential Recommendation2019

    • 著者名/発表者名
      Chairatanakul Nuttapong、Murata Tsuyoshi、Liu Xin
    • 雑誌名

      IEEE Access

      巻: 7 ページ: 131567-131576

    • DOI

      10.1109/access.2019.2941083

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] How much topological structure is preserved by graph embeddings?2019

    • 著者名/発表者名
      Liu Xin、Zhuang Chenyi、Murata Tsuyoshi、Kim Kyoung-Sook、Kertkeidkachorn Natthawut
    • 雑誌名

      Computer Science and Information Systems

      巻: 16 号: 2 ページ: 597-614

    • DOI

      10.2298/csis181001011l

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] Optimizing Variational Graph Autoencoder for Community Detection2019

    • 著者名/発表者名
      Choong Jun Jin、Liu Xin、Murata Tsuyoshi
    • 雑誌名

      Proceedings of the IEEE International Conference on Big Data Workshops (IEEE BigData Workshop'19)

      巻: - ページ: 5353-5358

    • DOI

      10.1109/bigdata47090.2019.9006123

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり
  • [雑誌論文] Fast Approximations of Betweenness Centrality with Graph Neural Networks2019

    • 著者名/発表者名
      Maurya Sunil Kumar、Liu Xin、Murata Tsuyoshi
    • 雑誌名

      Proceedings of the 28th ACM International Conference on Information and Knowledge Management (CIKM’19)

      巻: - ページ: 2149-2152

    • DOI

      10.1145/3357384.3358080

    • 関連する報告書
      2019 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] Forecasting Ambulance Demand with Profiled Human Mobility via Heterogeneous Multi-Graph Convolution Network2021

    • 著者名/発表者名
      Zhaonan Wang、Tianqi Xia、Renhe Jiang、Xin Liu、Kyoung-Sook Kim、Xuan Song、Ryosuke Shibasaki
    • 学会等名
      The 37th IEEE International Conference on Data Engineering (ICDE'21)
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Towards Temporal Knowledge Graph Embeddings with Arbitrary Time Precision2020

    • 著者名/発表者名
      Leblay Julien、Chekol Melisachew Wudage、Liu Xin
    • 学会等名
      The 29th ACM International Conference on Information & Knowledge Management (CIKM'20)
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] ConvCN: A CNN Based Citation Network Embedding Algorithm towards Citation Recommendation2020

    • 著者名/発表者名
      Chanathip Pornprasit、Xin Liu、Natthawut Kertkeidkachorn、Kyoung-Sook Kim、Thanapon Noraset、Suppawong Tuarob
    • 学会等名
      ACM/IEEE Joint Conference on Digital Libraries (JCDL 2020)
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] BiMLPA: Community Detection in Bipartite Networks by Multi-Label Propagation2020

    • 著者名/発表者名
      Taguchi Hibiki、Murata Tsuyoshi、Liu Xin
    • 学会等名
      The 6th International Winter School and Conference on Network Science (NetSci-X’20)
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] GTransE: Generalizing Translation-Based Model on Uncertain Knowledge Graph Embedding2020

    • 著者名/発表者名
      Kertkeidkachorn Natthawut、Liu Xin、Ichise Ryutaro
    • 学会等名
      Annual Conference of the Japanese Society for Artificial Intelligence
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] Optimizing Variational Graph Autoencoder for Community Detection2019

    • 著者名/発表者名
      Choong Jun Jin、Liu Xin、Murata Tsuyoshi
    • 学会等名
      The IEEE International Conference on Big Data Workshops (IEEE BigData Workshop'19)
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] Fast Approximations of Betweenness Centrality with Graph Neural Networks2019

    • 著者名/発表者名
      Maurya Sunil Kumar、Liu Xin、Murata Tsuyoshi
    • 学会等名
      The 28th ACM International Conference on Information and Knowledge Management (CIKM’19)
    • 関連する報告書
      2019 実施状況報告書
  • [備考] Homepage of Prof. Suppawong Tuarob

    • URL

      https://sites.google.com/mahidol.edu/stuarob/publications

    • 関連する報告書
      2019 実施状況報告書

URL: 

公開日: 2019-04-18   更新日: 2022-01-27  

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

Powered by NII kakenhi