论文部分内容阅读
近年来,互联网技术迅速发展,人们之间的人际关系映射到网络上并且通过交互形成了社会关系网络,使得现实社会与虚拟社会不断交叉,为人们提供了一种新的交流方式。现实中,每个人都生活在一个关系世界里,人生的各个阶段有不同的关系,伴随出生存在的父母、亲人等血缘关系和邻里、老乡等地缘关系,到求学、工作的业缘关系,再到缔结幸福人生的姻缘关系,还有个人喜好的情缘关系,这些关系支持着个人的情感世界,影响着个人的工作生活。个人的关系可以带来巨大的商业价值,但是一个人的精力有限,有时对关系无法完全记忆,这需要建立个人的社会关系网络,对关系进行研究分析,帮助个人更好的管理人际关系,在关键时刻发挥作用。目前社会关系网络的研究主要是针对虚拟关系,因此,现实社会关系网络分析及其搜索技术研究具有重要的研究意义和实用价值。本文对国内外社会网络的相关理论、方法进行了分析研究,在此基础上,把现实社会关系作为本文的重点研究对象,主要研究内容如下:1.分析现实社会关系的类型。现实社会关系不同于网络虚拟关系,根据现实社会的内在纽带,关系可以分为5类。2.设计现实社会关系网络模型。现实社会关系网络是有向加权图,个体用网络中的节点表示,个体之间的关系用带方向的边表示。根据关系的特点,个体之间的关系是有向不对称的。3.研究分析关系亲疏度的影响因素和量化方式,为亲疏度的计算提供理论依据。关系亲疏度反映了网络中节点之间的亲密程度。通过对关系的分析研究,将影响亲疏度值大小的因素划分为信任度、交互频度、关系持续时间、互惠程度、性格、职业6个方面,运用模糊分析法确定影响因素的权值,并对影响因素分别进行量化。4.设计关系亲疏度计算模型,计算的亲疏度值为关系搜索提供数据支撑。运用模糊理论建立节点关系亲疏度计算模型,计算关系亲疏度和关系累积亲疏度。5.设计现实社会关系网络的搜索策略。设计了基于亲疏度的最大度搜索策略和多路径关系搜索策略,并对搜索策略进行分析。经过实验,基于亲疏度的最大度搜索策略与随机和最大度搜索策略相比,平均路径长度较短,成功率较高,多路径搜索策略可以提供多种关系路径。