【摘 要】
:
随着信息技术的飞速发展,社会网络在人们生活中的作用愈加重要。真实世界中,社会网络可以用来表示很多系统,例如蛋白质相互作用网络、社会关系网络、传感器网络、科学家合著
论文部分内容阅读
随着信息技术的飞速发展,社会网络在人们生活中的作用愈加重要。真实世界中,社会网络可以用来表示很多系统,例如蛋白质相互作用网络、社会关系网络、传感器网络、科学家合著网络等等。人们希望通过对社会网络的分析,发现其中潜在的信息、规律和知识。其中,社区发现问题是社会网络研究的一个重要问题,通过对社区发现的研究,有利于理解社会网络的结构和功能,发现网络中的隐藏模式并预测其行为规律,对有效地认识社会网络有着十分重要的意义。因此,在过去的十几年中出现了很多关于社区发现的研究成果。但是这些工作大多只关注于单一粒度视角下的社区划分,没有考虑多粒度、多层次下的社区划分,而现有的关于多层次的社区发现工作也仅仅考虑了网络的结构关系,忽视了顶点的属性相似关系,这个问题在重叠社区发现算法中同样存在。而且对于已经发现的社区划分结果,鲜有人通过进一步的离群点检测与修正来提高社区划分的质量和准确性。因此,本文提出了基于融合相似度的多层次社区发现算法和离群点的发现与修正算法,主要贡献和工作如下:(1)针对目前层次社区发现方法中很少有人在发现层次结构的同时综合考虑网络的结构和属性信息的缺陷,本文进行了详细的分析并提出了基于融合相似度的多层次社区结构发现算法,该算法同时考虑了社区之间的结构相似度和顶点之间的属性相似度,并自底向上地构建社区划分层次结构,使整个网络的社区划分更科学和准确。(2)为了发现社区划分中的重叠顶点并提高社区划分的质量与准确性,本文在基于融合相似度的多层次社区发现算法的基础之上,提出了一种离群点的检测与修正算法,该算法是在已经构建的层次社区树中,选定一种粒度视角下的社区划分,然后挖掘社区中的离群点和重叠顶点,并分别进行修正。
其他文献
蓝细菌Synechocystis sp.PCC 6803是仅需太阳能、CO2和水就能够生长的原核微生物,作为光合细胞工厂其已经能够合成多种生物燃料。但是蓝细菌底盘细胞对生物燃料毒性的低耐受
随着立体视觉、虚拟现实和3D动画等领域的迅速发展,对重建对象的复杂性和生成图像的真实感要求越来越高,从而研究复杂对象的高精度三维重建与绘制成为急需解决的问题之一。近
云计算具有按需供给、按使用付费的特点,已成为执行大型应用的有效方式之一。在云计算中,应用通常以工作流的方式被提交执行。合理的工作流调度能极大改善云计算的整体性能并
一个国家,一个民族,如果其人民没有信仰,这个国家亦或民族就不会得到发展乃至延续,更不会创造出灿烂的文明。古希腊文明至今为西方文明的发展提供源源不断的动力。而儒家文化
XML数据格式因为其固有的优点:可扩展性、内容和形式相分离、便于不同系统之间信息的传输等,在信息管理、电子商务、移动通信、电子文档交换等诸多领域得到了广泛的应用,已然
近年来,FDR(全双工中继)技术作为一个研究热点,引起了越来越多的关注。和传统半双工通信相比,全双工中继系统允许中继节点在相同时间和相同频带内接收和发送信息,理论上可将
LTE终端是目前市场上最新一代移动终端,也是目前最主流和热门的移动终端,是各终端厂商移动终端研发和生产的重点。在LTE终端研发过程中,对终端的测试是很重要的一部分。通过
近年来,三维重建技术成为计算机视觉、逆向工程、虚拟现实等领域中的一个重要研究问题。随着科学技术的不断发展和进步,人们迫切需要一种生成效果好、人工干预少、操作周期短
混合治愈模型是一种特殊的生存模型,它假定研究人群是可能会经历感兴趣事件的易感人群和永远不会经历感兴趣事件的治愈/不易感染人群的混合体。对于这类数据,标准的生存模型通常不适用,因为这类模型不考虑治愈部分。因此,我们考虑用边际混合治愈模型来拟合这类数据,Cai等在2012年提出一个R包smcure通过建立半参数比例风险混合治愈模型和加速失效时间混合治愈模型来拟合含治愈部分的生存数据。由于含治愈部分生存
目的:本研究拟评价在单肺通气(one-lung ventilation,OLV)期间应用压力控制容量保证(pressure-controlled ventilation-volume guaranteed,PCV-VG)通气模式联合开放肺策略对胸腔镜下行肺部手术患者的肺保护作用。方法:选择择期行胸腔镜下肺部手术的患者176例,年龄≥18岁,BMI<35 kg/m2,ASA分级I~III级。将