Related Experiment Video
Updated: Nov 8, 2025
11:27
Studying DNA Looping by Single-Molecule FRET
Published on: June 28, 2014
15.6K
Belief propagation for networks with loops.
Alec Kirkley1, George T Cantwell2,3, M E J Newman2,3,4
1Department of Physics, University of Michigan, Ann Arbor, MI 48109, USA. alec.w.kirkley@gmail.com.
Science Advances
|April 24, 2021
Summary
A new belief propagation method accurately models networks with short loops, overcoming a major limitation of standard techniques. This advance enables faster probability calculations and improved results for complex systems.
Area of Science:
- Statistical physics
- Network science
- Computational probability
Background:
- Belief propagation is a standard message-passing algorithm for probabilistic models.
- It performs poorly on networks with short loops, a common network feature.
- Calculating partition functions and entropy in such systems is challenging.
Purpose of the Study:
- To develop an improved belief propagation method for networks containing short loops.
- To enable fast computation of probability distributions, entropy, and partition functions.
- To demonstrate the method's efficacy on the Ising model and other networks.
Main Methods:
- Derivation of a novel belief propagation algorithm.
- Application of the method to probabilistic models on networks with short loops.
- Validation using the Ising model on real and synthetic networks.
Main Results:
- The new method efficiently calculates probability distributions in systems with short loops.
- It provides accurate expressions for entropy and partition function.
- Substantial performance improvement over standard message-passing methods was observed.
Conclusions:
- The developed belief propagation method effectively addresses the challenge of short loops in network models.
- This offers a significant advancement for analyzing complex probabilistic systems.
- Potential applications span various fields including epidemic modeling and machine learning.
Related Concept Videos
01:25Network Function of a Circuit
454
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
454
01:14Circuit Terminology
2.5K
An electrical network is a system composed of interconnected elements, such as resistors, capacitors, inductors, and voltage or current sources. Unlike a circuit, an electrical network does not necessarily form a closed path. In other words, while all circuits can be considered networks due to their interconnected nature, not every network qualifies as a circuit.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
A circuit, on the other hand, is also an interconnected system of electrical elements but must contain one or more closed paths.
2.5K
01:23Propagation of Action Potentials
7.9K
The propagation of an action potential refers to the process by which a nerve impulse, or "action potential," travels along a neuron.
Neurons (nerve cells) have a resting membrane potential, with a slightly negative charge inside compared to outside. This is maintained by ion channels, such as sodium (Na+) and potassium (K+) channels, which control the flow of ions. When a stimulus, like a touch or a signal from another neuron, triggers the neuron, sodium channels open, allowing sodium ions to...
Neurons (nerve cells) have a resting membrane potential, with a slightly negative charge inside compared to outside. This is maintained by ion channels, such as sodium (Na+) and potassium (K+) channels, which control the flow of ions. When a stimulus, like a touch or a signal from another neuron, triggers the neuron, sodium channels open, allowing sodium ions to...
7.9K
00:59Propagation of Uncertainty from Random Error
1.4K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.4K
01:10Propagation of Uncertainty from Systematic Error
1.1K
The atomic mass of an element varies due to the relative ratio of its isotopes. A sample's relative proportion of oxygen isotopes influences its average atomic mass. For instance, if we were to measure the atomic mass of oxygen from a sample, the mass would be a weighted average of the isotopic masses of oxygen in that sample. Since a single sample is not likely to perfectly reflect the true atomic mass of oxygen for all the molecules of oxygen on Earth, the mass we obtain from this...
1.1K
01:15Thevinin's Theorem
1.0K
Thévenin's theorem plays a pivotal role in electrical circuit analysis, offering a solution to the challenges posed by variable loads within a circuit. In practical applications, it is common to encounter circuits where certain elements remain fixed while others fluctuate, often referred to as the "load." A typical household electrical outlet serves as a prime example of a variable load, as it can be connected to a variety of appliances, each with its own unique electrical characteristics.
1.0K