【摘 要】
:
网络科学近些年来一直是一个非常活跃的研究方向,它在众多学科,例如生物学、信息学、社会学和计算机科学等,都有着非常重要的应用。现实世界中很多不同领域的复杂系统都能够用网络的形式来统一表示,以此网络科学的不断进步极大的促进了人们对于复杂系统的理解。实际网络经常呈现出的一个重要特征是社区结构或是类结构,即节点的分类组织,它使得在同一类的节点内部有较多的边,在不同类的节点之间的有较少的边。类似于人体中的组
论文部分内容阅读
网络科学近些年来一直是一个非常活跃的研究方向,它在众多学科,例如生物学、信息学、社会学和计算机科学等,都有着非常重要的应用。现实世界中很多不同领域的复杂系统都能够用网络的形式来统一表示,以此网络科学的不断进步极大的促进了人们对于复杂系统的理解。实际网络经常呈现出的一个重要特征是社区结构或是类结构,即节点的分类组织,它使得在同一类的节点内部有较多的边,在不同类的节点之间的有较少的边。类似于人体中的组织或是器官,网络的这些社区或是类可看作是网络中相对独立的成分或是功能单元,了解这些社区结构能够极大的提升人们对这些网络的理解,因此探测网络中的社区结构成为网络数据分析中一个非常基础而重要的问题。而且随着近些年数据收集平台与技术的迅速发展,数据量迅速增加,随之对网络数据分析技术的需求也日益紧迫,尤其是对大规模网络进行社区探测的技术。为了解决网络的社区探测问题,很多的统计模型被提了出来,其中随机块模型(SBM)是其中最为广泛研究和应用的一个模型。为了拟合随机块模型,人们提出了很多的算法,例如EM算法、MCMC方法、变分法、谱方法、伪似然算法、轮廓似然算法等,但其中大多数都不能很好的处理大规模网络,它们往往在社区探测精度、运行效率、计算收敛性理论或是统计相合性理论方面存在缺陷。基于此,我们在这篇文章中提出了两种新的似然推断框架,即轮廓伪似然框架和分裂似然框架,并基于此构造了可以有效处理包含百万个节点网络的轮廓伪似然算法和分裂似然算法,它们能够有效克服已存在方法的缺陷,并具有计算理论和统计理论方面的保证。另一方面,随着数据采集技术的发展,我们可以获得的网络数据类型日益丰富。特别的,对于同一批节点,我们有时可以收集到它们的多个角度的网络以及各个节点的属性数据。鉴于此,我们提出了多层网络的伪似然算法以及能够有效解决多种网络数据类型的社区探测问题的惩罚交替分解算法。
其他文献
本文利用动力学模型的方法,探究环境驱动下的浮游植物生长机制.主要研究工作如下.环境随机性是无处不在的,而环境随机性对浮游植物生长的影响机制尚不明确.为此,本文建立了受环境随机性影响的浮游植物生长模型.定义了随机生态再生指标用于刻画系统的全局动力学.数值模拟揭示了环境随机性、温度、光照强度及营养盐含量对浮游植物生长的影响.研究表明,环境随机性对浮游植物生长具有抑制作用.通过假设检验及区间估计等统计学
里德堡原子间的相互作用为人们在少体和多体物理以及量子信息应用的研究领域中探究中性原子提供了很多的可能性。这种长程相互作用衍生出许多有趣的效应,其中就包括里德堡阻塞效应。这种效应可以在很小体积内阻止多个里德堡原子同时被激发到里德堡态上。人们基于里德堡阻塞效应,从理论和实验上实现了与各种各样量子信息科学相关的工作,比如量子计算,纠缠态制备,量子算法,量子模拟器,量子中继器。另外,将里德堡原子的相互作用
本文主要研究大气海洋中具有旋转效应与分层效应的Boussinesq方程组的三尺度奇异极限问题,具体如下:第一章介绍Boussinesq方程组与相关的旋转流体方程组的研究背景与研究现状,并简要介绍拟线性对称双曲方程组奇异极限问题的数学理论.第二章考虑周期区域上无粘性Boussinesq方程强解的旋转占优极限(Rossby数是Froude数的高阶无穷小)与分层占优极限(Froude数是Rossby数的
VEGF是血管内皮生长因子家族的一员,通过其受体VEGFR1和VEGFR2调控血管内皮细胞的增殖和分化,调节血管的发育,维护内皮细胞的存活。肺是血管最丰富的器官之一。VEGF是重要的肺发育和功能的重要生长因子,在肺发育和肺功能中起着重要的作用,但是目前用于研究肺发育的动物模型还非常有限,研究VEGF表达量与肺发育之间的关系还非常困难.h SPC启动子被广泛应用于肺上皮特异的转基因表达,研究中,我们
人类活动干扰以及全球气候变化等因素导致草地退化日益严重、草地功能不断降低。如何维持和提高草地生产力,实现草地生态系统的可持续性是当前草地科学面临的重大问题。放牧是草地管理的重要措施,同时也是导致草地退化和生产力降低的主要根源。家畜放牧通过采食、践踏以及排泄物返还改变植物、土壤等多个途径对草地生产力产生重要影响。深入理解家畜放牧对草地生产力的调控机制是实现草地可持续性管理与利用的重要理论基础。随着全
青藏高原是世界最高的高原,有世界屋脊和第三极之称,青藏高原在中新世晚期和上新世晚期之间达到了现在的高度,海拔的升高使得青藏高原拥有着独特的环境条件和丰富的物种资源。然而由于其特殊的地理位置导致的极端环境条件和交通不便,使得该地区真菌物种资源的调查严重不足。本课题组自2015年专注于西藏大型真菌的资源调查工作。在此过程中我们发现,西藏高山草甸带,尤其是海拔4000米以上地区的植被主要为高山灌木、高山
人类活动造成的全球持续变暖导致降水格局发生剧烈改变。其中,降水量改变将显著地影响以水分和氮素为限制因子的温带草地生态系统的结构和功能。草地约占我国国土面积的40%以上,在陆地生态系统氮循环中起到至关重要的作用。氮循环在生物地球化学循环中地位突出,与人类生活密切相关,其过程在很大程度上依赖于微生物驱动的氮素转化。降水变化对生态系统氮循环功能的影响主要受到土壤微生物的调控作用,但其内在响应与调控机制尚
过去一个世纪的气候变暖对极端气候事件的频率、强度、空间范围和持续时间都产生了重大影响,未来该现象将会在全球范围内持续增加。位于中国北部边疆的内蒙古是典型的干旱和半干旱气候过渡带,拥有森林、森林草原、荒漠草原、典型草原和沙漠等多种植被类型,但其生态系统极为脆弱。全球气候变暖导致内蒙古的极端气候事件不断增加,对该区域的植被动态产生了较大影响。因此,科学分析不同时空尺度极端气候事件对植被物候的影响以及预
科学技术的发展和气候的迅速变化导致各领域中系统的不确定性,比如,生态、金融、信号处理、流行病学、电信等。这些系统的结构可能经历突变。为了控制这种不确定性,包括了连续动力学行为和离散事件的具有马尔科夫切换的随机微分方程又称切换扩散系统被广泛的应用,其稳定化是自动化控制领域中关注的热点问题之一。为了节省时间和成本,基于离散时间观测的反馈控制被用来稳定切换扩散系统。很多物理系统中总是观测到控制响应的滞后
Casimir效应是相距微纳米的两物体之间的相互作用,是一种源于物体边界附近的电磁场零点能涨落的宏观量子现象。该效应可细分为静态Casimir效应、动态Casimir效应和Casimir-Polder力。动态Casimir效应是真空中量子场边界条件发生变化导致系统中虚量子涨落转化为实光子对的现象。由于该光子对在实验中表现出了量子失协、量子纠缠、量子导引等量子特性,因此动态Casimir效应被认为是