Showing 1–50 of 113 results for author: Scala, A

The PEAL Method: a mathematical framework to streamline securitization structuring

Authors: Andrea Pinto, Antonio Scala

Abstract: Securitization is a financial process where the cash flows of income-generating assets are sold to institutional investors as securities, liquidating illiquid assets. This practice presents persistent challenges due to the absence of a comprehensive mathematical framework for structuring asset-backed securities. While existing literature provides technical analysis of credit risk modeling, there r… ▽ More Securitization is a financial process where the cash flows of income-generating assets are sold to institutional investors as securities, liquidating illiquid assets. This practice presents persistent challenges due to the absence of a comprehensive mathematical framework for structuring asset-backed securities. While existing literature provides technical analysis of credit risk modeling, there remains a need for a definitive framework detailing the allocation of the inbound cash flows to the outbound positions. To fill this gap, we introduce the PEAL Method: a 10-step mathematical framework to streamline the securitization structuring across all time periods. The PEAL Method offers a rigorous and versatile approach, allowing practitioners to structure various types of securitizations, including those with complex vertical positions. By employing standardized equations, it facilitates the delineation of payment priorities and enhances risk characterization for both the asset and the liability sides throughout the securitization life cycle. In addition to its technical contributions, the PEAL Method aims to elevate industry standards by addressing longstanding challenges in securitization. By providing detailed information to investors and enabling transparent risk profile comparisons, it promotes market transparency and enables stronger regulatory oversight. In summary, the PEAL Method represents a significant advancement in securitization literature, offering a standardized framework for precision and efficiency in structuring transactions. Its adoption has the potential to drive innovation and enhance risk management practices in the securitization market. △ Less

Submitted 8 April, 2024; originally announced April 2024.

MSC Class: 91B28; 91B30; 91G30; 91G80

Techniques for Authenticating Quantile Digests

Authors: Alessandro Scala

Abstract: We investigate two possible techniques to authenticate the q-digest data structure, along with a worst-case study of the computational complexity both in time and space of the proposed solutions, and considerations on the feasibility of the presented approaches in real-world scenarios. We conclude the discussion by presenting some considerations on the information complexity of the queries in the… ▽ More We investigate two possible techniques to authenticate the q-digest data structure, along with a worst-case study of the computational complexity both in time and space of the proposed solutions, and considerations on the feasibility of the presented approaches in real-world scenarios. We conclude the discussion by presenting some considerations on the information complexity of the queries in the two proposed approaches, and by presenting some interesting ideas that could be the subject of future studies on the topic. △ Less

Submitted 19 January, 2024; v1 submitted 18 January, 2024; originally announced January 2024.

Comments: 14 pages, LaTeX; corrected layout problem in figure 4 caused by migration from LuaLaTex to pdfLaTex

ACM Class: E.1

Smaller public keys for MinRank-based schemes

Authors: Antonio J. Di Scala, Carlo Sanna

Abstract: MinRank is an NP-complete problem in linear algebra whose characteristics make it attractive to build post-quantum cryptographic primitives. Several MinRank-based digital signature schemes have been proposed. In particular, two of them, MIRA and MiRitH, have been submitted to the NIST Post-Quantum Cryptography Standardization Process. In this paper, we propose a key-generation algorithm for MinRan… ▽ More MinRank is an NP-complete problem in linear algebra whose characteristics make it attractive to build post-quantum cryptographic primitives. Several MinRank-based digital signature schemes have been proposed. In particular, two of them, MIRA and MiRitH, have been submitted to the NIST Post-Quantum Cryptography Standardization Process. In this paper, we propose a key-generation algorithm for MinRank-based schemes that reduces the size of the public key to about 50% of the size of the public key generated by the previous best (in terms of public-key size) algorithm. Precisely, the size of the public key generated by our algorithm sits in the range of 328-676 bits for security levels of 128-256 bits. We also prove that our algorithm is as secure as the previous ones. △ Less

Submitted 21 August, 2023; v1 submitted 23 February, 2023; originally announced February 2023.

MSC Class: 94A60 (Primary); 15A03; 15A99; 11T71 (Secondary)

Characterizing Engagement Dynamics across Topics on Facebook

Authors: Gabriele Etta, Emanuele Sangiorgio, Niccolò Di Marco, Michele Avalle, Antonio Scala, Matteo Cinelli, Walter Quattrociocchi

Abstract: Social media platforms heavily changed how users consume and digest information and, thus, how the popularity of topics evolves. In this paper, we explore the interplay between the virality of controversial topics and how they may trigger heated discussions and eventually increase users' polarization. We perform a quantitative analysis on Facebook by collecting $\sim57M$ posts from $\sim2M$ pages… ▽ More Social media platforms heavily changed how users consume and digest information and, thus, how the popularity of topics evolves. In this paper, we explore the interplay between the virality of controversial topics and how they may trigger heated discussions and eventually increase users' polarization. We perform a quantitative analysis on Facebook by collecting $\sim57M$ posts from $\sim2M$ pages and groups between 2018 and 2022, focusing on engaging topics involving scandals, tragedies, and social and political issues. Using logistic functions, we quantitatively assess the evolution of these topics finding similar patterns in their engagement dynamics. Finally, we show that initial burstiness may predict the rise of users' future adverse reactions regardless of the discussed topic. △ Less

Submitted 30 November, 2022; v1 submitted 29 November, 2022; originally announced November 2022.

The explosive value of the networks

Authors: Antonio Scala, Marco Delmastro

