来源 :苏州大学 | 被引量 : 0次 | 上传用户:mqs129977
【摘 要】
:
作为复杂网络研究的一个重要方向,社区发现得到了快速发展。社区发现不仅可以帮助人们了解网络的组织结构,还可以挖掘出大量的隐藏信息。如何从复杂网络中快速准确的识别出重叠
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为复杂网络研究的一个重要方向,社区发现得到了快速发展。社区发现不仅可以帮助人们了解网络的组织结构,还可以挖掘出大量的隐藏信息。如何从复杂网络中快速准确的识别出重叠社区具有很好的研究意义和应用价值。本文在现有算法的基础上提出了基于形式概念分析的重叠社区发现算法,该算法不仅可以发现社区的重叠结构,而且能有效地展现出社区内部核心社区之间的层次关系。
本文的研究主要有以下几个方面:
(1)首先介绍了复杂网络和社区发现的研究现状,并对社区的定义、社区发现算法特别是重叠社区发现算法的优缺点进行了详细的分析和比较。
(2)从社会学理论出发,提出影响社区发展的最小单元是具有星型结构的核心社区,并将网络中边的终点作为起点的关系属性,构建形式背景,用概念来表现核心社区结构。
(3)针对网络结构中形式背景的特征,提出一种基于矩阵运算的概念格生成算法来发现核心社区,降低了核心社区发现的算法复杂度,并通过Hasse图来描述核心社区之间的层次和交互关系。
(4)提出了基于形式概念分析的重叠社区发现算法,设计了概念的相似度模型对核心社区之间的连通性进行度量,在此基础上对概念进行层次聚类,对核心社区进行合并,生成大社区并产生重叠节点,达到重叠社区发现的目的。
(5)将本文算法应用到DBLP作者领域划分中。首先,根据DBLP数据集构建作者协作网络,并对作者协作网络进行划分;然后,提出科研团队的概念,通过核心社区发现和重叠社区发现对科研团队社区进行演化研究,指出了本文算法在应用上的实际意义。
其他文献
初心不改,匠心不渝,大任担承,行稳致远。余江自古以来就有崇文重教的优良传统,在区委、区政府的高度重视下,余江区坚持把教育摆在优先发展的战略地位,扎实推进教育惠民举措。2017年、2018年连续在全省党政领导干部履行教育职责考核评价中被评为优秀等次,2018年高分通过国家义务教育均衡发展基本均衡县督导评估,并被评为“江西省推进义务教育均衡发展积极贡献集体”。在余江这块土地上,教育已经成为一张靓丽的名
千年不熄的窑火,成就了瓷都景德镇,也书写出依靠单一手工业支撑千年的奇迹。包容性、专业化、定制化,一度成为她的标签。 古法匠心!千年以来,师徒传承的模式维系着陶瓷艺术的发展。因陶瓷而立,因陶瓷而兴,景德镇陶瓷大学的建立打破了传统的传承模式,也翻开了中国陶瓷高等教育的新篇章。 见证繁华,走过落寞。告别工业时代的统一和标准,迎来了后工业时代的转型与创新。千年瓷都要如何在传承挖掘景德镇陶瓷文化内涵的同
根据区域办学实际,无论城市还是农村都有新建或撤并后形成的九年一贯制学校。九年一贯制学校与纯小学或初中建制学校在管理上大不相同,特别是因生源因素将小学与初中归并在一起的农村九年一贯制学校,无论是小学并入初中,还是初中并入小学,都带来许多值得研究的现实问题。 前些年,我服从教育行政部门安排,被调配到地处我市西南角、离家30公里外的一所九年一贯制学校担任校长、党支部书记。该校是不久前由镇中学和镇小学合
面对学生的过错,我们往往板着面孔对他们进行指责。从批评的角度看,这虽然无可厚非,但也常常事倍功半。其实,换一种方式,讲究批评艺术,往往会在“山穷水尽”时“柳暗花明”。 一、美丽的“错误”——欲擒故纵 小宇作业的问题主要是在书写上。每次作业交上来,那潦草的字迹总会让我头痛好一阵子。我批评过他,并告诫,如果字写不好,那作业就得重做;我也写过长长的评语鼓励过他,鼓励他向别人学习。可是,小宇依然我行我