Showing 1–50 of 158 results for author: Makse, H

Symmetries of Living Systems: Symmetry Fibrations and Synchronization in Biological Networks

Authors: Hernan A. Makse, Paolo Boldi, Francesco Sorrentino, Ian Stewart

Abstract: A symmetry is a `change without change'. As simple as it sounds, this concept is the fundamental cornerstone that unifies all branches of theoretical physics. Virtually all physical laws -- ranging from classical mechanics and electrodynamics to relativity, quantum mechanics, and the standard model -- can be expressed in terms of symmetry invariances. In this book, we explore whether the same prin… ▽ More A symmetry is a `change without change'. As simple as it sounds, this concept is the fundamental cornerstone that unifies all branches of theoretical physics. Virtually all physical laws -- ranging from classical mechanics and electrodynamics to relativity, quantum mechanics, and the standard model -- can be expressed in terms of symmetry invariances. In this book, we explore whether the same principle can also explain the emergent laws of biological systems. We introduce a new geometry for biological networks and AI architectures, drawing inspiration from the mystic genius of Grothendieck's fibrations in category theory. We attempt to bridge the gap between physics and biology using symmetries but with a twist. The traditional symmetry groups of physics are global and too rigid to describe biology. Instead, the novel notion of symmetry fibration is local, flexible, and adaptable to evolutionary pressures, providing the right framework for understanding biological complexity. In other words, this more general symmetry invariance is necessary and sufficient to ensure that a given biological network configuration can support a synchronized function. In this book, we review the theoretical progress over the last decades from mathematics, physics, computer science, dynamical systems, and graph theory that has led to the discovery of symmetry fibrations in biological networks. These symmetries act as organizing principles for biological networks. They serve as effective tools for describing the structure of these networks, blending geometry and topology. Fibrations explain how structure dictates function across various biological domains, including the transcriptome, proteome, metabolome, and connectome. Additionally, they facilitate a reduction in the dimensionality of the network, simplifying it into its fundamental building blocks for biological computation. △ Less

Submitted 21 March, 2025; v1 submitted 25 February, 2025; originally announced February 2025.

Comments: 541 pages, 217 figures

Journal ref: Cambridge University Press, 2025

Extreme vulnerability to intruder attacks destabilizes network dynamics

Authors: Amirhossein Nazerian, Sahand Tangerami, Malbor Asllani, David Phillips, Hernan Makse, Francesco Sorrentino

Abstract: Consensus, synchronization, formation control, and power grid balance are all examples of virtuous dynamical states that may arise in networks. Here we focus on how such states can be destabilized from a fundamental perspective; namely, we address the question of how one or a few intruder agents within an otherwise functioning network may compromise its dynamics. We show that a single adversarial… ▽ More Consensus, synchronization, formation control, and power grid balance are all examples of virtuous dynamical states that may arise in networks. Here we focus on how such states can be destabilized from a fundamental perspective; namely, we address the question of how one or a few intruder agents within an otherwise functioning network may compromise its dynamics. We show that a single adversarial node coupled via adversarial couplings to one or more other nodes is sufficient to destabilize the entire network, which we prove to be more efficient than targeting multiple nodes. Then, we show that concentrating the attack on a single low-indegree node induces the greatest instability, challenging the common assumption that hubs are the most critical nodes. This leads to a new characterization of the vulnerability of a node, which contrasts with previous work, and identifies low-indegree nodes (as opposed to the hubs) as the most vulnerable components of a network. Our results are derived for linear systems but hold true for nonlinear networks, including those described by the Kuramoto model. Finally, we derive scaling laws showing that larger networks are less susceptible, on average, to single-node attacks. Overall, these findings highlight an intrinsic vulnerability of technological systems such as autonomous networks, sensor networks, power grids, and the internet of things, with implications also to the realm of complex social and biological networks. △ Less

Submitted 26 February, 2025; v1 submitted 12 February, 2025; originally announced February 2025.

Symmetries and synchronization from whole-neural activity in {\it C. elegans} connectome: Integration of functional and structural networks

Authors: Bryant Avila, Pedro Augusto, David Phillips, Tommaso Gili, Manuel Zimmer, Hernán A. Makse

Abstract: Understanding the dynamical behavior of complex systems from their underlying network architectures is a long-standing question in complexity theory. Therefore, many metrics have been devised to extract network features like motifs, centrality, and modularity measures. It has previously been proposed that network symmetries are of particular importance since they are expected to underly the synchr… ▽ More Understanding the dynamical behavior of complex systems from their underlying network architectures is a long-standing question in complexity theory. Therefore, many metrics have been devised to extract network features like motifs, centrality, and modularity measures. It has previously been proposed that network symmetries are of particular importance since they are expected to underly the synchronization of a system's units, which is ubiquitously observed in nervous system activity patterns. However, perfectly symmetrical structures are difficult to assess in noisy measurements of biological systems, like neuronal connectomes. Here, we devise a principled method to infer network symmetries from combined connectome and neuronal activity data. Using nervous system-wide population activity recordings of the \textit{C.elegans} backward locomotor system, we infer structures in the connectome called fibration symmetries, which can explain which group of neurons synchronize their activity. Our analysis suggests functional building blocks in the animal's motor periphery, providing new testable hypotheses on how descending interneuron circuits communicate with the motor periphery to control behavior. Our approach opens a new door to exploring the structure-function relations in other complex systems, like the nervous systems of larger animals. △ Less

Submitted 4 September, 2024; originally announced September 2024.

Comments: 32 pages, 7 figures

Fibration symmetry-breaking supports functional transitions in a brain network engaged in language

Authors: Tommaso Gili, Bryant Avila, Luca Pasquini, Andrei Holodny, David Phillips, Paolo Boldi, Andrea Gabrielli, Guido Caldarelli, Manuel Zimmer, Hernán A. Makse

Abstract: In his book 'A Beautiful Question', physicist Frank Wilczek argues that symmetry is 'nature's deep design,' governing the behavior of the universe, from the smallest particles to the largest structures. While symmetry is a cornerstone of physics, it has not yet been found widespread applicability to describe biological systems, particularly the human brain. In this context, we study the human brai… ▽ More In his book 'A Beautiful Question', physicist Frank Wilczek argues that symmetry is 'nature's deep design,' governing the behavior of the universe, from the smallest particles to the largest structures. While symmetry is a cornerstone of physics, it has not yet been found widespread applicability to describe biological systems, particularly the human brain. In this context, we study the human brain network engaged in language and explore the relationship between the structural connectivity (connectome or structural network) and the emergent synchronization of the mesoscopic regions of interest (functional network). We explain this relationship through a different kind of symmetry than physical symmetry, derived from the categorical notion of Grothendieck fibrations. This introduces a new understanding of the human brain by proposing a local symmetry theory of the connectome, which accounts for how the structure of the brain's network determines its coherent activity. Among the allowed patterns of structural connectivity, synchronization elicits different symmetry subsets according to the functional engagement of the brain. We show that the resting state is a particular realization of the cerebral synchronization pattern characterized by a fibration symmetry that is broken in the transition from rest to language. Our findings suggest that the brain's network symmetry at the local level determines its coherent function, and we can understand this relationship from theoretical principles. △ Less

Submitted 4 September, 2024; originally announced September 2024.

Comments: 43 pages, 9 figures

Analysis of flows in social media uncovers a new multi-step model of information spread

Authors: Matteo Serafino, G. Virginio Clemente, James Flamino, Boleslaw K. Szymanski, Omar Lizardo, Hernan A. Makse

Abstract: Since the advent of the internet, communication paradigms have continuously evolved, resulting in a present-day landscape where the dynamics of information dissemination have undergone a complete transformation compared to the past. In this study, we challenge the conventional two-step flow model of communication, a long-standing paradigm in the field. Our approach introduces a more intricate mult… ▽ More Since the advent of the internet, communication paradigms have continuously evolved, resulting in a present-day landscape where the dynamics of information dissemination have undergone a complete transformation compared to the past. In this study, we challenge the conventional two-step flow model of communication, a long-standing paradigm in the field. Our approach introduces a more intricate multi-step and multi-actor model that effectively captures the complexities of modern information spread. We test our hypothesis by examining the spread of information on the Twitter platform. Our findings support the multi-step and multi-actor model hypothesis. In this framework, influencers (individuals with a significant presence in social media) emerges as new central figures and partially take on the role previously attributed to opinion leaders. However, this does not apply to opinion leaders who adapt and reaffirm their influential position on social media, here defined as opinion-leading influencers. Additionally, we note a substantial number of adopters directly accessing information sources, suggesting a potentialdecline if influence in both opinion leaders and influencers. Finally, we found distinctions in the diffusion patterns of left- and right-leaning groups, indicating variations in the underlying structure of information dissemination across different ideologies. △ Less

Submitted 2 September, 2024; originally announced September 2024.

Comments: 24 pages, 6 figures, 4 tables

The Role of Fibration Symmetries in Geometric Deep Learning

Authors: Osvaldo Velarde, Lucas Parra, Paolo Boldi, Hernan Makse

Abstract: Geometric Deep Learning (GDL) unifies a broad class of machine learning techniques from the perspectives of symmetries, offering a framework for introducing problem-specific inductive biases like Graph Neural Networks (GNNs). However, the current formulation of GDL is limited to global symmetries that are not often found in real-world problems. We propose to relax GDL to allow for local symmetries… ▽ More Geometric Deep Learning (GDL) unifies a broad class of machine learning techniques from the perspectives of symmetries, offering a framework for introducing problem-specific inductive biases like Graph Neural Networks (GNNs). However, the current formulation of GDL is limited to global symmetries that are not often found in real-world problems. We propose to relax GDL to allow for local symmetries, specifically fibration symmetries in graphs, to leverage regularities of realistic instances. We show that GNNs apply the inductive bias of fibration symmetries and derive a tighter upper bound for their expressive power. Additionally, by identifying symmetries in networks, we collapse network nodes, thereby increasing their computational efficiency during both inference and training of deep neural networks. The mathematical extension introduced here applies beyond graphs to manifolds, bundles, and grids for the development of models with inductive biases induced by local symmetries that can lead to better generalization. △ Less

