[ad_1]
There is no graph theory enough.
The mathematical language for talking about connections, which usually depends on networks (vertices (points) and edges (connecting lines)), has been an invaluable way of modeling real-world phenomena for at least the eighteenth century. But a few decades ago, the emergence of huge data sets forced researchers to expand their toolboxes and at the same time provide them with wide sandboxes to apply new mathematical approaches. Since then, he said Josh Grochow, A computer scientist at the University of Colorado at Boulder, has experienced an exciting period of rapid growth as researchers have developed new types of network models to find complex structures and signals in the noise of big data.
Grochow is one of the growing choirs of researchers who emphasize that graph theory has its limitations when it comes to finding connections in big data. A graph represents all relationships as dyads or paired interactions. However, many complex systems cannot be represented by binary connections alone. Advances in the field show how to move forward.
Consider trying to create a parent network model. Clearly, each parent has a bond with the child, but the relationship between the parents is not just the sum of the two bonds, because graph theory can model them. The same is true when trying to model a phenomenon like peer pressure.
“There are a lot of intuitive models. The impact of pressures on social dynamics is only picked up if you already have teams in your data, ”he said Leonie Neuhauser German RWTH Aachen University. But binary networks do not receive group influences.
Mathematicians and computer scientists use the term “high-level interactions” to describe these complex ways in which group dynamics, rather than binary links, can affect individual behavior. These mathematical phenomena range from intertwining interactions in quantum mechanics to the trajectory of the disease that spreads throughout the population. If you want to be modeled by a pharmacologist drug interactionsFor example, graph theory may show how two drugs respond to each other, but three? Or four?
Although the tools for exploring these interactions are not new, in recent years high-dimensional data sets have become engines of discovery, giving mathematicians and network theorists new ideas. These efforts have yielded interesting results regarding the limitations of the graphs and the possibilities for augmentation.
“Now we know that the network is just a shadow of the thing,” Grochow said. If a data set has a complex underlying structure, modeling it as a graph can only show a limited projection of the entire story.
Emilie Purvin of the Pacific Northwest National Laboratory is pleased with the ability of tools like hypergraphs to map more subtle connections between data points.
Photo: Andrea Starr / Pacific Northwest National Laboratory“We’ve realized that the data structures we use to analyze things, from a mathematical perspective, don’t quite fit what we’re seeing in the data,” the mathematician said. Emilie Purvine Of the Pacific Northwest National Laboratory.
This is why mathematicians, computer scientists, and other researchers are increasingly interested in exploring higher-level phenomena in ways that generalize graph theory — in many respects. In recent years they have led to a number of proposed ways to characterize these interactions and mathematically verify them in large-dimensional data sets.
For Purvin, the mathematical exploration of higher-level interactions is like the mapping of new dimensions. “Think of a graph as the basis of a two-dimensional plot,” he said. In addition, the three-dimensional buildings that can be moved can vary significantly. “When you’re down on the ground, they look the same, but what you build on top is different.”
Enter the Hypergraph
In the search for these higher-dimensional structures, mathematics becomes particularly obscure and interesting. A higher-order analogy of a graph, for example, is called a hypergraph, and instead of edges, it has “hyper.” These can connect multiple nodes, which can indicate multi-path (or multi-line) relationships. Instead of a line, the hypergame could be seen as a surface, like a canvas placed in three or more places.
That’s fine, but we still don’t know how these structures relate to their regular counterparts. Mathematicians are currently learning what the rules of graph theory are for higher-level interactions as well, suggesting new areas of exploration.
The hypergraph, which can explain the types of relationships from a large set of data — and which cannot be described by an ordinary graph — points to a simple example that is close to the world of scientific publishing. Imagine two sets of data, papers with a maximum of three maths put together; For simplicity, let us name them A, B, and C. A data set consists of six papers, with two pairs separated by two papers (AB, AC, and BC). The other has only two articles in total, each written by three mathematicians (ABCs).
[ad_2]
Source link
