Reliability of optimal linear projection of growing scale-free networks

Pau Erola, Javier Borge-Holthoefer, Sergio Gomez, Alex Arenas

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Singular Value Decomposition (SVD) is a technique based on linear projection theory, which has been frequently used for data analysis. It constitutes an optimal (in the sense of least squares) decomposition of a matrix in the most relevant directions of the data variance. Usually, this information is used to reduce the dimensionality of the data set in a few principal projection directions, this is called Truncated Singular Value Decomposition (TSVD). In situations where the data is continuously changing, the projection might become obsolete. Since the change rate of data can be fast, it is an interesting question whether the TSVD projection of the initial data is reliable. In the case of complex networks, this scenario is particularly important when considering network growth. Here we study the reliability of the TSVD projection of growing scale-free networks, monitoring its evolution at global and local scales.

Original languageEnglish
Article number1250159
JournalInternational Journal of Bifurcation and Chaos
Volume22
Issue number7
DOIs
Publication statusPublished - 1 Jul 2012
Externally publishedYes

Fingerprint

Linear Projection
Growing Networks
Scale-free Networks
Complex networks
Singular value decomposition
Projection
Network Monitoring
Rate of change
Complex Networks
Dimensionality
Least Squares
Data analysis
Monitoring
Decompose
Scenarios

Keywords

  • evolving graph
  • stability
  • Truncated singular value decomposition

ASJC Scopus subject areas

  • Applied Mathematics
  • General
  • Engineering(all)
  • Modelling and Simulation

Cite this

Reliability of optimal linear projection of growing scale-free networks. / Erola, Pau; Borge-Holthoefer, Javier; Gomez, Sergio; Arenas, Alex.

In: International Journal of Bifurcation and Chaos, Vol. 22, No. 7, 1250159, 01.07.2012.

Research output: Contribution to journalArticle

Erola, Pau ; Borge-Holthoefer, Javier ; Gomez, Sergio ; Arenas, Alex. / Reliability of optimal linear projection of growing scale-free networks. In: International Journal of Bifurcation and Chaos. 2012 ; Vol. 22, No. 7.
@article{cce22c1fb5794b04b268e71e690fa41b,
title = "Reliability of optimal linear projection of growing scale-free networks",
abstract = "Singular Value Decomposition (SVD) is a technique based on linear projection theory, which has been frequently used for data analysis. It constitutes an optimal (in the sense of least squares) decomposition of a matrix in the most relevant directions of the data variance. Usually, this information is used to reduce the dimensionality of the data set in a few principal projection directions, this is called Truncated Singular Value Decomposition (TSVD). In situations where the data is continuously changing, the projection might become obsolete. Since the change rate of data can be fast, it is an interesting question whether the TSVD projection of the initial data is reliable. In the case of complex networks, this scenario is particularly important when considering network growth. Here we study the reliability of the TSVD projection of growing scale-free networks, monitoring its evolution at global and local scales.",
keywords = "evolving graph, stability, Truncated singular value decomposition",
author = "Pau Erola and Javier Borge-Holthoefer and Sergio Gomez and Alex Arenas",
year = "2012",
month = "7",
day = "1",
doi = "10.1142/S0218127412501593",
language = "English",
volume = "22",
journal = "International Journal of Bifurcation and Chaos in Applied Sciences and Engineering",
issn = "0218-1274",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "7",

}

TY - JOUR

T1 - Reliability of optimal linear projection of growing scale-free networks

AU - Erola, Pau

AU - Borge-Holthoefer, Javier

AU - Gomez, Sergio

AU - Arenas, Alex

PY - 2012/7/1

Y1 - 2012/7/1

N2 - Singular Value Decomposition (SVD) is a technique based on linear projection theory, which has been frequently used for data analysis. It constitutes an optimal (in the sense of least squares) decomposition of a matrix in the most relevant directions of the data variance. Usually, this information is used to reduce the dimensionality of the data set in a few principal projection directions, this is called Truncated Singular Value Decomposition (TSVD). In situations where the data is continuously changing, the projection might become obsolete. Since the change rate of data can be fast, it is an interesting question whether the TSVD projection of the initial data is reliable. In the case of complex networks, this scenario is particularly important when considering network growth. Here we study the reliability of the TSVD projection of growing scale-free networks, monitoring its evolution at global and local scales.

AB - Singular Value Decomposition (SVD) is a technique based on linear projection theory, which has been frequently used for data analysis. It constitutes an optimal (in the sense of least squares) decomposition of a matrix in the most relevant directions of the data variance. Usually, this information is used to reduce the dimensionality of the data set in a few principal projection directions, this is called Truncated Singular Value Decomposition (TSVD). In situations where the data is continuously changing, the projection might become obsolete. Since the change rate of data can be fast, it is an interesting question whether the TSVD projection of the initial data is reliable. In the case of complex networks, this scenario is particularly important when considering network growth. Here we study the reliability of the TSVD projection of growing scale-free networks, monitoring its evolution at global and local scales.

KW - evolving graph

KW - stability

KW - Truncated singular value decomposition

UR - http://www.scopus.com/inward/record.url?scp=84864801095&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84864801095&partnerID=8YFLogxK

U2 - 10.1142/S0218127412501593

DO - 10.1142/S0218127412501593

M3 - Article

VL - 22

JO - International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

JF - International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

SN - 0218-1274

IS - 7

M1 - 1250159

ER -