Revisiting Internet AS-level Topology Discovery

Xenofontas Dimitropoulos,Dmitri Krioukov,George Riley

DOI: https://doi.org/10.1007/b135479

2005-07-19

Abstract:The development of veracious models of the Internet topology has received a lot of attention in the last few years. Many proposed models are based on topologies derived from RouteViews BGP table dumps (BTDs). However, BTDs do not capture all AS-links of the Internet topology and most importantly the number of the hidden AS-links is unknown, resulting in AS-graphs of questionable quality. As a first step to address this problem, we introduce a new AS-topology discovery methodology that results in more complete and accurate graphs. Moreover, we use data available from existing measurement facilities, circumventing the burden of additional measurement infrastructure. We deploy our methodology and construct an AS-topology that has at least 61.5% more AS-links than BTD-derived AS-topologies we examined. Finally, we analyze the temporal and topological properties of the augmented graph and pinpoint the differences from BTD-derived AS-topologies.

Networking and Internet Architecture

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to understand the mechanism of the oscillatory movement of chromosomes during mitosis. Specifically, the authors explored the periodic reciprocating movement (oscillatory movement) of mono - oriented chromosomes during prophase, metaphase, and early anaphase of mitosis. This movement is manifested as the alternating movement of chromosomes between poleward (P) and away - from - the - pole (AP).

### Main problems

1. **Driving force of chromosome movement**: Successful completion of cell division requires precise regulation of chromosome movement. Many key molecular motor proteins have been identified as the sources of these movement forces, but their spatial and temporal organization remains unclear.
2. **Chromosome orientation instability**: Mono - oriented chromosomes periodically switch their movement directions between poleward and away - from - the - pole during mitosis. This behavior was previously explained as the existence of a complex switching mechanism within the centromere.
3. **Spatial sensing mechanism**: How do chromosomes sense their positions in space and adjust their movement patterns accordingly?

### Solutions

The authors proposed that the interaction between spindle morphology and the collective dynamics of chromokinesins on chromosome arms can explain the highly nonlinear periodic chromosome movement. By analyzing these factors, they provided a natural explanation for the origin of chromosome orientation instability and the mechanism by which chromosomes sense their spatial positions.

### Key conclusions

- **Force balance of chromosome movement**: The movement of chromosomes is driven by the imbalance between the poleward force \(F_K\) and the away - from - the - pole force \(F_{AP}\), which results in the viscous movement of chromosomes and can be expressed by the following formula:
\[
F_{AP}-F_K - \xi\dot{r}=0
\]
where \(\dot{r}\equiv\frac{dr}{dt}\) is the velocity of the chromosome, \(F_K\) is the poleward force exerted by the centromere, \(F_{AP}\) is the away - from - the - pole force, and \(\xi\) is the friction coefficient.

- **Role of chromokinesins**: The binding and dissociation rates of chromokinesins to microtubules determine the movement state of chromosomes. The binding rate \(k_b(r)\) varies with the distance \(r\) of the chromosome from the pole, reflecting the distribution density of spindle microtubules.

- **Stability of fixed points**: There is a fixed point \((r_s, n_s)\) in the system, where \(r_s\) is the position of the chromosome and \(n_s\) is the number of bound chromokinesins. The stability of this fixed point depends on three parameters: the dimensionless factor \(f\equiv\frac{f_s a}{k_B T}\), and the normalized numbers \(n_s = \frac{F_K}{f_s}\) and \(n_\xi=\frac{\xi V_0}{f_s}\). When \(n_\xi < f n_s\left(1-\frac{n_s}{N}\right)-n_s\) is satisfied, the fixed point is unstable, resulting in chromosome oscillation.

- **Experimental verification**: Theoretical predictions are consistent with experimental observations. For example, chromosome oscillations in Newt Lung cells show a saw - tooth waveform with a constant - velocity phase, which is in line with the model predictions.

### Summary

This paper explains the mechanism of the oscillatory movement of chromosomes during mitosis by analyzing the interaction between chromokinesins and spindle microtubules, emphasizes the importance of chromosomes sensing their spatial positions, and proposes a simple model that does not require a complex internal mechanism to explain chromosome orientation instability.