Download - TOPIC: TOward Perfect InfluenCe Graph Summarizationact.buaa.edu.cn › shilei › talk › TOPIC_poster.pdf · Linked Data - The Story So Far D.: A survey of data provenance in e-

Transcript

Page 1: TOPIC: TOward Perfect InfluenCe Graph Summarizationact.buaa.edu.cn › shilei › talk › TOPIC_poster.pdf · Linked Data - The Story So Far D.: A survey of data provenance in e-

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

Top Related

CS 240 – Data Structures and Data Management

CS 240 – Data Structures and Data Management

Applications of α Chloroaldehydes toward the Synthesis of ...summit.sfu.ca/system/files/iritems1/12244/etd7150_BKang.pdf · Applications of α-Chloroaldehydes toward the Synthesis

Applications of α Chloroaldehydes toward the Synthesis of ...summit.sfu.ca/system/files/iritems1/12244/etd7150_BKang.pdf · Applications of α-Chloroaldehydes toward the Synthesis

Toward a Parameterized Post Friedmannbackground.uchicago.edu/~whu/Presentations/ppf copy.pdfToward a Parameterized Post Friedmann Description of Cosmic Acceleration. Cosmic Acceleration

Toward a Parameterized Post Friedmannbackground.uchicago.edu/~whu/Presentations/ppf copy.pdfToward a Parameterized Post Friedmann Description of Cosmic Acceleration. Cosmic Acceleration

Understanding Newton and the tree… ? How can the moon be falling toward Earth??? A Centripetal Acceleration… acceleration that is “center seeking” For.

Understanding Newton and the tree… ? How can the moon be falling toward Earth??? A Centripetal Acceleration… acceleration that is “center seeking” For.

Data Converter Selection Guideread.pudn.com/downloads51/ebook/177406/guideforTI/Data Convert… · Data Converter Selection Guide 3Q 2002 Includes. 2 Data Converter Selection Guide

Data Converter Selection Guideread.pudn.com/downloads51/ebook/177406/guideforTI/Data Convert… · Data Converter Selection Guide 3Q 2002 Includes. 2 Data Converter Selection Guide

Data Mining-Higher Dimentional Data

Data Mining-Higher Dimentional Data