Automated networking graph mining and visualization

US11657105B2 · kind B2 · utility

Assignee

• MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

• Zaiqing Nie · Beijing, CN
• Yong Cao · Nanhu, CN
• Gang Luo · Cupertino, US
• Ruochi Zhang · Beijing, CN
• Xiaojiang Liu · Lo Wu, CN
• Yunxiao Ma · Kirkland, US
• Bo Zhang · Cary, US
• Ying Xu · Tomball, US
• Ji-Rong Wen · Beijing, CN

Key dates

• Filing date: May 10, 2018
• Grant date: May 23, 2023
• Expiry date: Jan 25, 2039

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/9536
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

The automated social networking graph mining and visualization technique described herein mines social connections and allows creation of a social networking graph from general (not necessarily social-application specific) Web pages. The technique uses the distances between a person's/entity's name and related people's/entities names on one or more Web pages to determine connections between people/entities and the strengths of the connections. In one embodiment, the technique lays out these connections, and then clusters them, in a 2-D layout of a social networking graph that represents the Web connection strengths among the related people's or entities' names, by using a force-directed model.