Showing 1–17 of 17 results for author: Rutherford, A

Scanner-based real-time automated volumetry reporting of the fetus, amniotic fluid, placenta and umbilical cord for fetal MRI at 0.55T

Authors: Sara Neves Silva, Alena Uus, Hadi Waheed, Simi Bansal, Kamilah St Clair, Wendy Norman, Jordina Aviles Verdera, Daniel Cromb, Tomas Woodgate, Milou van Poppel, Johannes K Steinweg, Jacqueline Matthew, Kuberan Pushparajah, David Lloyd, Vanessa Kyriakopoulou, Dimitris Siasakos, Anna David, Joseph V Hajnal, Lisa Story, Mary A Rutherford, Jana Hutter

Abstract: Purpose: This work aims to enable real-time automated intra-uterine volumetric reporting and fetal weight estimation for fetal MRI, deployed directly on the scanner. Methods: A multi-region segmentation nnUNet was trained on 146 bSSFP images of 73 fetal subjects (coronal and axial orientations) for the parcellation of the fetal head, fetal body, placenta, amniotic fluid and umbilical cord from who… ▽ More Purpose: This work aims to enable real-time automated intra-uterine volumetric reporting and fetal weight estimation for fetal MRI, deployed directly on the scanner. Methods: A multi-region segmentation nnUNet was trained on 146 bSSFP images of 73 fetal subjects (coronal and axial orientations) for the parcellation of the fetal head, fetal body, placenta, amniotic fluid and umbilical cord from whole uterus bSSFP stacks. A reporting tool was then developed to integrate the segmentation outputs into an automated report, providing volumetric measurements, fetal weight estimations, and z-score visualisations. The complete pipeline was subsequently deployed on a 0.55T MRI scanner, enabling real-time inference and fully automated reporting in the duration of the acquisition. Results: The segmentation pipeline was quantitatively and retrospectively evaluated on 36 stacks of 18 fetal subjects and demonstrated sufficient performance for all labels, with high scores (>0.98) for the fetus, placenta and amniotic fluid, and 0.91 for the umbilical cord. The prospective evaluation of the scanner deployment step was successfully performed on 50 cases, with the regional volumetric reports available directly on the scanner. Conclusions: This work demonstrated the feasibility of multi-regional intra-uterine segmentation, fetal weight estimation and automated reporting in real-time. This study provides a robust baseline solution for the integration of fully automated scanner-based measurements into fetal MRI reports. △ Less

Submitted 7 July, 2025; originally announced July 2025.

Real-time fetAl brain and placental T2* mapping at 0.55T low-field MRI (RAT)

Authors: Jordina Aviles Verdera, Sara Neves Silva, Raphael Tomi-Tricot, Megan Hall, Lisa Story, Shaihan J Malik, Joseph V Hajnal, Mary A Rutherford, Jana Hutter

Abstract: Purpose: To provide real-time quantitative organ-specific information - specifically placental and brain T2* - to allow optimization of the MR examination to the individual patient. Methods: A FIRE-based real-time setup segmenting placenta and fetal brain in real-time, performing T2* fitting and analysis and calculation of the centile was implemented. A nn-UNet were trained and tested on 2989 da… ▽ More Purpose: To provide real-time quantitative organ-specific information - specifically placental and brain T2* - to allow optimization of the MR examination to the individual patient. Methods: A FIRE-based real-time setup segmenting placenta and fetal brain in real-time, performing T2* fitting and analysis and calculation of the centile was implemented. A nn-UNet were trained and tested on 2989 datasets for the fetal brain and a second one trained on 210 datasets for the placenta for automatic segmentation. T2* normal curves were obtained from 106 cases and prospective evaluation was performed on 10 cases between 35 and 39 weeks GA. Results: Quantitative brain and placental T2* maps and centiles were available in all prospective cases within 30 seconds. The robustness of the method was shown with intra-scan repeats (mean difference 1.04+/-12.39 ms for fetal brain and -3.15+/-8.88 ms for placenta) and direct validation with vendor-processed offline results (mean difference 1.62+/-4.33 ms for fetal brain and 0.16+/-6.19 ms for placenta). Discussion and Conclusion: Real-time available organ-specific quantitative information enables more personalized MR examinations, selection of the most pertinent sequences and thus the promise of reduced recalls and specific insights into tissue properties. The here enabled placental T2*, demonstrated in multiple recent studies to be a biomarker sensitive to a range of pregnancy complications, and fetal brain T2* will be explored in further studies in pregnancies with pre-eclampsia, growth restriction as a way of enabling future MR-guided fetal interventions. △ Less

