nach oben

Erschienen in:

2024 | OriginalPaper | Buchkapitel

Metric Invariants for Networks’ Classification

verfasst von : Eldad Kronfeld, Emil Saucan

Erschienen in: Complex Networks & Their Applications XII

Verlag: Springer Nature Switzerland

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We suggest an approach to the shape DNA of data based on a number of metric invariants introduced by Grove and Markvorsen that encode its essential global geometry of the given structure. First experiments on real life networks and on natural images are given to demonstrate the feasibility of this approach. Even this incipient test clearly demonstrate the efficiency of the proposed invariants in the classification and understanding of stochastic textures as opposed to man-made ones.

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 Graph Based Approach for Galaxy Filament Extraction

Nächstes Kapitel The Hidden-Degree Geometric Block Model

Gromov, M.: Metric Structures for Riemannian and Non-Riemannian Spaces. Birkhauser, Second printing (2001)

Saucan, E.: Surface triangulation – the metric approach. arxiv:cs.GR/0401023 (2004)

Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Isometric embedding of facial surfaces into \(\mathbb{S}^{\rm 3}\). In: Kimmel, R., Sochen, N.A., Weickert, J. (eds.) Scale-Space 2005. LNCS, vol. 3459, pp. 622–631. Springer, Heidelberg (2005). https://doi.org/10.1007/11408031_53CrossRef

Bronstein, A., Bronstein, M., Kimmel, R.: Three-dimensional face recognition. Int. J. Comput. Vision 64(1), 5–30 (2005)CrossRef

Memoli, F.: On the use of gromov-hausdorff distances for shape comparison. In: Proceedings of Symposium on Point Based Graphics, Prague (2007)

Saucan, E., Appleboim, E.: Metric methods in surface triangulation. In: Hancock, E.R., Martin, R.R., Sabin, M.A. (eds.) Mathematics of Surfaces 2009. LNCS, vol. 5654, pp. 335–355. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03596-8_20CrossRef

Saucan, E.: A metric Ricci flow for surfaces and its applications. Geom. Imaging Comput. 1(2), 259–301 (2016)MathSciNetCrossRef

Saucan, E.: Isometric embeddings in imaging and vision: facts and fiction. J. Math. Imaging Vis. 43(2), 43–155 (2012)MathSciNetCrossRef

Memoli, F.: The Gromov-Hausdorff distance: a brief tutorial on some of its quantitative aspects. Actes des rencontres du CIRM 3(3), 335–341 (2014)MathSciNet

10.

Reuter, M., Wolter, F.-E., Peinecke, N.: Laplace-spectra as fingerprints for shape matching. In: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, pp. 101–106 (2005)

11.

Reuter, M., Wolter, F.-E., Peinecke, N.: Laplace-Beltrami spectra as ‘Shape-DNA’ of surfaces and solids. Comput. Aided Des. 38, 342–366 (2006)CrossRef

12.

Saucan, E., Jost, J.: Network topology vs. geometry: from persistent homology to curvature. In: Proceedings of NIPS LHDS (2016). http://www.cs.utexas.edu/~rofuyu/lhds-nips16/papers/11.pdf

13.

Grove, K., Markvorsen, S.: New extremal problems for the Riemannian recognition program via Alexandrov geometry. J. American Math. Soc. 8, 1–28 (1995)MathSciNetCrossRef

14.

Grove, K., Markvorsen, S.: Curvature, Triameter and beyond. Bull. (New Ser.) Am. Math. Soc. 27(2), 261–265 (1992)

15.

Otsu, Y.: On manifolds with small excess. Amer. J. Math. 115, 1229–1280 (1993)MathSciNetCrossRef

16.

Bačák, M., Hua, B.B., Jost, J., Kell, M., Schikorra, A.: A notion of nonpositive curvature for general metric spaces. Diff. Geom. Appl. 38, 22–32 (2015)MathSciNetCrossRef

17.

Haantjes, J.: Distance geometry. Curvature in abstract metric spaces, Proc. Kon. Ned. Akad. v. Wetenseh. Amsterdam 50, 496–508 (1947)

18.

Kay, D.C.: Arc curvature in metric spaces. Geom. Dedicata. 9(1), 91–105 (1980)MathSciNetCrossRef

19.

Saucan, E., Appleboim, E.: Curvature based clustering for DNA microarray data analysis. LNCS 3523, 405–412 (2005)

20.

Appleboim, E., Hyams, Y., Krakovski, S., Sageev, C., Saucan, E.: The scale-curvature connection and its application to texture segmentation. Theor. Appl. Math. Comput. Sci. 3(1), 38–54 (2013)

21.

Samal, A., Pharasi, H.K., Ramaia, S.J., Saucan, E., Jost, J., Chakraborti, A.: Network geometry and market instability. R. Soc. Open Sci. 8, 201734 (2021)CrossRef

22.

Saucan, E., Samal, A., Jost, J.: A simple differential geometry for complex networks, network science. R. Soc. Open Sci. 8, 201734 (2021)

23.

Elumalai, P., Yadav, Y., Williams, N., Saucan, E., Jost, J., Samal, A.: Graph Ricci curvatures reveal atypical functional connectivity in autism spectrum disorder. Sci. Rep. 10, 10819 (2022)

24.

Cohen, H., Nachshon, Y., Maril, A., Naim, P.M., Saucan, E.: A path-curvature measure for word-based strategy searches in semantic networks. Symmetry14(10), 1737 (2022)

25.

Rossi, R., Ahmed, N.K.: Network repository. https://networkrepository.com/ (2012)

26.

Pratt, W.K.: Digital Image Processing. Whiley, New York (2001)

27.

Barkanass, V., Chen, W., Lei, N., Saucan, E.: Geometric graph measures for textures classification, preprint. https://doi.org/10.13140/RG.2.2.19509.14566 (2023)

28.

Joharinad, P., Jost, J.: Topology and curvature of metric spaces. Adv. Math. 356, 106813 (2019)MathSciNetCrossRef

Titel: Metric Invariants for Networks’ Classification
verfasst von: Eldad Kronfeld
Emil Saucan
Verlag: Springer Nature Switzerland
Buch: Complex Networks & Their Applications XII
Print ISBN: 978-3-031-53471-3

Electronic ISBN: 978-3-031-53472-0

Copyright-Jahr: 2024
DOI: https://doi.org/10.1007/978-3-031-53472-0_33

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