动态社会网络中实体识别与社团识别算法的研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:Ddaqdd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态社会网络分析关注于随时间变化的社会交互的变化,开阔了社会网络分析的领域,具有很好的研究价值和应用意义。  本文主要基于现实场景出发,构建实体识别和社团识别的动态社会网络模型,研究基于此模型下的算法,论文的主要工作如下:  1)综述了动态社会网络分析的现状,以及当前最有代表性的三个动态社会网络分析算法;  2)针对实体识别问题,在现实电信数据网络中,本文利用实体的时间信息和位置信息,将传统的一维图模型扩展为二维图模型,提出了基于实体位置的链接动态社会网络模型及算法,并且给出了具体的实现过程,最后将该算法应用于真实的电信数据网络加以验证;  3)针对社团识别问题,本文根据社团的相似性和随着时间社团成员变更的不频繁性,结合社团结构优化算法,提出了基于Group的社团识别动态社会网络模型及算法,并且分步骤给出了具体的实现过程,最后将该算法分别应用于Southern Women经典数据集网络和真实电信数据网络中进行验证,并对其复杂性作出了分析。
其他文献
函数的支持向量估计方法被众多机器学习和模式识别研究者认为是现代机器学习最为成功的技术之一。支持向量机(SVM)试图在核诱导特征空间内寻找一个超平面,使得不同类别的数据
随着RDF数据集的规模和数量不断增大,传统方案基于三元组表将RDF数据导入关系数据库进行管理缺乏结构信息,无法有效利用数据库的索引、找到优化的执行路径,导致该方案查询效率低
随着计算机软件行业的迅速发展,软件功能规模度量在软件工程中的作用和重要性得到了越来越深刻的认识。功能规模度量(Functional size measurement,FSM)方法独立于物理组件和技
IP Multimedia Subsystem的出现使得电信业务能够方便的允许Internet接入,这将极大的扩展电信业务的用户群;另一方面,Web 2.0时代的到来使得Internet成为一个平台,Web用户不仅
量子谐振子模型是通过模拟量子谐振子波函数从高能级到基态的概率变化过程而形成的一种解决函数优化问题的优化算法。而包含K-means算法在内的基于划分的聚类算法形成的簇旨
本文提出了一种应对动态心电信号(DCG)噪声的方法。本文处理的心电信号噪声分为两大类:常规噪声和强噪声。对于常规噪声采用降噪策略,对于强噪声采用定位策略。常规噪声的降噪
面向服务的体系结构(Service-Oriented Architecture,SOA)是一个组件模型,它将应用程序的不同功能单元(称为服务)通过这些服务之间定义良好的接口和契约联系起来。由于服务的复
无线传感器网络是一项新兴的技术,从一开始发展就备受关注。2003年,美国《技术评论》杂志论述未来十大技术时,无线传感器网络被列为第一项未来新兴技术。同年美国《商业周刊》又
计算机和通信技术的发展使数据量以难以想象的速度急剧膨胀,有人把这种现象称作是全球性的数据爆炸,这些数据具有海量、异构、分布、依赖主体等新的数据特点,传统的数据管理技术
测井资料处理评价过程是带有研究性质的探索性过程,没有成熟的、一成不变的处理方法和流程。测井资料处理解释工具软件要具备分层取值、曲线标准化、岩心归位、解释建模、批处