A polygraph test for trustworthy structural similarity
作者：
Highlights：
• A method for the direct evaluation and characterisation of structural similarity measures is proposed.
• The method is based upon the similarity of input graphs relative to a reference graph.
• Ground truth data are obtained through a constructive process.
• The method is demonstrated in a study comparing three similarity measures.
• The similarity measure due to Blondel et al. is shown to exhibit stronger performance on larger graphs with a diverse supply of labels.
摘要
Highlights•A method for the direct evaluation and characterisation of structural similarity measures is proposed.•The method is based upon the similarity of input graphs relative to a reference graph.•Ground truth data are obtained through a constructive process.•The method is demonstrated in a study comparing three similarity measures.•The similarity measure due to Blondel et al. is shown to exhibit stronger performance on larger graphs with a diverse supply of labels.
论文关键词：Similarity measures,Distance measures,Similarity judgment errors,Similarity judgment quality,Information retrieval
论文评审过程：Received 2 December 2015, Revised 25 May 2016, Accepted 11 July 2016, Available online 15 July 2016, Version of Record 20 December 2016.
论文官网地址：https://doi.org/10.1016/j.is.2016.07.005