Abstract: Networks have always played a special role for human beings in shaping social relations, forming public opinion, and driving economic equilibria. Nowadays, online networked platforms dominate digital markets and capitalization leader-boards, while social networks drive public discussion. Despite the importance of networks in many economic and social domains (economics, sociology, anthropology, psy… ▽ More Networks have always played a special role for human beings in shaping social relations, forming public opinion, and driving economic equilibria. Nowadays, online networked platforms dominate digital markets and capitalization leader-boards, while social networks drive public discussion. Despite the importance of networks in many economic and social domains (economics, sociology, anthropology, psychology,...), the knowledge about the laws that dominate their dynamics is still scarce and fragmented. Here, we analyse a wide set of online networks (those financed by advertising) by investigating their value dynamics from several perspectives: the type of service, the geographic scope, the merging between networks, and the relationship between economic and financial value. The results show that the networks are dominated by strongly nonlinear dynamics. The existence of non-linearity is often underestimated in social sciences because it involves contexts that are difficult to deal with, such as the presence of multiple equilibria -- some of which are unstable. Yet, these dynamics must be fully understood and addressed if we aim to understand the recent evolution in the economic, political and social milieus, which are precisely characterised by corner equilibria (e.g., polarization, winner-take-all solutions, increasing inequality) and nonlinear patterns. △ Less

Submitted 26 October, 2022; v1 submitted 9 August, 2022; originally announced August 2022.

The structure of homogeneous Riemannian manifolds with nullity

Authors: Antonio J. Di Scala, Carlos E. Olmos, Francisco Vittone

Abstract: We find new conditions that the existence of nullity of the curvature tensor of an irreducible homogeneous space $M=G/H$ imposes on the Lie algebra $\mathfrak g$ of $G$ and on the Lie algebra $\tilde{\mathfrak g}$ of the full isometry group of $M$. Namely, we prove that there exists a transvection of $M$ in the direction of any element of the nullity, possibly by enlarging the presentation group… ▽ More We find new conditions that the existence of nullity of the curvature tensor of an irreducible homogeneous space $M=G/H$ imposes on the Lie algebra $\mathfrak g$ of $G$ and on the Lie algebra $\tilde{\mathfrak g}$ of the full isometry group of $M$. Namely, we prove that there exists a transvection of $M$ in the direction of any element of the nullity, possibly by enlarging the presentation group $G$. Moreover, we prove that these transvections generate an abelian ideal of $\tilde{\mathfrak g}$. These results constitute a substantial improvement on the structure theory developed in \cite{DOV}. In addition we construct examples of homogeneous Riemannian spaces with non-trivial nullity, where $G$ is a non-solvable group, answering a natural open question. Such examples admit (locally homogeneous) compact quotients. In the case of co-nullity $3$ we give an explicit description of the isometry group of any homogeneouslocally irreducible Riemannian manifold with nullity. △ Less

Submitted 4 July, 2022; originally announced July 2022.

MSC Class: 53C30; 53C40

Special subsets of addresses for blockchains using the secp256k1 curve

Authors: Antonio J. Di Scala, Andrea Gangemi, Giuliano Romeo, Gabriele Vernetti

Abstract: In 2020 Sala, Sogiorno and Taufer have been able to find the private keys of some Bitcoin addresses, thus being able to spend the cryptocurrency linked to them. This result was unexpected, since the recovery of non-trivial private keys for blockchain addresses is deemed to be an infeasible problem. In this paper we widen this analysis by mounting a similar attack to other small subsets of the set… ▽ More In 2020 Sala, Sogiorno and Taufer have been able to find the private keys of some Bitcoin addresses, thus being able to spend the cryptocurrency linked to them. This result was unexpected, since the recovery of non-trivial private keys for blockchain addresses is deemed to be an infeasible problem. In this paper we widen this analysis by mounting a similar attack to other small subsets of the set of private keys. We then apply it to other blockchains as well, examining Ethereum, Dogecoin, Litecoin, Dash, Zcash and Bitcoin Cash. In addition to the results, we also explain the techniques we have used to perform this exhaustive search for all the addresses that have ever appeared in these blockchains. △ Less

Submitted 28 June, 2022; originally announced June 2022.

Comments: 13 pages

A note on the determinant 308 in Proskuryakov's linear algebra book

Authors: Antonio J. Di Scala, Martin Sombra

Abstract: We put in evidence and correct a mistake in the formula for the determinant 308 in Proskuryakov's linear algebra book. We apply this formula to reprove the well-known fact that the Fubini-Study metric on the complex projective space is Einstein. We put in evidence and correct a mistake in the formula for the determinant 308 in Proskuryakov's linear algebra book. We apply this formula to reprove the well-known fact that the Fubini-Study metric on the complex projective space is Einstein. △ Less

Submitted 24 January, 2022; originally announced January 2022.

RLWE and PLWE over cyclotomic fields are not equivalent

Authors: Antonio J. Di Scala, Carlo Sanna, Edoardo Signorini

Abstract: We prove that the Ring Learning With Errors (RLWE) and the Polynomial Learning With Errors (PLWE) problems over the cyclotomic field $\mathbb{Q}(ζ_n)$ are not equivalent. Precisely, we show that reducing one problem to the other increases the noise by a factor that is more than polynomial in $n$. We do so by providing a lower bound, holding for infinitely many positive integers $n$, for the condit… ▽ More We prove that the Ring Learning With Errors (RLWE) and the Polynomial Learning With Errors (PLWE) problems over the cyclotomic field $\mathbb{Q}(ζ_n)$ are not equivalent. Precisely, we show that reducing one problem to the other increases the noise by a factor that is more than polynomial in $n$. We do so by providing a lower bound, holding for infinitely many positive integers $n$, for the condition number of the Vandermonde matrix of the $n$th cyclotomic polynomial. △ Less

Submitted 12 January, 2022; originally announced January 2022.

MSC Class: 11C99 (Primary) 15A12; 15B05; 15B05; 94A60 (Secondary)

A note on cyclotomic polynomials and Linear Feedback Shift Registers

Authors: Laura Capuano, Antonio J. Di Scala

Abstract: Linear Feedback Shift Registers (LFRS) are tools commonly used in cryptography in many different context, for example as pseudo-random numbers generators. In this paper we characterize LFRS with certain symmetry properties. Related to this question we also classify polynomials f of degree n satisfying the property that if a is a root of f then $f(a^n)=0$. The classification heavily depends on the… ▽ More Linear Feedback Shift Registers (LFRS) are tools commonly used in cryptography in many different context, for example as pseudo-random numbers generators. In this paper we characterize LFRS with certain symmetry properties. Related to this question we also classify polynomials f of degree n satisfying the property that if a is a root of f then $f(a^n)=0$. The classification heavily depends on the choice of the fields of coefficients of the polynomial; we consider the cases $K=\mathbb{F}_p$ and $K=\mathbb{Q}$. △ Less

Submitted 29 June, 2020; originally announced June 2020.

Comments: 12 pages

Human Mobility in Response to COVID-19 in France, Italy and UK

Authors: Alessandro Galeazzi, Matteo Cinelli, Giovanni Bonaccorsi, Francesco Pierri, Ana Lucia Schmidt, Antonio Scala, Fabio Pammolli, Walter Quattrociocchi

Abstract: The policies implemented to hinder the COVID-19 outbreak represent one of the largest critical events in history. The understanding of this process is fundamental for crafting and tailoring post-disaster relief. In this work we perform a massive data analysis, through geolocalized data from 13M Facebook users, on how such a stress affected mobility patterns in France, Italy and UK. We find that th… ▽ More The policies implemented to hinder the COVID-19 outbreak represent one of the largest critical events in history. The understanding of this process is fundamental for crafting and tailoring post-disaster relief. In this work we perform a massive data analysis, through geolocalized data from 13M Facebook users, on how such a stress affected mobility patterns in France, Italy and UK. We find that the general reduction of the overall efficiency in the network of movements is accompanied by geographical fragmentation with a massive reduction of long-range connections. The impact, however, differs among nations according to their initial mobility structure. Indeed, we find that the mobility network after the lockdown is more concentrated in the case of France and UK and more distributed in Italy. Such a process can be approximated through percolation to quantify the substantial impact of the lockdown. △ Less

Submitted 13 May, 2020; originally announced May 2020.

Evidence of economic segregation from mobility lockdown during COVID-19 epidemic

Authors: Giovanni Bonaccorsi, Francesco Pierri, Matteo Cinelli, Francesco Porcelli, Alessandro Galeazzi, Andrea Flori, Ana Lucia Schmidt, Carlo Michele Valensise, Antonio Scala, Walter Quattrociocchi, Fabio Pammolli

Abstract: In response to the COVID-19 pandemic, National governments have applied lockdown restrictions to reduce the infection rate. We perform a massive analysis on near real-time Italian data provided by Facebook to investigate how lockdown strategies affect economic conditions of individuals and local governments. We model the change in mobility as an exogenous shock similar to a natural disaster. We id… ▽ More In response to the COVID-19 pandemic, National governments have applied lockdown restrictions to reduce the infection rate. We perform a massive analysis on near real-time Italian data provided by Facebook to investigate how lockdown strategies affect economic conditions of individuals and local governments. We model the change in mobility as an exogenous shock similar to a natural disaster. We identify two ways through which mobility restrictions affect Italian citizens. First, we find that the impact of lockdown is stronger in municipalities with higher fiscal capacity. Second, we find a segregation effect, since mobility restrictions are stronger in municipalities for which inequality is higher and where individuals have lower income per capita. △ Less

Submitted 11 April, 2020; originally announced April 2020.

Journal ref: Proceedings of the National Academy of Sciences Jul 2020, 117 (27) 15530-15535

Time, Space and Social Interactions: Exit Mechanisms for the Covid-19 Epidemics

Authors: Antonio Scala, Andrea Flori, Alessandro Spelta, Emanuele Brugnoli, Matteo Cinelli, Walter Quattrociocchi, Fabio Pammolli

Abstract: We develop a minimalist compartmental model to study the impact of mobility restrictions in Italy during the Covid-19 outbreak. We show that an early lockdown shifts the epidemic in time, while that beyond a critical value of the lockdown strength, the epidemic tend to restart after lifting the restrictions. As a consequence, specific mitigation strategies must be introduced. We characterize the r… ▽ More We develop a minimalist compartmental model to study the impact of mobility restrictions in Italy during the Covid-19 outbreak. We show that an early lockdown shifts the epidemic in time, while that beyond a critical value of the lockdown strength, the epidemic tend to restart after lifting the restrictions. As a consequence, specific mitigation strategies must be introduced. We characterize the relative importance of different broad strategies by accounting for two fundamental sources of heterogeneity, i.e. geography and demography. First, we consider Italian regions as separate administrative entities, in which social interactions between age classs occur. Due to the sparsity of the inter-regional mobility matrix, once started the epidemics tend to develop independently across areas, justifying the adoption of solutions specific to individual regions or to clusters of regions. Second, we show that social contacts between age classes play a fundamental role and that measures which take into account the age structure of the population can provide a significant contribution to mitigate the rebound effects. Our model is general, and while it does not analyze specific mitigation strategies, it highlights the relevance of some key parameters on non-pharmaceutical mitigation mechanisms for the epidemics. △ Less

Submitted 4 February, 2021; v1 submitted 9 April, 2020; originally announced April 2020.

Journal ref: Sci Rep 10, 13764 (2020)

The COVID-19 Social Media Infodemic

Authors: Matteo Cinelli, Walter Quattrociocchi, Alessandro Galeazzi, Carlo Michele Valensise, Emanuele Brugnoli, Ana Lucia Schmidt, Paola Zola, Fabiana Zollo, Antonio Scala

Abstract: We address the diffusion of information about the COVID-19 with a massive data analysis on Twitter, Instagram, YouTube, Reddit and Gab. We analyze engagement and interest in the COVID-19 topic and provide a differential assessment on the evolution of the discourse on a global scale for each platform and their users. We fit information spreading with epidemic models characterizing the basic reprodu… ▽ More We address the diffusion of information about the COVID-19 with a massive data analysis on Twitter, Instagram, YouTube, Reddit and Gab. We analyze engagement and interest in the COVID-19 topic and provide a differential assessment on the evolution of the discourse on a global scale for each platform and their users. We fit information spreading with epidemic models characterizing the basic reproduction numbers $R_0$ for each social media platform. Moreover, we characterize information spreading from questionable sources, finding different volumes of misinformation in each platform. However, information from both reliable and questionable sources do not present different spreading patterns. Finally, we provide platform-dependent numerical estimates of rumors' amplification. △ Less

Submitted 10 March, 2020; originally announced March 2020.

Journal ref: Sci Rep 10, 16598 (2020)

On the condition number of the Vandermonde matrix of the nth cyclotomic polynomial

Authors: Antonio J. Di Scala, Carlo Sanna, Edoardo Signorini

Abstract: Recently, Blanco-Chacón proved the equivalence between the Ring Learning With Errors and Polynomial Learning With Errors problems for some families of cyclotomic number fields by giving some upper bounds for the condition number $\operatorname{Cond}(V_n)$ of the Vandermonde matrix $V_n$ associated to the $n$th cyclotomic polynomial. We prove some results on the singular values of $V_n$ and, in par… ▽ More Recently, Blanco-Chacón proved the equivalence between the Ring Learning With Errors and Polynomial Learning With Errors problems for some families of cyclotomic number fields by giving some upper bounds for the condition number $\operatorname{Cond}(V_n)$ of the Vandermonde matrix $V_n$ associated to the $n$th cyclotomic polynomial. We prove some results on the singular values of $V_n$ and, in particular, we determine $\operatorname{Cond}(V_n)$ for $n = 2^k p^\ell$, where $k, \ell \geq 0$ are integers and $p$ is an odd prime number. △ Less

Submitted 19 February, 2020; originally announced February 2020.

MSC Class: 11C99 (Primary) 15A12; 15B05 (Secondary)

Journal ref: Journal of Mathematical Cryptology 15 (2021), 174-178

Primality tests, linear recurrent sequences and the Pell equation

Authors: Danilo Bazzanella, Antonio Di Scala, Simone Dutto, Nadir Murru

Abstract: We study new primality tests based on linear recurrent sequences of degree two exploiting a matricial approach. The classical Lucas test arises as a particular case and we see how it can be easily improved. Moreover, this approach shows clearly how the Lucas pseudoprimes are connected to the Pell equation and the Brahamagupta product. We also introduce a new specific primality test, which we will… ▽ More We study new primality tests based on linear recurrent sequences of degree two exploiting a matricial approach. The classical Lucas test arises as a particular case and we see how it can be easily improved. Moreover, this approach shows clearly how the Lucas pseudoprimes are connected to the Pell equation and the Brahamagupta product. We also introduce a new specific primality test, which we will call generalized Pell test. We perform some numerical computations on the new primality tests and, for the generalized Pell test, we do not any pseudoprime up to $10^{10}$. △ Less

Submitted 19 February, 2020; originally announced February 2020.

MSC Class: 11Y11; 11B39

Point-groups over singular cubics

Authors: Emanuele Bellini, Nadir Murru, Antonio J. Di Scala, Michele Elia

Abstract: In this paper, we highlight that the point group structure of elliptic curves over finite or infinite fields, may be also observed on singular cubics with a quadratic component. Starting from this, we are able to introduce in a very general way a group's structure over any kind of conics. In the case of conics over finite fields, we see that the point group is cyclic and lies on the quadric; the s… ▽ More In this paper, we highlight that the point group structure of elliptic curves over finite or infinite fields, may be also observed on singular cubics with a quadratic component. Starting from this, we are able to introduce in a very general way a group's structure over any kind of conics. In the case of conics over finite fields, we see that the point group is cyclic and lies on the quadric; the straight line component plays a role which may be not explicitly visible in the algebraic description of point composition, but it is indispensable in the geometric description. Moreover, some applications to cryptography are described, considering convenient parametrizations of the conics. Finally, we perform an evaluation of the complexity of the operations involved in the parametric groups and consequently in the cryptographic applications. △ Less

Submitted 8 January, 2020; originally announced January 2020.

Lucas pseudoprimes and the Pell conic

Authors: Antonio J. Di Scala, Nadir Murru, Carlo Sanna

Abstract: We show a connection between the Lucas pseudoprimes and the Pell conic equipped with the Brahmagupta product introducing the Pell pseudoprimes. We show a connection between the Lucas pseudoprimes and the Pell conic equipped with the Brahmagupta product introducing the Pell pseudoprimes. △ Less

Submitted 2 January, 2020; originally announced January 2020.

MSC Class: 11Y11; 14H50

Cones and Cartan geometry

Authors: Antonio J. Di Scala, Carlos E. Olmos, Francisco Vittone

Abstract: We show that the extended principal bundle of a Cartan geometry of type $(A(m,\mathbb{R}),GL(m,\mathbb{R}))$, endowed with its extended connection $\hatω$, is isomorphic to the principal $A(m,\mathbb{R})$-bundle of affine frames endowed with the affine connection as defined in classical Kobayashi-Nomizu volume I. Then we classify the local holonomy groups of the Cartan geometry canonically assoc… ▽ More We show that the extended principal bundle of a Cartan geometry of type $(A(m,\mathbb{R}),GL(m,\mathbb{R}))$, endowed with its extended connection $\hatω$, is isomorphic to the principal $A(m,\mathbb{R})$-bundle of affine frames endowed with the affine connection as defined in classical Kobayashi-Nomizu volume I. Then we classify the local holonomy groups of the Cartan geometry canonically associated to a Riemannian manifold. It follows that if the holonomy group of the Cartan geometry canonically associated to a Riemannian manifold is compact then the Riemannian manifold is locally a product of cones. △ Less

Submitted 15 December, 2020; v1 submitted 20 November, 2019; originally announced November 2019.

Recursive patterns in online echo chambers

Authors: Emanuele Brugnoli, Matteo Cinelli, Walter Quattrociocchi, Antonio Scala

Abstract: Despite their playful purpose social media changed the way users access information, debate, and form their opinions. Recent studies, indeed, showed that users online tend to promote their favored narratives and thus to form polarized groups around a common system of beliefs. Confirmation bias helps to account for users decisions about whether to spread content, thus creating informational cascade… ▽ More Despite their playful purpose social media changed the way users access information, debate, and form their opinions. Recent studies, indeed, showed that users online tend to promote their favored narratives and thus to form polarized groups around a common system of beliefs. Confirmation bias helps to account for users decisions about whether to spread content, thus creating informational cascades within identifiable communities. At the same time, aggregation of favored information within those communities reinforces selective exposure and group polarization. Along this path, through a thorough quantitative analysis we approach connectivity patterns over 1.2M of Facebook users engaged with two very conflicting narratives: scientific and conspiracy news. Analyzing such data, we quantitatively investigate the effect of two mechanisms (namely challenge avoidance and reinforcement seeking) behind confirmation bias, one of the major drivers of human behavior in social media. We find that challenge avoidance mechanism triggers the emergence of two distinct and polarized groups of users (i.e., echo chambers) who also tend to be surrounded by friends having similar systems of beliefs. Through a network based approach, we show how the reinforcement seeking mechanism limits the influence of neighbors and primarily drives the selection and diffusion of contents even among like-minded users, thus fostering the formation of highly polarized sub-clusters within the same echo chamber. Finally, we show that polarized users reinforce their preexisting beliefs by leveraging the activity of their like-minded neighbors, and this trend grows with the user engagement suggesting how peer influence acts as a support for reinforcement seeking. △ Less

Submitted 30 August, 2019; originally announced August 2019.

Comments: This version removed by arXiv administrators due to concern of copyright infringement

MSC Class: 91D30

Journal ref: Sci Rep 9, 20118 (2019)

A Dimensionality-Reduction Strategy to Compute Shortest Paths in Urban Water Networks

Authors: Carlo Giudicianni, Armando di Nardo, Gabriele Oliva, Antonio Scala, Manuel Herrera

Abstract: The efficient computation of shortest paths in complex networks is essential to face new challenges related to critical infrastructures such as a near real-time monitoring and control and the management of big size systems. In particular, using information on the minimum paths in water distribution networks (WDNs) allows to track the diffusion of contaminants and to quantify the resilience and cri… ▽ More The efficient computation of shortest paths in complex networks is essential to face new challenges related to critical infrastructures such as a near real-time monitoring and control and the management of big size systems. In particular, using information on the minimum paths in water distribution networks (WDNs) allows to track the diffusion of contaminants and to quantify the resilience and criticality of the system. This is, ultimately, approached by considering dynamically changing path-weights that depend on the flow or on other information available at run-time. These analyses tipically include all the WDN assets but reducing the high degree of physical details with a minimum lost of key information for their performance assessment. This paper proposes a strategy to compute minimum paths that is based on a dimensionality-reduction process. Specifically, the network is partitioned into communities and suitably modified to obtain a reduced complexity representation (e.g., in terms of number of nodes and links). The paper shows how this novel, reduced representation is equivalent to the traditional network on computing the shortest paths. The proposed approach is validated considering two utility networks as case studies. The results show that the proposed method provides the exact solution for the shortest path with a computational-time reduction consistently over 50\% and up to 90\% for some cases. Furthermore, the application of the proposal on WDNs partitioning shows both hydraulic and economic advantages thanks to their monitoring and controlling at near real-time. △ Less

Submitted 28 November, 2019; v1 submitted 27 March, 2019; originally announced March 2019.

Comments: Submitted to IJCIP

Lexical convergence and collective identities on Facebook

Authors: Emanuele Brugnoli, Matteo Cinelli, Fabiana Zollo, Walter Quattrociocchi, Antonio Scala

Abstract: Recent studies, targeting Facebook, showed the tendency of users to interact with information adhering to their preferred narrative and to ignore dissenting information. Primarily driven by confirmation bias, users tend to join polarized clusters where they cooperate to reinforce a like-minded system of beliefs, thus facilitating fake news and misinformation cascades. To gain a deeper understandin… ▽ More Recent studies, targeting Facebook, showed the tendency of users to interact with information adhering to their preferred narrative and to ignore dissenting information. Primarily driven by confirmation bias, users tend to join polarized clusters where they cooperate to reinforce a like-minded system of beliefs, thus facilitating fake news and misinformation cascades. To gain a deeper understanding of these phenomena, in this work we analyze the lexicons used by the communities of users emerging on Facebook around verified and unverified contents. We show how the lexical approach provides important insights about the kind of information processed by the two communities of users and about their overall sentiment. Furthermore, by focusing on comment threads, we observe a strong positive correlation between the lexical convergence of co-commenters and their number of interactions, which in turns suggests that such a trend could be a proxy for the emergence of collective identities and polarization in opinion dynamics. △ Less

Submitted 20 August, 2020; v1 submitted 27 March, 2019; originally announced March 2019.

Comments: 11 pages, 9 figures

MSC Class: 91F20

Selective Exposure shapes the Facebook News Diet

Authors: Matteo Cinelli, Emanuele Brugnoli, Ana Lucia Schmidt, Fabiana Zollo, Walter Quattrociocchi, Antonio Scala

Abstract: The social brain hypothesis fixes to 150 the number of social relationships we are able to maintain. Similar cognitive constraints emerge in several aspects of our daily life, from our mobility up to the way we communicate, and might even affect the way we consume information online. Indeed, despite the unprecedented amount of information we can access online, our attention span still remains limi… ▽ More The social brain hypothesis fixes to 150 the number of social relationships we are able to maintain. Similar cognitive constraints emerge in several aspects of our daily life, from our mobility up to the way we communicate, and might even affect the way we consume information online. Indeed, despite the unprecedented amount of information we can access online, our attention span still remains limited. Furthermore, recent studies showed the tendency of users to ignore dissenting information but to interact with information adhering to their point of view. In this paper, we quantitatively analyze users' attention economy in news consumption on social media by analyzing 14M users interacting with 583 news outlets (pages) on Facebook over a time span of 6 years. In particular, we explore how users distribute their activity across news pages and topics. We find that, independently of their activity, users show the tendency to follow a very limited number of pages. On the other hand, users tend to interact with almost all the topics presented by their favored pages. Finally, we introduce a taxonomy accounting for users behavior to distinguish between patterns of selective exposure and interest. Our findings suggest that segregation of users in echo chambers might be an emerging effect of users' activity on social media and that selective exposure -- i.e. the tendency of users to consume information interest coherent with their preferences -- could be a major driver in their consumption patterns. △ Less

Submitted 2 March, 2019; originally announced March 2019.

Comments: PLOS One Published: March 13, 2020

PopRank: Ranking pages' impact and users' engagement on Facebook

Authors: Andrea Zaccaria, Michela del Vicario, Walter Quattrociocchi, Antonio Scala, Luciano Pietronero

Abstract: Users online tend to acquire information adhering to their system of beliefs and to ignore dissenting information. Such dynamics might affect page popularity. In this paper we introduce an algorithm, that we call PopRank, to assess both the Impact of Facebook pages as well as users' Engagement on the basis of their mutual interactions. The ideas behind the PopRank are that i) high impact pages att… ▽ More Users online tend to acquire information adhering to their system of beliefs and to ignore dissenting information. Such dynamics might affect page popularity. In this paper we introduce an algorithm, that we call PopRank, to assess both the Impact of Facebook pages as well as users' Engagement on the basis of their mutual interactions. The ideas behind the PopRank are that i) high impact pages attract many users with a low engagement, which means that they receive comments from users that rarely comment, and ii) high engagement users interact with high impact pages, that is they mostly comment pages with a high popularity. The resulting ranking of pages can predict the number of comments a page will receive and the number of its posts. Pages impact turns out to be slightly dependent on pages' informative content (e.g., science vs conspiracy) but independent of users' polarization. △ Less

