Dynamic networks
Nodes and edges appear and vanish over time; models keep track of when interactions happen, not only whether they happen.
← Research
Research line
Network Modeling
Dynamic, multilayer, higher-order and feature-rich network models, with algorithms and statistical validation for networked data.
Networks describe countless real-world phenomena, from biological interactions to human behaviour, as entities connected by relations: users exchanging messages on a platform, for instance, become nodes linked by edges.
Classic network science often treats social interactions as simple, static, pairwise graphs. That abstraction is useful, but too coarse for phenomena that are dynamic, multi-resolution and not necessarily binary. We develop enriched network models that capture this complexity, together with the algorithms and validation methods needed to use them.
Beyond simple graphs
Four complementary ways of enriching the network abstraction, often studied in isolation and increasingly combined in our work.
Multilayer networks
The same actors connected by different kinds of relations, such as friendship, communication and collaboration, analysed jointly.
Higher-order networks
Hypergraphs and simplicial complexes capture group interactions that cannot be reduced to pairs.
Feature-rich networks
Node and edge attributes, such as opinions, demographics or text, enter the model alongside the topology.
Objectives
- 1
Define enhanced network models that describe complex phenomena, fusing feature-rich, dynamic and higher-order representations.
- 2
Design novel algorithms to extract valuable knowledge from networked data.
- 3
Develop sound methodologies to statistically validate network models and algorithms.
Related publications
All publications-
Structure and dynamics of temporal hypergraphs via multi-rooted ego networks
Social Network Analysis and Mining@article{cauteruccio2026structure, title = {Structure and dynamics of temporal hypergraphs via multi-rooted ego networks}, author = {Cauteruccio, Francesco and Citraro, Salvatore and Failla, Andrea and Rossetti, Giulio}, journal = {Social Network Analysis and Mining}, year = {2026}, doi = {10.1007/s13278-026-01603-6}, url = {https://doi.org/10.1007/s13278-026-01603-6}, publisher = {Springer Science+Business Media}, } -
Generalizing Hypergraph Ego-Networks and Their Temporal Stability
In Lecture notes in computer science@incollection{cauteruccio2026generalizing, title = {Generalizing Hypergraph Ego-Networks and Their Temporal Stability}, author = {Cauteruccio, Francesco and Citraro, Salvatore and Failla, Andrea and Rossetti, Giulio}, booktitle = {Lecture notes in computer science}, year = {2026}, pages = {53--67}, doi = {10.1007/978-3-032-13513-1_5}, url = {https://doi.org/10.1007/978-3-032-13513-1_5}, publisher = {Springer Science+Business Media}, } -
Structure-Attribute Similarity Interplay in Diffusion Dynamics on Social Networks
In Lecture notes in computer science@incollection{citraro2025structure, title = {Structure-Attribute Similarity Interplay in Diffusion Dynamics on Social Networks}, author = {Citraro, Salvatore and Pansanella, Valentina and Rossetti, Giulio}, booktitle = {Lecture notes in computer science}, year = {2025}, pages = {425--439}, doi = {10.1007/978-3-031-78980-9_27}, url = {https://doi.org/10.1007/978-3-031-78980-9_27}, publisher = {Springer Science+Business Media}, } -
FairNet: A Genetic Framework to Reduce Marginalization in Social Networks
In Lecture notes in computer science@incollection{mazzoni2025fairnet, title = {FairNet: A Genetic Framework to Reduce Marginalization in Social Networks}, author = {Mazzoni, Federico and Failla, Andrea and Rossetti, Giulio}, booktitle = {Lecture notes in computer science}, year = {2025}, pages = {139--154}, doi = {10.1007/978-3-031-78541-2_9}, url = {https://doi.org/10.1007/978-3-031-78541-2_9}, publisher = {Springer Science+Business Media}, } -
Exploring interconnections among atoms, brain, society, and cosmos with network science and explainable machine learning
Frontiers in Complex Systems, 3@article{caligiore2025exploring, title = {Exploring interconnections among atoms, brain, society, and cosmos with network science and explainable machine learning}, author = {Caligiore, Daniele and Monreale, Anna and Rossetti, Giulio and Bongiorno, A. and Fisicaro, Giuseppe}, journal = {Frontiers in Complex Systems}, year = {2025}, volume = {3}, doi = {10.3389/fcpxs.2025.1604132}, url = {https://doi.org/10.3389/fcpxs.2025.1604132}, publisher = {Frontiers Media}, } -
Characterizing User Archetypes and Discussions on Social Hypernetworks
Big Data and Cognitive Computing, 9(9)@article{failla2025characterizing, title = {Characterizing User Archetypes and Discussions on Social Hypernetworks}, author = {Failla, Andrea and Citraro, Salvatore and Rossetti, Giulio and Cauteruccio, Francesco}, journal = {Big Data and Cognitive Computing}, year = {2025}, volume = {9}, number = {9}, pages = {236--236}, doi = {10.3390/bdcc9090236}, url = {https://doi.org/10.3390/bdcc9090236}, publisher = {Multidisciplinary Digital Publishing Institute}, } -
Beyond Boundaries: Capturing Social Segregation on Hypernetworks
In Lecture notes in computer science@incollection{failla2025beyond, title = {Beyond Boundaries: Capturing Social Segregation on Hypernetworks}, author = {Failla, Andrea and Rossetti, Giulio and Cauteruccio, Francesco}, booktitle = {Lecture notes in computer science}, year = {2025}, pages = {40--55}, doi = {10.1007/978-3-031-78541-2_3}, url = {https://doi.org/10.1007/978-3-031-78541-2_3}, publisher = {Springer Science+Business Media}, } -
A high-performance evolutionary multiobjective community detection algorithm
SNAM@article{santos2025high, title = {A high-performance evolutionary multiobjective community detection algorithm}, author = {Santos, Guilherme O. and Vieira, Luís and Rossetti, Giulio and Ferreira, Carlos H. G. and Moreira, Gladston}, journal = {SNAM}, year = {2025}, doi = {10.1007/s13278-025-01519-7}, url = {https://doi.org/10.1007/s13278-025-01519-7}, } -
Cognitive modelling of concepts in the mental lexicon with multilayer networks: Insights, advancements and future challenges
Psychonomic Bulletin & Review -
Higher-Order Estimate of Open Mindedness in Online Political Discussions
In International School and Conference on Network Science@inproceedings{ferro2023higher, title = {Higher-Order Estimate of Open Mindedness in Online Political Discussions}, author = {Ferro, Giulia and Pansanella, Valentina and Rossetti, Giulio}, booktitle = {International School and Conference on Network Science}, year = {2023}, } -
Beyond space and blocks: Generating networks with arbitrary structure
In International School and Conference on Network Science@inproceedings{cazabet2023beyond, title = {Beyond space and blocks: Generating networks with arbitrary structure}, author = {Cazabet, Remy and Fize, Jacques and Citraro, Salvatore and Rossetti, Giulio}, booktitle = {International School and Conference on Network Science}, year = {2023}, } -
Attributed Stream Hypergraphs: temporal modeling of node-attributed high-order interactions
Applied Network Science, 8(31)@article{Failla2023AttributedJ, title = {Attributed Stream Hypergraphs: temporal modeling of node-attributed high-order interactions}, author = {Failla, Andrea and Citraro, Salvatore and Rossetti, Giulio}, journal = {Applied Network Science}, doi = {10.1007/s41109-023-00555-6}, year = {2023}, volume = {8}, number = {31}, publisher = {SpringerOpen}, } -
Hypergraph models of the mental lexicon capture greater information than pairwise networks for predicting language learning
New Ideas in Psychology, 71@article{Citraro2023bHypergraph, title = {Hypergraph models of the mental lexicon capture greater information than pairwise networks for predicting language learning}, journal = {New Ideas in Psychology}, volume = {71}, pages = {101034}, year = {2023}, issn = {0732-118X}, doi = {https://doi.org/10.1016/j.newideapsych.2023.101034}, url = {https://www.sciencedirect.com/science/article/pii/S0732118X23000272}, author = {Citraro, Salvatore and Warner-Willich, Judy and Battiston, Federico and S.Q. Siew, Cynthia and Rossetti, Giulio and Stella, Massimo}, } -
Towards hypergraph cognitive networks as feature-rich models of knowledge
EPJ Data Science@article{citraro2023towards, title = {Towards hypergraph cognitive networks as feature-rich models of knowledge}, author = {Citraro, Salvatore and De Deyne, Simon and Stella, Massimo and Rossetti, Giulio}, year = {2023}, journal = {EPJ Data Science}, } -
Structify-Net: Random Graph generation with controlled size and customized structure
arXiv preprint arXiv:2306.05274@article{cazabet2023structify, title = {Structify-Net: Random Graph generation with controlled size and customized structure}, author = {Cazabet, Remy and Citraro, Salvatore and Rossetti, Giulio}, journal = {arXiv preprint arXiv:2306.05274}, year = {2023}, } -
∆-Conformity: multi-scale node assortativity in feature-rich stream graphs
International Journal of Data Science and Analytics@article{citraro2022delta, title = {$\Delta$-Conformity: multi-scale node assortativity in feature-rich stream graphs}, author = {Citraro, Salvatore and Milli, Letizia and Cazabet, Remy and Rossetti, Giulio}, journal = {International Journal of Data Science and Analytics}, pages = {1--12}, year = {2022}, publisher = {Springer International Publishing}, } -
Venture capital investments through the lens of network and functional data analysis
Applied Network Science@article{esposito2022venture, title = {Venture capital investments through the lens of network and functional data analysis}, author = {Esposito, Christian and Gortan, Marco and Testa, Lorenzo and Chiaromonte, Francesca and Fagiolo, Giorgio and Mina, Andrea and Rossetti, Giulio}, journal = {Applied Network Science}, year = {2022}, } -
Attributed Stream-Hypernetwork Analysis: a SocioPatterns Case Study
@article{failla2022attributed, title = {Attributed Stream-Hypernetwork Analysis: a SocioPatterns Case Study}, author = {Failla, Andrea and Citraro, Salvatore and Rossetti, Giulio}, year = {2022}, } -
Cognitive modelling with multilayer networks: Insights, advancements and future challenges
arXiv preprint arXiv:2210.00500@article{stella2022cognitive, title = {Cognitive modelling with multilayer networks: Insights, advancements and future challenges}, author = {Stella, Massimo and Citraro, Salvatore and Rossetti, Giulio and Marinazzo, Daniele and Kenett, Yoed and Vitevitch, Michael}, journal = {arXiv preprint arXiv:2210.00500}, year = {2022}, } -
Attributed Stream-Hypernetwork analysis: Homophilic Behaviors in Pairwise and Group Political Discussions on Reddit
In Complex Networks & Their Applications@inproceedings{failla2022attributed2, title = {Attributed Stream-Hypernetwork analysis: Homophilic Behaviors in Pairwise and Group Political Discussions on Reddit}, author = {Failla, Andrea and Citraro, Salvatore and Rossetti, Giulio}, booktitle = {Complex Networks \& Their Applications}, year = {2022}, } -
Conformity: a path-aware homophily measure for node-attributed networks
IEEE Intelligent Systems, 36(1)@article{rossetti2021conformity, title = {Conformity: a path-aware homophily measure for node-attributed networks}, author = {Rossetti, Giulio and Citraro, Salvatore and Milli, Letizia}, journal = {IEEE Intelligent Systems}, volume = {36}, number = {1}, pages = {25--34}, year = {2021}, publisher = {IEEE}, } -
X-Mark: a benchmark for node-attributed community discovery algorithms
Social Network Analysis and Mining, 11@article{citraro2021x, title = {X-Mark: a benchmark for node-attributed community discovery algorithms}, author = {Citraro, Salvatore and Rossetti, Giulio}, journal = {Social Network Analysis and Mining}, volume = {11}, year = {2021}, publisher = {Springer}, } -
Can you always reap what you sow? Network and functional data analysis of VC investments in health-tech companies
arXiv preprint arXiv:2111.06371@article{esposito2021can, title = {Can you always reap what you sow? Network and functional data analysis of VC investments in health-tech companies}, author = {Esposito, Christian and Gortan, Marco and Testa, Lorenzo and Chiaromonte, Francesca and Fagiolo, Giorgio and Mina, Andrea and Rossetti, Giulio}, journal = {arXiv preprint arXiv:2111.06371}, year = {2021}, } -
A Network Science approach to Instance Matching
In NERCCS 2021: Fourth Northeast Regional Conference on Complex Systems@inproceedings{pisciotta2021network, title = {A Network Science approach to Instance Matching}, author = {Pisciotta, Gabriele and Rossetti, Giulio}, booktitle = {NERCCS 2021: Fourth Northeast Regional Conference on Complex Systems}, pages = {13}, year = {2021}, } -
Angel: efficient, and effective, node-centric community discovery in static and dynamic networks
Applied Network Science@article{rossetti2020angel, title = {Angel: efficient, and effective, node-centric community discovery in static and dynamic networks}, author = {Rossetti, Giulio}, journal = {Applied Network Science}, year = {2020}, publisher = {Springer}, } -
Identifying and exploiting homogeneous communities in labeled networks
Applied Network Science, 5(1)@article{citraro2020identifying, title = {Identifying and exploiting homogeneous communities in labeled networks}, author = {Citraro, Salvatore and Rossetti, Giulio}, journal = {Applied Network Science}, volume = {5}, number = {1}, pages = {1--20}, year = {2020}, publisher = {SpringerOpen}, } -
CDlib: a Python Library to Extract, Compare and Evaluate Communities from Complex Networks
In MARAMI@inproceedings{cazabet2020cdlib, title = {CDlib: a Python Library to Extract, Compare and Evaluate Communities from Complex Networks}, author = {Cazabet, Remy and Rossetti, Giulio and Milli, Letizia}, booktitle = {MARAMI}, year = {2020}, } -
CDLIB: a python library to extract, compare and evaluate communities from complex networks
Applied Network Science, 4(1)@article{rossetti2019cdlib, title = {CDLIB: a python library to extract, compare and evaluate communities from complex networks}, author = {Rossetti, Giulio and Milli, Letizia and Cazabet, Remy}, journal = {Applied Network Science}, volume = {4}, number = {1}, pages = {1--26}, year = {2019}, publisher = {SpringerOpen}, } -
Eva: Attribute-aware network segmentation
In International Conference on Complex Networks and Their Applications@inproceedings{citraro2019eva, title = {Eva: Attribute-aware network segmentation}, author = {Citraro, Salvatore and Rossetti, Giulio}, booktitle = {International Conference on Complex Networks and Their Applications}, pages = {141--151}, year = {2019}, organization = {Springer, Cham}, } -
Exorcising the Demon: Angel, Efficient Node-Centric Community Discovery
In International Conference on Complex Networks and Their Applications@inproceedings{rossetti2019exorcising, title = {Exorcising the Demon: Angel, Efficient Node-Centric Community Discovery}, author = {Rossetti, Giulio}, booktitle = {International Conference on Complex Networks and Their Applications}, pages = {152--163}, year = {2019}, organization = {Springer}, } -
“Know Thyself” How Personal Music Tastes Shape the Last. Fm Online Social Network
In International Symposium on Formal Methods@inproceedings{guidotti2019know, title = {“Know Thyself” How Personal Music Tastes Shape the Last. Fm Online Social Network}, author = {Guidotti, Riccardo and Rossetti, Giulio}, booktitle = {International Symposium on Formal Methods}, pages = {146--161}, year = {2019}, organization = {Springer, Cham}, } -
Node-Centric Community Discovery: from Static to Dynamic Social Network Analysis
Online Social Networks and Media@article{rossetti2017node, title = {Node-Centric Community Discovery: from Static to Dynamic Social Network Analysis}, author = {Rossetti, Giulio and Pedreschi, Dino and Giannotti, Fosca}, journal = {Online Social Networks and Media}, year = {2017}, } -
A novel approach to evaluate community detection algorithms on ground truth
In Complex networks VII@incollection{rossetti2016novel, title = {A novel approach to evaluate community detection algorithms on ground truth}, author = {Rossetti, Giulio and Pappalardo, Luca and Rinzivillo, Salvatore}, booktitle = {Complex networks VII}, pages = {133--144}, year = {2016}, publisher = {Springer, Cham}, } -
Football Market Strategies: Think Locally, Trade Globally
In Data mining for the Analysis of Performance and Success, DAPS workshop, IEEE International Conference on Data Mining series (ICDM)@inproceedings{rossetti2016football, title = {Football Market Strategies: Think Locally, Trade Globally}, author = {Rossetti, Giulio and Caproni, Vincenzo}, booktitle = {Data mining for the Analysis of Performance and Success, DAPS workshop, IEEE International Conference on Data Mining series (ICDM)}, year = {2016}, } -
Homophilic network decomposition: a community-centric analysis of online social services
Social Network Analysis and Mining Journal, 6(103)@article{rossetti2016homophilic, title = {Homophilic network decomposition: a community-centric analysis of online social services}, author = {Rossetti, Giulio and Pappalardo, Luca and Kikas, Riivo and Pedreschi, Dino and Giannotti, Fosca and Dumas, Marlon}, journal = {Social Network Analysis and Mining Journal}, volume = {6}, number = {103}, year = {2016}, publisher = {Springer}, } -
Community-centric analysis of user engagement in Skype social network
In International conference on Advances in Social Network Analysis and Mining (ASONAM 2015)@inproceedings{rossetti2015community, title = {Community-centric analysis of user engagement in Skype social network}, author = {Rossetti, Giulio and Pappalardo, Luca and Kikas, Riivo and Pedreschi, Dino and Giannotti, Fosca and Dumas, Marlon}, booktitle = {International conference on Advances in Social Network Analysis and Mining (ASONAM 2015)}, year = {2015}, } -
Quantification in social networks
In 2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA)@inproceedings{milli2015quantification, title = {Quantification in social networks}, author = {Milli, Letizia and Monreale, Anna and Rossetti, Giulio and Pedreschi, Dino and Giannotti, Fosca and Sebastiani, Fabrizio}, booktitle = {2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA)}, pages = {1--10}, year = {2015}, organization = {IEEE}, } -
Uncovering Hierarchical and Overlapping Communities with a Local-First Approach
ACM Transactions on Knowledge Discovery from Data (TKDD), 9(1)@article{coscia2014uncovering, title = {Uncovering Hierarchical and Overlapping Communities with a Local-First Approach}, author = {Coscia, Michele and Rossetti, Giulio and Giannotti, Fosca and Pedreschi, Dino}, journal = {ACM Transactions on Knowledge Discovery from Data (TKDD)}, volume = {9}, number = {1}, year = {2014}, } -
Measuring tie strength in multidimensional networks.
In SEBD@inproceedings{pappalardo2013measuring, title = {Measuring tie strength in multidimensional networks.}, author = {Pappalardo, Luca and Rossetti, Giulio and Pedreschi, Dino}, booktitle = {SEBD}, pages = {223--230}, year = {2013}, } -
On multidimensional network measures.
In SEBD@inproceedings{magnani2013multidimensional, title = {On multidimensional network measures.}, author = {Magnani, Matteo and Monreale, Anna and Rossetti, Giulio and Giannotti, Fosca}, booktitle = {SEBD}, pages = {215--222}, year = {2013}, } -
“You know Because I Know”: A multidimensional network approach to human resources problem
In 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)@inproceedings{coscia2013you, title = {“You know Because I Know”: A multidimensional network approach to human resources problem}, author = {Coscia, Michele and Rossetti, Giulio and Pennacchioli, Diego and Ceccarelli, Damiano and Giannotti, Fosca}, booktitle = {2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)}, pages = {434--441}, year = {2013}, organization = {IEEE}, } -
The three dimensions of social prominence
In International Conference on Social Informatics@inproceedings{pennacchioli2013three, title = {The three dimensions of social prominence}, author = {Pennacchioli, Diego and Rossetti, Giulio and Pappalardo, Luca and Pedreschi, Dino and Giannotti, Fosca and Coscia, Michele}, booktitle = {International Conference on Social Informatics}, pages = {319--332}, year = {2013}, organization = {Springer, Cham}, } -
Demon: a local-first discovery method for overlapping communities
In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining@inproceedings{coscia2012demon, title = {Demon: a local-first discovery method for overlapping communities}, author = {Coscia, Michele and Rossetti, Giulio and Giannotti, Fosca and Pedreschi, Dino}, booktitle = {Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining}, pages = {615--623}, year = {2012}, } -
" How Well Do We Know Each Other?" Detecting Tie Strength in Multidimensional Social Networks
In 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining@inproceedings{pappalardo2012well, title = {" How Well Do We Know Each Other?" Detecting Tie Strength in Multidimensional Social Networks}, author = {Pappalardo, Luca and Rossetti, Giulio and Pedreschi, Dino}, booktitle = {2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining}, pages = {1040--1045}, year = {2012}, organization = {IEEE}, } -
Scalable link prediction on multidimensional networks
In 2011 IEEE 11th international conference on data mining workshops@inproceedings{rossetti2011scalable, title = {Scalable link prediction on multidimensional networks}, author = {Rossetti, Giulio and Berlingerio, Michele and Giannotti, Fosca}, booktitle = {2011 IEEE 11th international conference on data mining workshops}, pages = {979--986}, year = {2011}, organization = {IEEE}, }