Submitted 28 August, 2024; originally announced August 2024.

Predicting breast cancer with AI for individual risk-adjusted MRI screening and early detection

Authors: Lukas Hirsch, Yu Huang, Hernan A. Makse, Danny F. Martinez, Mary Hughes, Sarah Eskreis-Winkler, Katja Pinker, Elizabeth Morris, Lucas C. Parra, Elizabeth J. Sutton

Abstract: Women with an increased life-time risk of breast cancer undergo supplemental annual screening MRI. We propose to predict the risk of developing breast cancer within one year based on the current MRI, with the objective of reducing screening burden and facilitating early detection. An AI algorithm was developed on 53,858 breasts from 12,694 patients who underwent screening or diagnostic MRI and acc… ▽ More Women with an increased life-time risk of breast cancer undergo supplemental annual screening MRI. We propose to predict the risk of developing breast cancer within one year based on the current MRI, with the objective of reducing screening burden and facilitating early detection. An AI algorithm was developed on 53,858 breasts from 12,694 patients who underwent screening or diagnostic MRI and accrued over 12 years, with 2,331 confirmed cancers. A first U-Net was trained to segment lesions and identify regions of concern. A second convolutional network was trained to detect malignant cancer using features extracted by the U-Net. This network was then fine-tuned to estimate the risk of developing cancer within a year in cases that radiologists considered normal or likely benign. Risk predictions from this AI were evaluated with a retrospective analysis of 9,183 breasts from a high-risk screening cohort, which were not used for training. Statistical analysis focused on the tradeoff between number of omitted exams versus negative predictive value, and number of potential early detections versus positive predictive value. The AI algorithm identified regions of concern that coincided with future tumors in 52% of screen-detected cancers. Upon directed review, a radiologist found that 71.3% of cancers had a visible correlate on the MRI prior to diagnosis, 65% of these correlates were identified by the AI model. Reevaluating these regions in 10% of all cases with higher AI-predicted risk could have resulted in up to 33% early detections by a radiologist. Additionally, screening burden could have been reduced in 16% of lower-risk cases by recommending a later follow-up without compromising current interval cancer rate. With increasing datasets and improving image quality we expect this new AI-aided, adaptive screening to meaningfully reduce screening burden and improve early detection. △ Less

Submitted 18 January, 2024; v1 submitted 29 November, 2023; originally announced December 2023.

Comments: Major revisions and rewriting in progress

Evaluating the Relationship Between News Source Sharing and Political Beliefs

Authors: Sofía M del Pozo, Sebastián Pinto, Matteo Serafino, Federico Moss, Tomás Cicchini, Hernán A Makse, Pablo Balenzuela

Abstract: In an era marked by an abundance of news sources, access to information significantly influences public opinion. Notably, the bias of news sources often serves as an indicator of individuals' political leanings. This study explores this hypothesis by examining the news sharing behavior of politically active social media users, whose political ideologies were identified in a previous study. Using c… ▽ More In an era marked by an abundance of news sources, access to information significantly influences public opinion. Notably, the bias of news sources often serves as an indicator of individuals' political leanings. This study explores this hypothesis by examining the news sharing behavior of politically active social media users, whose political ideologies were identified in a previous study. Using correspondence analysis, we estimate the Media Sharing Index (MSI), a measure that captures bias in media outlets and user preferences within a hidden space. During Argentina's 2019 election on Twitter, we observed a predictable pattern: center-right individuals predominantly shared media from center-right biased outlets. However, it is noteworthy that those with center-left inclinations displayed a more diverse media consumption, which is a significant finding. Despite a noticeable polarization based on political affiliation observed in a retweet network analysis, center-left users showed more diverse media sharing preferences, particularly concerning the MSI. Although these findings are specific to Argentina, the developed methodology can be applied in other countries to assess the correlation between users' political leanings and the media they share. △ Less

Submitted 15 October, 2024; v1 submitted 17 November, 2023; originally announced November 2023.

Complexity reduction by symmetry: uncovering the minimal regulatory network for logical computation in bacteria

Authors: Luis A. Álvarez-García, Wolfram Liebermeister, Ian Leifer, Hernán A. Makse

Abstract: Symmetry principles play an important role in geometry, and physics, allowing for the reduction of complicated systems to simpler, more comprehensible models that preserve the system's features of interest. Biological systems are often highly complex and may consist of a large number of interacting parts. Using symmetry fibrations, the relevant symmetries for biological "message-passing" networks,… ▽ More Symmetry principles play an important role in geometry, and physics, allowing for the reduction of complicated systems to simpler, more comprehensible models that preserve the system's features of interest. Biological systems are often highly complex and may consist of a large number of interacting parts. Using symmetry fibrations, the relevant symmetries for biological "message-passing" networks, we introduce a scheme, called Complexity Reduction by Symmetry or ComSym, to reduce the gene regulatory networks of Escherichia coli and Bacillus subtilis bacteria to core networks in a way that preserves the dynamics and uncovers the computational capabilities of the network. Gene nodes in the original network that share isomorphic input trees are collapsed by the fibration into equivalence classes called fibers, whereby nodes that receive signals with the same "history" belong to one fiber and synchronize. Then we reduce the networks to its minimal computational core via k-core decomposition. This computational core consists of a few strongly connected components or "signal vortices", in which signals can cycle through. While between them, these "signal vortices" transmit signals in a feedforward manner. These connected components perform signal processing and decision making in the bacterial cell by employing a series of genetic toggle-switch circuits that store memory, plus oscillator circuits. These circuits act as the central computation device of the network, whose output signals then spread to the rest of the network. Our reduction method opens the door to narrow the vast complexity of biological systems to their minimal parts in a systematic way by using fundamental theoretical principles of symmetry. △ Less

Submitted 24 February, 2025; v1 submitted 16 October, 2023; originally announced October 2023.

Comments: Revised article, submitted to PLos Comp. Bio., waiting for reviewers approval

Analyzing User Ideologies and Shared News During the 2019 Argentinian Elections

Authors: Sofía M del Pozo, Sebastián Pinto, Matteo Serafino, Lucio Garcia, Hernán A Makse, Pablo Balenzuela

Abstract: The extensive data generated on social media platforms allow us to gain insights over trending topics and public opinions. Additionally, it offers a window into user behavior, including their content engagement and news sharing habits. In this study, we analyze the relationship between users' political ideologies and the news they share during Argentina's 2019 election period. Our findings reveal… ▽ More The extensive data generated on social media platforms allow us to gain insights over trending topics and public opinions. Additionally, it offers a window into user behavior, including their content engagement and news sharing habits. In this study, we analyze the relationship between users' political ideologies and the news they share during Argentina's 2019 election period. Our findings reveal that users predominantly share news that aligns with their political beliefs, despite accessing media outlets with diverse political leanings. Moreover, we observe a consistent pattern of users sharing articles related to topics biased to their preferred candidates, highlighting a deeper level of political alignment in online discussions. We believe that this systematic analysis framework can be applied to similar scenarios in different countries, especially those marked by significant political polarization, akin to Argentina. △ Less

Submitted 25 April, 2024; v1 submitted 12 October, 2023; originally announced October 2023.

Suspended accounts align with the Internet Research Agency misinformation campaign to influence the 2016 US election

Authors: Matteo Serafino, Zhenkun Zhou, Jose S. Andrade, Jr., Alexandre Bovet, Hernan A. Makse

Abstract: The ongoing debate surrounding the impact of the Internet Research Agency s (IRA) social media campaign during the 2016 U.S. presidential election has largely overshadowed the involvement of other actors. Our analysis brings to light a substantial group of suspended Twitter users, outnumbering the IRA user group by a factor of 60, who align with the ideologies of the IRA campaign. Our study demons… ▽ More The ongoing debate surrounding the impact of the Internet Research Agency s (IRA) social media campaign during the 2016 U.S. presidential election has largely overshadowed the involvement of other actors. Our analysis brings to light a substantial group of suspended Twitter users, outnumbering the IRA user group by a factor of 60, who align with the ideologies of the IRA campaign. Our study demonstrates that this group of suspended Twitter accounts significantly influenced individuals categorized as undecided or weak supporters, potentially with the aim of swaying their opinions, as indicated by Granger causality. △ Less

Submitted 13 March, 2024; v1 submitted 28 July, 2023; originally announced July 2023.

Comments: 7 Tables, 5 Figures

Scale-up of Dry Impregnation Processes for Porous Spherical Catalyst Particles in a Rotating Drum: Experiments and Simulations

Authors: Maria Silvina Tomassone, Yangyang Shen, Bill Borghard, Bryant Avila, Hernan Makse

Abstract: Catalyst impregnation is one of the most crucial steps for preparing industrial catalysts. The inter-particle variability of the impregnated liquid inside the particles significantly affects the activity and selectivity of the catalyst. Current scale-up practices lead to poor fluid distribution and inhomogeneity in the liquid content. This work aims to understand the dynamic behavior of the partic… ▽ More Catalyst impregnation is one of the most crucial steps for preparing industrial catalysts. The inter-particle variability of the impregnated liquid inside the particles significantly affects the activity and selectivity of the catalyst. Current scale-up practices lead to poor fluid distribution and inhomogeneity in the liquid content. This work aims to understand the dynamic behavior of the particles under the spray nozzle and to develop a scale-up model for dry impregnation processes. We considered five dimensionless numbers in the scaling analysis. We performed Discrete Element Method simulations and experiments of dry impregnation inside porous particles for different vessel sizes. The water content of the particles was compared for other times locations, and the relative standard deviation (RSD) was calculated from the axial water content. Simulation and experimental results show excellent agreement, confirming that the scale-up rules apply to all vessel sizes. △ Less