Submitted 31 July, 2018; originally announced August 2018.

Comments: 10 pages, 5 figures

Polarization Rank: A Study on European News Consumption on Facebook

Authors: Ana Lucía Schmidt, Fabiana Zollo, Antonio Scala, Walter Quattrociocchi

Abstract: The advent of WWW changed the way we can produce and access information. Recent studies showed that users tend to select information that is consistent with their system of beliefs, forming polarized groups of like-minded people around shared narratives where dissenting information is ignored. In this environment, users cooperate to frame and reinforce their shared narrative making any attempt at… ▽ More The advent of WWW changed the way we can produce and access information. Recent studies showed that users tend to select information that is consistent with their system of beliefs, forming polarized groups of like-minded people around shared narratives where dissenting information is ignored. In this environment, users cooperate to frame and reinforce their shared narrative making any attempt at debunking inefficient. Such a configuration occurs even in the consumption of news online, and considering that 63% of users access news directly form social media, one hypothesis is that more polarization allows for further spreading of misinformation. Along this path, we focus on the polarization of users around news outlets on Facebook in different European countries (Italy, France, Spain and Germany). First, we compare the pages' posting behavior and the users' interacting patterns across countries and observe different posting, liking and commenting rates. Second, we explore the tendency of users to interact with different pages (i.e., selective exposure) and the emergence of polarized communities generated around specific pages. Then, we introduce a new metric -- i.e., polarization rank -- to measure polarization of communities for each country. We find that Italy is the most polarized country, followed by France, Germany and lastly Spain. Finally, we present a variation of the Bounded Confidence Model to simulate the emergence of these communities by considering the users' engagement and trust on the news. Our findings suggest that trust in information broadcaster plays a pivotal role against polarization of users online. △ Less