Submitted 25 September, 2024; originally announced September 2024.

AutOmatic floW planning for fetaL MRI (OWL)

Authors: Sara Neves Silva, Tomas Woodgate, Sarah McElroy, Michela Cleri, Kamilah St Clair, Jordina Aviles Verdera, Kelly Payette, Alena Uus, Lisa Story, David Lloyd, Mary A Rutherford, Joseph V Hajnal, Kuberan Pushparajah, Jana Hutter

Abstract: Two subsequent deep learning networks, one localizing the fetal chest and one identifying a set of landmarks on a coronal whole-uterus balanced steady-state free precession scan, were trained on 167 and 71 fetal datasets across field strengths, acquisition parameters, and gestational ages and implemented in a real-time setup. Next, a phase-contrast sequence was modified to use the identified landm… ▽ More Two subsequent deep learning networks, one localizing the fetal chest and one identifying a set of landmarks on a coronal whole-uterus balanced steady-state free precession scan, were trained on 167 and 71 fetal datasets across field strengths, acquisition parameters, and gestational ages and implemented in a real-time setup. Next, a phase-contrast sequence was modified to use the identified landmarks for planning. The OWL pipeline was evaluated retrospectively in 10 datasets and prospectively in 7 fetal subjects (gestational ages between 36+3 and 39+3 weeks). The prospective cases were additionally manually planned to enable direct comparison both qualitatively, by scoring the planning quality, and quantitatively, by comparing the indexed flow measurements. OWL enabled real-time fully automatic planning of the 2D phase-contrast scans in all but one of the prospective participants. The fetal body localization achieved an overall Dice score of 0.94+-0.05 and the cardiac landmark detection accuracy was 5.77+-2.91 mm for the descending aorta, 4.32+-2.44 mm for the spine, and 4.94+-3.82 mm for the umbilical vein. For the prospective cases, overall planning quality was 2.73/4 for the automated scans, compared to 3.0/4 for manual planning, and the flow quantitative evaluation showed a mean difference of -1.8% (range -14.2% to 14.9%) by comparing the indexed flow measurements obtained from gated automatic and manual acquisitions. Real-time automated planning of 2D phase-contrast MRI was effectively accomplished for 2 major vessels of the fetal vasculature. While demonstrated here on 0.55T, the achieved method has wider implications, and training across multiple field strengths enables generalization. OWL thereby presents an important step towards extending access to this modality beyond specialised centres. △ Less

Submitted 12 August, 2024; originally announced August 2024.

Comments: 12 pages

Fully automated planning for anatomical fetal brain MRI on 0.55T

Authors: Sara Neves Silva, Sarah McElroy, Jordina Aviles Verdera, Kathleen Colford, Kamilah St Clair, Raphael Tomi-Tricot, Alena Uus, Valery Ozenne, Megan Hall, Lisa Story, Kuberan Pushparajah, Mary A Rutherford, Joseph V Hajnal, Jana Hutter

