EUVIMEDEUVIMED entdecken
Crossref

On the tensor approximation of Watts-Strogatz Networks

J. Alberto Conejero, Antonio Falcó, María Mora-Jiménez

Uniform Distribution Theory · 2026

DOI: 10.66833/udt-2026-0002 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Uniform Distribution Theory, 2026. Verfasst von J. Alberto Conejero und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Small-world networks are characterized by the existence, on average, of shortest paths between any arbitrary pair of nodes with only a few edges. In order to preserve the local clustering while permitting the existence of the small-world phenomenon, Watts and Strogatz introduced their celebrated network model (Nature, 1998) exemplifying what they observed in different types of networks, such as the neural network of the C. elegans, the power grid network, or the collaboration network in cinema. As the number of data increases, the networks and matrices that model it also do so, which makes it increasingly expensive to manipulate them. Recent work has shown the efficiency of tensor-based structures when performing, for example, matrix products, reducing the number of operations performed. In the present work, we want to approximate the representative matrices of the Watts–Strogatz networks using tensor methods and compare the accuracy and the computational cost involved in operating with the original matrices and the matrices written in the approximate tensor form.

Zitieren

APA

Conejero, J. A., Falcó, A., & Mora-Jiménez, M. (2026). On the tensor approximation of Watts-Strogatz Networks. Uniform Distribution Theory. https://doi.org/10.66833/udt-2026-0002

Vancouver

Conejero JA, Falcó A, Mora-Jiménez M. On the tensor approximation of Watts-Strogatz Networks. Uniform Distribution Theory. 2026. doi:10.66833/udt-2026-0002

BibTeX
@article{Conejero2026,
  author = {Conejero, J. Alberto and Falcó, Antonio and Mora-Jiménez, María},
  title = {On the tensor approximation of Watts-Strogatz Networks},
  journal = {Uniform Distribution Theory},
  year = {2026},
  doi = {10.66833/udt-2026-0002}
}
Kostenlos starten →