Efficient routing on complex networks

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it efficient path}, which considers the possible congestion in the nodes along actual paths. Since the nodes with largest degree are very susceptible to traffic congestion, an effective way to improve traffic and control congestion, as our new strategy, can be as redistributing traffic load in central nodes to other non-central nodes. Simulation results indicate that the network capability in processing traffic is improved more than 10 times by optimizing the efficient path, which is in good agreement with the analysis.Comment: 4 pages, 4 figure

Knowledge-Informed Machine Learning for Cancer Diagnosis and Prognosis: A review

Cancer remains one of the most challenging diseases to treat in the medical field. Machine learning has enabled in-depth analysis of rich multi-omics profiles and medical imaging for cancer diagnosis and prognosis. Despite these advancements, machine learning models face challenges stemming from limited labeled sample sizes, the intricate interplay of high-dimensionality data types, the inherent heterogeneity observed among patients and within tumors, and concerns about interpretability and consistency with existing biomedical knowledge. One approach to surmount these challenges is to integrate biomedical knowledge into data-driven models, which has proven potential to improve the accuracy, robustness, and interpretability of model results. Here, we review the state-of-the-art machine learning studies that adopted the fusion of biomedical knowledge and data, termed knowledge-informed machine learning, for cancer diagnosis and prognosis. Emphasizing the properties inherent in four primary data types including clinical, imaging, molecular, and treatment data, we highlight modeling considerations relevant to these contexts. We provide an overview of diverse forms of knowledge representation and current strategies of knowledge integration into machine learning pipelines with concrete examples. We conclude the review article by discussing future directions to advance cancer research through knowledge-informed machine learning.Comment: 41 pages, 4 figures, 2 table

An image-based modeling framework for predicting spatiotemporal brain cancer biology within individual patients

Imaging is central to the clinical surveillance of brain tumors yet it provides limited insight into a tumor\u27s underlying biology. Machine learning and other mathematical modeling approaches can leverage paired magnetic resonance images and image-localized tissue samples to predict almost any characteristic of a tumor. Image-based modeling takes advantage of the spatial resolution of routine clinical scans and can be applied to measure biological differences within a tumor, changes over time, as well as the variance between patients. This approach is non-invasive and circumvents the intrinsic challenges of inter- and intratumoral heterogeneity that have historically hindered the complete assessment of tumor biology and treatment responsiveness. It can also reveal tumor characteristics that may guide both surgical and medical decision-making in real-time. Here we describe a general framework for the acquisition of image-localized biopsies and the construction of spatiotemporal radiomics models, as well as case examples of how this approach may be used to address clinically relevant questions

Stochastic evolution equations driven by Liouville fractional Brownian motion

Let H be a Hilbert space and E a Banach space. We set up a theory of stochastic integration of L(H,E)-valued functions with respect to H-cylindrical Liouville fractional Brownian motions (fBm) with arbitrary Hurst parameter in the interval (0,1). For Hurst parameters in (0,1/2) we show that a function F:(0,T)\to L(H,E) is stochastically integrable with respect to an H-cylindrical Liouville fBm if and only if it is stochastically integrable with respect to an H-cylindrical fBm with the same Hurst parameter. As an application we show that second-order parabolic SPDEs on bounded domains in \mathbb{R}^d, driven by space-time noise which is white in space and Liouville fractional in time with Hurst parameter in (d/4,1) admit mild solution which are H\"older continuous both and space.Comment: To appear in Czech. Math.

Identification of single-dose, dual-echo based CBV threshold for fractional tumor burden mapping in recurrent glioblastoma

BackgroundRelative cerebral blood volume (rCBV) obtained from dynamic susceptibility contrast (DSC) MRI is widely used to distinguish high grade glioma recurrence from post treatment radiation effects (PTRE). Application of rCBV thresholds yield maps to distinguish between regional tumor burden and PTRE, a biomarker termed the fractional tumor burden (FTB). FTB is generally measured using conventional double-dose, single-echo DSC-MRI protocols; recently, a single-dose, dual-echo DSC-MRI protocol was clinically validated by direct comparison to the conventional double-dose, single-echo protocol. As the single-dose, dual-echo acquisition enables reduction in the contrast agent dose and provides greater pulse sequence parameter flexibility, there is a compelling need to establish dual-echo DSC-MRI based FTB mapping. In this study, we determine the optimum standardized rCBV threshold for the single-dose, dual-echo protocol to generate FTB maps that best match those derived from the reference standard, double-dose, single-echo protocol.MethodsThe study consisted of 23 high grade glioma patients undergoing perfusion scans to confirm suspected tumor recurrence. We sequentially acquired single dose, dual-echo and double dose, single-echo DSC-MRI data. For both protocols, we generated leakage-corrected standardized rCBV maps. Standardized rCBV (sRCBV) thresholds of 1.0 and 1.75 were used to compute single-echo FTB maps as the reference for delineating PTRE (sRCBV < 1.0), tumor with moderate angiogenesis (1.0 < sRCBV < 1.75), and tumor with high angiogenesis (sRCBV > 1.75) regions. To assess the sRCBV agreement between acquisition protocols, the concordance correlation coefficient (CCC) was computed between the mean tumor sRCBV values across the patients. A receiver operating characteristics (ROC) analysis was performed to determine the optimum dual-echo sRCBV threshold. The sensitivity, specificity, and accuracy were compared between the obtained optimized threshold (1.64) and the standard reference threshold (1.75) for the dual-echo sRCBV threshold.ResultsThe mean tumor sRCBV values across the patients showed a strong correlation (CCC = 0.96) between the two protocols. The ROC analysis showed maximum accuracy at thresholds of 1.0 (delineate PTRE from tumor) and 1.64 (differentiate aggressive tumors). The reference threshold (1.75) and the obtained optimized threshold (1.64) yielded similar accuracy, with slight differences in sensitivity and specificity which were not statistically significant (1.75 threshold: Sensitivity = 81.94%; Specificity: 87.23%; Accuracy: 84.58% and 1.64 threshold: Sensitivity = 84.48%; Specificity: 84.97%; Accuracy: 84.73%).ConclusionsThe optimal sRCBV threshold for single-dose, dual-echo protocol was found to be 1.0 and 1.64 for distinguishing tumor recurrence from PTRE; however, minimal differences were observed when using the standard threshold (1.75) as the upper threshold, suggesting that the standard threshold could be used for both protocols. While the prior study validated the agreement of the mean sRCBV values between the protocols, this study confirmed that their voxel-wise agreement is suitable for reliable FTB mapping. Dual-echo DSC-MRI acquisitions enable robust single-dose sRCBV and FTB mapping, provide pulse sequence parameter flexibility and should improve reproducibility by mitigating variations in preload dose and incubation time