Abstract: Purpose: Widening the availability of fetal MRI with fully automatic real-time planning of radiological brain planes on 0.55T MRI. Methods: Deep learning-based detection of key brain landmarks on a whole-uterus EPI scan enables the subsequent fully automatic planning of the radiological single-shot Turbo Spin Echo acquisitions. The landmark detection pipeline was trained on over 120 datasets from… ▽ More Purpose: Widening the availability of fetal MRI with fully automatic real-time planning of radiological brain planes on 0.55T MRI. Methods: Deep learning-based detection of key brain landmarks on a whole-uterus EPI scan enables the subsequent fully automatic planning of the radiological single-shot Turbo Spin Echo acquisitions. The landmark detection pipeline was trained on over 120 datasets from varying field strength, echo times and resolutions and quantitatively evaluated. The entire automatic planning solution was tested prospectively in nine fetal subjects between 20 and 37 weeks. Comprehensive evaluation of all steps, the distance between manual and automatic landmarks, the planning quality and the resulting image quality was conducted. Results: Prospective automatic planning was performed in real-time without latency in all subjects. The landmark detection accuracy was 4.21+-2.56 mm for the fetal eyes and 6.47+-3.23 for the cerebellum, planning quality was 2.44/3 (compared to 2.56/3 for manual planning) and diagnostic image quality was 2.14 compared to 2.07 for manual planning. Conclusions: Real-time automatic planning of all three key fetal brain planes was successfully achieved and will pave the way towards simplifying the acquisition of fetal MRI thereby widening the availability of this modality in non-specialist centres. △ Less

Submitted 18 January, 2024; originally announced January 2024.

Comments: 17 pages, 8 figures, 1 table, MRM

An automated pipeline for quantitative T2* fetal body MRI and segmentation at low field

Authors: Kelly Payette, Alena Uus, Jordina Aviles Verdera, Carla Avena Zampieri, Megan Hall, Lisa Story, Maria Deprez, Mary A. Rutherford, Joseph V. Hajnal, Sebastien Ourselin, Raphael Tomi-Tricot, Jana Hutter

Abstract: Fetal Magnetic Resonance Imaging at low field strengths is emerging as an exciting direction in perinatal health. Clinical low field (0.55T) scanners are beneficial for fetal imaging due to their reduced susceptibility-induced artefacts, increased T2* values, and wider bore (widening access for the increasingly obese pregnant population). However, the lack of standard automated image processing to… ▽ More Fetal Magnetic Resonance Imaging at low field strengths is emerging as an exciting direction in perinatal health. Clinical low field (0.55T) scanners are beneficial for fetal imaging due to their reduced susceptibility-induced artefacts, increased T2* values, and wider bore (widening access for the increasingly obese pregnant population). However, the lack of standard automated image processing tools such as segmentation and reconstruction hampers wider clinical use. In this study, we introduce a semi-automatic pipeline using quantitative MRI for the fetal body at low field strength resulting in fast and detailed quantitative T2* relaxometry analysis of all major fetal body organs. Multi-echo dynamic sequences of the fetal body were acquired and reconstructed into a single high-resolution volume using deformable slice-to-volume reconstruction, generating both structural and quantitative T2* 3D volumes. A neural network trained using a semi-supervised approach was created to automatically segment these fetal body 3D volumes into ten different organs (resulting in dice values > 0.74 for 8 out of 10 organs). The T2* values revealed a strong relationship with GA in the lungs, liver, and kidney parenchyma (R^2>0.5). This pipeline was used successfully for a wide range of GAs (17-40 weeks), and is robust to motion artefacts. Low field fetal MRI can be used to perform advanced MRI analysis, and is a viable option for clinical scanning. △ Less

Submitted 9 August, 2023; originally announced August 2023.

Comments: Accepted by MICCAI 2023

The Dynamic Resilience of Urban Labour Networks

Authors: Xiangnan Feng, Alex Rutherford

