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

Bipartite Graph Embedding: As A Unified Framework

Research Project

Project/Area Number 19K20352
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 61030:Intelligent informatics-related
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

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

Project Period (FY) 2019-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2019: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
KeywordsGraph 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
Outline of Research at the Start

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.

Outline of Final Research Achievements

The outcomes of the project involve both the research methods as well as open-source softwares. We have proposed embedding approaches for different graphs, including the unipartite graphs, the bipartite graphs, the heterogeneous knowledge graphs, the attributed graphs, and the multigraphs. We also have successfully applied our approaches to real-world applications, including forecasting ambulance demand, citation recommendation, and brain disorder diagnosis.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(3 results)
  • 2020 Annual Research Report   Final Research Report ( PDF )
  • 2019 Research-status Report
  • Research Products

    (27 results)

All 2021 2020 2019 Other

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

  • [Int'l Joint Research] Dalian University of Technology(中国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] Southern Uni. of Science and Technology(中国)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] Utrecht University(オランダ)

    • Related Report
      2020 Annual Research Report
  • [Int'l Joint Research] Mahidol University(タイ)

    • Related Report
      2019 Research-status Report
  • [Journal Article] Graph Neural Networks for Fast Node Ranking Approximation2021

    • Author(s)
      Sunil Kumar Maurya、Xin Liu、Tsuyoshi Murata
    • Journal Title

      ACM Transactions on Knowledge Discovery from Data

      Volume: N.A.

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Graph convolutional networks for graphs containing missing features2021

    • Author(s)
      Taguchi Hibiki、Liu Xin、Murata Tsuyoshi
    • Journal Title

      Future Generation Computer Systems

      Volume: 117 Pages: 155-168

    • DOI

      10.1016/j.future.2020.11.016

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Predicting Emergency Medical Service Demand With Bipartite Graph Convolutional Networks2021

    • Author(s)
      Jin Ruidong、Xia Tianqi、Liu Xin、Murata Tsuyoshi、Kim Kyoung-Sook
    • Journal Title

      IEEE Access

      Volume: 9 Pages: 9903-9915

    • DOI

      10.1109/access.2021.3050607

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Structure-guided attributed network embedding with “centroid” enhancement2021

    • Author(s)
      Liao Zihan、Liang Wenxin、Cui Beilei、Liu Xin
    • Journal Title

      Computing

      Volume: N.A. Issue: 8 Pages: 1599-1620

    • DOI

      10.1007/s00607-021-00916-y

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Forecasting Ambulance Demand with Profiled Human Mobility via Heterogeneous Multi-Graph Convolution Network2021

    • Author(s)
      Zhaonan Wang、Tianqi Xia、Renhe Jiang、Xin Liu、Kyoung-Sook Kim、Xuan Song、Ryosuke Shibasaki
    • Journal Title

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

      Volume: N.A. Pages: 1751-1762

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Towards Temporal Knowledge Graph Embeddings with Arbitrary Time Precision2020

    • Author(s)
      Leblay Julien、Chekol Melisachew Wudage、Liu Xin
    • Journal Title

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

      Volume: N.A. Pages: 685-694

    • DOI

      10.1145/3340531.3412028

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Population Graph-Based Multi-Model Ensemble Method for Diagnosing Autism Spectrum Disorder2020

    • Author(s)
      Rakhimberdina Zarina、Liu Xin、Murata Tsuyoshi
    • Journal Title

      Sensors

      Volume: 20 Issue: 21 Pages: 6001-6001

    • DOI

      10.3390/s20216001

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Optimizing Variational Graph Autoencoder for Community Detection with Dual Optimization2020

    • Author(s)
      Choong Jun Jin、Liu Xin、Murata Tsuyoshi
    • Journal Title

      Entropy

      Volume: 22 Issue: 2 Pages: 197-197

    • DOI

      10.3390/e22020197

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] ConvCN: A CNN Based Citation Network Embedding Algorithm towards Citation Recommendation2020

    • Author(s)
      Chanathip Pornprasit、Xin Liu、Natthawut Kertkeidkachorn、Kyoung-Sook Kim、Thanapon Noraset、Suppawong Tuarob
    • Journal Title

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

      Volume: -

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] BiMLPA: Community Detection in Bipartite Networks by Multi-Label Propagation2020

    • Author(s)
      Taguchi Hibiki、Murata Tsuyoshi、Liu Xin
    • Journal Title

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

      Volume: - Pages: 17-31

    • DOI

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

    • ISBN
      9783030389642, 9783030389659
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] GTransE: Generalizing Translation-Based Model on Uncertain Knowledge Graph Embedding2020

    • Author(s)
      Kertkeidkachorn Natthawut、Liu Xin、Ichise Ryutaro
    • Journal Title

      Advances in Artificial Intelligence

      Volume: - Pages: 170-178

    • DOI

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

    • ISBN
      9783030398774, 9783030398781
    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Recurrent Translation-Based Network for Top-N Sparse Sequential Recommendation2019

    • Author(s)
      Chairatanakul Nuttapong、Murata Tsuyoshi、Liu Xin
    • Journal Title

      IEEE Access

      Volume: 7 Pages: 131567-131576

    • DOI

      10.1109/access.2019.2941083

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] How much topological structure is preserved by graph embeddings?2019

    • Author(s)
      Liu Xin、Zhuang Chenyi、Murata Tsuyoshi、Kim Kyoung-Sook、Kertkeidkachorn Natthawut
    • Journal Title

      Computer Science and Information Systems

      Volume: 16 Issue: 2 Pages: 597-614

    • DOI

      10.2298/csis181001011l

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Optimizing Variational Graph Autoencoder for Community Detection2019

    • Author(s)
      Choong Jun Jin、Liu Xin、Murata Tsuyoshi
    • Journal Title

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

      Volume: - Pages: 5353-5358

    • DOI

      10.1109/bigdata47090.2019.9006123

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Fast Approximations of Betweenness Centrality with Graph Neural Networks2019

    • Author(s)
      Maurya Sunil Kumar、Liu Xin、Murata Tsuyoshi
    • Journal Title

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

      Volume: - Pages: 2149-2152

    • DOI

      10.1145/3357384.3358080

    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access
  • [Presentation] Forecasting Ambulance Demand with Profiled Human Mobility via Heterogeneous Multi-Graph Convolution Network2021

    • Author(s)
      Zhaonan Wang、Tianqi Xia、Renhe Jiang、Xin Liu、Kyoung-Sook Kim、Xuan Song、Ryosuke Shibasaki
    • Organizer
      The 37th IEEE International Conference on Data Engineering (ICDE'21)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Towards Temporal Knowledge Graph Embeddings with Arbitrary Time Precision2020

    • Author(s)
      Leblay Julien、Chekol Melisachew Wudage、Liu Xin
    • Organizer
      The 29th ACM International Conference on Information & Knowledge Management (CIKM'20)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] ConvCN: A CNN Based Citation Network Embedding Algorithm towards Citation Recommendation2020

    • Author(s)
      Chanathip Pornprasit、Xin Liu、Natthawut Kertkeidkachorn、Kyoung-Sook Kim、Thanapon Noraset、Suppawong Tuarob
    • Organizer
      ACM/IEEE Joint Conference on Digital Libraries (JCDL 2020)
    • Related Report
      2019 Research-status Report
  • [Presentation] BiMLPA: Community Detection in Bipartite Networks by Multi-Label Propagation2020

    • Author(s)
      Taguchi Hibiki、Murata Tsuyoshi、Liu Xin
    • Organizer
      The 6th International Winter School and Conference on Network Science (NetSci-X’20)
    • Related Report
      2019 Research-status Report
  • [Presentation] GTransE: Generalizing Translation-Based Model on Uncertain Knowledge Graph Embedding2020

    • Author(s)
      Kertkeidkachorn Natthawut、Liu Xin、Ichise Ryutaro
    • Organizer
      Annual Conference of the Japanese Society for Artificial Intelligence
    • Related Report
      2019 Research-status Report
  • [Presentation] Optimizing Variational Graph Autoencoder for Community Detection2019

    • Author(s)
      Choong Jun Jin、Liu Xin、Murata Tsuyoshi
    • Organizer
      The IEEE International Conference on Big Data Workshops (IEEE BigData Workshop'19)
    • Related Report
      2019 Research-status Report
  • [Presentation] Fast Approximations of Betweenness Centrality with Graph Neural Networks2019

    • Author(s)
      Maurya Sunil Kumar、Liu Xin、Murata Tsuyoshi
    • Organizer
      The 28th ACM International Conference on Information and Knowledge Management (CIKM’19)
    • Related Report
      2019 Research-status Report
  • [Remarks] Homepage of Prof. Suppawong Tuarob

    • URL

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

    • Related Report
      2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi