CN105894118A - 一种人际关系路径的选择方法及装置 - Google Patents

Abstract

本发明实施例提供了一种人际关系路径的选择方法及装置，涉及社交关系领域。该方法包括：获得当前账号与目标账号之间的多条人际关系路径，每条人际关系路径包括路径长度系数、人际关系亲密度系数和人际对象特征系数；根据每条人际关系路径的路径长度系数、人际关系亲密度系数和人际对象特征系数中的至少两个获得每条人际关系路径的路径质量系数；选取与最优的一个或多个所述路径质量系数对应的人际关系路径作为最优人际关系路径。本发明提供的人际关系路径的选择方法及装置可在两个无直接关系的人之间建立最优的人际关系链路，便于人们有效的利用间接的人脉资源。

Description

一种人际关系路径的选择方法及装置

技术领域

本发明涉及社交关系领域，具体而言，涉及一种人际关系路径的选择方法及装置。

背景技术

人际交往是人的社会性特征之一，既有其必然性，也具有很大的社会价值和经济价值。随着互联网站的发展，社交型互联网应用应运而生。

社交网络平台可通过所有用户的一度人脉关系(即直接相识的朋友之间的关系，也就是第一层人际关系或者称为直接的人际关系)在所有的用户之间建立起一个庞大的人际关系网络，从而在两个无直接关系的人之间形成多条将该两个无直接关系的人之间建立起间接关联的人际关系路径。

如何在无直接人际关系的两个人之间建立起的间接的人际关系路径中选出最合适的人际关系路径，以帮助人们有效使用间接人脉资源，是目前社交关系领域中亟待解决的一个问题。

发明内容

有鉴于此，本发明实施例的目的在于提供一种人际关系路径的选择方法及装置以改善上述问题。

本发明实施例提供的一种人际关系路径的选择方法包括：

获得当前账号与目标账号之间的人际关系路径集合，所述人际关系路径集合包括多条人际关系路径，每条所述人际关系路径均包括路径长度系数、人际关系亲密度系数和人际对象特征系数；

根据每条所述人际关系路径的所述路径长度系数、所述人际关系亲密度系数和所述人际对象特征系数中的至少两个获得每条所述人际关系路径的路径质量系数；

选取与最优的一个或多个所述路径质量系数对应的人际关系路径作为最优人际关系路径。

优选地，获得当前账号与目标账号之间的人际关系路径集合的步骤包括：

获得当前账号与目标账号之间所有的人际关系路径；

将所有路径长度小于设定的阈值的人际关系路径作为所述人际关系路径集合。

优选地，在获得当前账号与目标账号之间的人际关系路径集合的步骤后，所述方法还包括：

根据每条所述人际关系路径中所有相邻的两个账号之间的亲密度系数求平均值或乘积运算，得到每条所述人际关系路径的人际关系亲密度系数。

优选地，在获得当前账号与目标账号之间的人际关系路径集合的步骤后，所述方法还包括：

根据每条所述人际关系路径中当前账号与目标账号之间的账号数量，得到每条所述人际关系路径的路径长度系数。

优选地，选取的所述最优人际关系路径的数量为多个，在选取与最优的一个或多个所述路径质量系数对应的人际关系路径作为最优人际关系路径的步骤后，所述方法还包括：

按照多个所述最优人际关系路径的路径质量系数，对多个所述最优人际关系路径进行排序。

本发明实施例还提供了一种人际关系路径的选择装置，该装置包括：

人际关系路径集合获取模块，用于：获得当前账号与目标账号之间的人际关系路径集合，所述人际关系路径集合包括多条人际关系路径，每条所述人际关系路径均包括路径长度系数、人际关系亲密度系数和人际对象特征系数；

路径质量系数获取模块，用于：根据每条所述人际关系路径的所述路径长度系数、所述人际关系亲密度系数和所述人际对象特征系数中的至少两个获得每条所述人际关系路径的路径质量系数；

最优人际关系路径选取模块，用于：选取与最优的一个或多个所述路径质量系数对应的人际关系路径作为最优人际关系路径。

优选地，人际关系路径的选择装置还包括人际关系路径获取模块；

