| 【概 要】 |
With the emergence and rapid proliferation of applications that deal with big graphs, such as web graphs (Google, Yahoo), social networks (Facebook, Twitter), e-commerce networks (Amazon, Ebay), and road networks, graph processing and mining has become increasingly prevalent and important in recent years. However, in the era of big data, the explosion and profusion of available graph data in a wide range of application domains rise up new challenges and opportunities in graph processing and mining.
Graph processing and mining is one of the research strengths in the centre for Quantum Computation and Intelligent Systems (QCIS) at the University of Technology, Sydney (UTS). In this talk, I will first investigate the new challenges for graph processing and mining in the era of big data. To tackle these challenges, I will introduce the recent research developments in QCIS in terms of new graph query semantics, new graph mining tasks, new query processing algorithms, new graph indexing techniques, and new computing paradigms. Finally, I will show our current achievements in building a general-purpose graph processing and mining system in QCIS centre, and discuss our potential future research directions.
《和訳》
近年、グラフ処理とマイニングはWebグラフ(Google, Yahoo)、社会ネットワーク(Facebook, Twitter)、電子商取引ネットワーク (Amazon, Ebay)、道路網などの領域で急成長され重要視されている。しかし、ビッグデータの時代には、広範囲で利用できるグラフ・データの多量化は、新しい挑戦にも直面している。
シドニー工科大学（UTS)の 量子計算と知能システムセンター（QCIS）は世界でグラフ処理とマイニングに関する有名な研究機関の１つである。本講演では、まずビッグデータの時代に、グラフ処理とマイニングの新しい挑戦について概説する。それから、これらの挑戦に取り組むために、新しいグラフセマンティッククエリ、新しいグラフ・マイニングタスク、新しい処理アルゴリズム、新しいグラフ・インデクシング技術と新しいコンピューティング・パラダイムについて、QCISの最近の研究進展を紹介する。最後に、QCISセンターのグラフ処理とマイイングシステムの関連実績を示し、将来の研究方向を皆様と共有できれば幸いである。 |
