[发明专利]社交网络的节点搜索和分析方法及搜索系统

权利要求书

1.一种社交网络的节点搜索和分析方法，其特征在于：所述方法包括：

根据一搜索者的查询请求，通过搜索节点资料库获取一源节点和一目标节点；

构建源节点与目标节点之间的连结关系；

根据所述连结关系，从源节点与目标节点之间的至少两条候选连结路径中析取一条最优连结路径；及

向搜索者建议所述最优连结路径。

2.如权利要求1所述的社交网络的节点搜索和分析方法，其特征在于：所述方法中的构建源节点与目标节点之间的连结关系的步骤具体包括：

获取位于源节点与目标节点之间的多个中间节点；及

计算源节点、目标节点与中间节点中的每两相邻节点之间的关系强度值。

3.如权利要求2所述的社交网络的节点搜索和分析方法，其特征在于：所述方法中的根据所述连结关系，从源节点与目标节点之间的至少两条候选连结路径中析取一条最优连结路径的步骤具体包括：

侦测源节点与目标节点之间的至少两条候选连结路径；

根据候选连结路径上的每两相邻节点之间的关系强度值，计算每一候选连结路径的关系强度总值；及

根据候选连结路径的关系强度总值，选取一条最优连结路径。

4.如权利要求3所述的社交网络的节点搜索和分析方法，其特征在于：所述关系强度值的取值范围为0至1，每一连结路径的关系强度总值由该条连结路径所经过的所有两相邻节点之间的关系强度值的乘积计算所得。

5.如权利要求2所述的社交网络的节点搜索和分析方法，其特征在于：所述两相邻节点之间的关系强度值与所述两相邻节点之间的互动事件的发生频率、持续时间及最近一次互动事件距离当前时间的时间间隔相关。

6.一种社交网络的搜索系统，其特征在于：所述系统包括：

资料搜索引擎，用于根据一搜索者的查询请求，通过搜索节点资料库获取一源节点和一目标节点；

连结关系构建引擎，用于构建源节点与目标节点之间的连结关系；

连结路径优选引擎，用于根据所述连结关系，从源节点与目标节点之间的至少两条候选连结路径中析取一条最优连结路径；及

结果报告模块，用于向搜索者建议所述最优连结路径。

7.如权利要求6所述的社交网络的搜索系统，其特征在于：所述连结关系构建引擎包括：

节点获取模块，用于获取位于源节点与目标节点之间的多个中间节点；及

关系强度计算模块，用于计算源节点、目标节点与中间节点中的每两相邻节点之间的关系强度值。

8.如权利要求7所述的社交网络的搜索系统，其特征在于：所述连结路径优选引擎包括：

连结路径侦测模块，用于侦测源节点与目标节点之间的至少两条候选连结路径；

路径强度计算模块，用于根据候选连结路径上的每两相邻节点之间的关系强度值，计算每一候选连结路径的关系强度总值；及

优选模块，用于根据候选连结路径的关系强度总值，选取一条最优连结路径。

9.如权利要求8所述的社交网络的搜索系统，其特征在于：所述关系强度值的取值范围为0至1，每一连结路径的关系强度总值由该条连结路径所经过的所有两相邻节点之间的关系强度值的乘积计算所得。

10.如权利要求7所述的社交网络的搜索系统，其特征在于：所述两相邻节点之间的关系强度值与所述两相邻节点之间的互动事件的发生频率、持续时间及最近一次互动事件距离当前时间的时间间隔相关。