Sosyal ağlardaki etkili düğümleri belirlemek için merkezi olmayan algoritma

13

Bu ise kağıt Kempe-Kleinberg-Tardos tarafından, Yazarlar belirlemek için Altmodüler fonksiyonlar dayalı bir açgözlü algoritmalar teklif sosyal ağlara uygulamaları ile bir grafikte en etkili düğümler. $k$

Temel olarak algoritma aşağıdaki gibi gider:

$S = {\rm empty~set}$
en yüksek bireysel etkiye sahip düğümü seçin, deyin ; $v_1$ $S = S\cup v_1$
ve ağın geri kalanına bağlayan tüm kenarları kaldırın $v_1$ $v_1$
kadar tekrar sahiptir köşe $S$ $k$

Ben iki soru sosyal ağlarda etkili düğümler hakkında.
a) Çözümü bulmak veya merkezi olmayan bir şekilde bulmak için herhangi bir algoritma var mı?
b) Herkes aynı sorunu çözmek için Sayfa Sıralaması ve benzeri başka algoritmalar uyguladı mı?

— şilin
kaynak

"Etkili" bir düğümü nasıl tanımlarsınız?

— Timothy Sun

2

makaleye göre, her bağlantı bir mesajı bir düğümden diğerine başarılı bir şekilde iletme olasılığı ile tanımlanır. Amaç, en fazla sayıda düğüme bir mesaj iletecek olan düğümlerin alt kümesini beklenti içinde bulmaktır.

— Bob

k

$k$

D

$D$

D

$D$

k = 1

$k = 1$

D

$D$

Onu anlıyorum. Benim endişem, en azından, en uygun çözümü bulmak için yeterli olmayan bir algoritma olmasıydı.

— Bob

3

Bu sorunun varyantları için merkezi olmayan algoritmalar , sosyal ağlarda bilgi merkezlerini ve Büyük Ölçekli Ağlarda Sosyal Etki Analizini tanımlamak için dağıtılmış ve gizlilik koruma algoritmasında yayınlanmıştır .

— Massimo Cafaro
kaynak

2

Peki ya bunlar? Pagerank'ın Ma, Guan, Zhao'nun Atıf Analizine Getirilmesi

Atıf ağında yazarları sıralamak için PageRank Ding, Yan, Frazho, Caverlee

— vzn
kaynak