随机游走及其应用

原创 已于 2022-09-30 17:19:42 修改 · 838 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#机器学习

于 2022-06-15 10:40:37 首次发布
这篇博客探讨了重启随机游走算法（RWR）在生物学领域的应用，具体聚焦于如何利用PageRank这一重启随机游走算法来预测蛋白质之间的相互作用。这种方法为理解生物网络的复杂性提供了新的视角，并可能在药物发现和疾病研究中发挥作用。
PageRank和带重启的随机游走算法
qq_37657182的博客
12-16 1831
1. PageRank基本原理 Pagerank算法是Google的网页排名算法，由拉里佩奇发明。其基本思想是民主表决。在互联网上，如果一个网页被很多其他网页所链接，说明它受到普遍的承认和信赖，那么它的排名就高。同时，排名高的网站链接可靠，所以这些链接的权重会更大。 网页的排名来自于所有指向这个网页的其他网页的权重之和。y的排名=x1+x2+x3+x4=0.081=x_1+x_2+x_3+x_4=0.081=x1​+x2​+x3​+x4​=0.081 接下来的问题是x1,x2,x3,x4x_1,x_2,x
Random Walk算法详解（附python代码）
yyyyyyep的博客
06-27 7936
一维随机游走问题：设一个质点（随机游走者）沿着一条直线运动，单位时间内只能运动一个单位长度，且只能停留在该直线上的整数点，假设在时刻t，该质点位于直线上的点i，那么在时刻t +1，该质点的位置有三种可能：①以p 的概率跳到整数点i-1②或以q的概率跳到点i+1③或以r=1-p-q的概率继续停留在点i由于每一步的结果都是独立的，且每种情况发生的概率之和都为1，则该过程服从伯努利分布，称为贝努利随机游走过程。当 p=q=0.5时，即质点在下一时刻到达其相邻点的概率是相等的，称为简单的随机游走。
重启随机游走算法
03-23
重启随机游走算法，带有小例子。
随机游走
08-18 369
随机游走 1.布朗运动是随机游走的一种，随机游走广泛应用于对物理过程、生物过程（eg：DNA在异源双链中替换RNA的动力学过程）和社会过程（eg：股市走向）的建模 本文主要通过醉汉游走来进行阐述 问题提出 一个酩酊大醉的农夫站在一片田地的正中央，他每秒钟都会向一个随机的方向迈出一步。那么1000秒之后，他与原点的期望距离是多少？如果他走了很多步，那么会离原点越来越远，还是...
随机游走问题的神奇应用(一)
赛亚茂的博客
12-26 2737
泊松方程的随机游走求解一.问题的提出二.问题的求解三.代码求解 可以用monteCarlo方法构建一个随机游走过程来求解偏微分方程。 一.问题的提出 ​ 求解二维泊松方程的第一边值问题如下: ∂2u(P)∂x+∂2u(P)∂y2=q(P)P(x,y)∈D \frac{\partial^2 u(P)}{\partial x} + \frac{\partial^2 u(P)}{\partial y^2} = q(P)\quad P(x,y) \in D\\ ∂x∂2u(P)​+∂y2∂2u(P)​=q(P)
超图上的随机游走
来了就看看吧
06-22 2810
在普通的图中，一条边只能连接两个点。在超图中，一个超边内可以存在多个点。实际上，普通图其实是超图的一种特殊存在形式，即超图中任意一条边内只存在两个点的特殊情况。 通过随机游走可以得到点的重要性排序,然而,普通图一条边上只存在两个点的特性具有很大的局限性,在此我们引入超图上的随机游走
随机游走和强化学习
02-22
通过对随机游走和强化学习的基本原理及其在实际应用中的示例进行探讨，我们可以看到这两种方法在理解和解决问题时的强大能力。无论是从理论上还是实践中，这些工具和技术都为解决复杂问题提供了有力的支持。随着技术...
51、稳定随机游走及其相关模型解析
最新发布
pytorch8learner的博客
09-02 70
本博文系统解析了稳定随机游走及其相关模型，包括随机游走的特征函数、厄伦费斯特瓮模型的动力学分析、二次势对随机游走的影响，以及随机游走的自相关函数特性。文章进一步探讨了延迟随机游走模型的定义、性质及其稳态与瞬态自相关函数的推导，并建立了与延迟朗之万方程的关系。此外，博文还介绍了延迟随机游走在描述人体姿势摇摆中的应用，推导了相关的稳态概率分布和瞬态行为。最后，通过推导延迟福克-普朗克方程，建立了与连续时间随机过程的理论联系。这些模型为研究物理、生物及金融系统中的随机行为提供了理论基础和分析工具。
随机游走算法及其分割实现详解
随机游走算法（Random Walk Algorithm）是一种基于概率论...掌握随机游走算法的基本原理、实现方法及其在不同领域的应用，对于从事人工智能、数据挖掘、图像处理等工作的技术人员来说，具有重要的理论价值和实践意义。
通过社交活动网络中的随机游走来衡量和最大化影响力
02-25
通过社交活动网络中的随机游走来衡量和最大化影响力
随机游走matlab程序
02-21
The history of the Earth system is a story of change. Some changes are gradual and benign, but others, especially those associated with catastrophic mass extinction, are relatively abrupt and destructive. What sets one group apart from the other? Here, I hypothesize that perturbations of Earth’s carbon cycle lead to mass extinction if they exceed either a critical rate at long time scales or a critical size at short time scales. By analyzing 31 carbon isotopic events during the past 542 million years, I identify the critical rate with a limit imposed by mass conservation. Identification of the crossover time scale separating fast from slow events then yields the critical size. The modern critical size for the marine carbon cycle is roughly similar to the mass of carbon that human activities will likely have added to the oceans by the year 2100.
马尔科夫链和随机游走
06-27
<> 非常不错的一本英文数据，内容是关于马尔科夫链和随机游走相关的，讲的比较清楚
随机游走算法
04-02
随机游走算法random walk random walker segmentation codes
随机游走问题的神奇应用(三)
赛亚茂的博客
01-02 1573
二维变概率问题的Matlab GUI设计一.方程的基本形式二.基本框架的搭建三.关键函数 一.方程的基本形式 a(P)∂2u∂x2+b(P)∂2u∂y2+c(P)∂u∂x+d(P)∂u∂y+e(P)u(P)=q(P),p∈Du(Q)=f(Q),Q∈Γ=∂D a(P)\frac{\partial ^2u}{\partial x^2}+b(P)\frac{\partial ^2u}{\partial y^2}+c(P)\frac{\partial u}{\partial x}+d(P)\frac{\partia
主题模型整合随机游走框架在学术搜索中的应用
架构设计
03-29 363
原文：A Topic Modeling Approach and its Integration into the Random WalkFramework for Academic Search 摘要 在本文中，我们提出一个统一的将主题模型方法(Topic Model)整合进随机游走(Random Walk)框架的方法，并将其应用到学术搜索里。具体地，我们提出了一种能同时将论文，作者和出...
随机游走及应用
半爿天穹的博客
11-22 297
第1关：Web数据挖掘知识测验 第2关：PageRank网页排名算法
Python基于随机游走模型的PageRank算法及应用
毕业作品网站
09-16 2825
随机游走也称随机漫步，其概念接近于布朗运动，可以看作布朗运动的理想数学状态。随机游走最早由 Karl Pearson 于 1905 年提出，它是一种不规则的变动形式，在变动过程当中的每一步都是随机的，下一步运动仅由当前所处的状态决定，每一次变动都不会影响过去的状态，即具有“无记忆性”，可以用马尔科夫链刻画。随机游走模型是一类重要的随机系统模型，在直线上的随机游走也称为一维随机游走，根据不同的数学条件限制分为无限制、带吸收壁、带反射壁等类别。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值