Publications

Below are the scientific publications of Professor Paola Vocca. You can also download a full PDF (PDF not yet available online).

2025

• Computing Distance-based metrics on Very Large Graphs
  Giambattista Amati, Antonio Cruciani, Simone Angelini, Daniele Pasquini, Paola Vocca
  arXiv preprint (also presented at ECML/PKDD 2023)
  [PDF] [BibTeX]

2023

• propagate: A Seed Propagation Framework to Compute Distance-Based Metrics on Very Large Graphs
  Giambattista Amati, Antonio Cruciani, Daniele Pasquini, Simone Angelini, Paola Vocca
  ECML/PKDD (3) 2023: 671-688
  [PDF] [BibTeX]

2022

• Linear Time Reconciliation With Bounded Transfers of Genes
  Daniele Tavernelli, Tiziana Calamoneri, Paola Vocca
  IEEE ACM Trans. Comput. Biol. Bioinform. 19(2): 1009-1017 (2022)
  [DOI] [BibTeX]

2021

• Topic Modeling by Community Detection Algorithms
  Giambattista Amati, Simone Angelini, Antonio Cruciani, Gianmarco Fusco, Giancarlo Gaudino, Daniele Pasquini, Paola Vocca
  OASIS@HT 2021: 15-20
  [PDF] [BibTeX]

2020

• GASP! Generating Abstracts of Scientific Papers from Abstracts of Cited Papers
  Fabio Massimo Zanzotto, Viviana Bono, Andrea Santilli, Danilo Croce, Giorgio Gambosi, Roberto Basili, Paola Vocca
  arXiv preprint arXiv:2003.04996 (2020)
  [PDF] [BibTeX]

2019

• Influential users in Twitter: detection and evolution analysis
  Giambattista Amati, Simone Angelini, Giorgio Gambosi, Gianluca Rossi, Paola Vocca
  Multimedia Tools and Applications 78(3): 3395-3407 (2019)
  [DOI] [BibTeX]
• About Graph Index Compression Techniques
  Antonio Cruciani, Daniele Pasquini, Giambattista Amati, Paola Vocca
  IIR 2019: 21-24
  [PDF] [BibTeX]

2018

• Twitter: temporal events analysis: Extended Abstract
  Giambattista Amati, Simone Angelini, Giorgio Gambosi, Daniele Pasquini, Gianluca Rossi, Paola Vocca
  GOODTECHS 2018: 298-303
  [PDF] [BibTeX]

2017

• Estimation of distance-based metrics for very large graphs with MinHash Signatures
  Giambattista Amati, Simone Angelini, Giorgio Gambosi, Gianluca Rossi, Paola Vocca
  IEEE BigData 2017: 536-545
  [DOI] [BibTeX]
• The Analysis of Influential Users Evolution in Microblogging Social Networks
  Giambattista Amati, Simone Angelini, Giorgio Gambosi, Gianluca Rossi, Paola Vocca
  GOODTECHS 2017: 258-268
  [PDF] [BibTeX]
• Nuove mappe per territori sempre mutevoli: passeggiate esplorative tra odeporica e informatica (Book Chapter)
  Federico Meschini, Francesco Maria Donini, Paola Vocca
  In "Carte di Viaggio", vol. 10, p. 135-151 (2017)
  [PDF] [BibTeX]

2016

• Min-max communities in graphs: Complexity and computational properties
  Miriam Di Ianni, Giorgio Gambosi, Gianluca Rossi, Paola Vocca
  Theoretical Computer Science 613: 94-114 (2016)
  [DOI] [BibTeX]
• On the Retweet Decay of the Evolutionary Retweet Graph
  Giambattista Amati, Simone Angelini, Francesca Capri, Giorgio Gambosi, Gianluca Rossi, Paola Vocca
  GOODTECHS 2016: 243-253
  [PDF] [BibTeX]
• Modelling the Temporal Evolution of the Retweet Graph
  Giambattista Amati, Simone Angelini, Francesca Capri, Giorgio Gambosi, Gianluca Rossi, Paola Vocca
  IADIS International Journal on Computer Science and Information Systems, vol. 11, p. 19-30 (2016)
  [PDF] [BibTeX]
  🏆 Best Paper Award - IADIS International Conference on Web Based Communities 2016

2015

• Moving Beyond the Twitter Follow Graph
  Giambattista Amati, Simone Angelini, Marco Bianchi, Gianmarco Fusco, Giorgio Gambosi, Giancarlo Gaudino, Giuseppe Marcone, Gianluca Rossi, Paola Vocca
  KDIR 2015: 612-619
  [PDF] [BibTeX]

2011

• Smooth movement and Manhattan path based Random Waypoint mobility
  Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Donatella Merlini, Gianluca Rossi, Paola Vocca
  Information Processing Letters 111(5): 239-246 (2011)
  [DOI] [BibTeX]

