اینها چیزیه که من میفهمم:
در هر تکرار، تو KL یک جفت گره از دو پارتیشن (افراز) با هم جابهجا میشن ولی تو FM یک گره از افرازی به افراز دیگه منتقل میشه.
منظور از فرا-گراف اینه که داریم روی افرازهای موجود (یعنی در سطح افراز در مقابل در سطح گره) کار میکنیم. و به نظرم منظورش از رأس، یک افراز هست نه یک گره ساده.
(۳۰ دى ۱۳۹۵ ۱۱:۰۵ ق.ظ)soosoo نوشته شده توسط: we define gains for each vertex of the (hyper)graph, select one node according to some criterion, remove it from its present partition and put it to the other partition, lock that vertex, update gains of all other unlocked vertices and iterate these steps until we reach a local optimum configuration.
بهرهای برای هر رأس از (فرا)گراف تعریف میکنیم، بر اساس یک معیار گرهای را انتخاب میکنیم، آن را از افراز جاری به افراز جدیدی میبریم، آن رأس را قفل میکنیم، بهرهی همهی رئوس قفل نشده را بهروزرسانی میکنیم، و این مراحل را تا زمانی که به پیکربندی بهینهی محلی برسیم ادامه میدهیم.