Defining quality metrics for graph clustering evaluation

作者：

Highlights：

• Proposed a set of three quality metrics AVI, AVU and ANUI.

• Roughly four kind of analysis have been performed.

• AVI, AVU and ANUI together can give better indication about accuracy.

• These metrics satisfy all of the six quality related properties.

• Linearity in characteristics of our metrics can also give indication about accuracy.

摘要

•Proposed a set of three quality metrics AVI, AVU and ANUI.•Roughly four kind of analysis have been performed.•AVI, AVU and ANUI together can give better indication about accuracy.•These metrics satisfy all of the six quality related properties.•Linearity in characteristics of our metrics can also give indication about accuracy.

论文关键词：Graph clustering,Community detection,Social network analysis,Quality and accuracy measures

论文评审过程：Received 16 June 2016, Revised 24 September 2016, Accepted 6 November 2016, Available online 12 November 2016, Version of Record 24 November 2016.

论文官网地址：https://doi.org/10.1016/j.eswa.2016.11.011