Related Experiment Video
Updated: Jul 2, 2026
05:55
Modeling the Functional Network for Spatial Navigation in the Human Brain
Published on: October 13, 2023
Navigating networks by using homophily and degree.
1Department of Computer Science, University of Massachusetts, Amherst, MA 01003, USA. ozgur@cs.umass.edu
Summary
Researchers developed a simple message-routing method for distributed systems, outperforming existing techniques. This navigation strategy uses local network information to efficiently direct messages, applicable to social and biological networks.
Area of Science:
- Network Science
- Distributed Systems
- Computational Social Science
Background:
- Large distributed systems, including social, biological, and communication networks, often exhibit small-world or power-law structures.
- A key challenge in these systems is efficient message routing without global network knowledge.
- Existing navigation methods often struggle with decentralized decision-making.
Purpose of the Study:
- To develop a novel, effective, and simple method for message navigation in large distributed networks.
- To provide a probabilistic analysis of network navigation challenges.
- To offer a formal model for understanding human decision-making in social networks.
Main Methods:
- Probabilistic analysis of message navigation in networks.
- Development of a routing method based on the product of two local network measures.
- Comparison of the new method against prior approaches.
Main Results:
- The proposed method significantly outperforms existing message-routing techniques.
- The method requires only the product of two commonly used local network measures for calculation.
- The approach offers a formal model for navigation in complex networks.
Conclusions:
- A simple and highly effective message-routing method for distributed systems has been developed.
- This method leverages local network information for efficient decentralized navigation.
- The findings have implications for understanding both technological networks and human social behavior.
Related Concept Videos
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,...
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
02:18Network Covalent Solids
Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
01:27Graphs of Two-Variable Functions
A weather map provides a practical example of a function of two variables. Across a wide region such as the United States, temperatures vary from one location to another. Each location can be identified by two geographic coordinates: longitude and latitude. Since a single temperature value is assigned to each coordinate pair, the situation can be represented mathematically as a function with two inputs and one output.In mathematical notation, longitude and latitude can be labeled as x and y,...
01:24Sequence Networks of Rotating Machines
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...