Patents by Inventor John E. Hopcroft

John E. Hopcroft 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).

  • Spam score propagation for web spam detection
    Patent number: 8595204
    Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.
    Type: Grant
    Filed: September 30, 2007
    Date of Patent: November 26, 2013
    Assignee: Microsoft Corporation
    Inventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
  • Local computation of rank contributions
    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
  • Neighborhood clustering for web spam detection
    Patent number: 7975301
    Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.
    Type: Grant
    Filed: September 30, 2007
    Date of Patent: July 5, 2011
    Assignee: Microsoft Corporation
    Inventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
  • LOCALLY COMPUTABLE SPAM DETECTION FEATURES AND ROBUST PAGERANK
    Publication number: 20090222435
    Abstract: The claimed subject matter provides a system and/or a method that facilitates reducing spam in search results. An interface can obtain web graph information that represents a web of pages. A spam detection component can determines one or more features based at least in part on the web graph information. The one or more features can provide indications that a particular page of the web graph is spam. In addition, a robust rank component is provided that limits amount of contribution a single page can provide to the target page.
    Type: Application
    Filed: March 3, 2008
    Publication date: September 3, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Reid Marlow Andersen, Christian Herwarth Borgs, Jennifer Tour Chayes, John E. Hopcroft, Kamal Jain, Seyed Vahab Mirrokni, Amit Prakash, Shang-Hua Teng
  • LOCAL COMPUTATION OF RANK CONTRIBUTIONS
    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
  • NEIGHBORHOOD CLUSTERING FOR WEB SPAM DETECTION
    Publication number: 20080222726
    Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.
    Type: Application
    Filed: September 30, 2007
    Publication date: September 11, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
  • GRAPH STRUCTURES AND WEB SPAM DETECTION
    Publication number: 20080222725
    Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.
    Type: Application
    Filed: September 30, 2007
    Publication date: September 11, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao
  • SPAM SCORE PROPAGATION FOR WEB SPAM DETECTION
    Publication number: 20080222135
    Abstract: A SPAM detection system is provided. The system includes a graph clustering component to analyze web data. A link analysis component can be associated with the graph clustering component to facilitate SPAM detection in accordance with the web data.
    Type: Application
    Filed: September 30, 2007
    Publication date: September 11, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Jennifer T. Chayes, Christian H. Borgs, Krishna Chaitanya Gade, John E. Hopcroft, Seyed Vahab Mirrokni, Amit Prakash, Tao Tao