Profilo di Ricerca della Prof.ssa Paola Vocca

Posizione Attuale

Professore Associato in Informatica presso l'Università di Roma "Tor Vergata" .

Formazione

  • 1993: Dottorato di Ricerca (PhD) in Informatica presso l'Università di Roma "La Sapienza"

  • Laurea in Matematica con lode, Università di Roma "La Sapienza"

Carriera Accademica

  • 1992-2002: Ricercatrice (Assistant Professor) presso l'Università di Roma "Tor Vergata"

  • 2002-2010: Professore Associato presso l'Università del Salento (Lecce)

  • 2011-2023: Professore Associato presso l'Università degli Studi della Tuscia, Viterbo

  • 2023-oggi: Professore Associato presso l'Università di Roma "Tor Vergata"

  • 1995-1996: Visiting Professor presso il Computer Science Department, Brown University (RI, USA)

Ambiti di Ricerca

1. Algoritmi e Strutture Dati per Big Data

Sviluppo di algoritmi efficienti e strutture dati compatte per la gestione, l'analisi e la rappresentazione di grandi volumi di dati. Un interesse particolare è rivolto alla compressione di indici per grafi e alla progettazione di strutture dati a rappresentazione implicita .

2. Analisi di Reti Sociali e Grandi Grafi

Analisi dell'evoluzione temporale delle reti sociali (in particolare Twitter) attraverso metriche basate sulla distanza, identificazione degli utenti influenti, modellazione della propagazione delle informazioni (retweet) e studi sul decadimento temporale dei contenuti . Utilizzo di tecniche di MinHash per la stima di metriche su grafi molto grandi .

3. Topic Modeling e Community Detection

Applicazione di algoritmi di rilevamento di comunità (come CoDA e Louvain) su grafi pesati di hashtag per il clustering massivo di documenti testuali, al fine di identificare topic di interesse generale (sport, politica, salute) su piattaforme come Twitter .

4. Bioinformatica

Progettazione di algoritmi per problemi computazionali in biologia, tra cui la riconciliazione di geni con trasferimenti limitati (Linear Time Reconciliation With Bounded Transfers of Genes) .

5. Reti Wireless e Ad-Hoc

Studio di modelli di mobilità (es. Random Waypoint), allocazione di risorse in reti wireless, giochi per l'assegnazione del range di broadcast e progettazione di euristiche per reti mobili non coordinate .

6. Visualizzazione e Disegno di Grafi

Tecniche per il disegno automatico di grafi (proximity drawings), inclusi disegni in area polinomiale e in tre dimensioni, e labelling di grafi .

7. Teoria della Computazione e Complessità

Problemi combinatori su grafi come il min-max communities, l'etichettatura L(h,k) di grafi bipartiti e outerplanari, e algoritmi per la colorazione ecologica dei grafi .

Progetti di Ricerca Partecipati (Selezione)

  • PON - DICE: Distributed Infrastructure for Cultural Heritage (responsabile del progetto) 

  • PRIN 2010 "ARS TechnoMedia": Algoritmica per le Reti Sociali Tecno-mediate 

  • CRESCO: Progetto europeo su euristiche per reti wireless 

  • REAl-WINE: Progetto nazionale MIUR su allocazione di risorse in reti wireless 

  • Programma di Azioni Innovative PRAI–PUGLIA: Sistemi Informativi per le biotecnologie 

  • Progetti Erasmus+ JOULE e WEBJou (Principal Investigator) 

Pubblicazioni Rappresentative (Selezione)

Riviste Internazionali

  • 2022: Tavernelli, D., Calamoneri, T., Vocca, P. "Linear Time Reconciliation With Bounded Transfers of Genes." IEEE ACM Trans. Comput. Biol. Bioinform. 19(2): 1009-1017 

  • 2019: Amati, G., Angelini, S., Gambosi, G., Rossi, G., Vocca, P. "Influential users in Twitter: detection and evolution analysis." Multimedia Tools and Applications 78(3): 3395-3407 

  • 2016: Di Ianni, M., Gambosi, G., Rossi, G., Vocca, P. "Min-max communities in graphs: Complexity and computational properties." Theoretical Computer Science 613: 94-114 

  • 2011: Crescenzi, P., Di Ianni, M., Marino, A., Merlini, D., Rossi, G., Vocca, P. "Smooth movement and Manhattan path based Random Waypoint mobility." Information Processing Letters 111(5): 239-246 

  • 1999: Talamo, M., Vocca, P. "An Efficient Data Structure for Lattice Operations." SIAM Journal on Computing 28(5): 1783-1805 

  • 2001: Talamo, M., Vocca, P. "Representing graphs implicitly using almost optimal space." Discrete Applied Mathematics 108(1-2): 193-210 

Conferenze

  • 2023: Amati, G., Cruciani, A., Pasquini, D., Vocca, P., Angelini, S. "propagate: A Seed Propagation Framework to Compute Distance-Based Metrics on Very Large Graphs." ECML/PKDD 

  • 2017: Amati, G., Angelini, S., Gambosi, G., Rossi, G., Vocca, P. "Estimation of distance-based metrics for very large graphs with MinHash Signatures." IEEE BigData 