所述人际关系路径获取模块用于获得当前账号与目标账号之间所有的人际关系路径；

所述人际关系路径集合获取模块用于将所有路径长度小于设定的阈值的人际关系路径作为所述人际关系路径集合。

优选地，人际关系路径的选择装置还包括人际关系亲密度系数获取模块；

所述人际关系亲密度系数获取模块用于根据每条所述人际关系路径中所有相邻的两个账号之间的亲密度系数求平均值或乘积运算，得到每条所述人际关系路径的人际关系亲密度系数。

优选地，人际关系路径的选择装置还包括路径长度系数获取模块；

所述路径长度系数获取模块用于根据每条所述人际关系路径中当前账号与目标账号之间的账号数量，得到每条所述人际关系路径的路径长度系数。

优选地，选取的所述最优人际关系路径的数量为多个，所述人际关系路径的选择装置还包括人际关系路径排序模块；

所述人际关系路径排序模块用于按照多个所述最优人际关系路径的路径质量系数，对多个所述最优人际关系路径进行排序。

与现有技术相比，本发明提供的人际关系路径的选择方法及装置通过每条人际关系路径中的路径长度系数、人际关系亲密度系数和人际对象特征系数中的至少两个得到每条人际关系路径的路径质量系数，并选取最优的一个或多个路径质量系数对应的人际关系路径作为当前账号与目标账号之间最优人际关系路径，从而在两个无直接关系的人之间建立最优的人际关系链路，便于人们有效的利用间接的人脉资源。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明较佳实施例提供的服务器与本地终端进行交互的示意图。

图2为本发明较佳实施例提供的服务器的方框示意图。

图3为本发明第一实施例提供的人际关系路径的选择方法的流程图。

图4为本发明第二实施例提供的人际关系路径的选择方法的流程图。

图5为本发明第三实施例提供的人际关系路径的选择装置的功能模块示意图。

主要元件符号说明

服务器100，本地终端200，网络300，人际关系路径的选择装置101，存储器102，存储控制器103，处理器104，外设接口105，人际关系路径获取模块1001，人际关系路径集合获取模块1002，人际关系亲密度系数获取模块1003，路径长度系数获取模块1004，路径质量系数获取模块1005，最优人际关系路径选取模块1006，人际关系路径排序模块1007。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

如图1所示，是本发明较佳实施例提供的服务器100与本地终端200进行交互的示意图。所述服务器100通过网络300与一个或多个本地终端200进行通信连接，以进行数据通信或交互。所述服务器100可以是网络服务器、数据库服务器等。所述本地终端200可以是个人电脑(personal computer，PC)、平板电脑、智能手机、个人数字助理(personal digital assistant，PDA)等。

如图2所示，是所述服务器的方框示意图。所述服务器100包括本发明提供的人际关系路径的选择装置101、存储器102、存储控制器103、处理器104和外设接口105。

所述存储器102、存储控制器103、处理器104和外设接口105各元件相互之间直接或间接地连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述人际关系路径的选择装置101包括至少一个可以软件或固件(firmware)的形式存储于所述存储器中或固化在所述服务器的操作***(operating system，OS)中的软件功能模块。所述处理器104用于执行存储器102中存储的可执行模块，例如所述人际关系路径的选择装置101包括的软件功能模块或计算机程序。

其中，存储器102可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read OnlyMemory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable ProgrammableRead-Only Memory，EPROM)，或可擦除只读存储器(ElectricErasable Programmable Read-Only Memory，EEPROM)等。其中，存储器用于存储程序，所述处理器在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的服务器所执行的方法可以应用于处理器中，或者由处理器实现。

处理器104可能是一种集成电路芯片，具有信号的处理能力。上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

所述外设接口105将各种输入/输入装置耦合至处理器104以及存储器102。在一些实施例中，外设接口105，处理器104以及存储控制器103可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。

可以理解，图2所示的结构仅为示意，服务器100还可包括比图2中所示更多或者更少的组件，或者具有与图2所示不同的配置。图2中所示的各组件可以采用硬件、软件或其组合实现。

第一实施例

