Academic

News


Filter by
Jump to
Search

Adaptive Community Detection via Fused l-1 Penalty

Dr Choi Yunjin Department of Statistics and Applied Probabilty, NUS

Date:19 September 2018, Wednesday

Time:03:00pm - 04:00pm

 

In recent years, community detection has been an active research area in various fields including machine learning and statistics. While a plethora of works has been published over the past few years, most of the existing methods depend on a predetermined number of communities. Given the situation, determining the proper number of communities is directly related to the performance of these methods. Currently, there does not exist a golden rule for choosing the ideal number, and people usually rely on their background knowledge of the domain to make their choices. To address this issue, we propose a community detection method that also adaptively finds the number of the underlying communities. Central to our method is fused l-1 penalty applied on an induced graph from the given data. The proposed method shows promising results.