-
Information bounds production in replicator systems
Authors:
Jordi Piñero,
Damian R. Sowinski,
Gourab Ghoshal,
Adam Frank,
Artemy Kolchinsky
Abstract:
We investigate minimal replicator systems that are able to use information in a functional manner. We consider a population of autocatalytic replicators in a flow reactor that are subject to fluctuating environments. We derive expressions of replicator production in terms of information-theoretic quantities, reflecting separate contributions from environmental uncertainty, side information, and di…
▽ More
We investigate minimal replicator systems that are able to use information in a functional manner. We consider a population of autocatalytic replicators in a flow reactor that are subject to fluctuating environments. We derive expressions of replicator production in terms of information-theoretic quantities, reflecting separate contributions from environmental uncertainty, side information, and distribution mismatch. We also derive the optimal strategy for preparing replicator concentrations, as well as a universal information-theoretic bound on the increase of productivity. We compare and contrast our findings with existing results, including 'Kelly gambling' in information theory and 'substitutional load' in evolutionary biology. The results are illustrated on a model of real-world self-assembled molecular replicators. In this real-world system, we demonstrate the benefit of internal memory when subjected to environments with temporal correlations, and we propose a plausible experimental setup for detecting the signature of functional information. We briefly discuss the role that information-processing may play in guiding the evolution of prebiotic replicator networks.
△ Less
Submitted 14 May, 2025; v1 submitted 31 December, 2024;
originally announced January 2025.
-
Contrasting and comparing the efficacy of non-pharmaceutical interventions on air-borne and vector-borne diseases
Authors:
Bibandhan Poudyal,
David Soriano Panõs,
Gourab Ghoshal
Abstract:
Non-pharmaceutical interventions (NPIs) aimed at limiting human mobility have demonstrated success in curbing the transmission of airborne diseases. However, their effectiveness in managing vector-borne diseases remains less clear. In this study, we introduce a framework that integrates mobility data with vulnerability matrices to evaluate the differential impacts of mobility-based NPIs on both ai…
▽ More
Non-pharmaceutical interventions (NPIs) aimed at limiting human mobility have demonstrated success in curbing the transmission of airborne diseases. However, their effectiveness in managing vector-borne diseases remains less clear. In this study, we introduce a framework that integrates mobility data with vulnerability matrices to evaluate the differential impacts of mobility-based NPIs on both airborne and vector-borne pathogens. Focusing on the city of Santiago de Cali in Colombia, our analysis illustrates how mobility-based policies previously proposed to contain airborne disease can make cities more prone to the spread of vector-borne diseases. By proposing a simplified synthetic model, we explain the limitations of the latter policies and exploit the synergies between both types of diseases to find new interventions reshaping the mobility network for their simultaneous control. Our results thus offer valuable insights into the epidemiological trade-offs of concurrent disease management, providing a foundation for the design and assessment of targeted interventions that reshape human mobility.
△ Less
Submitted 25 November, 2024;
originally announced November 2024.
-
Exo-Daisy World: Revisiting Gaia Theory through an Informational Architecture Perspective
Authors:
Damian R Sowinski,
Gourab Ghoshal,
Adam Frank
Abstract:
The Daisy World model has long served as a foundational framework for understanding the self-regulation of planetary biospheres, providing insights into the feedback mechanisms that may govern inhabited exoplanets. In this study, we extend the classic Daisy World model through the lens of Semantic Information Theory (SIT), aiming to characterize the information flow between the biosphere and plane…
▽ More
The Daisy World model has long served as a foundational framework for understanding the self-regulation of planetary biospheres, providing insights into the feedback mechanisms that may govern inhabited exoplanets. In this study, we extend the classic Daisy World model through the lens of Semantic Information Theory (SIT), aiming to characterize the information flow between the biosphere and planetary environment -- what we term the \emph{information architecture} of Daisy World systems. Our objective is to develop novel methodologies for analyzing the evolution of coupled planetary systems, including biospheres and geospheres, with implications for astrobiological observations and the identification of agnostic biosignatures. To operationalize SIT in this context, we introduce a version of the Daisy World model tailored to reflect potential conditions on M-dwarf exoplanets, formulating a system of stochastic differential equations that describe the co-evolution of the daisies and their planetary environment. Analysis of this Exo-Daisy World model reveals how correlations between the biosphere and environment intensify with rising stellar luminosity, and how these correlations correspond to distinct phases of information exchange between the coupled systems. This \emph{rein control} provides a quantitative description of the informational feedback between the biosphere and its host planet. Finally, we discuss the broader implications of our approach for developing detailed ExoGaia models of inhabited exoplanetary systems, proposing new avenues for interpreting astrobiological data and exploring biosignature candidates.
△ Less
Submitted 5 November, 2024;
originally announced November 2024.
-
Deep Brain Ultrasound Ablation Thermal Dose Modeling with in Vivo Experimental Validation
Authors:
Zhanyue Zhao,
Benjamin Szewczyk,
Matthew Tarasek,
Charles Bales,
Yang Wang,
Ming Liu,
Yiwei Jiang,
Chitresh Bhushan,
Eric Fiveland,
Zahabiya Campwala,
Rachel Trowbridge,
Phillip M. Johansen,
Zachary Olmsted,
Goutam Ghoshal,
Tamas Heffter,
Katie Gandomi,
Farid Tavakkolmoghaddam,
Christopher Nycz,
Erin Jeannotte,
Shweta Mane,
Julia Nalwalk,
E. Clif Burdette,
Jiang Qian,
Desmond Yeo,
Julie Pilitsis
, et al. (1 additional authors not shown)
Abstract:
Intracorporeal needle-based therapeutic ultrasound (NBTU) is a minimally invasive option for intervening in malignant brain tumors, commonly used in thermal ablation procedures. This technique is suitable for both primary and metastatic cancers, utilizing a high-frequency alternating electric field (up to 10 MHz) to excite a piezoelectric transducer. The resulting rapid deformation of the transduc…
▽ More
Intracorporeal needle-based therapeutic ultrasound (NBTU) is a minimally invasive option for intervening in malignant brain tumors, commonly used in thermal ablation procedures. This technique is suitable for both primary and metastatic cancers, utilizing a high-frequency alternating electric field (up to 10 MHz) to excite a piezoelectric transducer. The resulting rapid deformation of the transducer produces an acoustic wave that propagates through tissue, leading to localized high-temperature heating at the target tumor site and inducing rapid cell death. To optimize the design of NBTU transducers for thermal dose delivery during treatment, numerical modeling of the acoustic pressure field generated by the deforming piezoelectric transducer is frequently employed. The bioheat transfer process generated by the input pressure field is used to track the thermal propagation of the applicator over time. Magnetic resonance thermal imaging (MRTI) can be used to experimentally validate these models. Validation results using MRTI demonstrated the feasibility of this model, showing a consistent thermal propagation pattern. However, a thermal damage isodose map is more advantageous for evaluating therapeutic efficacy. To achieve a more accurate simulation based on the actual brain tissue environment, a new finite element method (FEM) simulation with enhanced damage evaluation capabilities was conducted. The results showed that the highest temperature and ablated volume differed between experimental and simulation results by 2.1884°C (3.71%) and 0.0631 cm$^3$ (5.74%), respectively. The lowest Pearson correlation coefficient (PCC) for peak temperature was 0.7117, and the lowest Dice coefficient for the ablated area was 0.7021, indicating a good agreement in accuracy between simulation and experiment.
△ Less
Submitted 4 September, 2024; v1 submitted 3 September, 2024;
originally announced September 2024.
-
Information-theoretic description of a feedback-control Kuramoto model
Authors:
Damian R Sowinski,
Adam Frank,
Gourab Ghoshal
Abstract:
Semantic Information Theory (SIT) offers a new approach to evaluating the information architecture of complex systems. In this study we describe the steps required to {\it operationalize} SIT via its application to dynamical problems. Our road map has four steps: (1) separating the dynamical system into agent-environment sub-systems; (2) choosing an appropriate coarse graining and quantifying corr…
▽ More
Semantic Information Theory (SIT) offers a new approach to evaluating the information architecture of complex systems. In this study we describe the steps required to {\it operationalize} SIT via its application to dynamical problems. Our road map has four steps: (1) separating the dynamical system into agent-environment sub-systems; (2) choosing an appropriate coarse graining and quantifying correlations; (3) identifying a measure of viability; (4) implementing a scrambling protocol and measuring the semantic content. We apply the road map to a model inspired by the neural dynamics of epileptic seizures whereby an agent (a control process) attempts to maintain an environment (a base process) in a desynchronized state. The synchronization dynamics is studied through the well-known Kuramoto model of phase synchronization. Our application of SIT to this problem reveals new features of both semantic information and the Kuramoto model. For the latter we find articulating the correlational structure for agent and environment(the oscillators), allows us to cast the model in in a novel computational (information theoretic) perspective, where the agent-environment dynamics can be thought of as analyzing a communication channel. For the former we find that all the information in our system is semantic. This is in contrast to previous SIT studies of foragers in which semantic thresholds where seen above which no further semantic content was obtained.
△ Less
Submitted 8 October, 2024; v1 submitted 2 April, 2024;
originally announced April 2024.
-
Characterizing network circuity among heterogeneous urban amenities
Authors:
Bibandhan Poudyal,
Gourab Ghoshal,
Alec Kirkley
Abstract:
The spatial configuration of urban amenities and the streets connecting them collectively provide the structural backbone of a city, influencing its accessibility, vitality, and ultimately the well-being of its residents. Most accessibility measures focus on the proximity of amenities in space or along transportation networks, resulting in metrics largely determined by urban density alone. These m…
▽ More
The spatial configuration of urban amenities and the streets connecting them collectively provide the structural backbone of a city, influencing its accessibility, vitality, and ultimately the well-being of its residents. Most accessibility measures focus on the proximity of amenities in space or along transportation networks, resulting in metrics largely determined by urban density alone. These measures are unable to gauge how efficiently street networks can navigate between amenities, since they neglect the circuity component of accessibility. Existing measures also often require ad hoc modeling choices, making them less flexible for different applications and difficult to apply in cross-sectional analyses. Here we develop a simple, principled, and flexible measure to characterize the circuity of accessibility among heterogeneous amenities in a city, which we call the pairwise circuity (PC). The PC quantifies the excess travel distance incurred when using the street network to route between a pair of amenity types, summarizing both spatial and topological correlations among amenities. Measures developed using our framework exhibit significant statistical associations with a variety of urban prosperity and accessibility indicators when compared to an appropriate null model, and we find a clear separation in the PC values of cities according to development level and geographic region.
△ Less
Submitted 2 November, 2023; v1 submitted 16 May, 2023;
originally announced May 2023.
-
Quantifying the heterogeneous impact of lockdown policies on different socioeconomic classes during the first COVID-19 wave in Colombia
Authors:
Pablo Valgañón,
Andrés F. Useche,
David Soriano-Paños,
Gourab Ghoshal,
Jesús Gómez-Gardeñes
Abstract:
In the absence of vaccines, the most widespread reaction to curb COVID-19 pandemic worldwide was the implementation of lockdowns or stay-at-home policies. Despite the reported usefulness of such policies, their efficiency was highly constrained by socioeconomic factors determining their feasibility and their outcome in terms of mobility reduction and the subsequent limitation of social activity. H…
▽ More
In the absence of vaccines, the most widespread reaction to curb COVID-19 pandemic worldwide was the implementation of lockdowns or stay-at-home policies. Despite the reported usefulness of such policies, their efficiency was highly constrained by socioeconomic factors determining their feasibility and their outcome in terms of mobility reduction and the subsequent limitation of social activity. Here we investigate the impact of lockdown policies on the mobility patterns of different socioeconomic classes in the three major cities of Colombia during the first wave of COVID-19 pandemic. In global terms, we find a consistent positive correlation between the reduction in mobility levels and the socioeconomic stratum of the population in the three cities, implying that those with lower incomes were less capable of adopting the aforementioned policies. Our analysis also suggests a strong restructuring of the mobility network of lowest socioeconomic strata during COVID-19 lockdown, which increased their mixing while hampering their connections with wealthiest areas due to a sharp reduction in long-distance trips.
△ Less
Submitted 12 April, 2023;
originally announced April 2023.
-
Semantic Information in a model of Resource Gathering Agents
Authors:
Damian R Sowinski,
Jonathan Carroll-Nellenback,
Robert N Markwick,
Jordi Piñero,
Marcelo Gleiser,
Artemy Kolchinsky,
Gourab Ghoshal,
Adam Frank
Abstract:
We explore the application of a new theory of Semantic Information to the well-motivated problem of a resource foraging agent. Semantic information is defined as the subset of correlations, measured via the transfer entropy, between agent $A$ and environment $E$ that is necessary for the agent to maintain its viability $V$. Viability, in turn, is endogenously defined as opposed to the use of exoge…
▽ More
We explore the application of a new theory of Semantic Information to the well-motivated problem of a resource foraging agent. Semantic information is defined as the subset of correlations, measured via the transfer entropy, between agent $A$ and environment $E$ that is necessary for the agent to maintain its viability $V$. Viability, in turn, is endogenously defined as opposed to the use of exogenous quantities like utility functions. In our model, the forager's movements are determined by its ability to measure, via a sensor, the presence of an individual unit of resource, while the viability function is its expected lifetime. Through counterfactual interventions -- scrambling the correlations between agent and environment via noising the sensor -- we demonstrate the presence of a critical value of the noise parameter, $η_c$, above which the forager's expected lifetime is dramatically reduced. On the other hand, for $η< η_c$ there is little-to-no effect on its ability to survive. We refer to this boundary as the semantic threshold, quantifying the subset of agent-environment correlations that the agent actually needs to maintain its desired state of staying alive. Each bit of information affects the agent's ability to persist both above and below the semantic threshold. Modeling the viability curve and its semantic threshold via forager/environment parameters, we show how the correlations are instantiated. Our work provides a useful model for studies of established agents in terms of semantic information. It also shows that such semantic thresholds may prove useful for understanding the role information plays in allowing systems to become autonomous agents.
△ Less
Submitted 17 October, 2023; v1 submitted 6 April, 2023;
originally announced April 2023.
-
Don't follow the leader: Independent thinkers create scientific innovation
Authors:
Sean Kelty,
Raiyan Abdul Baten,
Adiba Mahbub Proma,
Ehsan Hoque,
Johan Bollen,
Gourab Ghoshal
Abstract:
Academic success is distributed unequally; a few top scientists receive the bulk of attention, citations, and resources. However, do these ``superstars" foster leadership in scientific innovation? We introduce three information-theoretic measures that quantify novelty, innovation, and impact from scholarly citation networks, and compare the scholarly output of scientists who are either not connect…
▽ More
Academic success is distributed unequally; a few top scientists receive the bulk of attention, citations, and resources. However, do these ``superstars" foster leadership in scientific innovation? We introduce three information-theoretic measures that quantify novelty, innovation, and impact from scholarly citation networks, and compare the scholarly output of scientists who are either not connected or strongly connected to superstar scientists. We find that while connected scientists do indeed publish more, garner more citations, and produce more diverse content, this comes at a cost of lower innovation and higher redundancy of ideas. Further, once one removes papers co-authored with superstars, the academic output of these connected scientists diminishes. In contrast, authors that produce innovative content without the benefit of collaborations with scientific superstars produce papers that connect a greater diversity of concepts, publish more, and have comparable citation rates, once one controls for transferred prestige of superstars. On balance, our results indicate that academia pays a price by focusing attention and resources on superstars.
△ Less
Submitted 6 January, 2023;
originally announced January 2023.
-
Consensus between Epistemic Agents is Difficult
Authors:
Damian R. Sowinski,
Jonathan Carroll-Nellenback,
Jeremy M. DeSilva,
Adam Frank,
Gourab Ghoshal,
Marcelo Gleiser,
Hari Seldon
Abstract:
We introduce an epistemic information measure between two data streams, that we term $influence$. Closely related to transfer entropy, the measure must be estimated by epistemic agents with finite memory resources via sampling accessible data streams. We show that even under ideal conditions, epistemic agents using slightly different sampling strategies might not achieve consensus in their conclus…
▽ More
We introduce an epistemic information measure between two data streams, that we term $influence$. Closely related to transfer entropy, the measure must be estimated by epistemic agents with finite memory resources via sampling accessible data streams. We show that even under ideal conditions, epistemic agents using slightly different sampling strategies might not achieve consensus in their conclusions about which data stream is influencing which. As an illustration, we examine a real world data stream where different sampling strategies result in contradictory conclusions, explaining why some politically charged topics might exist due to purely epistemic reasons irrespective of the actual ontology of the world.
△ Less
Submitted 12 January, 2022;
originally announced January 2022.
-
Dynamic predictability and spatio-temporal contexts in human mobility
Authors:
Bibandhan Poudyal,
Diogo Pacheco,
Marcos Oliveira,
Zexun Chen,
Hugo Barbosa,
Ronaldo Menezes,
Gourab Ghoshal
Abstract:
Human travelling behaviours are markedly regular, to a large extent, predictable, and mostly driven by biological necessities (\eg sleeping, eating) and social constructs (\eg school schedules, synchronisation of labour). Not surprisingly, such predictability is influenced by an array of factors ranging in scale from individual (\eg preference, choices) and social (\eg household, groups) all the w…
▽ More
Human travelling behaviours are markedly regular, to a large extent, predictable, and mostly driven by biological necessities (\eg sleeping, eating) and social constructs (\eg school schedules, synchronisation of labour). Not surprisingly, such predictability is influenced by an array of factors ranging in scale from individual (\eg preference, choices) and social (\eg household, groups) all the way to global scale (\eg mobility restrictions in a pandemic). In this work, we explore how spatio-temporal patterns in individual-level mobility, which we refer to as \emph{predictability states}, carry a large degree of information regarding the nature of the regularities in mobility. Our findings indicate the existence of contextual and activity signatures in predictability states, pointing towards the potential for more sophisticated, data-driven approaches to short-term, higher-order mobility predictions beyond frequentist/probabilistic methods.
△ Less
Submitted 6 October, 2023; v1 submitted 4 January, 2022;
originally announced January 2022.
-
The impact of inter-city mobility on urban welfare
Authors:
Sayat Mimar,
David Soriano-Paños,
Alec Kirkley,
Hugo Barbosa,
Adam Sadilek,
Alex Arenas,
J. Gómez-Gardeñes,
Gourab Ghoshal
Abstract:
While much effort has been devoted to understand the role of intra-urban characteristics on sustainability and growth, much remains to be understood about the effect of inter-urban interactions and the role cities have in determining each other's urban welfare. Here we consider a global mobility network of population flows between cities as a proxy for the communication between these regions, and…
▽ More
While much effort has been devoted to understand the role of intra-urban characteristics on sustainability and growth, much remains to be understood about the effect of inter-urban interactions and the role cities have in determining each other's urban welfare. Here we consider a global mobility network of population flows between cities as a proxy for the communication between these regions, and analyze how these flows impact socioeconomic indicators that measure economic success. We use several measures of centrality to rank cities according to their importance in the mobility network, finding PageRank to be the most effective measure for reflecting these prosperity indicators. Our analysis reveals that the characterization of the welfare of cities based on mobility information hinges on their corresponding development stage. Namely, while network-based predictions of welfare correlate well with economic indicators in mature cities, for developing urban areas additional information about the prosperity of their mobility neighborhood is needed. For these developing cities, those that are connected to sets of mature cities show markedly better socio-economic indicators than those connected to less mature cities. We develop a simple generative model for the allocation of population flows out of a city that balances the costs and benefits of interaction with other cities that are successful, finding that it provides a strong fit to the flows observed in the global mobility network and highlights the differences in flow patterns between developed and developing urban regions. Our results hint towards the importance of leveraging inter-urban connections in service of urban development and welfare.
△ Less
Submitted 29 December, 2021;
originally announced December 2021.
-
Inferring Spatial Source of Disease Outbreaks using Maximum Entropy
Authors:
Mehrad Ansari,
David Soriano-Paños,
Gourab Ghoshal,
Andrew D. White
Abstract:
Mathematical modeling of disease outbreaks can infer the future trajectory of an epidemic, which can inform policy decisions. Another task is inferring the origin of a disease, which is relatively difficult with current mathematical models. Such frameworks -- across varying levels of complexity -- are typically sensitive to input data on epidemic parameters, case-counts and mortality rates, which…
▽ More
Mathematical modeling of disease outbreaks can infer the future trajectory of an epidemic, which can inform policy decisions. Another task is inferring the origin of a disease, which is relatively difficult with current mathematical models. Such frameworks -- across varying levels of complexity -- are typically sensitive to input data on epidemic parameters, case-counts and mortality rates, which are generally noisy and incomplete. To alleviate these limitations, we propose a maximum entropy framework that fits epidemiological models, provides a calibrated infection origin probabilities, and is robust to noise due to a prior belief model. Maximum entropy is agnostic to the parameters or model structure used and allows for flexible use when faced with sparse data conditions and incomplete knowledge in the dynamical phase of disease-spread, providing for more reliable modeling at early stages of outbreaks. We evaluate the performance of our model by predicting future disease trajectories in synthetic graph networks and the real mobility network of New York state. In addition, unlike existing approaches, we demonstrate that the method can be used to infer the origin of the outbreak with accurate confidence. Indeed, despite the prevalent belief on the feasibility of contact-tracing being limited to the initial stages of an outbreak, we report the possibility of reconstructing early disease dynamics, including the epidemic seed, at advanced stages.
△ Less
Submitted 7 October, 2021;
originally announced October 2021.
-
A sampling-guided unsupervised learning method to capture percolation in complex networks
Authors:
Sayat Mimar,
Gourab Ghoshal
Abstract:
The use of machine learning techniques in classical and quantum systems has led to novel techniques to classify ordered and disordered phases, as well as uncover transition points in critical phenomena. Efforts to extend these methods to dynamical processes in complex networks is a field of active research. Network-percolation, a measure of resilience and robustness to structural failures, as well…
▽ More
The use of machine learning techniques in classical and quantum systems has led to novel techniques to classify ordered and disordered phases, as well as uncover transition points in critical phenomena. Efforts to extend these methods to dynamical processes in complex networks is a field of active research. Network-percolation, a measure of resilience and robustness to structural failures, as well as a proxy for spreading processes, has numerous applications in social, technological, and infrastructural systems. A particular challenge is to identify the existence of a percolation cluster in a network in the face of noisy data. Here, we consider bond-percolation, and introduce a sampling approach that leverages the core-periphery structure of such networks at a microscopic scale, using onion decomposition, a refined version of the $k-$core. By selecting subsets of nodes in a particular layer of the onion spectrum that follow similar trajectories in the percolation process, percolating phases can be distinguished from non-percolating ones through an unsupervised clustering method. Accuracy in the initial step is essential for extracting samples with information-rich content, that are subsequently used to predict the critical transition point through the confusion scheme, a recently introduced learning method. The method circumvents the difficulty of missing data or noisy measurements, as it allows for sampling nodes from both the core and periphery, as well as intermediate layers. We validate the effectiveness of our sampling strategy on a spectrum of synthetic network topologies, as well as on two real-word case studies: the integration time of the US domestic airport network, and the identification of the epidemic cluster of COVID-19 outbreaks in three major US states. The method proposed here allows for identifying phase transitions in empirical time-varying networks.
△ Less
Submitted 1 October, 2021;
originally announced October 2021.
-
Growing Urban Bicycle Networks
Authors:
Michael Szell,
Sayat Mimar,
Tyler Perlman,
Gourab Ghoshal,
Roberta Sinatra
Abstract:
Cycling is a promising solution to unsustainable urban transport systems. However, prevailing bicycle network development follows a slow and piecewise process, without taking into account the structural complexity of transportation networks. Here we explore systematically the topological limitations of urban bicycle network development. For 62 cities we study different variations of growing a synt…
▽ More
Cycling is a promising solution to unsustainable urban transport systems. However, prevailing bicycle network development follows a slow and piecewise process, without taking into account the structural complexity of transportation networks. Here we explore systematically the topological limitations of urban bicycle network development. For 62 cities we study different variations of growing a synthetic bicycle network between an arbitrary set of points routed on the urban street network. We find initially decreasing returns on investment until a critical threshold, posing fundamental consequences to sustainable urban planning: Cities must invest into bicycle networks with the right growth strategy, and persistently, to surpass a critical mass. We also find pronounced overlaps of synthetically grown networks in cities with well-developed existing bicycle networks, showing that our model reflects reality. Growing networks from scratch makes our approach a generally applicable starting point for sustainable urban bicycle network planning with minimal data requirements.
△ Less
Submitted 17 April, 2022; v1 submitted 5 July, 2021;
originally announced July 2021.
-
Contrasting social and non-social sources of predictability in human mobility
Authors:
Zexun Chen,
Sean Kelty,
Brooke Foucault Welles,
James P. Bagrow,
Ronaldo Menezes,
Gourab Ghoshal
Abstract:
Social structures influence a variety of human behaviors including mobility patterns, but the extent to which one individual's movements can predict another's remains an open question. Further, latent information about an individual's mobility can be present in the mobility patterns of both social and non-social ties, a distinction that has not yet been addressed. Here we develop a "colocation" ne…
▽ More
Social structures influence a variety of human behaviors including mobility patterns, but the extent to which one individual's movements can predict another's remains an open question. Further, latent information about an individual's mobility can be present in the mobility patterns of both social and non-social ties, a distinction that has not yet been addressed. Here we develop a "colocation" network to distinguish the mobility patterns of an ego's social ties from those of non-social colocators, individuals not socially connected to the ego but who nevertheless arrive at a location at the same time as the ego. We apply entropy and predictability measures to analyse and bound the predictive information of an individual's mobility pattern and the flow of that information from their top social ties and from their non-social colocators. While social ties generically provide more information than non-social colocators, we find that significant information is present in the aggregation of non-social colocators: 3-7 colocators can provide as much predictive information as the top social tie, and colocators can replace up to 85% of the predictive information about an ego, compared with social ties that can replace up to 94% of the ego's predictability. The presence of predictive information among non-social colocators raises privacy concerns: given the increasing availability of real-time mobility traces from smartphones, individuals sharing data may be providing actionable information not just about their own movements but the movements of others whose data are absent, both known and unknown individuals.
△ Less
Submitted 27 April, 2021;
originally announced April 2021.
-
Interplay between intra-urban population density and mobility in determining the spread of epidemics
Authors:
Surendra Hazarie,
David Soriano-Paños,
Alex Arenas,
Jesús Gómez-Gardeñes,
Gourab Ghoshal
Abstract:
In this work, we address the connection between population density centers in urban areas, and the nature of human flows between such centers, in shaping the vulnerability to the onset of contagious diseases. A study of 163 cities, chosen from four different continents reveals a universal trend, whereby the risk induced by human mobility increases in those cities where mobility flows are predomina…
▽ More
In this work, we address the connection between population density centers in urban areas, and the nature of human flows between such centers, in shaping the vulnerability to the onset of contagious diseases. A study of 163 cities, chosen from four different continents reveals a universal trend, whereby the risk induced by human mobility increases in those cities where mobility flows are predominantly between high population density centers. We apply our formalism to the spread of SARS-COV-2 in the United States, providing a plausible explanation for the observed heterogeneity in the spreading process across cities. Armed with this insight, we propose realistic mitigation strategies (less severe than lockdowns), based on modifying the mobility in cities. Our results suggest that an optimal control strategy involves an asymmetric policy that restricts flows entering the most vulnerable areas but allowing residents to continue their usual mobility patterns.
△ Less
Submitted 1 February, 2021;
originally announced February 2021.
-
Uncovering the socioeconomic facets of human mobility
Authors:
Hugo Barbosa,
Surendra Hazarie,
Brian Dickinson,
Aleix Bassolas,
Adam Frank,
Henry Kautz,
Adam Sadilek,
Jose J. Ramasco,
Gourab Ghoshal
Abstract:
Given the rapid recent trend of urbanization, a better understanding of how urban infrastructure mediates socioeconomic interactions and economic systems is of vital importance. While the accessibility of location-enabled devices as well as large-scale datasets of human activities, has fueled significant advances in our understanding, there is little agreement on the linkage between socioeconomic…
▽ More
Given the rapid recent trend of urbanization, a better understanding of how urban infrastructure mediates socioeconomic interactions and economic systems is of vital importance. While the accessibility of location-enabled devices as well as large-scale datasets of human activities, has fueled significant advances in our understanding, there is little agreement on the linkage between socioeconomic status and its influence on movement patterns, in particular, the role of inequality. Here, we analyze a heavily aggregated and anonymized summary of global mobility and investigate the relationships between socioeconomic status and mobility across a hundred cities in the US and Brazil. We uncover two types of relationships, finding either a clear connection or little-to-no interdependencies. The former tend to be characterized by low levels of public transportation usage, inequitable access to basic amenities and services, and segregated clusters of communities in terms of income, with the latter class showing the opposite trends. Our findings provide useful lessons in designing urban habitats that serve the larger interests of all inhabitants irrespective of their economic status.
△ Less
Submitted 1 December, 2020;
originally announced December 2020.
-
Impact of urban structure on infectious disease spreading
Authors:
Javier Aguilar,
Aleix Bassolas,
Gourab Ghoshal,
Surendra Hazarie,
Alec Kirkley,
Mattia Mazzoli,
Sandro Meloni,
Sayat Mimar,
Vincenzo Nicosia,
Jose J. Ramasco,
Adam Sadilek
Abstract:
The ongoing SARS-CoV-2 pandemic has been holding the world hostage for more than a year now. Mobility is key to viral spreading and its restriction is the main non-pharmaceutical interventions to fight the virus expansion. Previous works have shown a connection between the structural organization of cities and the movement patterns of their residents. This puts urban centers in the focus of epidem…
▽ More
The ongoing SARS-CoV-2 pandemic has been holding the world hostage for more than a year now. Mobility is key to viral spreading and its restriction is the main non-pharmaceutical interventions to fight the virus expansion. Previous works have shown a connection between the structural organization of cities and the movement patterns of their residents. This puts urban centers in the focus of epidemic surveillance and interventions. Here we show that the organization of urban flows has a tremendous impact on disease spreading and on the amenability of different mitigation strategies. By studying anonymous and aggregated intra-urban flows in a variety of cities in the United States and other countries, and a combination of empirical analysis and analytical methods, we demonstrate that the response of cities to epidemic spreading can be roughly classified in two major types according to the overall organization of those flows. Hierarchical cities, where flows are concentrated primarily between mobility hotspots, are particularly vulnerable to the rapid spread of epidemics. Nevertheless, mobility restrictions in such types of cities are very effective in mitigating the spread of a virus. Conversely, in sprawled cities which present many centers of activity, the spread of an epidemic is much slower, but the response to mobility restrictions is much weaker and less effective. Investing resources on early monitoring and prompt ad-hoc interventions in more vulnerable cities may prove helpful in containing and reducing the impact of future pandemics.
△ Less
Submitted 10 March, 2022; v1 submitted 30 July, 2020;
originally announced July 2020.
-
Cues to gender and racial identity reduce creativity in diverse social networks
Authors:
Raiyan Abdul Baten,
Richard Aslin,
Gourab Ghoshal,
Mohammed Ehsan Hoque
Abstract:
The characteristics of social partners have long been hypothesized as influential in guiding group interactions. Understanding how demographic cues impact networks of creative collaborators is critical for elevating creative performances therein. We conducted a randomized experiment to investigate how the knowledge of peers' gender and racial identities distorts people's connection patterns and th…
▽ More
The characteristics of social partners have long been hypothesized as influential in guiding group interactions. Understanding how demographic cues impact networks of creative collaborators is critical for elevating creative performances therein. We conducted a randomized experiment to investigate how the knowledge of peers' gender and racial identities distorts people's connection patterns and the resulting creative outcomes in a dynamic social network. Consistent with prior work, we found that creative inspiration links are primarily formed with top idea-generators. However, when gender and racial identities are known, not only is there (1) an increase of 82.03% in the odds of same-gender connections (but not for same-race connections), but (2) the semantic similarity of idea-sets stimulated by these connections also increase significantly compared to demography-agnostic networks, negatively impacting the outcomes of divergent creativity. We found that ideas tend to be more homogeneous within demographic groups than between, taking away diversity-bonuses from similarity-based links and partly explaining the results. These insights can inform intelligent interventions to enhance network-wide creative performances.
△ Less
Submitted 28 April, 2021; v1 submitted 12 July, 2020;
originally announced July 2020.
-
Necessity of ventilation for mitigating virus transmission quantified simply
Authors:
Eric G. Blackman,
Gourab Ghoshal
Abstract:
To mitigate the SARS-CoV-2 pandemic, officials have employed social distancing and stay-at-home measures, with increased attention to room ventilation emerging only more recently. Effective distancing practices for open spaces can be ineffective for poorly ventilated spaces, both of which are commonly filled with turbulent air. This is typical for indoor spaces that use mixing ventilation. While t…
▽ More
To mitigate the SARS-CoV-2 pandemic, officials have employed social distancing and stay-at-home measures, with increased attention to room ventilation emerging only more recently. Effective distancing practices for open spaces can be ineffective for poorly ventilated spaces, both of which are commonly filled with turbulent air. This is typical for indoor spaces that use mixing ventilation. While turbulence initially reduces the risk of infection near a virion-source, it eventually increases the exposure risk for all occupants in a space without ventilation. To complement detailed models aimed at precision, minimalist frameworks are useful to facilitate order of magnitude estimates for how much ventilation provides safety, particularly when circumstances require practical decisions with limited options. Applying basic principles of transport and diffusion, we estimate the time-scale for virions injected into a room of turbulent air to infect an occupant, distinguishing cases of low vs. high initial virion mass loads and virion-destroying vs. virion-reflecting walls. We consider the effect of an open window as a proxy for ventilation. When the airflow is dominated by isotropic turbulence, the minimum area needed to ensure safety depends only on the ratio of total viral load to threshold load for infection. The minimalist estimates here convey simply that the equivalent of ventilation by modest sized open window in classrooms and workplaces significantly improves safety.
△ Less
Submitted 18 August, 2020; v1 submitted 20 June, 2020;
originally announced June 2020.
-
Linguistic evolution driven by network heterogeneity and the Turing mechanism
Authors:
Sayat Mimar,
Mariamo Mussa Juane,
Jorge Mira,
Juyong Park,
Alberto P. Munuzuri,
Gourab Ghoshal
Abstract:
Given the rapidly evolving landscape of linguistic prevalence, whereby a majority of the world's existing languages are dying out in favor of the adoption of a comparatively fewer set of languages, the factors behind this phenomenon has been the subject of vigorous research. The majority of approaches investigate the temporal evolution of two competing languages in the form of differential equatio…
▽ More
Given the rapidly evolving landscape of linguistic prevalence, whereby a majority of the world's existing languages are dying out in favor of the adoption of a comparatively fewer set of languages, the factors behind this phenomenon has been the subject of vigorous research. The majority of approaches investigate the temporal evolution of two competing languages in the form of differential equations describing their behavior at large scale. In contrast, relatively few consider the spatial dimension of the problem. Furthermore while much attention has focused on the phenomena of language shift---the adoption of majority languages in lieu of minority ones---relatively less light has been shed on linguistic coexistence, where two or more languages persist in a geographically contiguous region. Here, we study the geographical component of language spread on a discrete medium to monitor the dispersal of language species at a microscopic level. Language dynamics is modeled through a reaction-diffusion system that occurs on a heterogeneous network of contacts based on population flows between urban centers. We show that our framework accurately reproduces empirical linguistic trends driven by a combination of the Turing instability, a mechanism for spontaneous pattern-formation applicable to many natural systems, the heterogeneity of the contact network, and the asymmetries in how people perceive the status of a language. We demonstrate the robustness of our formulation on two datasets corresponding to linguistic coexistence in northern Spain and southern Austria.
△ Less
Submitted 4 June, 2020;
originally announced June 2020.
-
Impact of temporal scales and recurrent mobility patterns on the unfolding of epidemics
Authors:
David Soriano-Paños,
Gourab Ghoshal,
Alex Arenas,
Jesús Gómez-Gardeñes
Abstract:
Human mobility plays a key role on the transformation of local disease outbreaks into global pandemics. Thus, the inclusion of human movements into epidemic models has become mandatory for understanding current epidemic episodes and to design efficient prevention policies. Following this challenge, here we develop a Markovian framework which enables to address the impact of recurrent mobility patt…
▽ More
Human mobility plays a key role on the transformation of local disease outbreaks into global pandemics. Thus, the inclusion of human movements into epidemic models has become mandatory for understanding current epidemic episodes and to design efficient prevention policies. Following this challenge, here we develop a Markovian framework which enables to address the impact of recurrent mobility patterns on the epidemic onset at different temporal scales. This formalism is validated by comparing their predictions with results from mechanistic simulations. The fair agreement between both theory and simulations enables to get an analytical expression for the epidemic threshold which captures the critical conditions triggering epidemic outbreaks. Finally, by performing an exhaustive analysis of this epidemic threshold, we reveal that the impact of tuning human mobility on the emergence of diseases is strongly affected by the temporal scales associated to both epidemiological and mobility processes.
△ Less
Submitted 27 September, 2019;
originally announced September 2019.
-
Uncovering the role of spatial constraints in the differences and similarities between physical and virtual mobility
Authors:
Surendra Hazarie,
Hugo Barbosa,
Adam Frank,
Ronaldo Menezes,
Gourab Ghoshal
Abstract:
The recent availability of digital traces from Information and Communications Technologies (ICT) has facilitated the study of both individual- and population-level movement with unprecedented spatiotemporal resolution, enabling us to better understand a plethora of socioeconomic processes such as urbanization, transportation, impact on the environment and epidemic spreading to name a few. Using em…
▽ More
The recent availability of digital traces from Information and Communications Technologies (ICT) has facilitated the study of both individual- and population-level movement with unprecedented spatiotemporal resolution, enabling us to better understand a plethora of socioeconomic processes such as urbanization, transportation, impact on the environment and epidemic spreading to name a few. Using empirical spatiotemporal trends, several mobility models have been proposed to explain the observed regularities in human movement. With the advent of the World Wide Web, a new type of virtual mobility has emerged that has begun to supplant many traditional facets of human activity. Here we conduct a systematic analysis of physical and virtual movement, uncovering both similarities and differences in their statistical patterns. The differences manifest themselves primarily in the temporal regime, as a signature of the spatial and economic constraints inherent in physical movement, features that are predominantly absent in the virtual space. We demonstrate that once one moves to the time-independent space of events, i.e the sequences of visited locations, these differences vanish, and the statistical patterns of physical and virtual mobility are identical. The observed similarity in navigating these markedly different domains point towards a common mechanism governing the movement patterns, a feature we describe through a Metropolis-Hastings type optimization model, where individuals navigate locations through decision-making processes resembling a cost-benefit analysis of the utility of locations. In contrast to existing phenomenological models of mobility, we show that our model can reproduce the commonalities in the empirically observed statistics with minimal input.
△ Less
Submitted 9 July, 2019;
originally announced July 2019.
-
Turing patterns mediated by network topology in homogeneous active systems
Authors:
Sayat Mimar,
Mariamo Mussa Juane,
Juyong Park,
Alberto P. Munuzuri,
Gourab Ghoshal
Abstract:
Mechanisms of pattern formation---of which the Turing instability is an archetype---constitute an important class of dynamical processes occurring in biological, ecological and chemical systems. Recently, it has been shown that the Turing instability can induce pattern formation in discrete media such as complex networks, opening up the intriguing possibility of exploring it as a generative mechan…
▽ More
Mechanisms of pattern formation---of which the Turing instability is an archetype---constitute an important class of dynamical processes occurring in biological, ecological and chemical systems. Recently, it has been shown that the Turing instability can induce pattern formation in discrete media such as complex networks, opening up the intriguing possibility of exploring it as a generative mechanism in a plethora of socioeconomic contexts. Yet, much remains to be understood in terms of the precise connection between network topology and its role in inducing the patterns. Here, we present a general mathematical description of a two-species reaction-diffusion process occurring on different flavors of network topology. The dynamical equations are of the predator-prey class, that while traditionally used to model species population, has also been used to model competition between antagonistic ideas in social systems. We demonstrate that the Turing instability can be induced in any network topology, by tuning the diffusion of the competing species, or by altering network connectivity. The extent to which the emergent patterns reflect topological properties is determined by a complex interplay between the diffusion coefficients and the localization properties of the eigenvectors of the graph Laplacian. We find that networks with large degree fluctuations tend to have stable patterns over the space of initial perturbations, whereas patterns in more homogenous networks are purely stochastic.
△ Less
Submitted 9 March, 2019;
originally announced March 2019.
-
Human Mobility: Models and Applications
Authors:
Hugo Barbosa-Filho,
Marc Barthelemy,
Gourab Ghoshal,
Charlotte R. James,
Maxime Lenormand,
Thomas Louail,
Ronaldo Menezes,
José J. Ramasco,
Filippo Simini,
Marcello Tomasini
Abstract:
Recent years have witnessed an explosion of extensive geolocated datasets related to human movement, enabling scientists to quantitatively study individual and collective mobility patterns, and to generate models that can capture and reproduce the spatiotemporal structures and regularities in human trajectories. The study of human mobility is especially important for applications such as estimatin…
▽ More
Recent years have witnessed an explosion of extensive geolocated datasets related to human movement, enabling scientists to quantitatively study individual and collective mobility patterns, and to generate models that can capture and reproduce the spatiotemporal structures and regularities in human trajectories. The study of human mobility is especially important for applications such as estimating migratory flows, traffic forecasting, urban planning, and epidemic modeling. In this survey, we review the approaches developed to reproduce various mobility patterns, with the main focus on recent developments. This review can be used both as an introduction to the fundamental modeling principles of human mobility, and as a collection of technical methods applicable to specific mobility-related problems. The review organizes the subject by differentiating between individual and population mobility and also between short-range and long-range mobility. Throughout the text the description of the theory is intertwined with real-world applications.
△ Less
Submitted 29 September, 2017;
originally announced October 2017.
-
From the betweenness centrality in street networks to structural invariants in random planar graphs
Authors:
Alec Kirkley,
Hugo Barbosa,
Marc Barthelemy,
Gourab Ghoshal
Abstract:
We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm this invariance through an empirical analysis of street networks from 97 of the most populous cities worldwide, at scales significantly larger than previous studies. We also find that the BC distribution is robust to major…
▽ More
We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm this invariance through an empirical analysis of street networks from 97 of the most populous cities worldwide, at scales significantly larger than previous studies. We also find that the BC distribution is robust to major alterations in the network, including significant changes to its topology and edge weight structure, indicating that the only relevant factors shaping the distribution are the number of nodes and edges as well as the constraint of planarity. Through simulations of random planar graph models and analytical calculations on Cayley trees, this invariance is demonstrated to be a consequence of a bimodal regime consisting of an underlying tree structure for high BC nodes, and a low BC regime arising from the presence of loops providing local path alternatives. Furthermore, the high BC nodes display a non-trivial spatial dependence, with increasing spatial correlation as a function of the number of edges, leading them to cluster around the barycenter at large densities. Our results suggest that the spatial distribution of the BC is a more accurate discriminator when comparing patterns across cities. Moreover, the BC being a static predictor of congestion in planar graphs, the observed invariance and spatial dependence has practical implications for infrastructural and biological networks. In particular, for the case of street networks, as long as planarity is conserved, bottlenecks continue to persist, and the effect of planned interventions to alleviate structural congestion will be limited primarily to load redistribution, a feature confirmed by analyzing 200 years of data for central Paris.
△ Less
Submitted 2 July, 2018; v1 submitted 17 September, 2017;
originally announced September 2017.
-
Morphology of travel routes and the organization of cities
Authors:
Minjin Lee,
Hugo Barbosa,
Hyejin Youn,
Petter Holme,
Gourab Ghoshal
Abstract:
The city is a complex system that evolves through its inherent social and economic interactions. Mediating the movements of people and resources, urban street networks offer a spatial footprint of these activities; consequently their structural characteristics have been of great interest in the literature. In comparison, relatively limited attention has been devoted to the interplay between street…
▽ More
The city is a complex system that evolves through its inherent social and economic interactions. Mediating the movements of people and resources, urban street networks offer a spatial footprint of these activities; consequently their structural characteristics have been of great interest in the literature. In comparison, relatively limited attention has been devoted to the interplay between street structure and its functional usage, i.e., the movement patterns of people and resources. To address this, we study the shape of 472,040 spatiotemporally optimized travel routes in the 92 most populated cities in the world. The routes are sampled in a geographically unbiased way such that their properties can be mapped on to each city, with their summary statistics capturing mesoscale connectivity patterns representing the complete space of possible movement in cities. The collective morphology of routes exhibits a directional bias that could be described as influenced by the attractive (or repulsive) forces resulting from congestion, accessibility and travel demand that relate to various socioeconomic factors. To capture this feature, we propose a simple metric, inness, that maps this force field. An analysis of the morphological patterns of individual cities reveals structural and socioeconomic commonalities among cities with similar inness patterns, in particular that they cluster into groups that are correlated with their size and putative stage of urban development as measured by a series of socioeconomic and infrastructural indicators. Our results lend weight to the insight that levels of urban socioeconomic development are intrinsically tied to increasing physical connectivity and diversity of road hierarchies.
△ Less
Submitted 25 September, 2017; v1 submitted 11 January, 2017;
originally announced January 2017.
-
Properties of Healthcare Teaming Networks as a Function of Network Construction Algorithms
Authors:
Martin S. Zand,
Melissa Trayhan,
Samir A. Farooq,
Christopher Fucile,
Grourab Ghoshal,
Robert J. White,
Caroline M. Quill,
Alexander Rosenberg,
Hugo Serrano,
Hassan Chafi,
Timothy Boudreau
Abstract:
Network models of healthcare systems can be used to examine how providers collaborate, communicate, refer patients to each other. Most healthcare service network models have been constructed from patient claims data, using billing claims to link patients with providers. The data sets can be quite large, making standard methods for network construction computationally challenging and thus requiring…
▽ More
Network models of healthcare systems can be used to examine how providers collaborate, communicate, refer patients to each other. Most healthcare service network models have been constructed from patient claims data, using billing claims to link patients with providers. The data sets can be quite large, making standard methods for network construction computationally challenging and thus requiring the use of alternate construction algorithms. While these alternate methods have seen increasing use in generating healthcare networks, there is little to no literature comparing the differences in the structural properties of the generated networks. To address this issue, we compared the properties of healthcare networks constructed using different algorithms and the 2013 Medicare Part B outpatient claims data. Three different algorithms were compared: binning, sliding frame, and trace-route. Unipartite networks linking either providers or healthcare organizations by shared patients were built using each method. We found that each algorithm produced networks with substantially different topological properties. Provider networks adhered to a power law, and organization networks to a power law with exponential cutoff. Censoring networks to exclude edges with less than 11 shared patients, a common de-identification practice for healthcare network data, markedly reduced edge numbers and greatly altered measures of vertex prominence such as the betweenness centrality. We identified patterns in the distance patients travel between network providers, and most strikingly between providers in the Northeast United States and Florida. We conclude that the choice of network construction algorithm is critical for healthcare network analysis, and discuss the implications for selecting the algorithm best suited to the type of analysis to be performed.
△ Less
Submitted 8 October, 2016;
originally announced October 2016.
-
Internal composite bound states in deterministic reaction diffusion models
Authors:
Fred Cooper,
Gourab Ghoshal,
Alec Pawling,
Juan Pérez Mercader
Abstract:
By identifying potential composite states that occur in the Sel'kov-Gray-Scott (GS) model, we show that it can be considered as an effective theory at large spatio-temporal scales, arising from a more \textit{fundamental} theory (which treats these composite states as fundamental chemical species obeying the diffusion equation) relevant at shorter spatio-temporal scales. When simulations in the la…
▽ More
By identifying potential composite states that occur in the Sel'kov-Gray-Scott (GS) model, we show that it can be considered as an effective theory at large spatio-temporal scales, arising from a more \textit{fundamental} theory (which treats these composite states as fundamental chemical species obeying the diffusion equation) relevant at shorter spatio-temporal scales. When simulations in the latter model are performed as a function of a parameter $M = λ^{-1}$, the generated spatial patterns evolve at late times into those of the GS model at large $M$, implying that the composites follow their own unique dynamics at short scales. This separation of scales is an example of \textit{dynamical} decoupling in reaction diffusion systems.
△ Less
Submitted 23 July, 2013; v1 submitted 11 July, 2013;
originally announced July 2013.
-
Urban characteristics attributable to density-driven tie formation
Authors:
Wei Pan,
Gourab Ghoshal,
Coco Krumme,
Manuel Cebrian,
Alex Pentland
Abstract:
Motivated by empirical evidence on the interplay between geography, population density and societal interaction, we propose a generative process for the evolution of social structure in cities. Our analytical and simulation results predict both super-linear scaling of social tie density and information flow as a function of the population. We demonstrate that our model provides a robust and accura…
▽ More
Motivated by empirical evidence on the interplay between geography, population density and societal interaction, we propose a generative process for the evolution of social structure in cities. Our analytical and simulation results predict both super-linear scaling of social tie density and information flow as a function of the population. We demonstrate that our model provides a robust and accurate fit for the dependency of city characteristics with city size, ranging from individual-level dyadic interactions (number of acquaintances, volume of communication) to population-level variables (contagious disease rates, patenting activity, economic productivity and crime) without the need to appeal to modularity, specialization, or hierarchy.
△ Less
Submitted 10 June, 2013; v1 submitted 22 October, 2012;
originally announced October 2012.
-
Hypergraph topological quantities for tagged social networks
Authors:
Vinko Zlatić,
Gourab Ghoshal,
Guido Caldarelli
Abstract:
Recent years have witnessed the emergence of a new class of social networks, that require us to move beyond previously employed representations of complex graph structures. A notable example is that of the folksonomy, an online process where users collaboratively employ tags to resources to impart structure to an otherwise undifferentiated database. In a recent paper[1] we proposed a mathematica…
▽ More
Recent years have witnessed the emergence of a new class of social networks, that require us to move beyond previously employed representations of complex graph structures. A notable example is that of the folksonomy, an online process where users collaboratively employ tags to resources to impart structure to an otherwise undifferentiated database. In a recent paper[1] we proposed a mathematical model that represents these structures as tripartite hypergraphs and defined basic topological quantities of interest. In this paper we extend our model by defining additional quantities such as edge distributions, vertex similarity and correlations as well as clustering. We then empirically measure these quantities on two real life folksonomies, the popular online photo sharing site Flickr and the bookmarking site CiteULike. We find that these systems share similar qualitative features with the majority of complex networks that have been previously studied. We propose that the quantities and methodology described here can be used as a standard tool in measuring the structure of tagged networks.
△ Less
Submitted 7 May, 2009;
originally announced May 2009.
-
Random hypergraphs and their applications
Authors:
Gourab Ghoshal,
Vinko Zlatic,
Guido Caldarelli,
M. E. J. Newman
Abstract:
In the last few years we have witnessed the emergence, primarily in on-line communities, of new types of social networks that require for their representation more complex graph structures than have been employed in the past. One example is the folksonomy, a tripartite structure of users, resources, and tags -- labels collaboratively applied by the users to the resources in order to impart meani…
▽ More
In the last few years we have witnessed the emergence, primarily in on-line communities, of new types of social networks that require for their representation more complex graph structures than have been employed in the past. One example is the folksonomy, a tripartite structure of users, resources, and tags -- labels collaboratively applied by the users to the resources in order to impart meaningful structure on an otherwise undifferentiated database. Here we propose a mathematical model of such tripartite structures which represents them as random hypergraphs. We show that it is possible to calculate many properties of this model exactly in the limit of large network size and we compare the results against observations of a real folksonomy, that of the on-line photography web site Flickr. We show that in some cases the model matches the properties of the observed network well, while in others there are significant differences, which we find to be attributable to the practice of multiple tagging, i.e., the application by a single user of many tags to one resource, or one tag to many resources.
△ Less
Submitted 2 March, 2009;
originally announced March 2009.
-
The diplomat's dilemma: Maximal power for minimal effort in social networks
Authors:
Petter Holme,
Gourab Ghoshal
Abstract:
Closeness is a global measure of centrality in networks, and a proxy for how influential actors are in social networks. In most network models, and many empirical networks, closeness is strongly correlated with degree. However, in social networks there is a cost of maintaining social ties. This leads to a situation (that can occur in the professional social networks of executives, lobbyists, dip…
▽ More
Closeness is a global measure of centrality in networks, and a proxy for how influential actors are in social networks. In most network models, and many empirical networks, closeness is strongly correlated with degree. However, in social networks there is a cost of maintaining social ties. This leads to a situation (that can occur in the professional social networks of executives, lobbyists, diplomats and so on) where agents have the conflicting objectives of aiming for centrality while simultaneously keeping the degree low. We investigate this situation in an adaptive network-evolution model where agents optimize their positions in the network following individual strategies, and using only local information. The strategies are also optimized, based on the success of the agent and its neighbors. We measure and describe the time evolution of the network and the agents' strategies.
△ Less
Submitted 26 May, 2008;
originally announced May 2008.
-
Growing distributed networks with arbitrary degree distributions
Authors:
Gourab Ghoshal,
M. E. J. Newman
Abstract:
We consider distributed networks, such as peer-to-peer networks, whose structure can be manipulated by adjusting the rules by which vertices enter and leave the network. We focus in particular on degree distributions and show that, with some mild constraints, it is possible by a suitable choice of rules to arrange for the network to have any degree distribution we desire. We also describe a mech…
▽ More
We consider distributed networks, such as peer-to-peer networks, whose structure can be manipulated by adjusting the rules by which vertices enter and leave the network. We focus in particular on degree distributions and show that, with some mild constraints, it is possible by a suitable choice of rules to arrange for the network to have any degree distribution we desire. We also describe a mechanism based on biased random walks by which appropriate rules could be implemented in practice. As an example application, we describe and simulate the construction of a peer-to-peer network optimized to minimize search times and bandwidth requirements.
△ Less
Submitted 1 February, 2007; v1 submitted 4 August, 2006;
originally announced August 2006.
-
Dynamics of networking agents competing for high centrality and low degree
Authors:
Petter Holme,
Gourab Ghoshal
Abstract:
We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution, the success of the agents is related only to their position in the network. The agents use strategies based on local information to improve their chance of succ…
▽ More
We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution, the success of the agents is related only to their position in the network. The agents use strategies based on local information to improve their chance of success. Both the evolution of strategies and network structure are investigated. We find a dramatic time evolution with cascades of strategy change accompanied by a change in network structure. On average the network self-organizes to a state close to the transition between a fragmented state and a state with a giant component. Furthermore, with increasing system size both the average degree and the level of fragmentation decreases. We also observe that the network keeps on actively evolving, although it does not have to, thus suggesting a Red Queen-like situation where agents have to keep on networking and responding to the moves of the others in order to stay successful.
△ Less
Submitted 8 December, 2005; v1 submitted 6 December, 2005;
originally announced December 2005.
-
Attractiveness and activity in Internet communities
Authors:
Gourab Ghoshal,
Petter Holme
Abstract:
Datasets of online communication often take the form of contact sequences -- ordered lists contacts (where a contact is defined as a triple of a sender, a recipient and a time). We propose measures of attractiveness and activity for such data sets and analyze these quantities for anonymized contact sequences from an Internet dating community. For this data set the attractiveness and activity mea…
▽ More
Datasets of online communication often take the form of contact sequences -- ordered lists contacts (where a contact is defined as a triple of a sender, a recipient and a time). We propose measures of attractiveness and activity for such data sets and analyze these quantities for anonymized contact sequences from an Internet dating community. For this data set the attractiveness and activity measures show broad power-law like distributions. Our attractiveness and activity measures are more strongly correlated in the real-world data than in our reference model. Effects that indirectly can make active users more attractive are discussed.
△ Less
Submitted 22 April, 2005;
originally announced April 2005.
-
SIS epidemics with household structure: the self-consistent field method
Authors:
G. Ghoshal,
L. M. Sander,
I. M. Sokolov
Abstract:
We consider a stochastic SIS infection model for a population partitioned into $m$ households assuming random mixing. We solve the model in the limit $m \to \infty$ by using the self-consistent field method of statistical physics. We derive a number of explicit results, and give numerical illustrations. We then do numerical simulations of the model for finite $m$ and without random mixing. We fi…
▽ More
We consider a stochastic SIS infection model for a population partitioned into $m$ households assuming random mixing. We solve the model in the limit $m \to \infty$ by using the self-consistent field method of statistical physics. We derive a number of explicit results, and give numerical illustrations. We then do numerical simulations of the model for finite $m$ and without random mixing. We find in many of these cases that the self-consistent field method is a very good approximation.
△ Less
Submitted 12 April, 2003;
originally announced April 2003.
