基于符号网络的社群分析方法研究

论文摘要

随着信息技术的发展,社会网络的分析应用已不限于传统的小群体社会关系,而是扩展到几乎所有的人类活动领域,涵盖社会,经济,政治,信息科学等诸多方向。以计算机科学知识作为辅助工具对社会网络数据集进行储存、检索和分析,已成为当今热门研究课题。现有社会网络分析往往采用单一正关系边值模型来表示节点间的关系,而对社会网络中广泛存在的因对立关系而产生的符号边值问题缺乏较深入的研究。因此,有必要对含有符号边的社会网络提供有效的分析方法。符号网络的社群分析方法主要从社群结构的划分和边值关系的预测两个方面进行研究。基于符号网络的K-核心划分策略是针对符号网络的特性,通过社会结构平衡理论模型,以社群节点符号密度来确定初始网络簇,并进行二次迭代重定位。与随机划分相比,有效地减少了节点交换次数,提高了划分效果。同时在共同邻居度量预测算法的基础上,综合考虑符号网络节点的偏好性理论,提出一种改进的符号网络边值预测方法,避免了单一共同邻居算法预测选值的敏感性,从而能够对符号网络的未知边值和缺失边值做出更准确地预测判断。通过建立仿真实验对符号网络的社群划分策略和边值预测方法进行了实验验证。实验结果表明上述两种方法在各自性能评价上都有所提高,能够在符号网络数据分析中得到较好的应用。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 研究背景和意义
• 1.2 国内外研究现状
• 1.3 研究内容及组织结构
• 2 符号网络的基本理论
• 2.1 符号网络的定义
• 2.2 符号网络的特征量
• 2.3 符号网络分析模型
• 2.4 本章小结
• 3 基于符号网络的社群划分策略
• 3.1 关键问题
• 3.2 K-核心划分策略主要思想
• 3.3 K-核心划分策略设计实现
• 3.4 性能分析
• 3.5 本章小结
• 4 基于符号网络的边值预测方法
• 4.1 符号网络预测理论基础
• 4.2 基于共同邻居的边值预测方法
• 4.3 评价标准
• 4.4 本章小结
• 5 原型系统设计与实验测试
• 5.1 符号网络分析系统设计
• 5.2 实验测试与分析
• 5.3 实验小结
• 6 总结与展望
• 6.1 全文总结
• 6.2 研究展望
• 致谢
• 参考文献
• 附录1 攻读学位期间参与的科研项目