Method and apparatus for identifying elements of a webpage in different viewports of sizes

• US 9,904,936 B2
• Filed: 11/19/2013
• Issued: 02/27/2018
• Est. Priority Date: 11/19/2013
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Neelakant, Vineeth
• Primary Examiner(s): Paula, Cesar
• Assistant Examiner(s): Huang, Jian
• Application Number:
  US14/083,720
• Publication Number:
  US 20150142567A1
• Time in Patent Office: 1,561 Days
• Field of Search: 715781, 715234
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06Q 30/0256 User search

Abstract

A method for identifying elements of a webpage is provided. The method includes accessing, by an electronic device, a document object model (DOM) of the webpage. Changes applied to properties of a plurality of elements of the webpage across different media queries for different viewports are then analyzed using the DOM. The different viewports are of different sizes. Based on analyzing, ranking score is determined for each element. Elements having ranking score greater than a predefined threshold are identified as representative elements of the webpage.

Claims

1. A method comprising:

accessing, by an electronic device, a document object model (DOM) of a webpage;

determining, from the DOM, a first set of values of properties of a plurality of elements of the webpage for displaying the webpage using a first viewport of a first size;

determining, from the DOM, a second set of values of the properties of the plurality of element of the webpage for displaying the webpage using a second viewport of a second size, wherein the first size differs from the second size;

comparing the first set of values to the second set of values;

determining a ranking score for elements of the plurality of elements based on whether values for properties of each element change between the first set of values and the second set of values; and

identifying at least one element that has a ranking score greater than a predefined threshold as a representative element of the webpage.

2. The method as claimed in claim 1 further comprising at least one of:

extracting keywords from the at least one element as keywords representative of the webpage;

advertising on the webpage based on the at least one element;

generating a summary of the webpage;

or

providing a recommendation based on the at least one element.

3. The method as claimed in claim 1, wherein the properties of a first element of the plurality of elements comprise at least one of:

a visibility of the first element across different viewports comprising the first viewport and the second viewport;

a size of the first element across the different viewports;

or

a position of the first element across the different viewports.

4. The method as claimed in claim 1, wherein analyzing comprises further comprising assigning one or more ranking scores to the plurality of elements.

5. The method as claimed in claim 1, further comprising altering the one or more ranking scores of the plurality of elements based on analyzing.

6. The method as claimed in claim 5, wherein altering the one or more ranking scores comprises at least one of:

decreasing a ranking score of a first element if the first element is visible in the first viewport and m not visible in the second viewport, wherein the second size of the second viewport is smaller than the first size of the first viewport;

increasing the ranking score of the first element if size of the first element is larger in the second viewport than that in the first viewport, wherein the second size of the second viewport is smaller than the first size of the first viewport;

or

increasing the ranking score of the first element if a position of the first element in a sorted document object model of the first viewport is higher than that in a sorted document object model of the second viewport, wherein the second size of the second viewport is smaller than the first size of the first viewport.

7. The method as claimed in claim 1, wherein the electronic device is at least one of a client device or a server, and the properties comprise Cascading Style Sheets (CSS) properties.

20. The method of claim 1, wherein the electronic device is at least one of a client device or a server, and the properties comprise Cascading Style Sheets (CSS) properties.

8. A method comprising:

accessing, by an electronic device, a document object model (DOM) of a webpage;

assigning one or more ranking scores to a plurality of elements of the webpage;

determining, from the DOM, a first set of values of properties of the plurality of elements of the webpage for displaying the webpage using a first viewport of a first size;

determining, from the DOM, a second set of values of the properties of the plurality of element of the webpage for displaying the webpage using a second viewport of a second size,

wherein the first size differs from the second size;

comparing the first set of values to the second set of values;

altering the one or more ranking scores of the plurality of elements based on the comparing of the first set of values to the second set of values; and

identifying at least one element, having a ranking score greater than a predefined threshold, as a representative of the webpage.