请参阅图3，是本发明较佳实施例提供的应用于图2所示的人际关系路径的选择装置的人际关系路径的选择方法的流程图。下面将对图3所示的具体流程进行详细阐述。

步骤S101，获得当前账号与目标账号之间的人际关系路径集合。

本实施例提供的方法应用于服务器100，服务器100中预先记录有多个账号的基本信息，该账号可以是QQ号码、微信账号、手机号码以及用户注册的其他账号，每一个账号均可与其他账号建立直接关联，直接关联可以是两账号之间已相互通过认证。

以微信账号为例，账号甲可通过向账号乙发送建立好友请求，账号乙接受后账号甲的请求后，账号甲与账号乙即认定为好友关系，即账号甲与账号乙之间具有直接关联关系。

服务器100可以通过两两直接关联的账号将服务器100中所的不直接关联的账号建立间接关联，例如账号A与账号B、C直接关联，账号B与账号D、E直接关联，账号D与账号G直接关联，账号C、G、E均与账号F直接关联，那么账号A与账号F之间至少包括3条将两者间接关联的人际关系路径(即A-B-D-G-F、A-B-E-F和A-C-F，为方便描述，3条人际关系路径分别记为人际关系路径一、人际关系路径二和人际关系路径三)。

服务器100可通过查找的方式查找出将账号A与账号F间接关联的所有人际关系路径，并将得到的所有人际关系路径作为账号A与账号F之间的人际关系路径集合。为方便描述，本实施例中假定将账号A与账号F间接关联的人际关联路径仅包括上述所述的人际关系路径一、人际关系路径二和人际关系路径三。即账号A与账号F之间的人际关系路径集合包括有人际关系路径一、人际关系路径二和人际关系路径三。

其中，每条人际关系路径均包括有路径长度系数、人际关系亲密度系数和人际对象特征系数三个特征值。

服务器100可根据每条人际关系路径中当前账号与目标账号之间的账号数量，得到每条人际关系路径的路径长度系数，当前账号与目标账号之间的账号数量越多，其路径长度系数越小(或越大，本实施例中路径长度越长其路径长度系数越小)，假设人际关系路径中账号A与账号F之间通过N个账号建立间接关联，则服务器100判定其路径长度系数设定为1/N+1，例如人际关系路径二中账号A与账号F之间通过2个账号建立间接关联，人际关系路径二的路径长度系数为1/3。

服务器100还可根据两个直接关联的账号的亲密度关系(亲密度关系可根据两个账号之间的信息交互的频率或用户预先的设定而确定，本实施例中亲密度关系由用户预先设定)对两个直接关联的账号之间赋予亲密度系数。例如，两个直接关联的账号的亲密度关系可以分为好友、一般朋友和熟人三个级别，亲密度关系越高，其赋值越大(或越小，本实施例中，亲密度关系越高，亲密度系数越大)。本实施例中，设定两个直接关联的账号的亲密度关系为好友时，其亲密度系数为1，两个直接关联的账号的亲密度关系为一般朋友时，其亲密度系数为4/5，两个直接关联的账号的亲密度关系为熟人时，其亲密度系数为2/5。

每条人际关系路经的人际关系亲密度系数则可根据该条人际关系路径中两两直接关联的账号之间的亲密度系数运算获得(如求均值运算或乘积运算，本实施例中采用的是求均值运算)。例如，人际关系路径三中账号A与账号C之间的关系为好友，其亲密度系数为1，账号C与账号F之间的关系为熟人，其亲们的系数为2/5，根据均值运算得出人际关系路径三的人际关系亲密度系数则为7/10。

需要说明的是，两个账号之间相互设定的亲密度系数可以不同。例如账号A与账号C之间直接关联，账号A可将账号C设定为好友，而账号C则可将账号A设定为一般朋友，此时，账号A与账号C之间的亲密度关系可以为好友关系对应的亲密度系数(即1)与一般朋友对应的亲密度关系(即4/5)的均值。又或者可根据人际关系路径中当前账号与目标账号的顺序确定，例如，在人际关系路径三中，当账号A为当前账号时，账号A与账号C之间的亲密度关系根据账号A的设置确定(账号A将账号C设定为好友，即亲密度关系为1)，当账号F为当前账号时，账号A与账号C之间的亲密度关系可根据账号C的设置确定(账号C将账号A设定为一般朋友，即亲密度关系为4/5)。

