网络社区P值计算方法及应用

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:jcmmdq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络社区结构是复杂网络中的重要特征之一,它可以用来揭示网络结构中的组织关系或者分层关系。尽管对于网络社区的研究有很多种,但是大多数方法都离不开给网络社区一个函数定义亦或是给定一种目标函数来衡量网络社区。然而,已有的大多数这些目标函数都没能衡量网络社区的统计显著性。通过统计检验的方式来定义的网络社区的p值是一种被广泛认为范围是0到1的度量指标,且其可以与显著性水平相关联,因此阈值更容易被设定,然而大部分其他的目标函数则是数据独立的。本文主要做了两项工作,分别是(1)在配置模型下提出了网络社区的p值上界计算方法,并给出了详细的推导过程;(2)在Erd?s-Rényi模型下提出了网络社区的精确p值计算方法,并同样给出了详细的推导过程。相对于其他的已有的衡量网络社区统计显著性的目标函数来说,本文提出的两种p值计算方法均是以一种直接的方式来衡量单一网络社区的,而不是依赖于单一节点属于网络社区的概率。同时本文提出的两种p值计算方法均给出了解析解的形式,而不依赖于采样的技术。为了验证这两种网络社区的p值计算方法的有效性,本文又提出了一种基于种子扩张方式的社区发现算法,并将这两种不同计算方法的p值作为社区发现算法的目标函数,将其应用到社区发现工作中去。在实验方面,本文分别选取了传统的社区发现算法以及其他衡量统计显著性的社区发现算法进行对比,在真实数据集和仿真数据集上的实验表明本文提出的两种p值作为社区发现算法的目标函数得到的结果与所对比的算法是具有可比较性的,因此验证了这两种p值计算方法的有效性。此外,为了验证p值在衡量网络社区中的优点,本文也用相同的社区发现算法但是用其他传统的目标函数进行实验对比,实验表明本文提出的p值计算方法尤其是精确p值计算方法在大多数数据集上要比传统的目标函数表现更优秀。
其他文献
高温是影响夏季畜牧生产最主要的应激源之一,可引起畜禽肠道黏膜萎缩,破坏肠道上皮屏障。高温造成的肠上皮稳态失衡可能与其再生过程发生紊乱有关,而肠上皮细胞的再生来源于
四波混频一直都是非线性领域研究的重点,在相位共轭、光学参量放大、压缩光的产生、光学频率转换等方面有着广泛的应用,基于原子相干效应的四波混频过程在量子纠缠、光量子存
非中心对称材料表现出丰富的物理性质,例如非常规的超导和拓扑量子态,是近年来凝聚态物理研究的热点。在非中心对称超导体中,由于反对称自旋轨道耦合的作用,其超导态允许自旋
目的:本研究旨在对房间阻滞(interatrial block,IAB)与阵发性心房颤动的关系进行研究,明确二者之间是否存在相关性,为预防阵发性心房颤动的发生提供一个简便、准确、易行的预测指标。方法:通过2018年02月至2019年02月在西北民族大学第一附属医院心血管内科住院患者,根据入选标准及排除标准,纳入符合标准的患者205人,根据IAB的诊断标准依据P波时限分为两组,P波时限≥120ms为
GDI发动机由于其在动力性和经济性上的优势而成为应用的主流,但燃油喷雾贯穿距离较大而气缸空间有限,在缸内不可避免的形成壁面油膜。壁面油膜通过蒸发的方式在一定程度上可以促进混合气形成,但同时也有可能使得发动机排放恶化,尤其是在冷启动阶段,由于缸内温度较低,油膜蒸发雾化较差,油膜的存在使得排放恶化的现象会更加明显。为了进一步减少缸内直喷汽油机冷启动以及暖机过程中的排放,很有必要研究多次喷油策略下对壁面
目前,层状油藏多采用统注统采的开发模式,由于各层在储层、流体参数方面存在差异,随着开发的进行,各储层在吸水强度、吸水量方面的差异不断增大进而导致高耗水层的产生。如何
流感病毒是引起人类呼吸道感染最常见的原因之一,临床表现为突然发高烧、咳嗽、头痛、萎靡、虚脱、上呼吸道和气管炎症。流感病毒感染宿主广泛,能够迅速传播,具有高致病率和
胸腺是重要中枢免疫器官,是T细胞成熟和分化的重要场所。然而,绝大部分哺乳动物性成熟以后,胸腺会随着年龄的增长逐渐退化。研究表明胸腺微环境的破坏与胸腺的退化密切相关,
近年来,世界各国一直热议中国发展的速度,由此也诞生了一个专有名词——“中国速度”,尽管“中国速度”是一个对中国发展全方面的描述,但是经济发展作为一个国家综合实力最有
糖尿病肾病(diabetic nephropathy,DN)是糖尿病最主要的微血管并发症之一,是引起终末期肾脏病(end-stage renal disease,ESRD)的首位原因[1]。其中2型糖尿病肾病(Type 2 diabetic nephropathy,T2DN)占绝大多数,因其早期症状不明显,临床诊疗手段有限,后期大部分患者快速进展至慢性肾衰竭(Chronic renal failu