基于粒子群过程的语义社区发现方法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:liu13948706813
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络通讯技术的不断发展,微信、微博、Facebook等社交网络已经成为人们日常生活中不可缺少的交流平台。在平台中,人们根据相似的兴趣、爱好或共同话题生成社区结构,满足社区内部链接较为紧密、社区之间的链接较为稀疏。准确的识别社交网络中内嵌的社区结构是一项复杂任务,一方面,从全局的角度求解节点间的拓扑关联性容易陷入局部最优解,另一方面则是节点本身可能拥有复杂的语义信息,如微博中的帖子、微信中的朋友圈等,这些语义信息给基于结构的社区识别任务带来了极大的挑战。本研究主要解决语义社区识别任务,具体来讲,要解决语义信息的量化问题,以及社区结构的重叠性问题就需要从拥有大量节点及复杂语义信息的社交网络中建立节点语义信息到语义空间的量化映射过程,并以语义相似性关系强度为参数,提出一种基于语义信息的粒子化策略;最后提出一种可度量语义社交网络社区的模块度模型。本文主要完成以下几方面内容:1.构造文本信息的概率分布对文本信息中的文档、主题和关键字运用LDA(LatentDirichlet Allocation)模型进行规划分析,抽取所需要的信息作为节点的语义信息模型。2.对LDA模型中的隐含参量进行求解相比于EM方法和期望推进方法,采用了Gibbs抽样方法进行不确定性的精确估计分析,从而完成了语义信息到语义空间的量化映射。3.构造粒子群策略及语义社区模块度度量函数将网络节点类比为粒子群算法中的基本粒子,节点与节点之间存在的连接概率类比为粒子游走时的速率,提出了具有语义关系的PSO(Particle Swarm Optimization)策略解决社区划分问题。根据节点在二维空间的投影夹角,构造了基于语义社区模块化度量函数(SimQ)评估社区质量。4.实验结果及分析通过实验,从语义社区话题数量、智能优化策略、语义模块度等指标验证PSO-LDA与各类社区识别算法在人工合成网络和真实网络上的性能差异。实验结果验证算法的有效性和可行性。
其他文献
大型三甲口腔医院门诊因其专科设置多、门诊手术治疗为主体等特点而成为门诊质控管理的重点。如何提高和优化口腔专业的医疗质量、安全、服务的管理方法,成为门诊质控管理亟
为应对温室效应,实现低碳的能源生产,世界各国正加大对可再生能源的开发和利用。其中以风电、光伏为代表的分布式电源(distributed generations,DGs)在配电系统中的渗透率正
目的本研究以4-壬基酚(4-NP)和双酚A(BPA)为受试物,研究4-NP和BPA联合染毒对子代雄性大鼠生殖功能的影响及其作用机制。方法1、采用2×2析因设计的方法,将21 d SD大鼠48只(雄
混沌是相当复杂且不完全随机的一种运动形式,广泛存在于非线性系统中。混沌的初值敏感、随机性等特点使其在众多领域都具有很好的应用价值。近些年,混沌同步和控制的发展极其
细胞中信号通路功能的紊乱是造成恶性肿瘤等重大疾病发生的重要原因之一,其中MAPK信号转导通路尤为重要。MAPK是细胞中最为重要的信号通路之一,包括多条并行分支,它们之间相
随着人们安全意识的提高,生物特征识别安全性和可靠性越来越受到重视。目前生物特征识别技术已经相对成熟,如指纹识别、人脸识别等,但仍存在一些缺点,如识别不够便捷、用户接受程度低等。本文给出一种非接触式的手纹识别方法,支持使用移动设备拍摄手掌图像,分别利用指节纹特征和掌纹特征完成识别任务,让识别更加方便快捷的同时,保证其识别正确率。本课题采用不同型号移动设备非接触式地采集四指并拢、大拇指张开的全手掌图像
电磁波的发现奠定了无线传输的基础,在无线通信技术已经非常成熟的今天,无线能量传输技术也已逐渐成为电磁学研究的主导方向。近些年来,随着无线功率传输技术的迅猛发展,不少产品已在商用领域初露锋芒。如手机无线充电技术以及闲置电磁能量收集技术。本文通过设计无线传输系统模型,利用电磁波可以携带信息与能量的特性,实现无线功率与信号复用传输的功能。首先,通过对当下几种较为热门的无线传输系统的模型与基本原理优劣分析
近红外长余辉材料发光波长处于生物组织透过窗口范围内(650-950 nm),在活体应用中具有生物组织吸收少、穿透深度大等优点,通过余辉成像,可以避免激发光对生物组织的荧光背景干
肿瘤转移是导致恶性肿瘤患者死亡的主要原因,抑制癌细胞的迁移和侵袭一直是研究的热点。淋巴结转移是大部分实体肿瘤扩散的早期事件,也是黑色素瘤和乳腺癌等肿瘤转移的主要途
One of the most effective strategies in recruiting international students is using services of foreign agencies,which help promote universities in local market(