Abstract: Understanding and potentially predicting or even controlling urban labour markets represents a great challenge for workers and policy makers alike. Cities are effective engines of economic growth and prosperity and incubate complex dynamics within their labour market, and the labour markets they support demonstrate considerable diversity. This presents a challenge to policy makers who would like t… ▽ More Understanding and potentially predicting or even controlling urban labour markets represents a great challenge for workers and policy makers alike. Cities are effective engines of economic growth and prosperity and incubate complex dynamics within their labour market, and the labour markets they support demonstrate considerable diversity. This presents a challenge to policy makers who would like to optimise labour markets to benefit workers, promote economic growth and manage the impact of technological change. While much previous work has studied the economic characteristics of cities as a function of size and examined the exposure of urban economies to automation, this has often been from a static perspective. In this work we examine the structure of city job networks to uncover the diffusive properties. More specifically, we identify the occupations which are most important in promoting the diffusion of beneficial or deleterious properties. We find that these properties vary considerably with city size. △ Less

Submitted 25 February, 2022; originally announced February 2022.

Comments: 27pages, 5 figures

The Network Limits of Infectious Disease Control via Occupation-Based Targeting

Authors: Demetris Avraam, Nick Obradovich, Niccoló Pescetelli, Manuel Cebrian, Alex Rutherford

Abstract: Policymakers commonly employ non-pharmaceutical interventions to manage the scale and severity of pandemics. Of non-pharmaceutical interventions, social distancing policies -- designed to reduce person-to-person pathogenic spread -- have risen to recent prominence. In particular, stay-at-home policies of the sort widely implemented around the globe in response to the COVID-19 pandemic have proven… ▽ More Policymakers commonly employ non-pharmaceutical interventions to manage the scale and severity of pandemics. Of non-pharmaceutical interventions, social distancing policies -- designed to reduce person-to-person pathogenic spread -- have risen to recent prominence. In particular, stay-at-home policies of the sort widely implemented around the globe in response to the COVID-19 pandemic have proven to be markedly effective at slowing pandemic growth. However, such blunt policy instruments, while effective, produce numerous unintended consequences, including potentially dramatic reductions in economic productivity. Here we develop methods to investigate the potential to simultaneously contain pandemic spread while also minimizing economic disruptions. We do so by incorporating both occupational and network information contained within an urban environment, information that is commonly excluded from typical pandemic control policy design. The results of our method suggest that large gains in both economic productivity and pandemic control might be had by the incorporation and consideration of simple-to-measure characteristics of the occupational contact network. However we find evidence that more sophisticated, and more privacy invasive, measures of this network do not drastically increase performance. △ Less

Submitted 20 March, 2021; originally announced March 2021.

Impossible by Conventional Means: Ten Years on from the DARPA Red Balloon Challenge

Authors: Alex Rutherford, Manuel Cebrian, Inho Hong, Iyad Rahwan

Abstract: Ten years ago, DARPA launched the 'Network Challenge', more commonly known as the 'DARPA Red Balloon Challenge'. Ten red weather balloons were fixed at unknown locations in the US. An open challenge was launched to locate all ten, the first to do so would be declared the winner receiving a cash prize. A team from MIT Media Lab was able to locate them all within 9 hours using social media and a nov… ▽ More Ten years ago, DARPA launched the 'Network Challenge', more commonly known as the 'DARPA Red Balloon Challenge'. Ten red weather balloons were fixed at unknown locations in the US. An open challenge was launched to locate all ten, the first to do so would be declared the winner receiving a cash prize. A team from MIT Media Lab was able to locate them all within 9 hours using social media and a novel reward scheme that rewarded viral recruitment. This achievement was rightly seen as proof of the remarkable ability of social media, then relatively nascent, to solve real world problems such as large-scale spatial search. Upon reflection, however, the challenge was also remarkable as it succeeded despite many efforts to provide false information on the location of the balloons. At the time the false reports were filtered based on manual inspection of visual proof and comparing the IP addresses of those reporting with the purported coordinates of the balloons. In the ten years since, misinformation on social media has grown in prevalence and sophistication to be one of the defining social issues of our time. Seen differently we can cast the misinformation observed in the Red Balloon Challenge, and unexpected adverse effects in other social mobilisation challenges subsequently, not as bugs but as essential features. We further investigate the role of the increasing levels of political polarisation in modulating social mobilisation. We confirm that polarisation not only impedes the overall success of mobilisation, but also leads to a low reachability to oppositely polarised states, significantly hampering recruitment. We find that diversifying geographic pathways of social influence are key to circumvent barriers of political mobilisation and can boost the success of new open challenges. △ Less

