Statistical graph space analysis

作者：

Highlights：

• A first step towards a theory of statistical graph space analysis is proposed.

• MMM-algorithm is proposed that outperformed six other mean algorithms.

• Necessary conditions of optimality are proved.

• Convergence of MMM-algorithm is shown.

• Basic statistical and geometrical properties are shown.

摘要

Highlights•A first step towards a theory of statistical graph space analysis is proposed.•MMM-algorithm is proposed that outperformed six other mean algorithms.•Necessary conditions of optimality are proved.•Convergence of MMM-algorithm is shown.•Basic statistical and geometrical properties are shown.

论文关键词：Graph edit distance,Graph matching,Fréchet mean,Geometric midpoint,Consistent estimator,Majorize–minimize algorithm

论文评审过程：Received 25 November 2015, Revised 18 April 2016, Accepted 25 June 2016, Available online 2 July 2016, Version of Record 21 July 2016.

论文官网地址：https://doi.org/10.1016/j.patcog.2016.06.023