Submitted 26 July, 2023; originally announced July 2023.

Single-Integrator Consensus Dynamics over Minimally Reactive Networks

Authors: Amirhossein Nazerian, David Phillips, Hernan A. Makse, Francesco Sorrentino

Abstract: The problem of achieving consensus in a network of connected systems arises in many science and engineering applications. In contrast to previous works, we focus on the system reactivity, i.e., the initial amplification of the norm of the system states. We identify a class of networks that we call minimally reactive, which are such that the indegree and the outdegree of each node of the network ar… ▽ More The problem of achieving consensus in a network of connected systems arises in many science and engineering applications. In contrast to previous works, we focus on the system reactivity, i.e., the initial amplification of the norm of the system states. We identify a class of networks that we call minimally reactive, which are such that the indegree and the outdegree of each node of the network are the same. We propose several optimization procedures in which minimum perturbations (links or link weights) are imposed on a given network topology to make it minimally reactive. A new concept of structural reactivity is introduced which measures how much a given network is far from becoming minimally reactive by link perturbations. The structural reactivity of directed random graphs is studied. △ Less

Submitted 11 June, 2023; originally announced June 2023.

Fibration symmetries and cluster synchronization in the Caenorhabditis elegans connectome

Authors: Bryant Avila, Pedro Augusto, Manuel Zimmer, Matteo Serafino, Hernán A. Makse

Abstract: Capturing how the Caenorhabditis elegans connectome structure gives rise to its neuron functionality remains unclear. It is through fiber symmetries found in its neuronal connectivity that synchronization of a group of neurons can be determined. To understand these we investigate graph symmetries and search for such in the symmetrized versions of the forward and backward locomotive sub-networks of… ▽ More Capturing how the Caenorhabditis elegans connectome structure gives rise to its neuron functionality remains unclear. It is through fiber symmetries found in its neuronal connectivity that synchronization of a group of neurons can be determined. To understand these we investigate graph symmetries and search for such in the symmetrized versions of the forward and backward locomotive sub-networks of the Caenorhabditi elegans worm neuron network. The use of ordinarily differential equations simulations admissible to these graphs are used to validate the predictions of these fiber symmetries and are compared to the more restrictive orbit symmetries. Additionally fibration symmetries are used to decompose these graphs into their fundamental building blocks which reveal units formed by nested loops or multilayered fibers. It is found that fiber symmetries of the connectome can accurately predict neuronal synchronization even under not idealized connectivity as long as the dynamics are within stable regimes of simulations. △ Less

Submitted 3 May, 2024; v1 submitted 30 May, 2023; originally announced May 2023.

Comments: Word count Text: 12054 words. 99 references. 17 figures

Neuroscience needs Network Science

Authors: Dániel L Barabási, Ginestra Bianconi, Ed Bullmore, Mark Burgess, SueYeon Chung, Tina Eliassi-Rad, Dileep George, István A. Kovács, Hernán Makse, Christos Papadimitriou, Thomas E. Nichols, Olaf Sporns, Kim Stachenfeld, Zoltán Toroczkai, Emma K. Towlson, Anthony M Zador, Hongkui Zeng, Albert-László Barabási, Amy Bernard, György Buzsáki

Abstract: The brain is a complex system comprising a myriad of interacting elements, posing significant challenges in understanding its structure, function, and dynamics. Network science has emerged as a powerful tool for studying such intricate systems, offering a framework for integrating multiscale data and complexity. Here, we discuss the application of network science in the study of the brain, address… ▽ More The brain is a complex system comprising a myriad of interacting elements, posing significant challenges in understanding its structure, function, and dynamics. Network science has emerged as a powerful tool for studying such intricate systems, offering a framework for integrating multiscale data and complexity. Here, we discuss the application of network science in the study of the brain, addressing topics such as network models and metrics, the connectome, and the role of dynamics in neural networks. We explore the challenges and opportunities in integrating multiple data streams for understanding the neural transitions from development to healthy function to disease, and discuss the potential for collaboration between network science and neuroscience communities. We underscore the importance of fostering interdisciplinary opportunities through funding initiatives, workshops, and conferences, as well as supporting students and postdoctoral fellows with interests in both disciplines. By uniting the network science and neuroscience communities, we can develop novel network-based methods tailored to neural circuits, paving the way towards a deeper understanding of the brain and its functions. △ Less

Submitted 11 May, 2023; v1 submitted 10 May, 2023; originally announced May 2023.

Comments: 19 pages, 1 figure, 1 box

Visiting Distant Neighbors in Graph Convolutional Networks

Authors: Alireza Hashemi, Hernan Makse

Abstract: We extend the graph convolutional network method for deep learning on graph data to higher order in terms of neighboring nodes. In order to construct representations for a node in a graph, in addition to the features of the node and its immediate neighboring nodes, we also include more distant nodes in the calculations. In experimenting with a number of publicly available citation graph datasets,… ▽ More We extend the graph convolutional network method for deep learning on graph data to higher order in terms of neighboring nodes. In order to construct representations for a node in a graph, in addition to the features of the node and its immediate neighboring nodes, we also include more distant nodes in the calculations. In experimenting with a number of publicly available citation graph datasets, we show that this higher order neighbor visiting pays off by outperforming the original model especially when we have a limited number of available labeled data points for the training of the model. △ Less

Submitted 22 May, 2024; v1 submitted 26 January, 2023; originally announced January 2023.

Discrete Element Simulations and Machine Learning for Improving the Performance of Dry Catalyst Continuous Impregnation Processes

Authors: Joseph Shovlin, Kuang Liu, Yangyang Shen, Bill Borghard, Hernan A. Makse, Maria S. Tomassone

Abstract: In this work, discrete element method (DEM) simulations coupled with machine learning are used to study the process of dry impregnation. Our results show that the particle bed contains two regimes. Regime 1 shows smaller inclination angles and a larger mass hold-up which implies more forces restricting the particle movement. Regime 2 reveals larger inclination angles and rotational speeds and a sm… ▽ More In this work, discrete element method (DEM) simulations coupled with machine learning are used to study the process of dry impregnation. Our results show that the particle bed contains two regimes. Regime 1 shows smaller inclination angles and a larger mass hold-up which implies more forces restricting the particle movement. Regime 2 reveals larger inclination angles and rotational speeds and a smaller mass holdup, which indicates a smaller bed height. Using Machine learning, we found a general function for the Relative Standard Deviation (RSD) as a function of time, angle of inclination and speed of rotation for both even and uneven flow rates for a full range of the parameters fed in the LASSO algorithm. Machine learning gives insight on both regimes and reveals that for low RPM and low angles, uneven spraying gives a lower RSD which is consistent with our observations of the DEM studies. △ Less

Submitted 1 December, 2022; originally announced December 2022.

Comments: 37 pages, 36 figures

Symmetry-driven network reconstruction through pseudobalanced coloring optimization

Authors: Ian Leifer, David Phillips, Francesco Sorrentino, Hernán A. Makse

Abstract: Symmetries found through automorphisms or graph fibrations provide important insights in network analysis. Symmetries identify clusters of robust synchronization in the network which improves the understanding of the functionality of complex biological systems. Network symmetries can be determined by finding a {\it balanced coloring} of the graph, which is a node partition in which each cluster of… ▽ More Symmetries found through automorphisms or graph fibrations provide important insights in network analysis. Symmetries identify clusters of robust synchronization in the network which improves the understanding of the functionality of complex biological systems. Network symmetries can be determined by finding a {\it balanced coloring} of the graph, which is a node partition in which each cluster of nodes receives the same information (color) from the rest of the graph. In recent work we saw that biological networks such as gene regulatory networks, metabolic networks and neural networks in organisms ranging from bacteria to yeast and humans are rich in fibration symmetries related to the graph balanced coloring. Networks based on real systems, however, are built on experimental data which are inherently incomplete, due to missing links, collection errors, and natural variations within specimens of the same biological species. Therefore, it is fair to assume that some of the existing symmetries were not detected in our analysis. For that reason, a method to find pseudosymmetries and repair networks based on those symmetries is important when analyzing real world networks. In this paper we introduce the {\it pseudobalanced coloring} \eqref{eq:mainip} problem, and provide an integer programming formulation which (a) calculates a pseudobalanced coloring of the graph taking into account the missing data, and (b) optimally repairs the graph with the minimal number of added/removed edges to maximize the symmetry of the graph. We apply our formulation to the {\it C. elegans} connectome to find pseudocoloring and the optimal graph repair. Our solution compares well with a manually curated ground-truth {\it C. elegans} graph as well as solutions generated by other methods of missing link prediction. △ Less

Submitted 3 March, 2022; v1 submitted 15 November, 2021; originally announced November 2021.

Quasifibrations of Graphs to Find Symmetries in Biological Networks

Authors: Paolo Boldi, Ian Leifer, Hernán A. Makse

Abstract: A fibration of graphs is an homomorphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. Recently, it has been shown that graph fibrations are useful tools to uncover symmetries and synchronization patterns in biological networks ranging from gene, protein,and metabolic networks to the brain. However, the inhere… ▽ More A fibration of graphs is an homomorphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. Recently, it has been shown that graph fibrations are useful tools to uncover symmetries and synchronization patterns in biological networks ranging from gene, protein,and metabolic networks to the brain. However, the inherent incompleteness and disordered nature of biological data precludes the application of the definition of fibration as it is; as a consequence, also the currently known algorithms to identify fibrations fail in these domains. In this paper, we introduce and develop systematically the theory of quasifibrations which attempts to capture more realistic patterns of almost-synchronization of units in biological networks. We provide an algorithmic solution to the problem of finding quasifibrations in networks where the existence of missing links and variability across samples preclude the identification of perfect symmetries in the connectivity structure. We test the algorithm against other strategies to repair missing links in incomplete networks using real connectome data and synthetic networks. Quasifibrations can be applied to reconstruct any incomplete network structure characterized by underlying symmetries and almost synchronized clusters. △ Less

