基于社交网络内容挖掘的用户异常交互行为检测

论文摘要

检测社交网络用户异常交互行为是社交网络数据挖掘的重要研究内容,其主要挑战是如何从数据挖掘中采用合适的异常检测算法来分析和检测社交网络用户异常交互行为。近年来传统的异常检测算法在简单社交网络用户异常交户行为检测方面取得了突出成就,但是在分析大规模复杂社交网络时,仍不能有效地完成检测目标。本学位论文将检测社交网络中用户异常交互行为当做研究目标,首先设计并实现了一种基于社区相似性的社交网络多用户异常交互行为检测算法来检测存在多用户异常交互行为的社区,再设计并实现一种基于图嵌入的社交网络单用户异常交互行为检测算法来完成社交网络单用户异常交互行为检测,最后设计并实现一种规模社交网络单用户异常交互行为检测优化算法来解决大规模社交网络给算法带来的设备性能限制,具体的研究工作内容如下:(1)首先用官方提供的社交网络数据集根据用户交互关系建立社交网络图;接着根据社交网络图的用户连接关系采用Louvain社区发现算法将社交网络图划分成多个子社区;然后再计算每个社区图中用户节点和边的质量得分,利用局部散列将每个社区图中用户节点和边的质量得分筛选为每组可进性比较的等长的二进制特征数,最后根据得出相似度得分来比较阈值获取存在多用户异常交互行为的社区图。通过实验验证该算法在检测存在多用户异常交互行为的社区的可行性和有效性。(2)首先把社区中用户节点嵌入到矩阵空间,图中用户节点之间的权值代表用户之间的交互强度,接着通过梯度下降法完成用户节点的最终嵌入模型,并根据用户节点模型来定义用户异常交互行为模型。通过公布的社交网络数据集,将其他异常检测算法和该算法检测的准确率和效率进行对比分析与验证。(3)首先嵌入用户节点模型进行降维优化,通过不确定线搜索来优化梯度下降构建的最终用户节点嵌入模型,根据用户节点模型代入优化后的单用户异常交互行为模型推断出异常用户节点,在数据集上扩大测试比例形成大规模社交网络图数据进行对比分析与验证,通过实验验证模型能够比较有效地优化算法效率。

论文目录

文章来源

类型: 硕士论文

作者: 金广华

导师: 陈志

关键词: 社交网络,社区相似性,图嵌入,降维

来源: 南京邮电大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 南京邮电大学

基金: 国家自然科学基金项目(61501253),江苏省基础研究计划(自然科学基金)项目(BK20131382,BK20151506),江苏省重点研发计划(社会发展)项目(BE2016778),江苏省“六大人才高峰”第十一批高层次人才选拔培养资助项目(XXRJ-009),江苏省研究生科研与实践创新计划项目(KYCX17_0799)

分类号: O157.5

DOI: 10.27251/d.cnki.gnjdc.2019.000743

总页数: 64

文件大小: 1820K

下载量: 208

相关论文文献

• [1].一种适用于社交网络分析的分层社区检测算法[J]. 信息与电脑(理论版) 2019(24)
• [2].图片[J]. 应用写作 2020(01)
• [3].社交网络中的“自恋”和“表演”[J]. 传播力研究 2019(35)
• [4].移动社交网络营销效果的影响因素实证研究[J]. 市场论坛 2019(11)
• [5].基于社交网络的分布式机制设计[J]. 南京大学学报(自然科学) 2020(01)
• [6].基于分层社区的社交网络异常事件检测模型研究[J]. 电脑知识与技术 2020(04)
• [7].学术社交网络信息质量的治理和提升[J]. 图书情报工作 2019(23)
• [8].在线社交网络控制实验的现状与展望[J]. 浙江大学学报(理学版) 2020(01)
• [9].青少年自恋人格与问题性社交网络使用的关系:链式中介作用分析[J]. 中国特殊教育 2020(01)
• [10].道德推脱与身份转化:社交网络欺凌中的旁观者效应[J]. 湖南大学学报(社会科学版) 2020(02)
• [11].国内外学术社交网络的特征及案例分析[J]. 现代情报 2020(04)
• [12].社交网络平台的盈利模式探析[J]. 中国集体经济 2020(10)
• [13].社交网络用户发布模式和兴趣预测研究[J]. 计算机工程与应用 2020(09)
• [14].学术社交网络用户使用动机与功能采纳的特征构成及关联分析[J]. 图书馆学研究 2020(06)
• [15].超图结构下的在线社交网络中隐性影响力评估[J]. 系统工程学报 2020(01)
• [16].社交网络文化语境下竖屏剧的创作研究[J]. 声屏世界 2020(04)
• [17].《社交网络》:传记电影的虚构与拓写[J]. 电影文学 2020(09)
• [18].社交网络平台对农村留守儿童社会化的影响[J]. 知识经济 2020(06)
• [19].论社交型网络犯罪的防控体系构建[J]. 法制与社会 2020(13)
• [20].科研机构用户利用学术社交网络的学科差异研究[J]. 情报科学 2020(06)
• [21].图片介入社交网络带来的界面设计与功能[J]. 新闻文化建设 2020(03)
• [22].基于异构社交网络信息和内容信息的事件推荐[J]. 软件学报 2020(04)
• [23].韩国“N号房”事件对我国“社交网络儿童性剥削”问题的警示[J]. 青少年犯罪问题 2020(03)
• [24].社交网络视角下高校图书馆知识服务创新探析[J]. 传媒论坛 2020(15)
• [25].科技型中小企业社交网络招聘模式问题及对策研究[J]. 河北企业 2020(06)
• [26].社交网络使用会影响用户心理健康么?——一项元分析研究[J]. 信息资源管理学报 2020(04)
• [27].父母监督儿童使用社交网络的调查研究[J]. 教育文化论坛 2020(04)
• [28].浅析“社交网络过度使用”术语使用混乱现象[J]. 现代交际 2020(12)
• [29].在线社交网络的社区发现研究进展[J]. 图书情报工作 2020(09)
• [30].在线社交网络信息流行度预测综述[J]. 计算机应用研究 2020(S1)

标签：社交网络论文;  社区相似性论文;  图嵌入论文;  降维论文;