Featured Research

from universities, journals, and other organizations

Fighting violent gang crime with math

Date:
November 1, 2011
Source:
University of California - Los Angeles
Summary:
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 -- the first scholarly study of gang violence of its kind.

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 October 31 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.

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.


Story Source:

The above story is based on materials provided by University of California - Los Angeles. The original article was written by Stuart Wolpert. Note: Materials may be edited for content and length.


Journal Reference:

  1. Alexey Stomakhin, Martin B Short, Andrea L Bertozzi. Reconstruction of missing data in social networks based on temporal patterns of interactions. Inverse Problems, 2011; 27 (11): 115013 DOI: 10.1088/0266-5611/27/11/115013

Cite This Page:

University of California - Los Angeles. "Fighting violent gang crime with math." ScienceDaily. ScienceDaily, 1 November 2011. <www.sciencedaily.com/releases/2011/10/111031121234.htm>.
University of California - Los Angeles. (2011, November 1). Fighting violent gang crime with math. ScienceDaily. Retrieved July 30, 2014 from www.sciencedaily.com/releases/2011/10/111031121234.htm
University of California - Los Angeles. "Fighting violent gang crime with math." ScienceDaily. www.sciencedaily.com/releases/2011/10/111031121234.htm (accessed July 30, 2014).

Share This




More Science & Society News

Wednesday, July 30, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Climate Change Could Cost Billions, According To White House

Climate Change Could Cost Billions, According To White House

Newsy (July 29, 2014) A report from the White House warns not curbing greenhouse gas emissions could cost the U.S. billions. Video provided by Newsy
Powered by NewsLook.com
Climate Change Could Cost Billions According To White House

Climate Change Could Cost Billions According To White House

Newsy (July 29, 2014) A report from the White House warns not curbing greenhouse gas emissions could cost the U.S. billions. Video provided by Newsy
Powered by NewsLook.com
It's Not Just Facebook: OKCupid Experiments With Users Too

It's Not Just Facebook: OKCupid Experiments With Users Too

Newsy (July 29, 2014) If you've been looking for love online, there's a chance somebody has been looking at how you're looking. Video provided by Newsy
Powered by NewsLook.com
How Your Face Can Leave A Good Or Bad First Impression

How Your Face Can Leave A Good Or Bad First Impression

Newsy (July 29, 2014) Researchers have found certain facial features can make us seem more attractive or trustworthy. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins