大学生社交网络挖掘中的同质性消除方法研究

论文摘要

随着信息技术的发展,人们之间的沟通越发容易,合作也更加普遍,人际交往在社会生活中越来越重要。对大学生来说,良好的社交不仅能促进良好学习生活氛围的形成、缓解其心理压力,还能增加他们在社会中的竞争力。对于教育工作者来说,若能掌握学生的社交情况,则可以更全面的了解学生,从而改进其管理模式。因此,挖掘大学生社交关系对大学生的身心健康发展和高校学生管理等工作有着重要意义,但如何挖掘大学生社交关系仍是目前教育研究的难题之一。随着高校信息化建设的逐步完善,日益蓬勃的教育大数据为挖掘隐藏的大学生社交关系提供了可能。校园一卡通记录了学生在校园内的日常消费行为数据,这些数据隐含了学生的社交行为和社交关系。目前,已有学者研究了从校园一卡通记录的数据中挖掘大学生社交网络的问题,基于行为的“共现”与社交关系的关联性提出了一些挖掘算法。然而,大部分的研究都忽略了同质性(专业同质性、年级同质性等)对大学生社交网络挖掘的影响,导致跨群体社交关系难以被挖掘。针对上述问题,本文提出了一种基于滑动时间窗和分层共现模型的大学生社交关系挖掘方法,并验证了模型的有效性,同时对挖掘出的社交网络和网络中的节点进行了分析。本文的主要工作和创新点如下:(1)采用滑动时间窗的方法,从消费记录中提取共现事件并计算共现次数,解决了固定时间切片法带来的部分共现事件遗漏的问题。(2)提出了基于关联分析的分层共现模型来消除同质性对社交关系挖掘的影响。该模型在同一群体内(具有同质性)和跨群体学生间分别使用关联分析和“类关联分析”挖掘学生的社交关系,巧妙地消除了同质性的影响。(3)提出了一种自适应获取每一位学生的社交关系判定阂值的方法,从而有效解决了传统社交关系挖掘算法中阈值难以设定和设定无理论依据的问题。(4)通过比较挖掘出的社交网络,验证了分层共现模型的有效性,结果表明跨群体的社交关系挖掘能力明显提高。同时分析了社交网络的网络特性和节点特性,得到一些有参考价值的大学生社交行为规律。

论文目录

• 摘要
• Abstract
• 第一章 绪论
•   1.1 研究背景
•   1.2 研究社交关系的意义
•   1.3 研究现状
•     1.3.1 社交网络挖掘算法的研究现状
•     1.3.2 学生社交网络挖掘算法的研究现状
•   1.4 论文主要研究内容与组织结构
•     1.4.1 主要研究内容
•     1.4.2 论文结构安排
• 第二章 相关理论及算法介绍
•   2.1 选择同质性与诱导同质性
•   2.2 关联分析算法
•     2.2.1 关联规则
•     2.2.2 Apriori算法
•   2.3 网络基本拓扑结构
•     2.3.1 度分布
•     2.3.2 平均路径长度
•     2.3.3 聚集系数
•   2.4 节点重要性指标
•     2.4.1 度中心性
•     2.4.2 介数中心性
•     2.4.3 接近中心性
•   2.5 本章小结
• 第三章 基于滑动时间窗的共现数据获取
•   3.1 数据收集与描述
•   3.2 共现数据的获取
•     3.2.1 固定时间切片法
•     3.2.2 滑动时间窗法
•   3.3 本章小结
• 第四章 分层共现模型与学生社交关系挖掘
•   4.1 基于关联分析的分层共现模型
•     4.1.1 分层共现模型
•     4.1.2 基于关联分析的社交关系挖掘
•     4.1.3 自适应阈值的设定
•   4.2 模型有效性分析
•     4.2.1 同质性问题的消除
•     4.2.2 自适应阈值的效果
•     4.2.3 实例验证
•   4.3 本章小结
• 第五章 学生社交网络的群体分析
•   5.1 性别同质性分析
•   5.2 网络演化分析
•   5.3 本章小结
• 第六章 学生社交网络的个体分析
•   6.1 全校社交网络拓扑结构分析
•   6.2 节点重要性分析
•     6.2.1 节点度中心性分析
•     6.2.2 节点介数中心性分析
•     6.2.3 节点接近中心性分析
•   6.3 “离群”节点的分析
•     6.3.1 “离群”节点行为数据收集
•     6.3.2 “离群”节点的相关性分析
•   6.4 本章小结
• 第七章 总结与展望
•   7.1 论文总结
•   7.2 展望
• 参考文献
• 攻读学位期间获得的成果
• 致谢

文章来源

类型: 硕士论文

作者: 徐静雅

导师: 刘守印

关键词: 校园一卡通数据,社交关系,滑动时间窗,关联分析,分层共现模型

来源: 华中师范大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,计算机软件及计算机应用

单位: 华中师范大学

分类号: O157.5;TP311.13

总页数: 75

文件大小: 5231K

下载量: 74