小概率抽样网络稳定性研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:kmask
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
抽样网络稳定性是指通过网络抽样方法抽样所得到网络的各种结构特征量与原网络的结构特征量一致性程度。实际生活中存在的网络一般规模巨大,所以如果要研究整体网络,这样数据获得的成本过高或者研究的复杂程度太大,必须要用到网络抽样方法,获得一部分网络数据,但是对于抽样网络是否能具有整体网络的结构特征,是否能保留原网络的真实信息,这样的研究意义非常重大。本文主要对于小概率抽样网络的各种网络结构特征值进行稳定性分析,首先,我们尝试构建两种新的抽样方法,包括改进的分层抽样和改进的滚雪球抽样。基于著名的二八法则,即帕累托法则,认为在网络中一小部分重要的节点拥有网络大部分的网络结构特征,另外Barabasi和Crandall在《Linked: The new science ofnetworks》书中也提到相似的论述。基于这一思路,我们提出的两种抽样方法就是针对小概率网络抽样中高效的寻找到重要节点并抽样该节点。另外对于网络抽样的对象不仅仅是网络节点而且还抽样与该节点相连接的边。然后,本文在三种典型的网络模型中进行仿真实验,包括无标度网络、随机网络和小世界网络,把我们提出的改进分层抽样和改进的滚雪球抽样方法,与现存的抽样方法包括:随机点抽样、随机边抽样、随机分层抽样、滚雪球抽样、随机游走抽样和前沿抽样六种抽样方法,进行比较分析,对于网络的三种网络结构量,网络节点的聚类系数、网络节点的Bonacich中心性和网络平均路径长度,分别进行仿真的结果分析。另外,我们对于各种网络抽样方法进行实证研究,对于实际中的网络数据,蛋白质网络和单词网络,进行比较分析。最后得出结论,新提出的两种抽样方法在五个网络中都能很高效的获取三种网络结构信息,通过这两种新的抽样方法得到的抽样网络的稳定性最高,同时也分析了其他抽样方法在各种不同的网络中的表现。
其他文献
运用文献资料、录像分析、数理统计等方法,对2016年第31届里约热内卢奥运会中国男篮与对手的实时数据进行对比分析。结果显示:中国男篮呈现"年轻国际大赛经验少,对抗能力弱,个
将体质辨识应用于中医妇科疾病中,明确妇女体质类型,预防妇科疾病的发生,同时指导不同体质妇科疾病的治则用药,具有重要临床意义。
严歌苓和王安忆的"文革"写作中,渗透着青春记忆。两部作品讲述的都是在"文革"大背景下,知识青年上山下乡运动中发生的故事。其可贵之处在于,两位作家在历史观念和文学叙写方面,有
本文着重从现代漆画艺术美感的角度,通过对肌理,抽象及色彩等艺术语言的分析,阐述漆画的特性不在于绘画性和工艺性的孰轻孰重,除了掌握材料性能和工艺手段外,重要的是创造性
医患关系属于一种民事法律关系。在我国医疗侵权纠纷诉讼实践中,判断侵权责任的归属一直是争议的焦点与难点。以一则先后在三所医疗机构就诊的孕妇死亡案为例,分析我国医疗侵权
在中国工程院第十一次院士大会上,中国工程院副院长旭日干代表项目组做“中国养殖业可持续发展战略研究”总体情况汇报时指出:“我国养殖业总产值年均增速达16.1%,大大高于农业总
在中国社会转型的变迁过程中,主流佛教因义理不彰、组织涣散,无法满足民众爆发性的宗教需求.佛教因意识形态歧视和制度缺陷而形成的"围墙困境",为权力寻租与资本逐
期刊
据资料统计,"十五"期间浙江、江苏、广东省印染生产量占全国的76%;纺织印染业集群的区域,占该地区全部工业的50%以上.这些地区尽管发展速度较快,但量的扩张远远高于质的提高,产
空气湿度指一定温度下一定体积的空气所含水汽的多少,直接影响着人们生活的舒适度,因此空气湿度的调节与人类的生活息息相关。目前调节湿度的方法包括主动调湿方式和被动调湿
河南省是全国唯一地跨长江、淮河、黄河、海河四大流域的省份,也是一个水资源严重缺乏的省份。近年来,随着经济社会不断发展,河南省用水刚性需求持续增长,水资源、水生态、水环境
期刊