9. The method as claimed in claim 8, wherein the properties comprise Cascading Style Sheets (CSS) properties.

10. The method as claimed in claim 8, wherein the properties of a first element of the plurality of elements comprise at least one of:

a visibility of the first element across different viewports comprising the first viewport and the second viewport;

a size of the first element across the different viewports;

or

a position of the first element across the different viewports.

11. The method as claimed in claim 10, wherein comparing the first set of values to the second set of values comprises at least one of:

determining the first element to be visible in the first viewport and not visible in the second viewport;

determining the size of the first element to be different in the first viewport than in the second viewport;

or

determining the position of the first element to be different in the first viewport than in the second viewport.

12. The method as claimed in claim 10, wherein altering the one or more ranking scores of the plurality of elements comprises at least one of:

decreasing a ranking score of the first element if the first element is visible in the first viewport and not visible in the second viewport, wherein the second size of the second viewport is smaller than the first size of the first viewport;

increasing the ranking score of the first element if the size of the first element is larger in the second viewport than that in the first viewport, wherein the second size of the second viewport is smaller than the first size of the first viewport;

or

increasing the ranking score of the first element if the position of the first element in a sorted document object model of the first viewport is higher than that in a sorted document object model of the second viewport, wherein the second size of the second viewport is smaller than the first size of the first viewport.

13. The method as claimed in claim 10, wherein altering the one or more ranking scores of the plurality of elements comprises:

providing a higher ranking score to the first element if the size of the first element in the first viewport is larger than size of a second element in the first viewport and similar changes are applied to Cascading Style Sheets (CSS) float property of the first element and of the second element in a second viewport as against the first viewport.

14. The method as claimed in claim 10, wherein altering the one or more ranking scores of the plurality of elements comprises:

providing a higher ranking score to the first element if a position of the first element in a sorted document object model of the first viewport is lower than a position of the second element in the sorted document object model of the first viewport.

15. A non-transitory computer readable medium for storing computer instructions that when executed by at least one processor causes the at least one processor a computing device to:

access a document object model (DOM) of a webpage;

determine, from the DOM, a first set of values of properties of a plurality of elements of the webpage for displaying the webpage using a first viewport of a first size;

determine, from the DOM, a second set of values of the properties of the plurality of element of the webpage for displaying the webpage using a second viewport of a second size, wherein the first size differs from the second size;

compare the first set of values to the second set of values;

determine a ranking score for elements of the plurality of elements based on whether values for properties of each element change between the first set of values and the second set of values, and

identify at least one element that has a ranking score greater than a predefined threshold as a representative element of the webpage.

16. The computer readable medium as claimed in claim 15, wherein the instructions, when executed by the at least one processor and further cause the computing device to perform at least one of:

extracting keywords from the at least one element as keywords representative of the webpage;

advertising on the webpage based on the at least one element;

generating a summary of the webpage;

or

providing a recommendation based on the at least one element.

17. The computer readable medium as claimed in claim 15, wherein the instructions, when executed by the at least one processor and further cause the computing device to assign one or more ranking scores to the plurality of elements.

18. The computer readable medium as claimed in claim 17, wherein the instructions, when executed by the at least one processor further cause the computing device to perform altering the one or more ranking scores of the plurality of elements based on analyzing.

19. The computer readable medium as claimed in claim 18, wherein altering the one or more ranking scores comprises at least one of:

decreasing a ranking score of a first element if the first element is visible in the first viewport and not visible in the second viewport, wherein the second size of the second viewport is smaller than the first size of the first viewport;

increasing the ranking score of the first element if size of the first element is larger in the second viewport than that in the first viewport, wherein the second size of the second viewport is smaller than the first size of the first viewport;

or

increasing the ranking score of the first element if a position of the first element in a sorted document object model of the first viewport is higher than that in a sorted document object model of the second viewport, wherein the second size of the second viewport is smaller than the first size of the first viewport.