A dynamical system for pagerank with time-dependent teleportation

Internet Mathematics

Volumn 10, Issue 1-2, 2014, Pages 188-217

  Gleich, David F ^a   Rossi, Ryan A ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84924118362     PISSN: 15427951     EISSN: None     Source Type: Journal    
DOI: 10.1080/15427951.2013.814092     Document Type: Article

References (39)

1. S. Abiteboul, M. Preda, and G. Cobena. “Adaptive On-Line Page Importance Computation” In WWW, pp. 280–290. ACM, 2003.
2. N. K. Ahmed, A. F. Atiya, N. El Gayar, and H. El-Shishiny. “An Empirical Comparison of Machine Learning Models for Time Series Forecasting” Econ. Rev. 29 (2010), 594–621.
3. Reid Andersen, Fan Chung, and Kevin Lang. “Local Graph Partitioning Using PageRank Vectors” In Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, 2006.
4. J. P. Bagrow, D. Wang, and A. L. Barabási. “Collective Response of Human Populations to Large-Scale Emergencies” PloS One 6 (2011), e17680.
5. B. Bahmani, R. Kumar, M. Mahdian, and E. Upfal. “PageRank on an Evolving Graph” In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 24–32. ACM, 2012.
6. Luca Becchetti, Carlos Castillo, Debora Donato, Ricardo Baeza-Yates, and Stefano Leonardi. “Link Analysis for Web Spam Detection” ACM Trans. Web 2 (2008), 1–42.
7. Abraham Berman, Michael Neumann, and Ronald J. Stern. Nonnegative Matrices in Dynamic Systems. Wiley, 1989.
8. M. Bianchini, M. Gori, and F. Scarselli. “Inside PageRank” ACM Transactions on Internet Technologies 5 (2005), 92–128.
9. Paolo Boldi. “TotalRank: Ranking without Damping” In WWW, pp. 898-899, 2005.
10. Paolo Boldi, Massimo Santini, and Sebastiano Vigna. “Paradoxical Effects in PageRank Incremental Computations” Internet Mathematics 2 (2005) 387–404.
11. Paolo Boldi, Roberto Posenato, Massimo Santini, and Sebastiano Vigna. “Traps and Pitfalls of Topic-Biased PageRank” In WAW2006, Fourth International Workshop on Algorithms and Models for the Web-Graph, LNCS, pp. 107–116. Springer-Verlag, 2007.
12. G. E. P. Box, G. M. Jenkins, and G. C. Reinsel. Time Series Analysis: Forecasting and Control. Wiley, 2011.
13. S. Chien, C. Dwork, R. Kumar, D. R. Simon, and D. Sivakumar. “Link Evolution: Analysis and Algorithms” Internet Mathematics 1 (2004), 277–304.
14. Paul G. Constantine and David F. Gleich. “Random Alpha PageRank” Internet Mathematics 6 (2010), 189–236.
15. A. Das Sarma, S. Gollapudi, and R. Panigrahy. “Estimating Page- Rank on Graph Streams” In SIGMOD, pp. 69–78. ACM, 2008.
16. Daniel M. Dunlavy, Tamara G. Kolda, and Evrim Acar. “Temporal Link Prediction Using Matrix and Tensor Factorizations” TKDD 5 (2011), 10:1-10:27.
17. Mark Embree and Richard B. Lehoucq. “Dynamical Systems and Non-Hermitian Iterative Eigensolvers” SIAM Journal on Numerical Analysis 47 (2009), 1445–1473.
18. D. Gleich, P. Glynn, G. Golub, and C. Greif. “Three Results on the PageRank Vector: Eigenstructure, Sensitivity, and the Derivative” In Web Information Retrieval and Linear Algebra Algorithms. IBFI, 2007.
19. D. F. Gleich, P. G. Constantine, A. D. Flaxman, and A. Gunawardana. “Tracking the Random Surfer: Empirically Measured Teleportation Parameters in PageRank” In WWW, pp. 381–390. ACM, 2010.
20. C.W. J. Granger. “Investigating Causal Relations by Econometric Models and Cross-Spectral Methods” Econometrica: Journal of the Econometric Society 37 (1969), 424–438.
21. P. Grindrod, M. C. Parsons, D. J. Higham, and E. Estrada. “Communicability across Evolving Networks” Physical Review E 83 (2011), 046120.
22. Zoltán Gyöngyi, Hector Garcia-Molina, and Jan Pedersen. “Combating Web Spam with TrustRank” In Proceedings of the 30th International Very Large Database Conference, Toronto, Canada, 2004.
23. Roger A. Horn and Stefano Serra-Capizzano. “A General Setting for the Parametric Google Matrix” Internet Mathematics 3 (2007), 385–411.
24. W. Kutta. “Beitrag zur näherungsweisen Integration totaler Differentialgleichungen” Z. Math. Phys. 46 (1901), 435–453.
25. Amy N. Langville and Carl D. Meyer. “Updating PageRank with Iterative Aggregation” In WWW, pp. 392–393, 2004.
26. Amy N. Langville and Carl D. Meyer. Google’s PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, 2006.
27. J. P. LeSage. “Applied Econometrics Using Matlab” Manuscript, Dept. of Economics, University of Toronto, 1999.
28. J. O'Madadhain and P. Smyth. “EventRank: A Framework for Ranking Time-Varying Networks” In LinkKDD, pp. 9–16. ACM, 2005.
29. L. Page, S. Brin, R. Motwani, and T. Winograd. “The PageRank Citation Ranking: Bringing Order to the Web” Technical Report 1999-66, Stanford University, 1999.
30. J. Ratkiewicz, S. Fortunato, A. Flammini, F. Menczer, and A. Vespignani. “Characterizing and Modeling the Dynamics of Online Popularity” PRL 105 (2010), 158701.
31. Ryan A. Rossi and David F. Gleich. “Dynamic PageRank Using Evolving Teleportation” In Algorithms and Models for the Web Graph, edited by Anthony Bonato and Jeannette Janssen, Lecture Notes in Computer Science 7323, pp. 126–137. Springer, 2012.
32. C. Runge. “Über die numerische Aufl¨osung von Differentialgleichungen” Mathematische Annalen 46 (1895), 167–178.
33. Lawrence F. Shampine and Mark W. Reichelt. “The Matlab ODE Suite” SIAM Journal on Scientific Computing 18 (1997), 1–22.
34. Rohit Singh, Jinbo Xu, and Bonnie Berger. “Pairwise Global Alignment of Protein Interaction Networks by Matching Neighborhood Topology” In Proceedings of the 11th Annual International Conference on Research in Computational Molecular Biology (RECOMB), Lecture Notes in Computer Science 4453, pp. 16–31. Springer, 2007.
35. Jimeng Sun, Dacheng Tao, and Christos Faloutsos. “Beyond Streams and Graphs: Dynamic Tensor Analysis” In SIGKDD, KDD’06, pp. 374–383. ACM, 2006.
36. Hanghang Tong, Christos Faloutsos, and Jia-Yu Pan. “Fast Random Walk with Restart and Its Applications” In ICDM’06: Proceedings of the Sixth International Conference on Data Mining, pp. 613–622. IEEE Computer Society, 2006.
37. Panayiotis Tsaparas. “Using Non-linear Dynamical Systems for Web Searching and Ranking” In Proceedings of the Twenty-Third ACM SIGMODSIGACT- SIGART Symposium on Principles of Database Systems, pp. 59–70. ACM, 2004.
38. Rebecca S. Wills and Ilse C. F. Ipsen. “Ordinal Ranking for Google;s PageRank” SIAM Journal on Matrix Analysis and Applications 30 (2009), 1677–1696.
39. Jaewon Yang and Jure Leskovec. “Patterns of Temporal Variation in Online Media” In Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 177–186. ACM, 2011.