Submitted 21 May, 2018; originally announced May 2018.

Homogeneous Riemannian manifolds with non-trivial nullity

Authors: Antonio J. Di Scala, Carlos E. Olmos, Francisco Vittone

Abstract: We develop a general theory for irreducible homogeneous spaces $M= G/H$, in relation to the nullity $ν$ of their curvature tensor. We construct natural invariant (different and increasing) distributions associated with the nullity, that give a deep insight of such spaces. In particular, there must exist an order-two transvection, not in the nullity, with null Jacobi operator. This fact was very im… ▽ More We develop a general theory for irreducible homogeneous spaces $M= G/H$, in relation to the nullity $ν$ of their curvature tensor. We construct natural invariant (different and increasing) distributions associated with the nullity, that give a deep insight of such spaces. In particular, there must exist an order-two transvection, not in the nullity, with null Jacobi operator. This fact was very important for finding out the first homogeneous examples with non-trivial nullity, i.e. where the nullity distribution is not parallel. Moreover, we construct irreducible examples of conullity $k=3$, the smallest possible, in any dimension. None of our examples admit a quotient of finite volume. We also proved that $H$ is trivial and $G$ is solvable if $k=3$. Another of our main results is that the leaves of the nullity are closed (we used a rather delicate argument). This implies that $M$ is a Euclidean affine bundle over the quotient by the leaves of $ν$. Moreover, we prove that $ν^\perp$ defines a metric connection on this bundle with transitive holonomy or, equivalently, $ν^\perp$ is completely non-integrable (this is not in general true for an arbitrary autoparallel and flat invariant distribution). We also found some general obstruction for the existence of non-trivial nullity: e.g., if $G$ is reductive (in particular, if $M$ is compact), or if $G$ is two-step nilpotent. △ Less