Submitted 12 November, 2021; originally announced November 2021.

Matryoshka and Disjoint Cluster Synchronization of Networks

Authors: Amirhossein Nazerian, Shirin Panahi, Ian Leifer, David Phillips, Hernan Makse, Francesco Sorrentino

Abstract: The main motivation for this paper is to present a definition of network synchronizability for the case of cluster synchronization (CS), in an analogous fashion to Barahona and Pecora for the case of complete synchronization. We find this problem to be substantially more complex than the original one. We distinguish between the two cases of networks with intertwined clusters and no intertwined clu… ▽ More The main motivation for this paper is to present a definition of network synchronizability for the case of cluster synchronization (CS), in an analogous fashion to Barahona and Pecora for the case of complete synchronization. We find this problem to be substantially more complex than the original one. We distinguish between the two cases of networks with intertwined clusters and no intertwined clusters and between {the two cases that the master stability function is negative either in a bounded range or in an unbounded range of its argument. We first obtain a definition of synchronizability that applies to each individual cluster within a network and then attempt to generalize this definition to the entire network. For CS, the synchronous solution of each cluster may be stable independent of the stability of the other clusters, which results in possibly different ranges in which each cluster synchronizes (isolated CS.) For each pair of clusters, we distinguish between three different cases: Matryoshka Cluster Synchronization (when the range of the stability of the synchronous solution for one cluster is included in that of the other cluster), Partially Disjoint Cluster Synchronization (when the ranges of stability of the synchronous solutions partially overlap), and Complete Disjoint Cluster Synchronization (when the ranges of stability of the synchronous solutions do not overlap.) △ Less

Submitted 6 January, 2022; v1 submitted 11 November, 2021; originally announced November 2021.

Shifting Polarization and Twitter News Influencers between two U.S. Presidential Elections

Authors: James Flamino, Alessandro Galezzi, Stuart Feldman, Michael W. Macy, Brendan Cross, Zhenkun Zhou, Matteo Serafino, Alexandre Bovet, Hernan A. Makse, Boleslaw K. Szymanski

Abstract: Social media are decentralized, interactive, and transformative, empowering users to produce and spread information to influence others. This has changed the dynamics of political communication that were previously dominated by traditional corporate news media. Having hundreds of millions of tweets collected over the 2016 and 2020 U.S. presidential elections gave us a unique opportunity to measure… ▽ More Social media are decentralized, interactive, and transformative, empowering users to produce and spread information to influence others. This has changed the dynamics of political communication that were previously dominated by traditional corporate news media. Having hundreds of millions of tweets collected over the 2016 and 2020 U.S. presidential elections gave us a unique opportunity to measure the change in polarization and the diffusion of political information. We analyze the diffusion of political information among Twitter users and investigate the change of polarization between these elections and how this change affected the composition and polarization of influencers and their retweeters. We identify "influencers" by their ability to spread information and classify them into those affiliated with a media organization, a political organization, or unaffiliated. Most of the top influencers were affiliated with media organizations during both elections. We found a clear increase from 2016 to 2020 in polarization among influencers and among those whom they influence. Moreover, 75% of the top influencers in 2020 were not present in 2016, demonstrating that such status is difficult to retain. Between 2016 and 2020, 10% of influencers affiliated with media were replaced by center- or right-orientated influencers affiliated with political organizations and unaffiliated influencers. △ Less

Submitted 3 November, 2021; originally announced November 2021.

Comments: 41 pages, 13 figures, 9 tables

Journal ref: Nature Human Behaviour vol. 7, March 7, 2023

Fast algorithm to identify cluster synchrony through fibration symmetries in large information-processing networks

Authors: Higor S. Monteiro, Ian Leifer, Saulo D. S. Reis, José S. Andrade, Jr., Hernan A. Makse

Abstract: Recent studies revealed an important interplay between the detailed structure of fibration symmetric circuits and the functionality of biological and non-biological networks within which they have be identified. The presence of these circuits in complex networks are directed related to the phenomenon of cluster synchronization, which produces patterns of synchronized group of nodes. Here we presen… ▽ More Recent studies revealed an important interplay between the detailed structure of fibration symmetric circuits and the functionality of biological and non-biological networks within which they have be identified. The presence of these circuits in complex networks are directed related to the phenomenon of cluster synchronization, which produces patterns of synchronized group of nodes. Here we present a fast, and memory efficient, algorithm to identify fibration symmetries over information-processing networks. This algorithm is specially suitable for large and sparse networks since it has runtime of complexity $O(M\log N)$ and requires $O(M+N)$ of memory resources, where $N$ and $M$ are the number of nodes and edges in the network, respectively. We propose a modification on the so-called refinement paradigm to identify circuits symmetrical to information flow (i.e., fibers) by finding the coarsest refinement partition over the network. Finally, we show that the presented algorithm provides an optimal procedure for identifying fibers, overcoming the current approaches used in the literature. △ Less

Submitted 10 October, 2021; v1 submitted 3 October, 2021; originally announced October 2021.

Comments: 13 pages, 7 figures

$K$-core analysis of shear-thickening suspensions

Authors: Omer Sedes, Bulbul Chakraborty, Hernan A. Makse, Jeffrey F. Morris

Abstract: Shear thickening of suspensions is studied by discrete-particle simulation, accounting for hydrodynamic, repulsive, and contact forces. The contact forces, including friction, are activated when the imposed shear stress $σ$ is able to overcome the repulsive force. The simulation method captures strong continuous and discontinuous shear thickening (CST and DST) in the range of solid volume fraction… ▽ More Shear thickening of suspensions is studied by discrete-particle simulation, accounting for hydrodynamic, repulsive, and contact forces. The contact forces, including friction, are activated when the imposed shear stress $σ$ is able to overcome the repulsive force. The simulation method captures strong continuous and discontinuous shear thickening (CST and DST) in the range of solid volume fraction $0.54 \le φ\le 0.56$ studied here. This work presents characteristics of the contact force network developed in the suspension under shear. The number of frictional contacts per particle $Z$ is shown to have a one-to-one relationship with the suspension stress, and the conditions for simple percolation of frictional contacts are found to deviate strongly from those of a random network model. The stress is shown to have important correlations with topological invariant metrics of the contact network known as $k$-cores; the $k$-cores are maximal subgraphs (`clusters') in which all member particles have $k$ or more frictional contacts to other members of the same subgraph. Only $k\le 3$ is found in this work at solid volume fractions $φ\le 0.56$. Distinct relationships between the suspension rheology and the $k$-cores are found. One is that the stress susceptibility, defined as $\partial σ/\partial \dotγ$ where $\dotγ$ is the shear rate, is found to peak at the condition of onset of the $3$-core, regardless of whether the system exhibits CST or DST. A second is that the stress per particle within cores of different $k$ increases sharply with increase of $k$ at the onset of DST; in CST, the difference is mild. △ Less

Submitted 16 August, 2021; originally announced August 2021.

Comments: 38 pages, 19 figures

Centralities in complex networks

Authors: Alexandre Bovet, Hernán A. Makse

Abstract: In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant advances in the understanding of the structure, formation and function of complex systems. Social and biological processes such as the dynamics of epidemics, the diff… ▽ More In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant advances in the understanding of the structure, formation and function of complex systems. Social and biological processes such as the dynamics of epidemics, the diffusion of information in social media, the interactions between species in ecosystems or the communication between neurons in our brains are all actively studied using dynamical models on complex networks. In all of these systems, the patterns of connections at the individual level play a fundamental role on the global dynamics and finding the most important nodes allows one to better understand and predict their behaviors. An important research effort in network science has therefore been dedicated to the development of methods allowing to find the most important nodes in networks. In this short entry, we describe network centrality measures based on the notions of network traversal they rely on. This entry aims at being an introduction to this extremely vast topic, with many contributions from several fields, and is by no means an exhaustive review of all the literature about network centralities. △ Less

Submitted 24 May, 2021; v1 submitted 5 May, 2021; originally announced May 2021.

Comments: 10 pages, 3 figures. Entry for the volume "Statistical and Nonlinear Physics" of the Encyclopedia of Complexity and Systems Science, Chakraborty, Bulbul (Ed.), Springer, 2021 Updated version

Journal ref: In: Meyers R.A. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg (2021)

Predicting synchronized gene coexpression patterns from fibration symmetries in gene regulatory networks in bacteria

Authors: Ian Leifer, Mishael Sánchez-Pérez, Cecilia Ishida, Hernán A. Makse

Abstract: Background: Gene regulatory networks coordinate the expression of genes across physiological states and ensure a synchronized expression of genes in cellular subsystems, critical for the coherent functioning of cells. Here we address the questions whether it is possible to predict gene synchronization from network structure alone. We have recently shown that synchronized gene expression may be pre… ▽ More Background: Gene regulatory networks coordinate the expression of genes across physiological states and ensure a synchronized expression of genes in cellular subsystems, critical for the coherent functioning of cells. Here we address the questions whether it is possible to predict gene synchronization from network structure alone. We have recently shown that synchronized gene expression may be predicted from symmetries in the gene regulatory networks (GRN) and described by the concept of symmetry fibrations. We showed that symmetry fibrations partition the genes into groups called fibers based on the symmetries of their 'input trees', the set of paths in the network through which signals can reach a gene. In idealized dynamic gene expression models, all genes in a fiber are perfectly synchronized, while less idealized models - with gene input functions differencing between genes - predict symmetry breaking and desynchronization. Results: To study the functional role of gene fibers and to test whether some of the fiber-induced coexpression remains in reality, we analyze gene fibrations for the gene regulatory networks of E. coli and B. subtilis and confront them with expression data. We find approximate gene coexpression patterns consistent with symmetry fibrations with idealized gene expression dynamics. This shows that network structure alone provides useful information about gene synchronization, and suggest that gene input functions within fibers may be further streamlined by evolutionary pressures to realize a coexpression of genes. Conclusions: Thus, gene fibrations provides a sound conceptual tool to describe tunable coexpression induced by network topology and shaped by mechanistic details of gene expression. △ Less

Submitted 16 April, 2021; originally announced April 2021.

Journal ref: BMC Bioinformatics 22, 363 (2021)

Superspreading k-cores at the center of COVID-19 pandemic persistence

Authors: Matteo Serafino, Higor S. Monteiro, Shaojun Luo, Saulo D. S. Reis, Carles Igual, Antonio S. Lima Neto, Matias Travizano, José S. Andrade, Jr., Hernán A. Makse

Abstract: The spread of COVID-19 caused by the recently discovered SARS-CoV-2 virus has become a worldwide problem with devastating consequences. To slow down the spread of the pandemic, mass quarantines have been implemented globally, provoking further social and economic disruptions. Here, we implement a comprehensive contact tracing network analysis to find an optimized quarantine protocol to dismantle t… ▽ More The spread of COVID-19 caused by the recently discovered SARS-CoV-2 virus has become a worldwide problem with devastating consequences. To slow down the spread of the pandemic, mass quarantines have been implemented globally, provoking further social and economic disruptions. Here, we implement a comprehensive contact tracing network analysis to find an optimized quarantine protocol to dismantle the chain of transmission of coronavirus with minimal disruptions to society. We track billions of anonymized GPS human mobility datapoints from a compilation of hundreds of mobile apps deployed in Latin America to monitor the evolution of the contact network of disease transmission before and after the confinements. As a consequence of the lockdowns, people's mobility across the region decreases by $\sim$53\%, which results in a drastic disintegration of the transmission network by $\sim$90\%. However, this disintegration did not halt the spreading of the disease. Our analysis indicates that superspreading k-core structures persist in the transmission network to prolong the pandemic. Once the k-cores are identified, an optimized strategy to break the chain of transmission is to quarantine a minimal number of 'weak links' with high betweenness centrality connecting the large k-cores. As countries built contact tracing apps to fight the pandemic, our results could turn into a valuable resource to help deploy quarantine protocols with minimized disruptions. △ Less

Submitted 15 March, 2021; originally announced March 2021.

Comments: 7 pages, 4 figures

Journal ref: PLoS Comput Biol 18(4): e1009865 (2022)

Why polls fail to predict elections

Authors: Zhenkun Zhou, Matteo Serafino, Luciano Cohan, Guido Caldarelli, Hernan A. Makse

Abstract: In the past decade we have witnessed the failure of traditional polls in predicting presidential election outcomes across the world. To understand the reasons behind these failures we analyze the raw data of a trusted pollster which failed to predict, along with the rest of the pollsters, the surprising 2019 presidential election in Argentina which has led to a major market collapse in that countr… ▽ More In the past decade we have witnessed the failure of traditional polls in predicting presidential election outcomes across the world. To understand the reasons behind these failures we analyze the raw data of a trusted pollster which failed to predict, along with the rest of the pollsters, the surprising 2019 presidential election in Argentina which has led to a major market collapse in that country. Analysis of the raw and re-weighted data from longitudinal surveys performed before and after the elections reveals clear biases (beyond well-known low-response rates) related to mis-representation of the population and, most importantly, to social-desirability biases, i.e., the tendency of respondents to hide their intention to vote for controversial candidates. We then propose a longitudinal opinion tracking method based on big-data analytics from social media, machine learning, and network theory that overcomes the limits of traditional polls. The model achieves accurate results in the 2019 Argentina elections predicting the overwhelming victory of the candidate Alberto Fernández over the president Mauricio Macri; a result that none of the traditional pollsters in the country was able to predict. Beyond predicting political elections, the framework we propose is more general and can be used to discover trends in society; for instance, what people think about economics, education or climate change. △ Less

Submitted 27 January, 2021; originally announced January 2021.

Comments: 47 pages, 10 tables, 15 figures

Radiologist-level Performance by Using Deep Learning for Segmentation of Breast Cancers on MRI Scans

Authors: Lukas Hirsch, Yu Huang, Shaojun Luo, Carolina Rossi Saccarelli, Roberto Lo Gullo, Isaac Daimiel Naranjo, Almir G. V. Bitencourt, Natsuko Onishi, Eun Sook Ko, Doris Leithner, Daly Avendano, Sarah Eskreis-Winkler, Mary Hughes, Danny F. Martinez, Katja Pinker, Krishna Juluru, Amin E. El-Rowmeim, Pierre Elnajjar, Elizabeth A. Morris, Hernan A. Makse, Lucas C Parra, Elizabeth J. Sutton

Abstract: Purpose: To develop a deep network architecture that would achieve fully automated radiologist-level segmentation of cancers at breast MRI. Materials and Methods: In this retrospective study, 38229 examinations (composed of 64063 individual breast scans from 14475 patients) were performed in female patients (age range, 12-94 years; mean age, 52 years +/- 10 [standard deviation]) who presented betw… ▽ More Purpose: To develop a deep network architecture that would achieve fully automated radiologist-level segmentation of cancers at breast MRI. Materials and Methods: In this retrospective study, 38229 examinations (composed of 64063 individual breast scans from 14475 patients) were performed in female patients (age range, 12-94 years; mean age, 52 years +/- 10 [standard deviation]) who presented between 2002 and 2014 at a single clinical site. A total of 2555 breast cancers were selected that had been segmented on two-dimensional (2D) images by radiologists, as well as 60108 benign breasts that served as examples of noncancerous tissue; all these were used for model training. For testing, an additional 250 breast cancers were segmented independently on 2D images by four radiologists. Authors selected among several three-dimensional (3D) deep convolutional neural network architectures, input modalities, and harmonization methods. The outcome measure was the Dice score for 2D segmentation, which was compared between the network and radiologists by using the Wilcoxon signed rank test and the two one-sided test procedure. Results: The highest-performing network on the training set was a 3D U-Net with dynamic contrast-enhanced MRI as input and with intensity normalized for each examination. In the test set, the median Dice score of this network was 0.77 (interquartile range, 0.26). The performance of the network was equivalent to that of the radiologists (two one-sided test procedures with radiologist performance of 0.69-0.84 as equivalence bounds, P <= .001 for both; n = 250). Conclusion: When trained on a sufficiently large dataset, the developed 3D U-Net performed as well as fellowship-trained radiologists in detailed 2D segmentation of breast cancers at routine clinical MRI. △ Less

Submitted 12 April, 2022; v1 submitted 21 September, 2020; originally announced September 2020.

Circuits with broken fibration symmetries perform core logic computations in biological networks

Authors: Ian Leifer, Flaviano Morone, Saulo D. S. Reis, Jose S. Andrade Jr., Mariano Sigman, Hernan A. Makse

Abstract: We show that logic computational circuits in gene regulatory networks arise from a fibration symmetry breaking in the network structure. From this idea we implement a constructive procedure that reveals a hierarchy of genetic circuits, ubiquitous across species, that are surprising analogues to the emblematic circuits of solid-state electronics: starting from the transistor and progressing to ring… ▽ More We show that logic computational circuits in gene regulatory networks arise from a fibration symmetry breaking in the network structure. From this idea we implement a constructive procedure that reveals a hierarchy of genetic circuits, ubiquitous across species, that are surprising analogues to the emblematic circuits of solid-state electronics: starting from the transistor and progressing to ring oscillators, current-mirror circuits to toggle switches and flip-flops. These canonical variants serve fundamental operations of synchronization and clocks (in their symmetric states) and memory storage (in their broken symmetry states). These conclusions introduce a theoretically principled strategy to search for computational building blocks in biological networks, and present a systematic route to design synthetic biological circuits. △ Less

Submitted 23 June, 2020; originally announced June 2020.

Journal ref: PLoS Comput Biol 2020,16(6): e1007776

Fibration symmetries uncover the building blocks of biological networks

Authors: Flaviano Morone, Ian Leifer, Hernan A. Makse

Abstract: A major ambition of systems science is to uncover the building blocks of any biological network to decipher how cellular function emerges from their interactions. Here, we introduce a graph representation of the information flow in these networks as a set of input trees, one for each node, which contains all pathways along which information can be transmitted in the network. In this representation… ▽ More A major ambition of systems science is to uncover the building blocks of any biological network to decipher how cellular function emerges from their interactions. Here, we introduce a graph representation of the information flow in these networks as a set of input trees, one for each node, which contains all pathways along which information can be transmitted in the network. In this representation, we find remarkable symmetries in the input trees that deconstruct the network into functional building blocks called fibers. Nodes in a fiber have isomorphic input trees and thus process equivalent dynamics and synchronize their activity. Each fiber can then be collapsed into a single representative base node through an information-preserving transformation called 'symmetry fibration', introduced by Grothendieck in the context of algebraic geometry. We exemplify the symmetry fibrations in gene regulatory networks and then show that they universally apply across species and domains from biology to social and infrastructure networks. The building blocks are classified into topological classes of input trees characterized by integer branching ratios and fractal golden ratios of Fibonacci sequences representing cycles of information. Thus, symmetry fibrations describe how complex networks are built from the bottom up to process information through the synchronization of their constitutive building blocks. △ Less

Submitted 10 June, 2020; originally announced June 2020.

Journal ref: Proc Natl Acad Sci USA. 2020;117(15):83068314

Artificial intelligence for elections: the case of 2019 Argentina primary and presidential election

Authors: Zhenkun Zhou, Hernan A. Makse

Abstract: We use a method based on machine learning, big-data analytics, and network theory to process millions of messages posted in Twitter to predict election outcomes. The model has achieved accurate results in the current Argentina primary presidential election on August 11, 2019 by predicting the large difference win of candidate Alberto Fernandez over president Mauricio Macri; a result that none of t… ▽ More We use a method based on machine learning, big-data analytics, and network theory to process millions of messages posted in Twitter to predict election outcomes. The model has achieved accurate results in the current Argentina primary presidential election on August 11, 2019 by predicting the large difference win of candidate Alberto Fernandez over president Mauricio Macri; a result that none of the traditional pollsters in that country was able to predict, and has led to a major bond market collapse. We apply the model to the upcoming Argentina presidential election on October 27, 2019 yielding the following results: Fernandez 47.5%, Macri 30.9% and third party 21.6%. Our method improves over traditional polling methods which are based on direct interactions with small number of individuals that are plagued by ever declining response rates, currently falling in the low single digits. They provide a reliable polling method that can be applied not only to predict elections but to discover any trend in society, for instance, what people think about climate change, politics or education. △ Less

Submitted 24 October, 2019; originally announced October 2019.

Monolingual and bilingual language networks in healthy subjects using functional MRI and graph theory

Authors: Qiongge Li, Luca Pasquini, Gino Del Ferraro, Madeleine Gene, Kyung K. Peck, Hernán A. Makse, Andrei I. Holodny

Abstract: Pre-surgical language mapping with functional magnetic resonance imaging (fMRI) is routinely conducted to assist the neurosurgeon in preventing damage to brain regions responsible for language. Functional differences exist between the monolingual versus the bilingual brain, whereas clinical fMRI tasks are typically conducted in a single language. The presence of secondary language processing mecha… ▽ More Pre-surgical language mapping with functional magnetic resonance imaging (fMRI) is routinely conducted to assist the neurosurgeon in preventing damage to brain regions responsible for language. Functional differences exist between the monolingual versus the bilingual brain, whereas clinical fMRI tasks are typically conducted in a single language. The presence of secondary language processing mechanisms is a potential source of error in the inferred language map. From fMRI data of healthy bilingual and monolingual subjects we obtain language maps as functional networks. Our results show a sub-network "core" architecture consisting of the Broca's, pre-supplementary motor, and premotor areas present across all subjects. Wernicke's Area was found to connect to the "core" to a different extent across groups. The $k$ core centrality measure shows "core" areas belong to the maximum core while WA and other fROIs vary across groups. The results may provide a benchmark to preserve equal treatment outcomes for bilingual patients. △ Less

Submitted 15 June, 2020; v1 submitted 6 September, 2019; originally announced September 2019.

Comments: 17 pages, 8 figures

Symmetry group factorization reveals the structure-function relation in the neural connectome of Caenorhabditis elegans

Authors: Flaviano Morone, Hernan A. Makse

Abstract: The neural connectome of the nematode Caenorhabditis elegans has been completely mapped, yet in spite of being one of the smallest connectomes (302 neurons), the design principles that explain how the connectome structure determines its function remain unknown. Here, we find symmetries in the locomotion neural circuit of C. elegans, each characterized by its own symmetry group which can be factori… ▽ More The neural connectome of the nematode Caenorhabditis elegans has been completely mapped, yet in spite of being one of the smallest connectomes (302 neurons), the design principles that explain how the connectome structure determines its function remain unknown. Here, we find symmetries in the locomotion neural circuit of C. elegans, each characterized by its own symmetry group which can be factorized into the direct product of normal subgroups. The action of these normal subgroups partitions the connectome into sectors of neurons that match broad functional categories. Furthermore, symmetry principles predict the existence of novel finer structures inside these normal subgroups forming feedforward and recurrent networks made of blocks of imprimitivity. These blocks constitute structures made of circulant matrices nested in a hierarchy of block-circulant matrices, whose functionality is understood in terms of neural processing filters responsible for fast processing of information. △ Less

Submitted 28 August, 2019; originally announced August 2019.

Comments: 50 pages, 11 figures

Influencer identification in dynamical complex systems

Authors: Sen Pei, Jiannan Wang, Flaviano Morone, Hernán A Makse

Abstract: The integrity and functionality of many real-world complex systems hinge on a small set of pivotal nodes, or influencers. In different contexts, these influencers are defined as either structurally important nodes that maintain the connectivity of networks, or dynamically crucial units that can disproportionately impact certain dynamical processes. In practice, identification of the optimal set of… ▽ More The integrity and functionality of many real-world complex systems hinge on a small set of pivotal nodes, or influencers. In different contexts, these influencers are defined as either structurally important nodes that maintain the connectivity of networks, or dynamically crucial units that can disproportionately impact certain dynamical processes. In practice, identification of the optimal set of influencers in a given system has profound implications in a variety of disciplines. In this review, we survey recent advances in the study of influencer identification developed from different perspectives, and present state-of-the-art solutions designed for different objectives. In particular, we first discuss the problem of finding the minimal number of nodes whose removal would breakdown the network (i.e., the optimal percolation or network dismantle problem), and then survey methods to locate the essential nodes that are capable of shaping global dynamics with either continuous (e.g., independent cascading models) or discontinuous phase transitions (e.g., threshold models). We conclude the review with a summary and an outlook. △ Less

Submitted 29 August, 2019; v1 submitted 30 July, 2019; originally announced July 2019.

Core language brain network for fMRI-language task used in clinical applications

Authors: Qiongge Li, Gino Del Ferraro, Luca Pasquini, Kyung K. Peck, Hernan A. Makse, Andrei I. Holodny

Abstract: Functional magnetic resonance imaging (fMRI) is widely used in clinical applications to highlight brain areas involved in specific cognitive processes. Brain impairments, such as tumors, suppress the fMRI activation of the anatomical areas they invade and, thus, brain-damaged functional networks present missing links/areas of activation. The identification of the missing circuitry components is of… ▽ More Functional magnetic resonance imaging (fMRI) is widely used in clinical applications to highlight brain areas involved in specific cognitive processes. Brain impairments, such as tumors, suppress the fMRI activation of the anatomical areas they invade and, thus, brain-damaged functional networks present missing links/areas of activation. The identification of the missing circuitry components is of crucial importance to estimate the damage extent. The study of functional networks associated to clinical tasks but performed by healthy individuals becomes, therefore, of paramount concern. These `healthy' networks can, indeed, be used as control networks for clinical studies. In this work we investigate the functional architecture of 20 healthy individuals performing a language task designed for clinical purposes. We unveil a common architecture persistent across all subjects under study, which involves Broca's area, Wernicke's area, the Premotor area, and the pre-Supplementary motor area. We study the connectivity weight of this circuitry by using the k-core centrality measure and we find that three of these areas belong to the most robust structure of the functional language network for the specific task under study. Our results provide useful insight for clinical applications on primarily important functional connections which, thus, should be preserved through brain surgery. △ Less

Submitted 12 June, 2019; originally announced June 2019.

Comments: 14 pages, 7 figures

Dynamics of racial segregation and gentrification in New York City

Authors: Felipe G. Operti, André A. Moreira, Andrea Gabrielli, Hernan Makse, José S. Andrade Jr

Abstract: Racial residential segregation is interconnected with several other phenomena such as income inequalities, property values inequalities, and racial disparities in health and in education. Furthermore, recent literature suggests the phenomena of gentrification as a cause of perpetuation or increase of racial residential segregation in some American cities. In this paper, we analyze the dynamics of… ▽ More Racial residential segregation is interconnected with several other phenomena such as income inequalities, property values inequalities, and racial disparities in health and in education. Furthermore, recent literature suggests the phenomena of gentrification as a cause of perpetuation or increase of racial residential segregation in some American cities. In this paper, we analyze the dynamics of racial residential segregation for white, black, Asian, and Hispanic citizens in New York City in the years of 1990, 2000, and 2010. It was possible to observe that segregation between white and Hispanic citizens, and discrimination between white and Asian ones has grown, while segregation between white and black is quite stable. Furthermore, we analyzed the per capita income and the Gini coefficient in each segregated zone, showing that the highest inequalities occur in the zones where there is overlap of high-density zones of pair of races. Focusing on census tracts that have changed density of population during these twenty years, and, particularly, by analyzing white and black people's segregation, our analysis reveals that a positive flux of white (black) people is associated to a substantial increase (decrease) of the property values, as compared with the city mean. Furthermore, by clustering the region of high density of black citizens, we measured the variation of area and displacement of the four biggest clusters in the period from 1990 to 2010. The large displacements (~ 1.6 Km) observed for two of these clusters, namely, one in the neighborhood of Harlem and the other inside the borough of Brooklyn, led to the emergence of typically gentrified regions. △ Less

Submitted 17 April, 2019; v1 submitted 15 April, 2019; originally announced April 2019.

Comments: 19 pages, 12 figures

How the Brain Transitions from Conscious to Subliminal Perception

Authors: Francesca Arese Lucini, Gino Del Ferraro, Mariano Sigman, Hernan A. Makse

Abstract: We study the transition in the functional networks that characterize the human brains' conscious-state to an unconscious subliminal state of perception by using k-core percolation. We find that the most inner core (i.e., the most connected kernel) of the conscious-state functional network corresponds to areas which remain functionally active when the brain transitions from the conscious-state to t… ▽ More We study the transition in the functional networks that characterize the human brains' conscious-state to an unconscious subliminal state of perception by using k-core percolation. We find that the most inner core (i.e., the most connected kernel) of the conscious-state functional network corresponds to areas which remain functionally active when the brain transitions from the conscious-state to the subliminal-state. That is, the inner core of the conscious network coincides with the subliminal-state. Mathematical modeling allows to interpret the conscious to subliminal transition as driven by k-core percolation, through which the conscious state is lost by the inactivation of the peripheral k-shells of the conscious functional network. Thus, the inner core and most robust component of the conscious brain corresponds to the unconscious subliminal state. This finding imposes constraints to theoretical models of consciousness, in that the location of the core of the functional brain network is in the unconscious part of the brain rather than in the conscious state as previously thought. △ Less

Submitted 29 May, 2019; v1 submitted 20 March, 2019; originally announced March 2019.

Journal ref: Neuroscience 2019

The k-core as a predictor of structural collapse in mutualistic ecosystems

Authors: Flaviano Morone, Gino Del Ferraro, Hernán A. Makse

Abstract: Collapses of dynamical systems into irrecoverable states are observed in ecosystems, human societies, financial systems and network infrastructures. Despite their widespread occurrence and impact, these events remain largely unpredictable. In searching for the causes for collapse and instability, theoretical investigations have so far been unable to determine quantitatively the influence of the st… ▽ More Collapses of dynamical systems into irrecoverable states are observed in ecosystems, human societies, financial systems and network infrastructures. Despite their widespread occurrence and impact, these events remain largely unpredictable. In searching for the causes for collapse and instability, theoretical investigations have so far been unable to determine quantitatively the influence of the structural features of the network formed by the interacting species. Here, we derive the condition for the stability of a mutualistic ecosystem as a constraint on the strength of the dynamical interactions between species and a topological invariant of the network: the k-core. Our solution predicts that when species located at the maximum k-core of the network go extinct, as a consequence of sufficiently weak interaction strengths, the system will reach the tipping point of its collapse. As a key variable involved in collapse phenomena, monitoring the k-core of the network may prove a powerful method to anticipate catastrophic events in the vast context that stretches from ecological and biological networks to finance. △ Less

Submitted 31 October, 2018; originally announced November 2018.

Journal ref: Nature Physics (2018)

Finding influential nodes for integration in brain networks using optimal percolation theory

Authors: Gino Del Ferraro, Andrea Moreno, Byungjoon Min, Flaviano Morone, Úrsula Pérez-Ramírez, Laura Pérez-Cervera, Lucas C. Parra, Andrei Holodny, Santiago Canals, Hernán A. Makse

Abstract: Global integration of information in the brain results from complex interactions of segregated brain networks. Identifying the most influential neuronal populations that efficiently bind these networks is a fundamental problem of systems neuroscience. Here we apply optimal percolation theory and pharmacogenetic interventions in-vivo to predict and subsequently target nodes that are essential for g… ▽ More Global integration of information in the brain results from complex interactions of segregated brain networks. Identifying the most influential neuronal populations that efficiently bind these networks is a fundamental problem of systems neuroscience. Here we apply optimal percolation theory and pharmacogenetic interventions in-vivo to predict and subsequently target nodes that are essential for global integration of a memory network in rodents. The theory predicts that integration in the memory network is mediated by a set of low-degree nodes located in the nucleus accumbens. This result is confirmed with pharmacogenetic inactivation of the nucleus accumbens, which eliminates the formation of the memory network, while inactivations of other brain areas leave the network intact. Thus, optimal percolation theory predicts essential nodes in brain networks. This could be used to identify targets of interventions to modulate brain function. △ Less

Submitted 20 June, 2018; originally announced June 2018.

Comments: 20 pages, 6 figures, Supplementary Info

Journal ref: Nature Communications, 9, 2274, (2018)

The jamming transition is a k-core percolation transition

Authors: Flaviano Morone, Kate Burleson-Lesser, H. A. Vinutha, Srikanth Sastry, Hernan A. Makse

Abstract: We explain the structural origin of the jamming transition in jammed matter as the sudden appearance of k-cores at precise coordination numbers which are related not to the isostatic point, but to the sudden emergence of the 3- and 4-cores as given by k-core percolation theory. At the transition, the k-core variables freeze and the k-core dominates the appearance of rigidity. Surprisingly, the 3-D… ▽ More We explain the structural origin of the jamming transition in jammed matter as the sudden appearance of k-cores at precise coordination numbers which are related not to the isostatic point, but to the sudden emergence of the 3- and 4-cores as given by k-core percolation theory. At the transition, the k-core variables freeze and the k-core dominates the appearance of rigidity. Surprisingly, the 3-D simulation results can be explained with the result of mean-field k-core percolation in the Erdos-Renyi network. That is, the finite-dimensional transition seems to be explained by the infinite-dimensional k-core, implying that the structure of the jammed pack is compatible with a fully random network. △ Less

Submitted 20 April, 2018; originally announced April 2018.

Comments: 5 pages, 3 figures

Influence of fake news in Twitter during the 2016 US presidential election

Authors: Alexandre Bovet, Hernan A. Makse

Abstract: The dynamics and influence of fake news on Twitter during the 2016 US presidential election remains to be clarified. Here, we use a dataset of 171 million tweets in the five months preceding the election day to identify 30 million tweets, from 2.2 million users, which contain a link to news outlets. Based on a classification of news outlets curated by www.opensources.co, we find that 25% of these… ▽ More The dynamics and influence of fake news on Twitter during the 2016 US presidential election remains to be clarified. Here, we use a dataset of 171 million tweets in the five months preceding the election day to identify 30 million tweets, from 2.2 million users, which contain a link to news outlets. Based on a classification of news outlets curated by www.opensources.co, we find that 25% of these tweets spread either fake or extremely biased news. We characterize the networks of information flow to find the most influential spreaders of fake and traditional news and use causal modeling to uncover how fake news influenced the presidential election. We find that, while top influencers spreading traditional center and left leaning news largely influence the activity of Clinton supporters, this causality is reversed for the fake news: the activity of Trump supporters influences the dynamics of the top fake news spreaders. △ Less

Submitted 20 March, 2019; v1 submitted 22 March, 2018; originally announced March 2018.

Comments: Updated to latest revised version

Journal ref: Nat. Commun. 10, 7 (2019)

A worldwide model for boundaries of urban settlements

Authors: Erneson A. Oliveira, Vasco Furtado, José S. Andrade Jr., Hernán A. Makse

Abstract: The shape of urban settlements plays a fundamental role in their sustainable planning. Properly defining the boundaries of cities is challenging and remains an open problem in the Science of Cities. Here, we propose a worldwide model to define urban settlements beyond their administrative boundaries through a bottom-up approach that takes into account geographical biases intrinsically associated w… ▽ More The shape of urban settlements plays a fundamental role in their sustainable planning. Properly defining the boundaries of cities is challenging and remains an open problem in the Science of Cities. Here, we propose a worldwide model to define urban settlements beyond their administrative boundaries through a bottom-up approach that takes into account geographical biases intrinsically associated with most societies around the world, and reflected in their different regional growing dynamics. The generality of the model allows to study the scaling laws of cities at all geographical levels: countries, continents, and the entire world. Our definition of cities is robust and holds to one of the most famous results in Social Sciences: Zipf's law. According to our results, the largest cities in the world are not in line with what was recently reported by the United Nations. For example, we find that the largest city in the world is an agglomeration of several small settlements close to each other, connecting three large settlements: Alexandria, Cairo, and Luxor. Our definition of cities opens the doors to the study of the economy of cities in a systematic way independently of arbitrary definitions that employ administrative boundaries. △ Less

Submitted 23 May, 2018; v1 submitted 16 November, 2017; originally announced November 2017.

The price of a vote: diseconomy in proportional elections

Authors: Hygor Piaget M. Melo, Saulo D. S. Reis, André A. Moreira, Hernán A. Makse, José S. Andrade Jr

Abstract: The increasing cost of electoral campaigns raises the need for effective campaign planning and a precise understanding of the return of such investment. Interestingly, despite the strong impact of elections on our daily lives, how this investment is translated into votes is still unknown. By performing data analysis and modeling, we show that top candidates spend more money \emph{per vote} than th… ▽ More The increasing cost of electoral campaigns raises the need for effective campaign planning and a precise understanding of the return of such investment. Interestingly, despite the strong impact of elections on our daily lives, how this investment is translated into votes is still unknown. By performing data analysis and modeling, we show that top candidates spend more money \emph{per vote} than the less successful and poorer candidates, a sublinearity that discloses a diseconomy of scale. We demonstrate that such electoral diseconomy arises from the competition between candidates due to inefficient campaign expenditure. Our approach succeeds in two important tests. First, it reveals that the statistical pattern in the vote distribution of candidates can be explained in terms of the independently conceived, but similarly skewed distribution of money campaign. Second, using a heuristic argument, we are able to predict a turnout percentage for a given election of approximately 63\%. This result is in good agreement with the average turnout rate obtained from real data. Due to its generality, we expect that our approach can be applied to a wide range of problems concerning the adoption process in marketing campaigns. △ Less

Submitted 15 November, 2017; originally announced November 2017.

Comments: 8 pages, 4 figures

High-resolution of particle contacts via fluorophore exclusion in deep-imaging of jammed colloidal packings

Authors: Eru Kyeyune-Nyombi, Flaviano Morone, Wenwei Liu, Shuiqing Li, M. Lane Gilchrist, Hernan A. Makse

Abstract: Understanding the structural properties of random packings of jammed colloids requires an unprecedented high-resolution determination of the contact network providing mechanical stability to the packing. Here, we address the determination of the contact network by a novel strategy based on fluorophore signal exclusion of quantum dot nanoparticles from the contact points. We use fluorescence labeli… ▽ More Understanding the structural properties of random packings of jammed colloids requires an unprecedented high-resolution determination of the contact network providing mechanical stability to the packing. Here, we address the determination of the contact network by a novel strategy based on fluorophore signal exclusion of quantum dot nanoparticles from the contact points. We use fluorescence labeling schemes on particles inspired by biology and biointerface science in conjunction with fluorophore exclusion at the contact region. The method provides high-resolution contact network data that allows us to measure structural properties of the colloidal packing near marginal stability. We determine scaling laws of force distributions, soft modes, correlation functions, coordination number and free volume that define the universality class of jammed colloidal packings and can be compared with theoretical predictions. The contact detection method opens up further experimental testing at the interface of jamming and glass physics. △ Less

Submitted 15 August, 2017; originally announced August 2017.

Theories for influencer identification in complex networks

Authors: Sen Pei, Flaviano Morone, Hernán A. Makse

Abstract: In social and biological systems, the structural heterogeneity of interaction networks gives rise to the emergence of a small set of influential nodes, or influencers, in a series of dynamical processes. Although much smaller than the entire network, these influencers were observed to be able to shape the collective dynamics of large populations in different contexts. As such, the successful ident… ▽ More In social and biological systems, the structural heterogeneity of interaction networks gives rise to the emergence of a small set of influential nodes, or influencers, in a series of dynamical processes. Although much smaller than the entire network, these influencers were observed to be able to shape the collective dynamics of large populations in different contexts. As such, the successful identification of influencers should have profound implications in various real-world spreading dynamics such as viral marketing, epidemic outbreaks and cascading failure. In this chapter, we first summarize the centrality-based approach in finding single influencers in complex networks, and then discuss the more complicated problem of locating multiple influencers from a collective point of view. Progress rooted in collective influence theory, belief-propagation and computer science will be presented. Finally, we present some applications of influencer identification in diverse real-world systems, including online social platforms, scientific publication, brain networks and socioeconomic systems. △ Less

Submitted 2 May, 2018; v1 submitted 5 July, 2017; originally announced July 2017.

Comments: 24 pages, 6 figures

Model of Brain Activation Predicts the Neural Collective Influence Map of the Brain

Authors: Flaviano Morone, Kevin Roth, Byungjoon Min, H. Eugene Stanley, Hernán A. Makse

Abstract: Efficient complex systems have a modular structure, but modularity does not guarantee robustness, because efficiency also requires an ingenious interplay of the interacting modular components. The human brain is the elemental paradigm of an efficient robust modular system interconnected as a network of networks (NoN). Understanding the emergence of robustness in such modular architectures from the… ▽ More Efficient complex systems have a modular structure, but modularity does not guarantee robustness, because efficiency also requires an ingenious interplay of the interacting modular components. The human brain is the elemental paradigm of an efficient robust modular system interconnected as a network of networks (NoN). Understanding the emergence of robustness in such modular architectures from the interconnections of its parts is a long-standing challenge that has concerned many scientists. Current models of dependencies in NoN inspired by the power grid express interactions among modules with fragile couplings that amplify even small shocks, thus preventing functionality. Therefore, we introduce a model of NoN to shape the pattern of brain activations to form a modular environment that is robust. The model predicts the map of neural collective influencers (NCIs) in the brain, through the optimization of the influence of the minimal set of essential nodes responsible for broadcasting information to the whole-brain NoN. Our results suggest new intervention protocols to control brain activity by targeting influential neural nodes predicted by network theory. △ Less

Submitted 15 April, 2017; originally announced April 2017.

Comments: 18 pages, 5 figures

Journal ref: Proc. Natl. Acad. Sci. 114 (15), 3849-3854 (2017)

Inferring Personal Economic Status from Social Network Location

Authors: Shaojun Luo, Flaviano Morone, Carlos Sarraute, Matías Travizano, Hernán A. Makse

Abstract: It is commonly believed that patterns of social ties affect individuals' economic status. Here, we translate this concept into an operational definition at the network level, which allows us to infer the economic wellbeing of individuals through a measure of their location and influence in the social network. We analyze two large-scale sources: telecommunications and financial data of a whole coun… ▽ More It is commonly believed that patterns of social ties affect individuals' economic status. Here, we translate this concept into an operational definition at the network level, which allows us to infer the economic wellbeing of individuals through a measure of their location and influence in the social network. We analyze two large-scale sources: telecommunications and financial data of a whole country's population. Our results show that an individual's location, measured as the optimal collective influence to the structural integrity of the social network, is highly correlated with personal economic status. The observed social network patterns of influence mimics the patterns of economic inequality. For pragmatic use and validation, we carry out a marketing campaign that shows a three-fold increase in response rate by targeting individuals identified by our social network metrics as compared to random targeting. Our strategy can also be useful in maximizing the effects of large-scale economic stimulus policies. △ Less

Submitted 4 April, 2017; originally announced April 2017.

Comments: Supplementary Note included

MSC Class: 91D30; 05C82

Validation of Twitter opinion trends with national polling aggregates: Hillary Clinton vs Donald Trump

Authors: Alexandre Bovet, Flaviano Morone, Hernan A. Makse

Abstract: Measuring and forecasting opinion trends from real-time social media is a long-standing goal of big-data analytics. Despite its importance, there has been no conclusive scientific evidence so far that social media activity can capture the opinion of the general population. Here we develop a method to infer the opinion of Twitter users regarding the candidates of the 2016 US Presidential Election b… ▽ More Measuring and forecasting opinion trends from real-time social media is a long-standing goal of big-data analytics. Despite its importance, there has been no conclusive scientific evidence so far that social media activity can capture the opinion of the general population. Here we develop a method to infer the opinion of Twitter users regarding the candidates of the 2016 US Presidential Election by using a combination of statistical physics of complex networks and machine learning based on hashtags co-occurrence to develop an in-domain training set approaching 1 million tweets. We investigate the social networks formed by the interactions among millions of Twitter users and infer the support of each user to the presidential candidates. The resulting Twitter trends follow the New York Times National Polling Average, which represents an aggregate of hundreds of independent traditional polls, with remarkable accuracy. Moreover, the Twitter opinion trend precedes the aggregated NYT polls by 10 days, showing that Twitter can be an early signal of global opinion trends. Our analytics unleash the power of Twitter to uncover social trends from elections, brands to political movements, and at a fraction of the cost of national polls. △ Less

Submitted 26 April, 2017; v1 submitted 5 October, 2016; originally announced October 2016.

Journal ref: Bovet, A., Morone, F. & Makse, H. A. Validation of Twitter opinion trends with national polling aggregates: Hillary Clinton vs Donald Trump. Sci. Rep. 8, 8673 (2018)

Collective Influence of Multiple Spreaders Evaluated by Tracing Real Information Flow in Large-Scale Social Networks

Authors: Xian Teng, Sen Pei, Flaviano Morone, Hernán A. Makse

Abstract: Identifying the most influential spreaders that maximize information flow is a central question in network theory. Recently, a scalable method called "Collective Influence (CI)" has been put forward through collective influence maximization. In contrast to heuristic methods evaluating nodes' significance separately, CI method inspects the collective influence of multiple spreaders. Despite that CI… ▽ More Identifying the most influential spreaders that maximize information flow is a central question in network theory. Recently, a scalable method called "Collective Influence (CI)" has been put forward through collective influence maximization. In contrast to heuristic methods evaluating nodes' significance separately, CI method inspects the collective influence of multiple spreaders. Despite that CI applies to the influence maximization problem in percolation model, it is still important to examine its efficacy in realistic information spreading. Here, we examine real-world information flow in various social and scientific platforms including American Physical Society, Facebook, Twitter and LiveJournal. Since empirical data cannot be directly mapped to ideal multi-source spreading, we leverage the behavioral patterns of users extracted from data to construct "virtual" information spreading processes. Our results demonstrate that the set of spreaders selected by CI can induce larger scale of information propagation. Moreover, local measures as the number of connections or citations are not necessarily the deterministic factors of nodes' importance in realistic information spreading. This result has significance for rankings scientists in scientific networks like the APS, where the commonly used number of citations can be a poor indicator of the collective influence of authors in the community. △ Less

Submitted 7 November, 2016; v1 submitted 8 June, 2016; originally announced June 2016.

Comments: 11 pages, 4 figures

Efficient collective influence maximization in cascading processes with first-order transitions

Authors: Sen Pei, Xian Teng, Jeffrey Shaman, Flaviano Morone, Hernán A. Makse

Abstract: In social networks, the collective behavior of large populations can be shaped by a small set of influencers through a cascading process induced by "peer pressure". For large-scale networks, efficient identification of multiple influential spreaders with a linear algorithm in threshold models that exhibit a first-order transition still remains a challenging task. Here we address this issue by expl… ▽ More In social networks, the collective behavior of large populations can be shaped by a small set of influencers through a cascading process induced by "peer pressure". For large-scale networks, efficient identification of multiple influential spreaders with a linear algorithm in threshold models that exhibit a first-order transition still remains a challenging task. Here we address this issue by exploring the collective influence in general threshold models of behavior cascading. Our analysis reveals that the importance of spreaders is fixed by the subcritical paths along which cascades propagate: the number of subcritical paths attached to each spreader determines its contribution to global cascades. The concept of subcritical path allows us to introduce a linearly scalable algorithm for massively large-scale networks. Results in both synthetic random graphs and real networks show that the proposed method can achieve larger collective influence given same number of seeds compared with other linearly scalable heuristic approaches. △ Less

Submitted 14 March, 2017; v1 submitted 8 June, 2016; originally announced June 2016.

Comments: 14 pages, 7 figures

Journal ref: Sci. Rep. 7, 45240 (2017)