KAWARABAYASHI Large Graph

Project Homepage

kawarabayashi_portrait

Research Director: Ken-ichi KAWARABAYASHI
Professor, National Institute of Informatics
Research Term: 2012-2017

 

Large-scale networks are now used by nearly a billion users and form an indispensable part of modern society. Such large networks include the web structures of the Internet, and social networks like Facebook and Twitter. All these networks are expanding rapidly and are expected to grow to a scale of more than 10 billion users in the near future.

The growth in the volume of information on these expanding networks exceeds the speed of hardware evolution. Current data algorithms will soon be unable to process the volume of information for so called “big data” at a practical speed, particularly for a network on the scale of 10 billion users (1010-class network). Thus, development of high-speed data processing algorithms is an urgent task.

With this backdrop, the Kawarabayashi Large Graph Project aims to develop such high-speed data processing algorithms. In this project, we understand a large-scale network to mean a structure with points connected by lines; in other words, we regard the overall network as a massive graph with more than 10 billion points. Based on this, the project endeavors to establish algorithms by analyzing this massive graph using cutting-edge mathematical approaches, including theoretical computer science and discrete mathematics.

Project Headquarter

Global Research Center for Big Data Mathematics, National Institute of Informatics
2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan

Research Manager: Kiyoshi ANDO
Administrative Staff: Tomoko TSUSHIMA, Maiko TSURUOKA

TEL: +81(0)3 4212 2664
FAX: +81(0)3 4212 2120

Quick Access

Quick Access

Program

Program
  • CREST
  • PRESTO
  • ACT-I
  • ERATO
  • ACT-C
  • ACCEL
  • ALCA
  • RISTEX
Finish programs
  • Pamphlet
  • ProjectDatabase
  • GlobalActivities
  • Diversity
  • OpenSciencePolicy
  • InquiryForm