Coarse geometric kernels for networks embedding

Information Geometry - Tập 6 - Trang 157-169 - 2023
Emil Saucan1, Vladislav Barkanass1, Jürgen Jost2
1Applied Mathematics Department, Braude College of Engineering, Karmiel, Israel
2Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany

Tóm tắt

We develop embedding kernels based on the Forman–Ricci curvature and intertwined Bochner–Laplacian and employ them for the detection of the coarse structure of networks, as well as for network visualization with applications to support-vector machines (SVMs).

Tài liệu tham khảo

M. Boguná, I. Bonamassa, M. De Domenico, S. Havlin, D. Krioukov, M. Serrano, Network geometry, arXiv:2001.03241, 2020 Gromov, M.: Metric structures for Riemannian and non-Riemannian spaces, Progress in Mathematics, 152. Birkhauser, Boston (1999) Roe, J.: Lectures on Coarse Geometry, University Lecture Series 31. AMS, Providence, RI (2003) Kanai, M.: Rough isometries, and combinatorial approximations of geometries of non- compact Riemannian manifolds. J. Math. Soc. Japan 3, 391–413 (2003) Gromov, M.: Hyperbolic groups, in S. M. Gersten, Essays in group theory, MSRI Publications 8 (1987) 75-263 Ni, C., Lin, Y., Gao, J., Gu, X. D., Saucan, E.: Ricci curvature of the internet topology, Proceedings of INFOCOM (2015) 2758-2766 Hatcher, A.: Algebraic Topology, Cambridge University Press, (2001) Forman, R.: Bochner’s Method for Cell Complexes and Combinatorial Ricci Curvature. Discrete and Computational Geometry 29(3), 323–374 (2003) Sreejith, R. P., Mohanraj, K., Jost, J., Saucan, E., Samal, A.: Forman curvature for complex networks, J. Stat. Mech. (2016) 063206 Weber, M., Saucan, E., Jost, J.: Characterizing Complex Networks with Forman-Ricci curvature and associated geometric flows. J Complex Netw 5(4), 527–550 (2017) Barkanass, V., Jost, J., Saucan, E.: Geometric Sampling of Networks, J Complex Netw (2022), 10(42), cnac014, 1-31 Saucan, E.: Metric Curvatures Revisited - A Brief Overview, book-chapter. Springer Lecture Notes in Mathematics (LNM) 2184, 63–114 (2017) Willett, R.: Some notes on property A, Limits of graphs in group theory and computer science, 191–281. EPFL Press, Lausanne (2009) Saucan, E.: Curvature based triangulation of metric measure spaces. Contemporary Mathematics 554, 207–227 (2011) Joshi, S., Kommaraji, R. V., Phillips, J. M., Venkatasubramanian, S.: Comparing distributions and shapes using the kernel distance, in Proceedings of the 27th annual ACM symposium on Computational geometry, ser. SoCG ’11 (2011) 47–56 Phillips, J. M., Venkatasubramanian, S.: A gentle introduction to the kernel distance, Technical Report, arXiv:1103.1625, (2011) Szymanski, L., McCane, B.: Visualising Kernel Spaces, Proceedings of Image and Vision Computing New Zealand (IVCNZ) (2011) 449-452 Borg, I., and Groenen, P. J. F.: Modern Multidimensional Scaling: Theory and Applications, Springer, (2010) Douglas, J., Rachford, H.H.: On the numerical solution of heat conduction problems in two or three space variables. T. Am. Math. Soc. 82, 421–439 (1956) Cho, A., Shin, J., Hwang, S., Kim, C., Shim, H., Kim, H., Kim, H., Lee, I.: WormNet v3, http://www.inetbio.org/wormnet, (2014) Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding, Science, 290(5500) (200) 2323-2326 Vishwanathan, S.V.N., Schraudolph, N.N., Kondor, R., Borgwardt, K.M.: Graph kernels. Journal of Machine Learning Research 11, 1201–1242 (2010) Saucan, E., Appleboim, E., Zeevi, Y.Y.: Sampling and Reconstruction of Surfaces and Higher Dimensional Manifolds. J Math Imaging Vis 30(1), 105–123 (2008) Saucan, E., Samal, A., Jost, J.: A Simple Differential Geometry for Complex Networks. Network Science 9(S1), S106–S133 (2021) Gu, X. D., Yau, S.-T.: Computational Conformal Geometry, International Press, (2008)