Month: March 2023

Using Markov chains and temporal alignment to identify clinical patterns in Dementia

Using Markov chains and temporal alignment to identify clinical patterns in Dementia
Luísa Marote e Costa, João Colaç,, Alexandra M. Carvalho,, Susana Vinga, Andreia Sofia Teixeira

Journal of Biomedical Informatics

In the healthcare sector, resorting to big data and advanced analytics is a great advantage when dealing with complex groups of patients in terms of comorbidities, representing a significant step towards personalized targeting. In this work, we focus on understanding key features and clinical pathways of patients with multimorbidity suffering from Dementia. This disease can result from many heterogeneous factors, potentially becoming more prevalent as the population ages. We present a set of methods that allow us to identify medical appointment patterns within a cohort of 1924 patients followed from January 2007 to August 2021 in Hospital da Luz (Lisbon), and to stratify patients into subgroups that exhibit similar patterns of interaction. With Markov Chains, we are able to identify the most prevailing medical appointments attended by Dementia patients, as well as recurring transitions between these. To perform patient stratification, we applied AliClu, a temporal sequence alignment algorithm for clustering longitudinal clinical data, which allowed us to successfully identify patient subgroups with similar medical appointment activity. A feature analysis per cluster obtained allows the identification of distinct patterns and characteristics. This pipeline provides a tool to identify prevailing clinical pathways of medical appointments within the dataset, as well as the most common transitions between medical specialities within Dementia patients. This methodology, alongside demographic and clinical data, has the potential to provide early signalling of the most likely clinical pathways and serve as a support tool for health providers in deciding the best course of treatment, considering a patient as a whole.

Read the full article at: www.sciencedirect.com

Structure-based approach can identify driver nodes in ensembles of biologically-inspired Boolean networks

Eli Newby, Jorge Gómez Tejeda Zañudo, Réka Albert

Because the attractors of biological networks reflect stable behaviors (e.g., cell phenotypes), identifying control interventions that can drive a system towards its attractors (attractor control) is of particular relevance when controlling biological systems. Driving a network’s feedback vertex set (FVS) by node-state override into a state consistent with a target attractor is proven to force every system trajectory to the target attractor, but in biological networks, the FVS is typically larger than can be realistically manipulated. External control of a subset of a biological network’s FVS was proposed as a strategy to drive the network to its attractors utilizing fewer interventions; however, the effectiveness of this strategy was only demonstrated on a small set of Boolean models of biological networks. Here, we extend this analysis to ensembles of biologically-inspired Boolean networks. On these models, we use three structural metrics — PRINCE propagation, modified PRINCE propagation, and CheiRank — to rank FVS subsets by their predicted attractor control strength. We validate the accuracy of these rankings using three dynamical measures: To Control, Away Control, and logical domain of influence. We also calculate the propagation metrics on effective graphs, which incorporate each Boolean model’s functional information into edge weights. While this additional information increases the predicting power of structural metrics, we find that the increase with respect to the unweighted network is limited. The propagation metrics in conjunction with the FVS can be used to identify realizable driver node sets by emulating the dynamics that are prevalent in biological networks. This approach only uses the network’s structure, and the driver sets are shown to be robust to the specific dynamical model.

Read the full article at: arxiv.org

Correlated Impact Dynamics in Science

Jiazhen Liu, Tamang Kunal, Dashun Wang, Chaoming Song

Science progresses by building upon previous discoveries. It is commonly believed that the impact of scientific papers, as measured by citations, is positively correlated with the impact of past discoveries built upon. However, analyzing over 30 million papers and nearly a billion citations across multiple disciplines, we find that there is a long-term positive citation correlation, but a negative short-term correlation. We demonstrate that the key to resolving this paradox lies in a new concept, called “capacity”, which captures the amount of originality remaining for a paper. We find there is an intimate link between capacity and impact dynamics that appears universal across the diverse fields we studied. The uncovered capacity measure not only explains the correlated impact dynamics across the sciences but also improves our understanding and predictions of high-impact discoveries.

Read the full article at: arxiv.org

Trustworthy Network Science – Tina Eliassi-Rad – Network Science Society Colloquium


loadYouTubePlayer(‘yt_video_Tafm_AXWi1Q_LZCNSJaOcFiaycQA’);

Abstract

As the use of machine learning (ML) algorithms in network science increases, so do the problems related to explainability, transparency, fairness, privacy, and robustness, to name a few. In this talk, I will give a brief overview of the field and present recent work from my lab on the (in)stability and explainability of node embeddings, attacks on ML algorithms for graphs, and equality in complex networks.

Bio
Tina Eliassi-Rad is a professor of computer science at Northeastern University and an external faculty member at Santa Fe Institute. She works at the intersection of AI and Network Science and cares about the impact of science and technology on the disadvantaged members of society.

Watch at: www.youtube.com

MODELING SOCIAL RESILIENCE: QUESTIONS, ANSWERS, OPEN PROBLEMS

FRANK SCHWEITZER, GEORGES ANDRES, GIONA CASIRAGHI, CHRISTOPH GOTE, RAMONA ROLLER, INGO SCHOLTES, GIACOMO VACCARIO, and CHRISTIAN ZINGG

Advances in Complex SystemsVol. 25, No. 08, 2250014

Resilience denotes the capacity of a system to withstand shocks and its ability to recover from them. We develop a framework to quantify the resilience of highly volatile, non-equilibrium social organizations, such as collectives or collaborating teams. It consists of four steps: (i) delimitation, i.e. narrowing down the target systems, (ii) conceptualization, i.e. identifying how to approach social organizations, (iii) formal representation using a combination of agent-based and network models, (iv) operationalization, i.e. specifying measures and demonstrating how they enter the calculation of resilience. Our framework quantifies two dimensions of resilience, the robustness of social organizations and their adaptivity, and combines them in a novel resilience measure. It allows monitoring resilience instantaneously using longitudinal data instead of an ex-post evaluation.

Read the full article at: www.worldscientific.com