Crowds

Abstract: In this paper we introduce a system called Crowds for protecting users' anonymity on the world-wide-web. Crowds, named for the notion of “blending into a crowd,” operates by grouping users into a large and geographically diverse group (crowd) that collectively issues requests on behalf of its members. Web servers are unable to learn the true source of a request because it is equally likely to have originated from any member of the crowd, and even collaborating crowd members cannot distinguish the originator of a request from a member who is merely forwarding the request on behalf of another. We describe the design, implementation, security, performance, and scalability of our system. Our security analysis introduces degrees of anonymity as an important tool for describing and proving anonymity properties.

Abstract: Forecasting the flow of crowds is of great importance to traffic management and public safety, and very challenging as it is affected by many complex factors, such as inter-region traffic, events, and weather. We propose a deep-learning-based approach, called ST-ResNet, to collectively forecast the inflow and outflow of crowds in each and every region of a city. We design an end-to-end structure of ST-ResNet based on unique properties of spatio-temporal data. More specifically, we employ the residual neural network framework to model the temporal closeness, period, and trend properties of crowd traffic. For each property, we design a branch of residual convolutional units, each of which models the spatial properties of crowd traffic. ST-ResNet learns to dynamically aggregate the output of the three residual neural networks based on data, assigning different weights to different branches and regions. The aggregation is further combined with external factors, such as weather and day of the week, to predict the final traffic of crowds in each and every region. Experiments on two types of crowd flows in Beijing and New York City (NYC) demonstrate that the proposed ST-ResNet outperforms six well-known methods.

Abstract: To test simulation models of pedestrian flows, we have performed experiments for corridors, bottleneck areas, and intersections. Our evaluations of video recordings show that the geometric boundary conditions are not only relevant for the capacity of the elements of pedestrian facilities, they also influence the time gap distribution of pedestrians, indicating the existence of self-organization phenomena. After calibration of suitable models, these findings can be used to improve design elements of pedestrian facilities and egress routes. It turns out that "obstacles" can stabilize flow patterns and make them more fluid. Moreover, intersecting flows can be optimized, utilizing the phenomenon of "stripe formation." We also suggest increasing diameters of egress routes in stadia, theaters, and lecture halls to avoid long waiting times for people in the back, and shock waves due to impatience in cases of emergency evacuation. Moreover, zigzag-shaped geometries and columns can reduce the pressure in panicking crowds. The proposed design solutions are expected to increase the efficiency and safety of train stations, airport terminals, stadia, theaters, public buildings, and mass events in the future. As application examples we mention the evacuation of passenger ships and the simulation of pilgrim streams on the Jamarat bridge. Adaptive escape guidance systems, optimal way systems, and simulations of urban pedestrian flows are addressed as well.

Abstract: This book describes an emerging field addressing fundamental questions about how the information, social, economic, and physical worlds are connected. The book was written by two authors at Cornell University, teaching in departments of Economics and Computer Science, who are particularly sensitive to interaction between computing and the social sciences.