基于链路动力学在复杂网络中社区检测算法的研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:khalista8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人们对复杂网络的深入研究,发现社区结构是我们很多现实真实网络共同拥有的属性。在社团内节点与节点之间连接非常紧密,相对而言,社团与社团之间连接较为稀疏。揭示网络的社区结构,对于深入了解网络结构与分析网络特性是很重要的。在复杂网络中发现社区是各种领域中应用的基本数据分析问题。大多数现有方法都侧重于发现节点社区,而最近的研究已经显示出网络中链接社区知识的巨大优势和效用。从这个新的角度来看,我们提出了一种基于链路动力学的算法,称为LDA,用于识别网络的链路社区。在链路动力学算法中,采用链路-节点-链路随机游走的随机过程来展开网络中链路的嵌入式双分区结构。然后利用随机游走下面的马尔可夫链的局部混合特性来提取两个出现的链接群落。此外,随机游走和二分区过程被包装在迭代细分策略中,以递归地识别将网络链接分成多个细分的链接分区。我们在综合基准测试中评估新方法的性能,并证明其在实际网络中的实用性。我们的实验结果表明,我们的方法对于发现复杂网络中的链路社区非常有效。作为比较,我们还将LDA扩展到提取节点社区,并表明它对节点社区识别也是有效的。
其他文献
【摘 要】课程改革的不断深入虽然为当下的小学语文教学创造良好的条件,但同时,也对学生的语文水平和写作能力提出了更多的要求。在此情况下,小学高级教师就必须要充分的正视写作教学的挑战和机遇,在充分了解学生写作过程当中存在的问题之后,结合阶段性作文教学要求来对当下的教学内容、方法、模式进行全面的创新和改进,利用学生喜闻乐见的方式来全面培养学生的写作能力。  【关键词】小学;高年级;语文写作能力;培养与提
婴幼儿肺炎是儿科常见病,合并多脏器功能衰竭(MOF)是导致临床死亡的主要原因.随着对多脏器功能衰竭发生机制的深入研究,目前认为早期全身炎症反应综合征(SIRS)是各种危重急症
目的:通过观察穴位注射喘可治结合西医常规治疗小儿支原体肺炎(肺脾气虚型)的临床疗效,为临床以提供辅助治疗手段。方法:将60例符合纳入标准的支原体肺炎患儿,按照家长意愿分成治疗组和对照组,每组各有30例,对照组采用单纯口服阿奇霉素治疗,治疗组采用口服阿奇霉素联合喘可治穴位注射治疗,两组均治疗两个疗程。观察比较两组在主要症状、次要症状改善及总疗效等方面的情况。结果:1.治疗组的有效率是93.3%,对照
随着我国城市化的加速推进,城市生态环境问题日益突出。建设生态城市是落实党中央"五位一体"的战略布局、建设社会主义生态文明的重要途径,对于推动城市发展模式转变、提高城
随着国家制造力的不断提升,全国私家车保有量不断增长,据公安部统计,我国2019年全年机动车登记新增加了3214万辆,机动车保有量达到3.48亿辆,出行安全和拥堵形势将日益严峻,智慧交通系统的组建日益迫切。远程遥控驾驶技术作为其中重要一环,它可以实时追踪智能网联车的行驶状态,并在紧急状况发生时,车辆遥控驾驶系统可以及时接管车辆,实现远程驾驶,以防意外发生,从而保证车辆安全行驶。本文首先介绍了车联网和
党的十八大以来,从严治党被纳入到“四个全面”的战略布局中。新形势下从严治党也上升到“全面从严治党”的新常态。研究从严治党的制度创新,首先从逻辑上分析为何要从严治党
介绍了环氧乳液的相反转乳化。对影响相反转乳化的多种因素:乳化剂的选择、乳化温度、搅拌速度、加水速度及乳化剂用量等进行了讨论。如果能很好地控制这些因素,就能制备出粒
人类发展进入20世纪后,经济全球化、信息化,城镇化和新型工业化的发展越来越快,与此同时的是世界上各种各样的天灾人祸从规模和数量上也在不断加剧。不论是早期的SARS、911事
园林的边界空间承担着限定园林空间范围的作用,承载着沟通园林内外空间的责任。边界空间使不同形态的园林空间内部与外部空间互相分割和联系,有效地增加了园林空间的内容和延
含砷难处理金矿石经过加压氧化预工艺处理后产生含砷和铁均较高的酸性废水,采用两段中和法和针铁矿法对其进行无害化处理并对渣中砷的形态进行分析。结果表明,两段中和法和针