1. A system comprising one or more processors and a non-transitory storage medium comprising program logic for execution by the one or more processors, the program logic comprising: a native advertisement placement engine that: performs an analysis comprising: obtaining a Document Object Model of an HTML document; identifying Document Object Model elements, of the Document Object Model, associated with native advertisement placement candidate containers; identifying, in the Document Object Model, HTML tag sequences that include at least L tags, where L is a specified number, repeat at least R times, where R is a specified number, and all correspond to a single element of the Document Object Model; constructing a suffix tree of a string of tags comprising all tags in the Document Object Model; and performing a traversal of the suffix tree, beginning with a root node, and computes, for each node that is non-root and non-leaf, a number of leaf nodes of the each node; based at least in part on the analysis associated with the Document Object Model, and utilizing at least some of the identified elements, determines, within the Document Object Model, one or more native advertisement placement candidate containers; displaying, on a display, advertisements on the determined one or more native advertisement placement candidate containers.
8. The system of claim 1 , wherein the identified candidate containers relate to content with which native advertisements may be associated.