2019
DOI: 10.1103/physrevx.9.031050
|View full text |Cite
|
Sign up to set email alerts
|

Exact Rank Reduction of Network Models

Abstract: With the advent of the big data era, generative models of complex networks are becoming elusive from direct computational simulation. We present an exact, linear-algebraic reduction scheme of generative models of networks. By exploiting the bilinear structure of the matrix representation of the generative model, we separate its null eigenspace, and reduce the exact description of the generative model to a smaller vector space. After reduction, we group generative models in universality classes according to the… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
0
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 54 publications
(73 reference statements)
0
0
0
Order By: Relevance
“…3a. Such no-correlation scenario leads the resulting matrix to be in the universality class of so-called rank-1 networks 40 , and can also be understood under the paradigm of fitness-mediated good-get-richer networks 41 or a particular class of hidden variable network 42 .…”
Section: Phytocentric Embedding: Function-function Network and Multif...mentioning
confidence: 99%
See 1 more Smart Citation
“…3a. Such no-correlation scenario leads the resulting matrix to be in the universality class of so-called rank-1 networks 40 , and can also be understood under the paradigm of fitness-mediated good-get-richer networks 41 or a particular class of hidden variable network 42 .…”
Section: Phytocentric Embedding: Function-function Network and Multif...mentioning
confidence: 99%
“…The finding that woody shrubs are those more strongly involved in different functions might be c The conditioned plant-plant networks are again in the universality class of rank-1 networks 40 and can be interpreted as fitness-based or hidden variable networks 41,42 .…”
Section: Phytocentric Embedding: Function-function Network and Multif...mentioning
confidence: 99%