default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPaolo Boldi
Person information
- affiliation: University of Milan, Italy
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j48]Paolo Boldi, Davide D'Ascenzo, Flavio Furia, Sebastiano Vigna:
Score and rank semi-monotonicity for closeness, betweenness, and distance-decay centralities. Soc. Netw. Anal. Min. 14(1): 183 (2024)- [c73]Paolo Boldi, Stefano Marchini, Sebastiano Vigna:
Engineering Zuffix Arrays. SEA 2024: 2:1-2:18 - [c72]Xian Gong
, Paul X. McCarthy, Marian-Andrei Rizoiu, Paolo Boldi:
Harmony in the Australian Domain Space. WebSci 2024: 92-102 - [i29]Osvaldo Matías Velarde, Lucas C. Parra, Paolo Boldi, Hernán A. Makse:
The Role of Fibration Symmetries in Geometric Deep Learning. CoRR abs/2408.15894 (2024) - 2023
- [j47]Paolo Boldi, Flavio Furia, Sebastiano Vigna:
Monotonicity in undirected networks. Netw. Sci. 11(3): 351-373 (2023) - [c71]Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck, Peter Kilpatrick, Sebastiano Vigna:
On Overcoming HPC Challenges of Trillion-Scale Real-World Graph Datasets. IEEE Big Data 2023: 215-220 - [c70]Paolo Boldi:
The Emergence of Hypergraphs in Complex System Analysis. CIC 2023: 1-7 - [c69]Paolo Boldi, Davide D'Ascenzo, Flavio Furia, Sebastiano Vigna:
Score and Rank Semi-monotonicity for Closeness, Betweenness and Harmonic Centrality. COMPLEX NETWORKS (3) 2023: 102-113 - [c68]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: 193-195 - [i28]Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck, Peter Kilpatrick, Sebastiano Vigna:
MS-BioGraphs: Sequence Similarity Graph Datasets. CoRR abs/2308.16744 (2023) - [i27]Paolo Boldi, Davide D'Ascenzo, Flavio Furia, Sebastiano Vigna:
Score and Rank Semi-Monotonicity for Closeness, Betweenness and Harmonic Centrality. CoRR abs/2309.00519 (2023) - 2022
- [i26]Paolo Boldi, Flavio Furia, Sebastiano Vigna:
Spectral Rank Monotonicity on Undirected Networks. CoRR abs/2202.01044 (2022) - [i25]Paolo Boldi, Flavio Furia, Sebastiano Vigna:
Monotonicity in Undirected Networks. CoRR abs/2207.06218 (2022) - 2021
- [j46]Paolo Boldi, Georgios Gousios:
Fine-Grained Network Analysis for Modern Software Ecosystems. ACM Trans. Internet Techn. 21(1): 1:1-1:14 (2021) - [c67]Paolo Boldi, Flavio Furia, Sebastiano Vigna:
Spectral Rank Monotonicity on Undirected Networks. COMPLEX NETWORKS 2021: 234-246 - [i24]Paolo Boldi, Ian Leifer, Hernán A. Makse:
Quasifibrations of Graphs to Find Symmetries in Biological Networks. CoRR abs/2111.06999 (2021) - 2020
- [c66]Paolo Boldi, Antoine Pietri, Sebastiano Vigna, Stefano Zacchiroli:
Ultra-Large-Scale Repository Analysis via Graph Compression. SANER 2020: 184-194 - [i23]Paolo Boldi, Georgios Gousios:
Fine-Grained Network Analysis for Modern Software Ecosystems. CoRR abs/2012.04760 (2020)
2010 – 2019
- 2019
- [j45]Paolo Boldi, Sebastiano Vigna:
Rank monotonicity in centrality measures - Corrigendum. Netw. Sci. 7(2): 265-268 (2019) - [c65]Paolo Boldi:
How Network Analysis Can Improve the Reliability of Modern Software Ecosystems. CogMI 2019: 168-172 - [c64]Paolo Boldi, Sebastiano Vigna:
The Case for Kendall's Assortativity. COMPLEX NETWORKS (2) 2019: 291-302 - [e6]Paolo Boldi, Brooke Foucault Welles, Katharina Kinder-Kurlanda, Christo Wilson, Isabella Peters, Wagner Meira Jr.:
Proceedings of the 11th ACM Conference on Web Science, WebSci 2019, Boston, MA, USA, June 30 - July 03, 2019. ACM 2019, ISBN 978-1-4503-6202-3 [contents] - [e5]Paolo Boldi, Brooke Foucault Welles, Katharina Kinder-Kurlanda, Christo Wilson, Isabella Peters, Wagner Meira Jr.:
Companion Publication of the 10th ACM Conference on Web Science, WebSci 2019, Boston, MA, USA, June 30 - July 03, 2019. . ACM 2019, ISBN 978-1-4503-6174-3 [contents] - [r4]Paolo Boldi:
Graph Invariants. Encyclopedia of Big Data Technologies 2019 - [r3]Paolo Boldi, Sebastiano Vigna:
(Web/Social) Graph Compression. Encyclopedia of Big Data Technologies 2019 - 2018
- [j44]Paolo Boldi, Marco Frasca, Dario Malchiodi:
Correction to: Evaluating the impact of topological protein features on the negative examples selection. BMC Bioinform. 19(1): 530:1 (2018) - [j43]Paolo Boldi, Marco Frasca, Dario Malchiodi:
Evaluating the impact of topological protein features on the negative examples selection. BMC Bioinform. 19-S(14): 115-126 (2018) - [j42]Paolo Boldi, Sebastiano Vigna:
On the Lattice of Antichains of Finite Intervals. Order 35(1): 57-81 (2018) - [j41]Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna:
BUbiNG: Massive Crawling for the Masses. ACM Trans. Web 12(2): 12:1-12:26 (2018) - [c63]Paolo Boldi, Sebastiano Vigna:
Kings, Name Days, Lazy Servants and Magic. FUN 2018: 10:1-10:13 - [i22]Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna:
Fast Prefix Search in Little Space, with Applications. CoRR abs/1804.04720 (2018) - 2017
- [j40]Corrado Monti, Paolo Boldi:
Estimating latent feature-feature interactions in large feature-rich graphs. Internet Math. 2017 (2017) - [j39]Paolo Boldi, Alessandro Luongo, Sebastiano Vigna:
Rank monotonicity in centrality measures. Netw. Sci. 5(4): 529-550 (2017) - [c62]Katharina Kinder-Kurlanda, Paolo Boldi:
The Ethics of Doing Web Science Research: Panel Abstract. WebSci 2017: 1 - [e4]Peter Fox, Deborah L. McGuinness, Lindsay Poirier, Paolo Boldi, Katharina Kinder-Kurlanda:
Proceedings of the 2017 ACM on Web Science Conference, WebSci 2017, Troy, NY, USA, June 25 - 28, 2017. ACM 2017, ISBN 978-1-4503-4896-6 [contents] - 2016
- [j38]Paolo Boldi, Irene Crimaldi, Corrado Monti:
A network model characterized by a latent attribute structure with competition. Inf. Sci. 354: 236-256 (2016) - [j37]Roi Blanco, Paolo Boldi, Andrea Marino:
Using graph distances for named-entity linking. Sci. Comput. Program. 130: 24-36 (2016) - [j36]Paolo Boldi, Sebastiano Vigna:
Efficient optimally lazy algorithms for minimal-interval semantics. Theor. Comput. Sci. 648: 8-25 (2016) - [c61]Paolo Boldi, Corrado Monti:
LlamaFur: learning latent category matrix to find unexpected relations in Wikipedia. WebSci 2016: 218-222 - [c60]Paolo Boldi, Corrado Monti:
Cleansing Wikipedia Categories using Centrality. WWW (Companion Volume) 2016: 969-974 - [r2]Paolo Boldi, Sebastiano Vigna:
Minimal Perfect Hash Functions. Encyclopedia of Algorithms 2016: 1291-1294 - [r1]Paolo Boldi, Sebastiano Vigna:
Monotone Minimal Perfect Hash Functions. Encyclopedia of Algorithms 2016: 1349-1352 - [i21]Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna:
BUbiNG: Massive Crawling for the Masses. CoRR abs/1601.06919 (2016) - [i20]Paolo Boldi, Corrado Monti:
LlamaFur: Learning Latent Category Matrix to Find Unexpected Relations in Wikipedia (Long version). CoRR abs/1603.09540 (2016) - [i19]Corrado Monti, Paolo Boldi:
Estimating latent feature-feature interactions in large feature-rich graphs. CoRR abs/1612.00984 (2016) - 2015
- [c59]Paolo Boldi, Corrado Monti, Massimo Santini, Sebastiano Vigna:
Liquid FM: Recommending Music through Viscous Democracy. IIR 2015 - [c58]Paolo Boldi:
Minimal and Monotone Minimal Perfect Hash Functions. MFCS (1) 2015: 3-17 - [c57]Michele Trevisiol, Luca Maria Aiello, Paolo Boldi, Roi Blanco:
Local Ranking Problem on the BrowseGraph. SIGIR 2015: 173-182 - [c56]Ricardo Baeza-Yates, Paolo Boldi, Flavio Chierichetti:
Essential Web Pages Are Easy to Find. WWW 2015: 97-107 - [c55]Paolo Boldi:
Large-scale Network Analytics: Diffusion-based Computation of Distances and Geometric Centralities. WWW (Companion Volume) 2015: 1313 - [e3]Paolo Boldi, Raffaele Perego, Fabrizio Sebastiani:
Proceedings of the 6th Italian Information Retrieval Workshop, Cagliari, Italy, May 25-26, 2015. CEUR Workshop Proceedings 1404, CEUR-WS.org 2015 [contents] - [i18]Paolo Boldi, Corrado Monti, Massimo Santini, Sebastiano Vigna:
Liquid FM: Recommending Music through Viscous Democracy. CoRR abs/1503.08604 (2015) - [i17]Michele Trevisiol, Luca Maria Aiello, Paolo Boldi, Roi Blanco:
Local Ranking Problem on the BrowseGraph. CoRR abs/1505.06386 (2015) - 2014
- [j35]Paolo Boldi, Sebastiano Vigna:
Axioms for Centrality. Internet Math. 10(3-4): 222-262 (2014) - [j34]Paolo Boldi, Stefano Leonardi, Cecilia Mascolo, Michalis Vazirgiannis:
Web and Social Graph Mining. IEEE Internet Comput. 18(5): 9-10 (2014) - [c54]Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna:
Cache-Oblivious Peeling of Random Hypergraphs. DCC 2014: 352-361 - [c53]Paolo Boldi:
Algorithmic Gems in the Data Miner's Cave. FUN 2014: 1-15 - [c52]Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna:
BUbiNG: massive crawling for the masses. WWW (Companion Volume) 2014: 227-228 - [c51]Roi Blanco, Paolo Boldi, Andrea Marino:
Entity-Linking via Graph-Distance Minimization. GRAPHITE 2014: 30-43 - [i16]Paolo Boldi, Irene Crimaldi, Corrado Monti:
A Network Model characterized by a Latent Attribute Structure with Competition. CoRR abs/1407.7729 (2014) - 2013
- [j33]Paolo Boldi, Marco Rosa, Sebastiano Vigna:
Robustness of social and web graphs to node removal. Soc. Netw. Anal. Min. 3(4): 829-842 (2013) - [c50]Paolo Boldi, Sebastiano Vigna:
In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond. ICDM Workshops 2013: 621-628 - [i15]Paolo Boldi, Sebastiano Vigna:
Axioms for Centrality. CoRR abs/1308.2140 (2013) - [i14]Paolo Boldi, Sebastiano Vigna:
In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond. CoRR abs/1308.2144 (2013) - [i13]Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna:
Cache-Oblivious Peeling of Random Hypergraphs. CoRR abs/1312.0526 (2013) - 2012
- [j32]Paolo Boldi, Luisa Gargano:
Special Issue on Fun with Algorithms. Theory Comput. Syst. 50(1): 1-2 (2012) - [j31]Paolo Boldi, Francesco Bonchi, Aristides Gionis, Tamir Tassa:
Injecting Uncertainty in Graphs for Identity Obfuscation. Proc. VLDB Endow. 5(11): 1376-1387 (2012) - [c49]Paolo Boldi, Sebastiano Vigna:
Four Degrees of Separation, Really. ASONAM 2012: 1222-1227 - [c48]Paolo Boldi, Marco Rosa:
Arc-Community Detection via Triangular Random Walks. LA-WEB 2012: 48-56 - [c47]Roi Blanco, Paolo Boldi:
Extending BM25 with multiple query operators. SIGIR 2012: 921-930 - [c46]Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna:
Four degrees of separation. WebSci 2012: 33-42 - [i12]Paolo Boldi, Sebastiano Vigna:
Four Degrees of Separation, Really. CoRR abs/1205.5509 (2012) - [i11]Paolo Boldi, Francesco Bonchi, Aristides Gionis, Tamir Tassa:
Injecting Uncertainty in Graphs for Identity Obfuscation. CoRR abs/1208.4145 (2012) - [i10]Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna:
Predecessor search with distance-sensitive query time. CoRR abs/1209.5441 (2012) - 2011
- [j30]Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna:
Viscous democracy for social networks. Commun. ACM 54(6): 129-137 (2011) - [j29]Paolo Boldi, Sebastiano Vigna:
E=I+T: The internal extent formula for compacted tries. Inf. Process. Lett. 111(7): 310-313 (2011) - [j28]Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna:
Query reformulation mining: models, patterns, and applications. Inf. Retr. 14(3): 257-289 (2011) - [j27]Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna:
Theory and practice of monotone minimal perfect hashing. ACM J. Exp. Algorithmics 16 (2011) - [c45]Paolo Boldi, Marco Rosa, Sebastiano Vigna:
Robustness of Social Networks: Comparative Results Based on Distance Distributions. SocInfo 2011: 8-21 - [c44]Paolo Boldi, Marco Rosa, Massimo Santini, Sebastiano Vigna:
Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks. WWW 2011: 587-596 - [c43]Paolo Boldi, Marco Rosa, Sebastiano Vigna:
HyperANF: approximating the neighbourhood function of very large graphs on a budget. WWW 2011: 625-634 - [i9]Paolo Boldi, Sebastiano Vigna:
The Push Algorithm for Spectral Ranking. CoRR abs/1109.4680 (2011) - [i8]Paolo Boldi, Marco Rosa, Sebastiano Vigna:
Robustness of Social Networks: Comparative Results Based on Distance Distributions. CoRR abs/1110.4474 (2011) - [i7]Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna:
Four Degrees of Separation. CoRR abs/1111.4570 (2011) - 2010
- [j26]Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis:
Efficient algorithms for large-scale local triangle counting. ACM Trans. Knowl. Discov. Data 4(3): 13:1-13:28 (2010) - [c42]Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna:
Fast Prefix Search in Little Space, with Applications. ESA (1) 2010: 427-438 - [c41]Ricardo Baeza-Yates, Paolo Boldi, Alessandro Bozzon, Marco Brambilla, Stefano Ceri, Gabriella Pasi:
Trends in Search Interaction. SeCO Workshop 2010: 26-32 - [c40]Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna:
Dynamic Z-Fast Tries. SPIRE 2010: 159-172 - [e2]Paolo Boldi, Luisa Gargano:
Fun with Algorithms, 5th International Conference, FUN 2010, Ischia, Italy, June 2-4, 2010. Proceedings. Lecture Notes in Computer Science 6099, Springer 2010, ISBN 978-3-642-13121-9 [contents] - [i6]Paolo Boldi, Marco Rosa, Massimo Santini, Sebastiano Vigna:
Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks. CoRR abs/1011.5425 (2010) - [i5]Paolo Boldi, Marco Rosa, Sebastiano Vigna:
HyperANF: Approximating the Neighbourhood Function of Very Large Graphs on a Budget. CoRR abs/1011.5599 (2010) - [i4]Paolo Boldi, Sebastiano Vigna:
E = I + T: The internal extent formula for compacted tries. CoRR abs/1012.3024 (2010)
2000 – 2009
- 2009
- [j25]Paolo Boldi, Massimo Santini, Sebastiano Vigna:
Permuting Web and Social Graphs. Internet Math. 6(3): 257-283 (2009) - [j24]Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna:
Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set. Theory Comput. Syst. 44(2): 269-288 (2009) - [j23]Paolo Boldi, Massimo Santini, Sebastiano Vigna:
PageRank: Functional dependencies. ACM Trans. Inf. Syst. 27(4): 19:1-19:23 (2009) - [c39]Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna:
Theory and Practise of Monotone Minimal Perfect Hashing. ALENEX 2009: 132-144 - [c38]Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna:
Voting in social networks. CIKM 2009: 777-786 - [c37]Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna:
Monotone minimal perfect hashing: searching a sorted table with O(1) accesses. SODA 2009: 785-794 - [c36]Paolo Boldi, Massimo Santini, Sebastiano Vigna:
Permuting Web Graphs. WAW 2009: 116-126 - [c35]Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna:
From "Dango" to "Japanese Cakes": Query Reformulation Models and Patterns. Web Intelligence 2009: 183-190 - [c34]Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Sebastiano Vigna:
Query suggestions using query-flow graphs. WSCD@WSDM 2009: 56-63 - [e1]Ricardo Baeza-Yates, Paolo Boldi, Berthier A. Ribeiro-Neto, Berkant Barla Cambazoglu:
Proceedings of the Second International Conference on Web Search and Web Data Mining, WSDM 2009, Barcelona, Spain, February 9-11, 2009. ACM 2009, ISBN 978-1-60558-390-7 [contents] - 2008
- [j22]Paolo Boldi, Violetta Lonati, Roberto Radicioni, Massimo Santini:
The number of convex permutominoes. Inf. Comput. 206(9-10): 1074-1083 (2008) - [j21]Paolo Boldi, Massimo Santini, Sebastiano Vigna:
A large time-aware web graph. SIGIR Forum 42(2): 33-38 (2008) - [c33]Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Aristides Gionis, Sebastiano Vigna:
The query-flow graph: model and applications. CIKM 2008: 609-618 - [c32]Ilaria Bordino, Paolo Boldi, Debora Donato, Massimo Santini, Sebastiano Vigna:
Temporal Evolution of the UK Web. ICDM Workshops 2008: 909-918 - [c31]Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis:
Efficient semi-streaming algorithms for local triangle counting in massive graphs. KDD 2008: 16-24 - 2007
- [j20]Ricardo A. Baeza-Yates, Paolo Boldi, Carlos Castillo:
Generic Damping Functions for Propagating Importance in Link-Based Ranking. Internet Math. 3(4): 445-478 (2007) - [c30]Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna:
Pictures from Mongolia - Partial Sorting in a Partial World. FUN 2007: 66-77 - [c29]Paolo Boldi, Violetta Lonati, Roberto Radicioni, Massimo Santini:
The Number of Convex Permutominoes. LATA 2007: 151-162 - [i3]Paolo Boldi, Massimo Santini, Sebastiano Vigna:
A Deeper Investigation of PageRank as a Function of the Damping Factor. Web Information Retrieval and Linear Algebra Algorithms 2007 - [i2]Sebastiano Vigna, Paolo Boldi:
Efficient Optimally Lazy Algorithms for Minimal-Interval Semantics. CoRR abs/0710.1525 (2007) - 2006
- [j19]Paolo Boldi, Violetta Lonati, Massimo Santini, Sebastiano Vigna:
Graph fibrations, graph isomorphism, and PageRank. RAIRO Theor. Informatics Appl. 40(2): 227-253 (2006) - [j18]Carlos Castillo, Debora Donato, Luca Becchetti, Paolo Boldi, Stefano Leonardi, Massimo Santini, Sebastiano Vigna:
A reference collection for web spam. SIGIR Forum 40(2): 11-24 (2006) - [c28]Ricardo A. Baeza-Yates, Paolo Boldi, Carlos Castillo:
Generalizing PageRank: damping functions for link-based ranking algorithms. SIGIR 2006: 308-315 - [c27]Paolo Boldi, Sebastiano Vigna:
Efficient Lazy Algorithms for Minimal-Interval Semantics. SPIRE 2006: 134-149 - [c26]Paolo Boldi, Sebastiano Vigna:
MG4J at TREC 2006. TREC 2006 - [c25]Paolo Boldi, Roberto Posenato, Massimo Santini, Sebastiano Vigna:
Traps and Pitfalls of Topic-Biased PageRank. WAW 2006: 107-116 - 2005
- [j17]Paolo Boldi, Massimo Santini, Sebastiano Vigna:
Paradoxical Effects in PageRank Incremental Computations. Internet Math. 2(3): 387-404 (2005) - [j16]Paolo Boldi, Sebastiano Vigna:
Codes for the World Wide Web. Internet Math. 2(4): 407-429 (2005) - [j15]Paolo Boldi, Sebastiano Vigna:
Mutable strings in Java: design, implementation and lightweight text-search algorithms. Sci. Comput. Program. 54(1): 3-23 (2005) - [c24]Paolo Boldi, Sebastiano Vigna:
Compressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups. SPIRE 2005: 25-28 - [c23]Paolo Boldi, Sebastiano Vigna:
MG4J at TREC 2005. TREC 2005 - [c22]Paolo Boldi, Massimo Santini, Sebastiano Vigna:
PageRank as a function of the damping factor. WWW 2005: 557-566 - [c21]Paolo Boldi:
TotalRank: ranking without damping. WWW (Special interest tracks and posters) 2005: 898-899 - [c20]