biased random walk
Recently Published Documents


TOTAL DOCUMENTS

140
(FIVE YEARS 45)

H-INDEX

17
(FIVE YEARS 2)

2021 ◽  
Vol 21 (S9) ◽  
Author(s):  
Hongkui Cao ◽  
Liang Zhang ◽  
Bo Jin ◽  
Shicheng Cheng ◽  
Xiaopeng Wei ◽  
...  

Abstract Background The historical data of rare disease is very scarce in reality, so how to perform drug repositioning for the rare disease is a great challenge. Most existing methods of drug repositioning for the rare disease usually neglect father–son information, so it is extremely difficult to predict drugs for the rare disease. Method In this paper, we focus on father–son information mining for the rare disease. We propose GRU-Cooperation-Attention-Network (GCAN) to predict drugs for the rare disease. We construct two heterogeneous networks for information enhancement, one network contains the father-nodes of the rare disease and the other network contains the son-nodes information. To bridge two heterogeneous networks, we set a mapping to connect them. What’s more, we use the biased random walk mechanism to collect the information smoothly from two heterogeneous networks, and employ a cooperation attention mechanism to enhance repositioning ability of the network. Result Comparing with traditional methods, GCAN makes full use of father–son information. The experimental results on real drug data from hospitals show that GCAN outperforms state-of-the-art machine learning methods for drug repositioning. Conclusion The performance of GCAN for drug repositioning is mainly limited by the insufficient scale and poor quality of the data. In future research work, we will focus on how to utilize more data such as drug molecule information and protein molecule information for the drug repositioning of the rare disease.


2021 ◽  
Vol 12 ◽  
Author(s):  
Jia Qu ◽  
Chun-Chun Wang ◽  
Shu-Bin Cai ◽  
Wen-Di Zhao ◽  
Xiao-Long Cheng ◽  
...  

Numerous experiments have proved that microRNAs (miRNAs) could be used as diagnostic biomarkers for many complex diseases. Thus, it is conceivable that predicting the unobserved associations between miRNAs and diseases is extremely significant for the medical field. Here, based on heterogeneous networks built on the information of known miRNA–disease associations, miRNA function similarity, disease semantic similarity, and Gaussian interaction profile kernel similarity for miRNAs and diseases, we developed a computing model of biased random walk with restart on multilayer heterogeneous networks for miRNA–disease association prediction (BRWRMHMDA) through enforcing degree-based biased random walk with restart (BRWR). Assessment results reflected that an AUC of 0.8310 was gained in local leave-one-out cross-validation (LOOCV), which proved the calculation algorithm’s good performance. Besides, we carried out BRWRMHMDA to prioritize candidate miRNAs for esophageal neoplasms based on HMDD v2.0. We further prioritize candidate miRNAs for breast neoplasms based on HMDD v1.0. The local LOOCV results and performance analysis of the case study all showed that the proposed model has good and stable performance.


Author(s):  
He Chengying ◽  
Huang Ke ◽  
Wen Zhang ◽  
Huang Qingcheng

In this paper, we use the permutation entropy algorithm to derive the static and dynamic permutation entropy of commodity futures, and to evaluate the effectiveness of main products in China’s commodity futures market. The intraday data of six varieties belonging to six categories in China’s commodity futures market are taken as samples. We find the following: (1) The return distribution of the main varieties shows high peaks, fat tails and asymmetry, and follows the biased random walk distribution characteristics; (2) The permutation entropy of all varieties decreases significantly in the same time window, during which the price volatility of major commodity markets rises. And the time window coincides with the impact time of COVID-19 epidemic; (3) By comparing the distribution of permutation entropy of main varieties in different stages of event shock, we found that the mean value of permutation entropy decreases significantly during the process of event shock, and the price fluctuates greatly. Therefore, the significant decrease of permutation entropy is a valuable warning signal for regulators and investors.


Author(s):  
Oran Ayalon ◽  
Yigal Sternklar ◽  
Ehud Fonio ◽  
Amos Korman ◽  
Nir S. Gov ◽  
...  

Cooperative transport of large food loads by Paratrechina longicornis ants demands repeated decision-making. Inspired by the Evidence Accumulation (EA) model classically used to describe decision-making in the brain, we conducted a binary choice experiment where carrying ants rely on social information to choose between two paths. We found that the carried load performs a biased random walk that continuously alternates between the two options. We show that this motion constitutes a physical realization of the abstract EA model and exhibits an emergent version of the psychophysical Weber’s law. In contrast to the EA model, we found that the load’s random step size is not fixed but, rather, varies with both evidence and circumstances. Using theoretical modeling we show that variable step size expands the scope of the EA model from isolated to sequential decisions. We hypothesize that this phenomenon may also be relevant in neuronal circuits that perform sequential decisions.