Attività di Valutazione e Affiliazioni

  • Esperta valutatrice per la Commissione Europea (HORIZON-MSCA, Erasmus, FP6, FP7) 

  • Membro di: EATCS, ACM, IEEE 

  • Membro del comitato di programma di ICTCS (Italian Conference on Theoretical Computer Science), edizioni 2016-2018 

  • Premio: Best Paper Award alla IADIS International Conference Web Based Communities (2016)

Current Position

Associate Professor in Computer Science at the University of Rome "Tor Vergata" .

Education

  • 1993: PhD in Computer Science from Sapienza University of Rome

  • Degree in Mathematics (cum laude), Sapienza University of Rome

Academic Career

  • 1992-2002: Researcher (Assistant Professor) at the University of Rome "Tor Vergata"

  • 2002-2010: Associate Professor at the University of Salento (Lecce)

  • 2011-2023: Associate Professor at the University of Tuscia, Viterbo

  • 2023-present: Associate Professor at the University of Rome "Tor Vergata"

  • 1995-1996: Visiting Professor at the Computer Science Department, Brown University (RI, USA)

Research Areas

1. Algorithms and Data Structures for Big Data

Development of efficient algorithms and compact data structures for managing, analyzing, and representing large volumes of data. Particular interest in graph index compression techniques and the design of implicit representation structures .

2. Social Network and Large Graph Analysis

Analysis of temporal evolution of social networks (especially Twitter) through distance-based metrics, identification of influential users, modeling of information propagation (retweets), and studies on content temporal decay . Use of MinHash signatures for estimating metrics on very large graphs .

3. Topic Modeling and Community Detection

Application of community detection algorithms (such as CoDA and Louvain) on weighted hashtag graphs for massive text document clustering, to identify topics of general interest (sports, politics, health) on platforms like Twitter .

4. Bioinformatics

Design of algorithms for computational biology problems, including gene reconciliation with bounded transfers (Linear Time Reconciliation With Bounded Transfers of Genes) .

5. Wireless and Ad-Hoc Networks

Study of mobility models (e.g., Random Waypoint), resource allocation in wireless networks, games for broadcast range assignment, and design of heuristics for non-coordinated mobile networks .

6. Graph Drawing and Visualization

Techniques for automatic graph drawing (proximity drawings), including drawings in polynomial area and three dimensions, and graph labeling .

7. Computational Theory and Complexity

Combinatorial problems on graphs such as min-max communities, L(h,k)-labeling of bipartite and outerplanar graphs, and algorithms for ecological graph coloring .

Research Projects (Selected)

  • PON - DICE: Distributed Infrastructure for Cultural Heritage (project leader) 

  • PRIN 2010 "ARS TechnoMedia": Algorithmics for Techno-mediated Social Networks 

  • CRESCO: European project on heuristics for wireless networks 

  • REAl-WINE: National MIUR project on resource allocation in wireless networks 

  • PRAI–PUGLIA Innovative Actions Program: Information Systems for biotechnology 

  • Erasmus+ JOULE and WEBJou (Principal Investigator) 

Representative Publications (Selected)

Journals

  • 2022: Tavernelli, D., Calamoneri, T., Vocca, P. "Linear Time Reconciliation With Bounded Transfers of Genes." IEEE ACM Trans. Comput. Biol. Bioinform. 19(2): 1009-1017 

  • 2019: Amati, G., Angelini, S., Gambosi, G., Rossi, G., Vocca, P. "Influential users in Twitter: detection and evolution analysis." Multimedia Tools and Applications 78(3): 3395-3407 

  • 2016: Di Ianni, M., Gambosi, G., Rossi, G., Vocca, P. "Min-max communities in graphs: Complexity and computational properties." Theoretical Computer Science 613: 94-114 

  • 1999: Talamo, M., Vocca, P. "An Efficient Data Structure for Lattice Operations." SIAM Journal on Computing 28(5): 1783-1805 

Conferences

  • 2023: Amati, G., Cruciani, A., Pasquini, D., Vocca, P., Angelini, S. "propagate: A Seed Propagation Framework to Compute Distance-Based Metrics on Very Large Graphs." ECML/PKDD 

  • 2017: Amati, G., Angelini, S., Gambosi, G., Rossi, G., Vocca, P. "Estimation of distance-based metrics for very large graphs with MinHash Signatures." IEEE BigData 

Evaluation Activities and Affiliations

  • Expert Evaluator for the European Commission (HORIZON-MSCA, Erasmus, FP6, FP7) 

  • Member of: EATCS, ACM, IEEE 

  • Program Committee Member for ICTCS (Italian Conference on Theoretical Computer Science), editions 2016-2018 

  • Award: Best Paper Award at IADIS International Conference Web Based Communities (2016)