Submitted 29 April, 2020; v1 submitted 7 February, 2018; originally announced February 2018.

Polarization and Fake News: Early Warning of Potential Misinformation Targets

Authors: Michela Del Vicario, Walter Quattrociocchi, Antonio Scala, Fabiana Zollo

Abstract: Users polarization and confirmation bias play a key role in misinformation spreading on online social media. Our aim is to use this information to determine in advance potential targets for hoaxes and fake news. In this paper, we introduce a general framework for promptly identifying polarizing content on social media and, thus, "predicting" future fake news topics. We validate the performances of… ▽ More Users polarization and confirmation bias play a key role in misinformation spreading on online social media. Our aim is to use this information to determine in advance potential targets for hoaxes and fake news. In this paper, we introduce a general framework for promptly identifying polarizing content on social media and, thus, "predicting" future fake news topics. We validate the performances of the proposed methodology on a massive Italian Facebook dataset, showing that we are able to identify topics that are susceptible to misinformation with 77% accuracy. Moreover, such information may be embedded as a new feature in an additional classifier able to recognize fake news with 91% accuracy. The novelty of our approach consists in taking into account a series of characteristics related to users behavior on online social media, making a first, important step towards the smoothing of polarization and the mitigation of misinformation phenomena. △ Less

Submitted 5 February, 2018; originally announced February 2018.

Radial parallel sections of vector bundles

Authors: Antonio J. Di Scala

Abstract: We give a proof of the existence of radial (smooth) parallel sections of vector bundles endowed with a linear connection. We give a proof of the existence of radial (smooth) parallel sections of vector bundles endowed with a linear connection. △ Less

Submitted 22 January, 2018; originally announced January 2018.

Report number: BCSim-2017-s06 MSC Class: Primary 14J60; Secondary 53C29

Polarization of the Vaccination Debate on Facebook

Authors: Ana Lucia Schmidt, Fabiana Zollo, Antonio Scala, Cornelia Betsch, Walter Quattrociocchi

Abstract: Vaccine hesitancy has been recognized as a major global health threat. Having access to any type of information in social media has been suggested as a potential powerful influence factor to hesitancy. Recent studies in other fields than vaccination show that access to a wide amount of content through the Internet without intermediaries resolved into major segregation of the users in polarized gro… ▽ More Vaccine hesitancy has been recognized as a major global health threat. Having access to any type of information in social media has been suggested as a potential powerful influence factor to hesitancy. Recent studies in other fields than vaccination show that access to a wide amount of content through the Internet without intermediaries resolved into major segregation of the users in polarized groups. Users select the information adhering to theirs system of beliefs and tend to ignore dissenting information. In this paper we assess whether there is polarization in Social Media use in the field of vaccination. We perform a thorough quantitative analysis on Facebook analyzing 2.6M users interacting with 298.018 posts over a time span of seven years and 5 months. We used community detection algorithms to automatically detect the emergent communities from the users activity and to quantify the cohesiveness over time of the communities. Our findings show that content consumption about vaccines is dominated by the echo-chamber effect and that polarization increased over years. Communities emerge from the users consumption habits, i.e. the majority of users only consumes information in favor or against vaccines, not both. The existence of echo-chambers may explain why social-media campaigns providing accurate information may have limited reach, may be effective only in sub-groups and might even foment further polarization of opinions. The introduction of dissenting information into a sub-group is disregarded and can have a backfire effect, further reinforcing the existing opinions within the sub-group. △ Less

Submitted 9 January, 2018; originally announced January 2018.

The Anatomy of Brexit Debate on Facebook

Authors: Michela Del Vicario, Fabiana Zollo, Guido Caldarelli, Antonio Scala, Walter Quattrociocchi

Abstract: Nowadays users get informed and shape their opinion through social media. However, the disintermediated access to contents does not guarantee quality of information. Selective exposure and confirmation bias, indeed, have been shown to play a pivotal role in content consumption and information spreading. Users tend to select information adhering (and reinforcing) their worldview and to ignore disse… ▽ More Nowadays users get informed and shape their opinion through social media. However, the disintermediated access to contents does not guarantee quality of information. Selective exposure and confirmation bias, indeed, have been shown to play a pivotal role in content consumption and information spreading. Users tend to select information adhering (and reinforcing) their worldview and to ignore dissenting information. This pattern elicits the formation of polarized groups -- i.e., echo chambers -- where the interaction with like-minded people might even reinforce polarization. In this work we address news consumption around Brexit in UK on Facebook. In particular, we perform a massive analysis on more than 1 Million users interacting with Brexit related posts from the main news providers between January and July 2016. We show that consumption patterns elicit the emergence of two distinct communities of news outlets. Furthermore, to better characterize inner group dynamics, we introduce a new technique which combines automatic topic extraction and sentiment analysis. We compare how the same topics are presented on posts and the related emotional response on comments finding significant differences in both echo chambers and that polarization influences the perception of topics. Our results provide important insights about the determinants of polarization and evolution of core narratives on online debating. △ Less

Submitted 21 October, 2016; originally announced October 2016.

Spherical 2-Dupin submanifolds

Authors: Antonio J. Di Scala, Guilherme Machado de Freitas

Abstract: We show that every spherical 2-Dupin submanifold that is not a hypersurface is conformally congruent to the standard embedding of the real, complex, quaternionic or octonionic projective plane. We also classify 2-CPC, 2-umbilical and weakly 2-umbilical submanifolds in space forms. We show that every spherical 2-Dupin submanifold that is not a hypersurface is conformally congruent to the standard embedding of the real, complex, quaternionic or octonionic projective plane. We also classify 2-CPC, 2-umbilical and weakly 2-umbilical submanifolds in space forms. △ Less

Submitted 27 July, 2016; originally announced July 2016.

Echo Chambers: Emotional Contagion and Group Polarization on Facebook

Authors: Michela Del Vicario, Gianna Vivaldo, Alessandro Bessi, Fabiana Zollo, Antonio Scala, Guido Caldarelli, Walter Quattrociocchi

Abstract: Recent findings showed that users on Facebook tend to select information that adhere to their system of beliefs and to form polarized groups -- i.e., echo chambers. Such a tendency dominates information cascades and might affect public debates on social relevant issues. In this work we explore the structural evolution of communities of interest by accounting for users emotions and engagement. Focu… ▽ More Recent findings showed that users on Facebook tend to select information that adhere to their system of beliefs and to form polarized groups -- i.e., echo chambers. Such a tendency dominates information cascades and might affect public debates on social relevant issues. In this work we explore the structural evolution of communities of interest by accounting for users emotions and engagement. Focusing on the Facebook pages reporting on scientific and conspiracy content, we characterize the evolution of the size of the two communities by fitting daily resolution data with three growth models -- i.e. the Gompertz model, the Logistic model, and the Log-logistic model. Then, we explore the interplay between emotional state and engagement of users in the group dynamics. Our findings show that communities' emotional behavior is affected by the users' involvement inside the echo chamber. Indeed, to an higher involvement corresponds a more negative approach. Moreover, we observe that, on average, more active users show a faster shift towards the negativity than less active ones. △ Less

