Abstract:Power law distribution seems to be an important characteristic of web graphs. Several existing web graph models generate power law graphs by adding new vertices and non-uniform edge connectivities to existing graphs. Researchers have conjectured that preferential connectivity and incremental growth are both required for the power law distribution. In this paper, we propose a different web graph model with power law distribution that does not require incremental growth. We also provide a comparison of our model with several others in their ability to predict web graph clustering behavior.
Discrete Mathematics,Disordered Systems and Neural Networks,Social and Information Networks
What problem does this paper attempt to address?
The core problem that this paper attempts to solve is to explore whether DNA can maintain its structural stability and biological activity in the absence of counterions. Specifically, the author studied the DNA double - helix structure in water droplets in a vacuum environment through molecular dynamics (MD) simulations to examine the role of counterions in maintaining the DNA structure.
### Background and Problem Statement
1. **Multi - ionic Properties of DNA**:
- Due to its multi - charged phosphate backbone, DNA usually requires counterions in the solvent to neutralize its charge and thus maintain structural stability.
- The presence of counterions can cause significant changes in the DNA structure, and these changes can be induced by changing the concentration, charge, or type of counterions.
2. **Controversy over the Role of Counterions**:
- In recent years, studies have shown that free ions (such as Na⁺ and K⁺) may trigger conformational changes by binding to DNA, and these changes can be recognized by specific proteins.
- Although various experimental techniques (such as X - ray diffraction, NMR spectroscopy, and MD simulations) have confirmed that monovalent cations can enter the minor groove of DNA, it is difficult to determine whether these ions are the cause of DNA deformation or simply bind to the already deformed area.
3. **Challenges in Directly Verifying the Hypothesis**:
- In nature, there is no DNA completely free of counterions.
- Existing computational methods usually require the simulation system to maintain electrical neutrality, which makes it difficult to completely eliminate the counterion effect.
### Research Methods
To directly verify the influence of counterions on the DNA structure, the author adopted the following methods:
- **Simulation Setup**: Using the Particle Mesh Ewald algorithm, all - atom molecular dynamics simulations of DNA were carried out in a water droplet surrounded by a vacuum. This setup avoids the requirement of charge neutrality and reduces the artifacts caused by periodic boundary conditions.
- **Comparative Experiments**: Two control simulations were carried out:
- One was to add 22 Na⁺ ions in the same water droplet;
- The other was a conventional rectangular cell simulation, including DNA, 3,901 water molecules and 22 Na⁺ ions, using periodic boundary conditions.
### Main Findings
- **Stability of DNA in the Absence of Counterions**: The results showed that at zero counterion concentration, a dodecamer DNA double - helix still exhibited a metastable state, and its structure was similar to the experimental observations.
- **Changes in Minor Groove Width**: Although the minor groove width became narrower, it was still larger than that of the classical B - DNA, and was similar to the modulation amplitude in the experimental X - ray structure.
- **Conclusion**: These results indicate that counterions are not the key factors for DNA structural stability. At least for short - segment DNA, its structure can remain stable in the absence of counterions.
### Significance
This study provides a new perspective for understanding DNA structural stability and challenges the traditional view of the important role of counterions in the DNA structure. It suggests that the intrinsic structural characteristics of DNA may be more complex than previously thought and are jointly influenced by multiple factors.