Random walk

随机游走
  • 文章类型: Journal Article
    药物-靶点相互作用的研究在药物开发过程中起着重要的作用。DTI预测的主题在过去几年中有了很大的进步,产生了许多重要的研究结果和方法。异构数据源为药物-靶标相互作用预测提供了更丰富的信息和全面的视角,因此,许多现有的方法依赖于异构网络,图嵌入技术成为从异构网络中提取信息的重要技术。这些方法,然而,不太关注异构网络中潜在的嘈杂信息,而更关注这些网络中的信息提取程度。基于此,本文提出了一种潜在的DTI预测网络模型FBRWPC。它使用细粒度的相似性选择程序,首先整合相似网络上的相似性,然后使用带有重启的双向随机游走图嵌入学习方法来获得更新的药物靶标相互作用矩阵。通过使用相似度选择和细粒度选择相似度集成,该框架可以有效地滤除异构网络中存在的噪声,提高模型的预测性能。实验结果表明,即使被分成四种不同类型的数据集,FBRWPC仍然可以保持出色的预测性能,模型的弹性和良好的泛化的标志。
    The study of drug-target interaction plays an important role in the process of drug development. The subject of DTI forecasting has advanced significantly in the last several years, yielding numerous significant research findings and methodologies. Heterogeneous data sources provide richer information and comprehensive perspectives for drug-target interaction prediction, so many existing methods rely on heterogeneous networks, and graph embedding technology becomes an important technology to extract information from heterogeneous networks. These approaches, however, are less concerned with potential noisy information in heterogeneous networks and more focused on the extent of information extraction in those networks. Based on this, a potential DTI predictive network model called FBRWPC is proposed in this paper. It uses a fine-grained similarity selection program to first integrate similarity on similar networks and then a bidirectional random walk graph embedding learning method with restart to obtain an updated drug target interaction matrix. Through the use of similarity selection and fine-grained selection similarity integration, the framework can effectively filter out the noise present in heterogeneous networks and enhance the model\'s prediction performance. The experimental findings demonstrate that, even after being split up into four distinct types of data sets, FBRWPC can still retain great prediction performance, a sign of the model\'s resilience and good generalization.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    描述生物细胞群的空间扩散和入侵的数学模型通常是在使用反应扩散方程的连续建模框架中开发的。虽然通常采用基于线性扩散的连续模型,并且已知可以捕获关键的实验观察结果,线性扩散无法预测通常通过实验观察到的定义明确的尖锐前沿。这一观察结果激发了非线性退化扩散的使用;然而,这些非线性模型和相关参数缺乏明确的生物学动机和解释。这里,我们采取了不同的方法,通过开发一个随机离散晶格模型,结合生物启发机制,然后推导反应扩散连续极限。受实验观察的启发,模拟中的试剂沉积了细胞外物质,我们称之为底物,局部到晶格上,试剂的运动性与底物密度成正比。模拟二维圆形屏障测定的离散模拟说明了离散模型如何支持平滑和尖锐的前沿密度分布,这取决于基底沉积的速率。粗粒度的离散模型导致了一种新颖的偏微分方程(PDE)模型,其解可以准确地逼近离散模型的平均数据。新的离散模型和PDE逼近提供了一个简单的,用于模拟传播的生物动机框架,细胞群的生长和侵袭具有明确的锐角。GitHub上提供了用于复制此工作中所有结果的开源Julia代码。
    Mathematical models describing the spatial spreading and invasion of populations of biological cells are often developed in a continuum modelling framework using reaction-diffusion equations. While continuum models based on linear diffusion are routinely employed and known to capture key experimental observations, linear diffusion fails to predict well-defined sharp fronts that are often observed experimentally. This observation has motivated the use of nonlinear degenerate diffusion; however, these nonlinear models and the associated parameters lack a clear biological motivation and interpretation. Here, we take a different approach by developing a stochastic discrete lattice-based model incorporating biologically inspired mechanisms and then deriving the reaction-diffusion continuum limit. Inspired by experimental observations, agents in the simulation deposit extracellular material, which we call a substrate, locally onto the lattice, and the motility of agents is taken to be proportional to the substrate density. Discrete simulations that mimic a two-dimensional circular barrier assay illustrate how the discrete model supports both smooth and sharp-fronted density profiles depending on the rate of substrate deposition. Coarse-graining the discrete model leads to a novel partial differential equation (PDE) model whose solution accurately approximates averaged data from the discrete model. The new discrete model and PDE approximation provide a simple, biologically motivated framework for modelling the spreading, growth and invasion of cell populations with well-defined sharp fronts. Open-source Julia code to replicate all results in this work is available on GitHub.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    新的治疗靶点的发现,定义为药物可以与之相互作用以诱导治疗益处的蛋白质,通常是药物发现的第一步,也是最重要的一步。目标发现的一种解决方案是目标重新定位,一种依赖于对新疾病的已知目标进行再利用的策略,导致新的治疗方法,副作用少,潜在的药物协同作用。生物网络已成为集成异构数据并促进预测生物学或治疗特性的强大工具。因此,它们被广泛用于通过表征潜在的候选者来预测新的治疗靶点,通常基于它们在蛋白质-蛋白质相互作用(PPI)网络中的相互作用,以及它们与疾病相关基因的接近程度。然而,对PPI网络的过度依赖以及潜在靶标必须在已知基因附近的假设可能会引入偏差,从而限制这些方法的有效性.本研究以两种方式解决了这些限制。首先,通过利用多层网络,其中包含额外的信息,如基因调控,代谢物相互作用,代谢途径,和一些疾病特征,如差异表达基因,突变基因,副本编号变更,和结构变体。第二,通过使用几种方法从网络中提取相关特征,包括与疾病相关基因的接近度,但也没有偏见的方法,如基于传播的方法,拓扑度量,和模块检测算法。以前列腺癌为例,最佳特征被识别并用于训练机器学习算法,以预测前列腺癌的5个新的有希望的治疗目标:IGF2R,C5AR,RAB7、SETD2和NPBWR1。
    The discovery of novel therapeutic targets, defined as proteins which drugs can interact with to induce therapeutic benefits, typically represent the first and most important step of drug discovery. One solution for target discovery is target repositioning, a strategy which relies on the repurposing of known targets for new diseases, leading to new treatments, less side effects and potential drug synergies. Biological networks have emerged as powerful tools for integrating heterogeneous data and facilitating the prediction of biological or therapeutic properties. Consequently, they are widely employed to predict new therapeutic targets by characterizing potential candidates, often based on their interactions within a Protein-Protein Interaction (PPI) network, and their proximity to genes associated with the disease. However, over-reliance on PPI networks and the assumption that potential targets are necessarily near known genes can introduce biases that may limit the effectiveness of these methods. This study addresses these limitations in two ways. First, by exploiting a multi-layer network which incorporates additional information such as gene regulation, metabolite interactions, metabolic pathways, and several disease signatures such as Differentially Expressed Genes, mutated genes, Copy Number Alteration, and structural variants. Second, by extracting relevant features from the network using several approaches including proximity to disease-associated genes, but also unbiased approaches such as propagation-based methods, topological metrics, and module detection algorithms. Using prostate cancer as a case study, the best features were identified and utilized to train machine learning algorithms to predict 5 novel promising therapeutic targets for prostate cancer: IGF2R, C5AR, RAB7, SETD2 and NPBWR1.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    本文研究了一种可靠性系统,该系统受到三种类型的冲击的影响,这些冲击被列为无害的,关键,或者极端,根据它们的大小,分别低于H1、在H1和H2之间以及高于H2。系统的故障是由单个极端冲击或总共N个临界冲击引起的。此外,系统在发生M对冲击时失效,其滞后小于任何顺序的δ(δ冲击)。因此,当三个命名的累积损害之一首先发生时,系统将失败。因此,由于三个相关冲击过程的竞争,它失败了。我们获得了失效时间的封闭形式的联合分布,电击计数失败,δ-电击计数,以及系统发生故障时的累积损坏,仅举几例。特别是,可靠性函数直接遵循故障时间的边际分布。在修改后的系统中,我们将δ冲击限制在那些在连续有害冲击之间有小滞后的冲击。我们将系统视为广义随机游走过程,并使用了我们早期工作中开发的离散运算演算的完善变体。我们证明了我们公式的分析可操作性,这些公式也得到了验证,通过蒙特卡罗模拟。
    This paper deals with a reliability system hit by three types of shocks ranked as harmless, critical, or extreme, depending on their magnitudes, being below H1, between H1 and H2, and above H2, respectively. The system\'s failure is caused by a single extreme shock or by a total of N critical shocks. In addition, the system fails under occurrences of M pairs of shocks with lags less than some δ (δ-shocks) in any order. Thus, the system fails when one of the three named cumulative damages occurs first. Thus, it fails due to the competition of the three associated shock processes. We obtain a closed-form joint distribution of the time-to-failure, shock count upon failure, δ-shock count, and cumulative damage to the system on failure, to name a few. In particular, the reliability function directly follows from the marginal distribution of the failure time. In a modified system, we restrict δ-shocks to those with small lags between consecutive harmful shocks. We treat the system as a generalized random walk process and use an embellished variant of discrete operational calculus developed in our earlier work. We demonstrate analytical tractability of our formulas which are also validated, through Monte Carlo simulation.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    群机器人通常是探索恶劣环境和搜索和救援操作的首选。本研究探讨了影响自主机器人群运动策略的因素及其对野外群分布的影响,采用基于仿真的分析。 本研究由两部分组成:最初,机器人作为被动实体经历自由落体,其次是一个 阶段,他们采用预定义的移动策略从他们的下降位置。本研究旨在研究初始位置和相关参数如何影响运动特性和最终群体分布。为了实现这一目标,四个参数-半径,高度,质量,并确定了 恢复系数,每个都分配了三个不同的值。这项研究观察到 这些参数对机器人运动的影响,考虑随机行走等运动策略, LevyWalk,马尔可夫过程,和布朗运动。结果表明,增加的参数值 引起的位置值的变化的自由落体在第一部分,这是第二部分的初始位置,以不同的方式影响运动策略。关于机器人的径向和角度扩展,对结果进行了 分析。径向扩散测量群元素从其初始位置扩散的距离,而角度扩展表示机器人根据极角分布的均匀性。该研究全面调查了自主机器人群的运动策略如何受到参数的影响,以及这些效应如何在结果中体现。这些发现预计将提高 自主机器人群在探索任务中的有效利用。 关键词:SwarmRobotics,自主机器人,随机漫步,LevyWalk,布朗运动,马尔可夫 过程。
    Swarm robots are frequently preferred for the exploration of harsh environments and search and rescue operations. This study explores the factors that influence the movement strategies of autonomous robot swarms and their impact on swarm distribution in the field, employing simulation-based analysis. The research consists of two parts: initially, robots undergo free-fall as passive entities, followed by a phase where they employ predefined movement strategies from their fall positions. The study aims to investigate how the initial position and related parameters affect movement characteristics and the ultimate swarm distribution. To achieve this objective, four parameters-radius, height, mass, and the Coefficient of Restitution-were identified, each assigned three different values. The study observes the effects of these parameters on robot motion, considering motion strategies such as Random Walk, Levy Walk, Markov Process, and Brownian Motion. Results indicate that increasing parameter values induce changes in the position values of the free-falling swarm in the first part, which is the initial position for the second part, influencing movement strategies in diverse ways. The outcomes are analyzed concerning the radial and angular spread of the robots. Radial spread measures how far swarm elements spread from their initial positions, while angular spread indicates how homogeneously the robots are distributed according to the polar angle. The study comprehensively investigates how the movement strategies of autonomous robot swarms are impacted by parameters and how these effects manifest in the results. The findings are anticipated to enhance the effective utilization of autonomous robot swarms in exploration missions.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    由于科学研究表明miRNA的异常表达会导致许多复杂疾病的发生,miRNA与疾病关系的精确测定极大地促进了人类医学的进步。为了解决传统实验方法效率低下的问题,已经提出了许多计算方法来预测miRNA-疾病相关具有增强的准确性。然而,通过整合基因信息构建miRNA-基因-疾病异质性网络在现有计算技术中的探索相对不足。因此,本文提出了一种通过自动编码器并在miRNA-基因-疾病异质性网络(AE-RW)上实现随机游走来预测miRNA-疾病关联的技术。首先,我们整合了miRNA之间的关联信息和相似性,基因,构建miRNA-基因-疾病异质性网络。随后,我们合并了通过自动编码器和随机游走过程独立提取的两个网络特征表示。最后,利用深度神经网络(DNN)进行关联预测。实验结果表明,AE-RW模型在HMDDv3.2数据集上通过5倍CV实现了0.9478的AUC,超越了现有的五种最先进的模式。此外,对乳腺癌和肺癌进行了案例研究,进一步验证了我们模型的优越预测能力。
    Since scientific investigations have demonstrated that aberrant expression of miRNAs brings about the incidence of numerous intricate diseases, precise determination of miRNA-disease relationships greatly contributes to the advancement of human medical progress. To tackle the issue of inefficient conventional experimental approaches, numerous computational methods have been proposed to predict miRNA-disease association with enhanced accuracy. However, constructing miRNA-gene-disease heterogeneous network by incorporating gene information has been relatively under-explored in existing computational techniques. Accordingly, this paper puts forward a technique to predict miRNA-disease association by applying autoencoder and implementing random walk on miRNA-gene-disease heterogeneous network(AE-RW). Firstly, we integrate association information and similarities between miRNAs, genes, and diseases to construct a miRNA-gene-disease heterogeneous network. Subsequently, we consolidate two network feature representations extracted independently via an autoencoder and a random walk procedure. Finally, deep neural network(DNN) are utilized to conduct association prediction. The experimental results demonstrate that the AE-RW model achieved an AUC of 0.9478 through 5-fold CV on the HMDD v3.2 dataset, outperforming the five most advanced existing models. Additionally, case studies were implemented for breast and lung cancer, further validated the superior predictive capabilities of our model.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    胃泌术是动物胚胎的第一个主要分化过程。然而,由于伦理限制,人类原肠胚形成的动态大部分仍然未知。我们研究了人类多能干细胞中胚层和内胚层细胞分化的动力学,以了解人类胃泌素的细胞动力学。人类多能干细胞具有与表皮母细胞相似的特性,这就产生了三个胚层。由人类诱导的多能干细胞诱导的中胚层和内胚层具有超过75%的纯度。使用延时成像追踪多能干细胞衍生的中胚层和内胚层细胞的单细胞动力学。中胚层和内胚层细胞随机迁移,伴随着短期的方向性持久性。在中胚层和内胚层迁移之间没有检测到实质性差异。使用测量参数创建的计算机模拟显示,随机运动和外力,例如从原始条纹区域向细胞扩散,模仿均匀盘状胚层的形成。这些结果与羊膜的发育是一致的,这表明人类多能干细胞作为研究人类胚胎发生的良好模型的有效性。
    Gastrulation is the first major differentiation process in animal embryos. However, the dynamics of human gastrulation remain mostly unknown owing to the ethical limitations. We studied the dynamics of the mesoderm and endoderm cell differentiation from human pluripotent stem cells for insight into the cellular dynamics of human gastrulation. Human pluripotent stem cells have properties similar to those of the epiblast, which gives rise to the three germ layers. The mesoderm and endoderm were induced with more than 75% purity from human induced pluripotent stem cells. Single-cell dynamics of pluripotent stem cell-derived mesoderm and endoderm cells were traced using time-lapse imaging. Both mesoderm and endoderm cells migrate randomly, accompanied by short-term directional persistence. No substantial differences were detected between mesoderm and endoderm migration. Computer simulations created using the measured parameters revealed that random movement and external force, such as the spread out of cells from the primitive streak area, mimicked the homogeneous discoidal germ layer formation. These results were consistent with the development of amniotes, which suggests the effectiveness of human pluripotent stem cells as a good model for studying human embryogenesis.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

    求助全文

  • 文章类型: Journal Article
    最初引入了推断的违约率(IRD),作为可根据保加利亚国家银行公开报告的信息计算的违约风险指标。我们为基于宏观经济因素在银行集团和银行系统级别上预测IRD的建议方法提供了更详细的理由。此外,我们在时间序列分析中提供了额外的经验证据。此外,我们证明IRD为比较不同银行集团的信用风险提供了一个新的视角。估计方法和模型假设符合保加利亚现行法规和IFRS9会计准则。建议的模型可供从业人员在会计报告的背景下每月预测违约概率以及监测和管理信用风险时使用。
    The inferred rate of default (IRD) was first introduced as an indicator of default risk computable from information publicly reported by the Bulgarian National Bank. We have provided a more detailed justification for the suggested methodology for forecasting the IRD on the bank-group- and bank-system-level based on macroeconomic factors. Furthermore, we supply additional empirical evidence in the time-series analysis. Additionally, we demonstrate that IRD provides a new perspective for comparing credit risk across bank groups. The estimation methods and model assumptions agree with current Bulgarian regulations and the IFRS 9 accounting standard. The suggested models could be used by practitioners in monthly forecasting the point-in-time probability of default in the context of accounting reporting and in monitoring and managing credit risk.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    背景:单细胞RNA测序(scRNA-seq)技术的快速发展导致了大量的scRNA-seq数据,这极大地推进了许多涉及组织异质性的生物医学领域的研究,疾病的发病机制和耐药性等。scRNA-seq数据分析的一个主要任务是根据细胞的表达特征对细胞进行聚类。到目前为止,已经提出了许多方法来推断细胞簇,然而,仍有很大的空间来提高他们的表现。
    结果:在本文中,我们开发了一种新的两步聚类方法来有效地对scRNA-seq数据进行聚类,称为TSC-两步聚类的缩写。特别是,通过将所有细胞分为两种类型:核心细胞(可能位于簇的中心周围)和非核心细胞(位于簇的边界区域),我们首先通过分层聚类对核心单元进行聚类(第一步),然后将非核心单元分配给相应的最近的聚类(第二步)。对12个真实scRNA-seq数据集的大量实验表明,TSC优于现有技术的方法。
    结论:TSC是一种有效的聚类方法,由于其两步聚类策略,它是scRNA-seq数据分析的有用工具。
    BACKGROUND: The rapid devolvement of single cell RNA sequencing (scRNA-seq) technology leads to huge amounts of scRNA-seq data, which greatly advance the research of many biomedical fields involving tissue heterogeneity, pathogenesis of disease and drug resistance etc. One major task in scRNA-seq data analysis is to cluster cells in terms of their expression characteristics. Up to now, a number of methods have been proposed to infer cell clusters, yet there is still much space to improve their performance.
    RESULTS: In this paper, we develop a new two-step clustering approach to effectively cluster scRNA-seq data, which is called TSC - the abbreviation of Two-Step Clustering. Particularly, by dividing all cells into two types: core cells (those possibly lying around the centers of clusters) and non-core cells (those locating in the boundary areas of clusters), we first clusters the core cells by hierarchical clustering (the first step) and then assigns the non-core cells to the corresponding nearest clusters (the second step). Extensive experiments on 12 real scRNA-seq datasets show that TSC outperforms the state of the art methods.
    CONCLUSIONS: TSC is an effective clustering method due to its two-steps clustering strategy, and it is a useful tool for scRNA-seq data analysis.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

  • 文章类型: Journal Article
    六型分泌系统(T6SS)是介导细菌细胞杀伤的跨膜蛋白复合物。T6SS包括三个主要组件(跨膜,基板和鞘/管复合体)依次组装,以使攻击细胞能够将有效载荷运输到相邻细胞中。T6SS攻击会破坏靶细胞的基本细胞成分的功能,通常导致他们的死亡。虽然组装的T6SS在攻击细胞的细胞膜上采用固定位置,射击地点的位置因射击事件而异。在粘质沙雷菌中,翻译后调节网络以影响攻击细胞杀死靶细胞的能力的方式调节T6SS的组装和发射动力学。此外,当膜复合物重新定向的能力降低时,攻击细胞的竞争力也降低。在这项研究中,我们将开发一个数学模型,该模型描述了点火T6SS的空间运动和组装/拆卸。该模型将T6SS在细胞膜上的运动表示为状态相关的随机游走。使用该模型,我们将探讨空间和时间效应如何结合起来,以产生不同的放电表型。使用从现有文献中推断的参数,我们表明,估计的扩散系数的变化足以引起空间局部或全局火灾。
    The type six secretion system (T6SS) is a transmembrane protein complex that mediates bacterial cell killing. The T6SS comprises three main components (transmembrane, baseplate and sheath/tube complexes) that are sequentially assembled in order to enable an attacking cell to transport payloads into neighbouring cells. A T6SS attack disrupts the function of essential cellular components of target cells, typically resulting in their death. While the assembled T6SS adopts a fixed position in the cell membrane of the attacking cell, the location of the firing site varies between firing events. In Serratia marcescens, a post-translational regulatory network regulates the assembly and firing kinetics of the T6SS in a manner that affects the attacking cell\'s ability to kill target cells. Moreover, when the ability of membrane complexes to reorient is reduced, an attacking cell\'s competitiveness is also reduced. In this study, we will develop a mathematical model that describes both the spatial motion and assembly/disassembly of a firing T6SS. The model represents the motion of a T6SS on the cell membrane as a state-dependent random walk. Using the model, we will explore how both spatial and temporal effects can combine to give rise to different firing phenotypes. Using parameters inferred from the available literature, we show that variation in estimated diffusion coefficients is sufficient to give rise to either spatially local or global firers.
    导出

    更多引用

    收藏

    翻译标题摘要

    我要上传

       PDF(Pubmed)

公众号