Submitted 29 June, 2016; originally announced July 2016.

Comments: 14 pages, 9 figures

Modeling confirmation bias and polarization

Authors: Michela Del Vicario, Antonio Scala, Guido Caldarelli, H Eugene Stanley, Walter Quattrociocchi

Abstract: Online users tend to select claims that adhere to their system of beliefs and to ignore dissenting information. Confirmation bias, indeed, plays a pivotal role in viral phenomena. Furthermore, the wide availability of content on the web fosters the aggregation of likeminded people where debates tend to enforce group polarization. Such a configuration might alter the public debate and thus the form… ▽ More Online users tend to select claims that adhere to their system of beliefs and to ignore dissenting information. Confirmation bias, indeed, plays a pivotal role in viral phenomena. Furthermore, the wide availability of content on the web fosters the aggregation of likeminded people where debates tend to enforce group polarization. Such a configuration might alter the public debate and thus the formation of the public opinion. In this paper we provide a mathematical model to study online social debates and the related polarization dynamics. We assume the basic updating rule of the Bounded Confidence Model (BCM) and we develop two variations a) the Rewire with Bounded Confidence Model (RBCM), in which discordant links are broken until convergence is reached; and b) the Unbounded Confidence Model, under which the interaction among discordant pairs of users is allowed even with a negative feedback, either with the rewiring step (RUCM) or without it (UCM). From numerical simulations we find that the new models (UCM and RUCM), unlike the BCM, are able to explain the coexistence of two stable final opinions, often observed in reality. Lastly, we present a mean field approximation of the newly introduced models. △ Less

Submitted 30 June, 2016; originally announced July 2016.

Comments: 12 pages, 6 figures

Users Polarization on Facebook and Youtube

Authors: Alessandro Bessi, Fabiana Zollo, Michela Del Vicario, Michelangelo Puliga, Antonio Scala, Guido Caldarelli, Brian Uzzi, Walter Quattrociocchi

Abstract: On social media algorithms for content promotion, accounting for users preferences, might limit the exposure to unsolicited contents. In this work, we study how the same contents (videos) are consumed on different platforms -- i.e. Facebook and YouTube -- over a sample of $12M$ of users. Our findings show that the same content lead to the formation of echo chambers, irrespective of the online soci… ▽ More On social media algorithms for content promotion, accounting for users preferences, might limit the exposure to unsolicited contents. In this work, we study how the same contents (videos) are consumed on different platforms -- i.e. Facebook and YouTube -- over a sample of $12M$ of users. Our findings show that the same content lead to the formation of echo chambers, irrespective of the online social network and thus of the algorithm for content promotion. Finally, we show that the users' commenting patterns are accurate early predictors for the formation of echo-chambers. △ Less

Submitted 10 April, 2016; originally announced April 2016.

Kahler submanifolds and the Umehara algebra

Authors: Xiaoliang Cheng, Antonio J. Di Scala, Yuan Yuan

Abstract: We show that an indefinite Euclidean complex space is not a relative of an indefinite non-flat complex space form. We further study whether two compact Fubini-Study spaces are relatives or not. We show that an indefinite Euclidean complex space is not a relative of an indefinite non-flat complex space form. We further study whether two compact Fubini-Study spaces are relatives or not. △ Less

Submitted 4 February, 2016; v1 submitted 22 January, 2016; originally announced January 2016.

MSC Class: 32H02; 32Q40; 53B35

Cascades in interdependent flow networks

Authors: Antonio Scala, Pier Giorgio De Sanctis Lucentini, Guido Caldarelli, Gregorio D'Agostino

Abstract: We investigate the abrupt breakdown behavior of coupled distribution grids under load growth. This scenario mimics the ever-increasing customer demand and the foreseen introduction of energy hubs interconnecting the different energy vectors. We extend an analytical model of cascading behavior due to line overloads to the case of interdependent networks and find evidence of first order transitions… ▽ More We investigate the abrupt breakdown behavior of coupled distribution grids under load growth. This scenario mimics the ever-increasing customer demand and the foreseen introduction of energy hubs interconnecting the different energy vectors. We extend an analytical model of cascading behavior due to line overloads to the case of interdependent networks and find evidence of first order transitions due to the long-range nature of the flows. Our results indicate that the foreseen increase in the couplings between the grids has two competing effects: on the one hand, it increases the safety region where grids can operate without withstanding systemic failures; on the other hand, it increases the possibility of a joint systems' failure. △ Less

Submitted 17 October, 2015; originally announced December 2015.

Comments: submitted to Physica D

Non-Kähler complex structures on $R^4$ II

Authors: Antonio J. Di Scala, Naohiko Kasuya, Daniele Zuddas

Abstract: We follow our study of non-Kähler complex structures on $R^4$ that we defined in a previous paper. We prove that these complex surfaces do not admit any smooth complex compactification. Moreover, we give an explicit description of their meromorphic functions. We also prove that the Picard groups of these complex surfaces are uncountable, and give an explicit description of the canonical bundle. Fi… ▽ More We follow our study of non-Kähler complex structures on $R^4$ that we defined in a previous paper. We prove that these complex surfaces do not admit any smooth complex compactification. Moreover, we give an explicit description of their meromorphic functions. We also prove that the Picard groups of these complex surfaces are uncountable, and give an explicit description of the canonical bundle. Finally, we show that any connected non-compact oriented 4-manifold admits complex structures without Kähler metrics. △ Less

Submitted 5 October, 2016; v1 submitted 26 November, 2015; originally announced November 2015.

Comments: Minor revision

MSC Class: 32Q15 (Primary); 57R40; 57R42 (Secondary)

Journal ref: Journal of Symplectic Geometry 16 (2018) No. 3, 631-644

Debunking in a World of Tribes

Authors: Fabiana Zollo, Alessandro Bessi, Michela Del Vicario, Antonio Scala, Guido Caldarelli, Louis Shekhtman, Shlomo Havlin, Walter Quattrociocchi

Abstract: Recently a simple military exercise on the Internet was perceived as the beginning of a new civil war in the US. Social media aggregate people around common interests eliciting a collective framing of narratives and worldviews. However, the wide availability of user-provided content and the direct path between producers and consumers of information often foster confusion about causations, encourag… ▽ More Recently a simple military exercise on the Internet was perceived as the beginning of a new civil war in the US. Social media aggregate people around common interests eliciting a collective framing of narratives and worldviews. However, the wide availability of user-provided content and the direct path between producers and consumers of information often foster confusion about causations, encouraging mistrust, rumors, and even conspiracy thinking. In order to contrast such a trend attempts to \textit{debunk} are often undertaken. Here, we examine the effectiveness of debunking through a quantitative analysis of 54 million users over a time span of five years (Jan 2010, Dec 2014). In particular, we compare how users interact with proven (scientific) and unsubstantiated (conspiracy-like) information on Facebook in the US. Our findings confirm the existence of echo chambers where users interact primarily with either conspiracy-like or scientific pages. Both groups interact similarly with the information within their echo chamber. We examine 47,780 debunking posts and find that attempts at debunking are largely ineffective. For one, only a small fraction of usual consumers of unsubstantiated information interact with the posts. Furthermore, we show that those few are often the most committed conspiracy users and rather than internalizing debunking information, they often react to it negatively. Indeed, after interacting with debunking posts, users retain, or even increase, their engagement within the conspiracy echo chamber. △ Less

Submitted 14 October, 2015; originally announced October 2015.

Echo chambers in the age of misinformation

Authors: Michela Del Vicario, Alessandro Bessi, Fabiana Zollo, Fabio Petroni, Antonio Scala, Guido Caldarelli, H. Eugene Stanley, Walter Quattrociocchi

