【摘 要】
:
复杂网络是由一些相对独立且相互交叉的社区结构组成。社区结构的研究能帮助我们了解和分析网络的性质。社区结构研究中首要且最基本的问题是社区检测。近年来,社区结构检测成为网络分析的研究热点。因此,学者们也提出了很多有关社区结构检测算法。在这些有关算法中,谱划分算法将算法的最终问题转化到矩阵的特征值和特征向量上,降低算法复杂度的同时也获得了令人满意的划分结果。基于此,本文提出了基于节点聚类系数的网络社区结
论文部分内容阅读
复杂网络是由一些相对独立且相互交叉的社区结构组成。社区结构的研究能帮助我们了解和分析网络的性质。社区结构研究中首要且最基本的问题是社区检测。近年来,社区结构检测成为网络分析的研究热点。因此,学者们也提出了很多有关社区结构检测算法。在这些有关算法中,谱划分算法将算法的最终问题转化到矩阵的特征值和特征向量上,降低算法复杂度的同时也获得了令人满意的划分结果。基于此,本文提出了基于节点聚类系数的网络社区结构发现算法和基于桥系数的谱聚类社区检测算法这两种谱聚类算法。本文的主要工作安排如下:(1)提出了基于节点聚类系数的网络社区结构发现算法。算法研究了节点聚类系数与网络社区结构之间的关系。首先,利用给出的CCE规则引出相似度矩阵,即网络密度矩阵。然后通过网络密度矩阵来构造Laplace矩阵,并推导出基于节点聚类系数的网络社区结构发现算法。最后,在真实网络数据集中进行实验验证,实验结果证明了算法在获得令人满意的划分结果的同时还提高了时间效率。(2)提出了基于桥系数的谱聚类社区检测算法。算法研究了桥系数与网络社区结构之间的关系。首先,由最大团桥系数引出聚类矩阵。然后通过聚类矩阵来构造Laplace矩阵,并推导出基于桥系数的谱聚类社区检测算法(BRI算法)。最后,在真实网络和人工网络这两种数据集中进行实验,验证了将桥系数引入社区检测算法可以有效的将网络划分成有意义的社区结构,且划分结果接近真实网络划分。
其他文献
京津冀地区是中国重要的粮食产区和加工基地,经常性的旱灾制约了该地区的农业和经济发展。为了探索适用于京津冀地区干旱遥感监测的方法,为该地区的抗旱减灾工作提供合理参考。本研究基于2010—2019年MODIS植被指数(NDVI)、地表温度(LST)和TRMM降水数据综合构建了归一化旱情状态指数(Scale Drought Condition Index,SDCI),对京津冀地区生长季的旱情状况进行监测
传统吉祥纹样是我国优秀的传统艺术,内容繁多,范围广泛,形式多样,它在小学美术教学中占有重要的地位。在数字时代的影响下小学美术吉祥纹样的教学也在不断发生新的变化,以往的教育教学模式已经跟不上时代的步伐,而网络和多媒体的出现,给小学美术课堂中吉祥纹样的教学带来了新的契机。
为了降低致密砂岩油藏压裂施工的成本和环境污染风险,提高压裂液的利用效率,以脂肪酸、二甲氨基丙二胺、二氯异丙醇、非离子表面活性剂、多组分有机溶剂等为原料,制得新型复合表面活性剂(GEMR-2),将其与有机酸盐调节剂复配制得适合致密油藏的低伤害可回收清洁压裂液体系。室内对压裂液的携砂性、破胶性、对岩心的伤害性、可回收等综合性能进行了评价,并成功进行了现场应用。结果表明,该压裂液体系的耐温抗剪切性能良好
目的 探究单酰基甘油脂肪酶(MAGL)抑制药对胃癌细胞侵袭、迁移及磷脂酰肌醇3激酶/丝氨酸-苏氨酸蛋白激酶(PI3K/AKT)信号通路的影响。方法 体外培养人胃癌细胞系MKN-45,分为空白组和低、中、高剂量实验组。空白组给予正常DMEM培养基培养,不作任何处理;低、中、高剂量实验组分别用含1,10和20μmol·L-1 MAGL抑制药的DMEM培养基进行培养。用噻唑蓝法、划痕实验、Transwe
作为五四时期知名的文化保守主义者,杜亚泉关注国际政局和世界形势,具有开放的文化心态。他对东西文明进行学理意义上的比较,主张多元主义和文化调和论,断定东西文明不仅是静的文明与动的文明的差异,而且是精神文明与物质文明的差异。他不承认西洋文明在总体上比中国文明优越和进步,认为中国文明可以“救济”西方文明,乃至对世界文明作出补救性贡献。这种文化调和论肯定中华文明有其自身的价值,力主通过东西文明的调和,创建
榛子是果材两用、经济效益较高的树种,但榛子繁殖生根较为困难而且繁殖后代容易发生变异,使得无性繁殖方法成为榛子良种繁育的首选。无性繁殖可以有效加快苗木育种速度,缩短育种年限。本文介绍了压条繁殖、扦插繁殖、组织培养和嫁接繁殖技术的研究进展,阐述了其方法和特点,以期为榛子良种无性繁殖提供参考和理论依据。
数学教师在当今时代的发展进程中,需要运用多种方法教学。单元整合的教学对学生能力的提升至关重要,因此教师在上课的同时应当加强单元整合教学的设计。经过不断的探索与实验,我们发现单元整合教学法能使学生更深入地参与小学数学课堂教学,教师可以通过单元整合的方式来提高课堂效率。如此,数学教师可以更加充实课堂,实现合理的教学设计及有效的教学互动,提升学生的品德素养,并基于每个学生现状提出现阶段的不足,规范学生学
线上线下融合的商业模式是当前电子商务乃至网上药店新的经营模式和发展方向.由于药品是特殊商品,其物流配送的"安全性"和"时间紧迫性"等要求远远高于一般日用品.网上药店和实体药店融合并协同运作,这是解决药品电子商务物流配送难题的有效手段.不同药品由于存储条件不同,必须分类存储,由此产生了"一地多仓"的布局.实体药店作前置仓的履行模式能够满足药品订单的时效性,但药品种类繁多且实体药店库存有限,部分"一单
<正>在当前社区卫生服务工作开展过程中,社区居民健康档案是对居民群众连续性医疗、健康及疾病等信息的真实记录,能够为各种医疗工作的开展提供重要的信息支持。而且通过社区居民健康档案也能够更好地掌握民众的健康情况及疾病发展趋势,积极制定有效的医疗措施,从而为民众提供更具有针以医疗卫生服务。一、社区居民健康档案管理的基本要求(一)建立制度标准、提高管理水平。必须从建立健全制度标准体系入手,在严格遵守相关法