×

Systems and methods for creating, navigating, and searching informational web neighborhoods

  • US 9,443,018 B2
  • Filed: 08/12/2014
  • Issued: 09/13/2016
  • Est. Priority Date: 01/19/2006
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method, the method comprising:

  • performing probabilistic percolation crawling from one or more web pages, wherein the one or more web pages comprise one or more reference links, and wherein performing probabilistic percolation crawling comprises following the one or more reference links in and out of the one or more web pages to one or more neighboring nodes probabilistically, wherein performing percolation crawling further comprises randomly selecting reference links in and out of the web page and in and out of the one or more neighboring nodes, wherein selected reference out-links are added to a linked database when the link satisfies a first probability and selected reference in-links are added to the linked database when the link satisfies a second probability; and

    generating a structural web community neighborhood based on the percolation crawling from the at least one of the one or more web pages by iteratively partitioning the linked database into overlapping communities, the structured web community neighborhood comprising a plurality of communities of network nodes linked by edges around the one of the web pages, each of the plurality of communities comprising a set of network nodes that are more linked amongst themselves than to network nodes that are not included in the community.

View all claims
  • 7 Assignments
Timeline View
Assignment View
    ×
    ×