Related Experiment Video
Updated: May 20, 2026
05:55
Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
Structural discrimination of networks by using distance, degree and eigenvalue-based measures.
Matthias Dehmer1, Martin Grabner, Boris Furtula
1UMIT, Institute for Bioinformatics and Translational Research, Hall in Tyrol, Austria. matthias.dehmer@umit.at
Plos One
|July 14, 2012
Summary
Structural graph descriptors are key in chemistry and computational biology for network analysis. This study evaluates the uniqueness of common descriptors, revealing insights into their mathematical properties for drug design and network understanding.
Area of Science:
- Computational chemistry
- Network science
- Cheminformatics
Background:
- Structural graph descriptors are vital for analyzing chemical and biological networks.
- These descriptors aid in developing structure-based drug design models.
- Understanding the mathematical properties of descriptors, like uniqueness, is crucial for complex network analysis.
Purpose of the Study:
- To evaluate the uniqueness of distance, degree, and eigenvalue-based structural graph descriptors.
- To deepen the understanding of mathematical properties of these network measures.
- To investigate correlations between different types of structural descriptors.
Main Methods:
- Analysis of uniqueness for various distance, degree, and eigenvalue-based graph measures.
- Numerical evaluation using chemical and exhaustively generated graphs.
- Correlation analysis between different descriptor types.
Main Results:
- Identified specific distance, degree, and eigenvalue-based measures with varying degrees of uniqueness.
- Reported numerical results demonstrating descriptor performance on different graph types.
- Quantified correlations between distinct structural graph descriptors.
Conclusions:
- The uniqueness of structural graph descriptors is critical for their reliable application in network analysis and drug design.
- Mathematical evaluation provides a deeper understanding of descriptor interpretability.
- Findings contribute to the informed selection and application of graph descriptors in cheminformatics and computational biology.
Related Concept Videos
01:29Distance Problem
When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...
01:20The Distance Formula
In geometry, measuring the direct distance between two points on a plane is essential in various practical and theoretical applications. Whether in navigation, engineering, or computer graphics, determining the shortest path between two locations involves using the distance formula. This formula is derived from the Pythagorean Theorem, which relates the lengths of the sides of a right triangle. On a coordinate plane, the horizontal and vertical distances between two points serve as the legs of...
02:12Relationship Formation
What do you think is the single most influential factor in determining with whom you become friends and whom you form romantic relationships? You might be surprised to learn that the answer is simple: the people with whom you have the most contact. This most important factor is proximity. You are more likely to be friends with people you have regular contact with. For example, there are decades of research that shows that you are more likely to become friends with people who live in your dorm,...
01:30Electronic Distance Measuring Instruments
Electronic Distance Measuring Instruments (EDMs) are essential tools in modern surveying, offering precise distance measurements by emitting electromagnetic signals and calculating the time required for these signals to travel to a target and return. Two primary types of signals are used in EDMs — light waves and microwaves — each suited to specific environmental and distance requirements. Light-wave-based EDMs utilize either infrared or laser light, providing high accuracy over short distances...
02:55Stereotypes, Prejudice, and Discrimination
Humans are very diverse and although we share many similarities, we also have many differences. The social groups we belong to help form our identities (Tajfel, 1974). These differences may be difficult for some people to reconcile, which may lead to prejudice toward people who are different. Prejudice is a negative attitude and feeling toward an individual based solely on one’s membership in a particular social group (Allport, 1954; Brown, 2010). Prejudice is common against people who are...
01:28Graphical Representation of Inequalities
The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all points...