Submitted 13 August, 2020; originally announced August 2020.

Deformable Slice-to-Volume Registration for Motion Correction in Fetal Body MRI

Authors: Alena Uus, Tong Zhang, Laurence H. Jackson, Thomas A. Roberts, Mary A. Rutherford, Joseph V. Hajnal, Maria Deprez

Abstract: In in-utero MRI, motion correction for fetal body and placenta poses a particular challenge due to the presence of local non-rigid transformations of organs caused by bending and stretching. The existing slice-to-volume registration (SVR) reconstruction methods are widely employed for motion correction of fetal brain that undergoes only rigid transformation. However, for reconstruction of fetal bo… ▽ More In in-utero MRI, motion correction for fetal body and placenta poses a particular challenge due to the presence of local non-rigid transformations of organs caused by bending and stretching. The existing slice-to-volume registration (SVR) reconstruction methods are widely employed for motion correction of fetal brain that undergoes only rigid transformation. However, for reconstruction of fetal body and placenta, rigid registration cannot resolve the issue of misregistrations due to deformable motion, resulting in degradation of features in the reconstructed volume. We propose a Deformable SVR (DSVR), a novel approach for non-rigid motion correction of fetal MRI based on a hierarchical deformable SVR scheme to allow high resolution reconstruction of the fetal body and placenta. Additionally, a robust scheme for structure-based rejection of outliers minimises the impact of registration errors. The improved performance of DSVR in comparison to SVR and patch-to-volume registration (PVR) methods is quantitatively demonstrated in simulated experiments and 20 fetal MRI datasets from 28-31 weeks gestational age (GA) range with varying degree of motion corruption. In addition, we present qualitative evaluation of 100 fetal body cases from 20-34 weeks GA range. △ Less

Submitted 28 February, 2020; v1 submitted 20 June, 2019; originally announced June 2019.

Fetal whole-heart 4D imaging using motion-corrected multi-planar real-time MRI

Authors: Joshua FP van Amerom, David FA Lloyd, Maria Deprez, Anthony N Price, Shaihan J Malik, Kuberan Pushparajah, Milou PM van Poppel, Mary A Rutherford, Reza Razavi, Joseph V Hajnal

Abstract: Purpose: To develop a MRI acquisition and reconstruction framework for volumetric cine visualisation of the fetal heart and great vessels in the presence of maternal and fetal motion. Methods: Four-dimensional depiction was achieved using a highly-accelerated multi-planar real-time balanced steady state free precession acquisition combined with retrospective image-domain techniques for motion co… ▽ More Purpose: To develop a MRI acquisition and reconstruction framework for volumetric cine visualisation of the fetal heart and great vessels in the presence of maternal and fetal motion. Methods: Four-dimensional depiction was achieved using a highly-accelerated multi-planar real-time balanced steady state free precession acquisition combined with retrospective image-domain techniques for motion correction, cardiac synchronisation and outlier rejection. The framework was evaluated and optimised using a numerical phantom, and evaluated in a study of 20 mid- to late-gestational age human fetal subjects. Reconstructed cine volumes were evaluated by experienced cardiologists and compared with matched ultrasound. A preliminary assessment of flow-sensitive reconstruction using the velocity information encoded in the phase of dynamic images is included. Results: Reconstructed cine volumes could be visualised in any 2D plane without the need for highly-specific scan plane prescription prior to acquisition or for maternal breath hold to minimise motion. Reconstruction was fully automated aside from user-specified masks of the fetal heart and chest. The framework proved robust when applied to fetal data and simulations confirmed that spatial and temporal features could be reliably recovered. Expert evaluation suggested the reconstructed volumes can be used for comprehensive assessment of the fetal heart, either as an adjunct to ultrasound or in combination with other MRI techniques. Conclusion: The proposed methods show promise as a framework for motion-compensated 4D assessment of the fetal heart and great vessels. △ Less

