基于语义和图挖掘的社交网络分析

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:guaidaokid2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的发展,活跃在社交网络中的人与主题越来越多,而海量的用户生成内容对信息的获取与检索提出了挑战。其中,社交网络中突然产生的主题(突发主题,Bursty Topic),由于往往对应着特殊的事件并表征社会对突发事件的舆情,对其进行探测成为一个很有价值的研究热点。近年来,相关的研究工作分别从信息流、主题模型以及传播模型等各个方面展开了研究,但是仍然存在以下问题:1、对突发主题缺少数学上的明确定义。2、对突发主题的研究多集中在新闻和学术界,对于社交网络中突发主题所具有的社交属性考虑不足。针对此背景,本文从图挖掘与语义分析的相关理论结合出发,旨在进一步探索解决突发主题检测问题的解决方案。首先,针对突发主题的数学表达问题。本文在主题模型相似性的基础上,提出了一种突发主题的数学模型:基于JS距离的突发主题模型。并给出了两种求解算法:基于随机游走的区域探测算法,以及基于时间分布的区域切割算法。在单服务器开销限制下,实验证明能有效解决大规模社交网络数据的突发主题提取问题。同时,对所提算法覆盖度、时间复杂度进行了测试和评估。然后,针对突发主题社交属性研究不足的问题。本文对前人工作中提出的基于主题模型和马尔科夫过程的突发探测模型进行了改进。考虑到在社交网络中文档作者对突发主题产生的影响,在马尔科夫过程的转移概率中加入了社交影响力参数,提出了基于社交影响力和主题模型的突发探测模型。在同经典模型对比实验中,新的模型对于突发话题的探测具有更高的准确性。
其他文献
酸枣仁、女贞子及五味子为临床常用中药,2010年版《中国药典》一部收录其饮片包括酸枣仁、炒酸枣仁、女贞子、酒女贞子、五味子及醋五味子。目前,酸枣仁、女贞子及五味子饮片
<正>记者:能否介绍一下控制性详细规划(以下简称"控规")在我国开始建立的背景和发展过程?控规的建立背景离不开我国经济体制的转轨,它是在20世纪90年代初萌芽的。众所周知,我
目的:观察中药穴位贴敷治疗胆囊结石并胆囊炎的临床疗效。方法:对50例患者采用中药穴位贴敷治疗。结果:治愈率为18%,总有效率为96%。结论:中药穴位贴敷是治疗胆囊结石并胆囊
由于我国健身器材行业尚属于发展中的行业,所以企业为了扩大市场份额,增加销售量,会有一些错误的认识和做法。解决误区,排除错误的做法,是我国健身器材企业提升竞争力的重要
结合实际,对市政给排水管道安装施工技术现状进行分析,首先论述了市政给排水对城市建设的重要性,其次在分析市政工程给排水施工技术现状问题的同时,对提升给排水管道安装施工
对后发国家而言,技术引进与工业结构优化历来十分重要。技术引进是后发国家技术进步的重要途径,而工业结构优化则是后发国家经济发展的重要动力。技术引进强调消化吸收再创新
<正>中国移动甘肃公司自2009年成立以来,认真贯彻落实《档案法》和《甘肃省档案条例》,始终把档案管理作为一项重要内容纳入企业发展规划和考核范围。截至2013年底,省公司及
<正>随着国家加大力度开展中小企业贷款业务发展,在政策上给予支持和引导,先后出台《物权法》及《工商行政管理机关股权出质登记办法》等法规,鼓励中小企业采用可行的担保抵
真实和信念感是斯系术语,表演技术中的诸元素之一,它指的是演员对剧情所虚构的一切有真实情感,并真诚相信的技术。二者互为条件,互为作用,同时存在。没有这两者,就没有体验和
农业、工业生产以及日常生活带来的固体废物的大量排放,造成了严重的环境污染,破坏了大自然固有的生态平衡,究其根源是整个系统缺失了“分解者”这一角色,不能及时将产生的废