基于语义社会网络中节点影响力的社区划分算法

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:shanlai_lu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
语义网的概念诞生于1998年,由Tim-Berners提出,相比于传统网络,语义网提高了网络的智能程度,弥补了网络功能单调等方面的不足,因此被广泛应用于智能信息检索、分布式计算以及大型知识系统等方面。然而随着互联网的飞速发展,需要处理的数据量和数据的规模呈现出几何增长,数据的复杂程度也日益上升,这些都使得语义网的发展面临着新的挑战。针对上述挑战,对语义网的社区发现和社区划分逐渐受到了人们的关注。目前已有的社区划分算法,往往是基于对目标网络中的拓扑关系的分析,通过网络中节点与边的关系进行社区探测。这类算法对社会网络的研究只停留在节点和边的连接关系层面,无法对节点所包含的语义信息进行更深层次的挖掘。因此,传统社区划分算法在面对语义社会网络研究时有着很大的局限性。本文采用社区中心相似性度量的社区发现方法,首先基于统计学中的主成分估计法,利用语义社会网络中节点的语义话题因子对该节点的话题信息权重进行评估,根据节点权重排序,结合网络拓扑结构直接找出目标网络中最有影响力的若干个节点作为社区划分的初始社区中心节点,然后利用节点相似性度量算法分别计算网络中剩余节点与各个社区中心节点之间的相似性,最后依据相似性计算结果将网络中剩余节点划分到不同社区中,达到社区划分的目的。本算法在传统社区划分算法的基础上,充分利用网络中节点所包含的语义信息作为划分依据,使得划分结果更加贴合语义社会网络特点。在实验阶段,本文选取道佛峡湾海豚网(Network of Bottlenose Dolphins)作为实验网络用例,测试了算法在不同初始参数条件下对目标网络的划分结果,并依据语义社会网络社区划分性能函数对划分结果进行评估。实验证明,相比于传统社区划分算法,本文提出的算法能够有效利用语义社会网络中节点的语义信息,获得合理有效的划分结果,验证了本算法对语义社会网络社区划分的可行性。
其他文献
食品级惰性粉气溶胶防虫技术是一种机械化程度高、成本低、防护时间长、绿色环保的储粮害虫防治技术。目前在我国北方地区很多粮仓已具备内环流均温系统,为食品级惰性粉环流施用工艺参数的研究提供了便利条件。本文提供了一种适用于粮堆内部食品级惰性粉气溶胶的采样装置和浓度检测方法,研究了食品级惰性粉环流施用工艺对粮堆生态因子的影响,温度和相对湿度对食品级惰性粉环流施用工艺处理后储粮害虫致死效果的影响,以及高大平房
本文从原料、工艺、设备、废料再利用几个方面,从节能降耗的角度综合论述了佛山陶瓷产业升级情况,并提出了佛山建筑陶瓷产业形成低投入、低消耗、低排放和高效率的经济发展方
做好超声影像设备的现代管理是保证设备正常运行的前提,本文论述了超声影像科设备管理的基本任务和内容(超声影像设备选购、设备安装、调试管理、验收管理、使用管理、维护保养
丹巴水电站引水隧洞从进水口至上游调压室的洞线长度约16.7km,调压室洞群间相互间距最小为100m,地应力值达20MPa以上,具有埋深大、洞线长、洞径大及高地应力的特点。准确的判
全面实行出口退税政策,作为一种改革实践,在我国已有十余年历史。但其理论体系建设,却严重滞后于实践发展。在出口退税已成为我国财政经济和外贸出口经营一大难题的今天,尤其
铁路专用线与国铁干线相比具有列流量较低且分布不均的特点,笔者认为沿线敏感点应执行原有功能区标准,与敏感点距铁路的距离无关;利用噪声暴露级可以准确描述专用线噪声影响,单因
铁路运输是我国的经济动脉,伴随着经济的飞速发展,带来铁道电气化必然高速发展。但在铁道电气化的同时,会对铁路附近的部分设施产生电磁影响,因而要对受影响设施进行防护施工。针
一、什么是中心裂?中心裂是指砖坯表面中间位置出现的裂纹,这种情况也属裂纹中常见的一种缺陷。中心裂通常在砖面形成横裂纹、纵裂纹或形似鸡爪状的裂纹;或底面以单条、多条裂
国务院最近发出通知,要求在全国范围内整顿会计工作秩序。这是全国财会战线的一件大事,也是我们外经贸财会系统的一件大事。整顿会计工作秩序,是严肃财经纪律,整顿经济扶序的
藏族翻译历史悠久,成果丰硕。自公元7世纪吞弥桑布扎创制了西藏通用的藏文,首次翻译了古印度的佛经成为梵藏翻译之滥觞。因此吐蕃王朝的佛经翻译事业不断蒸蒸日上,不仅汲取文明古国印度之文化精粹并取得了卓越的成就。从而也体现了吐蕃王朝宽容的文化思想。吐蕃王朝翻译无论是从量或者质方面都有不可轻重的文化价值及社会意义。公元13世纪萨迦班智达贡嘎坚参开创了十明文化之学科分类,这一时期藏族语言学和诗学、天文学等有了