Corrado Monti

PhD Thesis

I received my PhD in Computer Science from the University of Milan, advised by Paolo Boldi and co-advised by Sebastiano Vigna, as a part of the Laboratory of Web Algorithmics in February 2017.

My PhD dissertation dealt with how to perform inference in complex networks when you have a great number of attributes (or features) on their nodes. For instance, we can discover that some features might repel each other or attract each other, fostering or hindering links. Discovering these patterns allows us to ask which groups of features have more effect, or to look for unusual interactions. Applications range from knowledge representation, discovering patterns in collaboration networks, to identifying surprising information.

If you're interested, here's

Estimating Latent Feature-Feature Interactions in Large Feature-Rich Graphs

Included in my PhD thesis.

Corrado Monti and Paolo Boldi.

Internet Mathematics, 2017.

Link | PDF

Understanding how attributes interact within networks is key to modeling complexity in social and informational systems. This work extends the MGJ model to estimate latent feature–feature interactions that drive or inhibit link formation in large graphs. By reformulating the problem as a perceptron-like learning task, it introduces scalable algorithms that infer structural regularities from high-dimensional relational data, bridging network analysis and machine learning foundations later applied to socio-technical behavior.

Cleansing Wikipedia Categories Using Centrality

Included in my PhD thesis.

Paolo Boldi and Corrado Monti.

Proceedings of the 25th International Conference Companion on World Wide Web, ACM 2016.

Link | PDF | GitHub

Collaborative knowledge systems evolve through messy, user-generated hierarchies. This study proposes a centrality-based pruning method that cleanses the Wikipedia category network by identifying structural redundancies and inconsistencies. By relying solely on endogenous information, it demonstrates how collective curation and algorithmic structure can be combined to improve the organization of open knowledge — work that later became the basis for a Wikipedia-based benchmark for graph neural networks, now widely used in research.

Learning Latent Category Matrix to Find Unexpected Relations in Wikipedia

Included in my PhD thesis.

Paolo Boldi and Corrado Monti.

Proceedings of the 8th ACM Conference on Web Science, (WebSci2016), ACM 2016.

Link | PDF | GitHub

Discovering non-obvious relations in knowledge systems requires models that go beyond surface similarity. This paper presents an online margin-based learning algorithm that infers a latent matrix of category interactions to uncover hidden connections within Wikipedia’s hyperlink structure. The method efficiently scales to large graphs, revealing how semantic structures and user-generated organization jointly shape information discovery.

A Network Model Characterized by a Latent Attribute Structure with Competition

Included in my PhD thesis.

Paolo Boldi, Irene Crimaldi, and Corrado Monti.

Information Sciences 354 (2016): 236–56.

Link | PDF

Networks emerge from both shared attributes and competition among their participants. This work introduces a latent-attribute generative model where connections depend on feature overlap and a node’s fitness to transmit attributes, allowing even new nodes to compete for links. The model reproduces key empirical regularities of real systems and provides a parsimonious explanation of growth and inequality in complex networks.

Liquid FM: Recommending Music through Viscous Democracy

Paolo Boldi, Corrado Monti, Massimo Santini, and Sebastiano Vigna.

Italian Information Retrieval Workshop, 2015.

Link | PDF | GitHub

Recommender systems usually rely on behavioral similarity, but trust and delegation also structure how people share taste. This project introduces Liquid FM, a music recommender based on viscous democracy, where users vote for experts whose preferences propagate through the network. By turning recommendation into a collective decision process, it experiments with new forms of democratic influence and accountability in algorithmic systems.

Modelling Political Disaffection from Twitter Data

Corrado Monti, Alessandro Rozza, Giovanni Zappella, Matteo Zignani, Adam Arvidsson, and Elanor Colleoni.

Proceedings of the Second International Workshop on Issues of Sentiment Discovery and Opinion Mining (WISDOM '13), KDD 2013 Workshop, ACM.

Link | PDF

The rise of political alienation reflects growing detachment from institutions even within stable democracies. Using over 35 million Italian tweets, this study applies machine learning time-series models to track expressions of disaffection and compare them with survey indicators of public trust. The analysis demonstrates that collective sentiment on social media mirrors shifts in public opinion, revealing how online discourse can function as a real-time barometer of civic disengagement.