Submitted 5 December, 2018; originally announced December 2018.

Twitter as a Source of Global Mobility Patterns for Social Good

Authors: Mark Dredze, Manuel García-Herranz, Alex Rutherford, Gideon Mann

Abstract: Data on human spatial distribution and movement is essential for understanding and analyzing social systems. However existing sources for this data are lacking in various ways; difficult to access, biased, have poor geographical or temporal resolution, or are significantly delayed. In this paper, we describe how geolocation data from Twitter can be used to estimate global mobility patterns and add… ▽ More Data on human spatial distribution and movement is essential for understanding and analyzing social systems. However existing sources for this data are lacking in various ways; difficult to access, biased, have poor geographical or temporal resolution, or are significantly delayed. In this paper, we describe how geolocation data from Twitter can be used to estimate global mobility patterns and address these shortcomings. These findings will inform how this novel data source can be harnessed to address humanitarian and development efforts. △ Less

Submitted 20 June, 2016; originally announced June 2016.

Comments: Presented at 2016 ICML Workshop on #Data4Good: Machine Learning in Social Good Applications, New York, NY

Inferring Mechanisms for Global Constitutional Progress

Authors: Alex Rutherford, Yonatan Lupu, Manuel Cebrian, Iyad Rahwan, Brad LeVeck, Manuel Garcia-Herranz

Abstract: Constitutions help define domestic political orders, but are known to be influenced by two international mechanisms: one that reflects global temporal trends in legal development, and another that reflects international network dynamics such as shared colonial history. We introduce the provision space; the growing set of all legal provisions existing in the world's constitutions over time. Through… ▽ More Constitutions help define domestic political orders, but are known to be influenced by two international mechanisms: one that reflects global temporal trends in legal development, and another that reflects international network dynamics such as shared colonial history. We introduce the provision space; the growing set of all legal provisions existing in the world's constitutions over time. Through this we uncover a third mechanism influencing constitutional change: hierarchical dependencies between legal provisions, under which the adoption of essential, fundamental provisions precedes more advanced provisions. This third mechanism appears to play an especially important role in the emergence of new political rights, and may therefore provide a useful roadmap for advocates of those rights. We further characterise each legal provision in terms of the strength of these mechanisms. △ Less

Submitted 13 July, 2017; v1 submitted 13 June, 2016; originally announced June 2016.

The International Postal Network and Other Global Flows As Proxies for National Wellbeing

Authors: Desislava Hristova, Alex Rutherford, Jose Anson, Miguel Luengo-Oroz, Cecilia Mascolo

Abstract: The digital exhaust left by flows of physical and digital commodities provides a rich measure of the nature, strength and significance of relationships between countries in the global network. With this work, we examine how these traces and the network structure can reveal the socioeconomic profile of different countries. We take into account multiple international networks of physical and digital… ▽ More The digital exhaust left by flows of physical and digital commodities provides a rich measure of the nature, strength and significance of relationships between countries in the global network. With this work, we examine how these traces and the network structure can reveal the socioeconomic profile of different countries. We take into account multiple international networks of physical and digital flows, including the previously unexplored international postal network. By measuring the position of each country in the Trade, Postal, Migration, International Flights, IP and Digital Communications networks, we are able to build proxies for a number of crucial socioeconomic indicators such as GDP per capita and the Human Development Index ranking along with twelve other indicators used as benchmarks of national wellbeing by the United Nations and other international organisations. In this context, we have also proposed and evaluated a global connectivity degree measure applying multiplex theory across the six networks that accounts for the strength of relationships between countries. We conclude with a multiplex community analysis of the global flow networks, showing how countries with shared community membership over multiple networks have similar socioeconomic profiles. Combining multiple flow data sources into global multiplex networks can help understand the forces which drive economic activity on a global level. Such an ability to infer proxy indicators in a context of incomplete information is extremely timely in light of recent discussions on measurement of indicators relevant to the Sustainable Development Goals. △ Less

