อัลกอริทึมการกระจายอำนาจสำหรับการกำหนดโหนดที่มีอิทธิพลในเครือข่ายสังคม

ในการนี้กระดาษโดย Kempe-Kleinberg-Tardos ผู้เขียนนำเสนอขั้นตอนวิธีโลภขึ้นอยู่กับฟังก์ชั่น submodular เพื่อตรวจสอบโหนดมีอิทธิพลมากที่สุดในกราฟกับการใช้งานเครือข่ายทางสังคม$k$

โดยทั่วไปขั้นตอนวิธีจะเป็นดังนี้:

1. $S = {\rm empty~set}$
2. เลือกโหนดที่มีอิทธิพลต่อบุคคลสูงสุดเรียกมันว่า ; S = S ∪ v $v_1$$S = S\cup v_1$
3. ลบและขอบทั้งหมดที่เชื่อมต่อv 1กับส่วนที่เหลือของเครือข่าย$v_1$$v_1$
4. ทำซ้ำจนกระทั่งมีจุดยอด$S$$k$

ฉันมีคำถามสองข้อเกี่ยวกับโหนดที่มีอิทธิพลในเครือข่ายสังคมออนไลน์
a) มีอัลกอริธึมในการค้นหาวิธีแก้ปัญหาหรือประมาณโดยวิธีการกระจายอำนาจหรือไม่?
b) มีใครบ้างที่ใช้อัลกอริธึมอื่น ๆ เช่นอันดับของหน้าและที่คล้ายคลึงกันเพื่อแก้ไขปัญหาเดียวกันหรือไม่?

ขั้นตอนวิธีการกระจายอำนาจสำหรับสายพันธุ์ของปัญหานี้ได้รับการตีพิมพ์ในกระจายและความเป็นส่วนตัวการรักษาขั้นตอนวิธีการในการระบุข้อมูลฮับในเครือข่ายสังคมและ อิทธิพลทางสังคมการวิเคราะห์ในเครือข่ายขนาดใหญ่

แล้วพวกนี้ล่ะ นำอันดับของหน้าไปสู่การวิเคราะห์การอ้างอิงโดย Ma, Guan, Zhao

PageRank สำหรับการจัดอันดับผู้แต่งในเครือข่ายการอ้างอิงร่วมกัน Ding, Yan, Frazho, Caverlee