异质信息网络中团体形成的若干关键问题研究
发布时间：2021-01-18 10:45
网络科学是研究现实世界中诸多复杂系统的有力工具,其中节点表示复杂系统的对象或者实体,边表示不同对象之间的关系。当前大部分工作仅针对由单一类型对象及其关系构成的复杂网络,然而现实世界中的许多复杂系统是由多种类型对象和多种类型关系构成的。这种由不同类型对象及其关系构成的信息网络称为异质信息网络。本文主要围绕异质信息网络中特定类型的对象团体形成问题展开,包括:（1）异质信息网络中同类型对象的相似性度量问题;（2）由专家、技能、项目构成的异质信息网络中收益最大化团队形成问题;（3）由用户和活动构成的异质信息网络中社会活动团体形成问题。解决上述三类问题的已有方法均存在一定的局限性。关于异质信息网络上的相似性度量问题,已有度量方法依赖于用户指定的元路径或者元结构。虽然指定元路径或者元结构可以为用户提供个性化的服务（具有特定语义关系的相似性度量）,但也会导致所得到的相似性对输入的不同元路径或者元结构较为敏感。此外,让一个非本领域专家的用户指定元路径或者元结构是相对困难的。关于专家技能项目异质信息网络上的收益最大化团队形成问题,已有算法所形成的团队可能包含冗余专家,而且它们无法为每个被选择的项目指定具...
【文章来源】：西安电子科技大学陕西省 211工程院校 教育部直属院校
【文章页数】：156 页
【学位级别】：博士
【文章目录】：
摘要
ABSTRACT
符号对照表
缩略语对照表
第一章 绪论
1.1 研究背景与意义
1.2 研究进展与存在的科学问题
1.2.1 国内外研究现状
1.2.2 存在的问题
1.3 本文贡献与组织结构
1.3.1 本文贡献
1.3.2 本文的组织结构
第二章 相关概念介绍
2.1 异质信息网络
2.2 网络纲要与纲要结构
第三章 基于层次纲要结构的对象相似性度量
3.1 引言
3.2 基于分层元结构的相似性度量
3.2.1 分层元结构
3.2.2 SMSS的定义
3.2.3 计算SMSS的算法
3.3 基于循环元结构的相似性度量
3.3.1 循环元结构的构造过程
3.3.2 循环元结构的分解过程
3.3.3 RMSS的定义
3.3.4 计算RMSS的算法
3.4 实验评估
3.4.1 评估准则
3.4.2 数据集
3.4.3 基准方法
3.4.4 参数设置
3.4.5 聚类质量分析
3.4.6 排序质量分析
3.4.7 敏感性分析
3.4.8 时间效率分析
3.5 本章小结
第四章 面向收益最大化的带约束团队形成算法
4.1 引言
4.2 问题描述
4.2.1 问题描述
4.2.2 问题难度分析
4.3 CLUSTERHIRE问题及无冗余团队形成算法
4.3.1 相关定义
4.3.2 消除冗余策略
4.3.3 团队增强策略
4.4 IMPROVEDCH问题及其算法
4.4.1 投票过程
4.4.2 从技能到专家的映射
4.4.3 生成团队
4.5 PARTCONSCH问题及其算法
4.5.1 Project First算法
4.5.2 ERA算法
4.6 实验评估
4.6.1 数据集
4.6.2 冗余性分析
4.6.3 增强性分析
4.6.4 负载分析
4.6.5 有效性分析
4.6.6 时间性能分析
4.7 本章小结
第五章 提供多样化选择的社会活动团体形成算法
5.1 引言
5.2 问题描述
5.2.1 整数规划模型
5.3 主观和客观偏好估计方法
5.3.1 主观偏好估计
5.3.2 客观偏好估计
5.4 社会活动团体形成算法
5.4.1 基于线性规划的LP算法
5.4.2 适当违反用户容量软约束的AFSAG算法
5.5 实验评估
5.5.1 数据集
5.5.2 用户度分布
5.5.3 收敛性分析
5.5.4 时间效率分析
5.5.5 用户选择多样性分析
5.6 本章小结
第六章 总结与展望
6.1 本文总结
6.2 未来工作展望
参考文献
致谢
作者简介
本文编号：2984812
【文章来源】：西安电子科技大学陕西省 211工程院校 教育部直属院校
【文章页数】：156 页
【学位级别】：博士
【文章目录】：
摘要
ABSTRACT
符号对照表
缩略语对照表
第一章 绪论
1.1 研究背景与意义
1.2 研究进展与存在的科学问题
1.2.1 国内外研究现状
1.2.2 存在的问题
1.3 本文贡献与组织结构
1.3.1 本文贡献
1.3.2 本文的组织结构
第二章 相关概念介绍
2.1 异质信息网络
2.2 网络纲要与纲要结构
第三章 基于层次纲要结构的对象相似性度量
3.1 引言
3.2 基于分层元结构的相似性度量
3.2.1 分层元结构
3.2.2 SMSS的定义
3.2.3 计算SMSS的算法
3.3 基于循环元结构的相似性度量
3.3.1 循环元结构的构造过程
3.3.2 循环元结构的分解过程
3.3.3 RMSS的定义
3.3.4 计算RMSS的算法
3.4 实验评估
3.4.1 评估准则
3.4.2 数据集
3.4.3 基准方法
3.4.4 参数设置
3.4.5 聚类质量分析
3.4.6 排序质量分析
3.4.7 敏感性分析
3.4.8 时间效率分析
3.5 本章小结
第四章 面向收益最大化的带约束团队形成算法
4.1 引言
4.2 问题描述
4.2.1 问题描述
4.2.2 问题难度分析
4.3 CLUSTERHIRE问题及无冗余团队形成算法
4.3.1 相关定义
4.3.2 消除冗余策略
4.3.3 团队增强策略
4.4 IMPROVEDCH问题及其算法
4.4.1 投票过程
4.4.2 从技能到专家的映射
4.4.3 生成团队
4.5 PARTCONSCH问题及其算法
4.5.1 Project First算法
4.5.2 ERA算法
4.6 实验评估
4.6.1 数据集
4.6.2 冗余性分析
4.6.3 增强性分析
4.6.4 负载分析
4.6.5 有效性分析
4.6.6 时间性能分析
4.7 本章小结
第五章 提供多样化选择的社会活动团体形成算法
5.1 引言
5.2 问题描述
5.2.1 整数规划模型
5.3 主观和客观偏好估计方法
5.3.1 主观偏好估计
5.3.2 客观偏好估计
5.4 社会活动团体形成算法
5.4.1 基于线性规划的LP算法
5.4.2 适当违反用户容量软约束的AFSAG算法
5.5 实验评估
5.5.1 数据集
5.5.2 用户度分布
5.5.3 收敛性分析
5.5.4 时间效率分析
5.5.5 用户选择多样性分析
5.6 本章小结
第六章 总结与展望
6.1 本文总结
6.2 未来工作展望
参考文献
致谢
作者简介
本文编号：2984812
本文链接：https://www.wllwen.com/kejilunwen/yysx/2984812.html