Abstract: The wide availability of user-provided content in online social media facilitates the aggregation of people around common interests, worldviews, and narratives. Despite the enthusiastic rhetoric on the part of some that this process generates "collective intelligence", the WWW also allows the rapid dissemination of unsubstantiated conspiracy theories that often elicite rapid, large, but naive soci… ▽ More The wide availability of user-provided content in online social media facilitates the aggregation of people around common interests, worldviews, and narratives. Despite the enthusiastic rhetoric on the part of some that this process generates "collective intelligence", the WWW also allows the rapid dissemination of unsubstantiated conspiracy theories that often elicite rapid, large, but naive social responses such as the recent case of Jade Helm 15 -- where a simple military exercise turned out to be perceived as the beginning of the civil war in the US. We study how Facebook users consume information related to two different kinds of narrative: scientific and conspiracy news. We find that although consumers of scientific and conspiracy stories present similar consumption patterns with respect to content, the sizes of the spreading cascades differ. Homogeneity appears to be the primary driver for the diffusion of contents, but each echo chamber has its own cascade dynamics. To mimic these dynamics, we introduce a data-driven percolation model on signed networks. △ Less

Submitted 21 December, 2015; v1 submitted 1 September, 2015; originally announced September 2015.

Higher dimensional Lemniscates: the geometry of $r$ particles in $n$-space with logarithmic potentials

Authors: Ingrid Bauer, Fabrizio Catanese, Antonio Jose Di Scala

Abstract: We prove some basic theorems concerning lemniscate configurations in an Euclidean space of dimension $ n \geq 3$. Lemniscates are defined as follows. Given m points $w_j $ in $\mathbb R^n$, consider the function $F(x)$ which is the product of the distances $ |x-w_j|$: the singular level sets of the function $F$ are called lemniscates. We show via complex analysis that the critical points of $F$ ha… ▽ More We prove some basic theorems concerning lemniscate configurations in an Euclidean space of dimension $ n \geq 3$. Lemniscates are defined as follows. Given m points $w_j $ in $\mathbb R^n$, consider the function $F(x)$ which is the product of the distances $ |x-w_j|$: the singular level sets of the function $F$ are called lemniscates. We show via complex analysis that the critical points of $F$ have Hessian of positivity at least $(n-1)$. This implies that, if $F$ is a Morse function, then $F$ has only local minima and saddle points with negativity 1. The critical points lie in the convex span of the points $|w_j| $ (these are absolute minima): but we made also the discovery that $F$ can also have other local minima, and indeed arbitrarily many. We discuss several explicit examples. We finally prove in the appendix that all critical points are isolated. △ Less

Submitted 18 May, 2017; v1 submitted 5 June, 2015; originally announced June 2015.

Comments: 31 pages,3 figures, to appear in the Annali della Scuola Normale Superiore. In the new version we show that all critical points are isolated

MSC Class: 14P25; 32U05; 32S50; 37EXX; 68U05; 51F99; 70F99

The equal load-sharing model of cascade failures in power grids

Authors: Antonio Scala, Pier Giorgio De Sanctis Lucentini

