US 11,714,954 B1
System for determining reliability of extracted data using localized graph analysis
Vijay Daniel Manason, Bangalore (IN); Sathya Prakash Podila Venkata Subramanya, Bangalore (IN); Ansar Pasha, Tumkur (IN); Meghana Agrawal, Jaipur (IN); Mandar Subhashrao Joshi, Pune (IN); Shrikant G Nayak, Bangalore (IN); Sandeep Bhaskar, Chennai (IN); Antonisamy Arokiasamy, Coimbatore (IN); and Navin Anand, Bangalore (IN)
Assigned to AMAZON TECHNOLOGIES, INC., Seattle, WA (US)
Filed by AMAZON TECHNOLOGIES, INC., Seattle, WA (US)
Filed on Dec. 11, 2020, as Appl. No. 17/119,465.
Int. Cl. G06F 40/137 (2020.01); G06F 40/143 (2020.01); G06F 16/901 (2019.01); G06F 16/958 (2019.01); G06F 40/30 (2020.01)
CPC G06F 40/137 (2020.01) [G06F 16/9024 (2019.01); G06F 16/986 (2019.01); G06F 40/143 (2020.01); G06F 40/30 (2020.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
acquiring a first webpage, wherein the first webpage includes a first plurality of elements in a first graph;
determining a first element of the first plurality of elements, wherein the first element is associated with a first cost value;
determining a path to the first element, wherein the path identifies a first group of elements within the first graph;
determining a first subgraph of the first graph, wherein the first subgraph includes the first element;
acquiring a second webpage, wherein the second webpage includes a second plurality of elements in a second graph;
determining, based on one or more elements of the second plurality of elements identified by the path, a second group of elements within the second graph;
determining a second element within the second group of elements;
determining a second subgraph of the second graph, wherein the second subgraph includes the second element;
determining, based on a first set of relationships between elements of the first subgraph matching a second set of relationships between elements of the second subgraph, that the first subgraph matches the second subgraph; and
storing, based at least on the first subgraph matching the second subgraph, a second cost value associated with the second element.