2020
DOI: 10.1038/s41467-020-14418-6
|View full text |Cite
|
Sign up to set email alerts
|

Revealing the predictability of intrinsic structure in complex networks

Abstract: Structure prediction is an important and widely studied problem in network science and machine learning, finding its applications in various fields. Despite the significant progress in prediction algorithms, the fundamental predictability of structures remains unclear, as networks' complex underlying formation dynamics are usually unobserved or difficult to describe. As such, there has been a lack of theoretical guidance on the practical development of algorithms for their absolute performances. Here, for the … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
21
0
1

Year Published

2021
2021
2024
2024

Publication Types

Select...
9

Relationship

0
9

Authors

Journals

citations
Cited by 21 publications
(22 citation statements)
references
References 36 publications
(79 reference statements)
0
21
0
1
Order By: Relevance
“…(2020) suggested that the structural regularity corresponds to redundant information in the adjacency matrix, which can be characterized by a low-rank and sparse representation matrix. Sun et al. (2020) proposed a more direct method to measure such redundancy.…”
Section: Link Predictabilitymentioning
confidence: 99%
“…(2020) suggested that the structural regularity corresponds to redundant information in the adjacency matrix, which can be characterized by a low-rank and sparse representation matrix. Sun et al. (2020) proposed a more direct method to measure such redundancy.…”
Section: Link Predictabilitymentioning
confidence: 99%
“…Secondly, a two-layer coupling network is built for each subpopulation to portray the coevolution of epidemic and awareness within each city (Figure 1(b)), where nodes represent individuals [17,27,28]. e virtual contact layer describes the awareness diffusion based on the UAU model, and each node in this layer has two possible states: Unaware (U), representing that the individual has no self-protection awareness due to objective or subjective reasons, and Aware (A), referring to individuals with awareness of protecting themselves from this disease [29].…”
Section: 2mentioning
confidence: 99%
“…Although many works based on contact network models have been done on the resource allocation for epidemic control, most of them assume that contacts are static through time. However, contact patterns are not static [28][29][30][31] and abundant close contacts in heterogeneous social networks promote both epidemic outbreak and spreading [32][33][34][35]. In recent years, the activity-driven (AD) temporal network model has attracted a large amount of attention for considering the dynamic connectivity patterns in real networks [19,[36][37][38][39].…”
Section: Introductionmentioning
confidence: 99%