基于网络特征差异的社团识别算法

来源 :上海大学 | 被引量 : 0次 | 上传用户:cloudzhu429
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团识别一直以来是复杂网络研究中的重要问题。在一个网络中,利用网络的连边信息找到内部连接紧密,外部连接稀疏的子图可以应用到现实生活中的各个领域。例如,找到蛋白质相互作用网络中的社团可以发现具有相似功能的蛋白质。随机块模型为研究者们提供了研究社团识别阈值和算法理论工具,具有重大的意义。然而,过去的算法大多要求社团个数K已知,一些自适应社团个数的算法会因分辨率限制而低估社团个数,或是未考虑社团内部的度相关性。本文采用度修正的随机块模型作为底层模型,在单社团假设下,网络可以看作是度修正的ER随机网络。本文提出了基于网络最短路长分布、聚集系数分布和中心性分布这三个拓扑特征的网络差异度量方法,并基于这一差异提出假设检验算法检验网络是否是单社团网络,创新地将网络差异利用到社团识别问题中。在算法上,本文同时利用网络的全局信息和局部信息,利用边介数和边聚集系数的线性组合提出二分算法。本文的主要贡献在两方面,一是提出一种新的度量由于存在社团结构而导致的网络差异度量值;二是利用网络差异度量和核密度估计等方法建立K未知的社团识别算法。在数值实验中,本文的算法不论在计算机模拟网络中还是实际社团网络中都能较好地估计网络中的社团个数。与一些经典算法相比,本文所提出的算法在社团标签识别上具有较高的准确性。
其他文献
目的 探讨梯度压力带联合那屈肝素钙在股骨颈骨折患者术后治疗中的应用价值。方法 选取2020年10月至2022年10月医院收治的94例股骨颈骨折行人工髋关节置换术患者作为研究对象,随机分为两组,各47例。对照组给予那屈肝素钙预防治疗,试验组在对照组基础上给予梯度压力带预防治疗,比较两组凝血指标变化、患肢肿胀程度及下肢深静脉血栓形成(DVT)发生率。结果 术后1 d,两组凝血酶原时间(PT)、活化部分
期刊
<正>2018年全国卷1的文科综合地理试题,宏观上,着眼于从人地协调、综合思维、区域认知以及地理实践力四个方面来体现学科特点和育人价值。微观上,在注重基础知识的基础上,扩大知识的考察面,设置灵活多变的问题角度,以凸显对学生的综合能力的考察,保持了较高的效度、信度和区分度。最大的亮点是"人地主题,能力立意,素养导航","题在书外、理在书中",体现高考选拔和育人功能,对高中地理教学具有良好的指导作用。
期刊
有机场效应晶体管(OFET)因其具有轻便、廉价、便于加工、可大面积制备和柔性等优势在柔性显示、射频识别、传感器等有机电子领域具有广阔的应用前景。有机半导体材料是OFET的基础,材料的性质直接影响并制约着器件的性能,设计合成综合性能优良的新型有机半导体材料具有重要意义。目前,N型半导体材料在性能上和种类上都落后于P型,但其在很多应用领域都是不可或缺的。基于此,本论文设计合成了一系列N型有机半导体材料
学位
隐白穴又名“鬼垒”“鬼眼”,位于足大趾末节内侧,趾甲根角侧后方0.1寸,是足太阴脾经之井穴,主治脾胃、心系、肝胆、气血津液等病证。《针灸大成》是一本集针理、针法、针技的针灸学著作,对后世具有深远的影响。通过梳理《针灸大成》中有关隐白穴的文献,总结隐白穴的命名定位、刺法灸法,并对其临床应用进行着重探析,以期为现代医者使用隐白穴提供更多的临床思路及理论依据。
期刊
<正>商务工作作为国内大循环的重要组成部分,是联结国内国际双循环的重要枢纽,在构建新发展格局中发挥重要作用。党的二十大擘画了以中国式现代化全面推进中华民族伟大复兴的宏伟蓝图,提出着力推动高质量发展,主动构建新发展格局。
期刊
为探讨帷幕灌浆技术在水库加固工程中的应用,采用工程实例结合理论实践的方?法,分析了帷幕灌浆技术的应用要点,并提出特殊情况的处理方法。结果表明,案例工程在帷幕灌浆技术具体应用中,结合水库工程的特点,采用三排孔注浆方法,并把控好钻孔,冲洗,浆液供应及灌浆和质量把控各要点,总结灌浆中断及串浆的解决措施,充分发挥出帷幕灌浆技术的优势,更好的保证了水库加固效果,确保水库安全,值得施工单位高度重视。
期刊
全固态锂离子电池是备受关注的下一代电化学储能技术,相对于传统锂离子电池在安全性与能量密度等方面具有显著优势。但固态电解质作为全固态锂离子电池的核心依旧面临着诸多挑战,例如电极/电解质界面不良,电导率不足、机械性能差等。本论文系统研究了一种基于有机无机杂化小分子碘化锂(LiI)—3-羟基丙腈(HPN)的新型固态电解质体系:通过实验表征结合计算分析LiI-HPN体系的电导率与离子输运特性的演化规律;基
学位
为了倡导“绿色出行”,减少CO2排放及降低PM2.5,我国大力推广电动汽车走进千家万户。然而电动汽车的配套设施--充电站发展相对落后,严重阻碍了电动汽车的普及。因此,为了更好推动电动汽车的发展,保障电动汽车的出行,完善充电站布局规划是当下迫在眉睫的重要任务。充电站属于基础设施,耗资巨大,在资金压力下短时间内难以一次性建立大量充电站满足不断增长的充电需求,往往分成多个周期完成。并且电动汽车用户分布不
学位
贯流式紫铜风口小套是炼铁高炉的一个重要部件,其作用是向高炉内吹送热风和插枪喷煤。风口小套前端高速回旋焦炭的刮削和喷吹煤粉的冲刷产生的磨损是使其失效的主要原因。如何通过表面强化提高紫铜风口小套的耐磨性能、延长其服役寿命已成为亟待解决的重要问题。电镀镍钴是一种简单有效地提高紫铜表面硬度及耐磨性的强化技术,但电镀镍钴层和紫铜基体间的界面连接性能差、镀层易剥落,影响服役稳定性。本文在紫铜表面电镀Ni-Co
学位
在桥梁基础项目工程开展阶段,注浆帷幕墙技术作为常用的一项技术,该技术施工效率高、质量好、工艺成熟得,到了广泛的应用。为了能够对注浆帷幕墙技术的工艺过程有更为全面的了解,通过结合实际,以某工程项目实例作为研究背景,对注浆帷幕墙技术在桥梁工程中的应用过程以及要点进行深入探究。
期刊