TOPIC: TOward Perfect InfluenCe Graph Summarizationact.buaa.edu.cn › shilei › talk ›...
1
TOPIC: TOward Perfect InfluenCe Graph Summarization Influence Graph Summarization Motivating Problems on IGS n Optimality n Scalability n Flexibility Static Algorithms q 1 components sorted decreasingly: q 11 ≥ ···≥ q 1n q 1i ∑ q ISO = (H/L)|π| 0.5 ISO q ISO q 1 components sorted decreasingly: q 11 ≥ ···≥ q 1n q 1i GCF |π|~(q GCF ) -2 q GCF Evaluation System New Perspective on IGS Optimality Raw Citation Graph Citation Graph after Summarization Dynamic Algorithm IGS Objective: which is equal to (as a quadratic form) (by min-max theorem) (optimizing the largest component) Lei Shi, Sibai Sun, Yuan Xuan, Yue Su, Hanghang Tong, Shuai Ma, Yang Chen
Transcript of TOPIC: TOward Perfect InfluenCe Graph Summarizationact.buaa.edu.cn › shilei › talk ›...
TOPIC:TOwardPerfectInfluenCeGraphSummarization
InfluenceGraphSummarization
MotivatingProblemsonIGS
n Optimality n Scalability n Flexibility
StaticAlgorithms
q1 components sorted decreasingly: q11≥ ···≥ q1n
q1i
∑ qISO= (H/L)|π|0.5ISO
qISO
q1 components sorted decreasingly: q11≥ ···≥ q1n
q1i GCF|π|~(qGCF)-2
qGCF
Evaluation
SystemNewPerspectiveonIGSOptimality
RawCitationGraph CitationGraphafterSummarization
DynamicAlgorithm
IGSObjective: whichisequalto
(asaquadraticform)
(bymin-maxtheorem)
(optimizingthelargestcomponent)
LeiShi,SibaiSun,YuanXuan,YueSu,HanghangTong,ShuaiMa,YangChen