河原林 健一 |
題名:巨大グラフ:効率的アルゴリズムとグラフ構造 |
アブストラクト:
インターネットのWeb構造や、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:
Keywords: Large graph, efficient algorithm, structure |