九色

学术报告
我的位置在: 主页 > 学术报告 > 正文
On Cohesive Subgraph Search
浏览次数:日期:2019-10-20编辑:信科院 科研办

时间:10月23日周三)下午2:30

地点在: 九色 220

个人介绍:

方一向博士,毕业于香港大学,现为澳大利亚新南威尔士大学林学民教授(IEEE Fellow)团队的全职博士后研究员,主要从事数据库理论、图数据、时空数据的查询与挖掘相关研究工作。截止2019年9月,方一向博士已经在数据库和数据挖掘领域国际期刊/会议(如VLDBJ、TKDE

报告摘要:

With the rapid development of social media, online communities, mobile communications, huge volumes of digital data are accumulated with data objects often involving complex relationships. Consequently, the accumulated data are usually modelled as graphs, where objects are represented by vertices and relationships are represented by edges. An availability of rich graph data not only brings great opportunities for realizing big values of data to serve key applications but also brings great challenges in computation. In this talk, I will focus on an important research topic, called cohesive subgraph search over large graphs. In particular, I will discuss two sub-topics, namely community search and densest subgraph discovery. The first one aims to efficiently search the community of a query vertex over large graphs, while the second one computes the subgraph whose density is the highest. Both efficient algorithms and experimental results will be discussed. In addition, a system prototype will be presented.