Featured Research

from universities, journals, and other organizations

Math helps detect gang-related crime and better allocate police resources

Date:
February 14, 2013
Source:
Society for Industrial and Applied Mathematics
Summary:
Social groups in a population can lend important cues to law enforcement officials, consumer-based services and risk assessors. Social and geographical patterns that provide information about such communities or gangs have been a popular subject for mathematical modeling. Scientists used police department records about individuals' social and geographical information to determine gang memberships.

Left: Map of gang territories in the Hollenbeck area of Los Angeles. Right: LAPD FI card data showing average stop location of 748 individuals with social links of who was stopped with whom.
Credit: Matt Valasik and Blake Hunter

Social groups in a population can lend important cues to law enforcement officials, consumer-based services and risk assessors. Social and geographical patterns that provide information about such communities or gangs have been a popular subject for mathematical modeling.

Related Articles


In a paper published last month in the SIAM Journal on Applied Mathematics,authors use police department records about individuals' social and geographical information to determine gang memberships.

Data on social interactions is particularly hard to come by, but in combination with geographical data, it can determine locations of specific groups in the population, such as gangs. For instance, if an individual's geographic location at a set of times is known, social interactions may be inferred by detecting people present at the same place at the same time. In this manner, hotspots at major gang locations can be determined.

In this paper, data is used from LAPD field interview cards, which document stops by police officers of known or suspected gang members in the Hollenbeck area of Los Angeles. For each of the 748 gang members whose data is compiled, the average of all locations where they were stopped is determined, in addition to other individuals that may have been present at each stop. Due to the generally nonviolent nature of the stops, individuals stopped together are assumed to share a friendly or social connection.

A fully connected graph is constructed using this information with nodes that represent 748 individuals and an associated affinity matrix. An affinity matrix helps determine the similarity or likeness between two sets of objects or parameters. The matrix is a combination of social adjacency and an encoding function that depends on the average stop distances between individuals. In order to cluster the individuals, the authors use a technique called spectral clustering, a mathematical method used to identify groups of "similar behavior" in data. This identifies clusters in the graph based on the above-mentioned social connections.

"One thing our study shows is that a clustering based purely on the locations where the people were stopped already provides clusters of over 50% purity, indicating the important role that geography plays," says lead author Yves van Gennip.

A greater amount of social data leads to improvements in clustering metrics. Since social data for such studies tends to be low, social information is extended past the current levels of sparsity by augmenting it with noise and available data on connections between members of the same gang. Such extensions of data can be particularly advantageous in tightly-controlled security settings, such as war zones. For instance, in the border regions of Afghanistan, taking into account familial, tribal and religious affiliations as well as social and economic concerns of individuals can help identify their support for insurgencies -- active or passive. While intelligence information from the ground can be meager in such areas, meetings of groups of individuals can be easily observed. These methods can also be used to establish social, and hence, group interactions through geosocial information available from social media sites.

"The type of analysis undertaken in the paper can have practice applications for local law enforcement," explained one of the authors, George Tita. "While it certainly will not provide clues as to the particular individual that committed a gang-motivated crime, it can provide investigators a starting point with respect to the particular gang that might have been involved in the attack. Thus, the results of our analysis can provide a way for local police to allocate their scarce resources more strategically."

Including both social and geographic distance in models of gang violence such as this is seen to provide more comprehensive analysis -- for example, in ecological models, even low levels of competition between gangs can produce sharp boundaries between gangs with a pattern of violence along borders. This "sociospatial" dimension can thus allow successful intervention to reduce gang violence. Targeted enforcement is seen not only to reduce crime in the area surrounding a gang, but also to diffuse through social networks, reducing violence among gang rivals.

"We are currently working on a much larger dataset that is similar to the one discussed in the paper," said Andrea Bertozzi, one of the authors. "The challenge is to develop algorithms that will use raw data from field interview cards from tens of thousands of people over several-years worth of events."


Story Source:

The above story is based on materials provided by Society for Industrial and Applied Mathematics. Note: Materials may be edited for content and length.


Journal Reference:

  1. Yves van Gennip, Blake Hunter, Raymond Ahn, Peter Elliott, Kyle Luh, Megan Halvorson, Shannon Reid, Matthew Valasik, James Wo, George E. Tita, Andrea L. Bertozzi, P. Jeffrey Brantingham. Community Detection Using Spectral Clustering on Sparse Geosocial Data. SIAM Journal on Applied Mathematics, 2013; 73 (1): 67 DOI: 10.1137/120882093

Cite This Page:

Society for Industrial and Applied Mathematics. "Math helps detect gang-related crime and better allocate police resources." ScienceDaily. ScienceDaily, 14 February 2013. <www.sciencedaily.com/releases/2013/02/130214134032.htm>.
Society for Industrial and Applied Mathematics. (2013, February 14). Math helps detect gang-related crime and better allocate police resources. ScienceDaily. Retrieved December 22, 2014 from www.sciencedaily.com/releases/2013/02/130214134032.htm
Society for Industrial and Applied Mathematics. "Math helps detect gang-related crime and better allocate police resources." ScienceDaily. www.sciencedaily.com/releases/2013/02/130214134032.htm (accessed December 22, 2014).

Share This


More From ScienceDaily



More Computers & Math News

Monday, December 22, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Can Bitcoin Survive 2015?

Can Bitcoin Survive 2015?

Newsy (Dec. 22, 2014) Bitcoin's stock has tumbled significantly this year, but more companies now accept it, leading supporters and critics alike to weigh in on its future. Video provided by Newsy
Powered by NewsLook.com
Touch-Free Smart Phone Empowers Mobility-Impaired

Touch-Free Smart Phone Empowers Mobility-Impaired

Reuters - Innovations Video Online (Dec. 21, 2014) A touch-free phone developed in Israel enables the mobility-impaired to operate smart phones with just a movement of the head. Suzannah Butcher reports. Video provided by Reuters
Powered by NewsLook.com
Building Google Into Cars

Building Google Into Cars

Reuters - Business Video Online (Dec. 19, 2014) Google's next Android version could become the standard that'll power your vehicle's entertainment and navigation features, Reuters has learned. Fred Katayama reports. Video provided by Reuters
Powered by NewsLook.com
After Sony Hack, What's Next?

After Sony Hack, What's Next?

Reuters - US Online Video (Dec. 19, 2014) The hacking attack on Sony Pictures has U.S. government officials weighing their response to the cyber-attack. Linda So reports. Video provided by Reuters
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:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

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