1: \begin{abstract} 

2: %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

3: %

4: % IMPORTANT: TO DO

5: %

6: % 1. Existence of sample mean set is missing!

7: % 2. Define optimal alignment toward a graph (only defined and meaningful for matrices!)

8: % 3. Sample of graphs S_n = () or S_n == {}? Make it consistent.

9: % 4. Theorem 3.5 and main text: Z_k or M as current solution? Make it consistent also in the proof.

10: % 5. IM Algorithm: update everything

11: % 6. Network Motif: https://en.wikipedia.org/wiki/Network_motif

12: % 7. Introduce optimal alignments properly and check with preliminaries in appendix-proof.

13: %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

14: One of the most fundamental concepts in statistics  is the concept of sample mean. Properties of the sample mean that are well-defined in Euclidean spaces become unwieldy or even unclear in graph spaces. Open problems related to the sample mean of graphs include: non-existence, non-uniqueness, statistical inconsistency, lack of convergence results of mean algorithms, non-existence of midpoints, and disparity to midpoints. We present conditions to resolve all six problems and propose a Majorize-Minimize-Mean (MMM) Algorithm. Experiments on graph datasets representing images and molecules show that the MMM-Algorithm best approximates a sample mean of graphs compared to six other mean algorithms.

15: \end{abstract}