互联网与生物学中的马氏过程

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:jkenclly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科学技术的发展,很多在应用中出现的马氏过程模型的研究受到越来越多的重视。本文主要研究马氏过程在互联网和生物学中的应用。   首先,万维网网站排序已成为网络搜索和数据挖掘领域研究的重要内容。我们提出用“网上冲浪马氏链访问网站的频率”来度量网站重要性的新思想。我们证明了网站被访问的频率正好等于此网站所包含的所有网页的PageRank值之和(称之为PageRankSum)。进一步,通过构造局部网络图上的返回时马氏链,我们刻画了AggregateRank和Pagerank之间的概率关系。最后我们提出了基于随机补理论的AggregateRank算法,来近似计算PageRankSum,并对AggregateRank算法进行了误差估计、计算复杂性分析和实验验证。AggregateRank算法既可以很好地逼近PageRankSum,又能极大地降低直接计算PageRankSum的计算复杂性,因而非常适合大规模计算。   其次,进化生物学中的很多问题都涉及到有限资源在各项投资中的最优配置。我们感兴趣的是随机进化的群体中物种表现型的最优配置问题。我们使用随机环境中多类型Galton-Watson分枝过程来建模。在此模型中,不同的类型代表不同的表现型,产生后代的概率分布代表分配策略。我们考虑两种优化目标,分别为群体的长期增长率和群体的灭绝概率。结果表明,对于不同的优化目标,相应的最优分配策略是不同的,这在理论进化生物学中具有重要的启发意义。   再者,在数学生物学中,从变分的观点来研究进化模型的传统由来已久。我们推导了多类型Galton-Watson分枝过程模型的变分刻画。特别的,我们给出了此变分刻画中的平衡态的等价描述,即分枝过程的一条典型族谱分枝上的个体类型变化过程的平稳分布。我们的工作可以看做通过Leslie矩阵定义的确定性动力系统工作的推广,因为Leslie矩阵是多类型Galton-Watson分枝过程的平均矩阵的特例。   最后,分枝过程的连续逼近在理论和应用上都有重要的意义。但是,随机环境中多类型的分枝过程的连续逼近尚未研究。我们严格构造了随机环境中多类型Markov分枝过程。在给定环境的条件下,推导出相应的非时齐多类型Markov分枝过程的Kolmogorov向前、向后方程以及这一分枝过程的平均矩阵的表达式。然后,我们重点研究一类特殊的随机环境中多类型Markov分枝过程,称为随机环境中Parallel分枝过程。我们分析了随机环境中Parallel分枝过程的极限性质和收敛结果,并且举例验证。这方面的研究工作在理论上具有较高的难度和深度。  
其他文献
元胞自动机是研究复杂系统的一种理想化的数学模型。它可以看成一类无穷维动力系统,其特点是空间、时间和状态都离散,可用来模拟许多物理、生物和化学等复杂的自然现象。本文
自股票市场诞生以来,人们一直在孜孜探求股票市场的运行规律。本杰明·格雷厄姆和大卫·多德在1934年出版的《证券分析》一书首次提出了价值投资理论,该理论在美国股市被广泛运
正交多项式在现代数学研究中是一个非常活跃的领域;由于计算和研究方便的特点,在实际应用中比较普遍和常见.此外,它也是函数逼近论的重要工具.  本文着重考虑的是无穷区间上L
国际竞争的基础和前提是国内竞争以及区域竞争,而地方政府又在其中扮演着重要角色。政府间竞争的关键内部决定因素就是政府能力,所以地方政府间的竞争归根到底就是政府能力的竞
信用风险是银行存在的主要风险,若是管理不慎不仅会对银行的发展产生一定的影响,也会对本国经济甚至是全球经济的稳定性产生影响。2007年发生在美国的次贷危机引发全球性的金融
我刚毕业被分配到市工商局纪检科当纪检员。那时正赶上中央 加大反腐力度,离高检发出的贪污受贿者投案自首的最后期限还有 9天,气氛相当紧张。 科长老杜平时喜欢串门聊天,说
随着信赖域方法的快速发展和对其应用前景的日益重视,国内外对于信赖域的改进算法的研究越来越多、越来越深入。在信赖域子问题中利用锥模型代替普通的二次模型的做法近年来受
近年来,随着祖国大陆和台湾的经济、金融交流越来越深入和频繁,反映国民经济运行状况的两岸股市呈现出越来越明显的共同运动的趋势。本文运用Johansen协整检验、格兰杰因果检
复域中的常微分方程以及差分方程理论都是复分析中重要的研究课题,国内外许多学者对此作出了大量卓有成效的研究工作。本文主要在复微分方程和复差分方程理论方面进行了一些研