KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 88, Moscow, 2022
Authors: Kislitsyn A.A., Goguev M.V.
Computational expansion into nearest neighbor graphs: statistics and dimensions of space
Abstract:
The distributions of graphs of the first nearest neighbors by the number of disconnected fragments, fragments by the number of vertices, and vertices by the degrees of incoming edges, depending on the number of vertices of the graph, are investigated. Two situations are considered: when the matrix of random distances is given directly, and when random coordinates of points in Euclidean space of a given dimension are given. In the course of a computational experiment, it is shown that with an increase in the dimension of the space, the statistics of the first and second variants converge. For dimensions above the fifth, the degree distributions of the vertices could be used approximately at the same significance level.
Keywords:
graph of nearest neighbors, distribution of vertices by degrees, distribution of distances between points
Publication language: russian,  pages: 32
Research direction:
Mathematical modelling in actual problems of science and technics
Russian source text:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days — 9 (+7), total hit from 15.12.2022 — 98
About authors:
  • Kislitsyn Alexey Alexeevich,  orcid.org/0000-0003-2388-0496KIAM RAS
  • Goguev Maxim Vladimirovich,  orcid.org/0000-0001-5365-070X,  Financial University of the Russian Federation Government