Jon Crowcroft

Bio: Jon Crowcroft is an academic researcher from University of Cambridge. The author has contributed to research in topics: The Internet & Multicast. The author has an hindex of 87, co-authored 672 publications receiving 38848 citations. Previous affiliations of Jon Crowcroft include Memorial University of Newfoundland & Information Technology University.

Psychological maps 2.0: a web engagement enterprise starting in London

Abstract: Planners and social psychologists have suggested that the recognizability of the urban environment is linked to people's socio-economic well-being. We build a web game that puts the recognizability of London's streets to the test. It follows as closely as possible one experiment done by Stanley Milgram in 1972. The game picks up random locations from Google Street View and tests users to see if they can judge the location in terms of closest subway station, borough, or region. Each participant dedicates only few minutes to the task (as opposed to 90 minutes in Milgram's). We collect data from 2,255 participants (one order of magnitude a larger sample) and build a recognizability map of London based on their responses. We find that some boroughs have little cognitive representation; that recognizability of an area is explained partly by its exposure to Flickr and Foursquare users and mostly by its exposure to subway passengers; and that areas with low recognizability do not fare any worse on the economic indicators of income, education, and employment, but they do significantly suffer from social problems of housing deprivation, poor living conditions, and crime. These results could not have been produced without analyzing life off- and online: that is, without considering the interactions between urban places in the physical world and their virtual presence on platforms such as Flickr and Foursquare. This line of work is at the crossroad of two emerging themes in computing research - a crossroad where "web science" meets the "smart city" agenda.

Bubble Rap: Forwarding in small world DTNs in ever decreasing circles

Abstract: In this paper we seek to improve understanding of the structure of human mobility, and to use this in the design of forwarding algorithms for Delay Tolerant Networks for the dissemination of data amongst mobile users. Cooperation binds but also divides human society into communities. Members of the same community interact with each other preferentially. There is structure in human society. Within society and its communities, individuals have varying popularity. Some people are more popular and interact with more people than others; we may call them hubs. Popularity ranking is one facet of the population. In many physical networks, some nodes are more highly connected to each other than to the rest of the network. The set of such nodes are usually called clusters, communities, cohesive groups or modules. There is structure to social networking. Different metrics can be used such as information flow, Freeman betweenness, closeness and inference power, but for all of them, each node in the network can be assigned a global centrality value. What can be inferred about individual popularity, and the structure of human society from measurements within a network? How can the local and global characteristics of the network be used practically for information dissemination? We present and evaluate a sequence of designs for forwarding algorithms for Pocket Switched Networks, culminating in Bubble, which exploit increasing levels of information about mobility and interaction.

The Effects of Outdoor Air Pollution Concentrations and Lockdowns on Covid-19 Infections in Wuhan and Other Provincial Capitals in China

Abstract: Background: Covid-19 was first reported in Wuhan, China in Dec 2019. Since then, it has been transmitted rapidly in China and the rest of the world. While Covid-19 transmission rate has been declining in China, it is increasing exponentially in Europe and America. Although there are numerous studies examining Covid-19 infection, including an archived paper looking into the meteorological effect, the role of outdoor air pollution has yet to be explored rigorously. It has been shown that air pollution will weaken the immune system, and increase the rate of respiratory virus infection. We postulate that outdoor air pollution concentrations will have a negative effect on Covid-19 infections in China, whilst lockdowns, characterized by strong social distancing and home isolation measures, will help to moderate such negative effect. Methods: We will collect the number of daily confirmed Covid-19 cases in 31 provincial capital cities in China during the period of 1 Dec 2019 to 20 Mar 2020 (from a popular Chinese online platform which aggregates all cases reported by the Chinese national/provincial health authorities). We will also collect daily air pollution and meteorology data at the city-level (from the Chinese National Environmental Monitoring Center and the US National Climatic Data Center), daily inter-city migration flows and intra-city movements (from Baidu). City-level demographics including age distribution and gender, education, and median household income can be obtained from the statistical yearbooks. City-level co-morbidity indicators including rates of chronic disease and co-infection can be obtained from related research articles. A regression model is developed to model the relationship between the infection rate of Covid-19 (number of confirmed cases/population at the city level) and outdoor air pollution at the city level, after taking into account confounding factors such as meteorology, inter- and intra-city movements, demographics, and co-morbidity and co-infection rates. In particular, we shall study how air pollution affects infection rates across different cities, including Wuhan. Our model will also study air pollution would affect infection rates in Wuhan before and after the lockdown. Expected findings: We expect there be a correlation between Covid-19 infection rate and outdoor air pollution. We also expect that reduced intra-city movement after the lockdowns in Wuhan and the rest of China will play an important role in reducing the infection rate. Interpretation: Infection rate is growing exponentially in major cities worldwide. We expect Covid-19 infection rate is related to the air pollution concentration, and is strongly dependent on inter- and intra-city movements. To reduce the infection rate, the international community may deploy effective air pollution reduction plans and social distancing policies.

Addressing the Scalability of Ethernet with MOOSE

Abstract: Ethernet does not scale well to large networks. The flat MAC address space, whilst having obvious benefits for the user and administrator, is the primary cause of this poor scalability; other recent efforts to improve upon Ethernet's scalability have addressed symptoms, rather than this underlying cause. MOOSE, Multi-level Origin- Organised Scalable Ethernet, is an Ethernet switch architecture that performs in-place rewriting of MAC addresses in order to impose a hierarchy upon the address space without reconfiguration or modification of connected devices. This removes the need for switches to maintain large forwarding databases, is of direct use in implementing improved routing, and allows for a variety of other scalability and security innovations. MOOSE also includes a globally-scalable, distributed and resilient protocol for the automatic assignment of addresses to switches, and for detecting and cheaply resolving addressing conflicts.

Self-certifying alert

Abstract: A containment system may include generating and/or sending an alert as the basis for safely sharing knowledge about detected worms. An alert may contain information that proves that a given program has a vulnerability. The alert may be self-certifying such that its authenticity may be independently verified by a computing system.

I and i

Abstract: There is, I think, something ethereal about i —the square root of minus one. I remember first hearing about it at school. It seemed an odd beast at that time—an intruder hovering on the edge of reality. Usually familiarity dulls this sense of the bizarre, but in the case of i it was the reverse: over the years the sense of its surreal nature intensified. It seemed that it was impossible to write mathematics that described the real world in …

Community detection in graphs

Abstract: The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices of the same cluster and comparatively few edges joining vertices of different clusters. Such clusters, or communities, can be considered as fairly independent compartments of a graph, playing a similar role like, e. g., the tissues or the organs in the human body. Detecting communities is of great importance in sociology, biology and computer science, disciplines where systems are often represented as graphs. This problem is very hard and not yet satisfactorily solved, despite the huge effort of a large interdisciplinary community of scientists working on it over the past few years. We will attempt a thorough exposition of the topic, from the definition of the main elements of the problem, to the presentation of most methods developed, with a special focus on techniques designed by statistical physicists, from the discussion of crucial issues like the significance of clustering and how methods should be tested and compared against each other, to the description of applications to real networks.