Abstract: Electric power-systems are one of the most important critical infrastructures. In recent years, they have been exposed to extreme stress due to the increasing demand, the introduction of distributed renewable energy sources, and the development of extensive interconnections. We investigate the phenomenon of abrupt breakdown of an electric power-system under two scenarios: load growth (mimicking th… ▽ More Electric power-systems are one of the most important critical infrastructures. In recent years, they have been exposed to extreme stress due to the increasing demand, the introduction of distributed renewable energy sources, and the development of extensive interconnections. We investigate the phenomenon of abrupt breakdown of an electric power-system under two scenarios: load growth (mimicking the ever-increasing customer demand) and power fluctuations (mimicking the effects of renewable sources). Our results indicate that increasing the system size causes breakdowns to become more abrupt; in fact, mapping the system to a solvable statistical-physics model indicates the occurrence of a first order transition in the large size limit. Such an enhancement for the systemic risk failures (black-outs) with increasing network size is an effect that should be considered in the current projects aiming to integrate national power-grids into "super-grids". △ Less

Submitted 29 June, 2015; v1 submitted 4 June, 2015; originally announced June 2015.

Emotional Dynamics in the Age of Misinformation

Authors: Fabiana Zollo, Petra Kralj Novak, Michela Del Vicario, Alessandro Bessi, Igor Mozetic, Antonio Scala, Guido Caldarelli, Walter Quattrociocchi

Abstract: According to the World Economic Forum, the diffusion of unsubstantiated rumors on online social media is one of the main threats for our society. The disintermediated paradigm of content production and consumption on online social media might foster the formation of homophile communities (echo-chambers) around specific worldviews. Such a scenario has been shown to be a vivid environment for the… ▽ More According to the World Economic Forum, the diffusion of unsubstantiated rumors on online social media is one of the main threats for our society. The disintermediated paradigm of content production and consumption on online social media might foster the formation of homophile communities (echo-chambers) around specific worldviews. Such a scenario has been shown to be a vivid environment for the diffusion of false claims, in particular with respect to conspiracy theories. Not rarely, viral phenomena trigger naive (and funny) social responses -- e.g., the recent case of Jade Helm 15 where a simple military exercise turned out to be perceived as the beginning of the civil war in the US. In this work, we address the emotional dynamics of collective debates around distinct kind of news -- i.e., science and conspiracy news -- and inside and across their respective polarized communities (science and conspiracy news). Our findings show that comments on conspiracy posts tend to be more negative than on science posts. However, the more the engagement of users, the more they tend to negative commenting (both on science and conspiracy). Finally, zooming in at the interaction among polarized communities, we find a general negative pattern. As the number of comments increases -- i.e., the discussion becomes longer -- the sentiment of the post is more and more negative. △ Less

Submitted 29 May, 2015; originally announced May 2015.

Journal ref: PLoS ONE, 10(9): e0138740 (2015)

Trend of Narratives in the Age of Misinformation

Authors: Alessandro Bessi, Fabiana Zollo, Michela Del Vicario, Antonio Scala, Guido Caldarelli, Walter Quattrociocchi

Abstract: Social media enabled a direct path from producer to consumer of contents changing the way users get informed, debate, and shape their worldviews. Such a {\em disintermediation} weakened consensus on social relevant issues in favor of rumors, mistrust, and fomented conspiracy thinking -- e.g., chem-trails inducing global warming, the link between vaccines and autism, or the New World Order conspira… ▽ More Social media enabled a direct path from producer to consumer of contents changing the way users get informed, debate, and shape their worldviews. Such a {\em disintermediation} weakened consensus on social relevant issues in favor of rumors, mistrust, and fomented conspiracy thinking -- e.g., chem-trails inducing global warming, the link between vaccines and autism, or the New World Order conspiracy. In this work, we study through a thorough quantitative analysis how different conspiracy topics are consumed in the Italian Facebook. By means of a semi-automatic topic extraction strategy, we show that the most discussed contents semantically refer to four specific categories: {\em environment}, {\em diet}, {\em health}, and {\em geopolitics}. We find similar patterns by comparing users activity (likes and comments) on posts belonging to different semantic categories. However, if we focus on the lifetime -- i.e., the distance in time between the first and the last comment for each user -- we notice a remarkable difference within narratives -- e.g., users polarized on geopolitics are more persistent in commenting, whereas the less persistent are those focused on diet related topics. Finally, we model users mobility across various topics finding that the more a user is active, the more he is likely to join all topics. Once inside a conspiracy narrative users tend to embrace the overall corpus. △ Less

Submitted 20 April, 2015; originally announced April 2015.

Minimal helix submanifolds and Minimal Riemannian foliations

Authors: Antonio J. Di Scala, Gabriel Ruiz-Hernandez

Abstract: We investigate minimal helix submanifolds of any dimension and codimension immersed in Euclidean space. Our main result proves that a ruled minimal helix submanifold is a cylinder. As an application we classify complex helix submanifolds of $\mathbb{C}^n$: They are extrinsic products with a complex line as a factor. The key tool is Corollary 1.3 which allows us to classify Riemannian foliations of… ▽ More We investigate minimal helix submanifolds of any dimension and codimension immersed in Euclidean space. Our main result proves that a ruled minimal helix submanifold is a cylinder. As an application we classify complex helix submanifolds of $\mathbb{C}^n$: They are extrinsic products with a complex line as a factor. The key tool is Corollary 1.3 which allows us to classify Riemannian foliations of open subsets of the Euclidean space with minimal leaves. Finally, we consider the case of a helix hypersurface with constant mean curvature and prove that it is either a cylinder or an open part of a hyperplane. △ Less

Submitted 14 April, 2015; originally announced April 2015.

Comments: 23 pages

Green power grids: how energy from renewable sources affects network and markets

Authors: Mario Mureddu, Guido Caldarelli, Alessandro Chessa, Antonio Scala, Alfonso Damiano

Abstract: The increasing attention to environmental issues is forcing the implementation of novel energy models based on renewable sources, fundamentally changing the configuration of energy management and introducing new criticalities that are only partly understood. In particular, renewable energies introduce fluctuations causing an increased request of conventional energy sources oriented to balance ener… ▽ More The increasing attention to environmental issues is forcing the implementation of novel energy models based on renewable sources, fundamentally changing the configuration of energy management and introducing new criticalities that are only partly understood. In particular, renewable energies introduce fluctuations causing an increased request of conventional energy sources oriented to balance energy requests on short notices. In order to develop an effective usage of low-carbon sources, such fluctuations must be understood and tamed. In this paper we present a microscopic model for the description and the forecast of short time fluctuations related to renewable sources and to their effects on the electricity market. To account for the inter-dependencies among the energy market and the physical power dispatch network, we use a statistical mechanics approach to sample stochastic perturbations on the power system and an agent based approach for the prediction of the market players behavior. Our model is a data-driven; it builds on one day ahead real market transactions to train agents behaviour and allows to infer the market share of different energy sources. We benchmark our approach on the Italian market finding a good accordance with real data. △ Less

Submitted 17 August, 2015; v1 submitted 10 March, 2015; originally announced March 2015.

Journal ref: PLoS ONE, Public Library of Science, 2015, 10, e0135312

Mok's characteristic varieties and the normal holonomy group

Authors: Antonio J. Di Scala, Francisco Vittone

Abstract: In this paper we complete the study of the normal holonomy groups of complex submanifolds (non nec. complete) of Cn or CPn. We show that irreducible but non transitive normal holonomies are exactly the Hermitian s-representations of [CD09, Table 1] (see Corollary 1.1). For each one of them we construct a non necessarily complete complex submanifold whose normal holonomy is the prescribed s-represe… ▽ More In this paper we complete the study of the normal holonomy groups of complex submanifolds (non nec. complete) of Cn or CPn. We show that irreducible but non transitive normal holonomies are exactly the Hermitian s-representations of [CD09, Table 1] (see Corollary 1.1). For each one of them we construct a non necessarily complete complex submanifold whose normal holonomy is the prescribed s-representation. We also show that if the submanifold has irreducible non transitive normal holonomy then it is an open subset of the smooth part of one of the characteristic varieties studied by N. Mok in his work about rigidity of locally symmetric spaces. Finally, we prove that if the action of the normal holonomy group of a projective submanifold is reducible then the submanifold is an open subset of the smooth part of a so called join, i.e. the union of the lines joining two projective submanifolds. △ Less

Submitted 23 May, 2017; v1 submitted 6 March, 2015; originally announced March 2015.

MSC Class: 53C29; 53C40

Structural Patterns of the Occupy Movement on Facebook

Authors: Michela Del Vicario, Qian Zhang, Alessandro Bessi, Fabiana Zollo, Antonio Scala, Guido Caldarelli, Walter Quattrociocchi

Abstract: In this work we study a peculiar example of social organization on Facebook: the Occupy Movement -- i.e., an international protest movement against social and economic inequality organized online at a city level. We consider 179 US Facebook public pages during the time period between September 2011 and February 2013. The dataset includes 618K active users and 753K posts that received about 5.2M li… ▽ More In this work we study a peculiar example of social organization on Facebook: the Occupy Movement -- i.e., an international protest movement against social and economic inequality organized online at a city level. We consider 179 US Facebook public pages during the time period between September 2011 and February 2013. The dataset includes 618K active users and 753K posts that received about 5.2M likes and 1.1M comments. By labeling user according to their interaction patterns on pages -- e.g., a user is considered to be polarized if she has at least the 95% of her likes on a specific page -- we find that activities are not locally coordinated by geographically close pages, but are driven by pages linked to major US cities that act as hubs within the various groups. Such a pattern is verified even by extracting the backbone structure -- i.e., filtering statistically relevant weight heterogeneities -- for both the pages-reshares and the pages-common users networks. △ Less

Submitted 28 January, 2015; originally announced January 2015.

Everyday the Same Picture: Popularity and Content Diversity

Authors: Alessandro Bessi, Fabiana Zollo, Michela Del Vicario, Antonio Scala, Fabio Petroni, Bruno Gonçalves, Walter Quattrociocchi

Abstract: Facebook is flooded by diverse and heterogeneous content, from kittens up to music and news, passing through satirical and funny stories. Each piece of that corpus reflects the heterogeneity of the underlying social background. In the Italian Facebook we have found an interesting case: a page having more than $40K$ followers that every day posts the same picture of a popular Italian singer. In thi… ▽ More Facebook is flooded by diverse and heterogeneous content, from kittens up to music and news, passing through satirical and funny stories. Each piece of that corpus reflects the heterogeneity of the underlying social background. In the Italian Facebook we have found an interesting case: a page having more than $40K$ followers that every day posts the same picture of a popular Italian singer. In this work, we use such a page as a control to study and model the relationship between content heterogeneity on popularity. In particular, we use that page for a comparative analysis of information consumption patterns with respect to pages posting science and conspiracy news. In total, we analyze about $2M$ likes and $190K$ comments, made by approximately $340K$ and $65K$ users, respectively. We conclude the paper by introducing a model mimicking users selection preferences accounting for the heterogeneity of contents. △ Less

Submitted 2 February, 2015; v1 submitted 28 January, 2015; originally announced January 2015.

Non-Kähler complex structures on $R^4$

Authors: Antonio J. Di Scala, Naohiko Kasuya, Daniele Zuddas

Abstract: We construct the first examples of non-Kähler complex structures on $R^4$. These complex surfaces have some analogies with the complex structures constructed in early Fifties by Calabi and Eckmann on the products of two odd-dimensional spheres. However, our construction is quite different from that of Calabi and Eckmann. We construct the first examples of non-Kähler complex structures on $R^4$. These complex surfaces have some analogies with the complex structures constructed in early Fifties by Calabi and Eckmann on the products of two odd-dimensional spheres. However, our construction is quite different from that of Calabi and Eckmann. △ Less

Submitted 28 April, 2016; v1 submitted 24 January, 2015; originally announced January 2015.

Comments: 9 pages, 3 figures, minor revision, Definition 1 has been changed

MSC Class: 32Q15; 57R40; 57R42

Journal ref: Geom. Topol. 21 (2017) 2461-2473

Viral Misinformation: The Role of Homophily and Polarization

Authors: Aris Anagnostopoulos, Alessandro Bessi, Guido Caldarelli, Michela Del Vicario, Fabio Petroni, Antonio Scala, Fabiana Zollo, Walter Quattrociocchi

Abstract: The spreading of unsubstantiated rumors on online social networks (OSN) either unintentionally or intentionally (e.g., for political reasons or even trolling) can have serious consequences such as in the recent case of rumors about Ebola causing disruption to health-care workers. Here we show that indicators aimed at quantifying information consumption patterns might provide important insights abo… ▽ More The spreading of unsubstantiated rumors on online social networks (OSN) either unintentionally or intentionally (e.g., for political reasons or even trolling) can have serious consequences such as in the recent case of rumors about Ebola causing disruption to health-care workers. Here we show that indicators aimed at quantifying information consumption patterns might provide important insights about the virality of false claims. In particular, we address the driving forces behind the popularity of contents by analyzing a sample of 1.2M Facebook Italian users consuming different (and opposite) types of information (science and conspiracy news). We show that users' engagement across different contents correlates with the number of friends having similar consumption patterns (homophily), indicating the area in the social network where certain types of contents are more likely to spread. Then, we test diffusion patterns on an external sample of $4,709$ intentional satirical false claims showing that neither the presence of hubs (structural properties) nor the most active users (influencers) are prevalent in viral phenomena. Instead, we found out that in an environment where misinformation is pervasive, users' aggregation around shared beliefs may make the usual exposure to conspiracy stories (polarization) a determinant for the virality of false information. △ Less

Submitted 11 November, 2014; originally announced November 2014.

Comments: Misinformation, Virality, Attention Patterns