CN106097107B - 用于社交图数据分析以确定社区内的连接性的***和方法 - Google Patents
用于社交图数据分析以确定社区内的连接性的***和方法 Download PDFInfo
- Publication number
- CN106097107B CN106097107B CN201610392929.2A CN201610392929A CN106097107B CN 106097107 B CN106097107 B CN 106097107B CN 201610392929 A CN201610392929 A CN 201610392929A CN 106097107 B CN106097107 B CN 106097107B
- Authority
- CN
- China
- Prior art keywords
- node
- path
- connectivity
- identified
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 92
- 238000007405 data analysis Methods 0.000 title abstract description 6
- 238000012545 processing Methods 0.000 claims description 28
- 230000006855 networking Effects 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 abstract description 61
- 230000003993 interaction Effects 0.000 abstract description 10
- 230000000977 initiatory effect Effects 0.000 abstract description 3
- 230000008859 change Effects 0.000 description 21
- 238000013507 mapping Methods 0.000 description 20
- 238000004891 communication Methods 0.000 description 18
- 238000013500 data storage Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 11
- 238000004458 analytical method Methods 0.000 description 7
- 239000002131 composite material Substances 0.000 description 6
- 230000009471 action Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 5
- 238000002360 preparation method Methods 0.000 description 5
- 238000012550 audit Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 4
- 230000037430 deletion Effects 0.000 description 4
- 230000002411 adverse Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 208000001613 Gambling Diseases 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/75—Indicating network or usage conditions on the user display
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
- H04L43/065—Generation of reports related to network devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/306—User profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/535—Tracking the activity of the user
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Environmental & Geological Engineering (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Information Transfer Between Computers (AREA)
Abstract
公开了用于社交图数据分析以确定社区内的连接性的***和方法。本发明提供用于社交图数据分析以确定社区内节点间连接性的***和方法。用户可向社区其他成员分配用户连接性值,或连接性值可从第三方自动获得或基于社区成员间交互频率自动分配。连接性值可代表如联盟、声誉、状况和/或在网络社区社交图内的影响、或信任度的因素。连接第一与第二节点的路径可被检索,并可对搜索路径执行社交图数据分析。网络连接性值可从所有检索路径的全部或子集确定。并行计算框架可与key‑value存储***相关操作以执行有关连接性确定的计算。网络连接性值和/或其他社交图数据可被输出到第三方过程和服务以用于发起自动交易或作出自动化的基于网络或真实世界的决策。
Description
本申请是申请号为201080051338.X,申请日为2010年9月30日,题为“用于社交图数据分析以确定社区内的连接性的***和方法”的中国发明专利申请的分案申请。
技术领域
本发明一般地涉及个体和/或实体网络以及网络社区,更具体地,涉及用于确定个体和/或实体或者个体和/或实体网络内或者之间的信任得分(trust score)或连接性(connectivity)的***和方法。
背景技术
网络社区内的个体或实体的连接性或关系可被用于推断(infer)该个体或实体的属性。例如,网络社区内的个体或实体的连接性可被用于确定个体或实体的身份(例如,用于作出关于身份主张和认证(authentication)的决策),个体或实体的可信赖度(trustworthiness)或声誉,或者该个体或实体在特定社区或特定社区的子集中的成员资格(membership)、状况、和/或影响。
但是,难以量化网络社区内的个体或实体的连接性。例如,网络社区可包括几百、几千、几百万、几十亿或更多成员。每个成员可拥有不同程度的关于自己和可能地关于社区其他成员的连接性信息。该信息中的一些可能是高度可信的或客观的,而其他信息可能是不太可信的和主观的。另外,来自社区成员的连接性信息可能以各种形式和以各种规模出现,使得难以有意义地将一个成员的“可信赖度”或“能力”(competence)和连接性信息与另一成员的“可信赖度”或“能力”和连接性信息相比较。此外,许多个体可能属于多个社区,进一步地使对于网络社区内的信任和连接性的可量化表示的确定复杂化。即使确定了对于一个个体的连接性的可量化表示,通常也难以以有意义的方式使用该表示来作出关于该个体的真实世界的决策(例如是否信任该个体)。
此外,对于这些真实世界的决策可能有用的是预料性地(prospectively)(即,在一个预期的(anticipated)事件之前)将其作出。由于网络社区内的个体或实体的连接性可能随着该个体或实体与该网络社区中的其他个体或实体之间的连接可能定量地或定性地变化而快速地变化,所以,这样的预料性分析可能是困难的。该分析变得日益复杂,如同跨多个社区地被应用一样。
发明内容
鉴于以上这些,提供了用于确定网络社区内的节点之间的连接性以及从该连接性推断诸如可信赖度或能力的属性的***和方法。使用下面更详细地描述的各种图遍历(graph traversal)和归一化(normalization)技术可以至少部分地确定连接性。
在实施例中,可以使用路径计数方法,其中,处理电路被配置为计算网络社区内的第一节点n1与第二节点n2之间的路径的数量。然后,连接性等级(rating)Rn1n2可被分配给节点。所分配的连接性等级可以与其他可能的度量之中的连接这两个节点的子路径的数量或关系成比例。通过使用子路径的数量作为度量,在第一节点n1与第二节点n2之间具有一个或多个中间节点的路径可以用适当的数量(例如,中间节点的数量)被标度,并且,该标度的数量可被用于计算连接性等级。
在一些实施例中,另外使用或作为该子路径计数方法的替代而使用加权的链路。处理电路可被配置为将相对的(relative)用户权重分配给网络社区内连接第一节点n1与第二节点n2的每个路径。用户连接性值可以被分配给每个链路。例如,与节点n1关联的用户或实体可以为自节点n1的所有外出(outgoing)路径分配用户连接性值。在一些实施例中,由用户或实体分配的连接性值可以指示该用户或实体对于与节点n2关联的用户或实体的信任。然后,由特定用户或实体分配的链路值可以被相互比较以确定每个链路的相对用户权重。
可以通过首先计算由该用户分配的所有用户连接性值(例如,出链路(out-link)值)的平均值来确定每个链路的相对用户权重。如果ti是分配给链路i的用户连接性值,那么可以根据下式给出分配给该链路的相对用户权重wi:
为了确定一个路径的总权重,在一些实施例中,沿该路径的所有链路的权重可以被乘在一起。于是,可以根据下式给出总路径权重:
Wpath=Π(wi) (2)。
然后,根据下式,该路径的连接性值可被定义为由总路径权重乘以该路径中的所有链路的最小用户连接性值:
tpath=Wpath×tmin (3)。
为了确定路径连接性值,在一些实施例中,并行的计算框架或分布式计算框架(或两者)可以被使用。例如,在一个实施例中,多个核处理器实现Apache Hadoop或GoogleMapReduce集群(cluster)。该集群可以与确定新路径链路值和路径权重有关地(inconnection with)进行一些或所有的分布式计算。
处理电路可以识别网络社区内的改变节点。例如,新的向外的链路可以被加入,链路可以被移除,或者用户连接性值可能已经改变。响应于识别到改变节点,在一些实施例中,处理电路可以重新计算与所牵连的(implicated)一个或多个网络社区中的一些或所有节点关联的链路、路径和权重值。
在一些实施例中,在识别到改变节点之后仅重新计算与网络社区中的受影响的节点关联的值。如果在网络社区中存在至少一个改变节点,该一个或多个改变节点可以先经历准备过程。准备过程可以包括“映射”阶段和“简化”(reduce)阶段。在准备过程的映射阶段,准备过程可以被分成更小的子过程,这些更小的子过程然后被分布给并行计算框架集群中的核。例如,每个节点或链路改变(例如,出链路的尾部(tail to out-link)改变和入链路的头部(head to in-link)改变)可以被映射到用于并行计算的不同的核。在准备过程的简化阶段,每个出链路的权重可以根据式(1)确定。然后,可以用出链路权重(或任何其他合适的值)之和来归一化每个出链路权重。然后,可以为每个改变节点、其入链路以及其出链路更新节点表。
在已经准备了改变节点之后,起源于每个改变节点的路径可以被计算。再一次地,该过程的“映射”和“简化”阶段可以被定义。在该过程期间,在一些实施例中,可以对节点有向图(digraph)或节点树进行深度优先的搜索(depth-first search)。然后,所有受影响的祖先节点(ancestor node)可被识别并且它们的路径被重新计算。
在一些实施例中,为了提高性能,可通过路径中的最后一个节点对路径分组。例如,所有以节点n1结束的路径可以被分组在一起,所有以节点n2结束的路径可以被分组在一起,等等。这些路径分组然后可以被分开存储(例如,在单个数据库表的不同列中)。在一些实施例中,路径分组可以被存储在实现HBase集群(或任何其他的压缩的高性能数据库***,例如BigTable)的key-value存储***(key-value store)的列中。
在一些实施例中,可以定义一个或多个阈值函数。一个或多个阈值函数可被用于确定将在连接性确定或连接性计算中被分析的路径中的链路的最大数量。也可以为最小链路权重、路径权重或两者定义阈值系数(factor)。落在用户定义的或***定义的阈值之下的权重可以在连接性确定或连接性计算中被忽略,而仅足够大小的权重可被考虑。
在一些实施例中,用户连接性值可以代表第一节点与第二节点之间的信任度。在一个实施例中,节点n1可以将用户连接性值l1分配给它与节点n2之间的链路。节点n2也可将用户连接性值l2分配给它与节点n1之间的反向(reverse)链路。值l1和l2可以是对于与由该链路连接的节点关联的个体或实体的可信赖度的至少部分主观指示。例如,该网络社区(或某个其他社区)内的个体或实体的声誉、状况和/或影响,个体或实体与信任方的结盟(例如,政治、社会或宗教结盟),与个体或实体的过去的交往(dealings),以及个体或实体的特征和诚信(integrity)(或任何其他有关的考虑)中的一个或多个可被用于确定指示信任的部分主观的用户连接性值。然后,用户(或由节点授权的其他个体)可以分配该值给将该节点连接至个体或实体的向出链路。在一些实施例中,客观的度量(例如,来自第三方评级机构或信用机构(credit bureau)的数据)也可以被使用,以形成指示信任的复合的(composite)用户连接性值。主观的度量、客观的度量、或者这两种类型的度量可以被自动获得或被手动输入以用于分析。
在一些实施例中,决策算法可以访问连接性值以便代表用户作出自动决策(例如,自动的基于网络的决策,例如认证或身份请求)。连接性值可以另外地或可选地(alternatively)被输出至位于第三方的外部***和过程。外部***和过程可被配置为至少部分地基于所接收的连接性值自动地发起交易(或采取某特定的做法(course ofaction))。例如,电子或在线广告可以至少部分地基于网络连接性值而以网络社区的成员的子组为对象。
在一些实施例中,决策算法可以访问连接性值以预料性地决策(例如,在预期的事件(如信用请求)之前)。这样的决策可以应用户的请求或作为自动化过程(例如信用机构的对顾客信息数据库的周期性自动分析)的一部分而作出。这种预料性的分析可以实现(allow for)以流动和/或动态的方式发起交易(或者采取某特定行动)。
附图说明
结合附图考虑以下详细描述,本发明的以上和其他特征、其本质以及各种优点将更加清晰,其中:
图1是根据本发明的一个实施例的用于支持网络社区内的连接性的网络架构的例示性框图;
图2是根据本发明的一个实施例的用于支持网络社区内的连接性的网络架构的另一例示性框图;
图3A和3B示出了根据本发明的一个实施例的用于支持网络社区内的连接性确定的例示性数据表;
图4A-4E示出了根据本发明的一个实施例的用于支持网络社区内的连接性确定的例示性过程;以及
图5示出了根据本发明的一个实施例的用于查询到目标节点的所有路径并计算网络连接性值的例示性过程。
具体实施方式
提出了用于确定网络社区中节点之间的连接性的***和方法。如本文所限定的,“节点”可以包括任何用户终端、网络设备、计算机、移动设备、访问点、或任何其他电子设备。在一些实施例中,节点也可以代表个人、实体(例如,法人(legal entity),诸如上市公司(public company)或私营公司(private company)、企业、股份有限公司、合伙、独资、或慈善组织)、概念(例如,社交网络组)、动物、或无生命的物体(例如,汽车、飞行器、或工具)。此外,如本文所限定的,“网络社区”可以包括节点的集合并且可以代表设备、个体、或实体的任何组。
例如,社交网络网站或社交网络服务(或任何其他类型的网站或服务,诸如在线游戏社区)的用户的所有或一些子集可以组成单个网络社区。每个用户在网络社区中可以由节点来代表。作为另一例子,特定的新闻组或分发列表(distribution list)的所有订户可以组成单个网络社区,其中每个个体订户在网络社区中可以用节点来代表。任何特定节点可以属于0个、1个或1个以上网络社区,或者一个节点可以被禁入整个该社区或该社区的子集。为了便于网络社区的添加、删除和链路改变,在一些实施例中,网络社区可以用有向的图(directed graph)、或有向图、加权有向图、树、或任何其他适合的数据结构来代表。
图1示出了用于支持网络社区内的连接性确定的例示性网络架构100。用户可以利用访问应用102经由通信网络104访问应用服务器106。例如,访问应用102可以包括标准的web浏览器,应用服务器106可以包括web服务器,通信网络104可以包括因特网。访问应用102还可以包括专门为一个或多个平台或设备研发的专有(proprietary)应用。例如,访问应用102可以包括Apple iOS、Android、或WebOS应用或者用于经由通信网络104访问应用服务器106的任何适合的应用的一个或多个实例。多个用户可以借助于访问应用102的一个或多个实例访问应用服务器106。例如,多个移动设备可以各自具有本地运行在这些设备上的访问应用102的实例。一个或多个用户可以使用访问应用102的实例来与应用服务器106交互。
通信网络104可以包括任何有线或无线网络,诸如因特网、WiMax(全球微波互联接入)、广域蜂窝或局域无线网络。通信网络104还可以包括个人局域网,诸如蓝牙和红外网络。通过使用任何合适的安全或加密协议,通信网络104上的通信可被加密或可以用其他方式使得其是安全的。
可以包括诸如文件或web服务器的任何网络服务器或虚拟服务器的应用服务器106可以本地或经由任何适合的网络连接访问数据源108。应用服务器106还可以包括处理电路(例如,一个或多个微处理器)、存储器(例如,RAM、ROM、以及混合类型的存储器)、存储设备(例如,硬盘驱动器、光盘驱动器、以及磁带驱动器)。包括在应用服务器106中的处理电路可以执行用于支持本发明的网络连接性确定的服务器进程,而访问应用102执行对应的客户端进程。包括在应用服务器106中的处理电路还可以进行在本文与确定网络连接性有关地描述的任何计算和运算。在一些实施例中,上面记录有计算机程序逻辑的计算机可读介质包括在应用服务器106中。计算机程序逻辑可以确定网络社区中两个或更多个节点之间的连接性,并且它可以将该连接性输出到显示画面或数据,也可以不输出到显示画面或数据。
例如,应用服务器106可以经由因特网、安全的私人LAN、或任何其他通信网络访问数据源108。数据源108可以包括一个或多个第三方数据源,诸如来自第三方社交网络服务和第三方评级机构的数据。例如数据源108可以包括来自Facebook、MySpace、openSocial、Friendster、Bebo、hi5、Orkut、PerfSpot、Yahoo!360、LinkedIn、Twitter、Google Buzz、Really Simple Syndication readers或任何其他社交网络网站或信息服务的用户和关系数据(例如,“朋友”或“下属”数据)。数据源108也包括本地到应用服务器106的包含关于借助于访问应用102访问应用服务器106的用户的关系信息的数据存储***和数据库(例如,地址、法律记录、运送旅客列表、赌博模式、政治和/或慈善捐助、政治派别(politicalaffiliation)、车牌或身份证号、通用产品代码(universal product code)、新闻文章、商务列表、以及医院或大学从属关系(affiliation)的数据库)。
应用服务器106可以与数据存储***110、key-value存储***112和并行计算框架114中的一个或多个通信。可以包括任何关系数据库管理***(RDBMS)、文件服务器或存储***的数据存储***110可以存储与一个或多个网络社区有关的信息。例如,数据表300(图3A)中的一个或多个可被存储在数据存储***110中。数据存储***110可以存储关于网络社区中的用户和实体的身份信息、网络社区中的节点的标识、用户链路和路径权重、用户配置设定、***配置设定、和/或任何其他合适的信息。每个网络社区可以有数据存储***110的一个实例,或者数据存储***110可以存储与多个网络社区有关的信息。例如,数据存储***110可以每网络社区包括一个数据库,或一个数据库可以存储关于所有可用网络社区的信息(例如,每个数据库表可以存储关于一个网络社区的信息)。
可以包括任何并行或分布式计算框架或集群的并行计算框架114可以被配置为将计算作业分为要同时进行、以分布形式进行、或以上两者结合地进行的较小的作业。例如,并行计算框架114可以通过实现映射/简化计算范例(paradigm)来支持数据密集型分布式应用,在映射/简化计算范例中,这些应用可以被分为多个小工作片段,其中的每个小工作片段都可以在核(core)集群中的任何一个核处理器上被执行或被重新执行。并行计算框架114的合适的例子包括Apache Hadoop集群。
并行计算框架114可以与key-value存储***112接口,其也可以采取核集群的形式。key-value存储***112可以保持用于由并行计算框架114实现的映射/简化计算范例的多组key-value对。例如,并行计算框架114可以将大型分布式计算表达为对key-value对的多个数据组的一系列分布式操作。用户定义的映射/简化作业可以跨集群中的多个节点被执行。本文所述的处理和计算可以至少部分地由任何类型的处理器或处理器的组合进行。例如,各种类型的量子处理器(例如,固态量子处理器和基于光的量子处理器)、和人工神经网络等可被用于进行大规模并行计算和处理。
在一些实施例中,并行计算框架114可以支持两个不同的阶段,“映射”阶段和“简化”阶段。计算的输入可以包括存储在key-value存储***112中的key-value对的数据组。在映射阶段,并行计算框架114可以将输入的数据组分离或分割为大量的片段并且将每个片段分配给一个映射任务。并行计算框架114也可以跨它在上面操作的节点集群地分布这些映射任务。每个映射任务可以从它的被分配的片段消耗key-value对并且产生一组中间key-value对。对于每个输入key-value对,映射任务可以调用将该输入转化(transmute)为不同的key-value对的用户定义映射函数。在映射阶段之后,并行计算框架114可以按照键(key)将中间数据组分类并且产生元组(tuple)的集合,使得所有的与特定键关联的值一起出现。并行计算框架114还可以将元组的集合划分为数量与简化任务的数量相等的片段。
在简化阶段中,每个简化任务可以消耗分配给它的元组的片段。对于每个这样的元组,简化任务可以调用将元组转化为输出key-value对的用户定义的简化函数。然后,并行计算框架114可以跨节点集群地分布许多简化任务并且将中间数据的合适片段提供给每个简化任务。
每个阶段中的任务可以以容错的方式被执行,使得如果在计算期间一个或多个节点出现故障,那么分配给这样的故障节点的任务可以跨剩余节点地被再分布。该行为可以实现负载平衡和使得故障任务以低运行时间开销被再执行。
key-value存储***112可以实现能够可靠地存储大文件的任何分布式文件***。例如,key-value存储***112可以实现Hadoop的自己的分布式文件***(DFS)或更加可扩展的面向列的分布式数据库,诸如HBase。这样的文件***或数据库可以包括BigTable类似的能力,诸如对任意数量的表列的支持。
虽然为了不过分复杂化附图,图1仅示出了访问应用102、通信网络104、应用服务器106、数据源108、数据存储***110、key-value存储***112以及并行计算框架114的单个实例,但是,在实践中,网络架构100可以包括前述部件中的一个或多个的多个实例。另外,在一些实施例中,key-value存储***112和并行计算框架114也可以被移除。如在图2的网络架构200中所示的,由key-value存储***112和/或并行计算框架114所实施的并行或分布式计算可以被另外地或可选地由移动设备202的集群代替稳固的(stationary)核来执行。在一些实施例中,移动设备202的集群、key-value存储***112和并行计算框架114都出现在网络架构中。某些应用进程和计算可以由移动设备202的集群执行,而某些其他应用进程和计算可以由key-value存储***112和并行计算框架114执行。另外,在一些实施例中,通信网络104自身可以进行应用进程和计算中的一些或全部。例如,专门配置的路由器或卫星可以包括适于实施本文描述的应用进程和计算中的一些或全部的处理电路。
移动设备202的集群可以包括一个或多个移动设备,诸如PDA、蜂窝电话、移动计算机、或任何其他移动计算设备。移动设备202的集群还可以包括包含微处理器(例如,具有空余处理时间)、存储器、或两者的任何器具(appliance)(例如,音频/视频***、微波炉、冰箱、食品加工机)。应用服务器106可以指令移动设备202的集群内的设备以相似的方式执行计算、存储或两者,如同将已经由并行计算框架114和映射/简化计算范例分布给多个固定的核一样。移动设备202的集群中的每个设备可以执行离散计算作业、存储作业、或两者。应用服务器106可以组合每个分布式作业的结果并返回计算的最终结果。
图3A示出了用于支持本发明的连接性确定的例示性数据表。一个或更多个表300可以被存储在例如数据存储***110(图1)中的关系数据库中。表302可以存储注册在网络社区中的所有节点的标识。唯一的标识符可以被分配给每个节点并存储在表302中。另外,字符串名称可以与每个节点关联并被存储在表302中。如上所述,在一些实施例中,节点可以代表个体或实体,在这种情况下,字符串名称可以包括个体或人的名和/或姓、昵称、句柄(handle),或实体名称。
表304可以存储用户连接性值。在一些实施例中,用户连接性值可以由***(例如,由应用服务器106(图1))自动地分配。例如,应用服务器106(图1)可以监控网络社区的成员之间所有电子交互(例如,电子通信、电子交易,或两者)。在一些实施例中,默认用户连接性值(例如,链路值1)可以被初始地分配给网络社区中的所有链路。在识别到网络社区中两个或多个节点之间的电子交互之后,可以根据节点间的交互的类型和交互的结果而上调或下调用户连接性值。例如,两个节点之间的每个简单email交流(exchange)可以自动地以固定的量增大或减小连接那两个节点的用户连接性值。两个节点之间的更复杂的交互(例如,产品或服务的销售或询问)可以以更大些的固定的量增大或减小连接那两个节点的用户连接性值。在一些实施例中,两个节点之间的用户连接性值可以总是被增大,除非用户或节点指示该交互是不良的(unfavorable)、未成功完成的、或其他不利的(adverse)情况。例如,交易可能没有被按时执行或email交流可能是特别令人不愉快的。不利的交互可以自动减小用户连接性值,而所有其他交互可以增大用户连接性值(或不影响)。另外,可以使用外部源自动地获得用户连接性值。例如,可以自动地向第三方数据源(诸如评级机构和信用机构)查询连接性信息。该连接性信息可以包括完全客观的信息、完全主观的信息、部分客观和部分主观的复合信息、任何其他适合的连接性信息、或以上这些的任何组合。
在一些实施例中,可以由网络社区的成员手动地分配用户连接性值。这些值可以代表例如在某程度上(in some endeavor)一个节点对另一节点的能力的评估、或者两个用户或节点之间的信任度或水平。如上所述,在一些实施例中,用户连接性值可以包括主观成分和客观成分。主观成分可以包括可信赖度“得分”,可信赖度“得分”指示第一用户或节点多么可信赖地找到第二用户、节点、社区、或子社区。该得分或值可以是全主观的并且可以基于两个用户、节点或社区之间的交互。包括主观和客观成分的复合用户连接性值也可以被使用。例如,可以参考(consult)第三方信息以基于例如顾客抱怨的数量、信用得分、社会经济因素(例如,年龄、收入、政治或宗教派别、以及犯罪史)、或在介质或在搜索引擎搜索中的引用/击中(hit)的数量而形成客观成分。可以使用通信网络104(图1)访问第三方信息。例如,第三方信用机构的数据库可以被轮询,或者包括犯罪史信息的个人档案(biography)和背景信息可以由节点、用户、或***管理员直接输入或者从第三方数据库或数据源(例如,作为数据源108(图1)或单独的数据源的一部分)访问。
表304可以存储链路的链路头、链路尾和用户连接性值的标识。链路可以是双向的,也可以不是。例如,从节点n1到节点n2的用户连接性值相比于从节点n2到节点n1的链路可以不同(并且是完全独立的)。尤其是在上述的信任情形(context)中,每个用户可以将他或她自己的用户连接性值分配给链路(即,在一些实施例中,两个用户不需要等量地相互信任)。
表306可以存储表304的审计(audit)日志。可以分析表306以确定在网络社区中哪些节点或链路已经改变了。在一些实施例中,数据库触发器用于每当检测到表304中的数据的改变就自动地将审计记录***到表306中。例如,可以创建新的链路,可以移除链路,或可以改变用户连接性值。该审计日志可以实现要被预料性地(即,在预期的事件之前)作出的与连接性值有关的决策。可以应用户的请求或作为诸如以下关于图5描述的过程的自动化过程的一部分作出这样的决策。这种预料性分析可以实现以流动和/或动态的方式发起交易(或采取某特定行动)。在检测到这样的改变后,所述触发器可以自动地在表306中创建新的行。表306可以存储改变节点的标识、和改变的链路头的标识、改变的链路尾、以及要分配给改变的链路的用户连接性值。表306也可以存储指示改变时间和操作代码的时间戳。在一些实施例中,操作代码可以包括“***”、“更新”、或“删除”操作,其分别对应于链路是否被***、用户连接性值是否被改变、或链路是否被删除。在其他实施例中,可以使用其他操作代码。
图3B示出了用于支持本发明的连接性确定的例示性数据结构310。在一些实施例中,可以使用key-value存储***112(图1)存储数据结构310,而表300存储在数据存储***110(图1)中。如上所述,key-value存储***112(图1)可以实现HBase存储***并且包括BigTable支持。像传统的关系数据库管理***那样,图3B中示出的数据可以存储在表中。但是,BigTable支持可实现每个表中的任意数量的列,而传统的关系数据库管理***可能要求固定数量的列。
数据结构310可以包括节点表312。在图3B中示出的例子中,节点表312包括几个列。节点表312可以包括行标识符列314,行标识符列314可以存储64比特、128比特、256比特、512比特、或1024比特的整数,并且可以用于唯一地识别节点表312中的每行(例如,每个节点)。列316可以包括当前节点的所有进入(incoming)链路的清单(list)。列318可以包括当前节点的所有外出链路的清单。列320可以包括当前节点所连接的节点标识符的清单。如果可以循着外出链路到达第二节点,那么第一节点可以连接到第二节点。例如,对于A->B,A连接到B,但B可能不连接到A。如以下更详细地描述的,可以过程400(图4A)的图4B所示的部分期间使用列320。节点表312也可以包括一个或多个“桶”(bucket)列322。这些列可以存储将当前节点连接至目标节点的路径的清单。如上所述,通过路径中的最后一个节点(例如,目标节点)对多个路径进行分组可以便于连接性计算。如图3B中所示,在一些实施例中,为了便于扫描,桶列名称可以包括附到“桶:”那一列末尾的目标节点标识符。
图4A-4D示出了用于确定网络社区内的节点的连接性的例示性过程。图4A示出了用于更新与网络社区关联的连接性图(或任何其他适合的数据结构)的过程400。如上所述,在一些实施例中,每个网络社区与其自己的连接性图、有向图、树或其他适合的数据结构关联。在其他实施例中,多个网络社区可以共享一个或多个连接性图(或其他数据结构)。
在一些实施例中,关于图4A-4D描述的过程可以被执行以预料性地(例如,在预期的事件之前)作出决策。这样的决策可以应用户的请求或作为诸如以下关于图5描述的过程的自动化过程的一部分而作出。这种预料性分析可以实现以流动和/或动态的方式发起交易(或者采取某特定行动)。
在步骤402,作出是否网络社区中至少一个节点已改变的确定。如上所述,在节点已改变之后,审计记录可被***到表306(图3)中。通过分析表306(图3),(例如,通过图1的应用服务器106)作出新链路已被添加、现有链路已被移除、或用户连接性值已改变的确定。如果在步骤404确定节点已改变,那么过程400继续到步骤410(在图4B中示出)以准备改变节点,到步骤412(在图4C中示出)以计算源自改变节点的路径,到步骤414(在图4D中示出)以移除通过改变节点的路径,以及到步骤416(在图4E中示出)以计算通过改变节点的路径。应该注意的是,图4B、4C、4D和4E中示出的一个以上步骤或任务可以使用例如核的集群并行地执行。例如,图4B中示出的多个步骤或任务可以并行地或以分布式方式被执行,然后,图4C中示出的多个步骤或任务可以并行地或以分布式方式被执行,然后,图4D中示出的多个步骤或任务可以并行地或以分布式方式被执行,然后,图4E中示出的多个步骤或任务可以并行地或以分布式方式被执行。这样,与过程400关联的总体延迟(latency)可以被减少。
如果在步骤404未检测到节点改变,那么过程400在步骤406进入休眠模式。例如,在一些实施例中,应用线程或进程可以连续地检查以确定是否网络社区中至少一个节点或链路已改变。在其他实施例中,应用线程或进程可以每n秒周期性地检查改变的链路和节点,其中n是任何正数。当在步骤416通过改变节点的路径被计算之后或在步骤406的休眠时段之后,过程400可以在步骤408确定是否循环。例如,如果所有的改变节点已被更新,那么过程400可以在步骤418停止。但是,如果还有改变节点或链路要处理,那么过程400可以在步骤408循环并且返回到步骤404。
在实践中,在过程400中示出的一个或更多个步骤可以与其他步骤组合、以任何合适的顺序被执行、并行地(例如,同时或基本同时地)被执行、或被移除。
图4B-4E各自包括具有“映射”阶段和“简化”阶段的过程。如上所述,这些阶段可以形成由并行计算框架114(图1)、key-value存储***112(图1)或两者实施的映射/简化计算范例的一部分。如在图4B中所示的,为了准备任何改变节点,映射阶段420可以包括在步骤422确定是否还有链路改变、在步骤440检索下面的链路改变、在步骤442映射出链路尾部的改变、以及在步骤444映射入链路头部的改变。
如果在步骤422不再有链路改变,那么,在简化阶段424中,在步骤426可以作出是否还有节点和链路改变要处理的确定。如果是,那么可以在步骤428检索下一节点及其链路改变。最近期的链路改变可以在步骤430被保持(preserve),而任何中间链路改变被更近期的改变代替。例如,存储在表306(图3)中的时间戳可以用于确定每个链路或节点改变的时间。在步骤432,可以计算平均出链路用户连接性值。例如,如果节点n1有8个具有分配的用户连接性值的出链路,那么这8个用户连接性值可以在步骤432被取平均。在步骤434,每个出链路的权重可以根据上面的式(1)来计算。然后,在步骤436,所有的出链路权重可被求和并且用于归一化每个出链路权重。例如,可以用所有出链路的权重之和来除每个出链路权重。这可以为每个出链路生成0和1之间的权重。在步骤438,现有的用于改变节点、入链路和出链路的桶可以被保存。例如,桶可以被保存在key-value存储***112(图1)或数据存储***110(图1)中。如果在步骤426不再有节点和链路改变要处理,那么过程可以在步骤446停止。
如图4C中所示的,为了计算源自改变节点的路径,映射阶段448可以包括在步骤450确定是否还有改变节点,在步骤466检索下一改变节点,在步骤468通过将改变节点映射到空(NULL)路径来标记现有的桶以便删除,在步骤470通过循着出链路而递归地生成路径,并且如果该路径是合格路径,则将尾部映射到该路径。合格=路径可以包括满足一个或多个预定义的阈值函数的路径。例如,阈值函数可以规定最小路径权重。路径权重比最小路径权重大的路径可以被指定为合格路径。
如果在步骤450不再有改变节点,那么在简化阶段452中,在步骤454可以作出是否还有节点和路径要处理的确定。如果是,那么在步骤456可以检索下一节点及其路径。在步骤458,可以通过按其头部对路径分组来创建桶。如果在步骤460,桶只包含空路径,那么在步骤462,节点表中对应的单元格可被删除。如果桶不只包含空路径,那么在步骤464,该桶被保存到节点表中的对应的单元格。如果在步骤454不再有节点和路径要处理,则过程可以在步骤474停止。
如图4D中所示,为了移除通过改变节点的路径,映射阶段476可以包括在步骤478确定是否还有改变节点以及在步骤488检索下一改变节点。在步骤490,节点表中的对应于改变节点的“桶:”列(例如,节点表312的列322(二者都在图3B中示出))可被扫描。例如,如上所述,目标节点标识符可以被附到“桶:”列名称的末尾。每个桶可以包括将当前节点连接到目标节点(例如,改变节点)的路径的清单。在步骤492,对于通过扫描找到的每个匹配节点与改变节点的旧桶,该匹配节点可以与一个(改变节点,旧桶)删除对相配。
如果在步骤478不再有改变节点,那么在简化阶段480中,在步骤482可以作出是否还有节点和删除对要处理的确定。如果是,那么在步骤484可以检索下一节点和其删除对。在步骤486,对于每个删除对,旧桶中的通过改变节点的任何路径可以被删除。如果在步骤482不再有节点和删除对要处理,那么过程可在步骤494停止。
如图4E中所示,为了计算通过改变节点的路径,映射阶段496可以包括在步骤498确定是否还有改变节点以及在步骤508检索下一改变节点。在步骤510,对应于改变节点的节点表(例如,节点表312的列322(两者在图3B中示出))中的“桶:”列可以被扫描。在步骤512,对于在扫描中找到的每个匹配节点和改变节点的路径,被扫描的桶中的所有路径可以与改变的桶的所有路径联接(join)。在步骤514,每个匹配节点可以被映射到每个合格的组合路径。
如果在步骤498不再有改变节点,那么在简化阶段500中,在步骤502可以作出是否还有节点和路径要处理的确定。如果是,那么可以在步骤504检索下一节点及其路径。然后,在步骤506,每个路径可以被加到适当的节点桶。如果在步骤502不再有节点和路径要处理,那么过程可以在步骤516停止。
图5示出了用于支持对于从第一节点到目标节点的所有路径的用户查询的例示性过程520。例如,第一节点(例如,代表第一个体或实体)可能希望知道在网络社区中第一节点是如何连接到某第二节点(例如,代表第二个体或实体)的。在上面描述的信任情形(其中,用户连接性值例如代表至少部分主观的用户信任值)中,该查询可以返回第一节点可以多信任第二节点的指示。一般地,连接这两个节点的路径越多,可以产生的网络连接性值(或网络信任量)越大(或者越小,如果例如使用不利的等级)。
在步骤522,访问行标识符等于第一节点标识符并且列等于附到“桶:”列名称前缀的目标节点标识符的节点表单元格。在步骤524,可以从该单元格读出所有的路径。然后,在步骤526,分配给在步骤524读出的路径的路径权重可以被求和。在步骤528,通过用所计算的路径权重的和来除每个路径权重,可以将路径权重归一化。然后,在步骤530,可以计算网络连接性值。例如,每个路径的用户连接性值可以与其归一化的路径权重相乘。然后,在一些实施例中,可以根据下式计算网络连接性值:
tnetwork=∑tpath×wpath (4),
其中,tpath是路径的用户连接性值(根据式(3)给出的),wpath是该路径的归一化权重。然后,网络连接性值可以被保存或输出(例如,在显示设备上显示、由应用服务器106的处理电路输出、和/或存储在数据存储***110(图1))。另外,决策算法可以访问网络连接性值以便代表用户作出自动决策(例如,自动的基于网络的决策,诸如认证或身份请求)。网络连接性值可以另外或可选地被输出到位于第三方的外部***和过程。外部***和过程可以被配置为至少部分地基于接收的网络连接性值自动地发起交易(或采取某特定做法)。过程520可以在步骤532停止。
在实践中,在过程520中示出的一个或多个步骤可以与其他步骤组合、以任何合适的顺序被执行、并行地(例如,同时地或基本同时地)被执行、或被移除。另外,如上所述,可以使用各种阈值函数以便减少计算复杂性。例如,定义要遍历的链路的最大数量的阈值函数可以被定义。包含多于由阈值函数规定的阈值的路径可以在网络连接性确定中不被考虑。另外,可以定义与链路和路径权重有关的各种阈值函数。低于由阈值函数规定的阈值权重的链路或路径可以在网络连接性确定中不被考虑。
虽然过程520描述了对于从第一节点到目标节点的所有路径的单个用户查询,但是在实际的实现中,节点组可以发起对于从该组中的每个节点到特定目标节点的所有路径的单个查询。例如,网络社区的多个成员都可以发起到目标节点的组查询。过程520可以为该组中的每个查询节点返回单独的网络连接性值或者考虑了查询组中的所有节点的单个复合网络连接性值。例如,各单独的网络连接性值可以被求平均以形成复合值或者某加权的平均值可以被使用。分配给每个单独的网络连接性值的权重可以基于例如在社区中的资历(seniority)(例如,每个节点已经成为该社区中的成员多长时间)、级别(rank)、或社会地位。另外,在一些实施例中,用户可以在单个查询中发起对多个目标节点的网络连接性值的请求。例如,节点n1可能希望确定它与多个其他节点之间的网络连接性值。例如,所述多个其他节点可以代表用于发起与节点n1的特定交易的几个候选者。通过在单个查询中查询所有的网络连接性值,计算可以以并行的方式被分布到多个核从而一些结果或所有的结果被基本上同时地计算出。
另外,查询可以以多种方式被发起。例如,用户(用源节点代表)可以识别另一用户(用目标节点代表)以便自动地发起过程520。用户可以以任何合适的方式识别目标节点,例如,通过从视觉显示(visual display)、图、或树选择目标节点,通过输入或选择用户名、句柄、网络地址、email地址、电话号码、地理坐标、或与目标节点关联的唯一标识符,或通过说出预定的命令(例如,“查询节点1”或“查询节点组1、5、9”,其中1、5、9代表唯一的节点标识符)。在接收到一个或多个目标节点的标识之后,过程520可以被自动执行。该过程的结果(例如,单独的或复合网络连接性值)然后可以被自动地发送到如上所述的一个或多个第三方服务或过程。
在实施例中,用户可以利用访问应用102来生成被经由通信网络104发送到访问应用服务器106的用户查询并且自动地发起过程520。例如,用户可以访问Apple iOS、Android、或WebOS应用或者用于经由通信网络104访问应用服务器106的任何适合的应用。应用可以显示与来自Facebook、MySpace、openSocial、Friendster、Bebo、hi5、Orkut、PerfSpot、Yahoo!360、LinkedIn、Twitter、Google Buzz、Really Simple Syndicationreaders或任何其他社交网络网站或信息服务中的一个或多个的该用户有关的关系数据(例如,“朋友”或“下属”数据)的可搜索清单。在一些实施例中,用户可以搜索未被轻易地列出的关系数据-即,从Facebook、Twitter、或任何适合的信息数据库搜索未在关系数据的可搜索清单中显示的目标节点。用户可以如上面所述的那样选择目标节点(例如,从代表“朋友”或“下属”的用户名清单中选择一项)以请求该用户如何连接到该目标节点的度量。使用关于图3和图4A-4D描述的过程,该查询可以返回该用户可以多信任该目标节点的指示。返回的指示可以使用任何合适的指示器(indicator)显示给用户。在一些实施例中,指示器可以是指示对于该用户来说该目标节点是多么可信赖的百分比。
在一些实施例中,用户可以利用访问应用102来提供对于目标节点是多么可信赖的至少部分主观的指示的手动分配。例如,用户可以规定他或她在特定程度上信任选择的目标节点(例如,选择的“朋友”或“下属”)。该特定程度可以按照代表用户感觉到目标节点是多么可信赖的百分比的形式。用户可以在上述过程520之前、之后、或在上述过程520期间提供该指示。由用户提供的该指示(例如,可信赖度的至少部分主观的指示)然后可以如上所述的那样被自动发送到一个或多个第三方服务或过程。在一些实施例中,由用户提供的指示可以引起节点和/或链路在网络社区中改变。该改变可能导致作出网络社区中至少一个节点和/或链路已改变的确定,这反过来触发如关于图3和图4A-4D描述的各种过程。
在一些实施例中,可以在除了上述的加权链路方法之外还使用路径计数方法,或者可以代替上述的加权链路方法而使用路径计数方法。处理电路(例如,应用服务器106的处理电路)可以被配置为对网络社区内第一节点n1与第二节点n2之间的路径的数量进行计数。然后连接性等级Rn1n2可以被分配给这些节点。分配的连接性等级可以与连接这两个节点的关系或路径的数量成比例。在第一节点n1与第二节点n2之间具有一个或更多个中间节点的路径可以通过适当的数量(例如中间节点的数量)被标度,并且该标度的数量可以被用于计算连接性等级。
以上提出的各式应该被解释为相似种类的一类式子,并且所提出的实际的式子是该类的一个代表性例子。例如,以上所提出的式子包括那些式子、简化、化简、归一化、以及同等的其他式子的所有数学上等同的版本。
本发明的上述实施例的提出是出于例示而非限定的目的。以下编号的段落给出了本发明的另外实施例。
Claims (20)
1.一种用于确定第一节点与通过至少一个路径连接至第一节点的第二节点之间的网络连接性的方法,该方法包括:
识别存储在一个或多个电子数据库中的网络社区的表示内从第一节点到第二节点的路径,其中每个路径包括一个或多个链路,并且其中每个链路被分配用户连接性值,该用户连接性值代表两个节点之间的信任度;
使用处理电路以:
在没有用户输入的情况下自动地识别对网络连接性值进行计算所需的子过程,其中识别子过程包括:
识别在识别的路径中的多个链路;
对于每个识别的链路,访问数据结构以识别连接到识别的链路的节点;及
对于每个识别的节点,创建子过程的指示,其中子过程包括对于识别的节点的每个出链路计算归一化的出链路权重;
将子过程的指示分发给布置在并行计算框架中的多个处理器;
从所述多个处理器接收对于识别的节点计算出的归一化的出链路权重;
对于每个识别的路径,基于多个计算出的归一化的出链路权重来确定归一化的路径权重;
对于每个所识别的路径,计算路径连接性值,其中计算路径连接性值包括识别被分配给识别的路径中的链路的最小连接性值;
对于每个识别的路径,计算识别的路径的归一化的路径权重与识别的路径的路径连接性值的乘积;
对所计算出的乘积求和,以产生网络连接性指示;以及
输出网络连接性指示;确定识别的路径的用户连接性值中的一个或多个是否已经改变;
响应于该确定来更新网络连接性指示;及
基于更新的网络连接性指示来计算至少一个预料性决策。
2.如权利要求1所述的方法,还包括访问链路阈值,其中识别网络社区的表示内从第一节点到第二节点的路径包括仅识别包含比所访问的链路阈值少的链路的那些路径。
3.如权利要求1所述的方法,还包括访问路径权重阈值,其中识别网络社区的表示内从第一节点到第二节点的路径包括仅识别归一化的路径权重在所访问的路径权重阈值以上的那些路径。
4.如权利要求1所述的方法,其中,通过用所有识别的路径的路径权重之和除在识别的路径中的一个路径中的链路的计算出的归一化的出链路权重的积,处理电路对于所述一个路径确定归一化的路径权重。
5.如权利要求1所述的方法,其中,处理电路还被配置为自动地确定网络社区中的至少一个节点已经改变,并且响应于该确定来更新网络连接性指示。
6.如权利要求1所述的方法,其中,用户连接性值代表主观用户信任值或能力评估中的至少一个。
7.如权利要求6所述的方法,还包括使用处理电路以
访问第三方评级数据;和
至少部分地基于第三方评级数据确定网络连接性指示。
8.如权利要求1所述的方法,其中识别网络社区的表示内从第一节点到第二节点的路径包括访问来自社交网络服务的数据。
9.如权利要求1所述的方法,其中,识别网络社区的表示内从第一节点到第二节点的路径包括从数据库中的表检索从第一节点到第二节点的路径的预存储标识。
10.如权利要求1所述的方法,还包括至少部分地基于网络连接性指示而自动地作出至少一个基于网络的决策。
11.一种用于确定第一节点与通过至少一个路径连接至第一节点的第二节点之间的网络连接性的***,该***包括处理电路,该处理电路被配置为:
识别存储在一个或多个电子数据库中的网络社区的表示内从第一节点到第二节点的路径,其中每个路径包括一个或多个链路,并且其中每个链路被分配用户连接性值,该用户连接性值代表两个节点之间的信任度;
在没有用户输入的情况下自动地识别对网络连接性值进行计算所需的子过程,其中识别子过程包括:
识别在识别的路径中的多个链路;
对于每个识别的链路,访问数据结构以识别连接到识别的链路的节点;及
对于每个识别的节点,创建子过程的指示,其中子过程包括对于识别的节点的每个出链路计算归一化的出链路权重;
将子过程的指示分发给布置在并行计算框架中的多个处理器;
从所述多个处理器接收对于识别的节点计算出的归一化的出链路权重;
对于每个识别的路径,基于多个计算出的归一化的出链路权重来确定归一化的路径权重;
对于每个所识别的路径,计算路径连接性值,其中计算路径连接性值包括识别被分配给识别的路径中的链路的最小连接性值;
对于每个识别的路径,计算识别的路径的归一化的路径权重与识别的路径的路径连接性值的乘积;
对所计算出的乘积求和,以产生网络连接性指示;以及
输出网络连接性指示;
确定识别的路径的用户连接性值中的一个或多个是否已经改变;
响应于该确定来更新网络连接性指示;及
基于更新的网络连接性指示来计算至少一个预料性决策。
12.如权利要求11所述的***,其中,处理电路进一步被配置为访问链路阈值,其中通过仅识别包含比所访问的链路阈值少的链路的那些路径,处理电路识别网络社区的表示内从第一节点到第二节点的路径。
13.如权利要求11所述的***,其中,处理电路进一步被配置为访问路径权重阈值,其中,通过仅识别归一化的路径权重在所访问的路径权重阈值以上的那些路径,处理电路识别网络社区的表示内从第一节点到第二节点的路径。
14.如权利要求11所述的***,其中,通过用所有识别的路径的路径权重之和除在识别的路径中的一个路径中的链路的计算出的归一化的出链路权重之积,处理电路对于所述一个路径确定归一化的路径权重。
15.如权利要求11所述的***,其中,处理电路进一步被配置为自动地确定网络社区中的至少一个节点已经改变,并且响应于该确定来更新网络连接性指示。
16.如权利要求11所述的***,其中,用户连接性值代表主观用户信任值或能力评估中的至少一个。
17.如权利要求16所述的***,其中,处理电路进一步被配置为
访问第三方评级数据;以及
至少部分地基于第三方评级数据确定网络连接性指示。
18.如权利要求11所述的***,其中,通过访问来自社交网络服务的数据,处理电路识别网络社区的表示内从第一节点到第二节点的路径。
19.如权利要求11所述的***,其中,通过从数据库中的表检索从第一节点到第二节点的路径的预存储标识,处理电路识别网络社区的表示内从第一节点到第二节点的路径。
20.如权利要求11所述的***,其中,处理电路进一步被配置为至少部分地基于网络连接性指示而自动地作出至少一个基于网络的决策。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24734309P | 2009-09-30 | 2009-09-30 | |
US61/247,343 | 2009-09-30 | ||
CN201080051338.XA CN102668457B (zh) | 2009-09-30 | 2010-09-30 | 用于确定社区内的连接性的***和方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080051338.XA Division CN102668457B (zh) | 2009-09-30 | 2010-09-30 | 用于确定社区内的连接性的***和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106097107A CN106097107A (zh) | 2016-11-09 |
CN106097107B true CN106097107B (zh) | 2020-10-16 |
Family
ID=43825460
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610392926.9A Active CN106101202B (zh) | 2009-09-30 | 2010-09-30 | 用于社交图数据分析以确定社区内的连接性的***和方法 |
CN201610392929.2A Active CN106097107B (zh) | 2009-09-30 | 2010-09-30 | 用于社交图数据分析以确定社区内的连接性的***和方法 |
CN201080051338.XA Active CN102668457B (zh) | 2009-09-30 | 2010-09-30 | 用于确定社区内的连接性的***和方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610392926.9A Active CN106101202B (zh) | 2009-09-30 | 2010-09-30 | 用于社交图数据分析以确定社区内的连接性的***和方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080051338.XA Active CN102668457B (zh) | 2009-09-30 | 2010-09-30 | 用于确定社区内的连接性的***和方法 |
Country Status (9)
Country | Link |
---|---|
US (8) | US9171338B2 (zh) |
EP (1) | EP2484054A4 (zh) |
JP (3) | JP5735969B2 (zh) |
CN (3) | CN106101202B (zh) |
BR (1) | BR112012007316B1 (zh) |
CA (1) | CA2775899C (zh) |
IL (2) | IL218813A (zh) |
MX (1) | MX2012003721A (zh) |
WO (1) | WO2011038491A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230032521A1 (en) * | 2020-03-20 | 2023-02-02 | Tsinghua University | Social graph generation method using a degree distribution generation model |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106101202B (zh) | 2009-09-30 | 2019-09-24 | 柯蔼文 | 用于社交图数据分析以确定社区内的连接性的***和方法 |
US20110099164A1 (en) | 2009-10-23 | 2011-04-28 | Haim Zvi Melman | Apparatus and method for search and retrieval of documents and advertising targeting |
US20170358027A1 (en) * | 2010-01-14 | 2017-12-14 | Www.Trustscience.Com Inc. | Scoring trustworthiness, competence, and/or compatibility of any entity for activities including recruiting or hiring decisions, composing a team, insurance underwriting, credit decisions, or shortening or improving sales cycles |
US9264329B2 (en) | 2010-03-05 | 2016-02-16 | Evan V Chrapko | Calculating trust scores based on social graph statistics |
US9922134B2 (en) | 2010-04-30 | 2018-03-20 | Www.Trustscience.Com Inc. | Assessing and scoring people, businesses, places, things, and brands |
US8949270B2 (en) * | 2011-03-10 | 2015-02-03 | Salesforce.Com, Inc. | Methods and systems for processing social media data |
US9369285B2 (en) | 2011-04-28 | 2016-06-14 | Qualcomm Incorporated | Social network based PKI authentication |
US20130061288A1 (en) * | 2011-09-06 | 2013-03-07 | Invit Information Services Ltda | Method for controlling trust and confidentiality in daily transactions of the digital environment |
US10803513B1 (en) * | 2011-09-16 | 2020-10-13 | Credit Sesame, Inc. | Financial responsibility indicator system and method |
US20130129075A1 (en) * | 2011-11-22 | 2013-05-23 | Incontact, Inc. | Systems and methods of using social media in contact handling systems |
CN103139280A (zh) * | 2011-11-24 | 2013-06-05 | 北京千橡网景科技发展有限公司 | 在sns社区中获得好友动态的方法和*** |
US10311106B2 (en) | 2011-12-28 | 2019-06-04 | Www.Trustscience.Com Inc. | Social graph visualization and user interface |
EP2618274A1 (en) * | 2012-01-18 | 2013-07-24 | Alcatel Lucent | Method for providing a set of services of a first subset of a social network to a user of a second subset of said social network |
US9047643B2 (en) * | 2012-03-19 | 2015-06-02 | Alcatel Lucent | Method of extending web service application programming interfaces using query languages |
US9015073B2 (en) * | 2012-06-06 | 2015-04-21 | Addepar, Inc. | Controlled creation of reports from table views |
US9087361B2 (en) * | 2012-06-06 | 2015-07-21 | Addepar, Inc. | Graph traversal for generating table views |
US9576020B1 (en) * | 2012-10-18 | 2017-02-21 | Proofpoint, Inc. | Methods, systems, and computer program products for storing graph-oriented data on a column-oriented database |
US9245312B2 (en) * | 2012-11-14 | 2016-01-26 | Facebook, Inc. | Image panning and zooming effect |
US9083757B2 (en) * | 2012-11-21 | 2015-07-14 | Telefonaktiebolaget L M Ericsson LLP | Multi-objective server placement determination |
US9105062B2 (en) | 2012-12-13 | 2015-08-11 | Addepar, Inc. | Transaction effects |
US10397363B2 (en) * | 2013-03-27 | 2019-08-27 | Facebook, Inc. | Scoring user characteristics |
US9524505B2 (en) * | 2013-04-01 | 2016-12-20 | International Business Machines Corporation | End-to-end effective citizen engagement via advanced analytics and sensor-based personal assistant capability (EECEASPA) |
US9342854B2 (en) * | 2013-05-08 | 2016-05-17 | Yahoo! Inc. | Identifying communities within a social network based on information propagation data |
US9721307B2 (en) * | 2013-06-20 | 2017-08-01 | Linkedin Corporation | Identifying entities based on free text in member records |
US20150134402A1 (en) * | 2013-11-11 | 2015-05-14 | Yahoo! Inc. | System and method for network-oblivious community detection |
CN103631901B (zh) * | 2013-11-20 | 2017-01-18 | 清华大学 | 一种基于用户信任网络最大生成树的谣言控制方法 |
CN103678531B (zh) * | 2013-12-02 | 2017-02-08 | 三星电子(中国)研发中心 | 好友推荐方法和装置 |
CN104915879B (zh) * | 2014-03-10 | 2019-08-13 | 华为技术有限公司 | 基于金融数据的社会关系挖掘的方法及装置 |
GB2524073A (en) * | 2014-03-14 | 2015-09-16 | Ibm | Communication method and system for accessing media data |
US10572488B2 (en) | 2014-06-13 | 2020-02-25 | Koverse, Inc. | System and method for data organization, optimization and analytics |
US9424333B1 (en) | 2014-09-05 | 2016-08-23 | Addepar, Inc. | Systems and user interfaces for dynamic and interactive report generation and editing based on automatic traversal of complex data structures |
US9244899B1 (en) | 2014-10-03 | 2016-01-26 | Addepar, Inc. | Systems and user interfaces for dynamic and interactive table generation and editing based on automatic traversal of complex data structures including time varying attributes |
US9218502B1 (en) | 2014-10-17 | 2015-12-22 | Addepar, Inc. | System and architecture for electronic permissions and security policies for resources in a data system |
US9578043B2 (en) | 2015-03-20 | 2017-02-21 | Ashif Mawji | Calculating a trust score |
WO2016154419A1 (en) | 2015-03-25 | 2016-09-29 | Equifax, Inc. | Detecting synthetic online entities |
US10643292B1 (en) | 2015-07-22 | 2020-05-05 | Amazon Technologies, Inc. | Trust-based social graph for travel planning |
US11625651B1 (en) | 2015-07-22 | 2023-04-11 | Amazon Technologies, Inc. | Repository of customizable itineraries for travel planning |
US10732810B1 (en) | 2015-11-06 | 2020-08-04 | Addepar, Inc. | Systems and user interfaces for dynamic and interactive table generation and editing based on automatic traversal of complex data structures including summary data such as time series data |
US11443390B1 (en) | 2015-11-06 | 2022-09-13 | Addepar, Inc. | Systems and user interfaces for dynamic and interactive table generation and editing based on automatic traversal of complex data structures and incorporation of metadata mapped to the complex data structures |
US10372807B1 (en) | 2015-11-11 | 2019-08-06 | Addepar, Inc. | Systems and user interfaces for dynamic and interactive table generation and editing based on automatic traversal of complex data structures in a distributed system architecture |
US20170180308A1 (en) * | 2015-12-18 | 2017-06-22 | Bluedata Software, Inc. | Allocation of port addresses in a large-scale processing environment |
US20170235792A1 (en) | 2016-02-17 | 2017-08-17 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
US9438619B1 (en) | 2016-02-29 | 2016-09-06 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
US9679254B1 (en) | 2016-02-29 | 2017-06-13 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
US9721296B1 (en) * | 2016-03-24 | 2017-08-01 | Www.Trustscience.Com Inc. | Learning an entity's trust model and risk tolerance to calculate a risk score |
WO2017181067A1 (en) | 2016-04-14 | 2017-10-19 | Dotalign, Inc. | Method, apparatus, and computer-readable medium for leveraging data |
IL264827B (en) * | 2016-08-14 | 2022-09-01 | Www Trustscience Com Inc | A method and system for enabling financial transactions through connectivity, or relationships, of a person or entity within a network community |
US10356075B2 (en) * | 2017-03-15 | 2019-07-16 | International Business Machines Corporation | Automated verification of chains of credentials |
US10180969B2 (en) | 2017-03-22 | 2019-01-15 | Www.Trustscience.Com Inc. | Entity resolution and identity management in big, noisy, and/or unstructured data |
US10762068B2 (en) * | 2018-04-04 | 2020-09-01 | Sap Se | Virtual columns to expose row specific details for query execution in column store databases |
CN110377535B (zh) * | 2018-04-13 | 2020-11-06 | 北京忆芯科技有限公司 | 分布式kv存储*** |
US10673722B2 (en) * | 2018-11-06 | 2020-06-02 | Uber Technologies, Inc. | Search result suggestions based on dynamic network latency classification |
CN114008636A (zh) * | 2019-06-18 | 2022-02-01 | 高通股份有限公司 | 优化机器学习模型性能 |
US11336528B2 (en) | 2019-11-29 | 2022-05-17 | Amazon Technologies, Inc. | Configuration and management of scalable global private networks |
US11533231B2 (en) | 2019-11-29 | 2022-12-20 | Amazon Technologies, Inc. | Configuration and management of scalable global private networks |
US11729077B2 (en) | 2019-11-29 | 2023-08-15 | Amazon Technologies, Inc. | Configuration and management of scalable global private networks |
US10999169B1 (en) * | 2019-11-29 | 2021-05-04 | Amazon Technologies, Inc. | Configuration and management of scalable global private networks |
WO2021256184A1 (en) * | 2020-06-18 | 2021-12-23 | Nec Corporation | Method and device for adaptively displaying at least one potential subject and a target subject |
CN112380267B (zh) * | 2020-10-21 | 2022-08-05 | 山东大学 | 一种基于隐私图的社区发现方法 |
US20220303280A1 (en) * | 2021-03-19 | 2022-09-22 | Seagate Technology Llc | Monitoring trust levels of nodes in a computer network |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101393566A (zh) * | 2008-11-17 | 2009-03-25 | 北京交通大学 | 基于网络结构用户行为模式的信息跟踪与检测方法及*** |
CN101403978A (zh) * | 2007-10-01 | 2009-04-08 | 埃森哲环球服务有限公司 | 用于机器集群的并行编程的基础构造 |
Family Cites Families (264)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1992022972A1 (fr) | 1991-06-19 | 1992-12-23 | Fujitsu Limited | Systeme de transfert d'informations de discrimination d'itineraires de paquets |
US6108308A (en) | 1996-09-17 | 2000-08-22 | International Business Machines Corporation | System and method for dynamic video routing |
US5860605A (en) | 1996-10-11 | 1999-01-19 | Johannes Petrus Andreas Josephus Van Der Zanden | Method and device for synchronously making material collide |
JP3436871B2 (ja) | 1997-10-23 | 2003-08-18 | 株式会社東芝 | 通信資源管理方法及びノード装置 |
SG77163A1 (en) | 1998-03-06 | 2000-12-19 | John Francis Chong | A method of implementing an acyclic directed graph structure using a relational database |
US6509898B2 (en) | 1998-04-17 | 2003-01-21 | Xerox Corporation | Usage based methods of traversing and displaying generalized graph structures |
US6751729B1 (en) | 1998-07-24 | 2004-06-15 | Spatial Adventures, Inc. | Automated operation and security system for virtual private networks |
US6356902B1 (en) | 1998-07-28 | 2002-03-12 | Matsushita Electric Industrial Co., Ltd. | Method and system for storage and retrieval of multimedia objects |
US6286007B1 (en) | 1998-10-13 | 2001-09-04 | International Business Machines Corporation | Method and system for efficiently storing and viewing data in a database |
US6823299B1 (en) | 1999-07-09 | 2004-11-23 | Autodesk, Inc. | Modeling objects, systems, and simulations by establishing relationships in an event-driven graph in a computer implemented graphics system |
US6446048B1 (en) | 1999-09-03 | 2002-09-03 | Intuit, Inc. | Web-based entry of financial transaction information and subsequent download of such information |
US7086085B1 (en) | 2000-04-11 | 2006-08-01 | Bruce E Brown | Variable trust levels for authentication |
JP2001298453A (ja) | 2000-04-14 | 2001-10-26 | Fuji Xerox Co Ltd | ネットワーク表示装置 |
US7123620B1 (en) | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
JP2002123649A (ja) | 2000-10-13 | 2002-04-26 | Nippon Telegr & Teleph Corp <Ntt> | 信用調査装置、信用調査方法及び信用調査装置における信用調査プログラムを記録した記録媒体 |
WO2002036831A2 (en) | 2000-10-30 | 2002-05-10 | Monsanto Technology Llc | Canola event pv-bngt04(rt73) and compositions and methods for detection thereof |
US6738777B2 (en) | 2000-12-20 | 2004-05-18 | Microsoft Corporation | Chaining actions for a directed graph |
US6708308B2 (en) | 2001-01-10 | 2004-03-16 | International Business Machines Corporation | Soft output viterbi algorithm (SOVA) with error filters |
US7130908B1 (en) | 2001-03-13 | 2006-10-31 | Intelsat Ltd. | Forward cache management between edge nodes in a satellite based content delivery system |
US7002927B2 (en) | 2001-08-01 | 2006-02-21 | International Business Machines Corporation | Self-scaling network |
US6912549B2 (en) | 2001-09-05 | 2005-06-28 | Siemens Medical Solutions Health Services Corporation | System for processing and consolidating records |
US7130262B1 (en) * | 2002-01-16 | 2006-10-31 | At & T Corp. | Method and apparatus for providing alternative link weights for failed network paths |
JP3792166B2 (ja) | 2002-02-27 | 2006-07-05 | 株式会社リコー | インターネットファクシミリ装置 |
US7096498B2 (en) | 2002-03-08 | 2006-08-22 | Cipher Trust, Inc. | Systems and methods for message threat management |
US7069483B2 (en) | 2002-05-13 | 2006-06-27 | Kiyon, Inc. | System and method for identifying nodes in a wireless mesh network |
US20080015916A1 (en) | 2002-05-22 | 2008-01-17 | International Business Machines Corporation | Using configurable programmatic rules for automatically changing a trust status of candidates contained in a private business registry |
US7633867B2 (en) * | 2002-06-10 | 2009-12-15 | Alcatel-Lucent Usa Inc. | Capacity allocation for networks having path length routing constraints |
US7069259B2 (en) | 2002-06-28 | 2006-06-27 | Microsoft Corporation | Multi-attribute specification of preferences about people, priorities and privacy for guiding messaging and communications |
US8237714B1 (en) | 2002-07-02 | 2012-08-07 | James Burke | Layered and vectored graphical user interface to a knowledge and relationship rich data source |
US7539697B1 (en) | 2002-08-08 | 2009-05-26 | Spoke Software | Creation and maintenance of social relationship network graphs |
US7139837B1 (en) | 2002-10-04 | 2006-11-21 | Ipolicy Networks, Inc. | Rule engine |
US7225118B2 (en) | 2002-10-31 | 2007-05-29 | Hewlett-Packard Development Company, L.P. | Global data placement |
US20040122803A1 (en) * | 2002-12-19 | 2004-06-24 | Dom Byron E. | Detect and qualify relationships between people and find the best path through the resulting social network |
JP4068473B2 (ja) | 2003-02-19 | 2008-03-26 | 株式会社東芝 | ストレージ装置、分担範囲決定方法及びプログラム |
US8386301B2 (en) | 2003-03-03 | 2013-02-26 | Arjuna Indraeswaran Rajasingham | Professional collaboration networks |
US20040181518A1 (en) | 2003-03-14 | 2004-09-16 | Mayo Bryan Edward | System and method for an OLAP engine having dynamic disaggregation |
US7603291B2 (en) | 2003-03-14 | 2009-10-13 | Sap Aktiengesellschaft | Multi-modal sales applications |
EP1625687A4 (en) | 2003-05-17 | 2011-11-23 | Microsoft Corp | SECURITY RISK ASSESSMENT SYSTEM |
US20040239674A1 (en) | 2003-06-02 | 2004-12-02 | Microsoft Corporation | Modeling graphs as XML information sets and describing graphs with XML schema |
US7822631B1 (en) | 2003-08-22 | 2010-10-26 | Amazon Technologies, Inc. | Assessing content based on assessed trust in users |
DE60321338D1 (de) | 2003-08-28 | 2008-07-10 | Nokia Siemens Networks Gmbh | Verfahren zum Übertragen von Datenpaketen in einem Netzwerk |
US7668665B2 (en) | 2003-09-22 | 2010-02-23 | Advanced Structure Monitoring, Inc. | Methods of networking interrogation devices for structural conditions |
JP2005135071A (ja) * | 2003-10-29 | 2005-05-26 | Hewlett-Packard Development Co Lp | 商品購入における信頼値の算出方法及び装置 |
JP2005149202A (ja) | 2003-11-17 | 2005-06-09 | Nippon Telegr & Teleph Corp <Ntt> | コミュニティ形成システム、コミュニティ形成方法、プログラム、及び記録媒体 |
US7249129B2 (en) | 2003-12-29 | 2007-07-24 | The Generations Network, Inc. | Correlating genealogy records systems and methods |
US20050243736A1 (en) | 2004-04-19 | 2005-11-03 | International Business Machines Corporation | System, method, and service for finding an optimal collection of paths among a plurality of paths between two nodes in a complex network |
US7860889B1 (en) | 2004-05-12 | 2010-12-28 | Cisco Technology, Inc. | Methods and apparatus for redetermining social maps upon expectation of change |
US7426557B2 (en) * | 2004-05-14 | 2008-09-16 | International Business Machines Corporation | System, method, and service for inducing a pattern of communication among various parties |
US8010458B2 (en) | 2004-05-26 | 2011-08-30 | Facebook, Inc. | System and method for managing information flow between members of an online social network |
JP2005339281A (ja) | 2004-05-27 | 2005-12-08 | Ntt Communications Kk | 信用度算出装置、信用度算出方法、及びそのプログラム |
US7805407B1 (en) | 2004-06-16 | 2010-09-28 | Oracle America, Inc. | System and method for dynamic configuration of replicated database servers |
US8621215B1 (en) | 2004-06-30 | 2013-12-31 | Google Inc. | Methods and systems for creating monetary accounts for members in a social network |
US8302164B2 (en) * | 2004-07-22 | 2012-10-30 | Facebook, Inc. | Authorization and authentication based on an individual's social network |
US8010460B2 (en) | 2004-09-02 | 2011-08-30 | Linkedin Corporation | Method and system for reputation evaluation of online users in a social networking scheme |
US8392590B2 (en) | 2004-09-10 | 2013-03-05 | Cavium, Inc. | Deterministic finite automata (DFA) processing |
US20130097184A1 (en) | 2004-09-15 | 2013-04-18 | Yahoo! Inc. | Automatic updating of trust networks in recommender systems |
JP4543871B2 (ja) * | 2004-10-15 | 2010-09-15 | 富士ゼロックス株式会社 | 情報処理システム及び情報処理方法、並びにコンピュータ・プログラム |
EP1825406A4 (en) | 2004-10-28 | 2010-01-20 | Yahoo Inc | SEARCH SYSTEM AND METHOD WITH INTEGRATION OF USER EVALUATIONS, INCLUDING TRUST NETWORKS |
CA2807829C (en) | 2004-11-04 | 2017-10-10 | Topeer Corporation | System and method for creating a secure trusted social network |
US8266676B2 (en) | 2004-11-29 | 2012-09-11 | Harris Corporation | Method to verify the integrity of components on a trusted platform using integrity database services |
US7272719B2 (en) | 2004-11-29 | 2007-09-18 | Signacert, Inc. | Method to control access between network endpoints based on trust scores calculated from information system component analysis |
US7733804B2 (en) | 2004-11-29 | 2010-06-08 | Signacert, Inc. | Method and apparatus to establish routes based on the trust scores of routers within an IP routing domain |
US8121886B2 (en) | 2004-12-03 | 2012-02-21 | Ryma Technology Solutions Inc. | Confidence based selection for survey sampling |
US20060212931A1 (en) | 2005-03-02 | 2006-09-21 | Markmonitor, Inc. | Trust evaluation systems and methods |
KR100690021B1 (ko) * | 2005-03-15 | 2007-03-08 | 엔에이치엔(주) | 다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법 |
JP2006260099A (ja) | 2005-03-16 | 2006-09-28 | Fuji Xerox Co Ltd | ユーザ間関係算出装置および方法 |
US7743254B2 (en) | 2005-03-23 | 2010-06-22 | Microsoft Corporation | Visualization of trust in an address bar |
US20060248573A1 (en) | 2005-04-28 | 2006-11-02 | Content Guard Holdings, Inc. | System and method for developing and using trusted policy based on a social model |
US7958120B2 (en) | 2005-05-10 | 2011-06-07 | Netseer, Inc. | Method and apparatus for distributed community finding |
JP2007004411A (ja) * | 2005-06-23 | 2007-01-11 | Hewlett-Packard Development Co Lp | 複数の信頼ネットワークグラフの統合装置・方法 |
US20060290697A1 (en) | 2005-06-24 | 2006-12-28 | Tom Sawyer Software | System for arranging a plurality of relational nodes into graphical layout form |
WO2007002820A2 (en) | 2005-06-28 | 2007-01-04 | Yahoo! Inc. | Search engine with augmented relevance ranking by community participation |
US9167053B2 (en) | 2005-09-29 | 2015-10-20 | Ipass Inc. | Advanced network characterization |
WO2007085903A2 (en) | 2005-10-07 | 2007-08-02 | Sap Ag | Enterprise integrity content generation and utilization |
US20070087819A1 (en) | 2005-10-14 | 2007-04-19 | Leviathan Entertainment, Llc | Financial institutions and instruments in a virtual environment |
US20070136086A1 (en) | 2005-10-17 | 2007-06-14 | Luerssen Brian T | System and method for providing location-based information to a mobile device |
JP2007140843A (ja) | 2005-11-17 | 2007-06-07 | Fuji Xerox Co Ltd | リンク関係表示装置、リンク関係表示装置の制御方法及びプログラム |
WO2007062885A1 (en) | 2005-11-29 | 2007-06-07 | International Business Machines Corporation | Method and system for extracting and visualizing graph-structured relations from unstructured text |
WO2007076297A2 (en) * | 2005-12-16 | 2007-07-05 | Davis John Stannard | Trust-based rating system |
US20070162761A1 (en) | 2005-12-23 | 2007-07-12 | Davis Bruce L | Methods and Systems to Help Detect Identity Fraud |
US7877353B2 (en) | 2006-03-13 | 2011-01-25 | Ebay Inc. | Peer-to-peer trading platform with relative reputation-based item search and buddy rating |
JP5087850B2 (ja) * | 2006-03-14 | 2012-12-05 | 富士通株式会社 | サービス仲介方法、サービス仲介装置及びサービス仲介システム |
US7865551B2 (en) | 2006-05-05 | 2011-01-04 | Sony Online Entertainment Llc | Determining influential/popular participants in a communication network |
US8018471B2 (en) | 2006-05-15 | 2011-09-13 | Microsoft Corporation | Visual component/clause merging |
US7961189B2 (en) | 2006-05-16 | 2011-06-14 | Sony Corporation | Displaying artists related to an artist of interest |
WO2007142566A1 (en) * | 2006-06-09 | 2007-12-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Access to services in a telecommunications network |
US7458049B1 (en) | 2006-06-12 | 2008-11-25 | Magma Design Automation, Inc. | Aggregate sensitivity for statistical static timing analysis |
US20080005096A1 (en) | 2006-06-29 | 2008-01-03 | Yahoo! Inc. | Monetization of characteristic values predicted using network-based social ties |
US7685192B1 (en) | 2006-06-30 | 2010-03-23 | Amazon Technologies, Inc. | Method and system for displaying interest space user communities |
US7596597B2 (en) | 2006-08-31 | 2009-09-29 | Microsoft Corporation | Recommending contacts in a social network |
US20080133391A1 (en) | 2006-09-05 | 2008-06-05 | Kerry Ivan Kurian | User interface for sociofinancial systems and methods |
US8190610B2 (en) | 2006-10-05 | 2012-05-29 | Yahoo! Inc. | MapReduce for distributed database processing |
US8566252B2 (en) | 2006-10-17 | 2013-10-22 | Benjamin L. Harding | Method and system for evaluating trustworthiness |
US7706265B2 (en) | 2006-10-30 | 2010-04-27 | Telefonaktiebolaget L M Ericsson (Publ) | Decentralized node, access edge node, and access node for aggregating data traffic over an access domain, and method thereof |
US20080104225A1 (en) | 2006-11-01 | 2008-05-01 | Microsoft Corporation | Visualization application for mining of social networks |
JP5020610B2 (ja) | 2006-11-24 | 2012-09-05 | 株式会社日立ソリューションズ | 社会ネットワーク解析処理装置 |
US7886334B1 (en) | 2006-12-11 | 2011-02-08 | Qurio Holdings, Inc. | System and method for social network trust assessment |
WO2008089362A1 (en) | 2007-01-17 | 2008-07-24 | Weidner David P | Point of reference directions |
US10007895B2 (en) | 2007-01-30 | 2018-06-26 | Jonathan Brian Vanasco | System and method for indexing, correlating, managing, referencing and syndicating identities and relationships across systems |
WO2008120267A1 (ja) | 2007-03-28 | 2008-10-09 | Fujitsu Limited | エッジノード冗長システム |
US8838478B2 (en) | 2007-05-11 | 2014-09-16 | Sony Corporation | Targeted advertising in mobile devices |
GB2443760B (en) * | 2007-05-18 | 2008-07-30 | Cvon Innovations Ltd | Characterisation system and method |
US8688701B2 (en) | 2007-06-01 | 2014-04-01 | Topsy Labs, Inc | Ranking and selecting entities based on calculated reputation or influence scores |
US7685141B2 (en) | 2007-06-06 | 2010-03-23 | Yahoo! Inc. | Connection sub-graphs in entity relationship graphs |
EP2164870B1 (en) | 2007-06-27 | 2015-12-09 | National University of Singapore | Polypeptides and polynucleotides for artemin and related ligands, and methods of use thereof |
JP2009025871A (ja) | 2007-07-17 | 2009-02-05 | Hewlett-Packard Development Co Lp | アクセス制限装置およびその方法。 |
US8874572B1 (en) * | 2007-07-31 | 2014-10-28 | Megree, Inc. | Method and computer program product for operating a social networking site |
US20110135648A1 (en) | 2007-08-08 | 2011-06-09 | Biogen Idec Ma Inc. | Anti-neublastin antibodies and uses thereof |
ATE444618T1 (de) | 2007-08-08 | 2009-10-15 | Sap Ag | Verfahren und system zur durchführung eines abgleichs unauffindbarer geheimnisse |
US8725673B2 (en) * | 2007-08-22 | 2014-05-13 | Linkedin Corporation | Evaluating an item based on user reputation information |
KR101391599B1 (ko) | 2007-09-05 | 2014-05-09 | 삼성전자주식회사 | 컨텐트에서의 등장 인물간의 관계에 대한 정보 생성 방법및 그 장치 |
US8255975B2 (en) | 2007-09-05 | 2012-08-28 | Intel Corporation | Method and apparatus for a community-based trust |
US9536256B2 (en) | 2007-10-08 | 2017-01-03 | First Data Corporation | Systems and methods for stored-value exchange within social networking environments |
US8214883B2 (en) * | 2007-10-22 | 2012-07-03 | Microsoft Corporation | Using social networks while respecting access control lists |
JP2009146253A (ja) * | 2007-12-17 | 2009-07-02 | Sony Corp | 情報処理装置、情報処理方法、およびプログラム |
US20090198562A1 (en) | 2008-01-31 | 2009-08-06 | Guenter Wiesinger | Generating social graph using market data |
US20120095955A1 (en) * | 2008-03-06 | 2012-04-19 | Arun Darlie Koshy | Facilitating relationships and information transactions |
US8606721B1 (en) | 2008-03-11 | 2013-12-10 | Amazon Technologies, Inc. | Implicit social graph edge strengths |
US20090276233A1 (en) | 2008-05-05 | 2009-11-05 | Brimhall Jeffrey L | Computerized credibility scoring |
US20090327054A1 (en) | 2008-06-27 | 2009-12-31 | Microsoft Corporation | Personal reputation system based on social networking |
US8108536B1 (en) | 2008-06-30 | 2012-01-31 | Symantec Corporation | Systems and methods for determining the trustworthiness of a server in a streaming environment |
US7930255B2 (en) | 2008-07-02 | 2011-04-19 | International Business Machines Corporation | Social profile assessment |
US8364605B2 (en) | 2008-07-13 | 2013-01-29 | Tros Interactive Ltd. | Calculating connectivity, social proximity and trust level between web user |
US8943549B2 (en) | 2008-08-12 | 2015-01-27 | First Data Corporation | Methods and systems for online fraud protection |
US8010602B2 (en) * | 2008-08-28 | 2011-08-30 | Microsoft Corporation | Leveraging communications to identify social network friends |
US20100076987A1 (en) | 2008-09-10 | 2010-03-25 | Benjamin Schreiner | Trust Profile Aggregation from Various Trust Record Sources |
WO2010048172A1 (en) | 2008-10-20 | 2010-04-29 | Cascaad Srl | Social graph based recommender |
US8108933B2 (en) | 2008-10-21 | 2012-01-31 | Lookout, Inc. | System and method for attack and malware prevention |
US20100106557A1 (en) | 2008-10-24 | 2010-04-29 | Novell, Inc. | System and method for monitoring reputation changes |
US20100119053A1 (en) | 2008-11-13 | 2010-05-13 | Buzzient, Inc. | Analytic measurement of online social media content |
CN102246174B (zh) | 2008-12-12 | 2014-11-12 | 皇家飞利浦电子股份有限公司 | 用于在采用异构信任模型的分布式和自治保健环境中改进记录链接的自动决断再利用 |
US9740753B2 (en) | 2008-12-18 | 2017-08-22 | International Business Machines Corporation | Using spheres-of-influence to characterize network relationships |
US20100169137A1 (en) | 2008-12-31 | 2010-07-01 | Ebay Inc. | Methods and systems to analyze data using a graph |
US8065433B2 (en) | 2009-01-09 | 2011-11-22 | Microsoft Corporation | Hybrid butterfly cube architecture for modular data centers |
US8170958B1 (en) | 2009-01-29 | 2012-05-01 | Intuit Inc. | Internet reputation manager |
US8539359B2 (en) | 2009-02-11 | 2013-09-17 | Jeffrey A. Rapaport | Social network driven indexing system for instantly clustering people with concurrent focus on same topic into on-topic chat rooms and/or for generating on-topic search results tailored to user preferences regarding topic |
US20100217525A1 (en) | 2009-02-25 | 2010-08-26 | King Simon P | System and Method for Delivering Sponsored Landmark and Location Labels |
US8689172B2 (en) | 2009-03-24 | 2014-04-01 | International Business Machines Corporation | Mining sequential patterns in weighted directed graphs |
US9817872B2 (en) | 2009-03-26 | 2017-11-14 | International Business Machines Corporation | Method and apparatus for social trust networks on messaging platforms |
US8234688B2 (en) | 2009-04-03 | 2012-07-31 | International Business Machines Corporation | Managing privacy settings for a social network |
US8306973B2 (en) | 2009-04-06 | 2012-11-06 | Google Inc. | Method for generating location targeted, keyword-triggered, ads and generating user recallable layer-based ads |
US20100262610A1 (en) | 2009-04-09 | 2010-10-14 | International Business Machines Corporation | Identifying Subject Matter Experts |
US10257016B2 (en) | 2009-06-08 | 2019-04-09 | Wsou Investments, Llc | Virtual leased line address resolution protocol cache for customer edge internet protocol addresses |
US8583571B2 (en) | 2009-07-30 | 2013-11-12 | Marchex, Inc. | Facility for reconciliation of business records using genetic algorithms |
CA2675701A1 (en) | 2009-08-27 | 2009-11-05 | Ibm Canada Limited - Ibm Canada Limitee | Trust assertion using hierarchical weights |
CN106101202B (zh) | 2009-09-30 | 2019-09-24 | 柯蔼文 | 用于社交图数据分析以确定社区内的连接性的***和方法 |
US20110099164A1 (en) | 2009-10-23 | 2011-04-28 | Haim Zvi Melman | Apparatus and method for search and retrieval of documents and advertising targeting |
US8316056B2 (en) | 2009-12-08 | 2012-11-20 | Facebook, Inc. | Second-order connection search in a social networking system |
US8443366B1 (en) | 2009-12-11 | 2013-05-14 | Salesforce.Com, Inc. | Techniques for establishing a parallel processing framework for a multi-tenant on-demand database system |
US8484154B2 (en) | 2009-12-14 | 2013-07-09 | Intel Corporation | Methods and systems to traverse graph-based networks |
US20110173344A1 (en) | 2010-01-12 | 2011-07-14 | Mihaly Attila | System and method of reducing intranet traffic on bottleneck links in a telecommunications network |
US20130173457A1 (en) | 2010-01-14 | 2013-07-04 | Evan V. Chrapko | Systems and methods for conducting more reliable financial transactions, credit decisions, and security assessments |
CN102136114A (zh) | 2010-01-21 | 2011-07-27 | 维鹏信息技术(上海)有限公司 | 一种通过优惠券终端获取优惠券的控制方法以及相应*** |
US8195883B2 (en) | 2010-01-27 | 2012-06-05 | Oracle America, Inc. | Resource sharing to reduce implementation costs in a multicore processor |
US20110184983A1 (en) | 2010-01-28 | 2011-07-28 | Her Majesty The Queen In Right Of Canada As Represented By The Minister | Method and system for extracting and characterizing relationships between entities mentioned in documents |
BR112012018653B1 (pt) | 2010-01-29 | 2020-12-22 | The Dun And Bradstreet Corporation. | sistema e método para agregação e associação de dados de afiliação profissional com conteúdo de dados comerciais |
WO2011097624A2 (en) | 2010-02-08 | 2011-08-11 | Facebook, Inc. | Communicating information in a social network system about activities from another domain |
US9264329B2 (en) | 2010-03-05 | 2016-02-16 | Evan V Chrapko | Calculating trust scores based on social graph statistics |
CN101902459B (zh) | 2010-03-18 | 2013-01-30 | 中国科学院计算技术研究所 | 应用p4p的p2p网络中的节点信任选择方法及其*** |
US9319390B2 (en) | 2010-03-26 | 2016-04-19 | Nokia Technologies Oy | Method and apparatus for providing a trust level to access a resource |
US8812585B2 (en) | 2010-03-29 | 2014-08-19 | Google Inc. | Trusted maps: updating map locations using trust-based social graphs |
EP2556470A4 (en) | 2010-04-06 | 2014-07-16 | Right 90 Inc | METRIC FOR ASSESSING TRUST FOR FUTURE PREDICTION OF A RESULT |
CN101841539A (zh) | 2010-04-16 | 2010-09-22 | 工业和信息化部电信传输研究所 | 一种基于信任度的网格资源分配方法、装置及*** |
US8180804B1 (en) | 2010-04-19 | 2012-05-15 | Facebook, Inc. | Dynamically generating recommendations based on social graph information |
US8572129B1 (en) | 2010-04-19 | 2013-10-29 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US8918418B2 (en) | 2010-04-19 | 2014-12-23 | Facebook, Inc. | Default structured search queries on online social networks |
US8244848B1 (en) | 2010-04-19 | 2012-08-14 | Facebook, Inc. | Integrated social network environment |
US9530166B2 (en) | 2010-04-21 | 2016-12-27 | Facebook, Inc. | Social graph that includes web pages outside of a social networking system |
US9922134B2 (en) | 2010-04-30 | 2018-03-20 | Www.Trustscience.Com Inc. | Assessing and scoring people, businesses, places, things, and brands |
US9990429B2 (en) | 2010-05-14 | 2018-06-05 | Microsoft Technology Licensing, Llc | Automated social networking graph mining and visualization |
CA2704866A1 (en) | 2010-05-19 | 2011-11-19 | Vendasta Technologies Inc. | Unifying social graphs across multiple social networks |
US20110295626A1 (en) | 2010-05-28 | 2011-12-01 | Microsoft Corporation | Influence assessment in social networks |
US20110314557A1 (en) | 2010-06-16 | 2011-12-22 | Adknowledge, Inc. | Click Fraud Control Method and System |
US8489641B1 (en) | 2010-07-08 | 2013-07-16 | Google Inc. | Displaying layers of search results on a map |
US8832093B2 (en) | 2010-08-18 | 2014-09-09 | Facebook, Inc. | Dynamic place visibility in geo-social networking system |
US8150844B2 (en) | 2010-08-18 | 2012-04-03 | Facebook, Inc. | Location ranking using social graph information |
US20140172708A1 (en) | 2010-09-16 | 2014-06-19 | Evan V Chrapko | Systems and methods for providing virtual currencies |
US8560605B1 (en) * | 2010-10-21 | 2013-10-15 | Google Inc. | Social affinity on the web |
TWI447584B (zh) | 2010-11-01 | 2014-08-01 | Inst Information Industry | 多人共享之網路儲存服務系統與方法 |
JP2012146377A (ja) | 2011-01-14 | 2012-08-02 | Elpida Memory Inc | 半導体装置 |
US20120197758A1 (en) | 2011-01-27 | 2012-08-02 | Ebay Inc. | Computation of user reputation based on transaction graph |
US9147273B1 (en) * | 2011-02-16 | 2015-09-29 | Hrl Laboratories, Llc | System and method for modeling and analyzing data via hierarchical random graphs |
GB2488373A (en) | 2011-02-28 | 2012-08-29 | Hsbc Holdings Plc | Database ranks results based on reputational scores |
CN102685661A (zh) | 2011-03-15 | 2012-09-19 | 芯讯通无线科技(上海)有限公司 | 服务信息搜索装置、移动终端及搜索服务信息的方法 |
US9202200B2 (en) | 2011-04-27 | 2015-12-01 | Credibility Corp. | Indices for credibility trending, monitoring, and lead generation |
US20120282884A1 (en) | 2011-05-05 | 2012-11-08 | Nicholas Sun | System and method for the emergency voice and image e-mail transmitter device |
US20120290427A1 (en) * | 2011-05-09 | 2012-11-15 | Respect Network Corporation | Apparatus and Method for Managing a Trust Network |
US8667012B2 (en) | 2011-06-09 | 2014-03-04 | Salesforce.Com, Inc. | Methods and systems for using distributed memory and set operations to process social networks |
TW201250611A (en) | 2011-06-14 | 2012-12-16 | Pushme Co Ltd | Message delivery system with consumer attributes collecting mechanism and transaction history recording mechanism and communication system using same |
EP2721510A4 (en) | 2011-06-16 | 2015-03-25 | Radiumone Inc | CONSTRUCTION OF A SOCIAL DIAGRAM WITH PARTICULAR USE BETWEEN OPEN WEB USERS |
CN102855572B (zh) | 2011-07-01 | 2016-03-09 | 北京亚投科技有限责任公司 | 移动交互式点餐定位服务***和方法 |
US8965848B2 (en) | 2011-08-24 | 2015-02-24 | International Business Machines Corporation | Entity resolution based on relationships to a common entity |
WO2013026095A1 (en) | 2011-08-25 | 2013-02-28 | Matsumoto Yashimasa | Social rating system |
US9171336B2 (en) * | 2011-08-29 | 2015-10-27 | Bank Of America Corporation | Cumulative connectedness |
US10096033B2 (en) | 2011-09-15 | 2018-10-09 | Stephan HEATH | System and method for providing educational related social/geo/promo link promotional data sets for end user display of interactive ad links, promotions and sale of products, goods, and/or services integrated with 3D spatial geomapping, company and local information for selected worldwide locations and social networking |
US8601025B1 (en) | 2011-09-28 | 2013-12-03 | Emc Corporation | Techniques using a bidirectional graph for reporting to clients |
US11151617B2 (en) | 2012-03-09 | 2021-10-19 | Nara Logics, Inc. | Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships |
US8977611B2 (en) | 2011-10-18 | 2015-03-10 | Facebook, Inc. | Ranking objects by social relevance |
US20130110732A1 (en) | 2011-10-27 | 2013-05-02 | NetOrbis Social Media Private Limited | System and method for evaluating trustworthiness of users in a social network |
WO2013063474A1 (en) | 2011-10-28 | 2013-05-02 | Scargo, Inc. | Security policy deployment and enforcement system for the detection and control of polymorphic and targeted malware |
KR101986312B1 (ko) | 2011-11-04 | 2019-06-05 | 주식회사 케이티 | 신뢰관계 형성 방법 및 이를 위한 내장 uⅰcc |
US8832790B1 (en) | 2011-12-19 | 2014-09-09 | Emc Corporation | Fraud detection in adaptive authentication systems |
US10311106B2 (en) | 2011-12-28 | 2019-06-04 | Www.Trustscience.Com Inc. | Social graph visualization and user interface |
US9390243B2 (en) | 2012-02-28 | 2016-07-12 | Disney Enterprises, Inc. | Dynamic trust score for evaluating ongoing online relationships |
US9971993B2 (en) * | 2012-03-26 | 2018-05-15 | Microsoft Technology Licensing, Llc | Leveraging a social graph for use with electronic messaging |
US20130290226A1 (en) | 2012-04-05 | 2013-10-31 | Maynard Dokken | System and method for social graph and graph assets valuation and monetization |
US9961021B2 (en) | 2012-04-19 | 2018-05-01 | Cisco Technology, Inc. | Enabling applications in a multi-transport stack environment |
US20130291098A1 (en) | 2012-04-30 | 2013-10-31 | Seong Taek Chung | Determining trust between parties for conducting business transactions |
WO2013173799A1 (en) | 2012-05-17 | 2013-11-21 | Luvocracy Inc. | Reward structures |
CN103456233A (zh) | 2012-05-28 | 2013-12-18 | 腾讯科技(深圳)有限公司 | 一种基于电子地图查找兴趣点的方法和*** |
CN103593764A (zh) | 2012-08-14 | 2014-02-19 | 崔名宇 | 一种基于android手机的服务及位置信息收集*** |
US20140081652A1 (en) | 2012-09-14 | 2014-03-20 | Risk Management Solutions Llc | Automated Healthcare Risk Management System Utilizing Real-time Predictive Models, Risk Adjusted Provider Cost Index, Edit Analytics, Strategy Management, Managed Learning Environment, Contact Management, Forensic GUI, Case Management And Reporting System For Preventing And Detecting Healthcare Fraud, Abuse, Waste And Errors |
US20140089189A1 (en) | 2012-09-27 | 2014-03-27 | S. Rao Vasireddy | System, method, and apparatus to evaluate transaction security risk |
US9208460B2 (en) | 2012-10-19 | 2015-12-08 | Lexisnexis, A Division Of Reed Elsevier Inc. | System and methods to facilitate analytics with a tagged corpus |
US9106681B2 (en) | 2012-12-17 | 2015-08-11 | Hewlett-Packard Development Company, L.P. | Reputation of network address |
CN103095728B (zh) | 2013-02-07 | 2016-04-27 | 重庆大学 | 一种基于行为数据融合的网络安全评分***和方法 |
US20140278730A1 (en) | 2013-03-14 | 2014-09-18 | Memorial Healthcare System | Vendor management system and method for vendor risk profile and risk relationship generation |
US20140280590A1 (en) | 2013-03-15 | 2014-09-18 | Nevada Funding Group Inc. | Systems, methods and apparatus for creating, managing and presenting a social contacts list |
US11232447B2 (en) | 2013-03-15 | 2022-01-25 | Allowify Llc | System and method for enhanced transaction authorization |
US10296625B2 (en) | 2013-03-16 | 2019-05-21 | Fadi Victor Micaelian | Computerized system and method for identifying relationships |
US20140279352A1 (en) | 2013-03-18 | 2014-09-18 | Stuart Schaefer | System and methods of providing a fungible consumer services marketplace |
US9613341B2 (en) | 2013-03-21 | 2017-04-04 | Infosys Limited | Calculating trust score on web based platform |
US9350805B2 (en) | 2013-04-09 | 2016-05-24 | Martin Hamilton | Allocation of crowdsourced resources |
US20140317003A1 (en) | 2013-04-18 | 2014-10-23 | Netspective Communications Llc | System and method for facilitating crowdsourced credentialing and accreditation |
US9319419B2 (en) | 2013-09-26 | 2016-04-19 | Wave Systems Corp. | Device identification scoring |
US9785696B1 (en) | 2013-10-04 | 2017-10-10 | Google Inc. | Automatic discovery of new entities using graph reconciliation |
GB2519545A (en) | 2013-10-24 | 2015-04-29 | Ibm | Determining a quality parameter for a verification environment |
US20150121456A1 (en) | 2013-10-25 | 2015-04-30 | International Business Machines Corporation | Exploiting trust level lifecycle events for master data to publish security events updating identity management |
US9154491B1 (en) | 2013-11-15 | 2015-10-06 | Google Inc. | Trust modeling |
US9143503B2 (en) | 2013-12-10 | 2015-09-22 | Dell Products, L.P. | Managing trust relationships |
US20150169142A1 (en) | 2013-12-16 | 2015-06-18 | Co Everywhere, Inc. | User interface for providing geographically delineated content |
US9367629B2 (en) | 2013-12-19 | 2016-06-14 | Facebook, Inc. | Grouping recommended search queries on online social networks |
US20160342679A1 (en) | 2014-01-16 | 2016-11-24 | Shanghai Fusion Management Software Co., Ltd. | Recommendation method and recommendation system applied to social network |
US10445699B2 (en) | 2014-01-30 | 2019-10-15 | Mentor Graphics Corporation | Social electronic design automation |
US20150242856A1 (en) | 2014-02-21 | 2015-08-27 | International Business Machines Corporation | System and Method for Identifying Procurement Fraud/Risk |
US9560076B2 (en) | 2014-03-19 | 2017-01-31 | Verizon Patent And Licensing Inc. | Secure trust-scored distributed multimedia collaboration session |
US9947060B2 (en) | 2014-06-03 | 2018-04-17 | Excalibur Ip, Llc | Information matching and match validation |
US20150359039A1 (en) | 2014-06-06 | 2015-12-10 | Umbrellium LTD. | System for facilitating searching in the internet of things |
US9846896B2 (en) | 2014-06-22 | 2017-12-19 | Netspective Communications Llc | Aggregation of rating indicators |
US20160004741A1 (en) | 2014-07-01 | 2016-01-07 | Encompass Corporation Pty Ltd. | Method and apparatus for managing corporate data |
US9501791B2 (en) | 2014-07-18 | 2016-11-22 | Mark V. Dziuk | Online marketplace with seller financing |
US20160035046A1 (en) | 2014-07-31 | 2016-02-04 | Linkedln Corporation | Influencer score |
US9398467B2 (en) | 2014-09-05 | 2016-07-19 | Verizon Patent And Licensing Inc. | System and method for providing extension of network coverage |
US20160171531A1 (en) | 2014-12-11 | 2016-06-16 | Connectivity, Inc. | Systems and Methods for Generating Advertising Targeting Data Using Customer Profiles Generated from Customer Data Aggregated from Multiple Information Sources |
US9430498B2 (en) | 2014-12-13 | 2016-08-30 | Velvet Ropes, Inc. | Methods and systems for generating a digital celebrity map tour guide |
CN104504043A (zh) | 2014-12-16 | 2015-04-08 | 新余兴邦信息产业有限公司 | 一种基于智能终端的搜索优质商家的方法及装置 |
US10672390B2 (en) | 2014-12-22 | 2020-06-02 | Rovi Guides, Inc. | Systems and methods for improving speech recognition performance by generating combined interpretations |
US11328307B2 (en) | 2015-02-24 | 2022-05-10 | OpSec Online, Ltd. | Brand abuse monitoring system with infringement detection engine and graphical user interface |
US9578043B2 (en) | 2015-03-20 | 2017-02-21 | Ashif Mawji | Calculating a trust score |
CN104954492B (zh) | 2015-06-30 | 2019-02-15 | 百度在线网络技术(北京)有限公司 | 即时通讯方法、分发服务器、用户终端及即时通讯*** |
US20170024749A1 (en) | 2015-07-23 | 2017-01-26 | Concert7 | System and method for determining targeted paths based on influence analytics |
US9602674B1 (en) | 2015-07-29 | 2017-03-21 | Mark43, Inc. | De-duping identities using network analysis and behavioral comparisons |
US20170083820A1 (en) | 2015-09-21 | 2017-03-23 | International Business Machines Corporation | Posterior probabilistic model for bucketing records |
US11443390B1 (en) | 2015-11-06 | 2022-09-13 | Addepar, Inc. | Systems and user interfaces for dynamic and interactive table generation and editing based on automatic traversal of complex data structures and incorporation of metadata mapped to the complex data structures |
US10732810B1 (en) | 2015-11-06 | 2020-08-04 | Addepar, Inc. | Systems and user interfaces for dynamic and interactive table generation and editing based on automatic traversal of complex data structures including summary data such as time series data |
US10268976B2 (en) | 2016-02-17 | 2019-04-23 | SecurityScorecard, Inc. | Non-intrusive techniques for discovering and using organizational relationships |
US9679254B1 (en) | 2016-02-29 | 2017-06-13 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
US9438619B1 (en) | 2016-02-29 | 2016-09-06 | Leo M. Chan | Crowdsourcing of trustworthiness indicators |
US9721296B1 (en) | 2016-03-24 | 2017-08-01 | Www.Trustscience.Com Inc. | Learning an entity's trust model and risk tolerance to calculate a risk score |
US10585893B2 (en) | 2016-03-30 | 2020-03-10 | International Business Machines Corporation | Data processing |
US20170293696A1 (en) | 2016-04-11 | 2017-10-12 | Google Inc. | Related entity discovery |
EP3507723A4 (en) | 2016-09-02 | 2020-04-01 | FutureVault Inc. | SYSTEMS AND METHODS FOR SHARING DOCUMENTS |
KR102019860B1 (ko) | 2018-05-24 | 2019-09-09 | 주식회사 한컴위드 | 사용자의 네트워크 활동 정보에 기초한 신용 평가 등급 산출 장치 및 그 동작 방법 |
US10977626B2 (en) | 2018-06-14 | 2021-04-13 | Capital One Services, Llc | Semi-private blockchain virtual currency exchange systems |
-
2010
- 2010-09-30 CN CN201610392926.9A patent/CN106101202B/zh active Active
- 2010-09-30 BR BR112012007316-8A patent/BR112012007316B1/pt active IP Right Grant
- 2010-09-30 EP EP10819770.8A patent/EP2484054A4/en not_active Ceased
- 2010-09-30 US US13/498,429 patent/US9171338B2/en active Active - Reinstated
- 2010-09-30 JP JP2012531192A patent/JP5735969B2/ja active Active
- 2010-09-30 CA CA2775899A patent/CA2775899C/en active Active
- 2010-09-30 MX MX2012003721A patent/MX2012003721A/es active IP Right Grant
- 2010-09-30 CN CN201610392929.2A patent/CN106097107B/zh active Active
- 2010-09-30 CN CN201080051338.XA patent/CN102668457B/zh active Active
- 2010-09-30 WO PCT/CA2010/001531 patent/WO2011038491A1/en active Application Filing
-
2012
- 2012-03-25 IL IL218813A patent/IL218813A/en active IP Right Grant
-
2014
- 2014-05-20 US US14/282,935 patent/US9460475B2/en active Active - Reinstated
-
2015
- 2015-04-17 JP JP2015085003A patent/JP5965511B2/ja active Active
-
2016
- 2016-07-01 JP JP2016131310A patent/JP6261665B2/ja active Active
- 2016-07-12 IL IL246744A patent/IL246744A/en active IP Right Grant
- 2016-09-01 US US15/254,642 patent/US9747650B2/en active Active - Reinstated
-
2017
- 2017-08-07 US US15/671,102 patent/US10127618B2/en active Active
-
2018
- 2018-10-22 US US16/166,581 patent/US20190057458A1/en not_active Abandoned
-
2021
- 2021-01-26 US US17/158,840 patent/US11323347B2/en active Active
-
2022
- 2022-04-14 US US17/659,292 patent/US11968105B2/en active Active
-
2024
- 2024-03-18 US US18/607,656 patent/US20240223480A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101403978A (zh) * | 2007-10-01 | 2009-04-08 | 埃森哲环球服务有限公司 | 用于机器集群的并行编程的基础构造 |
CN101393566A (zh) * | 2008-11-17 | 2009-03-25 | 北京交通大学 | 基于网络结构用户行为模式的信息跟踪与检测方法及*** |
Non-Patent Citations (1)
Title |
---|
A Computational Model of Trust and Reputation;Lik Mui 等;《Proceedings of the 35th Hawaii International Conference on System Sciences》;20020107;第2431页第2行-第2436页第6行 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230032521A1 (en) * | 2020-03-20 | 2023-02-02 | Tsinghua University | Social graph generation method using a degree distribution generation model |
US12045285B2 (en) * | 2020-03-20 | 2024-07-23 | Tsinghua University | Social graph generation method using a degree distribution generation model |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11323347B2 (en) | Systems and methods for social graph data analytics to determine connectivity within a community | |
US12003393B2 (en) | Parallel computational framework and application server for determining path connectivity | |
US20210099355A1 (en) | Systems and methods for conducting more reliable assessments with connectivity statistics | |
US9922134B2 (en) | Assessing and scoring people, businesses, places, things, and brands |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1231227 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |