We consider the problem of determining the proportion of edges that are discovered in an Erdos-Rényi graph when one constructs all shortest paths from a given source node to all other nodes. This problem is equivalent to the one of determining the proportion of edges connecting nodes that are at identical distance from the source node. The evolution of this quantity with the probability of existence of the edges exhibits intriguing oscillatory behavior. In order to perform our analysis, we introduce a different way of computing the distribution of distances between nodes. Our method outperforms previous similar analyses and leads to estimates that coincide remarkably well with numerical simulations. It allows us to characterize the phase transitions appearing when the connectivity probability varies.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1103/PhysRevE.76.066101 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Background: Participant retention is a key determinant for a successful clinical trial. In Alzheimer's disease (AD) trials, participants are typically required to enroll with a study partner, which adds barriers to retention. Previous analyses of North American trial data found that most study partners were spouses and that such dyads had higher study completion rates than other study partner types.
View Article and Find Full Text PDFDementia Care Research and Psychosocial Factors.
Alzheimers Dement
December 2024
Central South University, Changsha, Hunan, China.
Background: This prediction model quantifies the risk of cognitive impairment. This aim of this study was to develop and validate a prediction model to calculate the 6-year risk of cognitive impairment.
Methods: Participants from the Chinese Longitudinal Healthy Longevity Survey (CLHLS) 2008-2014 and 2011-2018 surveys were included for developing the cognitive impairment prediction model.
Dementia Care Research and Psychosocial Factors.
Alzheimers Dement
December 2024
School of Medical and Health Sciences, Tung Wah College, Kowloon, Hong Kong.
Background: Understanding how caregivers perceive their own aging process is essential for addressing their well-being and the quality of care they provide. This study aimed at exploring the relationship between caregivers' self-perception of ageing in relation to their strain experienced in caregiving, and their perceived physical and mental health symptoms. Moreover, to examine if the strain experience and perceived health condition were key predictors to their self-perception of ageing.
View Article and Find Full Text PDFDementia Care Research and Psychosocial Factors.
Alzheimers Dement
December 2024
Yonsei University, Wonju, Gangwon-do, Korea, Republic of (South).
Background: Self-rated health status goes beyond a mere indicator of one's well-being, encompassing biological, social, and functional aspects. It has emerged as a significant variable in predicting mortality. Against this backdrop, understanding the impact of subjective health status on anxiety symptoms is crucial for individuals with dementia.
View Article and Find Full Text PDFDementia Care Research and Psychosocial Factors.
Alzheimers Dement
December 2024
University of Virginia, Charlottesville, VA, USA.
Background: Seizures are a common co-morbidity of dementia and are associated with accelerated cognitive decline. However, the impact of recurrent versus remote seizures on mortality outcomes in people with dementia (PWD) has not been studied. The purpose of our study is to fill this knowledge gap.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!