2021 ◽  
Vol 147 ◽  
pp. 110990
Author(s):  
Yan Wang ◽  
Xinxin Cao ◽  
Tongfeng Weng ◽  
Huijie Yang ◽  
Changgui Gu

2021 ◽  
Vol 17 (5) ◽  
pp. e1008998
Author(s):  
Halil İbrahim Kuru ◽  
Mustafa Buyukozkan ◽  
Oznur Tastan

Changes in protein and gene expression levels are often used as features in predictive modeling such as survival prediction. A common strategy to aggregate information contained in individual proteins is to integrate the expression levels with the biological networks. In this work, we propose a novel patient representation where we integrate proteins’ expression levels with the protein-protein interaction (PPI) networks: Patient representation with PRER (Pairwise Relative Expressions with Random walks) (PRER). PRER captures the dysregulation patterns of proteins based on the neighborhood of a protein in the PPI network. Specifically, PRER computes a feature vector for a patient by comparing the source protein’s expression level with other proteins’ levels that are within its neighborhood. The neighborhood of the source protein is derived by biased random-walk strategy on the network. We test PRER’s performance in survival prediction task in 10 different cancers using random forest survival models. PRER yields a statistically significant predictive performance in 9 out of 10 cancers when compared to the same model trained with features based on individual protein expressions. Furthermore, we identified the pairs of proteins that their interactions are predictive of patient survival but their individual expression levels are not. The set of identified relations provides a valuable collection of protein biomarkers with high prognostic value. PRER can be used for other complex diseases and prediction tasks that use molecular expression profiles as input. PRER is freely available at: https://github.com/hikuru/PRER.


2021 ◽  
Vol 12 ◽  
Author(s):  
Evert J. Loef ◽  
Hilary M. Sheppard ◽  
Nigel P. Birch ◽  
P. Rod Dunbar

The ability to study migratory behavior of immune cells is crucial to understanding the dynamic control of the immune system. Migration induced by chemokines is often assumed to be directional (chemotaxis), yet commonly used end-point migration assays are confounded by detecting increased cell migration that lacks directionality (chemokinesis). To distinguish between chemotaxis and chemokinesis we used the classic “under-agarose assay” in combination with video-microscopy to monitor migration of CCR7+ human monocyte-derived dendritic cells and T cells in response to a concentration gradient of CCL19. Formation of the gradients was visualized with a fluorescent marker and lasted several hours. Monocyte-derived dendritic cells migrated chemotactically towards the CCL19 gradient. In contrast, T cells exhibited a biased random walk that was largely driven by increased exploratory chemokinesis towards CCL19. This dominance of chemokinesis over chemotaxis in T cells is consistent with CCR7 ligation optimizing T cell scanning of antigen-presenting cells in lymphoid tissues.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Tong Wu ◽  
Yunlong Wang ◽  
Yue Wang ◽  
Emily Zhao ◽  
Yilian Yuan

AbstractAutomatic representation learning of key entities in electronic health record (EHR) data is a critical step for healthcare data mining that turns heterogeneous medical records into structured and actionable information. Here we propose , an algorithmic framework for learning continuous low-dimensional embedding vectors of the most common entities in EHR: medical services, doctors, and patients. features a hierarchical structure that encapsulates different node embedding schemes to cater for the unique characteristic of each medical entity. To embed medical services, we employ a biased-random-walk-based node embedding that leverages the irregular time intervals of medical services in EHR to embody their relative importance. To embed doctors and patients, we adhere to the principle “it’s what you do that defines you” and derive their embeddings based on their interactions with other types of entities through graph neural network and proximity-preserving network embedding, respectively. Using real-world clinical data, we demonstrate the efficacy of over competitive baselines on diagnosis prediction, readmission prediction, as well as recommending doctors to patients based on their medical conditions. In addition, medical service embeddings pretrained using can substantially improve the performance of sequential models in predicting patients clinical outcomes. Overall, can serve as a general-purpose representation learning algorithm for EHR data and benefit various downstream tasks in terms of both performance and interpretability.


Sign in / Sign up

Export Citation Format

Share Document