Stig Östlund
måndag, november 07, 2011
Fighting violent gang crime with math
LOS ANGELES — UCLA mathematicians working with the Los Angeles Police Department to analyze crime patterns have designed a mathematical algorithm to identify street gangs involved in unsolved violent crimes. Their research is based on patterns of known criminal activity between gangs, and represents the first scholarly study of gang violence of its kind.
The research appears on the website of the peer-reviewed mathematical journal Inverse Problems and will be published in a future print edition.
In developing their algorithm, the mathematicians analyzed more than 1,000 gang crimes and suspected gang crimes, about half of them unsolved, that occurred over a 10-year period in an East Los Angeles police district known as Hollenbeck, a small area in which there are some 30 gangs and nearly 70 gang rivalries.
To test the algorithm, the researchers created a set of simulated data that closely mimicked the crime patterns of the Hollenbeck gang network. They then dropped some of the key information out — at times the victim, the perpetrator or both — and tested how well the algorithm could calculate the missing information.
"If police believe a crime might have been committed by one of seven or eight rival gangs, our method would look at recent historical events in the area and compute probabilities as to which of these gangs are most likely to have committed crime," said the study's senior author, Andrea Bertozzi, a professor of mathematics and director of applied mathematics at UCLA.
About 80 percent of the time, the mathematicians could narrow it down to three gang rivalries that were most likely involved in a crime.
"Our algorithm placed the correct gang rivalry within the top three most likely rivalries 80 percent of the time, which is significantly better than chance," said Martin Short, a UCLA adjunct assistant professor of mathematics and co-author of the study. "That narrows it down quite a bit, and that is when we don't know anything about the crime victim or perpetrator."
The mathematicians also found that the correct gang was ranked No. 1 — rather than just among the top three — 50 percent of the time, compared with just 17 percent by chance.
Police can investigate further when the gangs are narrowed down.
"We can do even better," Bertozzi said. "This is the first paper that takes this new approach. We can only improve on that 80 percent by developing more sophisticated methods.
"Our algorithm exploits gang activity patterns to produce the best probability of which gang, or which three gangs, may have been responsible for the crimes," she said.
Bertozzi and her colleagues have been working with the LAPD on a variety of classes of crime. The implications of the research go beyond fighting gangs and beyond fighting crime.
"The algorithm we devised could apply to a much broader class of problems that involve activity on social networks," Bertozzi said. "You have events — they could be crimes or something else — that occur in a time series and a known network. There is activity between nodes, in this case a gang attacking another gang. With some of these activities, you know exactly who was involved and with others, you do not. The challenge is how to make the best educated judgment as to who was involved in the unknown activities. We believe there are a number of social networks that have this same kind of pattern."
Identifying hackers would be an example; helping businesses target advertising to consumers who would be most interested in their products and services in a way that would protect privacy would be another.
"An advertiser may not care who individual people are but just how they behave," Bertozzi said. "Advertisers could target consumers by knowing their shopping behavior without knowing their identities."
The lead author of the study is Alexey Stomakhin, a UCLA doctoral student in applied mathematics who worked for a year to design the algorithm that can fill in the missing information.
Bertozzi describes her work as "the best job in the world — working with great young mathematicians and having an impact on society." She noted that UCLA is ranked No. 2 in the U.S. in applied mathematics. Bertozzi is interested in applying mathematics to address practical problems that affect peoples' lives.
"Nowhere else are they doing research like this — only at UCLA," Short said.
Last year Bertozzi, Short and colleagues, including Jeffrey Brantingham in anthropology, reported a new mathematical model that allows them to analyze different types of criminal "hotspots" — areas where many crimes occur, at least for a time.
The new research is federally funded by the National Science Foundation, the U.S. Army Research Office's mathematics division, the U.S. Office of Naval Research and the U.S. Air Force Office of Scientific Research.
UCLA is California's largest university, with an enrollment of nearly 38,000 undergraduate and graduate students. The UCLA College of Letters and Science and the university's 11 professional schools feature renowned faculty and offer 337 degree programs and majors. UCLA is a national and international leader in the breadth and quality of its academic, research, health care, cultural, continuing education and athletic programs. Six alumni and five faculty have been awarded the Nobel Prize.
For more news, visit the UCLA Newsroom and follow us on Twitter.
Bloggarkiv
-
▼
2011
(7533)
-
▼
november
(437)
- 2010 Census Shows 65 and Older Population Growing ...
- Glöm inte att det är hyfsade reor dagen efter köpm...
- Britain Downgrades Diplomatic Ties With Iran; Orde...
- Så gör du en anmälan till Konsumentverket
- Idrottsgalor
- BRUCE SPRINGSTEEN
- Bird Song Cooperation
- WorldNewsAustralia
- La Liga
- Young Stellar Grouping in Cygnus X
- Conrad Murray to serve only 2 years of 4-year sent...
- 'The Artist' named best film of 2011 by the New Yo...
- Conrad Murray sentenced to four years for Michael ...
- Kilobots are leaving the nest
- Merry Chrisis
- The High Price of Abandoning the Euro
- Cain reassessing whether to remain in presidential...
- Film Independent's Spirit Awards
- 'The Muppets!' Are Back in New Hilarious Adventure
- Video: All of Zlatan Ibrahimovic’s 101 Great Goals...
- Riksstämman direkt i datorn
- Jacob Gade
- »Allt började med Neurosedynkatastrofen«
- Jetmannen
- British embassy in Iran attacked
- Bruce Springsteen till Ullevi 27 juli 2012
- American Airlines and parent company file for bank...
- Breivik
- Breivik
- Vi (Dagbladet, Norge) sender direkte fra offentlig...
- Läkarkåren en profession med allt mindre stöd och...
- La Liga
- Irland kokar av ilska och raseri
- New York Times Today
- Den mest användbara minnesramsan
- FBI’s Top Ten News Stories for the Week Ending Nov...
- Världsjazz i Sundsvall
- Good Night
- Ronnie Wood med fästmö
- La Liga
- US road accident casualties: every one mapped acro...
- Dödligheten sjunker– ojämlikheten består
- Ingen rubrik
- Why the new breast cancer screening guidelines mak...
- Nytt cancervaccin testas i klinik
- New York Times today
- New York Times - Save 50%
- Behandling mot olika former av grön starr kan ge b...
- Egypt gas pipeline blown up hours before key election
- Egypten till val
- La Liga
- Deadline passes for Occupy L.A.
- Scott Hamilton
- Friedrich Engel
- La Liga
- Evgeny Kissin
- Denne 19-årige engelsman har världens lä...
- La Liga
- Nineteen of 22 Arab League nations vote to impose ...
- NASA Updates Prelaunch Events for Mars Science Lab
- Googles Sky Map:
- Vi kollar norrsken i kväll/natt ?
- Good Night
- Hela personalen på SNB (Skönsmons Nyhets Byrå) har...
- Pakistan accuses NATO of attack that kills at leas...
- MSL's Mars Trajectory Confirmed During Post-Launch...
- La Liga
- SNB (Skönsmons Nyhets Byrå) stänger kontoret (som ...
- Gaga wants balls or brains
- Click >> IKEA headquarters and hotel,WorldArchitec...
- Foiling the Plan of a Cyberbully
- Ingen rubrik
- Villaraigosa, Beck start countdown to Occupy L.A. ...
- Grattis på födelsedagen Tina Turner
- Peanuts
- McDonald
- Good Night
- Exempel på äkthet - Whitney Houston
- Big Pest, Small Genome
- Mazda spar bränsle med superkondensatorer
- Kläderna, papperet, sladden – dina nya pekskärmar
- Toys 'R' Us CEO's Outlook for Holidays & 2012
- Två års fängelse för supporterbråk = Bra!
- Helgens storidrott i Europa
- Tips inför rean
- Antalet radioamatörer i USA är fler än någonsin.
- New York Times - Top News
- US to launch rover seeking signs of life on Mars
- Many European citizens feel distanced from the EU
- Egypt
- Ethiopia's Oppressive Anti-Terror Law
- "A warm toilet might be a great investment"
- FIFA World Ranking November 2011
- Kan hackare kapa insulinpumpar?
- Stora tarmtumörer tas bort med vätska
- Läkare utan gränser
- Hjälp oss plåstra om en sjuk värld! Visste du att...
- http://www.nejm.org/ This Week at NEJM.org ...
- Burj Khalifa
- Burj Khalifa Click >> My life in Burj Khalifa:...
-
▼
november
(437)