SoylentNews

fork(2) [soylentnews.org] writes:

      From Phys.org [phys.org]:

A trio of math and computer scientists has developed a means for developing generalized frameworks that allow for clustering networks based on higher-order connectivity patterns. In their paper [sciencemag.org] published in the journal Science, Austin Benson and Jure Leskovec with Stanford University and David Gleich with Perdue[sic] University outline their framework ideas and offer real life examples of ways their techniques can be applied to help understand complex networks in simpler ways. Natasa Przulj and Noel Malod-Dognin with University College London offer an analysis of the work done by the trio in a Perspectives piece in the same journal issue.

As the authors note, it is not difficult to make out patterns in very small networks, a person trying to do so need only watch the system at work for a period of time. It is when networks become bigger and more complex that they become unwieldy. Even in such cases, however, low-order patterns are often still easy to discern -- counting nodes or edges for example, offers some degree of network size, though doing so tells you very little about what the network does and how -- that is where high-order organizational principles come into play. Unfortunately attempts to create a means for providing more information or detail about such systems has to date, not met with much success. In this new effort, the researchers describe a framework they have developed that offers some of the pattern recognition seen in smaller networks, with more complex networks.

They start, Przulj and Malod-Dognin note, with one of the more common higher-order structures known as small network subgraphs, which they refer to as network motifs--those that are statistically significant can be used as building blocks for the building of a mathematical framework, which is of course what the researchers have done. Relationship identification among the motifs was done by applying clustering algorithms. The result is a framework that highlights and/or identifies which of the motifs are the most critical when a network is in operation.

The trio tested their framework technique by using it to analyze part of the neuronal network of a roundworm, and report that it revealed the particular cluster of 20 neurons responsible for performing actions such as standing and wiggling its head. They also gained insights into air traffic patterns by using it to perform an analysis of airports in the U.S. and Canada. They suggest such frameworks may be used in a wide variety of applications.

Original Submission