# Fighting violent gang crime with math

##### October 31, 2011 By Stuart Wolpert

(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

#### Sexual harassment common among middle school children, study finds

December 9, 2016

The recent suicide of Brandy Vela, a teen in Texas City, Texas, was a potent reminder of the sometimes tragic consequences of bullying. According to Vela's parents, the teen fatally shot herself Nov. 29 following months of ...

#### Digitally reconstructed skull and face may reveal Robert the Bruce, king-hero of the Scots

December 9, 2016

Could this be the face of Robert the Bruce, as it has never been seen before?

#### Archeologist claims to have found proof that Hebrew was the first written alphabet

December 8, 2016

(Phys.org)â€”Douglas Petrovich, an archaeologist with Ontario's Wilfrid-Laurier University in Canada has sparked controversy in the ancient history scholarly community by making claims that he has found proof that Hebrew ...

#### Amber specimen offers rare glimpse of feathered dinosaur tail

December 8, 2016

Researchers have discovered a dinosaur tail complete with its feathers trapped in a piece of amber. The finding reported in Current Biology on December 8 helps to fill in details of the dinosaurs' feather structure and evolution, ...

#### Mobile money access lifted two percent of Kenyan households out of poverty: study

December 8, 2016

Since 2008, MIT economist Tavneet Suri has studied the financial and social impacts of Kenyan mobile-money services, which allow users to store and exchange monetary values via mobile phone. Her work has shown that these ...

#### Fossilized evidence of a tumor in a 255-million-year-old mammal forerunner

December 8, 2016

When paleontologists at the University of Washington cut into the fossilized jaw of a distant mammal relative, they got more than they bargained forâ€”more teeth, to be specific.

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