NC&IS Link Analysis The CCF Advanced Disciplines Lectures 彭波 pb@net.pku.edu.cn 北京大学信息科学技术学院 6/27/2010
Link Analysis The CCF Advanced Disciplines Lectures 彭波 pb@net.pku.edu.cn 北京大学信息科学技术学院 6/27/2010
ANS I BBN/GTE CERFnet Ebone MCI Netcom Verlo
Web Graph Apple-Products SMC Ne 4 A ©2003 TouchGraph LLC http://www.touchgraph.com/TGGoogleBrowser.html
Web Graph http://www.touchgraph.com/TGGoogleBrowser.html
Giant Global Graph Zero HP stock MySpace xchng Pinkbike PASA Ride THTB monkey biking Loop'd content Sharing ng 9oogl (portiolio site) reader news cultivate creativity neetup side broject me gro Charlotte yahoo meetings Twitter messaging tran Charlotte Seesmic Gmail frequency depth deeper (eg:site owner.partner) shopping weekly deep (eg:contributor,organizer Last.fm shallow monthly Amazon ebay eg:commenter.tagger) minimal Pandora rarely (eg:maintain a profile】
Giant Global Graph
重要度的度量 刘翔 Paul Erdδs 一阶指标（“入度”) ·知晓关系：社会知名度 ·引用关系：认可程度 ● “高阶指标” ■和一个著名人物“共同发表”论文的“距离”：越短似 乎显得越“有荣誉”（例如，Erdos number,)
重要度的度量 ◼ 一阶指标（“入度”） ◼ 知晓关系：社会知名度 ◼ 引用关系：认可程度 ◼ “高阶指标” ◼ 和一个著名人物“共同发表”论文的“距离”：越短似 乎显得越“有荣誉”（例如，Erdos number，） 刘翔 Paul Erdös