人际对象特征系数可以通过目标账号对应的用户的技术职称、社会地位、工作经验、学历、社交特点或目标账号与当前账号的特征匹配度等确定。例如，人际对象特征系数以目标账号对应的用户的技术职称确定，当目标账号对应的用户某特定的技术职称为高级时，人际对象特征系数的赋值为0.9，当目标账号对应的用户某特定的技术职称为中级时，人际对象特征系数的赋值为0.6，当目标账号对应的用户某特定的技术职称为中级以下时，人际对象特征系数的赋值为0.4。

通过设定人际对象特征系数，当目标账号对应的用户的技术职称越高时，最终得到的路径质量系数越高，确保为用户尽可能的提供具有高技术职称的优质人脉资源。

步骤S102，获得人际关系路径集合中每条人际关系路径的路径质量系数。

获得每条人际关系路径的路径长度系数、人际关系亲密度系数和人际对象特征系数后，服务器100根据获得的每条人际关系路径的路径长度系数、人际关系亲密度系数和人际对象特征系数中的至少两个进行运算，得到每条人际关系路径的路径质量系数。

人际关系路径的路径质量系数可以通过路径长度系数、人际关系亲密度系数和人际对象特征系数中的至少两个运算获得。为方便描述，本实施例中，人际关系路径的路径质量系数通过路径长度系数和人际关系亲密度系数运算获得。

例如，人际关系路径一中账号A与F之间通过三个依次直接关联的账号B、D、G间接关联，人际关系路径二中账号A与F之间通过两个直接关联的账号B、E间接关联，人际关系路径三中账号A与F之间通过账号C间接关联，因此，人际关系路径一的路径长度系数为1/4，人际关系路径二的路径长度系数为1/3，人际关系路径三的路径长度系数为1/2。

假定，人际关系路径一中账号A与账号B之间的关系为好友(即亲密度关系为1)，账号B与账号D之间的关系为一般朋友，(即亲密度关系为4/5)，账号D与账号G之间的关系为一般朋友，账号G与账号F之间的关系为熟人(即亲密度关系为2/5)，根据均值运算人际关系路径一的人际关系亲密度系数为3/4。人际关系路径二中账号A与账号B之间的关系为好友，账号B与账号E之间的关系为好友，账号E与账号F之间的关系为熟人，那么人际关系路径二的人际关系亲密度系数则为4/5。人际关系路径三中账号A与账号C从之间的关系为好友，账号C与账号F从之间的关系为熟人，那么人际关系路径三的人际关系亲密度系数则为7/10。

根据获得的每条人际关系路径的路径长度系数和人际关系亲密度系数进行运算(如乘积运算、均值运算或和运算等，本实施例中，采用的是乘积运算)，得到人际关系路径一的路径质量系数为3/16，人际关系路径二的路径质量系数为4/15，人际关系路径三的路径质量系数为7/20。

步骤S103，选取与最优的路径质量系数对应的人际关系路径作为最优人际关系路径。

人际关系路径的长度越长，其路径长度系数越小，人际关系路径中直接相关联的两个账号之间亲密度越低，其人际关系亲密度系数越小。因此，运算得到的路径质量系数越小，当前账号与目标账号之间的人际关系路径的质量越差，即人脉关系资源的质量越差，不益于间接人脉资源的利用。

当得到每条人际关系路径的路径质量系数后，服务器100选取最大的路径质量系数对应的人际关系路径作为最优人际关系路径，通过选取最优人际关系路径，从而实现为用户提供最优质的人脉资源，帮助人们有效使用间接的人脉资源。

需要说明的是，本实施例中，最优人际关系路径的数量可以为一条或多条，具体可根据实际情况选择。例如，当当前账号与目标账号之间的人际关系路径较多时，最优人际关系路径可以为多条。

第二实施例

请参阅图4，是本发明较佳实施例提供的一种优选方案的人际关系路径的选择方法的流程图。下面将对图4所示的具体流程进行详细阐述。

