Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 10
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Generalized diffusion equation on graphs/networks

  • Díaz-Díaz, Fernando
  • Estrada, Ernesto
Trabajo presentado en el IFISC Poster Party (online).-- The IFISC Poster Party is an annual activity where PhD students and postdoctoral researchers of IFISC present their research in a poster format.-- Complex Systems: Statistical and Nonlinear Physics., FD-D and EE acknowledge support from the Spanish Agency of Research (AEI) through Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711). FD-D thanks financial support MDM-2017-0711-20-2 funded by MCIN/AEI/10.13039/50110 0 011033 and by FSE invierte en tu futuro. EE thanks Grant PID2019-107603GB-I00 by MCIN/AEI /10.13039/50110 0 011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Echo chambers and information transmission biases in homophilic and heterophilic networks

  • Díaz-Díaz, Fernando
  • San Miguel, Maxi
  • Meloni, Sandro
We study how information transmission biases arise by the interplay between the structural properties of the network and the dynamics of the information in synthetic scale-free homophilic/heterophilic networks. We provide simple mathematical tools to quantify these biases. Both Simple and Complex Contagion models are insufficient to predict significant biases. In contrast, a Hybrid Contagion model -- in which both Simple and Complex Contagion occur -- gives rise to three different homophily-dependent biases: emissivity and receptivity biases,and echo chambers. Simulations in an empirical network with high homophily confirm the existence of these biases. Our results shed light into the mechanisms that cause inequalities in the visibility of information sources, reduced access to information, and lack of communication among distinct groups., FDD, MSM and SM acknowledge support from the Spanish Agency of Research (AEI) through Maria de Maeztu Program for units of Excellence in R&D (Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033). In particular, FDD thanks financial support MDM-2017-0711-20-2 and FSE invierte en tu futuro. SM acknowledges funding from the project PACSS RTI2018-093732-B-C22 of the MCIN/AEI /10.13039/501100011033/ and by EU through FEDER funds (A way to make Europe)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Time and space generalized diffusion equation on graph/networks

  • Díaz-Díaz, Fernando
  • Estrada, Ernesto
Normal and anomalous diffusion are ubiquitous in many complex systems [1]. Here, we define a time and space generalized diffusion equation (GDE), which uses fractional-time derivatives and transformed -path Laplacian operators on graphs/networks. We find analytically the solution of this equation and prove that it covers the regimes of normal, sub- and superdiffusion as a function of the two parameters of the model. We extend the GDE to consider a system with temporal alternancy of normal and anomalous diffusion which can be observed for instance in the diffusion of proteins along a DNA chain. We perform computational experiments on a one-dimensional system emulating a linear DNA chain. It is shown that a subdiffusive-superdiffusive alternant regime allows the diffusive particle to explore more slowly small regions of the chain with a faster global exploration, than a subdiffusive-subdiffusive regime. Therefore, an alternancy of sliding (subdiffusive) with hopping and intersegmental transfer (superdiffusive) mechanisms show important advances for protein-DNA interactions., FD-D and EE acknowledge support from the Spanish Agency of Research (AEI) through Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711). FD-D thanks finantial support MDM-2017-0711-20-2 funded by MCIN/AEI/10.13039/501100011033 and by FSE invierte en tu futuro. EE thanks Grant PID2019-107603GB-I00 by MCIN/AEI /10.13039/501100011033.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Echo chambers and information transmission biases in homophilic and heterophilic networks

  • Díaz-Díaz, Fernando
  • San Miguel, Maxi
  • Meloni, Sandro
We study how information transmission biases arise by the interplay between the structural properties of the network and the dynamics of the information in synthetic scale-free homophilic/heterophilic networks. We provide simple mathematical tools to quantify these biases. Both Simple and Complex Contagion models are insufficient to predict significant biases. In contrast, a Hybrid Contagion model-in which both Simple and Complex Contagion occur-gives rise to three different homophily-dependent biases: emissivity and receptivity biases, and echo chambers. Simulations in an empirical network with high homophily confirm our findings. Our results shed light on the mechanisms that cause inequalities in the visibility of information sources, reduced access to information, and lack of communication among distinct groups., FDD, MSM and SM acknowledge support from the Spanish Agency of Research (AEI) through Maria de Maeztu Program for units of Excellence in R &D (Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033). In particular, FDD thanks financial support MDM-2017-0711-20-2 and FSE invierte en tu futuro. SM acknowledges funding from the project PACSS RTI2018-093732-B-C22 of the MCIN/AEI /10.13039/501100011033/ and by EU through FEDER funds (A way to make Europe)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis

  • Díaz-Díaz, Fernando
  • Bartesaghi, Paolo
  • Estrada, Ernesto
