# Fighting violent gang crime with math

##### October 31, 2011 By Stuart Wolpert, University of California Los Angeles

(PhysOrg.com) -- 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

## 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

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

#### Fighting crime with math: Model explains hot spots of illegal activity

March 22, 2010

(PhysOrg.com) -- Why are some neighborhoods plagued by break-ins while others nearby are relatively unscathed? Why do drug dealers hang out on that corner? And why is police intervention effective in some cases but not others? ...

#### Research finds street gang activity is a predictor of homicide in LA neighborhoods

March 12, 2009

Neighborhoods saddled with gangs fighting over the same turf suffer higher homicide rates and greater instability than areas where the gangs are scarce, according to a recent study by researchers at Charles Drew University ...

#### Youth gangs -- a big issue with many theories but poor research

April 16, 2008

Youth gangs cause considerable personal and social damage worldwide, yet while there are many theories about how they form and how to prevent young people becoming involved, there is no evidence to back two of the key theories, ...

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

#### The Pentagon built with mineralized microbes predating dinosaurs

January 19, 2018

A new study led by The Australian National University (ANU) has found that some of the building blocks of the Pentagon and Empire State Building were made by microbes that lived up to 340 million years ago, predating the ...

#### Researchers find first evidence of sub-Saharan Africa glassmaking

January 18, 2018

Scholars from Rice University, University College London and the Field Museum have found the first direct evidence that glass was produced in sub-Saharan Africa centuries before the arrival of Europeans, a finding that the ...

#### An algorithm for refugee resettlement could boost employment and integration

January 18, 2018

The global refugee crisis has ignited debate in nearly every country that has seen an influx of refugees and asylum seekers. In most countries, the conversation surrounding refugees has tended to focus on whether or not they ...

#### Crowds within crowd found to outperform 'wisdom of the crowd'

January 18, 2018

A team of researchers affiliated with institutions in Argentina, the U.S. and Germany has found that there is a way to improve on the "wisdom of the crowd"â€”separate the people in a given crowd into smaller groups and let ...

#### Study sheds new light on ancient human-turkey relationship

January 17, 2018

For the first time, research has uncovered the origins of the earliest domestic turkeys in ancient Mexico. The study also suggests turkeys weren't only prized for their meatâ€”with demand for the birds soaring with the Mayans ...

#### Court software may be no more accurate than web survey takers in predicting criminal risk

January 17, 2018

A widely-used computer software tool may be no more accurate or fair at predicting repeat criminal behavior than people with no criminal justice experience, according to a Dartmouth College study.

##### Vendicar_Decarian
3 / 5 (4) Oct 31, 2011
Only a fool brings a number to a knife fight.
##### NotParker
1 / 5 (2) Oct 31, 2011
Only a fool brings a number to a knife fight.

You are an expert on being a fool.
##### Vendicar_Decarian
2.3 / 5 (3) Oct 31, 2011

"How about instead I show you how to calculate the square root of the base of the natural logs?" - 2

"Ok sure. That would be great." - 1
##### wGraves
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
##### NotAsleep
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?
##### maxdan
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