社会网络分析中基于数据挖掘方法的实体识别和核心节点发现研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:xuesuifeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会网络分析方法是一种量化的社会学分析方法。它将社会行动者映射为图的节点,社会行动者之间的关系映射为图的边,然后利用图论的相关知识来解决社会网络的问题。数据挖掘是从大量数据中提取出可信、新颖、有效并能被人理解的模式的高级处理过程。将数据挖掘的方法应用于社会网络分析是数据挖掘研究领域的一个新方向。   本文主要在算法改进和系统实现层面展开数据挖掘在社会网络分析中的应用研究,论文的主要工作如下:   1)综述了社会网络分析方法的研究现状及数据挖掘技术在其中的应用现状;   2)针对实体识别问题,本文在对基于图的实体识别方法进行深入研究的基础上,提出了新的相似度度量方法,使其能够应用于有权有向图上的实体识别,并在此基础上提出可以处理多链接属性的实体识别算法;   3)针对核心节点发现问题,本文提出了基于图和双向搜索的最大频繁项集生成算法,在此基础上提出了一种基于最大频繁项集挖掘的核心节点发现算法;   4)基于电信分析系统平台,重点研究和分析了上述算法的具体应用并在电信数据集上进行测试,应用结果表明上述算法的有效性和实用性。
其他文献
入侵检测是一种积极主动的安全防护技术,它可以监视主机系统或是网络上的用户活动,发现可能存在的入侵行为。但由于我国入侵检测技术研究起步较晚,目前入侵检测系统依然存在
无线传感器网络由部署在监测区域内的大量廉价的传感器节点组成,各个节点之间通过无线通信方式自组织形成网络系统,协作地进行感知、采集和处理周围环境或感知对象的信息,并
普通的分组检测仅仅检测分组的头部,深度分组检测(Deep Packet Inspection)有时也称为完全分组检测,属于应用语义级的检测。随着计算机网络的发展,网络的功能正逐步从简单的“浅层
存储系统逐渐成为网络服务器系统的主要瓶颈。为了提高存储系统性能,当前研究的明显趋势是通过对应用负载进行分析,针对访问特征对数据预取、缓存替换、数据分布等策略进行优化
在计算机视觉领域,手部姿态估计是通过传感器获得的视觉信息,估计出手部的结构姿态的方法。由于手部姿态估计在基于手势的人机交互、手语识别等领域有着潜在的广泛应用,近年来已
K-匿名方法是视图发布条件下防止数据隐私泄露的一种重要方法,K-匿名化后的视图称为K-匿名表。当基本表发生更新变化时,如何保持K-匿名表数据与基本表数据的一致性是一个值得
部分可观察马尔可夫决策过程(POMDPs)以其丰富而灵活的数学模型,被广泛应用于各种贯序决策问题,成为最近研究比较热的决策模型。但其维度和历史问题使得其精确求解的复杂度过高
近年来,随着Internet规模的增长,分布式组件技术快速发展,新的组件模型不断涌现,现有的组件模型也持续更新。组件容器为组件及组件应用提供部署和运行环境,是基于组件分布式应用开
随着无线网络技术的快速发展,基于无线局域网的多媒体应用也开始起步,如VoIP电话、网络视频、VOD服务等等。由于目前的无线局域网的实现基于传统的802.11协议,这使得在无线局域
索引更新是搜索引擎的关键技术之一。以往动态文档集合下的索引更新策略的研究主要针对文档的插入和删除。对于文档的插入,索引更新的基本思想就是首先对插入的文档建立内存索