Patents by Inventor Krishna C. Gade

Krishna C. Gade 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: 9740778
    Abstract: Ranking domains for search engines is provided herein. To rank a domain, contributing domains associated with the domain are identified. Additionally, the maturity of each of the contributing domains is determined. A rank for the domain is then determined based at least in part on the maturity of each of the contributing domains. The domain rankings may then be used to order results for search queries.
    Type: Grant
    Filed: October 10, 2006
    Date of Patent: August 22, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Janine Crumb, Krishna C. Gade, Rangan Majumder, Vishnu Challam
  • Patent number: 8438189
    Abstract: The claimed subject matter relates to an architecture that can identify, store, and/or output local contributions to a rank of a vertex in a directed graph. The architecture can receive a directed graph and a parameter, and examine a local subset of vertices (e.g., local to a given vertex) in order to determine a local supporting set. The local supporting set can include a local set of vertices that each contributes a minimum fraction of the parameter to a rank of the vertex. The local supporting set can be the basis for an estimate of the supporting set and/or rank of the vertex for the entire graph and can be employed as a means for detecting link or web spam as well as other influence-based social network applications.
    Type: Grant
    Filed: May 21, 2008
    Date of Patent: May 7, 2013
    Assignee: Microsoft Corporation
    Inventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, Krishna C. Gade, John E. Hopcroft, Vahab Mirrokni, Shang-Hua Teng
  • Publication number: 20090030916
    Abstract: The claimed subject matter relates to an architecture that can identify, store, and/or output local contributions to a rank of a vertex in a directed graph. The architecture can receive a directed graph and a parameter, and examine a local subset of vertices (e.g., local to a given vertex) in order to determine a local supporting set. The local supporting set can include a local set of vertices that each contributes a minimum fraction of the parameter to a rank of the vertex. The local supporting set can be the basis for an estimate of the supporting set and/or rank of the vertex for the entire graph and can be employed as a means for detecting link or web spam as well as other influence-based social network applications.
    Type: Application
    Filed: May 21, 2008
    Publication date: January 29, 2009
    Applicant: Microsoft Corporation
    Inventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, Krishna C. Gade, John E. Hopcroft, Vahab Mirrokni, Shang-Hua Teng
  • Publication number: 20080086467
    Abstract: Ranking domains for search engines is provided herein. To rank a domain, contributing domains associated with the domain are identified. Additionally, the maturity of each of the contributing domains is determined. A rank for the domain is then determined based at least in part on the maturity of each of the contributing domains. The domain rankings may then be used to order results for search queries.
    Type: Application
    Filed: October 10, 2006
    Publication date: April 10, 2008
    Applicant: Microsoft Corporation
    Inventors: Janine Crumb, Krishna C. Gade, Rangan Majumder, Vishnu Challam