Alliances and conflicts in social, political and economic relations can be represented by positive and negative edges in signed networks. A cycle is said to be positive if the product of its edge signs is positive, otherwise it is negative. Then, a signed network is balanced if and only if all its cycles are positive. An index characterizing how much a signed network deviates from being balanced is known as a global balance index. Here we give a step forward in the characterization of signed networks by defining a local balance index, which characterizes how much a given vertex of a signed network contributes to its global balance. We analyze the mathematical foundations and unique structural properties of this index. Then, we apply this index to the study of the evolution of international relations in the globe for the period 1816-2014. In this way we detect and categorize major historic events based on balance fluctuations, helping our understanding towards new mixed approaches to history based on network theory., FDD and EE acknowledge funding from the Spanish Ministerio de Ciencia e Innovación, Agencia Estatal de Investigación Program for Units of Excellences María de Maeztu (CEX2021-001164-M /10.13039/501100011033). FDD thanks financial support MDM-2017-0711-20-2 funded by MCIN/AEI/10.13039/501100011033 and by FSE invierte en tu futuro, as well as project APASOS (No. PID2021-122256NB-C22). EE also acknowledges funding from project OLGRA (PID2019-107603GB-I00) funded by Spanish Ministry of Science and Innovation. Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Mathematical modeling of local balance in signed networks and its applications to global international analysis

  • Díaz-Díaz, Fernando
  • Bartesaghi, Paolo
  • Estrada, Ernesto
Alliances and conflicts in social, political and economic relations can be represented by positive and negative edges in signed networks. A cycle is said to be positive if the product of its edge signs is positive, otherwise it is negative. Then, a signed network is balanced if and only if all its cycles are positive. An index characterizing how much a signed network deviates from being balanced is known as a global balance index. Here we give a step forward in the characterization of signed networks by defining a local balance index, which characterizes how much a given vertex of a signed network contributes to its global balance. We analyze the mathematical foundations and unique structural properties of this index. Then, we apply this index to the study of the evolution of international relations in the globe for the period 1816–2014. In this way we detect and categorize major historic events based on balance fluctuations, helping our understanding towards new mixed approaches to history based on network theory., FDD and EE acknowledge funding from the Spanish Ministerio de Ciencia e Innovación, Agencia Estatal de Investigación Program for Units of Excellences María de Maeztu (CEX2021-001164-M /10.13039/501100011033). FDD thanks financial support MDM-2017-0711-20-2 funded by MCIN/AEI/10.13039/501100011033 and by FSE invierte en tu futuro, as well as project APASOS (No. PID2021-122256NB-C22). EE also acknowledges funding from project OLGRA (PID2019-107603GB-I00) funded by Spanish Ministry of Science and Innovation. Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Signed graphs in data sciences via communicability geometry, Information Sciences

  • Díaz-Díaz, Fernando
  • Estrada, Ernesto
Signed graphs are an emergent way of representing data in a variety of contexts where antagonistic interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability for signed graphs and explore in depth its mathematical properties. We also prove that the communicability induces a hyperspherical geometric embedding of the signed network, and derive communicability-based metrics that satisfy the axioms of a distance even in the presence of negative edges. We then apply these metrics to solve several problems in the data analysis of signed graphs within a unified framework. These include the partitioning of signed graphs, dimensionality reduction, finding hierarchies of alliances in signed networks, and quantifying the degree of polarization between the existing factions in social systems represented by these types of graphs., EE thanks Zeev Maoz for sharing data. FDD and EE acknowledge funding from Ministerio de Ciencia e Innovacion, Agencia Estatal de Investigación Program for Units of Excellences Maria de Maeztu (CEX2021-001164-M/10.13039/501100011033). FDD thanks financial support from MDM-2017-0711-20-2 funded by MCIN/AEI/10.13039/501100011033 and by FSE invierte en tu futuro, as well as project APASOS (No. PID2021-122256NB-C22). EE also acknowledges funding from project OLGRA (PID2019-107603GB-I00) funded by Spanish Ministry of Science and Innovation., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Modeling echo chamber effects in signed networks

  • Vendeville, Antoine
  • Díaz-Díaz, Fernando
