Sebastiano Vigna

ORCID

Publication Activity (10 Years)

Years Active: 1991-2023
Publications (10 Years): 43

Top Venues

CoRR

Netw. Sci.

ACM Trans. Math. Softw.

DCC

Publications

Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck, Peter Kilpatrick, Sebastiano Vigna
MS-BioGraphs: Sequence Similarity Graph Datasets. CoRR (2023)
Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck, Peter Kilpatrick, Sebastiano Vigna
On Overcoming HPC Challenges of Trillion-Scale Real-World Graph Datasets. BigData (2023)
Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck, Peter Kilpatrick, Sebastiano Vigna
Dataset Announcement: MS-BioGraphs, Trillion-Scale Public Real-World Sequence Similarity Graphs. IISWC (2023)
Paolo Boldi, Davide D'Ascenzo, Flavio Furia, Sebastiano Vigna
Score and Rank Semi-Monotonicity for Closeness, Betweenness and Harmonic Centrality. CoRR (2023)
Paolo Boldi, Flavio Furia, Sebastiano Vigna
Monotonicity in undirected networks. Netw. Sci. 11 (3) (2023)
Paolo Boldi, Flavio Furia, Sebastiano Vigna
Monotonicity in Undirected Networks. CoRR (2022)
David Blackman, Sebastiano Vigna
A New Test for Hamming-Weight Dependencies. ACM Trans. Model. Comput. Simul. 32 (3) (2022)
Guy L. Steele Jr., Sebastiano Vigna
Computationally easy, spectrally good multipliers for congruential pseudorandom number generators. Softw. Pract. Exp. 52 (2) (2022)
Paolo Boldi, Flavio Furia, Sebastiano Vigna
Spectral Rank Monotonicity on Undirected Networks. CoRR (2022)
Paolo Boldi, Flavio Furia, Sebastiano Vigna
Spectral Rank Monotonicity on Undirected Networks. COMPLEX NETWORKS (2021)
Guy L. Steele Jr., Sebastiano Vigna
LXM: better splittable pseudorandom number generators (and almost as fast). Proc. ACM Program. Lang. 5 (OOPSLA) (2021)
David Blackman, Sebastiano Vigna
Scrambled Linear Pseudorandom Number Generators. ACM Trans. Math. Softw. 47 (4) (2021)
David Blackman, Sebastiano Vigna
A New Test for Hamming-Weight Dependencies. CoRR (2021)
Marco Genuzio, Giuseppe Ottaviano, Sebastiano Vigna
Fast scalable construction of ([compressed] static | minimal perfect hash) functions. Inf. Comput. 273 (2020)
Guy L. Steele Jr., Sebastiano Vigna
Computationally easy, spectrally good multipliers for congruential pseudorandom number generators. CoRR (2020)
Paolo Boldi, Antoine Pietri, Sebastiano Vigna, Stefano Zacchiroli
Ultra-Large-Scale Repository Analysis via Graph Compression. SANER (2020)
Emmanuel Esposito, Thomas Mueller Graf, Sebastiano Vigna
RecSplit: Minimal Perfect Hashing via Recursive Splitting. ALENEX (2020)
Sebastiano Vigna
On the probability of overlap of random subsequences of pseudorandom number generators. Inf. Process. Lett. 158 (2020)
Stefano Marchini, Sebastiano Vigna
Compact Fenwick trees for dynamic ranking and selection. Softw. Pract. Exp. 50 (7) (2020)
Sebastiano Vigna
It is high time we let go of the Mersenne Twister. CoRR (2019)
Emmanuel Esposito, Thomas Mueller Graf, Sebastiano Vigna
RecSplit: Minimal Perfect Hashing via Recursive Splitting. CoRR (2019)
Paolo Boldi, Sebastiano Vigna
The Case for Kendall's Assortativity. COMPLEX NETWORKS (2) (2019)
Paolo Boldi, Sebastiano Vigna
Rank monotonicity in centrality measures - Corrigendum. Netw. Sci. 7 (2) (2019)
Stefano Marchini, Sebastiano Vigna
Compact Fenwick trees for dynamic ranking and selection. CoRR (2019)
Paolo Boldi, Sebastiano Vigna
Kings, Name Days, Lazy Servants and Magic. FUN (2018)
Paolo Boldi, Sebastiano Vigna
On the Lattice of Antichains of Finite Intervals. Order 35 (1) (2018)
Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna
BUbiNG: Massive Crawling for the Masses. ACM Trans. Web 12 (2) (2018)
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
Fast Prefix Search in Little Space, with Applications. CoRR (2018)
David Blackman, Sebastiano Vigna
Scrambled Linear Pseudorandom Number Generators. CoRR (2018)
Marco Genuzio, Sebastiano Vigna
Engineering Compressed Static Functions. DCC (2018)
Paolo Boldi, Alessandro Luongo, Sebastiano Vigna
Rank monotonicity in centrality measures. Netw. Sci. 5 (4) (2017)
Sebastiano Vigna
Further scramblings of Marsaglia's xorshift generators. J. Comput. Appl. Math. 315 (2017)
Marco Genuzio, Giuseppe Ottaviano, Sebastiano Vigna
Fast Scalable Construction of (Minimal Perfect Hash) Functions. CoRR (2016)
Marco Genuzio, Giuseppe Ottaviano, Sebastiano Vigna
Fast Scalable Construction of (Minimal Perfect Hash) Functions. SEA (2016)
Sebastiano Vigna
An Experimental Exploration of Marsaglia's xorshift Generators, Scrambled. ACM Trans. Math. Softw. 42 (4) (2016)
Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna
BUbiNG: Massive Crawling for the Masses. CoRR (2016)
Paolo Boldi, Sebastiano Vigna
Efficient optimally lazy algorithms for minimal-interval semantics. Theor. Comput. Sci. 648 (2016)
Jimmy Lin, Matt Crane, Andrew Trotman, Jamie Callan, Ishan Chattopadhyaya, John Foley, Grant Ingersoll, Craig MacDonald, Sebastiano Vigna
Toward Reproducible Baselines: The Open-Source IR Reproducibility Challenge. ECIR (2016)
Sebastiano Vigna
Spectral ranking. Netw. Sci. 4 (4) (2016)
Robert Meusel, Sebastiano Vigna, Oliver Lehmberg, Christian Bizer
The Graph Structure in the Web - Analyzed on Different Aggregation Levels. J. Web Sci. 1 (1) (2015)
Paolo Boldi, Corrado Monti, Massimo Santini, Sebastiano Vigna
Liquid FM: Recommending Music through Viscous Democracy. IIR (2015)
Paolo Boldi, Corrado Monti, Massimo Santini, Sebastiano Vigna
Liquid FM: Recommending Music through Viscous Democracy. CoRR (2015)
Sebastiano Vigna
A Weighted Correlation Index for Rankings with Ties. WWW (2015)
Paolo Boldi, Sebastiano Vigna
Axioms for Centrality. Internet Math. 10 (3-4) (2014)
Young-Ho Eom, Pablo Aragón, David Laniado, Andreas Kaltenbrunner, Sebastiano Vigna, Dima Shepelyansky
Interactions of cultures and top people of Wikipedia from ranking of 24 language editions. CoRR (2014)
Sebastiano Vigna
An experimental exploration of Marsaglia's xorshift generators, scrambled. CoRR (2014)
Sebastiano Vigna
Further scramblings of Marsaglia's xorshift generators. CoRR (2014)
Sebastiano Vigna
Supremum-Norm Convergence for Step-Asynchronous Successive Overrelaxation on M-matrices. CoRR (2014)
Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna
BUbiNG: massive crawling for the masses. WWW (Companion Volume) (2014)
Nelly Litvak, Sebastiano Vigna
Special Issue on Searching and Mining the Web and Social Networks. Internet Math. 10 (3-4) (2014)
Robert Meusel, Sebastiano Vigna, Oliver Lehmberg, Christian Bizer
Graph structure in the web - revisited: a trick of the heavy tail. WWW (Companion Volume) (2014)
Sebastiano Vigna
A Weighted Correlation Index for Rankings with Ties. CoRR (2014)
Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna
Cache-Oblivious Peeling of Random Hypergraphs. DCC (2014)
Sebastiano Vigna
Fibonacci Binning. CoRR (2013)
Sebastiano Vigna
Broadword Implementation of Parenthesis Queries CoRR (2013)
Paolo Boldi, Sebastiano Vigna
In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond. CoRR (2013)
Paolo Boldi, Marco Rosa, Sebastiano Vigna
Robustness of social and web graphs to node removal. Soc. Netw. Anal. Min. 3 (4) (2013)
Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna
Cache-Oblivious Peeling of Random Hypergraphs. CoRR (2013)
Paolo Boldi, Sebastiano Vigna
In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond. ICDM Workshops (2013)
Paolo Boldi, Sebastiano Vigna
Axioms for Centrality. CoRR (2013)
Sebastiano Vigna
Quasi-succinct indices. WSDM (2013)
Sebastiano Vigna
Quasi-Succinct Indices CoRR (2012)
Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna
Four degrees of separation. WebSci (2012)
Paolo Boldi, Sebastiano Vigna
Four Degrees of Separation, Really CoRR (2012)
Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna
Predecessor search with distance-sensitive query time CoRR (2012)
Paolo Boldi, Sebastiano Vigna
Four Degrees of Separation, Really. ASONAM (2012)
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
Theory and practice of monotone minimal perfect hashing. ACM J. Exp. Algorithmics 16 (2011)
Roi Blanco, Peter Mika, Sebastiano Vigna
Effective and Efficient Entity Search in RDF Data. ISWC (1) (2011)
Paolo Boldi, Sebastiano Vigna
The Push Algorithm for Spectral Ranking CoRR (2011)
Paolo Boldi, Marco Rosa, Sebastiano Vigna
HyperANF: approximating the neighbourhood function of very large graphs on a budget. WWW (2011)
Paolo Boldi, Marco Rosa, Sebastiano Vigna
Robustness of Social Networks: Comparative Results Based on Distance Distributions CoRR (2011)
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna
Query reformulation mining: models, patterns, and applications. Inf. Retr. 14 (3) (2011)
Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna
Four Degrees of Separation CoRR (2011)
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna
Viscous democracy for social networks. Commun. ACM 54 (6) (2011)
Paolo Boldi, Sebastiano Vigna
E=I+T: The internal extent formula for compacted tries. Inf. Process. Lett. 111 (7) (2011)
Paolo Boldi, Marco Rosa, Sebastiano Vigna
Robustness of Social Networks: Comparative Results Based on Distance Distributions. SocInfo (2011)
Paolo Boldi, Marco Rosa, Massimo Santini, Sebastiano Vigna
Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks. WWW (2011)
Paolo Boldi, Sebastiano Vigna
E = I + T: The internal extent formula for compacted tries CoRR (2010)
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
Fast Prefix Search in Little Space, with Applications. ESA (1) (2010)
Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna
Dynamic Z-Fast Tries. SPIRE (2010)
Paolo Boldi, Marco Rosa, Sebastiano Vigna
HyperANF: Approximating the Neighbourhood Function of Very Large Graphs on a Budget CoRR (2010)
Paolo Boldi, Marco Rosa, Massimo Santini, Sebastiano Vigna
Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks CoRR (2010)
Paolo Boldi, Massimo Santini, Sebastiano Vigna
Permuting Web Graphs. WAW (2009)
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna
From "Dango" to "Japanese Cakes": Query Reformulation Models and Patterns. Web Intelligence (2009)
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
(1) accesses. SODA (2009)
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Sebastiano Vigna
Query suggestions using query-flow graphs. WSCD@WSDM (2009)
Paolo Boldi, Massimo Santini, Sebastiano Vigna
PageRank: Functional dependencies. ACM Trans. Inf. Syst. 27 (4) (2009)
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna
Voting in social networks. CIKM (2009)
Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna
Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set. Theory Comput. Syst. 44 (2) (2009)
Paolo Boldi, Massimo Santini, Sebastiano Vigna
Permuting Web and Social Graphs. Internet Math. 6 (3) (2009)
Sebastiano Vigna
Spectral Ranking CoRR (2009)
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
Theory and Practise of Monotone Minimal Perfect Hashing. ALENEX (2009)
Paolo Boldi, Massimo Santini, Sebastiano Vigna
A large time-aware web graph. SIGIR Forum 42 (2) (2008)
Sebastiano Vigna
Distributed, large-scale latent semantic analysis by index interpolation. Infoscale (2008)
Alessio Orlandi, Sebastiano Vigna
Compressed collections for simulated crawling. SIGIR Forum 42 (2) (2008)
Ilaria Bordino, Paolo Boldi, Debora Donato, Massimo Santini, Sebastiano Vigna
Temporal Evolution of the UK Web. ICDM Workshops (2008)
Sebastiano Vigna
Broadword Implementation of Rank/Select Queries. WEA (2008)
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Aristides Gionis, Sebastiano Vigna
The query-flow graph: model and applications. CIKM (2008)
Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna
Pictures from Mongolia - Partial Sorting in a Partial World. FUN (2007)
Sebastiano Vigna
Stanford Matrix Considered Harmful. Web Information Retrieval and Linear Algebra Algorithms (2007)

Sebastiano Vigna.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sebastiano Vigna