Fighting violent gang crime with math

October 31, 2011 By Stuart Wolpert, University of California 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 today 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 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.

'The best job in the world' 

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.

Explore further: Gangs don't protect against crime

More information:

Related Stories

Gangs don't protect against crime

April 13, 2011

Gang members are twice as likely to be crime victims than non-gang members and are more frequently subject to simple assault, aggravated assault and drive by shootings, according to a recently study by the Crime Victims' ...

Can math and science help solve crimes?

February 22, 2010

( -- UCLA scientists working with Los Angeles police are using sophisticated mathematics to identify and analyze urban crime patterns.

Use of Twitter, Facebook rising among gang members

February 2, 2010

(AP) -- When a gang member was released from jail soon after his arrest for selling methamphetamine, friends and associates assumed he had cut a deal with authorities and become a police informant.

Recommended for you

Prenatal forest fire exposure stunts children's growth

February 19, 2019

Forest fires are more harmful than previously imagined, causing stunted growth in children who were exposed to smoke while in the womb, according to new research from Duke University and the National University of Singapore.

'Astrocomb' opens new horizons for planet-hunting telescope

February 19, 2019

The hunt for Earth-like planets, and perhaps extraterrestrial life, just got more precise, thanks to record-setting starlight measurements made possible by a National Institute of Standards and Technology (NIST) "astrocomb."


Adjust slider to filter visible comments by rank

Display comments: newest first

1 / 5 (2) Oct 31, 2011
Only a fool brings a number to a knife fight.

You are an expert on being a fool.
5 / 5 (2) Nov 01, 2011
Trouble rather the tiger in his lair than the sage among his books. For to you kingdoms and their armies are things mighty and enduring, but to him they are but toys of the moment, to be overturned with the flick of a finger.
(attributed to Dickson in Lucifer's Hammer, by Pournelle and Niven)
Gordon R. Dickson -- Wikipedia
1 / 5 (1) Nov 03, 2011
I know what you're thinking. "Did he divide by zero or divide by 1?" Well, to tell you the truth, in all this excitement I kind of lost track myself. But being as this is an Alcubierre drive, the most powerful warp bubble creator in the world, and would blow your head straight into next week, you've got to ask yourself one question: Do I feel lucky? Well, do ya, punk?
not rated yet Nov 04, 2011
Useful and exiting work!! As are all the numerous other studies, carried all around the world, applying Machine Learning techniques to real world problems...
stardust magician
not rated yet Nov 05, 2011
Now that the gangs know about this, they'll probably cheat by copying other gangs.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.