复杂网络中若干信息探测问题研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:yuanreng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,研究能够符合实际的精确的网络理论已经成为多个学科研究的前沿问题之一。复杂网络由于区别于以前广泛研究的规则网络和随机网络而被认为是描述真实系统最适宜的网络,如万维网、因特网、交通网络、社会关系网络和生物网络等等。随之而来关于复杂网络的拓扑性质、模型建立、网络划分、稳定性(容错能力)、动力学行为等方面的研究也逐渐深入。本文主要探索某些复杂网络的深层次信息,主要研究内容和结果如下:   ·网络的社团结构探测问题。通俗地讲,网络中节点关系稠密的结构称之为社团。社团结构是指网络可以被划分为若干个社团,社团内部的节点连边比较紧密,但社团之间连边相对稀疏。网络的社团结构划分以及如何寻找合适的网络社团结构是一个复杂的过程,也是复杂网络研究的重要问题之一。针对传统的社团结构探测问题,我们提出了一种线性投影方法将社团结构探测问题转化成一个经典的聚类问题,并在实际数据集和模拟数据集上都得到了很好的验证。另外,从我们的结果可以得到社团结构其实是复杂网络一个非常鲁棒的性质,只要投影的方法合理,即使将原有的数据投影到一个维数很低的欧氏空间时,社团结构仍然可以得到保持;另外,针对具有先验标号信息的社团结构探测问题,我们成功地推广了Newman等人提出的混合概率模型,使之能够有效的解决半监督的社团结构探测问题。   ·基于网络构建寻找致病基因及蛋白质复合物的问题。首先根据疾病相似性数据、蛋白质相互作用数据及疾病和致病基因的关联关系数据,构建疾病--基因关联网络。基于该双层网络,我们提出了一种基于半监督学习的方法DgaInfer,通过直接在双层网络上进行打分函数的更新,最后得到了更可靠的全局打分函数。DgaInfer在测试集上的表现比已知最好的方法PRINCE还要好,能够将接近45%的致病基因在留一交叉验证的实验中排到第一,并且参数的选择对DgaInfer最后的结果影响并不大。DgaInfer同时也是一个快速算法,能在30秒以内对所有疾病的候选致病基因排序。而且基于Dgainfer所得到的所有疾病和所有基因之间的打分函数,我们提出了一种寻找疾病与基因之间“模块”与“模块”的对应关系的贪婪算法。  
其他文献
从古至今,解方程就是一切数学问题的核心,现在,各种各样的代数方程,超越方程和微分方程被用于刻画自然科学,社会科学和应用技术中的各种现象,我们不得不设计算法来求解它们,值得注意
本文主要研究了控制理论在量子熵、保熵量子态、偏序集以及无穷维空间上的应用。通过对上述问题的讨论,更加丰富了控制理论,将控制理论完全抽象到数学领域。不仅研究了控制理论
本文提出了对CDO产品的设计进行改进的方法,将保险中的再保险的划分的概念带入到CDO产品的设计中。   传统CDO的设计主要是从损失的整体上来进行各个等级的划分的,而本文
弹性薄膜-基底系统由于自身存在的压缩初始残余应力往往会出现翘曲。电话线型翘曲是最为常见的失效机制形式之一。本文回顾了电话线型翘曲的相关现象,理论和模型方面的研究。
现如今,随着我国教育水平的大发展,越来越多的数学教学工作者强调将导研式教学手段作为一种新的数学教学方法,引发学生的创造性思维,强化学生的自主学习能力,有效促进学生的
2002年2月4日,平顺县北耽车村在乡党委的指导下,采取“两推一选”的办法,选出了支部书记张春科。拿村支部副书记张海科的话说,张春科几个子女都在外工作,自己也有工作,实在没
<正>分时租赁这个事不是一个纯互联网的生意,线下运营很重,如果不懂传统的运营,不懂消费品,不懂市场,只有互联网,还是非常难把它做好的。专注于汽车分时租赁的Gofun,是首汽这
随着科学技术的快速发展,分类数据的研究越来越受到国内外研究者的高度重视,利用分类数据来研究两种处理方法的等价性(或非劣性)是生物医学研究中的一个重要课题。在生物学研
限制性最大流问题是指要在网络中寻找从始发点到目的点所能通过的流量尽可能大的可行流,使得所求流的费用不超过给定的费用限制B。限制性最大流问题是多项式可解的。本论文将
第一章主要是运用仿射卡茨-穆迪群来构造无限道路空间.众所周知对于任意交换环R上的经典群的一个无限类,比如{SO(n,R)}n,{Sp(n,R)}n,都可以赋予一个无限道路空间G(R)(运用奎伦的+