Facilitating Joint Chaos and Fractal Analysis of Biosignals through Nonlinear Adaptive Filtering

Background: Chaos and random fractal theories are among the most important for fully characterizing nonlinear dynamics of complicated multiscale biosignals. Chaos analysis requires that signals be relatively noise-free and stationary, while fractal analysis demands signals to be non-rhythmic and scale-free. Methodology/Principal Findings: To facilitate joint chaos and fractal analysis of biosignals, we present an adaptive algorithm, which: (1) can readily remove nonstationarities from the signal, (2) can more effectively reduce noise in the signals than linear filters, wavelet denoising, and chaos-based noise reduction techniques; (3) can readily decompose a multiscale biosignal into a series of intrinsically bandlimited functions; and (4) offers a new formulation of fractal and multifractal analysis that is better than existing methods when a biosignal contains a strong oscillatory component. Conclusions: The presented approach is a valuable, versatile tool for the analysis of various types of biological signals. Its effectiveness is demonstrated by offering new important insights into brainwave dynamics and the very high accuracy in automatically detecting epileptic seizures from EEG signals

Integration of Machine Learning and Mechanistic Models Accurately Predicts Variation in Cell Density of Glioblastoma Using Multiparametric MRI

Glioblastoma (GBM) is a heterogeneous and lethal brain cancer. These tumors are followed using magnetic resonance imaging (MRI), which is unable to precisely identify tumor cell invasion, impairing effective surgery and radiation planning. We present a novel hybrid model, based on multiparametric intensities, which combines machine learning (ML) with a mechanistic model of tumor growth to provide spatially resolved tumor cell density predictions. The ML component is an imaging data-driven graph-based semi-supervised learning model and we use the Proliferation-Invasion (PI) mechanistic tumor growth model. We thus refer to the hybrid model as the ML-PI model. The hybrid model was trained using 82 image-localized biopsies from 18 primary GBM patients with pre-operative MRI using a leave-one-patient-out cross validation framework. A Relief algorithm was developed to quantify relative contributions from the data sources. The ML-PI model statistically significantly outperformed (p \u3c 0.001) both individual models, ML and PI, achieving a mean absolute predicted error (MAPE) of 0.106 ± 0.125 versus 0.199 ± 0.186 (ML) and 0.227 ± 0.215 (PI), respectively. Associated Pearson correlation coefficients for ML-PI, ML, and PI were 0.838, 0.518, and 0.437, respectively. The Relief algorithm showed the PI model had the greatest contribution to the result, emphasizing the importance of the hybrid model in achieving the high accuracy

Quantifying intra-tumoral genetic heterogeneity of glioblastoma toward precision medicine using MRI and a data-inclusive machine learning algorithm

Glioblastoma (GBM) is one of the most aggressive and lethal human cancers. Intra-tumoral genetic heterogeneity poses a significant challenge for treatment. Biopsy is invasive, which motivates the development of non-invasive, MRI-based machine learning (ML) models to quantify intra-tumoral genetic heterogeneity for each patient. This capability holds great promise for enabling better therapeutic selection to improve patient outcomes. We proposed a novel Weakly Supervised Ordinal Support Vector Machine (WSO-SVM) to predict regional genetic alteration status within each GBM tumor using MRI. WSO-SVM was applied to a unique dataset of 318 image-localized biopsies with spatially matched multiparametric MRI from 74 GBM patients. The model was trained to predict the regional genetic alteration of three GBM driver genes (EGFR, PDGFRA, and PTEN) based on features extracted from the corresponding region of five MRI contrast images. For comparison, a variety of existing ML algorithms were also applied. The classification accuracy of each gene was compared between the different algorithms. The SHapley Additive exPlanations (SHAP) method was further applied to compute contribution scores of different contrast images. Finally, the trained WSO-SVM was used to generate prediction maps within the tumoral area of each patient to help visualize the intra-tumoral genetic heterogeneity. This study demonstrated the feasibility of using MRI and WSO-SVM to enable non-invasive prediction of intra-tumoral regional genetic alteration for each GBM patient, which can inform future adaptive therapies for individualized oncology.Comment: 36 pages, 8 figures, 3 table