Ambiti di Ricerca della Prof.ssa Paola Vocca

La Professoressa Paola Vocca è Professore Associato in Informatica presso l'Università di Roma "Tor Vergata" . Ha ricevuto il Dottorato di Ricerca in Informatica dall'Università di Roma "La Sapienza" .

I suoi interessi di ricerca coprono un'ampia gamma di aree nell'ambito dell'informatica teorica e applicata, con particolare enfasi su algoritmi, strutture dati e analisi di grandi grafi .

1. Algoritmi e Strutture Dati per Big Data

Questo è uno degli ambiti principali della Professoressa Vocca. La sua ricerca si concentra sulla progettazione di algoritmi efficienti e di strutture dati compatte per la gestione, la rappresentazione e l'analisi di grandi volumi di dati . Un interesse specifico riguarda la compressione di indici per grafi e lo sviluppo di strutture dati a rappresentazione implicita .

  • Parole chiave: Big Data, algoritmi, strutture dati, compressione, indici, rappresentazione implicita.

2. Analisi di Reti Sociali e Grandi Grafi

Questo filone di ricerca è molto attivo e si concentra sull'analisi della dinamica temporale delle reti sociali, in particolare Twitter . La Professoressa Vocca ha sviluppato modelli come il Dynamic Retweet Graph (DRG) , che tiene conto della nascita e della "morte" naturale dei tweet per studiare l'evoluzione della rete nel tempo .

Gli studi in quest'area includono:

  • Identificazione degli utenti influenti nella rete attraverso metriche di centralità (grado, closeness, betweenness, PageRank) .

  • Modellazione della propagazione delle informazioni (retweet) e del decadimento temporale dei contenuti .

  • Stima di metriche basate sulla distanza su grafi molto grandi utilizzando tecniche come le MinHash Signatures .

  • Confronto tra diversi tipi di grafi, come quelli guidati da eventi specifici (es. eventi sportivi) e campioni continui del flusso Twitter .

  • Utilizzo di grafi di menzione (mention graph) come alternativa al grafo dei follow per modellare il comportamento degli utenti .

  • Parole chiave: Social network, Twitter, grafi dinamici, retweet, utenti influenti, metriche di centralità, propagazione dell'informazione, MinHash.

3. Topic Modeling e Community Detection

Correlato all'analisi delle reti sociali, un altro filone di ricerca riguarda l'applicazione di algoritmi di rilevamento di comunità (community detection) per il topic modeling . L'obiettivo è quello di identificare topic di interesse generale (come sport, politica, salute) su piattaforme come Twitter, analizzando cluster di hashtag .

  • Parole chiave: Topic modeling, community detection, hashtag, clustering.

4. Bioinformatica

La Professoressa Vocca ha anche competenze nell'ambito della bioinformatica, applicando la sua conoscenza di algoritmi e strutture dati a problemi computazionali in biologia . Un esempio significativo è il lavoro sulla riconciliazione di geni con trasferimenti limitati (Linear Time Reconciliation With Bounded Transfers of Genes) .

  • Parole chiave: Bioinformatica, algoritmi computazionali, riconciliazione di geni.

5. Reti Wireless e Ad-Hoc

Altro ambito di ricerca consolidato è lo studio delle reti wireless e ad-hoc . Le sue pubblicazioni in questo settore riguardano:

  • La progettazione di algoritmi per l'allocazione di risorse .

  • Lo studio di modelli di mobilità, come il Random Waypoint basato su percorsi Manhattan .

  • L'assegnazione del range di broadcast attraverso modelli di game theory .

  • Parole chiave: Reti wireless, reti ad-hoc, allocazione risorse, modelli di mobilità, game theory.

6. Teoria della Computazione e Problemi Combinatori su Grafi

