Sebastiano Vigna

From Wikipedia, the free encyclopedia

Sebastiano Vigna (born 1967)[1] is a professor of computer science at the University of Milan.[2] He created the xorshift+ and xoroshiro128+ pseudorandom number generators. Xorshift128+ is used in the JavaScript engines of Chrome, Firefox, and Safari.[3][4] In 1991, he received a laurea in Mathematics and in 1996 a Ph.D. in computer science; both from the University of Milan. He developed UbiCrawler, a web crawler, in a collaboration with others.[2][5]

He worked extensively on graph algorithms such as HyperBall.[6] He used this algorithm, together with researchers from Facebook and others, to compute the degrees of separation on the global Facebook network, which resulted in an average distance of 4.74.[7]


  1. ^ "Sebastiano Vigna CURRICULUM VITAE" (PDF).
  2. ^ a b "Sebastiano Vigna".
  3. ^ Giorno, Il (16 January 2016). "Il prof della Statale conquista la Silicon Valley con un algoritmo - Il Giorno".
  4. ^ "Nuovo algoritmo: in arrivo per cellulari, tablet, pc di tutto mondo". 30 January 2016.
  5. ^ Boldi, Paolo; Codenotti, Bruno; Santini, Massimo; Vigna, Sebastiano (July 10, 2004). "UbiCrawler: a scalable fully distributed Web crawler". Software: Practice and Experience. 34 (8): 711–726. CiteSeerX doi:10.1002/spe.587. ISSN 1097-024X. S2CID 325714.
  6. ^ Boldi, Paolo; Vigna, Sebastiano (2013). "In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond". 2013 IEEE 13th International Conference on Data Mining Workshops. pp. 621–628. arXiv:1308.2144. doi:10.1109/ICDMW.2013.10. ISBN 978-1-4799-3142-2. S2CID 9744150.
  7. ^ Barnett, Emma (22 November 2011). "Facebook cuts six degrees of separation to four". Telegraph. Retrieved 7 May 2012.