تقرير
Estimating Network Dimension When the Spectrum Struggles
| العنوان: | Estimating Network Dimension When the Spectrum Struggles |
|---|---|
| المؤلفون: | Grindrod, Peter, Higham, Desmond John, de Kergorlay, Henry-Louis |
| سنة النشر: | 2023 |
| المجموعة: | Computer Science Mathematics |
| مصطلحات موضوعية: | Computer Science - Social and Information Networks, Mathematics - Numerical Analysis, 05C20, 05C80, 05C85, 05C90, 05C82, G.2.2 |
| الوصف: | What is the dimension of a network? Here, we view it as the smallest dimension of Euclidean space into which nodes can be embedded so that pairwise distances accurately reflect the connectivity structure. We show that a recently proposed and extremely efficient algorithm for data clouds, based on computing first and second nearest neighbour distances, can be used as the basis of an approach for estimating the dimension of a network with weighted edges. We also show how the algorithm can be extended to unweighted networks when combined with spectral embedding. We illustrate the advantages of this technique over the widely-used approach of characterising dimension by visually searching for a suitable gap in the spectrum of the Laplacian. |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2306.14266 |
| رقم الأكسشن: | edsarx.2306.14266 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |