[发明专利]用于社交图数据分析以确定社区内的连接性的系统和方法

摘要

公开了用于社交图数据分析以确定社区内的连接性的系统和方法。本发明提供用于社交图数据分析以确定社区内节点间连接性的系统和方法。用户可向社区其他成员分配用户连接性值，或连接性值可从第三方自动获得或基于社区成员间交互频率自动分配。连接性值可代表如联盟、声誉、状况和/或在网络社区社交图内的影响、或信任度的因素。连接第一与第二节点的路径可被检索，并可对搜索路径执行社交图数据分析。网络连接性值可从所有检索路径的全部或子集确定。并行计算框架可与key‑value存储系统相关操作以执行有关连接性确定的计算。网络连接性值和/或其他社交图数据可被输出到第三方过程和服务以用于发起自动交易或作出自动化的基于网络或真实世界的决策。

主权项

一种用于确定第一节点与通过至少一个路径连接至第一节点的第二节点之间的网络连接性的方法，该方法包括：识别存储在一个或多个电子数据库中的网络社区的表示内从第一节点到第二节点的路径，其中每个路径包括一个或多个链路，并且其中每个链路被分配用户连接性值，该用户连接性值代表两个节点之间的信任度；使用处理电路以：在没有用户输入的情况下自动地识别对网络连接性值进行计算所需的子过程，其中识别子过程包括：识别在识别的路径中的多个链路；对于每个识别的链路，访问数据结构以识别连接到识别的链路的节点；及对于每个识别的节点，创建子过程的指示，其中子过程包括对于识别的节点的每个出链路计算归一化的出链路权重；将子过程的指示分发给布置在并行计算框架中的多个处理器；从所述多个处理器接收对于识别的节点计算出的归一化的出链路权重；对于每个识别的路径，基于多个计算出的归一化的出链路权重来确定归一化的路径权重；对于每个所识别的路径，计算路径连接性值，其中计算路径连接性值包括识别被分配给识别的路径中的链路的最小连接性值；对于每个识别的路径，计算识别的路径的归一化的路径权重与识别的路径的路径连接性值的乘积；对所计算出的乘积求和，以产生网络连接性指示；以及输出网络连接性指示；确定识别的路径的用户连接性值中的一个或多个是否已经改变；及基于该确定来计算至少一个预料性决策。