Каково значение формулы полукластеризации в статье Google Pregel?

Алгоритм полукластеризации упоминается в статье Google Pregel . Оценка полукластера рассчитывается по приведенной ниже формуле

enter image description here

где

Ic представляет собой сумму весов всех внутренних ребер
Bc — сумма весов всех граничных ребер
Vc — количество вершин в полукластере и
fb — коэффициент оценки граничного края (, определяемый пользователем в диапазоне от 0 до 1 )

. Алгоритм был довольно простым, но я не мог понять, как была получена приведенная выше формула. Обратите внимание, что знаменатель — это возможное количество ребер между Vc числом вершин.

Может кто-нибудь объяснить это?

8
задан Praveen Sripati 9 July 2012 в 13:49
поделиться