We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: How to compute the barycenter of a weighted graph

Abstract: Discrete structures like graphs make it possible to naturally and flexibly model complex phenomena. Since graphs that represent various types of information are increasingly available today, their analysis has become a popular subject of research. The graphs studied in the field of data science at this time generally have a large number of nodes that are not fairly weighted and connected to each other, translating a structural specification of the data. Yet, even an algorithm for locating the average position in graphs is lacking although this knowledge would be of primary interest for statistical or representation problems. In this work, we develop a stochastic algorithm for finding the Frechet mean of weighted undirected metric graphs. This method relies on a noisy simulated annealing algorithm dealt with using homogenization. We then illustrate our algorithm with two examples (subgraphs of a social network and of a collaboration and citation network).
Comments: 5 figures, 2 tables
Subjects: Probability (math.PR); Optimization and Control (math.OC); Statistics Theory (math.ST)
Cite as: arXiv:1605.04148 [math.PR]
  (or arXiv:1605.04148v1 [math.PR] for this version)

Submission history

From: Sebastien Gadat [view email]
[v1] Fri, 13 May 2016 12:17:18 GMT (5152kb,D)

Link back to: arXiv, form interface, contact.