Costanza Catalano

About me

Welcome to my personal page!

I am a researcher and developer in the Applied Research Team of the department of Computer Science at Banca d'Italia (Central Bank of Italy), Rome.

Previously, I was a researcher in the department of Economics, Statistics and Research of Bank of Italy.

I also worked as Post-Doc at Università degli Studi di Firenze (Florence, Italy) and at Politecnico di Torino (Turin, Italy).

Short CV

2/2024-present: Researcher at the Central Bank of Italy (Banca d'Italia), Applied Research Team, department of Computer Science.
2/2023-1/2024: Post-doc researcher (assegnista di ricerca) at Università degli studi di Firenze, with A. Marino and D. Bubboloni.
7/2020-1/2023: Researcher at the Central Bank of Italy (Banca d'Italia), department of Economics Statistics, and Research.
7/2019-6/2020: Post-doc researcher (assegnista di ricerca) at Politecnico di Torino, with G. Como and F. Fagnani.
3/2019: Ph.D. in Applied Mathematics at Gran Sasso Science Institute and SISSA, under the supervision of Raphaël Jungers (Université Catholique de Louvain).
11/2023,11/2018, 10/2017-7/2018: Visiting at the department of Mathematical engineering of Université Catholique de Louvain (Belgium).
3-4/2017: Visiting at the University of California Los Angeles (UCLA), Department of Electrical and Computer Engineering.
4/2015: Visiting at the New York University Abu Dhabi (NYUAD), Mathematics Department.
3/2015: MSc. in Mathematics, Università degli studi di Firenze.
1-7/2013: Erasmus at Vrije Universiteit (VU), Amsterdam.
3/2012: BSc. in Mathematics, Università degli studi di Firenze.

Download here my full CV

Research interests

I am interested in anything that revolves around graphs and networks. In particular, these are the three main areas I have been working on.

Financial networks and Knowledge graphs: mathematical modeling of financial networks as knowledge graphs and of economic indices, computational complexity of the related problems, design of efficient algorithms on real-world input data, automated reasoning on knowledge graphs via declarative logic languages.

Temporal graphs: reachability problems in networks where arcs are available only at certain time instants and paths must be time-consistant, exact algorithms, efficient approximation algorithms, computational complexity, application to transport networks.

Graph random models and combinatorics: generalized Erdosz-Renyi models, Markov chains and combinatorial techniques applied to: synchronizing finite state automata, Cerny conjecture, probabilistic generation of slowly synchronizing automata, properties of finite matrix semigroups and approximation algorithms, reachability problems in labeled digraphs, network formation games and Nash equilibria, epidemiological networks.

Publications

On-going

D. Bubboloni, C. Catalano, M. Fanfani, A. Marino, P. Nesi, M. Nocentini. Public Transport Crowding Estimation via Temporal Graphs. 2025

Published

L. Bellomarini, C. Catalano, A. Coletta, M. Iezzi, P. Samarati. Chase Anonymisation: Privacy-Preserving Knowledge Graphs with Logical Reasoning. To appear in 42th IEEE International Conference on Data Engineering (ICDE) 2026.
L. Blasi, M. Brandetti, C. Catalano, A. Gentili, D. Magnanimi. Uncovering Corporate Influence: A First Scalable Method for Qualifying Holdings Computation. Proc. of the 34th ACM International Conference on Information and Knowledge Management (CIKM), 5567-5574, 2025. [link]
L. Bellomarini, , M. Bernardini, L. Blasi, C. Catalano, A. Gentili, R. Laurendi, D. Magnanimi, M- Mastrogirolamo, E. Sallinger. Datalog-based Reasoning for banking Supervision: is This All a Fantasy?. Companion vo. of the 9th International Joint Conference on Rules and Reasoning (RuleML+RR), vol. 4083, 2025. [link]
D. Bubboloni, C. Catalano, A. Marino, A. Silva. On Computing Optimal Temporal Branchings and Spanning Subgraphs. Journal of Computer and System Sciences, 2024, vol. 148, 103596. [link]
L. Cianfanelli, G. Como, F. Fagnani, C. Senore, N. Segnan, C. Catalano, G. Carreas, C. Piccinelli. Prevention Lab: a predictive model for estimating the impact of prevention intervention in a simulated Italian cohort. BMC Public Health, Springer nature, 2024, vol.24, 2792.
C. Catalano, M. Castaldo, G. Como, F. Fagnani. On a network centrality maximization game. Mathematics of Operations Research, 2024. [link]
A. Carboni, C. Catalano, C. Doria. How can big data improve the quality of tourism statistics? The Bank of Italy's experience in compiling the "travel" item of the Balance of Payments. High-quality and Timely Statistics, Studies in Theoretical and Applied Statistics, Springe nature, 2024, 63-81. [link]
N. Accoto, V. Astuti, C. Catalano. A probabilistic method for reconstructing the Foreign Direct Investment network in search of ultimate host economies. Advances in Data Analysis and Classification (ADAC), Springer, 2023. [link]
D. Bubboloni, C. Catalano, A. Marino, A. Silva. On computing optimal temporal branchings. Proceedings of the 24th International symposium of Fundamentals of Computation Theory (FCT2023), 2023, vol.14292 , 103-117.
F. Alberti, A. Alessandrini, D. Bubboloni, C. Catalano, M. Fanfani, M. Loda, A. Marino, A. Masiero, M. Meocci, P. Nesi, A. Paliotto. Mobile mapping to support an integrated transport-territory modelling approach. Intern. Archives of the Photogrammetry, Remote Sensing and Spatial Info. Sci. 2023, XLVIII-1/W1-2023, 1–7. [link]
C. Catalano, U. Azfar, L. Charlier, R. M. Jungers. A linear bound on the k-rendezvous time for primitive sets of NZ matrices. Fundamenta Informaticae. 2021, vol.180, 289-314. [link]
M. Castaldo, C. Catalano, G. Como, F. Fagnani. On a centrality maximization game. Proceedings of International Federation of Automatic Control (IFAC2020) [link]
C. Catalano, R. M. Jungers. The synchronizing probability function of primitive sets of matrices. Int. J. of Foundations of Computer Science, 2020, vol.31, No.6, 777-803. [link]
C. Catalano, R. M. Jungers. On random primitive sets, directable NFAs and the generation of slowly synchronizing DFAs. J. of Automata, Languages and Combinatorics, 2019, vol.24, 185-217. [link]
U. Azfar, C. Catalano, L. Charlier, R. M. Jungers. A linear bound on the k-rendezvous time for primitive sets of NZ matrices. Developments in Language Theory 2019, vol.11647, 59-73. [link]
C. Catalano, R. M. Jungers. The synchronizing probability function of primitive sets of matrices. Developments in Language Theory 2018, vol. 11088, 194-205. [link]
C. Catalano, R. M. Jungers. On randomized generation of slowly synchronizing automata. Mathematical Foundations of Computer Science 2018, vol. 117, 48:1-48:16. [link]
C. Catalano, A. Gandolfi. Partially independent random variables. Math. across contemporary sciences, Springer Proc. in Math. and Statistics, 2017, vol. 190, 33-56. [link]

Thesis

C. Catalano. Probabilistic methods for primitive matrix semigroups. PhD thesis, Gran Sasso Science Institute, 2019.[link]

Talks and Seminars

> To come

Conference presentation. Chase Anonymisation: Privacy-Preserving Knowledge Graphs with Logical Reasoning. 42nd IEEE International Conference on Data Engineeering (ICDE), 4-8 May 2026, Montreal, Canada.

> Past

Conference presentation. Uncovering Corporate Influence: A First Scalable Method for Qualifying Holdings Computation. 34th ACM International Conference on Information and Knowledge Management (CIKM), 10-14 November 2025, Seul, Korea.

Invited talk. Mathematics and AI in central banking. Math-Mind (Mathematics-Indutry Networking days), 18-19 September 2025, Bologna, Italy.

Conference poster. Automated Reasoning in Central Banks: discovering knowledge in enterprise networks. Mediterranean Machine Learning summer school (M2L), 8-12 September 2025, Split, Croatia.

Workshop presentation. Confidential knowledge graphs through synthetic augmentation. CIFRIS 2024, 25-27 September 2024, Rome, Italy.

Seminar. A probabilistic method for reconstructing the Foreign Direct Investment network in search of ultimate host economies. Université Catholique de Louvain, 16 November 2023, Louvain-la-Neuve, Belgium.

Conference presentation. On computing optimal temporal branchings. Reachability Problems (RP'2023), 11-13 October 2023, Nice, France.

Conference presentation. On computing optimal temporal branchings. 24th Int. Symposium on Fundamentals of Computation Theory. 18-21 Sept. 2023, Trier, Germany.

Invited talk. How can big data improve the quality of tourism estimates? The Bank of Italy's experience in compiling travel statistics. Mobile Phone Data Task Team (MPDTT), 11 July 2023, United Nations, online.

Seminar. Synchronizing automata via a primitive matrix set approach. DIMAI, University of Florence, 31 May 2023, Firenze, Italy.

Invited talk. Optimal branchings in temporal graphs. From behaviors and codes to intelligent network systems: a workshop on the occasion of Fabio Fagnani's and Sandro Zampieri's 60th birthdays, 12 May 2023, Padova, Italy.

Invited talk. How can big data improve the quality of tourism estimates? The Bank of Italy's experience in compiling travel statistics. Working Party on International Trade in Goods and Services Statistics (WPTGS), 28 October 2022, OECD, online.

Invited talk. Can big data improve the quality of tourism statistics? The Bank of Italy's experience. Conference on National Economic and Financial Accounts (CNEFA), 27 October 2022, OECD, Paris, France.

Conference presentation. A probabilistic method for reconstructing the FDI network in search of ultimate host economies. Conference of European Statistics Stakeholder (CESS), 21 October 2022, Rome, Italy.

Conference presentation. How can big data improve the quality of tourism statistics? The Bank of Italy's experience in compiling the "travel" item of the Balance of Payments. Conference of European Statistics Stakeholder (CESS), 20 October 2022, Rome, Italy.

Mini-course. Usage of big data to improve the quality of tourism statistics. Bank Negara Malaysia (BNM), 4 October 2022, online.

Conference presentation. A probabilistic method for reconstructing the FDI network in search of ultimate host economies. 11th IFC conference on Central Bank Statistics, 25-26 August 2022, BISS, Basel, Switzerland.

Conference presentation. How can big data improve the quality of tourism statistics? The Bank of Italy's experience in compiling the "travel" item of the Balance of Payments. 11th IFC conference on Central Bank Statistics, 25-26 August 2022, Basel, Switzerland.

Seminar. On a centrality maximization game. Excellence project, DISMA, Politecnico di Torino, 5 December 2019, Torino, Italy.

Workshop presentation. Column-positivity of random labeled networks is resilient and scalable. Resilient Control of Infrastructure Networks, 24-27 Sept. 2019, Torino, Italy.

Conference presentation. A linear bound on the k-rendezvous time for primitive sets of NZ matrices. Developments in Language Theory, 5-9 Aug. 2019, Warsaw, Poland.

Seminar. Two probabilistic approaches to primitive labeled digraphs. Computer Science department, Gran Sasso Science Institute, 18 March 2019, L'Aquila, Italy.

Invited talk. The synchronizing probability function of primitive sets of matrices. Université Libre de Bruxelles, 30 November 2018, Brussels, Belgium.

Conference presentation. Primitivity of random matrix sets and the synchronizing probability function. Reachability Problems (RP'2018), 24-26 Sept. 2018, Marseille, France.

Conference presentation. The synchronizing probability function of primitive sets of matrices. Developments in Language Theory, (DLT18) 10-14 Sept. 2018, Tokyo, Japan.

Conference presentation. On randomized generation of slowly synchronizing automata. Mathematical Foundations of Computer Science, 27-31 August 2018, Liverpool, UK.

Seminar. Synchronizing digraphs via a primitive sets approach. DISMA, Politecnico di Torino, 25 July 2018, Torino, Italy.

Conference poster. Synchronizing automata and primitive sets of matrices. Women in Applied and Computational Mathematics, 9-11 May 2018, L'Aquila, Italy.

Conference presentation. The synchronizing probability function of primitive sets of matrices. 37th Benelux meeting on Systems and Control, 27-29 March 2018, Soesterberg, The Netherlands.

Workshop presentation. Partially independent random variables. 2nd Probability workshop New York University Abu Dhabi, 1-3 May 2015, Abu Dhabi, Emirates States.

Contacts

Email: costanzacatalano(at)gmail.com, costanza.catalano(at)unifi.it, costanza.catalano(at)bancaditalia.it.
Researchgate, Linkedin

Page updated

Google Sites

Report abuse