C - SNAP - Stanford University

More documents

Recommendations

Info

How to minimize F? Both p l and p d depend on β Given β assign edge weights auv=fβ(u,v) Using transition matrix Q=[auv] compute PageRank scores pu Rank nodes by the PageRank score Want to find β such that p l < p d 12/6/2011 Jure Leskovec, <strong>Stanford</strong> CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu [WSDM ’11] s 16
How to minimize F? Take the derivative! We know: So: i.e. Looks like the PageRank equation! Easy [WSDM ’11] 12/6/2011 Jure Leskovec, <strong>Stanford</strong> CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 17
Page 1 and 2: CS224W: Social and Information Netw
Page 3 and 4: Predict links in a evolving collabo
Page 5 and 6: For every pair of nodes (x,y) compu
Page 7 and 8: Improvement over #common neighbors
Page 9 and 10: Recommend a list of possible friend
Page 11 and 12: Let s be the center node Let f w(u
Page 13 and 14: a uv …. Strength of edge (u,v,)
Page 15: Want to minimize: Loss: h(x)=0 if
Page 19 and 20: Facebook Iceland network 174,000 n
Page 21: Facebook: predict future friends A
Page 24 and 25: There is a hidden diffusion network
Page 26 and 27: 12/6/2011 Jure Leskovec, Stanford C
Page 28 and 29: Continuous time cascade diffusion m
Page 30 and 31: Given node infection times and patt
Page 32 and 33: Score of a graph G for a set of cas
Page 34 and 35: Theorem: F c(G) is monotonic, and s
Page 36 and 37: Synthetic data: Take a graph G on
Page 38 and 39: With 2x as many infections as edges
Page 40 and 41: 5,000 news sites: Blogs Mainstream

C - SNAP - Stanford University

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?