IT産業に不可欠な頭脳育てる「グラフ」は点と辺の集合を用いてさまざまなネットワークの構造や特性を調べる数学の一分野です。NIIの河原林健一教授は科学技術振興機構(JST)のERATO「河原林巨大グラフプロジェクト」(2012年10月~2018年3月)を率いて、インターネットに代表される巨大で時々刻々変化を遂げるネットワークを迅速に解析するアルゴリズムの開発に取り組んでいます。プロジェクトの狙いや成果を尋ねました。プロジェクト参加の利点は数理に強い人材へのアクセスNECは、ERATO「河原林巨大グラフプロジェクト」がスタートした2012年当初から当プロジェクトと協力関係にあります。データマイニングテクノロジグループの酒井淳嗣研究部長に、官主導のプロジェクトに民間企業として関わることの意義を聞きました。ユーザーの検索や投稿からニーズや流行を推定する当プロジェクトでは、巨大グラフの代表的なものの一つであるウェブに関して、計算の高速化や新たな知見を抽出するためのアルゴリズムについて目覚ましい成果を上げています。ウェブ検索で使用される検索クエリ(問い合わせ)からユーザーの意図を推測するためのパターンを抽出する新たな手法の開発や、ウェブ上で流行する情報の目利きに関する研究なども手がけました。これにより、ウェブ検索の性能を改善したり、流行の検知やターゲット広告、マーケティングの高精度化に役立てたりできるといいます。アリの動きから、生命に共通するダイナミクスのパターンを探りたい「河原林巨大グラフプロジェクト」では、現実世界における人間の活動や生物の社会などの複雑ネットワークも研究対象としてきました。研究対象としているのは、アリの動き(ダイナミクス)です。働きアリの活動を動画とコンピュータ解析による自動追尾システムで調べ、卵や幼虫を世話するアリが働きづめとなることを突き止めたほか、オスとメスが効率的に出会うための動きのパターンなどを探りました。生物のダイナミクスを探ることで、生命に共通する力学や構造に迫ろうとするユニークな取り組みを紹介します。Todayは無料で冊子PDFをダウンロードしてご覧いただけます。kouhou(a)nii.ac.jp※(a)の部分を@に置き換えて送信してください。