S. Abiteboul, M. Preda, and G. Cobena, Adaptive on-line page importance computation, Proceedings of the twelfth international conference on World Wide Web , WWW '03, pp.280-290, 2003.
DOI : 10.1145/775152.775192

Z. Bar-yossef, A. Z. Broder, R. Kumar, and A. Tomkins, Sic transit gloria telae, Proceedings of the 13th conference on World Wide Web , WWW '04, pp.328-337, 2004.
DOI : 10.1145/988672.988716

M. Bianchini, M. Gori, and F. Scarselli, Inside PageRank, ACM Transactions on Internet Technology, vol.5, issue.1, pp.92-128, 2005.
DOI : 10.1145/1052934.1052938

P. Boldi, B. Codenotti, M. Santini, and S. Vigna, UbiCrawler: a scalable fully distributed Web crawler, Software: Practice and Experience, vol.34, issue.8, pp.711-726, 2004.
DOI : 10.1002/spe.587

P. Boldi, M. Rosa, M. Santini, and S. Vigna, Layered label propagation, Proceedings of the 20th international conference on World wide web, WWW '11, 2011.
DOI : 10.1145/1963405.1963488

P. Boldi, M. Santini, and S. Vigna, A large time-aware web graph, ACM SIGIR Forum, vol.42, issue.2, pp.33-38, 2008.
DOI : 10.1145/1480506.1480511

P. Boldi and S. Vigna, The webgraph framework I, Proceedings of the 13th conference on World Wide Web , WWW '04, pp.595-601, 2004.
DOI : 10.1145/988672.988752

J. Cho and H. Garcia-molina, Effective page refresh policies for Web crawlers, ACM Transactions on Database Systems, vol.28, issue.4, pp.390-426, 2003.
DOI : 10.1145/958942.958945

J. Cho and A. Ntoulas, Effective Change Detection Using Sampling, Proceedings of the 28th international conference on Very Large Data Bases, pp.514-525, 2002.
DOI : 10.1016/B978-155860869-6/50052-4

A. Dasgupta, A. Ghosh, R. Kumar, C. Olston, S. Pandey et al., The discoverability of the web, Proceedings of the 16th international conference on World Wide Web , WWW '07, pp.421-430, 2007.
DOI : 10.1145/1242572.1242630

N. Eiron, K. S. Mccurley, and J. A. Tomlin, Ranking the web frontier, Proceedings of the 13th conference on World Wide Web , WWW '04, pp.309-318, 2004.
DOI : 10.1145/988672.988714

M. Gabielkov and A. Legout, The complete picture of the Twitter social graph, Proceedings of the 2012 ACM conference on CoNEXT student workshop, CoNEXT Student '12, pp.19-20, 2012.
DOI : 10.1145/2413247.2413260

URL : https://hal.archives-ouvertes.fr/hal-00752934

M. Gabielkov, A. Rao, and A. Legout, Studying Social Networks at Scale: Macroscopic Anatomy of the Twitter Social Graph, ACM Sigmetrics 2014, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00948889

T. Haveliwala, A. Kamvar, D. Klein, C. Manning, and G. Golub, Computing pagerank using power extrapolation, 2003.

A. Java, X. Song, T. Finin, and B. Tseng, Why we twitter, Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis , WebKDD/SNA-KDD '07, pp.56-65, 2007.
DOI : 10.1145/1348549.1348556

S. Kamvar, T. Haveliwala, and G. Golub, Adaptive methods for the computation of PageRank, Linear Algebra and its Applications, vol.386, 2003.
DOI : 10.1016/j.laa.2003.12.008

S. D. Kamvar, T. H. Haveliwala, C. D. Manning, and G. H. Golub, Extrapolation methods for accelerating PageRank computations, Proceedings of the twelfth international conference on World Wide Web , WWW '03, pp.261-270, 2003.
DOI : 10.1145/775152.775190

B. Krishnamurthy, P. Gill, and M. Arlitt, A few chirps about twitter, Proceedings of the first workshop on Online social networks, WOSP '08, pp.19-24, 2008.
DOI : 10.1145/1397735.1397741

H. Kwak, C. Lee, H. Park, and S. Moon, What is Twitter, a social network or a news media?, Proceedings of the 19th international conference on World wide web, WWW '10, pp.591-600, 2010.
DOI : 10.1145/1772690.1772751

A. N. Langville and C. D. Meyer, Deeper Inside PageRank, Internet Mathematics, vol.1, issue.3, 2004.
DOI : 10.1080/15427951.2004.10129091

C. Olston and M. Najork, Web Crawling, Foundations and Trends?? in Information Retrieval, vol.4, issue.3, pp.175-246, 2010.
DOI : 10.1561/1500000017

C. Olston and S. Pandey, Recrawl scheduling based on information longevity, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.437-446, 2008.
DOI : 10.1145/1367497.1367557

K. Radinsky and P. N. Bennett, Predicting content change on the web, Proceedings of the sixth ACM international conference on Web search and data mining, WSDM '13, pp.415-424, 2013.
DOI : 10.1145/2433396.2433448

Q. Tan, Z. Zhuang, P. Mitra, and C. L. Giles, A clustering-based sampling approach for refreshing search engine's database, Proceedings of the 10th International Workshop on the Web and Databases, 2007.