步骤S201，获得当前账号与目标账号之间所有的人际关系路径。

步骤S202，将所有路径长度小于设定的阈值的人际关系路径作为人际关系路径集合。

每个账号可与多个账号之间建立直接关联，当服务器100中记录的账号的信息较多时，当前账号与目标账号之间可以形成数量繁多的人际关系路径，如果对每条人际关系路径的路径质量系数均进行运算，则会极大的增加服务器的运算负荷，影响服务器效率，且如果一条人际关系路径的长度过长时，必然会导致人际关系路径的质量下降，即人脉关系质量的降低。

鉴于此，本实施例提供的人际关系路径的选择方法在通过查找的方式查找到当前账号与目标账号之间所有的人际关系路径后，将所有路径长度小于设定阈值的人际关系路径作为人际关系路径集合，路径长度大于或等于设定阈值的人际关系路径则不归纳到人际关系路径集合中。其中，路径长度是指当前账号与目标账号之间直接关联的账号的组数，例如人际关系路径三中包括有账号A与账号C、账号C与账号F共计两组直接关联账号，因此人际关系路径三的路径长度为2。

本发明实施例中，该阈值不宜过大，例如阈值设定为5以内。

通过上述的方式，确保人际关系路径集合中的每条人际关系路径均为优质的人际关系路径。

步骤S203，获得人际关系路径集合中每条人际关系路径的路径质量系数。

获得人际关系路径集合后，服务器100将人际关系路径集合中的每条人际关系路径的人际对象特征系数、路径长度系数和人际关系亲密度系数三者进行相关运算(如乘积运算或和运算等，本实施例中采用的是乘积运算)得到每条人际关系路径的路径质量系数。

步骤S204，选取与最优的路径质量系数对应的多个人际关系路径作为最优人际关系路径。

最优人际关系路径的数量可以为1个或多个，本实施例中，最优人际关系路径的数量为多个。

步骤S205，对多个最优人际关系路径进行排序。

得到多个最优人际关系路径后，服务器100可根据每个际关系路径的路径质量系数，对多个最优人际关系路径进行排序。

例如，获得有三个最优人际关系路径，三个最优人际关系路径分别为第一最优人际关系路径、第二最优人际关系路径和第三最优人际关系路径。假定第一最优人际关系路径的路径质量系数为1，第二最优人际关系路径的路径质量系数为0.8，第三最优人际关系路径的路径质量系数为0.9，服务器100可根据路径质量系数从高到低的方式对三个最优人际关系路径进行排序。通过对多个最优人际关系路径进行排序，在将多个最优人际关系路径推送给本地终端200后，用户在拥有丰富的优质间接人脉资源的同时，还可根据实际情况合理的选择利用优质的间接人脉资源。

第三实施例

是本发明较佳实施例提供的图2所示的人际关系路径的选择装置101的功能模块示意图。所述择人际关系路径的装置101包括有人际关系路径获取模块1001，人际关系路径集合获取模块1002，人际关系亲密度系数获取模块1003，路径长度系数获取模块1004，路径质量系数获取模块1005，最优人际关系路径选取模块1006，人际关系路径排序模块1007。

具体的，人际关系路径获取模块1001用于获得当前账号与目标账号之间所有的人际关系路径。

人际关系路径集合获取模块1002用于将所有路径长度小于设定的阈值的人际关系路径作为所述人际关系路径集合。

人际关系亲密度系数获取模块1003用于根据每条人际关系路径中所有相邻的两个账号之间的亲密度系数求平均值运算(或乘积运算，本实施例中采用的求平均值运算)，得到每条人际关系路径的人际关系亲密度系数。

路径长度系数获取模块1004用于根据每条人际关系路径中当前账号与目标账号之间的账号数量，得到每条人际关系路径的路径长度系数。

路径质量系数获取模块1005用于根据每条人际关系路径的路径长度系数、人际关系亲密度系数和人际对象特征系数中的至少两个获得每条人际关系路径的路径质量系数。

