发明名称 PROPAGATING INFORMATION THROUGH NETWORKS
摘要 <p>Methods, and systems, including computer programs encoded on computer-readable storage mediums, including a method for providing a graph that includes entity nodes, label nodes and weighted connecting edges. The method comprises computing an aggregated incoming between-entity edge weight for the entity nodes. When there are positively-weighted incoming between-entity edges into the entity node, the method comprises replacing each of the between-entity edge weights by a pre-normalized between-entity edge weights. The method comprises computing an aggregated from-label weight for the entity node. When there are positively-weighted from-label node edges, the method comprises replacing the corresponding label weights by pre-normalized from-label weights. The method comprises determining influence values for a first, second and third influence factors, where the influence factors have values that sum to one. The method further comprises using the pre-normalized weights and influence factors as a set of linear constraints to determine final label weightings for the entity nodes.</p>
申请公布号 WO2014062762(A1) 申请公布日期 2014.04.24
申请号 WO2013US65173 申请日期 2013.10.16
申请人 GOOGLE INC. 发明人 SETH, ROHAN;BALUJA, SHUMEET;COVELL, MICHELE
分类号 G06F17/00 主分类号 G06F17/00
代理机构 代理人
主权项
地址