Patents by Inventor Zaiqing Nie

Zaiqing Nie has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11657105
    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.
    Type: Grant
    Filed: May 10, 2018
    Date of Patent: May 23, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zaiqing Nie, Yong Cao, Gang Luo, Ruochi Zhang, Xiaojiang Liu, Yunxiao Ma, Bo Zhang, Ying-Qing Xu, Ji-Rong Wen
  • Patent number: 10255253
    Abstract: Captured data can be transformed and augmented for a particular presentation in a document, such as a note of a notebook application, based on an identified entity for the captured data. The particular presentation of captured data can be provided based on entity detection, extraction, and knowledge base resolution and retrieval. Methods, systems, and services are provided that identify a primary entity of an item input to a notebook application and create an entity object for the primary entity of the item at least from one or more structured representations for content associated with the item. A template for presenting the entity object can be determined according to the primary entity, where the template is selected from a set of templates corresponding to different primary entities such that an arrangement and presentation for one primary entity is different than that of another primary entity.
    Type: Grant
    Filed: August 27, 2014
    Date of Patent: April 9, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gregory Akselrod, Prashant Thiruvengadachari, Eun Ju Nam, Zaiqing Nie, Yong Cao, Pradeep Chilakamarri, Bernhard S. J. Kohlmeier
  • Publication number: 20180260488
    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.
    Type: Application
    Filed: May 10, 2018
    Publication date: September 13, 2018
    Inventors: Zaiqing Nie, Yong Cao, Gang Luo, Ruochi Zhang, Xiaojiang Liu, Yunxiao Ma, Bo Zhang, Ying-Qing Xu, Ji-Rong Wen
  • Patent number: 9990429
    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.
    Type: Grant
    Filed: May 14, 2010
    Date of Patent: June 5, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zaiqing Nie, Yong Cao, Gang Luo, Ruochi Zhang, Xiaojiang Liu, Yunxiao Ma, Bo Zhang, Ying-Qing Xu, Ji-Rong Wen
  • Patent number: 9317569
    Abstract: Methods and systems for Web-scale entity relationship extraction are usable to build large-scale entity relationship graphs from any data corpora stored on a computer-readable medium or accessible through a network. Such entity relationship graphs may be used to navigate previously undiscoverable relationships among entities within data corpora. Additionally, the entity relationship extraction may be configured to utilize discriminative models to jointly model correlated data found within the selected corpora.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: April 19, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Zaiqing Nie, Xiaojiang Liu, Jun Zhu, Ji-Rong Wen
  • Patent number: 9305083
    Abstract: The techniques described herein automatically generate high precision clusters and high recall clusters for a set of documents having an author with a same or similar name. The high precision clusters and the high recall clusters can then be used in a labeling process so that efficient and accurate author disambiguation is realized.
    Type: Grant
    Filed: January 26, 2012
    Date of Patent: April 5, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yunhua Hu, Zaiqing Nie
  • Patent number: 9092424
    Abstract: Described is a technology for understanding entities of a webpage, e.g., to label the entities on the webpage. An iterative and bidirectional framework processes a webpage, including a text understanding component (e.g., extended Semi-CRF model) that provides text segmentation features to a structure understanding component (e.g., extended HCRF model). The structure understanding component uses the text segmentation features and visual layout features of the webpage to identify a structure (e.g., labeled block). The text understanding component in turn uses the labeled block to further understand the text. The process continues iteratively until a similarity criterion is met, at which time the entities may be labeled. Also described is the use of multiple mentions of a set of text in the webpage to help in labeling an entity.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: July 28, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zaiqing Nie, Yong Cao, Ji-Rong Wen, Chunyu Yang
  • Publication number: 20150095316
    Abstract: Methods and systems for Web-scale entity relationship extraction are usable to build large-scale entity relationship graphs from any data corpora stored on a computer-readable medium or accessible through a network. Such entity relationship graphs may be used to navigate previously undiscoverable relationships among entities within data corpora. Additionally, the entity relationship extraction may be configured to utilize discriminative models to jointly model correlated data found within the selected corpora.
    Type: Application
    Filed: December 10, 2014
    Publication date: April 2, 2015
    Inventors: Zaiqing Nie, Xiaojiang Liu, Jun Zhu, Ji-Rong Wen
  • Publication number: 20150046779
    Abstract: Captured data can be transformed and augmented for a particular presentation in a document, such as a note of a notebook application, based on an identified entity for the captured data. The particular presentation of captured data can be provided based on entity detection, extraction, and knowledge base resolution and retrieval. Methods, systems, and services are provided that identify a primary entity of an item input to a notebook application and create an entity object for the primary entity of the item at least from one or more structured representations for content associated with the item. A template for presenting the entity object can be determined according to the primary entity, where the template is selected from a set of templates corresponding to different primary entities such that an arrangement and presentation for one primary entity is different than that of another primary entity.
    Type: Application
    Filed: August 27, 2014
    Publication date: February 12, 2015
    Inventors: Gregory Akselrod, Prashant Thiruvengadachari, Eun Ju Nam, Zaiqing Nie, Yong Cao, Pradeep Chilakamarri, Bernhard S.J. Kohlmeier
  • Patent number: 8918348
    Abstract: Techniques for displaying a relationship graph are described herein. In one example, a search term may be used to obtain a plurality of documents from a network, such as the Internet. A plurality of entities, and relationships between at least some of those entities, may be extracted from the documents. In an example user interface, representations of a plurality of entities may be displayed, such as by shapes (e.g., circles) labeled to identify people or organizations. Edges (e.g., lines) may be used to connect different representations of entities and to thereby indicate a relationship between the connected entities. In a particular example, input from movement of a cursor over an edge may result in display of a description of a relationship between the connected entities. In a further particular example, size of each entity may be related to a number of connections each has with others.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: December 23, 2014
    Assignee: Microsoft Corporation
    Inventors: Zaiqing Nie, Xiaojiang Liu, Jun Zhu, Ji-Rong Wen
  • Patent number: 8538898
    Abstract: A “Name Disambiguator” provides various techniques for implementing an interactive framework for resolving or disambiguating entity names (associated with objects such as publications) for entity searches where two or more same or similar names may refer to different entities. More specifically, the Name Disambiguator uses a combination of user input and automatic models to address the disambiguation problem. In various embodiments, the Name Disambiguator uses a two part process, including: 1) a global SVM trained from large sets of documents or objects in a simulated interactive mode, and 2) further personalization of local SVM models (associated with individual names or groups of names such as, for example, a group of coauthors) derived from the global SVM model. The result of this process is that large sets of documents or objects are rapidly and accurately condensed or clustered into ordered sets by that are organized by entity names.
    Type: Grant
    Filed: May 28, 2011
    Date of Patent: September 17, 2013
    Assignee: Microsoft Corporation
    Inventors: Zhengdong Lu, Zaiqing Nie, Gang Luo, Yong Cao, Ji-Rong Wen, Wei-Ying Ma
  • Patent number: 8504490
    Abstract: Methods and systems for Web-scale entity relationship extraction are usable to build large-scale entity relationship graphs from any data corpora stored on a computer-readable medium or accessible through a network. Such entity relationship graphs may be used to navigate previously undiscoverable relationships among entities within data corpora. Additionally, the entity relationship extraction may be configured to utilize discriminative models to jointly model correlated data found within the selected corpora.
    Type: Grant
    Filed: April 9, 2010
    Date of Patent: August 6, 2013
    Assignee: Microsoft Corporation
    Inventors: Zaiqing Nie, Xiaojiang Liu, Jun Zhu, Ji-Rong Wen
  • Publication number: 20130198192
    Abstract: The techniques described herein automatically generate high precision clusters and high recall clusters for a set of documents having an author with a same or similar name. The high precision clusters and the high recall clusters can then be used in a labeling process so that efficient and accurate author disambiguation is realized.
    Type: Application
    Filed: January 26, 2012
    Publication date: August 1, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Yunhua Hu, Zaiqing Nie
  • Publication number: 20120303557
    Abstract: A “Name Disambiguator” provides various techniques for implementing an interactive framework for resolving or disambiguating entity names (associated with objects such as publications) for entity searches where two or more same or similar names may refer to different entities. More specifically, the Name Disambiguator uses a combination of user input and automatic models to address the disambiguation problem. In various embodiments, the Name Disambiguator uses a two part process, including: 1) a global SVM trained from large sets of documents or objects in a simulated interactive mode, and 2) further personalization of local SVM models (associated with individual names or groups of names such as, for example, a group of coauthors) derived from the global SVM model. The result of this process is that large sets of documents or objects are rapidly and accurately condensed or clustered into ordered sets by that are organized by entity names.
    Type: Application
    Filed: May 28, 2011
    Publication date: November 29, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Zhengdong Lu, Zaiqing Nie, Gang Luo, Yong Cao, Ji-Rong Wen, Wei-Ying Ma
  • Patent number: 8229960
    Abstract: Described is a summarizing a web entity (e.g., a person, place, product or so forth) based upon the entity's appearance in web documents (e.g., on the order of hundreds of millions or billions of webpages). Webpages are separated into blocks, which are then processed according to various features to filter the number of blocks to further process, and rank the most relevant blocks with respect to the entity that remain. A redundancy removal mechanism removes redundant blocks, leaving a set of remaining blocks that are used to provide a summary of information that is relevant to the entity.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: July 24, 2012
    Assignee: Microsoft Corporation
    Inventors: Zaiqing Nie, Ji-Rong Wen, Liu Yang
  • Patent number: 8073838
    Abstract: A search method uses pseudo-anchor text associated with search objects to improve search performance. The pseudo-anchor text may be extracted in combination with an identifier of the search objects (such as a pseudo-URL) from a digital corpus such as a collection of documents. Pseudo-anchor texts for each object are preferably extracted from candidate anchor blocks using a machine learning based approach. The pseudo-anchor texts are made available for searching and used to help rank the objects in a search result to improve search performance. The method may be used in vertical search of objects such as published articles, products and images that lack explicit URLs and anchor text information.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: December 6, 2011
    Assignee: Microsoft Corporation
    Inventors: Shuming Shi, Ji-Rong Wen, Mingjie Zhu, Fei Xing, Zaiqing Nie
  • Publication number: 20110283205
    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.
    Type: Application
    Filed: May 14, 2010
    Publication date: November 17, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Zaiqing Nie, Yong Cao, Gang Luo, Ruochi Zhang, Xiaojiang Liu, Yunxiao Ma, Bo Zhang, Ying-Qing Xu, Ji-Rong Wen
  • Publication number: 20110264658
    Abstract: A method and system is provided for determining relevance of an object to a term based on a language model. The relevance system provides records extracted from web pages that relate to the object. To determine the relevance of the object to a term, the relevance system first determines, for each record of the object, a probability of generating that term using a language model of the record of that object. The relevance system then calculates the relevance of the object to the term by combining the probabilities. The relevance system may also weight the probabilities based on the accuracy or reliability of the extracted information for each data source.
    Type: Application
    Filed: July 1, 2011
    Publication date: October 27, 2011
    Applicant: Microsoft Corporation
    Inventors: Ji-Rong Wen, Shuming Shi, Wei-Ying Ma, Yunxiao Ma, Zaiqing Nie
  • Publication number: 20110251984
    Abstract: Methods and systems for Web-scale entity relationship extraction are usable to build large-scale entity relationship graphs from any data corpora stored on a computer-readable medium or accessible through a network. Such entity relationship graphs may be used to navigate previously undiscoverable relationships among entities within data corpora. Additionally, the entity relationship extraction may be configured to utilize discriminative models to jointly model correlated data found within the selected corpora.
    Type: Application
    Filed: April 9, 2010
    Publication date: October 13, 2011
    Applicant: Microsoft Corporation
    Inventors: Zaiqing Nie, Xiaojiang Liu, Jun Zhu, Ji-Rong Wen
  • Patent number: 8001130
    Abstract: A method and system is provided for determining relevance of an object to a term based on a language model. The relevance system provides records extracted from web pages that relate to the object. To determine the relevance of the object to a term, the relevance system first determines, for each record of the object, a probability of generating that term using a language model of the record of that object. The relevance system then calculates the relevance of the object to the term by combining the probabilities. The relevance system may also weight the probabilities based on the accuracy or reliability of the extracted information for each data source.
    Type: Grant
    Filed: July 25, 2006
    Date of Patent: August 16, 2011
    Assignee: Microsoft Corporation
    Inventors: Ji-Rong Wen, Shuming Shi, Wei-Ying Ma, Yunxiao Ma, Zaiqing Nie