2009

• L(h,1,1)-labeling of outerplanar graphs
  Tiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca
  Mathematical Methods of Operations Research 69(2): 307-321 (2009)
  [DOI] [BibTeX]
• Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications
  Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Gianluca Rossi, Paola Vocca
  SIROCCO 2009: 154-166
  [DOI] [BibTeX]

2008

• MOMOSE: a mobility model simulation environment for mobile wireless ad-hoc networks
  Stefano Boschi, Miriam Di Ianni, Pilu Crescenzi, Gianluca Rossi, Paola Vocca
  SimuTools 2008: 38
  [PDF] [BibTeX]
• Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings
  Pilu Crescenzi, Miriam Di Ianni, Federico Greco, Gianluca Rossi, Paola Vocca
  WG 2008: 90-100
  [DOI] [BibTeX]

2006

• L(h,1,1)-Labeling of Outerplanar Graphs
  Tiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca
  SIROCCO 2006: 268-279
  [DOI] [BibTeX]

2005

• Equilibria for Broadcast Range Assignment Games in Ad-Hoc Networks
  Pilu Crescenzi, Miriam Di Ianni, Alessandro Lazzoni, Paolo Penna, Gianluca Rossi, Paola Vocca
  ADHOC-NOW 2005: 4-17
  [DOI] [BibTeX]
• On the Approximability of the L(h,k)-Labelling Problem on Bipartite Graphs
  Tiziana Calamoneri, Paola Vocca
  SIROCCO 2005: 65-77
  [DOI] [BibTeX]

2004

• Proximity drawings in polynomial area and volume
  Paolo Penna, Paola Vocca
  Computational Geometry 29(2): 91-116 (2004)
  [DOI] [BibTeX]

2001

• Representing graphs implicitly using almost optimal space
  Maurizio Talamo, Paola Vocca
  Discrete Applied Mathematics 108(1-2): 193-210 (2001)
  [DOI] [BibTeX]
• On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs
  Andrea E.F. Clementi, Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca
  STACS 2001: 121-131
  [DOI] [BibTeX]

1999

• An Efficient Data Structure for Lattice Operations
  Maurizio Talamo, Paola Vocca
  SIAM Journal on Computing 28(5): 1783-1805 (1999)
  [DOI] [BibTeX]
• Efficient Searching for Multi-dimensional Data Made Simple
  Enrico Nardelli, Maurizio Talamo, Paola Vocca
  ESA 1999: 339-353
  [DOI] [BibTeX]

1998

• Proximity drawings of binary trees in polynomial area
  Paolo Penna, Paola Vocca
  CCCG 1998
  [PDF] [BibTeX]
• Proximity Drawings: Three Dimensions Are Better than Two
  Paolo Penna, Paola Vocca
  GD 1998: 275-287
  [DOI] [BibTeX]
• Compact Implicit Representation of Graphs
  Maurizio Talamo, Paola Vocca
  WG 1998: 164-176
  [DOI] [BibTeX]

1997

• A Data Structure for Lattice Representation
  Maurizio Talamo, Paola Vocca
  Theoretical Computer Science 175(2): 373-392 (1997)
  [DOI] [BibTeX]
• Gabriel Graphs Require Exponential Area
  Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis, Paola Vocca
  CIAC 1997: 135-146
  [DOI] [BibTeX]

1996

• Drawing with Colors (Extended Abstract)
  Ashim Garg, Roberto Tamassia, Paola Vocca
  ESA 1996: 12-26
  [DOI] [BibTeX]
• Topological Routing Schemes
  Giorgio Gambosi, Paola Vocca
  WDAG 1996: 206-219
  [DOI] [BibTeX]

1994

• Fast Lattice Browsing on Sparse Representations
  Maurizio Talamo, Paola Vocca
  ORDAL 1994: 186-204
  [DOI] [BibTeX]

1992

• A Visual Interactive Problem Solver for Spatial Data Management
  Maurizio Talamo, Paola Vocca
  Conference unspecified (1992)
  [BibTeX]

1991

• An User Modelling System
  F. Arcieri, P. Dell'Olmo, E. Nardelli, Paola Vocca
  Conference unspecified (1991)
  [BibTeX]

1990

• A model of Visual Language for a Cooperative Problem Solving
  P. Dell'Olmo, E. Nardelli, M. Talamo, Paola Vocca
  Conference unspecified (1990)
  [BibTeX]

1989

• A Mixed-Mode Man-Machine Interface for Interactive Problem Solving
  Paolo Dell'Olmo, Enrico Nardelli, Maurizio Talamo, Paola Vocca
  Workstations for Experiments 1989: 28-39
  [PDF] [BibTeX]