World's Best Scientists 2026 revealed!
Sebastiano Vigna

Sebastiano Vigna

D-Index & Metrics

Computer Science

D-Index
46
Citations
11118
World Ranking
6743
National Ranking
164

Overview

Sebastiano Vigna is affiliated with the University of Milan in Italy and has contributed extensively to research in computer science. Their work spans several subfields including artificial intelligence, computer vision and pattern recognition, statistical and nonlinear physics, computational theory and mathematics, and information systems. The primary field of study is computer science with a total of 36 publications.

Vigna's research covers a range of topics that intersect with cryptography, network analysis, and algorithm design. Main topics include chaos-based image and signal encryption, coding theory and cryptography, cryptography and residue arithmetic, complex network analysis techniques, graph theory and applications, algorithms and data compression, and numerical methods and algorithms.

The scientist has published papers in notable venues such as Zenodo (CERN European Organization for Nuclear Research), arXiv (Cornell University), Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano), Software Practice and Experience, and ACM Transactions on Mathematical Software.

Recent publications include:

  • Scrambled Linear Pseudorandom Number Generators, 2021, Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)
  • Scrambled Linear Pseudorandom Number Generators, 2021, ACM Transactions on Mathematical Software
  • Monotonicity in undirected networks, 2023, Network Science
  • Fast scalable construction of ([compressed] static | minimal perfect hash) functions, 2020, Information and Computation
  • Computationally easy, spectrally good multipliers for congruential pseudorandom number generators, 2021, Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)

Frequent coauthors include Paolo Boldi, Mohsen Koohi Esfahani, Hans Vandierendonck, Peter Kilpatrick, and Flavio Furia. Collaborations with these scientists have been ongoing, with Paolo Boldi being the most frequent collaborator.

Best Publications

  • The webgraph framework I: compression techniques

    P. Boldi;S. Vigna

  • Four degrees of separation

    Lars Backstrom;Paolo Boldi;Marco Rosa;Johan Ugander

  • UbiCrawler: a scalable fully distributed web crawler

    Paolo Boldi;Bruno Codenotti;Massimo Santini;Sebastiano Vigna

  • Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks

    Paolo Boldi;Marco Rosa;Massimo Santini;Sebastiano Vigna

  • Axioms for Centrality

    Paolo Boldi;Sebastiano Vigna

  • The query-flow graph: model and applications

    Paolo Boldi;Francesco Bonchi;Carlos Castillo;Debora Donato

  • PageRank as a function of the damping factor

    Paolo Boldi;Massimo Santini;Sebastiano Vigna

  • A reference collection for web spam

    Carlos Castillo;Debora Donato;Luca Becchetti;Paolo Boldi

  • Query suggestions using query-flow graphs

    Paolo Boldi;Francesco Bonchi;Carlos Castillo;Debora Donato

  • A large time-aware web graph

    Paolo Boldi;Massimo Santini;Sebastiano Vigna

  • Fibrations of graphs

    Paolo Boldi;Sebastiano Vigna

  • Broadword implementation of rank/select queries

    Sebastiano Vigna

  • Effective and efficient entity search in RDF data

    Roi Blanco;Peter Mika;Sebastiano Vigna

  • Graph structure in the web --- revisited: a trick of the heavy tail

    Robert Meusel;Sebastiano Vigna;Oliver Lehmberg;Christian Bizer

  • HyperANF: approximating the neighbourhood function of very large graphs on a budget

    Paolo Boldi;Marco Rosa;Sebastiano Vigna

  • BUbiNG: Massive Crawling for the Masses

    Paolo Boldi;Andrea Marino;Massimo Santini;Sebastiano Vigna

  • Monotone minimal perfect hashing: searching a sorted table with O(1) accesses

    Djamal Belazzougui;Paolo Boldi;Rasmus Pagh;Sebastiano Vigna

  • Quasi-succinct indices

    Sebastiano Vigna

  • Symmetry Breaking in Anonymous Networks: Characterizations.

    Paolo Boldi;Shella Shammah;Sebastiano Vigna;Bruno Codenotti

  • PageRank: Functional dependencies

    Paolo Boldi;Massimo Santini;Sebastiano Vigna

  • Scrambled Linear Pseudorandom Number Generators

    David Blackman;Sebastiano Vigna

Frequent Co-Authors

Paolo Boldi
Paolo Boldi University of Milan
Carlos Castillo
Carlos Castillo Pompeu Fabra University
Francesco Bonchi
Francesco Bonchi Institute for Scientific Interchange
Rasmus Pagh
Rasmus Pagh University of Copenhagen
Christian Bizer
Christian Bizer University of Mannheim
Roberto Gorrieri
Roberto Gorrieri University of Bologna
Aristides Gionis
Aristides Gionis Royal Institute of Technology
Jamie Callan
Jamie Callan Carnegie Mellon University
Craig Macdonald
Craig Macdonald University of Glasgow
Jimmy Lin
Jimmy Lin University of Waterloo

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring computer science in the USA opens the door to numerous related fields and flexible study options online. Many students are considering programs beyond traditional computer science degrees to maximize their career prospects and adapt to a rapidly changing job market.

For those interested in advancing into management or executive roles, emba programs can provide essential business and leadership skills. Meanwhile, fields like information management and digital archiving often require specialized training such as a master library science online degree.

Budget-conscious students will find a range of options among the cheapest masters degrees available. These programs can enable career growth while minimizing student debt. For those with ambitions in top-level leadership, pursuing a phd leadership online can prepare you for roles in academia, organizational strategy, or administration.

Each pathway offers diverse opportunities, allowing students to tailor their education to fit unique interests and career goals within and beyond computer science.

Best Scientists Citing Sebastiano Vigna

Trending Scientists

Recently Published Articles