-
Multilayer Network Science: from Cells to Societies
Authors:
Oriol Artime,
Barbara Benigni,
Giulia Bertagnolli,
Valeria d'Andrea,
Riccardo Gallotti,
Arsham Ghavasieh,
Sebastian Raimondo,
Manlio De Domenico
Abstract:
Networks are convenient mathematical models to represent the structure of complex systems, from cells to societies. In the past decade, multilayer network science -- the branch of the field dealing with units interacting in multiple distinct ways, simultaneously -- was demonstrated to be an effective modeling and analytical framework for a wide spectrum of empirical systems, from biopolymer networ…
▽ More
Networks are convenient mathematical models to represent the structure of complex systems, from cells to societies. In the past decade, multilayer network science -- the branch of the field dealing with units interacting in multiple distinct ways, simultaneously -- was demonstrated to be an effective modeling and analytical framework for a wide spectrum of empirical systems, from biopolymer networks (such as interactome and metabolomes) to neuronal networks (such as connectomes), from social networks to urban and transportation networks. In this Element, a decade after the publication of one of the most seminal papers on this topic, we review the most salient features of multilayer network science, covering both theoretical aspects and direct applications to real-world coupled/interdependent systems, from the point of view of multilayer structure, dynamics, and function. We discuss potential frontiers for this topic and the corresponding challenges in the field for the future.
△ Less
Submitted 9 January, 2024;
originally announced January 2024.
-
Improving Generalization in Task-oriented Dialogues with Workflows and Action Plans
Authors:
Stefania Raimondo,
Christopher Pal,
Xiaotian Liu,
David Vazquez,
Hector Palacios
Abstract:
Task-oriented dialogue is difficult in part because it involves understanding user intent, collecting information from the user, executing API calls, and generating helpful and fluent responses. However, for complex tasks one must also correctly do all of these things over multiple steps, and in a specific order. While large pre-trained language models can be fine-tuned end-to-end to create multi-…
▽ More
Task-oriented dialogue is difficult in part because it involves understanding user intent, collecting information from the user, executing API calls, and generating helpful and fluent responses. However, for complex tasks one must also correctly do all of these things over multiple steps, and in a specific order. While large pre-trained language models can be fine-tuned end-to-end to create multi-step task-oriented dialogue agents that generate fluent text, our experiments confirm that this approach alone cannot reliably perform new multi-step tasks that are unseen during training. To address these limitations, we augment the dialogue contexts given to \textmd{text2text} transformers with known \textit{valid workflow names} and \textit{action plans}. Action plans consist of sequences of actions required to accomplish a task, and are encoded as simple sequences of keywords (e.g. verify-identity, pull-up-account, reset-password, etc.). We perform extensive experiments on the Action-Based Conversations Dataset (ABCD) with T5-small, base and large models, and show that such models: a) are able to more readily generalize to unseen workflows by following the provided plan, and b) are able to generalize to executing unseen actions if they are provided in the plan. In contrast, models are unable to fully accomplish new multi-step tasks when they are not provided action plan information, even when given new valid workflow names.
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
Workflow Discovery from Dialogues in the Low Data Regime
Authors:
Amine El Hattami,
Stefania Raimondo,
Issam Laradji,
David Vazquez,
Pau Rodriguez,
Chris Pal
Abstract:
Text-based dialogues are now widely used to solve real-world problems. In cases where solution strategies are already known, they can sometimes be codified into workflows and used to guide humans or artificial agents through the task of hel** clients. We introduce a new problem formulation that we call Workflow Discovery (WD) in which we are interested in the situation where a formal workflow ma…
▽ More
Text-based dialogues are now widely used to solve real-world problems. In cases where solution strategies are already known, they can sometimes be codified into workflows and used to guide humans or artificial agents through the task of hel** clients. We introduce a new problem formulation that we call Workflow Discovery (WD) in which we are interested in the situation where a formal workflow may not yet exist. Still, we wish to discover the set of actions that have been taken to resolve a particular problem. We also examine a sequence-to-sequence (Seq2Seq) approach for this novel task. We present experiments where we extract workflows from dialogues in the Action-Based Conversations Dataset (ABCD). Since the ABCD dialogues follow known workflows to guide agents, we can evaluate our ability to extract such workflows using ground truth sequences of actions. We propose and evaluate an approach that conditions models on the set of possible actions, and we show that using this strategy, we can improve WD performance. Our conditioning approach also improves zero-shot and few-shot WD performance when transferring learned models to unseen domains within and across datasets. Further, on ABCD a modified variant of our Seq2Seq method achieves state-of-the-art performance on related but different problems of Action State Tracking (AST) and Cascading Dialogue Success (CDS) across many evaluation metrics.
△ Less
Submitted 11 February, 2023; v1 submitted 23 May, 2022;
originally announced May 2022.
-
Environmental conditions and human activity nexus. The case of Northern Italy during COVID-19 lockdown
Authors:
Sebastian Raimondo,
Barbara Benigni,
Manlio De Domenico
Abstract:
During COVID-19, draconian countermeasures forbidding non-essential human activities have been adopted worldwide, providing an unprecedented setup for testing sustainability policies. We unravel causal relationships among 16 environmental conditions and human activity variables and argue that, despite a measurable decrease in NO2 concentration due to human activities, locking down a region is insu…
▽ More
During COVID-19, draconian countermeasures forbidding non-essential human activities have been adopted worldwide, providing an unprecedented setup for testing sustainability policies. We unravel causal relationships among 16 environmental conditions and human activity variables and argue that, despite a measurable decrease in NO2 concentration due to human activities, locking down a region is insufficient to significantly reduce emissions. Policy strategies more effective than lockdowns must be considered for pollution control and climate change mitigation.
△ Less
Submitted 2 November, 2020; v1 submitted 15 October, 2020;
originally announced October 2020.
-
Measuring topological descriptors of complex networks under uncertainty
Authors:
Sebastian Raimondo,
Manlio De Domenico
Abstract:
Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of a complex system (e.g. the degree, the clustering coefficient), it is usually necessary to completely reconstruct the network of relations between the subsystem…
▽ More
Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of a complex system (e.g. the degree, the clustering coefficient), it is usually necessary to completely reconstruct the network of relations between the subsystems. Several methods are available to detect the existence of interactions between the nodes of a network. By observing some physical quantities through time, the structural relationships are inferred using various discriminating statistics (e.g. correlations, mutual information, etc.). In this setting, the uncertainty about the existence of the edges is reflected in the uncertainty about the topological descriptors. In this study, we propose a novel methodological framework to evaluate this uncertainty, replacing the topological descriptors, even at the level of a single node, with appropriate probability distributions, eluding the reconstruction phase. Our theoretical framework agrees with the numerical experiments performed on a large set of synthetic and real-world networks. Our results provide a grounded framework for the analysis and the interpretation of widely used topological descriptors, such as degree centrality, clustering and clusters, in scenarios where the existence of network connectivity is statistically inferred or when the probabilities of existence $π_{ij}$ of the edges are known. To this purpose we also provide a simple and mathematically grounded process to transform the discriminating statistics into the probabilities $π_{ij}$ .
△ Less
Submitted 12 February, 2021; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Sex, drugs, and violence
Authors:
Stefania Raimondo,
Frank Rudzicz
Abstract:
Automatically detecting inappropriate content can be a difficult NLP task, requiring understanding context and innuendo, not just identifying specific keywords. Due to the large quantity of online user-generated content, automatic detection is becoming increasingly necessary. We take a largely unsupervised approach using a large corpus of narratives from a community-based self-publishing website a…
▽ More
Automatically detecting inappropriate content can be a difficult NLP task, requiring understanding context and innuendo, not just identifying specific keywords. Due to the large quantity of online user-generated content, automatic detection is becoming increasingly necessary. We take a largely unsupervised approach using a large corpus of narratives from a community-based self-publishing website and a small segment of crowd-sourced annotations. We explore topic modelling using latent Dirichlet allocation (and a variation), and use these to regress appropriateness ratings, effectively automating rating for suitability. The results suggest that certain topics inferred may be useful in detecting latent inappropriateness -- yielding recall up to 96% and low regression errors.
△ Less
Submitted 11 August, 2016;
originally announced August 2016.