(Press-News.org) Philadelphia, PA—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.
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 abovementioned 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."
###
Source Article:
Community Detection Using Spectral Clustering on Sparse Geosocial Data
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, and P. Jeffrey Brantingham
SIAM Journal on Applied Mathematics, 73(1), 67 (Online publish date: 14 January 2013). The source article is available for free access at the link above until May 14, 2013.
About the authors:
Yves van Gennip, Blake Hunter and Andrea Bertozzi are professors at the Department of Mathematics at the University of California, Los Angeles. Peter Elliott is an undergraduate student in the Department of Mathematics at UCLA. George Tita is a professor from the Department of Criminology's School of Social Ecology at the University of California, Irvine. Megan Halvorson, Matthew Valasik, Shannon Reid and James Wo are students in the Department of Criminology, Law and Society at UC-Irvine. Raymond Ahn is at California State University in Long Beach and Kyle Luh is at the Department of Physics at Yale University. Jeffrey Brantingham is a professor in the Department of Anthropology at UCLA.
About SIAM
The Society for Industrial and Applied Mathematics (SIAM), headquartered in Philadelphia, Pennsylvania, is an international society of over 14,000 individual members, including applied and computational mathematicians and computer scientists, as well as other scientists and engineers. Members from 85 countries are researchers, educators, students, and practitioners in industry, government, laboratories, and academia. The Society, which also includes nearly 500 academic and corporate institutional members, serves and advances the disciplines of applied mathematics and computational science by publishing a variety of books and prestigious peer-reviewed research journals, by conducting conferences, and by hosting activity groups in various areas of mathematics. SIAM provides many opportunities for students including regional sections and student chapters. Further information is available at www.siam.org.
[Reporters are free to use this text as long as they acknowledge SIAM]
Math helps detect gang-related crime and better allocate police resources
2013-02-15
ELSE PRESS RELEASES FROM THIS DATE:
Yale study links common chemicals to osteoarthritis
2013-02-15
New Haven, Conn. – A new study has linked exposure to two common perfluorinated chemicals (PFCs) with osteoarthritis. PFCs are used in more than 200 industrial processes and consumer products including certain stain- and water-resistant fabrics, grease-proof paper food containers, personal care products, and other items. Because of their persistence, PFCs have become ubiquitous contaminants of humans and wildlife. The study, published in Environmental Health Perspectives, is the first to look at the associations between perfluorooctanoic acid (PFOA) and perfluorooctanesulfonic ...
Why cells stick: Phenomenon extends longevity of bonds between cells
2013-02-15
Research carried out by scientists at the Georgia Institute of Technology and The University of Manchester has revealed new insights into how cells stick to each other and to other bodily structures, an essential function in the formation of tissue structures and organs. It's thought that abnormalities in their ability to do so play an important role in a broad range of disorders, including cardiovascular disease and cancer.
The study's findings are outlined in the journal Molecular Cell and describe a surprising new aspect of cell adhesion involving the family of cell ...
Researchers invent 'acoustic-assisted' magnetic information storage
2013-02-15
CORVALLIS, Ore. – Electrical engineers at Oregon State University have discovered a way to use high- frequency sound waves to enhance the magnetic storage of data, offering a new approach to improve the data storage capabilities of a multitude of electronic devices around the world.
The technology, called acoustic-assisted magnetic recording, has been presented at a professional conference, and a patent application was filed this week.
Magnetic storage of data is one of the most inexpensive and widespread technologies known, found in everything from computer hard drives ...
Leading RSV researcher publishes work at Le Bonheur Children's
2013-02-15
Memphis, Tenn. – Studies at Le Bonheur Children's Hospital in Memphis, Tenn., are advancing our understanding of how viruses, including RSV, replicate in humans, mutate to avoid the immune response and can be effectively treated.
John DeVincenzo, MD, medical director of Molecular Diagnostics and Virology Laboratories at Le Bonheur, and professor of Pediatrics and Microbiology, Immunology, and Molecular Biology at The University of Tennessee Health Science Center, has recently published three papers on this topic. DeVincenzo's lab is one of only two of its kind in the ...
Revealing the secrets of motility in archaea
2013-02-15
The protein structure of the motor that propels archaea has been characterized for the first time by a team of scientists from the U.S. Department of Energy's Lawrence Berkeley National Laboratory (Berkeley Lab) and Germany's Max Planck Institute (MPI) for Terrestrial Microbiology.
The motility structure of this third domain of life has long been called a flagellum, a whip-like filament that, like the well-studied bacterial flagellum, rotates like a propeller. But although the archaeal structure has a similar function, it is so profoundly different in structure, genetics, ...
APS applauds President Obama's support of R&D in SOTU
2013-02-15
WASHINGTON, D.C. – The American Physical Society (APS), the nation's largest organization of physicists, commends President Obama's exhortation in his State of the Union Speech that, "Now is the time to reach a level of research and development not seen since the height of the Space Race."
During the Space Race, the nation made huge investments in scientific research, which led to new discoveries, accelerated technological advancements and generated new innovations and businesses.
The President also noted that sequestration -- automatic spending cuts scheduled to occur ...
A dual look at photosystem II using the world's most powerful X-ray laser
2013-02-15
From providing living cells with energy, to nitrogen fixation, to the splitting of water molecules, the catalytic activities of metalloenzymes – proteins that contain a metal ion – are vital to life on Earth. A better understanding of the chemistry behind these catalytic activities could pave the way for exciting new technologies, most prominently artificial photosynthesis systems that would provide clean, green and renewable energy. Now, researchers with the U.S. Department of Energy (DOE)'s Lawrence Berkeley National Laboratory (Berkeley Lab) and the SLAC National Accelerator ...
Noncoding RNAs offer huge therapeutic and diagnostic potential
2013-02-15
New Rochelle, NY, February 14, 2013—As scientists continue to unravel the complexity of the human genome and to uncover vital elements that play a role in both normal physiology and disease, one particular class of elements called noncoding RNAs is gaining a lot of attention. Guest Editor Tom Cech, PhD and Executive Editor Fintan Steele, PhD explore the enormous potential value of this rapidly advancing research area in their Editorial " The (Noncoding) RNA World." The authors introduce a special research section on noncoding RNAs published in the current issue of Nucleic ...
Building healthy bones takes guts
2013-02-15
EAST LANSING, Mich. — In what could be an early step toward new treatments for people with osteoporosis, scientists at Michigan State University report that a natural probiotic supplement can help male mice produce healthier bones.
Interestingly, the same can't be said for female mice, the researchers report in the Journal of Cellular Physiology.
"We know that inflammation in the gut can cause bone loss, though it's unclear exactly why," said lead author Laura McCabe, a professor in MSU's departments of Physiology and Radiology. "The neat thing we found is that a probiotic ...
New methodology to predict pandemics
2013-02-15
NEW YORK – February 13, 2013 – EcoHealth Alliance, the nonprofit organization that focuses on local conservation and global health issues, announced new research focused on the rapid identification of disease outbreaks in the peer reviewed publication, Journal of the Royal Society Interface. The article, authored by leading scientists in the fields of emerging disease ecology, biomathematics, computational biology and bioinformatics, shows how network theory can be used to identify outbreaks of unidentified diseases. The strategy builds on the wealth of online surveillance ...