US 11,657,105 B2
Automated networking graph mining and visualization
Zaiqing Nie, Beijing (CN); Yong Cao, Beijing (CN); Gang Luo, Beijing (CN); Ruochi Zhang, Beijing (CN); Xiaojiang Liu, Beijing (CN); Yunxiao Ma, Kirkland, WA (US); Bo Zhang, Beijing (CN); Ying-Qing Xu, Beijing (CN); and Ji-Rong Wen, Beijing (CN)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on May 10, 2018, as Appl. No. 15/975,972.
Application 15/975,972 is a continuation of application No. 12/780,522, filed on May 14, 2010, granted, now 9,990,429.
Prior Publication US 2018/0260488 A1, Sep. 13, 2018
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 3/048 (2013.01); G06F 16/9535 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/9535 (2019.01) [G06F 16/9024 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A computer-implemented process for identifying social connections among entities, comprising:
using a computing device for:
ranking social connections among entities' names in identified information blocks extracted from publicly available Web pages by (1) measuring a distance between pairs of entities' names in surrounding text of the identified information blocks, (2) using a context measure of a relationship between the pairs of entities' names, wherein the context measure of the relationship is based on a relationship keyword that exists in an identified information block and defines a relationship between the names of the two entities in the identified information block, and (3) using a function comprising a product of the distance and the context measure;
integrating the ranked social connections from all the information blocks to determine strengths of the connections between the entities associated with the entities' names; and
outputting a social networking graph based on the strengths of the connections between the entities associated with the entities' names.