nach oben

Erschienen in:

2022 | OriginalPaper | Buchkapitel

On the Number of Edges of the Fréchet Mean and Median Graphs

verfasst von : Daniel Ferguson, François G. Meyer

Erschienen in: Network Science

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The availability of large datasets composed of graphs creates an unprecedented need to invent novel tools in statistical learning for graph-valued random variables. To characterize the average of a sample of graphs, one can compute the sample Frechet mean and median graphs. In this paper, we address the following foundational question: does a mean or median graph inherit the structural properties of the graphs in the sample? An important graph property is the edge density; we establish that edge density is an hereditary property, which can be transmitted from a graph sample to its sample Frechet mean or median graphs, irrespective of the method used to estimate the mean or the median. Because of the prominence of the Frechet mean in graph-valued machine learning, this novel theoretical result has some significant practical consequences.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel A Historical Perspective on International Treaties via Hypernetwork Science

Nächstes Kapitel Core But Not Peripheral Online Social Ties is a Protective Factor Against Depression: Evidence from a Nationally Representative Sample of Young Adults

Banks, D., Constantine, G.: Metric models for random graphs. J. Classif. 15(2), 199–223 (1998)MathSciNetCrossRefMATH

Bapat, R.B.: Graphs and Matrices. UTX, vol. 27. Springer, London (2010). https://doi.org/10.1007/978-1-84882-981-7

Bollobás, B., Janson, S., Riordan, O.: The phase transition in inhomogeneous random graphs. Random Struct. Algorithms 31(1), 3–122 (2007)MathSciNetCrossRefMATH

Devroye, L., Györfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition, vol. 31. Springer Science & Business Media (2013)

Donnat, C., Holmes, S.: Tracking network dynamics: a survey using graph distances. Ann. Appl. Stat. 12(2), 971–1012 (2018)MathSciNetCrossRefMATH

Fréchet, M.: Les espaces abstraits et leur utilité en statistique théorique et même en statistique appliquée. Journal de la Société Française de Statistique 88, 410–421 (1947)MATH

Ginestet, C.E., Li, J., Balachandran, P., Rosenberg, S., Kolaczyk, E.D.: Hypothesis testing for network data in functional neuroimaging. Ann. Appl. Stat. 11(2), 725–750 (2017)MathSciNetCrossRefMATH

Han, F., Han, X., Liu, H., Caffo, B., et al.: Sparse median graphs estimation in a high-dimensional semiparametric model. Ann. App. Stat. 10(3), 1397–1426 (2016)MathSciNetMATH

Jain, B.J.: On the geometry of graph spaces. Discret. Appl. Math. 214, 126–144 (2016)MathSciNetCrossRefMATH

10.

Jain, B.J., Obermayer, K.: Learning in Riemannian orbifolds. arXiv preprint arXiv:1204.4294 (2012)

11.

Johnson, C.R., Marijuán, C., Paparella, P., Pisonero, M.: The NIEP. In: Operator Theory, Operator Algebras, and Matrix Theory. OTAA, vol. 267, pp. 199–220. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-72449-2_10

12.

Knudsen, C., McDonald, J.: A note on the convexity of the realizable set of eigenvalues for nonnegative symmetric matrices. Electron. J. Linear Algebra 8, 110–114 (2001)MathSciNetCrossRefMATH

13.

Kolaczyk, E.D., Lin, L., Rosenberg, S., Walters, J., Xu, J., et al.: Averages of unlabeled networks: geometric characterization and asymptotic behavior. Ann. Stat. 48(1), 514–538 (2020)MathSciNetCrossRefMATH

14.

Lunagómez, S., Olhede, S.C., Wolfe, P.J.: Modeling network populations via graph distances. J. Am. Stat. Assoc. 116(536), 2023–2040 (2021)

15.

Meyer, F.G.: The Fréchet mean of inhomogeneous random graphs. In: Benito, R.M., Cherifi, C., Cherifi, H., Moro, E., Rocha, L.M., Sales-Pardo, M. (eds.) COMPLEX NETWORKS 2021. SCI, vol. 1015, pp. 207–219. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-93409-5_18

16.

Van Mieghem, P.: Graph Spectra for Complex Networks. Cambridge University Press, Cambridge (2010)

17.

Wills, P., Meyer, F.G.: Metrics for graph comparison: a practitioner’s guide. PLOS ONE 15(2), 1–54 (2020). https://doi.org/10.1371/journal.pone.0228728CrossRef

Titel: On the Number of Edges of the Fréchet Mean and Median Graphs
verfasst von: Daniel Ferguson
François G. Meyer
Verlag: Springer International Publishing
Buch: Network Science
Print ISBN: 978-3-030-97239-4

Electronic ISBN: 978-3-030-97240-0

Copyright-Jahr: 2022
DOI: https://doi.org/10.1007/978-3-030-97240-0_3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner