发明名称 识别机构之间中介和潜在联系
摘要 联系识别系统提供了成员的网络,其中网络的各个成员具有与网络的一个或多个其他成员的关系。联系识别系统通过遍历关系以识别包括对于第一网络和第二网络而言共有的共同成员的关系路径,从而识别第一网络的第一成员和第二网络的第二成员之间的关系路径。联系识别系统为各个所识别的关系路径生成中介分数,以指示所识别的关系路径是否包括能影响第一成员和第二成员之间成功介绍的中介。联系识别系统然后基于生成的中介分数将共同成员识别为潜在中介。
申请公布号 CN102156910A 申请公布日期 2011.08.17
申请号 CN201110039448.0 申请日期 2011.02.09
申请人 微软公司 发明人 C·S·哈加腾;A·J·马修;C·P·斯蒂娜
分类号 G06Q10/00(2006.01)I;G06F17/30(2006.01)I 主分类号 G06Q10/00(2006.01)I
代理机构 上海专利商标事务所有限公司 31100 代理人 胡利鸣
主权项 一种计算设备内用于识别第一网络的第一成员和第二网络的第二成员之间的关系联系的中介的方法,所述方法包括:提供(301)成员的第一网络,所述第一网络的各个成员具有与所述第一网络的一个或多个其他成员的关系,所述第一网络被表示为具有节点和链路的第一图,所述第一网络的各个成员被表示为节点并且所述关系被表示为节点之间的链路,所述第一网络的各个成员具有属性;提供(301)成员的第二网络,所述第二网络的各个成员具有与所述第二网络的一个或多个其他成员的关系,所述第二网络被表示为具有节点和链路的第二图,所述第二网络的各个成员被表示为节点并且所述关系被表示为节点之间的链路,所述第二网络的各个成员具有属性;通过遍历所述第一图和所述第二图以识别包括对于所述第一网络和所述第二网络而言共有的共同成员的路径来识别(402)所述第一网络的所述第一成员和所述第二网络的所述第二成员之间的关系路径,所述共同成员作为所述第一网络和所述第二网络之间的桥梁;为每个所识别的关系路径生成(403)中介分数,所述中介分数是从沿着所识别的关系路径的各个链路的关系分数和关系路径的长度中得出的,链路的关系分数是基于由链路连接的成员的属性,所述中介分数指示所识别的关系路径是否包括能影响所述第一成员和所述第二成员之间成功介绍的中介;将共同成员识别(404)为潜在中介,这些共同成员作为其生成的中介分数指示他们能影响所述第一成员和所述第二成员之间成功介绍的关系路径的桥梁。
地址 美国华盛顿州