Submitted 25 January, 2016; v1 submitted 22 January, 2016; originally announced January 2016.

Estimating Food Consumption and Poverty Indices with Mobile Phone Data

Authors: Adeline Decuyper, Alex Rutherford, Amit Wadhwa, Jean-Martin Bauer, Gautier Krings, Thoralf Gutierrez, Vincent D. Blondel, Miguel A. Luengo-Oroz

Abstract: Recent studies have shown the value of mobile phone data to tackle problems related to economic development and humanitarian action. In this research, we assess the suitability of indicators derived from mobile phone data as a proxy for food security indicators. We compare the measures extracted from call detail records and airtime credit purchases to the results of a nationwide household survey c… ▽ More Recent studies have shown the value of mobile phone data to tackle problems related to economic development and humanitarian action. In this research, we assess the suitability of indicators derived from mobile phone data as a proxy for food security indicators. We compare the measures extracted from call detail records and airtime credit purchases to the results of a nationwide household survey conducted at the same time. Results show high correlations (> .8) between mobile phone data derived indicators and several relevant food security variables such as expenditure on food or vegetable consumption. This correspondence suggests that, in the future, proxies derived from mobile phone data could be used to provide valuable up-to-date operational information on food security throughout low and middle income countries. △ Less

Submitted 22 November, 2014; originally announced December 2014.

Corruption Drives the Emergence of Civil Society

Authors: Sherief Abdallah, Rasha Sayed, Iyad Rahwan, Brad LeVeck, Manuel Cebrian, Alex Rutherford, James Fowler

Abstract: Peer punishment of free-riders (defectors) is a key mechanism for promoting cooperation in society. However, it is highly unstable since some cooperators may contribute to a common project but refuse to punish defectors. Centralized sanctioning institutions (for example, tax-funded police and criminal courts) can solve this problem by punishing both defectors and cooperators who refuse to punish.… ▽ More Peer punishment of free-riders (defectors) is a key mechanism for promoting cooperation in society. However, it is highly unstable since some cooperators may contribute to a common project but refuse to punish defectors. Centralized sanctioning institutions (for example, tax-funded police and criminal courts) can solve this problem by punishing both defectors and cooperators who refuse to punish. These institutions have been shown to emerge naturally through social learning and then displace all other forms of punishment, including peer punishment. However, this result provokes a number of questions. If centralized sanctioning is so successful, then why do many highly authoritarian states suffer from low levels of cooperation? Why do states with high levels of public good provision tend to rely more on citizen-driven peer punishment? And what happens if centralized institutions can be circumvented by individual acts of bribery? Here, we consider how corruption influences the evolution of cooperation and punishment. Our model shows that the effectiveness of centralized punishment in promoting cooperation breaks down when some actors in the model are allowed to bribe centralized authorities. Counterintuitively, increasing the sanctioning power of the central institution makes things even worse, since this prevents peer punishers from playing a role in maintaining cooperation. As a result, a weaker centralized authority is actually more effective because it allows peer punishment to restore cooperation in the presence of corruption. Our results provide an evolutionary rationale for why public goods provision rarely flourishes in polities that rely only on strong centralized institutions. Instead, cooperation requires both decentralized and centralized enforcement. These results help to explain why citizen participation is a fundamental necessity for policing the commons. △ Less

Submitted 1 September, 2013; v1 submitted 25 July, 2013; originally announced July 2013.

Comments: 24 pages, 7 figures (Press embargo in place until publication)

Journal ref: Journal of Royal Society Interface (2014) 11 (93)

Targeted Social Mobilisation in a Global Manhunt

Authors: Alex Rutherford, Manuel Cebrian, Iyad Rahwan, Sohan Dsouza, James McInerney, Victor Naroditskiy, Matteo Venanzi, Nicholas R. Jennings, J. R. deLara, Eero Wahlstedt, Steven U. Miller

