河原林 健一
  

  

    
題名:巨大グラフ：効率的アルゴリズムとグラフ構造
  

  

    
アブストラクト: 
インターネットのＷｅｂ構造や、Facebook、Twitterなどのソーシャルネット
ワークに代表される巨大なネットワークは、各々109（10 億人）に近いユーザー
が利用し、現代社会に欠かせない存在となっている。このような背景のもと、
JST ERATO巨大グラフプロジェクトでは、巨大なネットワークを膨大な点と辺の
接続構造、すなわち「巨大グラフ」として表現し、理論計算機科学や離散数学な
どにおける最先端の数学的理論を駆使してそれを解析する、高速アルゴリズムの
開発を目指している。


本講演では，本プロジェクトの研究成果の一部を紹介
する．特に巨大グラフに対して，

理論的に高速なアルゴリズム、および
理論研究をもとにできた効率的アルゴリズム

をいくつか紹介する．


キーワード:
Large graph, efficient algorithm, structure

  
  

    

  


     
Kenichi Kawarabayashi
  

  

    
Title: Large Graph:　Efficient Algorithm and Graph Structure
  

  

    
Abstract: 
Large-scale networks are now everywhere . 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.

Starting from 2013, I am leading JST ERATO project (> $15M) for 5 years,
and the main focus is “Large Graphs”. The purpose of this project is to
tackle on large graphs to provide efficient algorithms, based on
theoretical research. Theoretical research includes Discrete Math,
Combinatorial Optimization, Graph Algorithm, Theoretical Computer
Science, Statics, Machine Learning, Data Mining, Statical Physics etc.


In this talk, we introduce this project in details, and present some
sucess.　
More preciesely, I will present some results for large graphs:

Theoretically very fast algorithms, and
Efficient algorithm based on theoretical tools




Keywords:
Large graph, efficient algorithm, structure
    
  
    

[Back ]