-
Twisted carotenoids do not support efficient intramolecular singlet fission in the orange carotenoid protein
Authors:
George A. Sutherland,
James P. Pidgeon,
Harrison Ka Hin Lee,
Matthew S. Proctor,
Andrew Hitchcock,
Shuangqing Wang,
Dimitri Chekulaev,
Wing Chung Tsoi,
Matthew P. Johnson,
C. Neil Hunter,
Jenny Clark
Abstract:
Singlet exciton fission is the spin-allowed generation of two triplet electronic excited states from a singlet state. Intramolecular singlet fission has been suggested to occur on individual carotenoid molecules within protein complexes, provided the conjugated backbone is twisted out-of-plane. However, this hypothesis has only been forwarded in protein complexes containing multiple carotenoids an…
▽ More
Singlet exciton fission is the spin-allowed generation of two triplet electronic excited states from a singlet state. Intramolecular singlet fission has been suggested to occur on individual carotenoid molecules within protein complexes, provided the conjugated backbone is twisted out-of-plane. However, this hypothesis has only been forwarded in protein complexes containing multiple carotenoids and bacteriochlorophylls in close contact. To test the hypothesis on twisted carotenoids in a 'minimal' one-carotenoid system, we study the orange carotenoid protein (OCP). OCP exists in two forms: in its orange form (OCPo), the single bound carotenoid is twisted, whereas in its red form (OCPr), the carotenoid is planar. To enable room-temperature spectroscopy on canthaxanthin-binding OCPo and OCPr without laser-induced photoconversion, we trap them in trehalose glass. Using transient absorption spectroscopy, we show that there is no evidence of long-lived triplet generation through intramolecular singlet fission, despite the canthaxanthin twist in OCPo.
△ Less
Submitted 24 November, 2022;
originally announced November 2022.
-
Input optics systems of the KAGRA detector during O3GK
Authors:
T. Akutsu,
M. Ando,
K. Arai,
Y. Arai,
S. Araki,
A. Araya,
N. Aritomi,
H. Asada,
Y. Aso,
S. Bae,
Y. Bae,
L. Baiotti,
R. Bajpai,
M. A. Barton,
K. Cannon,
Z. Cao,
E. Capocasa,
M. Chan,
C. Chen,
K. Chen,
Y. Chen,
C-I. Chiang,
H. Chu,
Y-K. Chu,
S. Eguchi
, et al. (228 additional authors not shown)
Abstract:
KAGRA, the underground and cryogenic gravitational-wave detector, was operated for its solo observation from February 25th to March 10th, 2020, and its first joint observation with the GEO 600 detector from April 7th -- 21st, 2020 (O3GK). This study presents an overview of the input optics systems of the KAGRA detector, which consist of various optical systems, such as a laser source, its intensit…
▽ More
KAGRA, the underground and cryogenic gravitational-wave detector, was operated for its solo observation from February 25th to March 10th, 2020, and its first joint observation with the GEO 600 detector from April 7th -- 21st, 2020 (O3GK). This study presents an overview of the input optics systems of the KAGRA detector, which consist of various optical systems, such as a laser source, its intensity and frequency stabilization systems, modulators, a Faraday isolator, mode-matching telescopes, and a high-power beam dump. These optics were successfully delivered to the KAGRA interferometer and operated stably during the observations. The laser frequency noise was observed to limit the detector sensitivity above a few kHz, whereas the laser intensity did not significantly limit the detector sensitivity.
△ Less
Submitted 12 October, 2022;
originally announced October 2022.
-
Resolution enhancement and realistic speckle recovery with generative adversarial modeling of micro-optical coherence tomography
Authors:
Kaicheng Liang,
Xinyu Liu,
Si Chen,
Jun Xie,
Wei Qing Lee,
Linbo Liu,
Hwee Kuan Lee
Abstract:
A resolution enhancement technique for optical coherence tomography (OCT), based on Generative Adversarial Networks (GANs), was developed and investigated. GANs have been previously used for resolution enhancement of photography and optical microscopy images. We have adapted and improved this technique for OCT image generation. Conditional GANs (cGANs) were trained on a novel set of ultrahigh reso…
▽ More
A resolution enhancement technique for optical coherence tomography (OCT), based on Generative Adversarial Networks (GANs), was developed and investigated. GANs have been previously used for resolution enhancement of photography and optical microscopy images. We have adapted and improved this technique for OCT image generation. Conditional GANs (cGANs) were trained on a novel set of ultrahigh resolution spectral domain OCT volumes, termed micro-OCT, as the high-resolution ground truth (~1$μ$m isotropic resolution). The ground truth was paired with a low-resolution image obtained by synthetically degrading resolution 4x in one of (1-D) or both axial and lateral axes (2-D). Cross-sectional image (B-scan) volumes obtained from in vivo imaging of human labial (lip) tissue and mouse skin were used in separate feasibility experiments. Accuracy of resolution enhancement compared to ground truth was quantified with human perceptual accuracy tests performed by an OCT expert. The GAN loss in the optimization objective, noise injection in both the generator and discriminator models, and multi-scale discrimination were found to be important for achieving realistic speckle appearance in the generated OCT images. The utility of high resolution speckle recovery was illustrated by an example of micro-OCT imaging of blood vessels in lip tissue. Qualitative examples applying the models to image data from outside of the training data distribution, namely human retina and mouse bladder, were also demonstrated, suggesting potential for cross-domain transferability. This preliminary study suggests that deep learning generative models trained on OCT images from high-performance prototype systems may have potential in enhancing lower resolution data from mainstream/commercial systems, thereby bringing cutting-edge technology to the masses at low cost.
△ Less
Submitted 15 September, 2020; v1 submitted 12 March, 2020;
originally announced March 2020.
-
An arm length stabilization system for KAGRA and future gravitational-wave detectors
Authors:
T. Akutsu,
M. Ando,
K. Arai,
K. Arai,
Y. Arai,
S. Araki,
A. Araya,
N. Aritomi,
Y. Aso,
S. Bae,
Y. Bae,
L. Baiotti,
R. Bajpai,
M. A. Barton,
K. Cannon,
E. Capocasa,
M. Chan,
C. Chen,
K. Chen,
Y. Chen,
H. Chu,
Y-K. Chu,
K. Doi,
S. Eguchi,
Y. Enomoto
, et al. (181 additional authors not shown)
Abstract:
Modern ground-based gravitational wave (GW) detectors require a complex interferometer configuration with multiple coupled optical cavities. Since achieving the resonances of the arm cavities is the most challenging among the lock acquisition processes, the scheme called arm length stabilization (ALS) had been employed for lock acquisition of the arm cavities. We designed a new type of the ALS, wh…
▽ More
Modern ground-based gravitational wave (GW) detectors require a complex interferometer configuration with multiple coupled optical cavities. Since achieving the resonances of the arm cavities is the most challenging among the lock acquisition processes, the scheme called arm length stabilization (ALS) had been employed for lock acquisition of the arm cavities. We designed a new type of the ALS, which is compatible with the interferometers having long arms like the next generation GW detectors. The features of the new ALS are that the control configuration is simpler than those of previous ones and that it is not necessary to lay optical fibers for the ALS along the kilometer-long arms of the detector. Along with simulations of its noise performance, an experimental test of the new ALS was performed utilizing a single arm cavity of KAGRA. This paper presents the first results of the test where we demonstrated that lock acquisition of the arm cavity was achieved using the new ALS and residual noise was measured to be $8.2\,\mathrm{Hz}$ in units of frequency, which is smaller than the linewidth of the arm cavity and thus low enough to lock the full interferometer of KAGRA in a repeatable and reliable manner.
△ Less
Submitted 28 November, 2019; v1 submitted 2 October, 2019;
originally announced October 2019.
-
Immunity of nanoscale magnetic tunnel junctions to ionizing radiation
Authors:
Eric Arturo Montoya,
Jen-Ru Chen,
Randy Ngelale,
Han Kyu Lee,
Hsin-Wei Tseng,
Lei Wan,
En Yang,
Patrick Braganca,
Ozdal Boyraz,
Nader Bagherzadeh,
Mikael Nilsson,
Ilya N. Krivorotov
Abstract:
Spin transfer torque magnetic random access memory (STT-MRAM) is a promising candidate for next generation memory as it is non-volatile, fast, and has unlimited endurance. Another important aspect of STT-MRAM is that its core component, the nanoscale magnetic tunneling junction (MTJ), is thought to be radiation hard, making it attractive for space and nuclear technology applications. However, stud…
▽ More
Spin transfer torque magnetic random access memory (STT-MRAM) is a promising candidate for next generation memory as it is non-volatile, fast, and has unlimited endurance. Another important aspect of STT-MRAM is that its core component, the nanoscale magnetic tunneling junction (MTJ), is thought to be radiation hard, making it attractive for space and nuclear technology applications. However, studies of the effects of high doses of ionizing radiation on STT-MRAM writing process are lacking. Here we report measurements of the impact of high doses of gamma and neutron radiation on nanoscale MTJs with perpendicular magnetic anistropy used in STT-MRAM. We characterize the tunneling magnetoresistance, the magnetic field switching, and the current-induced switching before and after irradiation. Our results demonstrate that all these key properties of nanoscale MTJs relevant to STT-MRAM applications are robust against ionizing radiation. Additionally, we perform experiments on thermally driven stochastic switching in the gamma ray environment. These results indicate that nanoscale MTJs are promising building blocks for radiation-hard non-von Neumann computing.
△ Less
Submitted 25 September, 2019;
originally announced September 2019.
-
First cryogenic test operation of underground km-scale gravitational-wave observatory KAGRA
Authors:
KAGRA Collaboration,
T. Akutsu,
M. Ando,
K. Arai,
Y. Arai,
S. Araki,
A. Araya,
N. Aritomi,
H. Asada,
Y. Aso,
S. Atsuta,
K. Awai,
S. Bae,
L. Baiotti,
M. A. Barton,
K. Cannon,
E. Capocasa,
C-S. Chen,
T-W. Chiu,
K. Cho,
Y-K. Chu,
K. Craig,
W. Creus,
K. Doi,
K. Eda
, et al. (179 additional authors not shown)
Abstract:
KAGRA is a second-generation interferometric gravitational-wave detector with 3-km arms constructed at Kamioka, Gifu in Japan. It is now in its final installation phase, which we call bKAGRA (baseline KAGRA), with scientific observations expected to begin in late 2019. One of the advantages of KAGRA is its underground location of at least 200 m below the ground surface, which brings small seismic…
▽ More
KAGRA is a second-generation interferometric gravitational-wave detector with 3-km arms constructed at Kamioka, Gifu in Japan. It is now in its final installation phase, which we call bKAGRA (baseline KAGRA), with scientific observations expected to begin in late 2019. One of the advantages of KAGRA is its underground location of at least 200 m below the ground surface, which brings small seismic motion at low frequencies and high stability of the detector. Another advantage is that it cools down the sapphire test mass mirrors to cryogenic temperatures to reduce thermal noise. In April-May 2018, we have operated a 3-km Michelson interferometer with a cryogenic test mass for 10 days, which was the first time that km-scale interferometer was operated at cryogenic temperatures. In this article, we report the results of this "bKAGRA Phase 1" operation. We have demonstrated the feasibility of 3-km interferometer alignment and control with cryogenic mirrors.
△ Less
Submitted 11 January, 2019;
originally announced January 2019.
-
Vibration isolation system with a compact damping system for power recycling mirrors of KAGRA
Authors:
Y. Akiyama,
T. Akutsu,
M. Ando,
K. Arai,
Y. Arai,
S. Araki,
A. Araya,
N. Aritomi,
H. Asada,
Y. Aso,
S. Bae,
L. Baiotti,
M. A. Barton,
K. Cannon,
E. Capocasa,
C-S. Chen,
T-W. Chiu,
K. Cho,
Y-K. Chu,
K. Craig,
V. Dattilo,
K. Doi,
Y. Enomoto,
R. Flaminio,
Y. Fujii
, et al. (149 additional authors not shown)
Abstract:
A vibration isolation system called Type-Bp system used for power recycling mirrors has been developed for KAGRA, the interferometric gravitational-wave observatory in Japan. A suspension of the Type-Bp system passively isolates an optic from seismic vibration using three main pendulum stages equipped with two vertical vibration isolation systems. A compact reaction mass around each of the main st…
▽ More
A vibration isolation system called Type-Bp system used for power recycling mirrors has been developed for KAGRA, the interferometric gravitational-wave observatory in Japan. A suspension of the Type-Bp system passively isolates an optic from seismic vibration using three main pendulum stages equipped with two vertical vibration isolation systems. A compact reaction mass around each of the main stages allows for achieving sufficient damping performance with a simple feedback as well as vibration isolation ratio. Three Type-Bp systems were installed in KAGRA, and were proved to satisfy the requirements on the damping performance, and also on estimated residual displacement of the optics.
△ Less
Submitted 10 January, 2019;
originally announced January 2019.
-
KAGRA: 2.5 Generation Interferometric Gravitational Wave Detector
Authors:
T. Akutsu,
M. Ando,
K. Arai,
Y. Arai,
S. Araki,
A. Araya,
N. Aritomi,
H. Asada,
Y. Aso,
S. Atsuta,
K. Awai,
S. Bae,
L. Baiotti,
M. A. Barton,
K. Cannon,
E. Capocasa,
C-S. Chen,
T-W. Chiu,
K. Cho,
Y-K. Chu,
K. Craig,
W. Creus,
K. Doi,
K. Eda,
Y. Enomoto
, et al. (169 additional authors not shown)
Abstract:
The recent detections of gravitational waves (GWs) reported by LIGO/Virgo collaborations have made significant impact on physics and astronomy. A global network of GW detectors will play a key role to solve the unknown nature of the sources in coordinated observations with astronomical telescopes and detectors. Here we introduce KAGRA (former name LCGT; Large-scale Cryogenic Gravitational wave Tel…
▽ More
The recent detections of gravitational waves (GWs) reported by LIGO/Virgo collaborations have made significant impact on physics and astronomy. A global network of GW detectors will play a key role to solve the unknown nature of the sources in coordinated observations with astronomical telescopes and detectors. Here we introduce KAGRA (former name LCGT; Large-scale Cryogenic Gravitational wave Telescope), a new GW detector with two 3-km baseline arms arranged in the shape of an "L", located inside the Mt. Ikenoyama, Kamioka, Gifu, Japan. KAGRA's design is similar to those of the second generations such as Advanced LIGO/Virgo, but it will be operating at the cryogenic temperature with sapphire mirrors. This low temperature feature is advantageous for improving the sensitivity around 100 Hz and is considered as an important feature for the third generation GW detector concept (e.g. Einstein Telescope of Europe or Cosmic Explorer of USA). Hence, KAGRA is often called as a 2.5 generation GW detector based on laser interferometry. The installation and commissioning of KAGRA is underway and its cryogenic systems have been successfully tested in May, 2018. KAGRA's first observation run is scheduled in late 2019, aiming to join the third observation run (O3) of the advanced LIGO/Virgo network. In this work, we describe a brief history of KAGRA and highlights of main feature. We also discuss the prospects of GW observation with KAGRA in the era of O3. When operating along with the existing GW detectors, KAGRA will be helpful to locate a GW source more accurately and to determine the source parameters with higher precision, providing information for follow-up observations of a GW trigger candidate.
△ Less
Submitted 20 November, 2018;
originally announced November 2018.
-
Public opinion by a poll process: model study and Bayesian view
Authors:
Hyun Keun Lee,
Yong Woon Kim
Abstract:
We study the formation of public opinion in a poll process where the current score is open to public. The voters are assumed to vote probabilistically for or against their own preference considering the group opinion collected up to then in the score. The poll-score probability is found to follow the beta distribution in the large polls limit. We demonstrate that various poll results even contradi…
▽ More
We study the formation of public opinion in a poll process where the current score is open to public. The voters are assumed to vote probabilistically for or against their own preference considering the group opinion collected up to then in the score. The poll-score probability is found to follow the beta distribution in the large polls limit. We demonstrate that various poll results even contradictory to the population preference are possible with non-zero probability density and that such deviations are readily triggered by initial bias. It is mentioned that our poll model can be understood in the Bayesian viewpoint.
△ Less
Submitted 23 April, 2018;
originally announced April 2018.
-
Calibration of the Advanced LIGO detectors for the discovery of the binary black-hole merger GW150914
Authors:
The LIGO Scientific Collaboration,
B. P. Abbott,
R. Abbott,
T. D. Abbott,
M. R. Abernathy,
K. Ackley,
C. Adams,
P. Addesso,
R. X. Adhikari,
V. B. Adya,
C. Affeldt,
N. Aggarwal,
O. D. Aguiar,
A. Ain,
P. Ajith,
B. Allen,
P. A. Altin,
D. V. Amariutei,
S. B. Anderson,
W. G. Anderson,
K. Arai,
M. C. Araya,
C. C. Arceneaux,
J. S. Areeda,
K. G. Arun
, et al. (702 additional authors not shown)
Abstract:
In Advanced LIGO, detection and astrophysical source parameter estimation of the binary black hole merger GW150914 requires a calibrated estimate of the gravitational-wave strain sensed by the detectors. Producing an estimate from each detector's differential arm length control loop readout signals requires applying time domain filters, which are designed from a frequency domain model of the detec…
▽ More
In Advanced LIGO, detection and astrophysical source parameter estimation of the binary black hole merger GW150914 requires a calibrated estimate of the gravitational-wave strain sensed by the detectors. Producing an estimate from each detector's differential arm length control loop readout signals requires applying time domain filters, which are designed from a frequency domain model of the detector's gravitational-wave response. The gravitational-wave response model is determined by the detector's opto-mechanical response and the properties of its feedback control system. The measurements used to validate the model and characterize its uncertainty are derived primarily from a dedicated photon radiation pressure actuator, with cross-checks provided by optical and radio frequency references. We describe how the gravitational-wave readout signal is calibrated into equivalent gravitational-wave-induced strain and how the statistical uncertainties and systematic errors are assessed. Detector data collected over 38 calendar days, from September 12 to October 20, 2015, contain the event GW150914 and approximately 16 of coincident data used to estimate the event false alarm probability. The calibration uncertainty is less than 10% in magnitude and 10 degrees in phase across the relevant frequency band 20 Hz to 1 kHz.
△ Less
Submitted 28 February, 2017; v1 submitted 11 February, 2016;
originally announced February 2016.
-
Traffic model by braking capability and response time
Authors:
Hyun Keun Lee,
Jeenu Kim,
Youngho Kim,
Choong-Ki Lee
Abstract:
We propose a microscopic traffic model where the update velocity is determined by the deceleration capacity and response time. It is found that there is a class of collisions that cannot be distinguished by simply comparing the stop positions. The model generates the safe, comfortable, and efficient traffic flow in numerical simulations with the reasonable values of the parameters, and this is ana…
▽ More
We propose a microscopic traffic model where the update velocity is determined by the deceleration capacity and response time. It is found that there is a class of collisions that cannot be distinguished by simply comparing the stop positions. The model generates the safe, comfortable, and efficient traffic flow in numerical simulations with the reasonable values of the parameters, and this is analytically supported. Our approach provides a new perspective in modeling the traffic-flow safety and the perturbing situations like lane change.
△ Less
Submitted 13 May, 2015;
originally announced May 2015.
-
Dynamically Optimized Wang-Landau Sampling with Adaptive Trial Moves and Modification Factors
Authors:
Yang Wei Koh,
Hwee Kuan Lee,
Yutaka Okabe
Abstract:
The density of states of continuous models is known to span many orders of magnitudes at different energies due to the small volume of phase space near the ground state. Consequently, the traditional Wang-Landau sampling which uses the same trial move for all energies faces difficulties sampling the low entropic states. We developed an adaptive variant of the Wang-Landau algorithm that very effect…
▽ More
The density of states of continuous models is known to span many orders of magnitudes at different energies due to the small volume of phase space near the ground state. Consequently, the traditional Wang-Landau sampling which uses the same trial move for all energies faces difficulties sampling the low entropic states. We developed an adaptive variant of the Wang-Landau algorithm that very effectively samples the density of states of continuous models across the entire energy range. By extending the acceptance ratio method of Bouzida, Kumar, and Swendsen such that the step size of the trial move and acceptance rate are adapted in an energy-dependent fashion, the random walker efficiently adapts its sampling according to the local phase space structure. The Wang-Landau modification factor is also made energy-dependent in accordance with the step size, enhancing the accumulation of the density of states. Numerical simulations show that our proposed method performs much better than the traditional Wang-Landau sampling.
△ Less
Submitted 17 November, 2013;
originally announced November 2013.
-
Comment on "Nature of the Epidemic Threshold for the Susceptible-Infected-Susceptible Dynamics in Networks" [arXiv:1305.4819]
Authors:
Hyun Keun Lee,
Pyoung-Seop Shim,
Jae Dong Noh
Abstract:
Recently, Boguñá {\it et. al.} [Phys. Rev. Lett. {\bf 111}, 068701 (2013), arXiv:1305.4819] claimed that the epidemic threshold of the susceptible-infected-susceptible (SIS) model is zero on random scale-free (SF) networks with the small-world (SW) property. They drew the conclusion by taking into account a long-range reinfection mechanism. In this Comment, we will show that such an effect is too…
▽ More
Recently, Boguñá {\it et. al.} [Phys. Rev. Lett. {\bf 111}, 068701 (2013), arXiv:1305.4819] claimed that the epidemic threshold of the susceptible-infected-susceptible (SIS) model is zero on random scale-free (SF) networks with the small-world (SW) property. They drew the conclusion by taking into account a long-range reinfection mechanism. In this Comment, we will show that such an effect is too weak to guarantee an endemic phase with a {\em finite} fraction of infected nodes. Consequently, the epidemic threshold can be finite in random SF networks.
△ Less
Submitted 5 September, 2013;
originally announced September 2013.
-
Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
Authors:
Hyun Keun Lee,
Pyoung-Seop Shim,
Jae Dong Noh
Abstract:
We demonstrate that the susceptible-infected-susceptible (SIS) model on complex networks can have an inactive Griffiths phase characterized by a slow relaxation dynamics. It contrasts with the mean field theoretical prediction that the SIS model on complex networks is active at any nonzero infection rate. The dynamic fluctuation of infected nodes, ignored in the mean field approach, is responsible…
▽ More
We demonstrate that the susceptible-infected-susceptible (SIS) model on complex networks can have an inactive Griffiths phase characterized by a slow relaxation dynamics. It contrasts with the mean field theoretical prediction that the SIS model on complex networks is active at any nonzero infection rate. The dynamic fluctuation of infected nodes, ignored in the mean field approach, is responsible for the inactive phase. It is proposed that the question whether the epidemic threshold of the SIS model on complex networks is zero or not can be resolved by the percolation threshold in a model where nodes are occupied in the degree-descending order. Our arguments are supported by the numerical studies on scale-free network models.
△ Less
Submitted 12 November, 2012;
originally announced November 2012.
-
Collective Helping and Bystander Effects in Coevolving Helping Networks
Authors:
Hang-Hyun Jo,
Hyun Keun Lee,
Hyunggyu Park
Abstract:
We study collective helping behavior and bystander effects in a coevolving helping network model. A node and a link of the network represents an agent who renders or receives help and a friendly relation between agents, respectively. A helping trial of an agent depends on relations with other involved agents and its result (success or failure) updates the relation between the helper and the recipi…
▽ More
We study collective helping behavior and bystander effects in a coevolving helping network model. A node and a link of the network represents an agent who renders or receives help and a friendly relation between agents, respectively. A helping trial of an agent depends on relations with other involved agents and its result (success or failure) updates the relation between the helper and the recipient. We study the network link dynamics and its steady states analytically and numerically. The full phase diagram is presented with various kinds of active and inactive phases and the nature of phase transitions are explored. We find various interesting bystander effects, consistent with the field study results, of which the underlying mechanism is proposed.
△ Less
Submitted 25 March, 2010;
originally announced March 2010.
-
Schwinger Pair Production at Finite Temperature in QED
Authors:
Sang Pyo Kim,
Hyun Kyu Lee,
Yongsung Yoon
Abstract:
We use the evolution operator method to find the Schwinger pair-production rate at finite temperature in scalar and spinor QED by counting the vacuum production, the induced production and the stimulated annihilation from the initial ensemble. It is shown that the pair-production rate for each state is factorized into the mean number at zero temperature and the initial thermal distribution for b…
▽ More
We use the evolution operator method to find the Schwinger pair-production rate at finite temperature in scalar and spinor QED by counting the vacuum production, the induced production and the stimulated annihilation from the initial ensemble. It is shown that the pair-production rate for each state is factorized into the mean number at zero temperature and the initial thermal distribution for bosons and fermions.
△ Less
Submitted 10 February, 2009; v1 submitted 3 November, 2008;
originally announced November 2008.
-
Internet data packet transport: from global topology to local queueing dynamics
Authors:
H. K. Lee,
K. -I. Goh,
B. Kahng,
D. Kim
Abstract:
We study structural feature and evolution of the Internet at the autonomous systems level. Extracting relevant parameters for the growth dynamics of the Internet topology, we construct a toy model for the Internet evolution, which includes the ingredients of multiplicative stochastic evolution of nodes and edges and adaptive rewiring of edges. The model reproduces successfully structural feature…
▽ More
We study structural feature and evolution of the Internet at the autonomous systems level. Extracting relevant parameters for the growth dynamics of the Internet topology, we construct a toy model for the Internet evolution, which includes the ingredients of multiplicative stochastic evolution of nodes and edges and adaptive rewiring of edges. The model reproduces successfully structural features of the Internet at a fundamental level. We also introduce a quantity called the load as the capacity of node needed for handling the communication traffic and study its time-dependent behavior at the hubs across years. The load at hub increases with network size $N$ as $\sim N^{1.8}$. Finally, we study data packet traffic in the microscopic scale. The average delay time of data packets in a queueing system is calculated, in particular, when the number of arrival channels is scale-free. We show that when the number of arriving data packets follows a power law distribution, $\sim n^{-λ}$, the queue length distribution decays as $n^{1-λ}$ and the average delay time at the hub diverges as $\sim N^{(3-λ)/(γ-1)}$ in the $N \to \infty$ limit when $2 < λ< 3$, $γ$ being the network degree exponent.
△ Less
Submitted 16 August, 2006;
originally announced August 2006.