社会网络结构划分关键技术研究

发布时间：2022-02-22 05:56

　　随着信息技术的发展,多种多样的社会网络已经对人们生活产生了深刻的影响。现实世界中社会网络的数据量庞大,种类繁多,蕴藏了大量的信息,如何挖掘社会网络中有价值的信息成为人们关注的热点问题。社会网络结构划分作为挖掘和认识社会网络基本结构的重要方法,一直备受关注。当前,社会网络结构划分已经有了大量的相关研究,但仍然存在一些问题:1、关键节点在网络层次结构中的作用不明确,忽略了层次结构与社团结构之间的联系。2、社会网络中的节点和连接具有多样化的特征,不同类型的节点具有不同的连接偏好,如何在层次划分的基础上对网络结构做出更精确的划分也是人们亟待解决的重要问题。3、社会网络中除了拓扑信息,通常拥有大量的标签,因此如何结合节点已有的标签信息对网络做出更合理的结构划分还需要更进一步的分析。针对上述问题,本文开展社会网络结构划分方法研究,主要工作如下:1.提出了一种基于关键节点删除的社会网络层次结构分析方法,首先设计一种快速的节点介数计算方法挖掘网络中的关键节点,其次利用关键节点迭代删除法使网络分解,将分解过程中的关键节点作为网络的高层节点,分解出的连通分支作为网络中的社团结构,然后将高层节点与社团在邻接... 

【文章来源】：战略支援部队信息工程大学河南省

【文章页数】：62 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 课题研究背景与意义
    1.2 国内外研究现状
        1.2.1 基于社团发现的网络结构分析
        1.2.2 基于节点删除的网络结构分析
        1.2.3 基于网络压缩的网络结构分析
        1.2.4 标签网络的网络结构分析
    1.3 问题提出
    1.4 本文主要内容和组织结构
        1.4.1 主要内容
        1.4.2 组织结构
第二章 社会网络结构分析技术基础
    2.1 社会网络相关概念
        2.1.1 网络的表示方法
        2.1.2 子图与连通分支
        2.1.3 节点重要性衡量指标
        2.1.4 网络信息熵
    2.2 网络划分相关概念
        2.2.1 社团的相关概念
        2.2.2 最小描述长度原则
        2.2.3 网络划分衡量指标
    2.3 本章小节
第三章 基于关键节点删除的层次结构分析
    3.1 引言
    3.2 基于关键节点删除的网络层次结构划分
        3.2.1 相关定义
        3.2.2 一种介数的快速计算方法
        3.2.3 基于网络分解的邻接矩阵重排序与网络简化
    3.3 实验验证与分析
        3.3.1 社团属性未知的网络
        3.3.2 社团属性已知的网络
        3.3.3 算法运行效率
    3.4 结束语
第四章 基于最小描述长度原则的多样化网络结构分析
    4.1 引言
    4.2 问题建模
        4.2.1 网络模型及相关定义
        4.2.2 网络描述长度
    4.3 基于最小描述长度原则的网络划分算法
        4.3.1 算法描述
        4.3.2 时间复杂度分析
    4.4 实验分析和验证
        4.4.1 数据集
        4.4.2 划分结果
    4.5 结束语
第五章 基于属性信息熵的标签网络结构分析
    5.1 引言
    5.2 问题分析
    5.3 基于属性信息熵的标签网络结构分析方法
        5.3.1 标签网络信息熵计算方法
        5.3.2 基于属性信息熵的标签网络结构划分算法
        5.3.3 时间复杂度分析
    5.4 实验分析与验证
        5.4.1 数据集
        5.4.2 划分结果
    5.5 结束语
第六章 总结与展望
致谢
参考文献
作者简历



本文编号：3638834