La Professoressa Vocca ha un solido background nella teoria della computazione e nella complessità, con un focus su problemi combinatori in ambito grafico . I suoi lavori includono lo studio di:

  • Min-max communities nei grafi, analizzandone la complessità e le proprietà computazionali .

  • L(h,k)-labeling su grafi bipartiti e outerplanari .

  • Algoritmi per la colorazione ecologica dei grafi .

  • Parole chiave: Teoria della computazione, complessità, combinatoria, labeling di grafi, colorazione ecologica.

7. Visualizzazione e Disegno di Grafi

Un altro interesse storico riguarda le tecniche per il disegno automatico di grafi (graph drawing) . I suoi studi in questo campo si sono concentrati sui proximity drawings, esplorando come rappresentare grafi in area polinomiale e in tre dimensioni .

  • Parole chiave: Graph drawing, visualizzazione, proximity drawings.

Research Areas of Professor Paola Vocca

Professor Paola Vocca is an Associate Professor in Computer Science at the University of Rome "Tor Vergata" . She received her PhD in Computer Science from the University of Rome "La Sapienza" .

Her research interests cover a wide range of areas in theoretical and applied computer science, with a particular focus on algorithms, data structures, and large graph analysis .

1. Algorithms and Data Structures for Big Data

This is one of Professor Vocca's primary areas of research. Her work focuses on the design of efficient algorithms and compact data structures for managing, representing, and analyzing large volumes of data . Specific interests include graph index compression techniques and the development of implicit representation structures .

  • Keywords: Big Data, algorithms, data structures, compression, indices, implicit representation.

2. Social Network and Large Graph Analysis

This is a very active research area focusing on the temporal dynamics of social networks, particularly Twitter . Professor Vocca has developed models like the Dynamic Retweet Graph (DRG) , which accounts for the birth and natural "death" of tweets to study network evolution over time .

Studies in this area include:

  • Identification of influential users in the network using centrality measures (degree, closeness, betweenness, PageRank) .

  • Modeling information propagation (retweets) and the temporal decay of content .

  • Estimating distance-based metrics on very large graphs using techniques like MinHash Signatures .

  • Comparing different types of graphs, such as event-driven graphs (e.g., sporting events) and continuous samples of the Twitter stream .

  • Using mention graphs as an alternative to the follow graph to model user behavior .

  • Keywords: Social networks, Twitter, dynamic graphs, retweets, influential users, centrality metrics, information propagation, MinHash.

3. Topic Modeling and Community Detection

Related to social network analysis, another research area involves applying community detection algorithms for topic modeling . The goal is to identify general interest topics (e.g., sports, politics, health) on platforms like Twitter by analyzing clusters of hashtags .

  • Keywords: Topic modeling, community detection, hashtags, clustering.

4. Bioinformatics

Professor Vocca also has expertise in bioinformatics, applying her knowledge of algorithms and data structures to computational problems in biology . A significant example is her work on gene reconciliation with bounded transfers (Linear Time Reconciliation With Bounded Transfers of Genes) .

  • Keywords: Bioinformatics, computational algorithms, gene reconciliation.

5. Wireless and Ad-Hoc Networks

Another established research area is the study of wireless and ad-hoc networks . Her publications in this field concern:

  • The design of resource allocation algorithms .

  • The study of mobility models, such as Manhattan path-based Random Waypoint .

  • Broadcast range assignment using game theory models .

  • Keywords: Wireless networks, ad-hoc networks, resource allocation, mobility models, game theory.

6. Computational Theory and Combinatorial Graph Problems

Professor Vocca has a strong background in computational theory and complexity, with a focus on combinatorial problems in graph theory . Her work includes the study of:

  • Min-max communities in graphs, analyzing their complexity and computational properties .

  • L(h,k)-labeling on bipartite and outerplanar graphs .

  • Algorithms for ecological graph coloring .

  • Keywords: Computational theory, complexity, combinatorics, graph labeling, ecological coloring.

7. Graph Drawing and Visualization

Another historical interest involves techniques for automatic graph drawing . Her studies in this field have focused on proximity drawings, exploring how to represent graphs in polynomial area and in three dimensions .

  • Keywords: Graph drawing, visualization, proximity drawings.