Echo chamber effects in social networks are generally attributed to the prevalence of interactions among like-minded peers. However, recent evidence has emphasized the role of hostile interactions between opposite-minded groups. We investigate the role of polarization, identified with structural balance, in the formation of echo chambers in signed networks. To do so, we generalize the independent cascade model and the linear threshold model to describe information propagation in presence of negative edges. Antagonistic connections do not disrupt the flow of information, but instead, alter the way information is framed. Our results show that echo chambers spontaneously emerge in balanced networks, but also in antibalanced ones for specific parameters. This highlights that structural polarization and echo chambers do not necessarily display a one-to-one correspondence, showing instead a complex and often counterintuitive interplay. The robustness of our results is confirmed with a complex contagion model and through simulations in different network topologies, including real-world datasets., We want to thank the young researchers of the Complex Systems Society for financing a research visit of A.V. to IFISC through the Bridge Grants program, that served as the primary basis for this work. We thank M. S. Miguel for insightful discussions and D. Abella for suggesting improvements to the first draft. We also thank the anonymous reviewers for their precious remarks and suggestions that helped us improve this manuscript. F.D.D. thanks financial support from MDM-2017-0711-20-2 funded by MCIN/AEI/10.13039/501100011033 and FSE, as well as Project APASOS (No. PID2021-122256NB-C22). In the early stages of this research, A.V. was funded by the UK EPSRC Grant No. EP/S022503/1 that supports the Centre for Doctoral Training in Cybersecurity delivered by UCL's Departments of Computer Science, Security and Crime Science, and Science, Technology, Engineering and Public Policy., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Global balance and systemic risk in financial correlation networks

  • Bartesaghi, Paolo
  • Díaz-Díaz, Fernando
  • Grassi, Rosanna
  • Uberti, Pierpaolo
The global balance index is used in the network literature to quantify how balanced a signed network is. In this paper we show that the global balance index of financial correlation networks can be used as a systemic risk measure. We define the global balance index of a network starting from a diffusive process that describes how the information spreads across nodes in a network, providing an alternative derivation to the usual combinatorial one. The steady state of this process is the solution of a linear system governed by the exponential of the replication matrix of the process. We provide a bridge between the numerical stability of this linear system, measured by the condition number in an opportune norm, and the structural predictability of the underlying signed network. The link between the condition number and related systemic risk measures, such as the market rank indicators, allows the global balance index to be interpreted as a new systemic risk measure. A comprehensive empirical application to real financial data finally confirms that the global balance index of financial correlation networks represents a valuable and effective systemic risk indicator., We thank the editor and anonymous reviewers for helpful comments and suggestions. FDD acknowledges funding from Ministerio de Ciencia e Innovacion, Agencia Estatal de Investigacion Program for Units of Excellences Maria de Maeztu (CEX2021−001164- M∕10.13039∕501100011033), from MDM−2017− 0711− 20− 2 funded by MCIN∕AEI∕10.13039∕501100011033 and by FSE invierte en tu futuro, as well as project APASOS (No. PID2021 −122256NB−C22). RG and PU acknowledge financial support from the European Union – NextGenerationEU. Project PRIN 2022 ‘‘Networks:decomposition, clustering and community detection’’ code: 2022NAZ0365 - CUP H53D23002510006. PB and RG are members of GNAMPA-INdAM.  , With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Echo chamber effects in signed networks

  • Vendeville, Antoine
  • Díaz-Díaz, Fernando
Echo chamber effects in social networks are generally attributed to the prevalence of interactions among like-minded peers. However, recent evidence has emphasized the role of hostile interactions between opposite-minded groups. We investigate the role of polarization, identified with structural balance, in the formation of echo chambers in signed networks. To do so, we generalize the Independent Cascade Model and the Linear Threshold Model to describe information propagation in presence of negative edges. Antagonistic connections do not disrupt the flow of information, but instead, alter the way information is framed. Our results show that echo chambers spontaneously emerge in balanced networks, but also in antibalanced ones for specific parameters. This highlights that structural polarization and echo chambers do not necessarily display a one-to-one correspondence, showing instead a complex and often counterintuitive interplay. The robustness of our results is confirmed with a complex contagion model and through simulations in different network topologies, including real-world datasets., We want to thank the young researchers of the Complex Systems Society for financing a research visit of A.V. to IFISC through the Bridge Grants program, that served as the primary basis for this work. We thank M. S. Miguel for insightful discussions and D. Abella for suggesting improvements to the first draft. We also thank the anonymous reviewers for their precious remarks and suggestions that helped us improve this manuscript. F.D.D. thanks financial support from MDM-2017-0711-20-2 funded by MCIN/AEI/10.13039/501100011033 and FSE, as well as Project APASOS (No. PID2021-122256NB-C22). In the early stages of this research, A.V. was funded by the UK EPSRC Grant No. EP/S022503/1 that supports the Centre for Doctoral Training in Cybersecurity delivered by UCL's Departments of Computer Science, Security and Crime Science, and Science, Technology, Engineering and Public Policy., No