1 / 29

Modeling gang activity in Los Angeles

Modeling gang activity in Los Angeles. Andrea Bertozzi University of California Los Angeles. Thanks to contributions from Laura Smith, Rachel Danson, George Tita, Jeff Brantingham. Gang networks and self-excitation. Rivalry network among 29 street gangs in Hollenbeck, Los Angeles

mreyes
Download Presentation

Modeling gang activity in Los Angeles

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Modeling gang activity in Los Angeles Andrea Bertozzi University of California Los Angeles Thanks to contributions from Laura Smith, Rachel Danson, George Tita, Jeff Brantingham.

  2. Gang networks and self-excitation Rivalry network among 29 street gangs in Hollenbeck, Los Angeles Tita et al. (2003)

  3. Simple random walk model for gang encounters Movie by Alethea Barbaro.

  4. Schematic of Brownian Walk From Metzler and Klafter, 2000.

  5. Master equation derivation Brownian motion • PDF for Brownian walk in 1D: • Using Taylor expansions in space and time and passing to the limit one gets • Propagator:

  6. Fourier Transform Brownian • Fourier transform

  7. Random walk vs. Levy process • Fickian diffusion has certain statistics, in particular <x2(t)>~Kt, characteristic of Brownian motion. • Sub-diffusion has different scaling <x2(t)>~Kata and occurs in many systems. This is the case where jump lengths are the same but one can have a waiting time between jumps that has a long tail distribution. • Levy process occurs when the jump length is taken from a long-tailed distribution however the waiting times are normally distributed. In this case the variance is infinite and one has to look to other statistics to define the Levy behavior.

  8. Brownian path vs. Levy path • Brownian(left) • Levy (right)

  9. Levy Process Fokker Planck • Length of jump as well as waiting time between jumps are drawn from PDF. • Levy has jump length PDF • m>0 • Propagator satisfies the nonlocal PDE • Where the nonlocal operator is easily expressed in terms of its Fourier transform:

  10. Searching for unknown target locations • Efficiency of search can be defined as number of targets visited compared to typical distance travelled. • For destructive searches (typical in crime applications) one takes m as close to 1 as possible. • For non-destructive searches the optimal m is close to 2, with a margin that behaves like Levy walks as statistical searching strategies G.M. Viswanathan et al, Nature 401, 911 (1999). • Searching for unknown target locations • Efficiency of search can be defined as number of targets visited compared to typical distance travelled. • For destructive searches (crime applications) one takes m as close to zero as possible. • For non-destructive searches the optimal m is close to 1, with a margin that behaves like • Here l is avg distance between targets and rv is the vision distance.

  11. Nonlinear Diffusion and Population Dynamics • Nonlinear diffusion – used sometimes in population dynamics. • Assume a motion in which the speed or jump length is a function of the local density. • Can be used to model anti-crowding in which dispersal is not needed if the group is sparse. • Satisfies a PDE Wt = (W1+a)xx where a>0. • The propagator function is the well-known Barenblatt solution it has compact support and finite speed of propagation of the support. • This model arises in the contexts of animal populations such as herds or flocks.

  12. Many open modeling problems • Continuum modeling with Levy processes applied to crime. • Dynamics on networks linked to spatial motion of criminals. • Stochastic models vs. deterministic – both are in the developmental stage. • Analysis of real data, inference from real data vs. agent based simulations.

  13. References • M. Bradonjic, A. Hagberg, A. Percus. Giant Component and Connectivity in Geographical Threshold Graphs (2007). • M. Egesdal, C. Fathauer, K. Louie, J. Neumann, Statistical Modeling of Gang Violence in Los Angeles, SIURO, 2010. • S. R. Jammalamadaka, A. Sengupta. Topics in Circular Statistics. World Scientific. Series on Multivariate Analysis Vol. 5. • S. Radil, C. Flint, and G. Tita,“Spatializing Social Networks: Using Social Network Analysis to Investigate Geographies of Gang Rivalry, Territoriality, and Violence in Los Angeles.” 2010. • Brantingham, P.J. and G. Tita. Offender Mobility and Crime Pattern Formation from First Principles. In Artificial Crime Analysis Systems: Using Computer Simulations and Geographic Information Systems, edite by L. Liu and J. Eck. pp. 193-208. Hershey, PA: Idea Press, 2008. • R. Metzler and J. Klafter, Physics Reports 339, p. 1-77, 2000. • G.M. Viswanathan et al, Nature 401, 911 (1999). • J. Bouchard and A. Georges, Physics Reports 195, p. 127-293, 1990. • C.M. Topaz, ALB, and M.A. Lewis, Bull.. of Math. Bio., 68(7), 2006.

More Related