ますます膨張するネットワーク上で増え続ける情報は、近年「ビッグデータ」と呼ばれている。このようなデータの増加にコンピュータの性能が追いつかないなか、巨大なネットワークを解析できる高速アルゴリズム開発に大きな期待がかかっている。理論計算機科学や離散数学など最先端の数学を駆使した解析手法、高速アルゴリズムの開発、人材育成など、火急の重要課題を統合させたERATO河原林「巨大グラフ」プロジェクト&ビッグデータ数理国際センターが、2012年10月にスタートした。その研究総括を務める国立情報学研究所 河原林健一教授にお話を聞いた。 インターネットのウェブというしくみや、Twitter・Facebookなどのソーシャル・ネットワークは、それぞれ約10の9乗(10億)人ものユーザが利用しています。これらの巨大なネットワークは急速に膨張しており、遠くない将来に10の10乗を超えるだろうと予想されています。