A new tool for data scientists and biologists and more

July 16, 2019

The social network Linkedin will tell a user how he/she is connected to another. In real life, points of connection are not always that evident. However, identifying patterns or relationships and commonalities among entities is a task that is critically important advantage for businesses, biologists, doctors, patients and more.

A new computational tool developed in the lab of USC Viterbi School Ming Hsieh Department of Electrical and Computer Engineering professor Paul Bodgan in collaboration with Ming Hsieh professor Edmond Jonckheere, is able to quickly identify the hidden affiliations and interrelationships among groups/items/persons with greater accuracy than existing tools.

The researchers in Bogdan's lab are sort of like detectives and the puzzle they are trying to figure out is how one clue, person, item or action is connected and related to another entity. Imagine a lab dedicated to a scientific "Six degrees of ..." to discover hidden interrelationships. The problem they are tackling is known by researchers who study complex networks as the "community detection problem"--identifying and mapping out which individuals or items have in common and how they are connected.

Such a computational tool could be leveraged by various groups: political strategists trying to find voters' overlapping values or shared attributes; or biologists who want to predict the potential of a drug's side effects or interactions --without running years' worth of live experiments. Their research is also being deployed to identify which parts of the brain are working on the same functions--a key piece of information for neuroscientists and individuals suffering from brain damage to anticipate if certain areas of the brain might take over functionality for injured tissue. One can also imagine this lab's algorithm working on finding points of contact on seemingly unrelated information.

Their recent paper, titled "Ollivier-Ricci Curvature-Based Method to Community Detection in Complex Networks", in the journal Nature Scientific Reports, documents the method the group has developed to create this improved tool.

Methodology/Proof of Concept:

PhD candidate Jayson Sia who worked on the research indicates that the algorithm they developed, the Ollivier-Ricci curvature (ORC)-based community identification, was tested and validated on four known real-world data sets the field for which the goal is to find the point of connection among the "nodes" or individuals/ individual items in a group by looking at the links between them or what is known in technical jargon as "edges." The data sets include a drug-drug interaction network, the Zachary's Karate Club; a college football conference affiliations; and a set of over 1000 political blogs.

Says lead author Sia, "In this paper, we utilized a novel geometric approach via the Ollivier-Ricci curvature which offers a natural method to discover inherent network community structures.."

Curvature in the geometric context, explains Sia, "essentially measures how a surface deviates from being flat (or how a surface 'curves'). The geometry of surfaces is related to the study of map projections and how distances are measured in a curved surface such as the Earth. The Ollivier-Ricci curvature extends this concept of 'curvature' to networks with positively curved edges being 'well connected' and naturally forming a 'community.' Negatively curved edges on the other hand are interpreted as 'bridges' between communities and cutting such edges would isolate information flow between communities."
The tool is open source and will be available for download here: https://github.com/jcsia

University of Southern California

Related Brain Articles from Brightsurf:

Glioblastoma nanomedicine crosses into brain in mice, eradicates recurring brain cancer
A new synthetic protein nanoparticle capable of slipping past the nearly impermeable blood-brain barrier in mice could deliver cancer-killing drugs directly to malignant brain tumors, new research from the University of Michigan shows.

Children with asymptomatic brain bleeds as newborns show normal brain development at age 2
A study by UNC researchers finds that neurodevelopmental scores and gray matter volumes at age two years did not differ between children who had MRI-confirmed asymptomatic subdural hemorrhages when they were neonates, compared to children with no history of subdural hemorrhage.

New model of human brain 'conversations' could inform research on brain disease, cognition
A team of Indiana University neuroscientists has built a new model of human brain networks that sheds light on how the brain functions.

Human brain size gene triggers bigger brain in monkeys
Dresden and Japanese researchers show that a human-specific gene causes a larger neocortex in the common marmoset, a non-human primate.

Unique insight into development of the human brain: Model of the early embryonic brain
Stem cell researchers from the University of Copenhagen have designed a model of an early embryonic brain.

An optical brain-to-brain interface supports information exchange for locomotion control
Chinese researchers established an optical BtBI that supports rapid information transmission for precise locomotion control, thus providing a proof-of-principle demonstration of fast BtBI for real-time behavioral control.

Transplanting human nerve cells into a mouse brain reveals how they wire into brain circuits
A team of researchers led by Pierre Vanderhaeghen and Vincent Bonin (VIB-KU Leuven, Université libre de Bruxelles and NERF) showed how human nerve cells can develop at their own pace, and form highly precise connections with the surrounding mouse brain cells.

Brain scans reveal how the human brain compensates when one hemisphere is removed
Researchers studying six adults who had one of their brain hemispheres removed during childhood to reduce epileptic seizures found that the remaining half of the brain formed unusually strong connections between different functional brain networks, which potentially help the body to function as if the brain were intact.

Alcohol byproduct contributes to brain chemistry changes in specific brain regions
Study of mouse models provides clear implications for new targets to treat alcohol use disorder and fetal alcohol syndrome.

Scientists predict the areas of the brain to stimulate transitions between different brain states
Using a computer model of the brain, Gustavo Deco, director of the Center for Brain and Cognition, and Josephine Cruzat, a member of his team, together with a group of international collaborators, have developed an innovative method published in Proceedings of the National Academy of Sciences on Sept.

Read More: Brain News and Brain Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.