ISIDE

Information Spreading and Community Detection in Dynamic Networks

(March 2018 - August 2019)

ISIDE is a research project funded by the University of Tor Vergata under research program "Mission: Sustainability". The aim of the project is to explore foundational aspects of dynamic networks, with emphasis on distributed communication protocols.

• People
• Papers
• Contacts

People

• Giorgio Gambosi
  (Full Professor - Dipartimento di Ingegneria dell'Impresa "M. Lucertini")
• Claudio Macci
  (Associate Professor - Dipartimento di Matematica)
• Francesco Pasquale (P.I.)
  (Associate Professor - Dipartimento di Ingegneria dell'Impresa "M. Lucertini")
• Gianluca Rossi
  (Assistant Professor - Dipartimento di Ingegneria dell'Impresa "M. Lucertini")

External members

• Luca Becchetti
  (Associate Professor - Dipartimento di Ingegneria Informatica Automatica e Gestionale - Sapienza Università di Roma)
• Emanuele Natale
  (Postdoc - Max-Planck-Institut für Informatik)

Papers & Preprints

• Andrea Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, and Giacomo Scornavacca.
  A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors
  In Proc. of the 43rd Int. Symp. on Mathematical Foundations of Computer Science (MFCS'18), LIPIcs-Leibniz International Proceedings in Informatics, 2018.
• Luca Becchetti, Andrea Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, and Luca Trevisan.
  Average whenever you meet: Opportunistic protocols for community detection
  In Proc. of the 26th European Symp. on Algorithms (ESA'18), LIPIcs-Leibniz International Proceedings in Informatics, 2018.
• Giuseppe D’Onofrio, Claudio Macci, and Enrica Pirozzi.
  Asymptotic Results for First-Passage Times of Some Exponential Processes
  Methodology and Computing in Applied Probability, 20(4):1453-1476, 2018.
• Rita Giuliano, Claudio Macci, and Barbara Pacchiarotti.
  Large deviations for weighted means of random vectors defined in terms of suitable Lévy processes
  Statistics & Probability Letters, 150:13-22, 2019.
• Giambattista Amati, Simone Angelini, Giorgio Gambosi, Gianluca Rossi, and Paola Vocca.
  Influential users in Twitter: detection and evolution analysis
  Multimedia Tools and Applications, 78(3):3395-3407, 2019.
• Luca Becchetti, Emilio Cruciani, Francesco Pasquale, and Sara Rizzo.
  Step-by-Step Community Detection for Volume-Regular Graphs
  In Proc. of the 30th Int. Symp. on Algorithms and Computation (ISAAC'19), LIPIcs 149, pp. 20:1--20:23. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019.
• Rita Giuliano, Claudio Macci, and Barbara Pacchiarotti.
  Asymptotic results for weighted means of linear combinations of independent Poisson random variables
  Stochastics, 92(4):497-518, 2020.
• Valeria Bignozzi, Claudio Macci, and Lea Petrella.
  Large deviations for method-of-quantiles estimators of one-dimensional parameters
  Communications in Statistics - Theory and Methods, 49(5):1132-1157, 2020.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan.
  Finding a Bounded-Degree Expander Inside a Dense One
  In Proc. of the ACM-SIAM Symp. on Discrete Algorithms (SODA'20), pp. 1320-1336. SIAM, 2020.
• Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, and Sara Rizzo
  Biased Opinion Dynamics: When the Devil is in the Details
  In Proc. of the 29th Int. Joint Conference on Artificial Intelligence, (IJCAI'20), pp. 53-59. International Joint Conferences on Artificial Intelligence, 2020.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan
  Find Your Place: Simple Distributed Algorithms for Community Detection
  SIAM Journal on Computing, 49(4):821-864, 2020.

Contacts

Francesco Pasquale
Dipartimento di Ingegneria dell'Impresa "M. Lucertini" - Università di Roma "Tor Vergata"
Via del Politecnico, 1 - 00133 Roma - Italy
Tel.: +39 06 7259 7803
pasquale@mat.uniroma2.it (OpenPGP: 0xBF979C2A)