最优人际关系路径选取模块1006用于选取与最优的一个或多个路径质量系数对应的人际关系路径作为最优人际关系路径。

人际关系路径排序模块1007用于按照多个最优人际关系路径的路径质量系数，对多个最优人际关系路径进行排序。

应当理解，在其它实施例中，本发明所述的人际关系路径的选择装置的功能模块可以根据实际需要相应的增加或减少部分功能模块。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种人际关系路径的选择方法，其特征在于，包括：

获得当前账号与目标账号之间的人际关系路径集合，所述人际关系路径集合包括多条人际关系路径，每条所述人际关系路径均包括路径长度系数、人际关系亲密度系数和人际对象特征系数；

根据每条所述人际关系路径的所述路径长度系数、所述人际关系亲密度系数和所述人际对象特征系数中的至少两个获得每条所述人际关系路径的路径质量系数；

选取与最优的一个或多个所述路径质量系数对应的人际关系路径作为最优人际关系路径。

2.根据权利要求1所述的方法，其特征在于，获得当前账号与目标账号之间的人际关系路径集合的步骤包括：

获得当前账号与目标账号之间所有的人际关系路径；

将所有路径长度小于设定的阈值的人际关系路径作为所述人际关系路径集合。

3.根据权利要求1所述的方法，其特征在于，在获得当前账号与目标账号之间的人际关系路径集合的步骤后，所述方法还包括：

根据每条所述人际关系路径中所有相邻的两个账号之间的亲密度系数求平均值或乘积运算等计算方法，得到每条所述人际关系路径的人际关系亲密度系数。

4.根据权利要求1所述的方法，其特征在于，在获得当前账号与目标账号之间的人际关系路径集合的步骤后，所述方法还包括：

根据每条所述人际关系路径中当前账号与目标账号之间的账号数量，得到每条所述人际关系路径的路径长度系数。

5.根据权利要求1所述的方法，其特征在于，选取的所述最优人际关系路径的数量为多个，在选取与最优的一个或多个所述路径质量系数对应的人际关系路径作为最优人际关系路径的步骤后，所述方法还包括：

按照多个所述最优人际关系路径的路径质量系数，对多个所述最优人际关系路径进行排序。

6.一种人际关系路径的选择装置，其特征在于，包括：

人际关系路径集合获取模块，用于：获得当前账号与目标账号之间的人际关系路径集合，所述人际关系路径集合包括多条人际关系路径，每条所述人际关系路径均包括路径长度系数、人际关系亲密度系数和人际对象特征系数；

路径质量系数获取模块，用于：根据每条所述人际关系路径的所述路径长度系数、所述人际关系亲密度系数和所述人际对象特征系数中的至少两个获得每条所述人际关系路径的路径质量系数；

最优人际关系路径选取模块，用于：选取与最优的一个或多个所述路径质量系数对应的人际关系路径作为最优人际关系路径。

7.根据权利要求6所述的人际关系路径的选择装置，其特征在于，还包括人际关系路径获取模块；

所述人际关系路径获取模块用于获得当前账号与目标账号之间所有的人际关系路径；

所述人际关系路径集合获取模块用于将所有路径长度小于设定的阈值的人际关系路径作为所述人际关系路径集合。

8.根据权利要求6所述的人际关系路径的选择装置，其特征在于，还包括人际关系亲密度系数获取模块；

所述人际关系亲密度系数获取模块用于根据每条所述人际关系路径中所有相邻的两个账号之间的亲密度系数求平均值或乘积运算等计算方法，得到每条所述人际关系路径的人际关系亲密度系数。

9.根据权利要求6所述的人际关系路径的选择装置，其特征在于，还包括路径长度系数获取模块；

所述路径长度系数获取模块用于根据每条所述人际关系路径中当前账号与目标账号之间的账号数量，得到每条所述人际关系路径的路径长度系数。

10.根据权利要求6所述的人际关系路径的选择装置，其特征在于，选取的所述最优人际关系路径的数量为多个，所述人际关系路径的选择装置还包括人际关系路径排序模块；

所述人际关系路径排序模块用于按照多个所述最优人际关系路径的路径质量系数，对多个所述最优人际关系路径进行排序。