Method for segmenting webpages by parsing webpages into document object modules (DOMs) and creating weighted graphs

摘要

A method of segmenting a webpage into visually and semantically cohesive pieces uses an optimization problem on a weighted graph, where the weights reflect whether two nodes in the webpage's DOM tree should be placed together or apart in the segmentation; the weights are informed by manually labeled data.