The methodology is to query with the Yahoo API for some values. They boil down to
- Total links to site
- Number of links to home page
- Number of indexed pages on the site
From that they're able to tell how many of the total links to the site are "deep links", that is, links to the interior pages of the site.