Methods and apparatuses for link-based content ratings for pages are described herein. According to one embodiment, statistics for each of multiple pages is determined with respect to one or more predetermined categories based on the content rating of each of the pages. For each of the categories, a set of primary pages having relationships (e.g., links) with one or more secondary pages is selected, where the selected pages probabilistically distinguish from relationships with other pages. Other methods and apparatuses are also described.