Abstract: Social mobilization, the ability to mobilize large numbers of people via social networks to achieve highly distributed tasks, has received significant attention in recent times. This growing capability, facilitated by modern communication technology, is highly relevant to endeavors which require the search for individuals that posses rare information or skill, such as finding medical doctors durin… ▽ More Social mobilization, the ability to mobilize large numbers of people via social networks to achieve highly distributed tasks, has received significant attention in recent times. This growing capability, facilitated by modern communication technology, is highly relevant to endeavors which require the search for individuals that posses rare information or skill, such as finding medical doctors during disasters, or searching for missing people. An open question remains, as to whether in time-critical situations, people are able to recruit in a targeted manner, or whether they resort to so-called blind search, recruiting as many acquaintances as possible via broadcast communication. To explore this question, we examine data from our recent success in the U.S. State Department's Tag Challenge, which required locating and photographing 5 target persons in 5 different cities in the United States and Europe in less than 12 hours, based only on a single mug-shot. We find that people are able to consistently route information in a targeted fashion even under increasing time pressure. We derive an analytical model for global mobilization and use it to quantify the extent to which people were targeting others during recruitment. Our model estimates that approximately 1 in 3 messages were of targeted fashion during the most time-sensitive period of the challenge.This is a novel observation at such short temporal scales, and calls for opportunities for devising viral incentive schemes that provide distance- or time-sensitive rewards to approach the target geography more rapidly, with applications in multiple areas from emergency preparedness, to political mobilization. △ Less

Submitted 6 April, 2014; v1 submitted 18 April, 2013; originally announced April 2013.

Comments: 10 pages, 11 figures (Added Supplementary Information)

Journal ref: PLoS One (2013) 8 (9)

Good Fences: The Importance of Setting Boundaries for Peaceful Coexistence

Authors: Alex Rutherford, Dion Harmon, Justin Werfel, Shlomiya Bar-Yam, Alexander Gard-Murray, Andreas Gros, Yaneer Bar-Yam

Abstract: We consider the conditions of peace and violence among ethnic groups, testing a theory designed to predict the locations of violence and interventions that can promote peace. Characterizing the model's success in predicting peace requires examples where peace prevails despite diversity. Switzerland is recognized as a country of peace, stability and prosperity. This is surprising because of its lin… ▽ More We consider the conditions of peace and violence among ethnic groups, testing a theory designed to predict the locations of violence and interventions that can promote peace. Characterizing the model's success in predicting peace requires examples where peace prevails despite diversity. Switzerland is recognized as a country of peace, stability and prosperity. This is surprising because of its linguistic and religious diversity that in other parts of the world lead to conflict and violence. Here we analyze how peaceful stability is maintained. Our analysis shows that peace does not depend on integrated coexistence, but rather on well defined topographical and political boundaries separating groups. Mountains and lakes are an important part of the boundaries between sharply defined linguistic areas. Political canton and circle (sub-canton) boundaries often separate religious groups. Where such boundaries do not appear to be sufficient, we find that specific aspects of the population distribution either guarantee sufficient separation or sufficient mixing to inhibit intergroup violence according to the quantitative theory of conflict. In exactly one region, a porous mountain range does not adequately separate linguistic groups and violent conflict has led to the recent creation of the canton of Jura. Our analysis supports the hypothesis that violence between groups can be inhibited by physical and political boundaries. A similar analysis of the area of the former Yugoslavia shows that during widespread ethnic violence existing political boundaries did not coincide with the boundaries of distinct groups, but peace prevailed in specific areas where they did coincide. The success of peace in Switzerland may serve as a model to resolve conflict in other ethnically diverse countries and regions of the world. △ Less

Submitted 6 October, 2011; originally announced October 2011.

Comments: paper pages 1-14, 4 figures; appendices pages 15-43, 20 figures

Report number: NECSI 2011-10-01