Applications Page Rank of Google k Cited time k Semantic categorization Recommendatory System 淘宝网 eb Y o豆 dou ban 2010滴考年
PageRank of Google Cited time Semantic categorization Recommendatory System Applications 20:19:48
Applications k One major issue: How closed are two nodes? k Distance between nodes
One major issue: How closed are two nodes? Distance between nodes Applications 20:19:48
Applications k Classical methods s Shortest Path Length k Numbers of paths Based on Random Walk(or diffusion) k Mean transit time k Mean commute time
Classical methods Shortest Path Length Numbers of Paths Based on Random Walk (or diffusion) Mean transit time, Mean commute time Applications 20:19:48
Applications The latter methods should be better however s Calculate inverse of matrix for o(v)times k Need more efficient way to calculate
The latter methods should be better, however… Calculate inverse of matrix for O(|V|) times. Need more efficient way to calculate. Applications 20:19:48