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

2019 Fiscal Year Research-status Report

Bipartite Graph Embedding: As A Unified Framework

Research Project

Project/Area Number 19K20352
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

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

Project Period (FY) 2019-04-01 – 2021-03-31
KeywordsGraph Embedding / Graph Neural Network / Community Detection / Bipartite Graph / Node Ranking / Recommender System
Outline of Annual Research Achievements

We have proposed a GNN based inductive framework to learn node embeddigns and approximate betweenness centrality. Our model is up to 44% improvement and up to 37 times faster compared with the-state-of-the methods. We have also proposed Recurrent Translation-Based Network (RTN) for top-N sparse sequential recommendation. Moreover, we presented an approach to recommend citations via knowledge graph embedding. Finally, we have studied how much graph structure is preserved by the current graph embedding techniques. In total, we have published eight papers, including two papers in top international conferences (CIKM2019, JCDL2020) and three papers in journals with impact factor (Entropy, IEEE Access, Computer Science and Information Systems).

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

The current progress of the project is going well. There are no delays. We are working now on 1) Bipartite graph embedding based on GCN and its application in Emergency Medical Service prediction, 2) Heterogeneous graph embedding. We have finished some of the works and submitted the papers.

Strategy for Future Research Activity

We will focus on graph embedding techniques under imperfect settings. For example, real-world graph data are often incomplete and contains missing features. In another example, real-world graph data are dynamic and changes with time. These imply that existing methods cannot be used directly. We will develop new approaches for practical usage of graph embedding techniques under these settings.

We will also continue applying graph embedding methods for solving various practical problems and applications.

Causes of Carryover

We failed to attend TheWebConf2020, which was canceled due to COVID-19. Considering the current special situation, we will use the travel expenses to buy computing and storage devices in order to carry out the project in remote working fashion.

  • Research Products

    (15 results)

All 2020 2019 Other

All Int'l Joint Research (1 results) Journal Article (8 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 8 results,  Open Access: 3 results) Presentation (5 results) Remarks (1 results)

  • [Int'l Joint Research] Mahidol University(タイ)

    • Country Name
      THAILAND
    • Counterpart Institution
      Mahidol University
  • [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 Pages: 197~197

    • DOI

      https://doi.org/10.3390/e22020197

    • 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: - Pages: -

    • 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

      https://doi.org/10.1007/978-3-030-38965-9_2

    • 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

      https://doi.org/10.1007/978-3-030-39878-1_16

    • 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

    • 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 Pages: 597~614

    • DOI

      https://doi.org/10.2298/CSIS181001011L

    • 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

    • 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

      https://doi.org/10.1145/3357384.3358080

    • Peer Reviewed / Open Access
  • [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)
  • [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)
  • [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
  • [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)
  • [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)
  • [Remarks] Homepage of Prof. Suppawong Tuarob

    • URL

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

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi