По новой системе рейтинга машины проверялись на способность решать сложные задачи, связанные с теорией графов. Для сравнения, в рейтинге Top500 регистрируется быстродействие суперкомпьютеров при решении простых численных задач. Задачи Graph500 связаны с построением больших сложных графов с вершинами, представляющими точки данных (например, индивидуальных пользователей Facebook), и ребрами, показывающими отношения между ними (например, ссылки на друзей в Facebook). Такие задачи требуют хранения и переноса больших объемов информации в хаотично меняющемся порядке. Способность к решению задач в Graph500 выражается в единицах GE/s и ME/s — соответственно миллиардах и миллионах ребер графов, обходимых за секунду, а также в объеме входных данных задачи, изменяющемся от «игрушечного» (16 баллов) до «гигантского» (42 балла). С задачей «гигантской» сложности пока не справилась ни одна система. Первое место в рейтинге Graph500 занял суперкомпьютер Intrepid Аргоннской национальной лаборатории с результатом 6,6 GE/s для задачи уровня сложности 36.