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]

References

  1. ^ "Sebastiano Vigna CURRICULUM VITAE" (PDF).
  2. ^ a b "Sebastiano Vigna". vigna.di.unimi.it.
  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  10.1.1.2.5538. 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.


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]

References

  1. ^ "Sebastiano Vigna CURRICULUM VITAE" (PDF).
  2. ^ a b "Sebastiano Vigna". vigna.di.unimi.it.
  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  10.1.1.2.5538. 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.



Videos

Youtube | Vimeo | Bing

Websites

Google | Yahoo | Bing

Encyclopedia

Google | Yahoo | Bing

Facebook