-
A 500 pc volume-limited sample of hot subluminous stars I. Space density, scale height, and population properties
Authors:
H. Dawson,
S. Geier,
U. Heber,
I. Pelisoli,
M. Dorsch,
V. Schaffenroth,
N. Reindl,
R. Culpan,
M. Pritzkuleit,
J. Vos,
A. A. Soemitro,
M. M. Roth,
D. Schneider,
M. Uzundag,
M. Vučković,
L. Antunes Amaral,
A. G. Istrate,
S. Justham,
R. H. Østensen,
J. H. Telting,
A. A. Djupvik,
R. Raddi,
E. M. Green,
C. S. Jeffery,
S. O. Kepler
, et al. (3 additional authors not shown)
Abstract:
We present the first volume-limited sample of spectroscopically confirmed hot subluminous stars out to 500 pc, defined using the accurate parallax measurements from the {\em Gaia} space mission data release 3 (DR3). The sample comprises a total of 397 members, with 305 ($\sim 77\%$) identified as hot subdwarf stars, including 83 newly discovered systems. Of these, we observe that 178 ($\sim58\%$)…
▽ More
We present the first volume-limited sample of spectroscopically confirmed hot subluminous stars out to 500 pc, defined using the accurate parallax measurements from the {\em Gaia} space mission data release 3 (DR3). The sample comprises a total of 397 members, with 305 ($\sim 77\%$) identified as hot subdwarf stars, including 83 newly discovered systems. Of these, we observe that 178 ($\sim58\%$) are hydrogen-rich sdBs, 65 are sdOBs ($\sim 21\%$), 32 are sdOs ($\sim 11\%$), and 30 are He-sdO/Bs ($\sim 10\%$). Among them, 48 ($\sim 16\%$) exhibit an infrared excess in their spectral energy distribution fits, suggesting a composite binary system. The hot subdwarf population is estimated to be 90\% complete, assuming that most missing systems are these composite binaries located within the main sequence (MS) in the \emph{Gaia} colour-magnitude diagram (CMD). The remaining sources in the sample include cataclysmic variables (CVs), blue horizontal branch stars (BHBs), hot white dwarfs (WDs), and MS stars. We derived the mid-plane density $ρ_{0}$ and scale height $\mathrm{h}_{z}$ for the non-composite hot subdwarf star population using a hyperbolic sechant profile (sech$^2$). The best-fit values are $ρ_{0}\,=\,5.17\pm 0.33 \times10^{-7}$ stars/pc$^{3}$ and $\mathrm{h}_{z} = 281 \pm 62$ pc. When accounting for the composite-colour hot subdwarfs and their estimated completeness, the mid-plane density increases to $ρ_{0}\,=\,6.15^ {+1.16}_{-0.53} \times10^{-7}$ stars/pc$^{3}$. This corrected space density is an order of magnitude lower than predicted by population synthesis studies, supporting previous observational estimates.
△ Less
Submitted 22 March, 2024;
originally announced March 2024.
-
The double low-mass white dwarf eclipsing binary system J2102-4145 and its possible evolution
Authors:
Larissa Antunes Amaral,
James Munday,
Maja Vučković,
Ingrid Pelisoli,
Péter Németh,
Monica Zorotovic,
T. R. Marsh,
S. P. Littlefair,
V. S. Dhillon,
Alex J. Brown
Abstract:
Approximately 150 low-mass white dwarfs, with masses below 0.4Msun, have been discovered. The majority of these low-mass WDs are observed in binary systems as they cannot be formed through single-star evolution within the Hubble time. In this study, we present a comprehensive analysis of the double low-mass WD eclipsing binary system J2102-4145. Our investigation involved an extensive observationa…
▽ More
Approximately 150 low-mass white dwarfs, with masses below 0.4Msun, have been discovered. The majority of these low-mass WDs are observed in binary systems as they cannot be formed through single-star evolution within the Hubble time. In this study, we present a comprehensive analysis of the double low-mass WD eclipsing binary system J2102-4145. Our investigation involved an extensive observational campaign, resulting in the acquisition of approximately 28 hours of high-speed photometric data across multiple nights using NTT/ULTRACAM, SOAR/Goodman, and SMARTS-1m telescopes. These observations have provided critical insights into the orbital characteristics of this system, including parameters such as inclination and orbital period. To disentangle the binary components of J2102-4145, we employed the XT GRID spectral fitting method with GMOS/Gemini-South and X-Shooter data. Additionally, we used the PHOEBE package for light curve analysis on NTT/ULTRACAM high-speed time-series photometry data to constrain the binary star properties. Our analysis reveals remarkable similarities between the two components of this binary system. For the primary star, we determined Teff1 = 13688 +- 65 K, log g1 = 7.36 +- 0.01, R1 = 0.0211 +- 0.0002 Rsun, and M1 = 0.375 +- 0.003 Msun, while the secondary star is characterized by Teff2 = 12952 +- 53 K, log g2 = 7.32 +- 0.01, R2 = 0.0203 +- 0.0002 Rsun, and M2 = 0.31 +- 0.003 Msun. Furthermore, we observe a notable discrepancy between Teff and R of the less massive WD compared to evolutionary sequences for WDs from the literature, which has significant implications for our understanding of WD evolution. We discuss a potential formation scenario for this system that might explain this discrepancy and explore its future evolution. We predict that this system will merge in about 800 Myr, evolving into a helium-rich hot subdwarf star and later into a hybrid He/CO WD.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
TIC 378898110: A Bright, Short-Period AM CVn Binary in TESS
Authors:
Matthew J. Green,
J. J. Hermes,
Brad N. Barlow,
T. R. Marsh,
Ingrid Pelisoli,
Boris T. Gänsicke,
Ben C. Kaiser,
Alejandra Romero,
Larissa Antunes Amaral,
Kyle Corcoran,
Dirk Grupe,
Mark R. Kennedy,
S. O. Kepler,
James Munday,
R. P. Ashley,
Andrzej S. Baran,
Elmé Breedt,
Alex J. Brown,
V. S. Dhillon,
Martin J. Dyer,
Paul Kerry,
George W. King,
S. P. Littlefair,
Steven G. Parsons,
David I. Sahman
Abstract:
AM CVn-type systems are ultracompact, helium-accreting binary systems which are evolutionarily linked to the progenitors of thermonuclear supernovae and are expected to be strong Galactic sources of gravitational waves detectable to upcoming space-based interferometers. AM CVn binaries with orbital periods $\lesssim$ 20--23 min exist in a constant high state with a permanently ionised accretion di…
▽ More
AM CVn-type systems are ultracompact, helium-accreting binary systems which are evolutionarily linked to the progenitors of thermonuclear supernovae and are expected to be strong Galactic sources of gravitational waves detectable to upcoming space-based interferometers. AM CVn binaries with orbital periods $\lesssim$ 20--23 min exist in a constant high state with a permanently ionised accretion disc. We present the discovery of TIC 378898110, a bright ($G=14.3$ mag), nearby ($309.3 \pm 1.8$ pc), high-state AM CVn binary discovered in TESS two-minute-cadence photometry. At optical wavelengths this is the third-brightest AM CVn binary known. The photometry of the system shows a 23.07172(6) min periodicity, which is likely to be the `superhump' period and implies an orbital period in the range 22--23 min. There is no detectable spectroscopic variability. The system underwent an unusual, year-long brightening event during which the dominant photometric period changed to a shorter period (constrained to $20.5 \pm 2.0$ min), which we suggest may be evidence for the onset of disc-edge eclipses. The estimated mass transfer rate, $\log (\dot{M} / \mathrm{M_\odot} \mathrm{yr}^{-1}) = -6.8 \pm 1.0$, is unusually high and may suggest a high-mass or thermally inflated donor. The binary is detected as an X-ray source, with a flux of $9.2 ^{+4.2}_{-1.8} \times 10^{-13}$ erg cm$^{-2}$ s$^{-1}$ in the 0.3--10 keV range. TIC 378898110 is the shortest-period binary system discovered with TESS, and its large predicted gravitational-wave amplitude makes it a compelling verification binary for future space-based gravitational wave detectors.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
V838 Mon: A slow waking up of Slee** Beauty?
Authors:
T. Liimets,
I. Kolka,
M. Kraus,
T. Eenmäe,
T. Tuvikene,
T. Augusteijn,
L. Antunes Amaral,
A. A. Djupvik,
J. H. Telting,
B. Deshev,
E. Kankare,
J. Kankare,
J. E. Lindberg,
T. M. Amby,
T. Pursimo,
A. Somero,
A. Thygesen,
P. A. Strøm
Abstract:
Context. V838 Monocerotis is a peculiar binary that underwent an immense stellar explosion in 2002, leaving behind an expanding cool supergiant and a hot B3V companion. Five years after the outburst, the B3V companion disappeared from view, and so far did not recover. Aims. We investigate the changes in the light curve and spectral features Methods. A monitoring campaign has been performed during…
▽ More
Context. V838 Monocerotis is a peculiar binary that underwent an immense stellar explosion in 2002, leaving behind an expanding cool supergiant and a hot B3V companion. Five years after the outburst, the B3V companion disappeared from view, and so far did not recover. Aims. We investigate the changes in the light curve and spectral features Methods. A monitoring campaign has been performed during the past 13 years with the Nordic Optical Telescope to obtain optical photometric and spectroscopic data. The data sets are used to analyse the temporal evolution of the spectral features and the spectral energy distribution, and to characterize the object. Results. Our photometric data show a steady brightening in all bands during the past 13 years, which is particularly prominent in the blue. This rise is also reflected in the spectra, showing a gradual relative increase in the continuum flux at shorter wavelengths. In addition, a slow brightening of the Ha emission line starting in 2015 was detected. These changes might imply that the B3V companion is slowly reappearing. During the same time interval, our analysis reveals a considerable change in the observed colours of the object along with a steady decrease in the strength and width of molecular absorption bands in our low-resolution spectra. These changes suggest a rising temperature of the cool supergiant along with a weakening of its wind, most likely combined with a slow recovery of the secondary due to the evaporation of the dust and accretion of the material from the shell in which the hot companion is embedded. From our medium-resolution spectra, we find that the heliocentric radial velocity of the atomic absorption line of TiI 6556.06 A has been stable for more than a decade. We propose that TiI lines are tracing the velocity of the red supergiant in V838 Mon, and not representing the infalling matter as previously stated.
△ Less
Submitted 30 November, 2022; v1 submitted 12 November, 2022;
originally announced November 2022.
-
A new approach for extracting information from protein dynamics
Authors:
Jenny Liu,
Sinan Keten,
Luis A. N. Amaral
Abstract:
Increased ability to predict protein structures is moving research focus towards understanding protein dynamics. A promising approach is to represent protein dynamics through networks and take advantage of well-developed methods from network science. Most studies build protein dynamics networks from correlation measures, an approach that only works under very specific conditions, instead of the mo…
▽ More
Increased ability to predict protein structures is moving research focus towards understanding protein dynamics. A promising approach is to represent protein dynamics through networks and take advantage of well-developed methods from network science. Most studies build protein dynamics networks from correlation measures, an approach that only works under very specific conditions, instead of the more robust inverse approach. Thus, we apply the inverse approach to the dynamics of protein dihedral angles, a system of internal coordinates, to avoid structural alignment. Using the well-characterized adhesion protein, FimH, we show that our method identifies networks that are physically interpretable, robust, and relevant to the allosteric pathway sites. We further use our approach to detect dynamical differences, despite structural similarity, for Siglec-8 in the immune system, and the SARS-CoV-2 spike protein. Our study demonstrates that using the inverse approach to extract a network from protein dynamics yields important biophysical insights.
△ Less
Submitted 16 March, 2022;
originally announced March 2022.
-
Discovery of 74 new bright ZZ Ceti stars in the first three years of TESS
Authors:
A. D. Romero,
S. O. Kepler,
J. J. Hermes,
Larissa Antunes Amaral,
Murat Uzundag,
Zsófia Bognár,
Keaton J. Bell,
Madison VanWyngarden,
Andy Baran,
Ingrid Pelisoli,
Gabriela da Rosa Oliveira,
Detlev Koester,
T. S. Klippel,
Luciano Fraga,
Paul A. Bradley,
Maja Vučković,
Tyler M. Heintz,
Joshua S. Reding,
B. C. Kaiser,
Stéphane Charpinet
Abstract:
We report the discovery of 74 new pulsating DA white dwarf stars, or ZZ Cetis, from the data obtained by the Transiting Exoplanet Survey Satellite (TESS) mission, from Sectors 1 to 39, corresponding to the first 3 cycles. This includes objects from the Southern Hemisphere (Sectors 1-13 and 27-39) and the Northern Hemisphere (Sectors 14-26), observed with 120 s- and 20 s-cadence. Our sample likely…
▽ More
We report the discovery of 74 new pulsating DA white dwarf stars, or ZZ Cetis, from the data obtained by the Transiting Exoplanet Survey Satellite (TESS) mission, from Sectors 1 to 39, corresponding to the first 3 cycles. This includes objects from the Southern Hemisphere (Sectors 1-13 and 27-39) and the Northern Hemisphere (Sectors 14-26), observed with 120 s- and 20 s-cadence. Our sample likely includes 13 low-mass and one extremely low-mass white dwarf candidate, considering the mass determinations from fitting Gaia magnitudes and parallax. In addition, we present follow-up time series photometry from ground-based telescopes for 11 objects, which allowed us to detect a larger number of periods. For each object, we analysed the period spectra and performed an asteroseismological analysis, and we estimate the structure parameters of the sample, i.e., stellar mass, effective temperature and hydrogen envelope mass. We estimate a mean asteroseismological mass of <Msis>_~ 0.635 +/-0.015 Msun, excluding the candidate low or extremely-low mass objects. This value is in agreement with the mean mass using estimates from Gaia data, which is <Mphot> ~ 0.631 +/- 0.040 Msun, and with the mean mass of previously known ZZ Cetis of <M*>= 0.644 +/-0.034 Msun. Our sample of 74 new bright ZZ~Cetis increases the number of known ZZ~Cetis by $\sim$20 per cent.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
Authors:
Hyojun A. Lee,
Luiz G. A. Alves,
Luís A. Nunes Amaral
Abstract:
Many systems of scientific interest can be conceptualized as multipartite networks. Examples include the spread of sexually transmitted infections, scientific collaborations, human friendships, product recommendation systems, and metabolic networks. In practice, these systems are often studied after projection onto a single class of nodes, losing crucial information. Here, we address a significant…
▽ More
Many systems of scientific interest can be conceptualized as multipartite networks. Examples include the spread of sexually transmitted infections, scientific collaborations, human friendships, product recommendation systems, and metabolic networks. In practice, these systems are often studied after projection onto a single class of nodes, losing crucial information. Here, we address a significant knowledge gap by comparing transmission dynamics on temporal multipartite networks and on their time-aggregated unipartite projections to determine the impact of the lost information on our ability to predict the systems' dynamics. We show that the dynamics of transmission models can be dramatically dissimilar on multipartite networks and on their projections at three levels: final outcome, the magnitude of the variability from realization to realization, and overall shape of the temporal trajectory. We find that the ratio of the number of nodes to the number of active edges over the time aggregation scale determines the ability of projected networks to capture the dynamics on the multipartite network. Finally, we explore which properties of a multipartite network are crucial in generating synthetic networks that better reproduce the dynamical behavior observed in real multipartite networks.
△ Less
Submitted 26 February, 2021;
originally announced March 2021.
-
Pulsation in the white dwarf HE 1017-1352: confirmation of the class of hot DAV stars
Authors:
Alejandra D. Romero,
L. Antunes Amaral,
S. O. Kepler,
L. Fraga,
D. Kurtz,
H. Shibahashi
Abstract:
We report the detection of periodic variations on the T_eff ~32 000 K DA white dwarf star HE 1017-1352. We obtained time series photometry using the 4.1 m SOAR telescope on three separate nights for a total of 16.8 h. From the frequency analysis we found four periods of 605 s, 556 s, 508 s and 869 s with significant amplitudes above the 1/1000 false alarm probability detection limit. The detected…
▽ More
We report the detection of periodic variations on the T_eff ~32 000 K DA white dwarf star HE 1017-1352. We obtained time series photometry using the 4.1 m SOAR telescope on three separate nights for a total of 16.8 h. From the frequency analysis we found four periods of 605 s, 556 s, 508 s and 869 s with significant amplitudes above the 1/1000 false alarm probability detection limit. The detected modes are compatible with low harmonic degree g-mode non-radial pulsations with radial order higher than ~ 9. This detection confirms the pulsation nature of HE 1017-1352 and thus the existence of the new pulsating class of hot DA white dwarf stars. In addition, we detect a long period of 1.52 h, compatible with a rotation period of DA white dwarf stars.
△ Less
Submitted 1 June, 2020;
originally announced June 2020.
-
Ground based observation of ZZ Ceti stars and the discovery of four new variables
Authors:
Alejandra D. Romero,
L. Antunes Amaral,
T. Klippel,
D. Sanmartim,
L Fraga,
G. Ourique,
I. Pelisoli,
G. R. Lauffer,
S. O. Kepler,
D. Koester
Abstract:
We perform ground based photometric observations of 22 DA white dwarf stars, 10 already known ZZ Cetis and 12 candidates with atmospheric parameters inside the classical instability strip. We report on the discovery of four new variable DA white dwarf stars. Two objects are near the middle of the instability strip, SDSS J082804.63+094956.6 and SDSS J094929.09+101918.8, and two red edge pulsators,…
▽ More
We perform ground based photometric observations of 22 DA white dwarf stars, 10 already known ZZ Cetis and 12 candidates with atmospheric parameters inside the classical instability strip. We report on the discovery of four new variable DA white dwarf stars. Two objects are near the middle of the instability strip, SDSS J082804.63+094956.6 and SDSS J094929.09+101918.8, and two red edge pulsators, GD 195 and L495-82. In addition, we classified four objects as possible variables, since evidence of variability was detected in the light curve, but the S/N was not sufficient to establish a definite detection. Follow-up observations were performed for 10 know ZZ Ceti stars to verify period stability and search for new periodicities. For each confirmed variable, we perform a detailed asteroseismological fit and compare the structural parameters obtained from the best fit models with those obtained from spectroscopy and photometry from Gaia. Finally we present a study of the asteroseismological properties of a sample of 91 ZZ Ceti stars.
△ Less
Submitted 12 September, 2019;
originally announced September 2019.
-
White dwarf and subdwarf stars in the Sloan Digital Sky Survey Data Release 14
Authors:
S. O. Kepler,
Ingrid Pelisoli,
Detlev Koester,
Nicole Reindl,
Stephan Geier,
Alejandra D. Romero,
Gustavo Ourique,
Cristiane de Paula Oliveira,
Larissa A. Amaral
Abstract:
White dwarfs carry information on the structure and evolution of the Galaxy, especially through their luminosity function and initial-to-final mass relation. Very cool white dwarfs provide insight into the early ages of each population. Examining the spectra of all stars with $3σ$ proper motion in the Sloan Digital Sky Survey Data Release 14, we report the classification for 20 088 spectroscopical…
▽ More
White dwarfs carry information on the structure and evolution of the Galaxy, especially through their luminosity function and initial-to-final mass relation. Very cool white dwarfs provide insight into the early ages of each population. Examining the spectra of all stars with $3σ$ proper motion in the Sloan Digital Sky Survey Data Release 14, we report the classification for 20 088 spectroscopically confirmed white dwarfs, plus 415 hot subdwarfs, and 311 cataclysmic variables. We obtain Teff, log g and mass for hydrogen atmosphere white dwarf stars (DAs), warm helium atmosphere white dwarfs (DBs), hot subdwarfs (sdBs and sdOs), and estimate photometric Teff for white dwarf stars with continuum spectra (DCs). We find 15793 sdAs and 447 dCs between the white dwarf cooling sequence and the main sequence, especially below Teff= 10000 K; most are likely low-mass metal-poor main sequence stars, but some could be the result of interacting binary evolution.
△ Less
Submitted 13 April, 2019; v1 submitted 2 April, 2019;
originally announced April 2019.
-
Centrality anomalies in complex networks as a result of model over-simplification
Authors:
Luiz G. A. Alves,
Alberto Aleta,
Francisco A. Rodrigues,
Yamir Moreno,
Luis A. Nunes Amaral
Abstract:
Tremendous advances have been made in our understanding of the properties and evolution of complex networks. These advances were initially driven by information-poor empirical networks and theoretical analysis of unweighted and undirected graphs. Recently, information-rich empirical data complex networks supported the development of more sophisticated models that include edge directionality and we…
▽ More
Tremendous advances have been made in our understanding of the properties and evolution of complex networks. These advances were initially driven by information-poor empirical networks and theoretical analysis of unweighted and undirected graphs. Recently, information-rich empirical data complex networks supported the development of more sophisticated models that include edge directionality and weight properties, and multiple layers. Many studies still focus on unweighted undirected description of networks, prompting an essential question: how to identify when a model is simpler than it must be? Here, we argue that the presence of centrality anomalies in complex networks is a result of model over-simplification. Specifically, we investigate the well-known anomaly in betweenness centrality for transportation networks, according to which highly connected nodes are not necessarily the most central. Using a broad class of network models with weights and spatial constraints and four large data sets of transportation networks, we show that the unweighted projection of the structure of these networks can exhibit a significant fraction of anomalous nodes compared to a random null model. However, the weighted projection of these networks, compared with an appropriated null model, significantly reduces the fraction of anomalies observed, suggesting that centrality anomalies are a symptom of model over-simplification. Because lack of information-rich data is a common challenge when dealing with complex networks and can cause anomalies that misestimate the role of nodes in the system, we argue that sufficiently sophisticated models be used when anomalies are detected.
△ Less
Submitted 13 March, 2020; v1 submitted 2 February, 2019;
originally announced February 2019.
-
A new evaluation framework for topic modeling algorithms based on synthetic corpora
Authors:
Hanyu Shi,
Martin Gerlach,
Isabel Diersen,
Doug Downey,
Luis A. N. Amaral
Abstract:
Topic models are in widespread use in natural language processing and beyond. Here, we propose a new framework for the evaluation of probabilistic topic modeling algorithms based on synthetic corpora containing an unambiguously defined ground truth topic structure. The major innovation of our approach is the ability to quantify the agreement between the planted and inferred topic structures by com…
▽ More
Topic models are in widespread use in natural language processing and beyond. Here, we propose a new framework for the evaluation of probabilistic topic modeling algorithms based on synthetic corpora containing an unambiguously defined ground truth topic structure. The major innovation of our approach is the ability to quantify the agreement between the planted and inferred topic structures by comparing the assigned topic labels at the level of the tokens. In experiments, our approach yields novel insights about the relative strengths of topic models as corpus characteristics vary, and the first evidence of an "undetectable phase" for topic models when the planted structure is weak. We also establish the practical relevance of the insights gained for synthetic corpora by predicting the performance of topic modeling algorithms in classification tasks in real-world corpora.
△ Less
Submitted 28 January, 2019;
originally announced January 2019.
-
A Study of Cool White Dwarfs in the Sloan Digital Sky Survey Data Release 12
Authors:
G. Ourique,
A. D. Romero,
S. O. Kepler,
D. Koester,
L. A. Amaral
Abstract:
In this work we study white dwarfs where $30\,000\,\text{K} {>} \mathrm{T}_{\rm{eff}} {>} 5\,000\,\text{K}$ to compare the differences in the cooling of DAs and non-DAs and their formation channels. Our final sample is composed by nearly $13\,000$ DAs and more than $3\,000$ non-DAs that are simultaneously in the SDSS DR12 spectroscopic database and in the \textit{Gaia} survey DR2. We present the m…
▽ More
In this work we study white dwarfs where $30\,000\,\text{K} {>} \mathrm{T}_{\rm{eff}} {>} 5\,000\,\text{K}$ to compare the differences in the cooling of DAs and non-DAs and their formation channels. Our final sample is composed by nearly $13\,000$ DAs and more than $3\,000$ non-DAs that are simultaneously in the SDSS DR12 spectroscopic database and in the \textit{Gaia} survey DR2. We present the mass distribution for DAs, DBs and DCs, where it is found that the DCs are ${\sim}0.15\,\mathrm{M}_\odot$ more massive than DAs and DBs on average. Also we present the photometric effective temperature distribution for each spectral type and the distance distribution for DAs and non-DAs. In addition, we study the ratio of non-DAs to DAs as a function of effective temperature. We find that this ratio is around ${\sim}0.075$ for effective temperature above ${\sim}22\,000\,\text{K}$ and increases by a factor of five for effective temperature cooler than $15\,000\,\text{K}$. If we assume that the increase of non-DA stars between ${\sim}22\,000\,\text{K}$ to ${\sim}15\,000\,\text{K}$ is due to convective dilution, $14{\pm}3$ per cent of the DAs should turn into non-DAs to explain the observed ratio. Our determination of the mass distribution of DCs also agrees with the theory that convective dilution and mixing are more likely to occur in massive white dwarfs, which supports evolutionary models and observations suggesting that higher mass white dwarfs have thinner hydrogen layers.
△ Less
Submitted 9 October, 2018; v1 submitted 8 October, 2018;
originally announced October 2018.
-
Long-range correlations and fractal dynamics in C. elegans: changes with aging and stress
Authors:
Luiz G. A. Alves,
Peter B. Winter,
Leonardo N. Ferreira,
Renée M. Brielmann,
Richard I. Morimoto,
Luís A. N. Amaral
Abstract:
Reduced motor control is one of the most frequent features associated with aging and disease. Nonlinear and fractal analyses have proved to be useful in investigating human physiological alterations with age and disease. Similar findings have not been established for any of the model organisms typically studied by biologists, though. If the physiology of a simpler model organism displays the same…
▽ More
Reduced motor control is one of the most frequent features associated with aging and disease. Nonlinear and fractal analyses have proved to be useful in investigating human physiological alterations with age and disease. Similar findings have not been established for any of the model organisms typically studied by biologists, though. If the physiology of a simpler model organism displays the same characteristics, this fact would open a new research window on the control mechanisms that organisms use to regulate physiological processes during aging and stress. Here, we use a recently introduced animal tracking technology to simultaneously follow tens of Caenorhabdits elegans for several hours and use tools from fractal physiology to quantitatively evaluate the effects of aging and temperature stress on nematode motility. Similarly to human physiological signals, scaling analysis reveals long-range correlations in numerous motility variables, fractal properties in behavioral shifts, and fluctuation dynamics over a wide range of timescales. These properties change as a result of a superposition of age and stress-related adaptive mechanisms that regulate motility.
△ Less
Submitted 15 August, 2017; v1 submitted 3 May, 2017;
originally announced May 2017.
-
The Distribution of the Asymptotic Number of Citations to Sets of Publications by a Researcher or From an Academic Department Are Consistent With a Discrete Lognormal Model
Authors:
João A. G. Moreira,
Xiao Han T. Zeng,
Luís A. Nunes Amaral
Abstract:
How to quantify the impact of a researcher's or an institution's body of work is a matter of increasing importance to scientists, funding agencies, and hiring committees. The use of bibliometric indicators, such as the h-index or the Journal Impact Factor, have become widespread despite their known limitations. We argue that most existing bibliometric indicators are inconsistent, biased, and, wors…
▽ More
How to quantify the impact of a researcher's or an institution's body of work is a matter of increasing importance to scientists, funding agencies, and hiring committees. The use of bibliometric indicators, such as the h-index or the Journal Impact Factor, have become widespread despite their known limitations. We argue that most existing bibliometric indicators are inconsistent, biased, and, worst of all, susceptible to manipulation. Here, we pursue a principled approach to the development of an indicator to quantify the scientific impact of both individual researchers and research institutions grounded on the functional form of the distribution of the asymptotic number of citations. We validate our approach using the publication records of 1,283 researchers from seven scientific and engineering disciplines and the chemistry departments at the 106 U.S. research institutions classified as "very high research activity". Our approach has three distinct advantages. First, it accurately captures the overall scientific impact of researchers at all career stages, as measured by asymptotic citation counts. Second, unlike other measures, our indicator is resistant to manipulation and rewards publication quality over quantity. Third, our approach captures the time-evolution of the scientific impact of research institutions.
△ Less
Submitted 2 November, 2015;
originally announced November 2015.
-
New white dwarf and subdwarf stars in the Sloan Digital Sky Survey Data Release 12
Authors:
S. O. Kepler,
Ingrid Pelisoli,
Detlev Koester,
Gustavo Ourique,
Alejandra Daniela Romero,
Nicole Reindl,
Scot J. Kleinman,
Daniel J. Eisenstein,
A. Dean M. Valois,
Larissa A. Amaral
Abstract:
We report the discovery of 6576 new spectroscopically confirmed white dwarf and subdwarf stars in the Sloan Digital Sky Survey Data Release 12. We obtain Teff, log g and mass for hydrogen atmosphere white dwarf stars (DAs) and helium atmosphere white dwarf stars (DBs), estimate the calcium/helium abundances for the white dwarf stars with metallic lines (DZs) and carbon/helium for carbon dominated…
▽ More
We report the discovery of 6576 new spectroscopically confirmed white dwarf and subdwarf stars in the Sloan Digital Sky Survey Data Release 12. We obtain Teff, log g and mass for hydrogen atmosphere white dwarf stars (DAs) and helium atmosphere white dwarf stars (DBs), estimate the calcium/helium abundances for the white dwarf stars with metallic lines (DZs) and carbon/helium for carbon dominated spectra DQs. We found one central star of a planetary nebula, one ultra-compact helium binary (AM CVn), one oxygen line dominated white dwarf, 15 hot DO/PG1159s, 12 new cataclysmic variables, 36 magnetic white dwarf stars, 54 DQs, 115 helium dominated white dwarfs, 148 white dwarf+main sequence star binaries, 236 metal polluted white dwarfs, 300 continuum spectra DCs, 230 hot subdwarfs, 2936 new hydrogen dominated white dwarf stars, and 2675 cool hydrogen dominated subdwarf stars. We calculate the mass distribution of all 5883 DAs with S/N>15 in DR12, including the ones in DR7 and DR10, with an average S/N=26, corrected to the 3D convection scale, and also the distribution after correcting for the observed volume, using 1/Vmax.
△ Less
Submitted 28 October, 2015;
originally announced October 2015.
-
Scaling and optimal synergy: Two principles determining microbial growth in complex media
Authors:
Francesco Alessandro Massucci,
Roger Guimerà,
Luís A. Nunes Amaral,
Marta Sales-Pardo
Abstract:
High-throughput experimental techniques and bioinformatics tools make it possible to obtain reconstructions of the metabolism of microbial species. Combined with mathematical frameworks such as flux balance analysis, which assumes that nutrients are used so as to maximize growth, these reconstructions enable us to predict microbial growth.
Although such predictions are generally accurate, these…
▽ More
High-throughput experimental techniques and bioinformatics tools make it possible to obtain reconstructions of the metabolism of microbial species. Combined with mathematical frameworks such as flux balance analysis, which assumes that nutrients are used so as to maximize growth, these reconstructions enable us to predict microbial growth.
Although such predictions are generally accurate, these approaches do not give insights on how different nutrients are used to produce growth, and thus are difficult to generalize to new media or to different organisms.
Here, we propose a systems-level phenomenological model of metabolism inspired by the virial expansion. Our model predicts biomass production given the nutrient uptakes and a reduced set of parameters, which can be easily determined experimentally. To validate our model, we test it against in silico simulations and experimental measurements of growth, and find good agreement. From a biological point of view, our model uncovers the impact that individual nutrients and the synergistic interaction between nutrient pairs have on growth, and suggests that we can understand the growth maximization principle as the optimization of nutrient synergies.
△ Less
Submitted 6 July, 2015;
originally announced July 2015.
-
A high-reproducibility and high-accuracy method for automated topic classification
Authors:
Andrea Lancichinetti,
M. Irmak Sirer,
Jane X. Wang,
Daniel Acuna,
Konrad Körding,
Luís A. Nunes Amaral
Abstract:
Much of human knowledge sits in large databases of unstructured text. Leveraging this knowledge requires algorithms that extract and record metadata on unstructured text documents. Assigning topics to documents will enable intelligent search, statistical characterization, and meaningful classification. Latent Dirichlet allocation (LDA) is the state-of-the-art in topic classification. Here, we perf…
▽ More
Much of human knowledge sits in large databases of unstructured text. Leveraging this knowledge requires algorithms that extract and record metadata on unstructured text documents. Assigning topics to documents will enable intelligent search, statistical characterization, and meaningful classification. Latent Dirichlet allocation (LDA) is the state-of-the-art in topic classification. Here, we perform a systematic theoretical and numerical analysis that demonstrates that current optimization techniques for LDA often yield results which are not accurate in inferring the most suitable model parameters. Adapting approaches for community detection in networks, we propose a new algorithm which displays high-reproducibility and high-accuracy, and also has high computational efficiency. We apply it to a large set of documents in the English Wikipedia and reveal its hierarchical structure. Our algorithm promises to make "big data" text analysis systems more reliable.
△ Less
Submitted 3 February, 2014;
originally announced February 2014.
-
Correlations between user voting data, budget, and box office for films in the Internet Movie Database
Authors:
Max Wasserman,
Satyam Mukherjee,
Konner Scott,
Xiao Han T. Zeng,
Filippo Radicchi,
Luís A. N. Amaral
Abstract:
The Internet Movie Database (IMDb) is one of the most-visited websites in the world and the premier source for information on films. Like Wikipedia, much of IMDb's information is user contributed. IMDb also allows users to voice their opinion on the quality of films through voting. We investigate whether there is a connection between this user voting data and certain economic film characteristics.…
▽ More
The Internet Movie Database (IMDb) is one of the most-visited websites in the world and the premier source for information on films. Like Wikipedia, much of IMDb's information is user contributed. IMDb also allows users to voice their opinion on the quality of films through voting. We investigate whether there is a connection between this user voting data and certain economic film characteristics. To this end, we perform distribution and correlation analysis on a set of films chosen to mitigate effects of bias due to the language and country of origin of films. We show that production budget, box office gross, and total number of user votes for films are consistent with double-log normal distributions for certain time periods. Both total gross and user votes are consistent with a double-log normal distribution from the late 1980s onward, while for budget, it extends from 1935 to 1979. In addition, we find a strong correlation between number of user votes and the economic statistics, particularly budget. Remarkably, we find no evidence for a correlation between number of votes and average user rating. As previous studies have found a strong correlation between production budget and marketing expenses, our results suggest that total user votes is an indicator of a film's prominence or notability, which can be quantified by its promotional costs.
△ Less
Submitted 16 January, 2014; v1 submitted 13 December, 2013;
originally announced December 2013.
-
The Possible Role of Resource Requirements and Academic Career-Choice Risk on Gender Differences in Publication Rate and Impact
Authors:
Jordi Duch,
Xiao Han T. Zeng,
Marta Sales-Pardo,
Filippo Radicchi,
Shayna Otis,
Teresa K. Woodruff,
Luis A. Nunes Amaral
Abstract:
Many studies demonstrate that there is still a significant gender bias, especially at higher career levels, in many areas including science, technology, engineering, and mathematics (STEM). We investigated field-dependent, gender-specific effects of the selective pressures individuals experience as they pursue a career in academia within seven STEM disciplines. We built a unique database that comp…
▽ More
Many studies demonstrate that there is still a significant gender bias, especially at higher career levels, in many areas including science, technology, engineering, and mathematics (STEM). We investigated field-dependent, gender-specific effects of the selective pressures individuals experience as they pursue a career in academia within seven STEM disciplines. We built a unique database that comprises 437,787 publications authored by 4,292 faculty members at top United States research universities. Our analyses reveal that gender differences in publication rate and impact are discipline-specific. Our results also support two hypotheses. First, the widely-reported lower publication rates of female faculty are correlated with the amount of research resources typically needed in the discipline considered, and thus may be explained by the lower level of institutional support historically received by females. Second, in disciplines where pursuing an academic position incurs greater career risk, female faculty tend to have a greater fraction of higher impact publications than males. Our findings have significant, field-specific, policy implications for achieving diversity at the faculty level within the STEM disciplines.
△ Less
Submitted 13 December, 2012;
originally announced December 2012.
-
Move-by-move dynamics of the advantage in chess matches reveals population-level learning of the game
Authors:
H. V. Ribeiro,
R. S. Mendes,
E. K. Lenzi,
M. del Castillo-Mussot,
L. A. N. Amaral
Abstract:
The complexity of chess matches has attracted broad interest since its invention. This complexity and the availability of large number of recorded matches make chess an ideal model systems for the study of population-level learning of a complex system. We systematically investigate the move-by-move dynamics of the white player's advantage from over seventy thousand high level chess matches spannin…
▽ More
The complexity of chess matches has attracted broad interest since its invention. This complexity and the availability of large number of recorded matches make chess an ideal model systems for the study of population-level learning of a complex system. We systematically investigate the move-by-move dynamics of the white player's advantage from over seventy thousand high level chess matches spanning over 150 years. We find that the average advantage of the white player is positive and that it has been increasing over time. Currently, the average advantage of the white player is ~0.17 pawns but it is exponentially approaching a value of 0.23 pawns with a characteristic time scale of 67 years. We also study the diffusion of the move dependence of the white player's advantage and find that it is non-Gaussian, has long-ranged anti-correlations and that after an initial period with no diffusion it becomes super-diffusive. We find that the duration of the non-diffusive period, corresponding to the opening stage of a match, is increasing in length and exponentially approaching a value of 15.6 moves with a characteristic time scale of 130 years. We interpret these two trends as a resulting from learning of the features of the game. Additionally, we find that the exponent α characterizing the super-diffusive regime is increasing toward a value of 1.9, close to the ballistic regime. We suggest that this trend is due to the increased broadening of the range of abilities of chess players participating in major tournaments.
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
Rationality, irrationality and escalating behavior in lowest unique bid auctions
Authors:
Filippo Radicchi,
Andrea Baronchelli,
Luis A. N. Amaral
Abstract:
Information technology has revolutionized the traditional structure of markets. The removal of geographical and time constraints has fostered the growth of online auction markets, which now include millions of economic agents worldwide and annual transaction volumes in the billions of dollars. Here, we analyze bid histories of a little studied type of online auctions --- lowest unique bid auctions…
▽ More
Information technology has revolutionized the traditional structure of markets. The removal of geographical and time constraints has fostered the growth of online auction markets, which now include millions of economic agents worldwide and annual transaction volumes in the billions of dollars. Here, we analyze bid histories of a little studied type of online auctions --- lowest unique bid auctions. Similarly to what has been reported for foraging animals searching for scarce food, we find that agents adopt Levy flight search strategies in their exploration of "bid space". The Levy regime, which is characterized by a power-law decaying probability distribution of step lengths, holds over nearly three orders of magnitude. We develop a quantitative model for lowest unique bid online auctions that reveals that agents use nearly optimal bidding strategies. However, agents participating in these auctions do not optimize their financial gain. Indeed, as long as there are many auction participants, a rational profit optimizing agent would choose not to participate in these auction markets.
△ Less
Submitted 18 January, 2012; v1 submitted 2 May, 2011;
originally announced May 2011.
-
The role of mentorship in protege performance
Authors:
R. Dean Malmgren,
Julio M. Ottino,
Luis A. N. Amaral
Abstract:
The role of mentorship on protege performance is a matter of importance to academic, business, and governmental organizations. While the benefits of mentorship for proteges, mentors and their organizations are apparent, the extent to which proteges mimic their mentors' career choices and acquire their mentorship skills is unclear. Here, we investigate one aspect of mentor emulation by studying men…
▽ More
The role of mentorship on protege performance is a matter of importance to academic, business, and governmental organizations. While the benefits of mentorship for proteges, mentors and their organizations are apparent, the extent to which proteges mimic their mentors' career choices and acquire their mentorship skills is unclear. Here, we investigate one aspect of mentor emulation by studying mentorship fecundity---the number of proteges a mentor trains---with data from the Mathematics Genealogy Project, which tracks the mentorship record of thousands of mathematicians over several centuries. We demonstrate that fecundity among academic mathematicians is correlated with other measures of academic success. We also find that the average fecundity of mentors remains stable over 60 years of recorded mentorship. We further uncover three significant correlations in mentorship fecundity. First, mentors with small mentorship fecundity train proteges that go on to have a 37% larger than expected mentorship fecundity. Second, in the first third of their career, mentors with large fecundity train proteges that go on to have a 29% larger than expected fecundity. Finally, in the last third of their career, mentors with large fecundity train proteges that go on to have a 31% smaller than expected fecundity.
△ Less
Submitted 11 June, 2010;
originally announced June 2010.
-
On Universality in Human Correspondence Activity
Authors:
R. Dean Malmgren,
Daniel B. Stouffer,
Andriana S. L. O. Campanharo,
Luis A. Nunes Amaral
Abstract:
Identifying and modeling patterns of human activity has important ramifications in applications ranging from predicting disease spread to optimizing resource allocation. Because of its relevance and availability, written correspondence provides a powerful proxy for studying human activity. One school of thought is that human correspondence is driven by responses to received correspondence, a vie…
▽ More
Identifying and modeling patterns of human activity has important ramifications in applications ranging from predicting disease spread to optimizing resource allocation. Because of its relevance and availability, written correspondence provides a powerful proxy for studying human activity. One school of thought is that human correspondence is driven by responses to received correspondence, a view that requires distinct response mechanism to explain e-mail and letter correspondence observations. Here, we demonstrate that, like e-mail correspondence, the letter correspondence patterns of 16 writers, performers, politicians, and scientists are well-described by the circadian cycle, task repetition and changing communication needs. We confirm the universality of these mechanisms by properly rescaling letter and e-mail correspondence statistics to reveal their underlying similarity.
△ Less
Submitted 25 September, 2009;
originally announced September 2009.
-
Micro-bias and macro-performance
Authors:
S. M. D. Seaver,
A. A. Moreira,
M. Sales-Pardo,
R. D. Malmgren,
D. Diermeier,
L. A. N. Amaral
Abstract:
We use agent-based modeling to investigate the effect of conservatism and partisanship on the efficiency with which large populations solve the density classification task--a paradigmatic problem for information aggregation and consensus building. We find that conservative agents enhance the populations' ability to efficiently solve the density classification task despite large levels of noise i…
▽ More
We use agent-based modeling to investigate the effect of conservatism and partisanship on the efficiency with which large populations solve the density classification task--a paradigmatic problem for information aggregation and consensus building. We find that conservative agents enhance the populations' ability to efficiently solve the density classification task despite large levels of noise in the system. In contrast, we find that the presence of even a small fraction of partisans holding the minority position will result in deadlock or a consensus on an incorrect answer. Our results provide a possible explanation for the emergence of conservatism and suggest that even low levels of partisanship can lead to significant social costs.
△ Less
Submitted 28 August, 2009;
originally announced August 2009.
-
Characterizing Individual Communication Patterns
Authors:
R. Dean Malmgren,
Jake M. Hofman,
Luis A. N. Amaral,
Duncan J. Watts
Abstract:
The increasing availability of electronic communication data, such as that arising from e-mail exchange, presents social and information scientists with new possibilities for characterizing individual behavior and, by extension, identifying latent structure in human populations. Here, we propose a model of individual e-mail communication that is sufficiently rich to capture meaningful variabilit…
▽ More
The increasing availability of electronic communication data, such as that arising from e-mail exchange, presents social and information scientists with new possibilities for characterizing individual behavior and, by extension, identifying latent structure in human populations. Here, we propose a model of individual e-mail communication that is sufficiently rich to capture meaningful variability across individuals, while remaining simple enough to be interpretable. We show that the model, a cascading non-homogeneous Poisson process, can be formulated as a double-chain hidden Markov model, allowing us to use an efficient inference algorithm to estimate the model parameters from observed data. We then apply this model to two e-mail data sets consisting of 404 and 6,164 users, respectively, that were collected from two universities in different countries and years. We find that the resulting best-estimate parameter distributions for both data sets are surprisingly similar, indicating that at least some features of communication dynamics generalize beyond specific contexts. We also find that variability of individual behavior over time is significantly less than variability across the population, suggesting that individuals can be classified into persistent "types". We conclude that communication patterns may prove useful as an additional class of attribute data, complementing demographic and network data, for user classification and outlier detection--a point that we illustrate with an interpretable clustering of users based on their inferred model parameters.
△ Less
Submitted 1 May, 2009;
originally announced May 2009.
-
A Poissonian explanation for heavy-tails in e-mail communication
Authors:
R. Dean Malmgren,
Daniel B. Stouffer,
Adilson E. Motter,
Luis A. N. Amaral
Abstract:
Patterns of deliberate human activity and behavior are of utmost importance in areas as diverse as disease spread, resource allocation, and emergency response. Because of its widespread availability and use, e-mail correspondence provides an attractive proxy for studying human activity. Recently, it was reported that the probability density for the inter-event time $τ$ between consecutively sent…
▽ More
Patterns of deliberate human activity and behavior are of utmost importance in areas as diverse as disease spread, resource allocation, and emergency response. Because of its widespread availability and use, e-mail correspondence provides an attractive proxy for studying human activity. Recently, it was reported that the probability density for the inter-event time $τ$ between consecutively sent e-mails decays asymptotically as $τ^{-α}$, with $α\approx 1$. The slower than exponential decay of the inter-event time distribution suggests that deliberate human activity is inherently non-Poissonian. Here, we demonstrate that the approximate power-law scaling of the inter-event time distribution is a consequence of circadian and weekly cycles of human activity. We propose a cascading non-homogeneous Poisson process which explicitly integrates these periodic patterns in activity with an individual's tendency to continue participating in an activity. Using standard statistical techniques, we show that our model is consistent with the empirical data. Our findings may also provide insight into the origins of heavy-tailed distributions in other complex systems.
△ Less
Submitted 5 January, 2009;
originally announced January 2009.
-
Detection of node group membership in networks with group overlap
Authors:
Erin N. Sawardecker,
Marta Sales-Pardo,
Luís A. Nunes Amaral
Abstract:
Most networks found in social and biochemical systems have modular structures. An important question prompted by the modularity of these networks is whether nodes can be said to belong to a single group. If they cannot, we would need to consider the role of "overlap** communities." Despite some efforts in this direction, the problem of detecting overlap** groups remains unsolved because ther…
▽ More
Most networks found in social and biochemical systems have modular structures. An important question prompted by the modularity of these networks is whether nodes can be said to belong to a single group. If they cannot, we would need to consider the role of "overlap** communities." Despite some efforts in this direction, the problem of detecting overlap** groups remains unsolved because there is neither a formal definition of overlap** community, nor an ensemble of networks with which to test the performance of group detection algorithms when nodes can belong to more than one group. Here, we introduce an ensemble of networks with overlap** groups. We then apply three group identification methods--modularity maximization, k-clique percolation, and modularity-landscape surveying--to these networks. We find that the modularity-landscape surveying method is the only one able to detect heterogeneities in node memberships, and that those heterogeneities are only detectable when the overlap is small. Surprisingly, we find that the k-clique percolation method is unable to detect node membership for the overlap** case.
△ Less
Submitted 5 December, 2008;
originally announced December 2008.
-
Module identification in bipartite and directed networks
Authors:
R. Guimera,
M. Sales-Pardo,
L. A. N. Amaral
Abstract:
Modularity is one of the most prominent properties of real-world complex networks. Here, we address the issue of module identification in two important classes of networks: bipartite networks and directed unipartite networks. Nodes in bipartite networks are divided into two non-overlap** sets, and the links must have one end node from each set. Directed unipartite networks only have one type o…
▽ More
Modularity is one of the most prominent properties of real-world complex networks. Here, we address the issue of module identification in two important classes of networks: bipartite networks and directed unipartite networks. Nodes in bipartite networks are divided into two non-overlap** sets, and the links must have one end node from each set. Directed unipartite networks only have one type of nodes, but links have an origin and an end. We show that directed unipartite networks can be conviniently represented as bipartite networks for module identification purposes. We report a novel approach especially suited for module detection in bipartite networks, and define a set of random networks that enable us to validate the new approach.
△ Less
Submitted 6 September, 2007; v1 submitted 12 January, 2007;
originally announced January 2007.
-
Classes of complex networks defined by role-to-role connectivity profiles
Authors:
R. Guimera,
M. Sales-Pardo,
L. A. N. Amaral
Abstract:
Interactions between units in phyical, biological, technological, and social systems usually give rise to intrincate networks with non-trivial structure, which critically affects the dynamics and properties of the system. The focus of most current research on complex networks is on global network properties. A caveat of this approach is that the relevance of global properties hinges on the premi…
▽ More
Interactions between units in phyical, biological, technological, and social systems usually give rise to intrincate networks with non-trivial structure, which critically affects the dynamics and properties of the system. The focus of most current research on complex networks is on global network properties. A caveat of this approach is that the relevance of global properties hinges on the premise that networks are homogeneous, whereas most real-world networks have a markedly modular structure. Here, we report that networks with different functions, including the Internet, metabolic, air transportation, and protein interaction networks, have distinct patterns of connections among nodes with different roles, and that, as a consequence, complex networks can be classified into two distinct functional classes based on their link type frequency. Importantly, we demonstrate that the above structural features cannot be captured by means of often studied global properties.
△ Less
Submitted 12 January, 2007;
originally announced January 2007.
-
Log-normal statistics in e-mail communication patterns
Authors:
Daniel B. Stouffer,
R. Dean Malmgren,
Luis A. N. Amaral
Abstract:
Following up on Barabasi's recent letter to Nature [435, 207--211 (2005)], we systematically investigate the time series of e-mail usage for 3,188 users at a university. We focus on two quantities for each user: the time interval between consecutively sent e-mails (interevent time), and the time interval between when a user sends an e-mail and when a recipient sends an e-mail back to the origina…
▽ More
Following up on Barabasi's recent letter to Nature [435, 207--211 (2005)], we systematically investigate the time series of e-mail usage for 3,188 users at a university. We focus on two quantities for each user: the time interval between consecutively sent e-mails (interevent time), and the time interval between when a user sends an e-mail and when a recipient sends an e-mail back to the original sender (waiting time). We perform a standard Bayesian model selection analysis that demonstrates that the interevent times are well-described by a single log-normal while the waiting times are better described by the superposition of two log-normals. Our analysis rejects the possibility that either measure could be described by truncated power-law distributions with exponent $α\simeq 1$. We also critically evaluate the priority queuing model proposed by Barabási to describe the distribution of the waiting times. We show that neither the assumptions nor the predictions of the model are plausible, and conclude that a theoretical description of human e-mail communication patterns remains an open problem.
△ Less
Submitted 2 May, 2006;
originally announced May 2006.
-
Comment on Barabasi, Nature 435, 207 (2005)
Authors:
Daniel B. Stouffer,
R. Dean Malmgren,
Luis A. N. Amaral
Abstract:
In a recent letter, Barabasi claims that the dynamics of a number of human activities are scale-free [1]. He specifically reports that the probability distribution of time intervals tau between consecutive e-mails sent by a single user and time delays for e-mail replies follow a power-law with an exponent -1, and proposes a priority-queuing process as an explanation of the bursty nature of human…
▽ More
In a recent letter, Barabasi claims that the dynamics of a number of human activities are scale-free [1]. He specifically reports that the probability distribution of time intervals tau between consecutive e-mails sent by a single user and time delays for e-mail replies follow a power-law with an exponent -1, and proposes a priority-queuing process as an explanation of the bursty nature of human activity. Here, we quantitatively demonstrate that the reported power-law distributions are solely an artifact of the analysis of the empirical data and that the proposed model is not representative of e-mail communication patterns.
△ Less
Submitted 25 October, 2005;
originally announced October 2005.
-
Mesoscopic modeling for nucleic acid chain dynamics
Authors:
M. Sales-Pardo,
R. Guimera,
A. A. Moreira,
J. Widom,
L. A. N. Amaral
Abstract:
To gain a deeper insight into cellular processes such as transcription and translation, one needs to uncover the mechanisms controlling the configurational changes of nucleic acids. As a step toward this aim, we present here a novel mesoscopic-level computational model that provides a new window into nucleic acid dynamics. We model a single-stranded nucleic as a polymer chain whose monomers are…
▽ More
To gain a deeper insight into cellular processes such as transcription and translation, one needs to uncover the mechanisms controlling the configurational changes of nucleic acids. As a step toward this aim, we present here a novel mesoscopic-level computational model that provides a new window into nucleic acid dynamics. We model a single-stranded nucleic as a polymer chain whose monomers are the nucleosides. Each monomer comprises a bead representing the sugar molecule and a pin representing the base. The bead-pin complex can rotate about the backbone of the chain. We consider pairwise stacking and hydrogen-bonding interactions. We use a modified Monte Carlo dynamics that splits the dynamics into translational bead motion and rotational pin motion. By performing a number of tests we first show that our model is physically sound. We then focus on the study of a the kinetics of a DNA hairpin--a single-stranded molecule comprising two complementary segments joined by a non-complementary loop--studied experimentally. We find that results from our simulations agree with experimental observations, demonstrating that our model is a suitable tool for the investigation of the hybridization of single strands.
△ Less
Submitted 1 June, 2005;
originally announced June 2005.
-
Canalizing Kauffman networks: non-ergodicity and its effect on their critical behavior
Authors:
Andre A. Moreira,
Luis A. N. Amaral
Abstract:
Boolean Networks have been used to study numerous phenomena, including gene regulation, neural networks, social interactions, and biological evolution. Here, we propose a general method for determining the critical behavior of Boolean systems built from arbitrary ensembles of Boolean functions. In particular, we solve the critical condition for systems of units operating according to canalizing…
▽ More
Boolean Networks have been used to study numerous phenomena, including gene regulation, neural networks, social interactions, and biological evolution. Here, we propose a general method for determining the critical behavior of Boolean systems built from arbitrary ensembles of Boolean functions. In particular, we solve the critical condition for systems of units operating according to canalizing functions and present strong numerical evidence that our approach correctly predicts the phase transition from order to chaos in such systems.
△ Less
Submitted 27 April, 2005;
originally announced April 2005.
-
Functional cartography of complex metabolic networks
Authors:
Roger Guimera,
Luis A. Nunes Amaral
Abstract:
High-throughput techniques are leading to an explosive growth in the size of biological databases and creating the opportunity to revolutionize our understanding of life and disease. Interpretation of these data remains, however, a major scientific challenge. Here, we propose a methodology that enables us to extract and display information contained in complex networks. Specifically, we demonstr…
▽ More
High-throughput techniques are leading to an explosive growth in the size of biological databases and creating the opportunity to revolutionize our understanding of life and disease. Interpretation of these data remains, however, a major scientific challenge. Here, we propose a methodology that enables us to extract and display information contained in complex networks. Specifically, we demonstrate that one can (i) find functional modules in complex networks, and (ii) classify nodes into universal roles according to their pattern of intra- and inter-module connections. The method thus yields a ``cartographic representation'' of complex networks. Metabolic networks are among the most challenging biological networks and, arguably, the ones with more potential for immediate applicability. We use our method to analyze the metabolic networks of twelve organisms from three different super-kingdoms. We find that, typically, 80% of the nodes are only connected to other nodes within their respective modules, and that nodes with different roles are affected by different evolutionary constraints and pressures. Remarkably, we find that low-degree metabolites that connect different modules are more conserved than hubs whose links are mostly within a single module.
△ Less
Submitted 23 February, 2005;
originally announced February 2005.
-
Scaling Phenomena in the Growth Dynamics of Scientific Output
Authors:
Kaushik Matia,
Luis A. Nunes Amaral,
Marc Luwel,
Henk. F. Moed,
H. Eugene Stanley
Abstract:
We analyze a set of three databases at different levels of aggregation (i) a database of approximately $10^6$ publications of 247 countries in the period between 1980--2001. (ii) A database of 508 academic institutions from European Union (EU) and 408 institutes from USA in the 11 year period between during 1991--2001. (iii) A database comprising of 2330 Flemish authors in the period 1980--2000.…
▽ More
We analyze a set of three databases at different levels of aggregation (i) a database of approximately $10^6$ publications of 247 countries in the period between 1980--2001. (ii) A database of 508 academic institutions from European Union (EU) and 408 institutes from USA in the 11 year period between during 1991--2001. (iii) A database comprising of 2330 Flemish authors in the period 1980--2000. At all levels of aggregation we find that the mean annual growth rates of publications is independent of the number of publications of the various units involved. We also find that the standard deviation of the distribution of annual growth rates decays with the number of publications as a power law with exponent $\approx 0.3$. These findings are consistent with those of recent studies of systems such as the size of R&D funding budgets of countries, the research publication volumes of US universities, and the size of business firms.
△ Less
Submitted 15 February, 2005;
originally announced February 2005.
-
Emergence of Complex Dynamics in a Simple Model of Signaling Networks
Authors:
Luis A. N. Amaral,
Albert Diaz-Guilera,
Andre A. Moreira,
Ary L. Goldberger,
Lewis A. Lipsitz
Abstract:
A variety of physical, social and biological systems generate complex fluctuations with correlations across multiple time scales. In physiologic systems, these long-range correlations are altered with disease and aging. Such correlated fluctuations in living systems have been attributed to the interaction of multiple control systems; however, the mechanisms underlying this behavior remain unknow…
▽ More
A variety of physical, social and biological systems generate complex fluctuations with correlations across multiple time scales. In physiologic systems, these long-range correlations are altered with disease and aging. Such correlated fluctuations in living systems have been attributed to the interaction of multiple control systems; however, the mechanisms underlying this behavior remain unknown. Here, we show that a number of distinct classes of dynamical behaviors, including correlated fluctuations characterized by $1/f$-scaling of their power spectra, can emerge in networks of simple signaling units. We find that under general conditions, complex dynamics can be generated by systems fulfilling two requirements: i) a ``small-world'' topology and ii) the presence of noise. Our findings support two notable conclusions: first, complex physiologic-like signals can be modeled with a minimal set of components; and second, systems fulfilling conditions (i) and (ii) are robust to some degree of degradation, i.e., they will still be able to generate $1/f$-dynamics.
△ Less
Submitted 19 November, 2004;
originally announced November 2004.
-
Levels of Complexity in Scale-Invariant Neural Signals
Authors:
Plamen Ch. Ivanov,
Jeffrey M. Hausdorff,
S. Havlin,
Luís A. Nunes Amaral,
Kuniharu Arai,
Verena Schulte-Frohlinde,
Mitsuru Yoneyama,
H. Eugene Stanley
Abstract:
Many physical and physiological signals exhibit complex scale-invariant features characterized by $1/f$ scaling and long-range power-law correlations, suggesting a possibly common control mechanism. Specifically, it has been suggested that dynamical processes influenced by inputs and feedback on multiple time scales may be sufficient to give rise to $1/f$ scaling and scale invariance. Two exampl…
▽ More
Many physical and physiological signals exhibit complex scale-invariant features characterized by $1/f$ scaling and long-range power-law correlations, suggesting a possibly common control mechanism. Specifically, it has been suggested that dynamical processes influenced by inputs and feedback on multiple time scales may be sufficient to give rise to $1/f$ scaling and scale invariance. Two examples of physiologic signals that are the output of hierarchical, multi-scale physiologic systems under neural control are the human heartbeat and human gait. Here we show that while both cardiac interbeat interval and gait interstride interval time series under healthy conditions have comparable $1/f$ scaling, they still may belong to different complexity classes. Our analysis of the magnitude series correlations and multifractal scaling exponents of the fluctuations in these two signals demonstrates that in contrast with the nonlinear multifractal behavior found in healthy heartbeat dynamics, gait time series exhibit less complex, close to monofractal behavior and a low degree of nonlinearity. These findings are of interest because they underscore the limitations of traditional two-point correlation methods in fully characterizing physiologic and physical dynamics. In addition, these results suggest that different mechanisms of control may be responsible for varying levels of complexity observed in physiological systems under neural regulation and in physical systems that possess similar $1/f$ scaling.
△ Less
Submitted 21 September, 2004;
originally announced September 2004.
-
Modularity from Fluctuations in Random Graphs and Complex Networks
Authors:
Roger Guimera,
Marta Sales-Pardo,
Luis A. N. Amaral
Abstract:
The mechanisms by which modularity emerges in complex networks are not well understood but recent reports have suggested that modularity may arise from evolutionary selection. We show that finding the modularity of a network is analogous to finding the ground-state energy of a spin system. Moreover, we demonstrate that, due to fluctuations, stochastic network models give rise to modular networks…
▽ More
The mechanisms by which modularity emerges in complex networks are not well understood but recent reports have suggested that modularity may arise from evolutionary selection. We show that finding the modularity of a network is analogous to finding the ground-state energy of a spin system. Moreover, we demonstrate that, due to fluctuations, stochastic network models give rise to modular networks. Specifically, we show both numerically and analytically that random graphs and scale-free networks have modularity. We argue that this fact must be taken into consideration to define statistically-significant modularity in complex networks.
△ Less
Submitted 24 August, 2004; v1 submitted 26 March, 2004;
originally announced March 2004.
-
Quantitative patterns in the structure of model and empirical food webs
Authors:
J. Camacho,
R. Guimera,
D. B. Stouffer,
L. A. N. Amaral
Abstract:
We analyze the properties of model food webs and of fifteen community food webs from a variety of environments. We first perform a theoretical analysis of the niche model of Williams and Martinez. We derive analytical expressions for the distributions of species' number of prey, number of predators, and total number of trophic links and find that they follow universal functional forms. We also d…
▽ More
We analyze the properties of model food webs and of fifteen community food webs from a variety of environments. We first perform a theoretical analysis of the niche model of Williams and Martinez. We derive analytical expressions for the distributions of species' number of prey, number of predators, and total number of trophic links and find that they follow universal functional forms. We also derive expressions for a number of other biologically relevant parameters, including the fraction of top, intermediate, basal, and cannibal species, the standard deviations of generality and vulnerability, the correlation coefficient between species' number of prey and number of predators, and assortativity. We show that our findings are robust under rather general conditions. We then use our analytical predictions as a guide to the analysis of fifteen of the most complete empirical food webs available. We uncover quantitative unifying patterns that describe the properties of the model food webs and most of the trophic webs considered. Our results support a strong new hypothesis that the empirical distributions of number of prey and number of predators follow universal functional forms that, without free parameters, match our analytical predictions. Further, we find that the empirically observed correlation coefficient, assortativity, and fraction of cannibal species are consistent with our analytical expressions and simulations of the niche model. Finally, we show that the average distance between nodes and the average clustering coefficient show a high degree of regularity for both the empirical data and simulations of the niche model. Our findings suggest that statistical physics concepts such as scaling and universality may be useful in the description of natural ecosystems.
△ Less
Submitted 16 January, 2004;
originally announced January 2004.
-
The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
Authors:
R. Guimera,
S. Mossa,
A. Turtschi,
L. A. N. Amaral
Abstract:
We analyze the global structure of the world-wide air transportation network, a critical infrastructure with an enormous impact on local, national, and international economies. We find that the world-wide air transportation network is a scale-free small-world network. In contrast to the prediction of scale-free network models, however, we find that the most connected cities are not necessarily t…
▽ More
We analyze the global structure of the world-wide air transportation network, a critical infrastructure with an enormous impact on local, national, and international economies. We find that the world-wide air transportation network is a scale-free small-world network. In contrast to the prediction of scale-free network models, however, we find that the most connected cities are not necessarily the most central, resulting in anomalous values of the centrality. We demonstrate that these anomalies arise because of the multi-community structure of the network. We identify the communities in the air transportation network and show that the community structure cannot be explained solely based on geographical constraints, and that geo-political considerations have to be taken into account. We identify each city's global role based on its pattern of inter- and intra-community connections, which enables us to obtain scale-specific representations of the network.
△ Less
Submitted 12 July, 2005; v1 submitted 19 December, 2003;
originally announced December 2003.
-
Universal Mechanisms in the Growth of Voluntary Organizations
Authors:
Fredrik Liljeros,
Luis A Nunes Amaral,
H. Eugene Stanley
Abstract:
We analyze the growth statistics of Swedish trade unions and find a universal functional form for the probability distribution of growth rates of union size, and a power law dependence of the standard deviation of this distribution on the number of members of the union. We also find that the typical size and the typical number of local chapters scales as a power law of the union size. Intriguing…
▽ More
We analyze the growth statistics of Swedish trade unions and find a universal functional form for the probability distribution of growth rates of union size, and a power law dependence of the standard deviation of this distribution on the number of members of the union. We also find that the typical size and the typical number of local chapters scales as a power law of the union size. Intriguingly, our results are similar to results reported for other human organizations of a quite different nature. Our findings are consistent with the possibility that universal mechanisms may exist governing the growth patterns of human organizations.
△ Less
Submitted 1 October, 2003;
originally announced October 2003.
-
Heuristic Segmentation of a Nonstationary Time Series
Authors:
Kensuke Fukuda,
H. Eugene Stanley,
Luis A. Nunes Amaral
Abstract:
Many phenomena, both natural and human-influenced, give rise to signals whose statistical properties change under time translation, i.e., are nonstationary. For some practical purposes, a nonstationary time series can be seen as a concatenation of stationary segments. Using a segmentation algorithm, it has been reported that for heart beat data and Internet traffic fluctuations--the distribution…
▽ More
Many phenomena, both natural and human-influenced, give rise to signals whose statistical properties change under time translation, i.e., are nonstationary. For some practical purposes, a nonstationary time series can be seen as a concatenation of stationary segments. Using a segmentation algorithm, it has been reported that for heart beat data and Internet traffic fluctuations--the distribution of durations of these stationary segments decays with a power law tail. A potential technical difficulty that has not been thoroughly investigated is that a nonstationary time series with a (scale-free) power law distribution of stationary segments is harder to segment than other nonstationary time series because of the wider range of possible segment sizes. Here, we investigate the validity of a heuristic segmentation algorithm recently proposed by Bernaola-Galvan et al. by systematically analyzing surrogate time series with different statistical properties. We find that if a given nonstationary time series has stationary periods whose size is distributed as a power law, the algorithm can split the time series into a set of stationary segments with the correct statistical properties. We also find that the estimated power law exponent of the distribution of stationary-segment sizes is affected by (i) the minimum segment size, and (ii) the ratio of the standard deviation of the mean values of the segments, and the standard deviation of the fluctuations within a segment. Furthermore, we determine that the performance of the algorithm is generally not affected by uncorrelated noise spikes or by weak long-range temporal correlations of the fluctuations within segments.
△ Less
Submitted 4 August, 2003;
originally announced August 2003.
-
Quantification of Sleep Fragmentation Through the Analysis of Sleep-Stage Transitions
Authors:
Chung-Chuan Lo,
Plamen Ch. Ivanov,
Lus A. Nunes Amaral,
Thomas Penzel,
Claus F. Vogelmeier,
H. Eugene Stanley
Abstract:
We introduce new quantitative approaches to study sleep-stage transitions with the goal of addressing the two following questions: (i) Can the new approaches provide more information on the structure of sleep-stage transitions? (ii) How does sleep fragmentation in patients with sleep apnea affect the structure of sleep-stage transitions? Our new results show that the distribution of sleep and wa…
▽ More
We introduce new quantitative approaches to study sleep-stage transitions with the goal of addressing the two following questions: (i) Can the new approaches provide more information on the structure of sleep-stage transitions? (ii) How does sleep fragmentation in patients with sleep apnea affect the structure of sleep-stage transitions? Our new results show that the distribution of sleep and wake duration have different functional forms, indicating fundamental differences in the dynamics between sleep and wake control. The difference remains even in the fragmented sleep of sleep apnea. The fragmentation of sleep in sleep apnea results in a shorter wake duration and interrupts the structure of sleep-stage transitions of sleep apnea subjects, causing the loss of certain particular transition paths.
△ Less
Submitted 28 May, 2003;
originally announced May 2003.
-
Distributions of number of sexual partnerships have power law decaying tails and finite variance
Authors:
Fredrik Liljeros,
Christofer R. Edling,
H. Eugene Stanley,
Y. Aberg,
Luis A. Nunes Amaral
Abstract:
In a recent paper, James Holland Jones and Mark Handcock re-analyze two of the four datasets comprising a database, first analyzed by us, which records the number of distinct sexual partners for Swedish men and women. We argue that the claims of Jones and Handcock can be interpreted in a misleading fashion.
In a recent paper, James Holland Jones and Mark Handcock re-analyze two of the four datasets comprising a database, first analyzed by us, which records the number of distinct sexual partners for Swedish men and women. We argue that the claims of Jones and Handcock can be interpreted in a misleading fashion.
△ Less
Submitted 22 May, 2003;
originally announced May 2003.
-
Power-law temporal auto-correlations in day-long records of human physical activity and their alteration with disease
Authors:
Luis A. Nunes Amaral,
Danyel J. Bezerra Soares,
Luciano R. da Silva,
Liacir S. Lucena,
Mariko Saito,
Hiroaki Kumano,
Naoko Aoyagi,
Yoshiharu Yamamoto
Abstract:
We investigate long-duration time series of human physical activity under three different conditions: healthy individuals in (i) a constant routine protocol and (ii) in regular daily routine, and (iii) individuals diagnosed with multiple chemical sensitivities. We find that in all cases human physical activity displays power law decaying temporal auto-correlations. Moreover, we find that under r…
▽ More
We investigate long-duration time series of human physical activity under three different conditions: healthy individuals in (i) a constant routine protocol and (ii) in regular daily routine, and (iii) individuals diagnosed with multiple chemical sensitivities. We find that in all cases human physical activity displays power law decaying temporal auto-correlations. Moreover, we find that under regular daily routine, time correlations of physical activity are significantly different during diurnal and nocturnal periods but that no difference exists under constant routine conditions. Finally, we find significantly different auto-correlations for diurnal records of patients with multiple chemical sensitivities.
△ Less
Submitted 1 October, 2002;
originally announced October 2002.
-
Macro- and micro-structure of trust networks
Authors:
X. Guardiola,
R. Guimera,
A. Arenas,
A. Diaz-Guilera,
D. Streib,
L. A. N. Amaral
Abstract:
A challenging problem in the social sciences is the characterization of the formation of ``social capital''. It is believed that societies with more social capital are more democratic and economically developed than societies with little social capital. However, social capital is a concept hard to quantify and measure in a ``real-word'' context. Here, we take advantage of an existing "web of tru…
▽ More
A challenging problem in the social sciences is the characterization of the formation of ``social capital''. It is believed that societies with more social capital are more democratic and economically developed than societies with little social capital. However, social capital is a concept hard to quantify and measure in a ``real-word'' context. Here, we take advantage of an existing "web of trust'' between users of the "Pretty-Good-Privacy" (PGP) encryption algorithm, which is used in digital communication to ``sign'' documents so that the recipient knows for sure who the author is. Our analysis reveals the coexistence in the web of trust of a macro scale-free structure with micro strongly-connected cells in a complex network. We also show that when this network is intentionally attacked the scale-free structure rapidly disintegrates and that the resulting network is partitioned into a large number of small strongly-connected cells that are resilient to the intentional attack.
△ Less
Submitted 13 June, 2002;
originally announced June 2002.
-
Extremum statistics in scale-free network models
Authors:
Andre Auto Moreira,
Jose Soares de Andrade Jr,
Luis A. Nunes Amaral
Abstract:
We investigate the statistics of the most connected nodes in scale-free networks. For a scale-free network model with homogeneous nodes, we show by means of extensive simulations that the exponential truncation--due to the finite size of the network--of the degree distribution governs the scaling of the extreme values. We also find that the distribution of maxima obeys scaling and follows the Gu…
▽ More
We investigate the statistics of the most connected nodes in scale-free networks. For a scale-free network model with homogeneous nodes, we show by means of extensive simulations that the exponential truncation--due to the finite size of the network--of the degree distribution governs the scaling of the extreme values. We also find that the distribution of maxima obeys scaling and follows the Gumbel statistics. For a scale-free network model with heterogeneous nodes, we show that scaling no longer holds and that the truncation of the degree distribution no longer controls the maximum distribution. Moreover, we find that neither the Gumbel nor the Frechet statistics describe the data.
△ Less
Submitted 20 May, 2002;
originally announced May 2002.
-
Non-Lévy Distribution of Commodity Price Fluctuations
Authors:
Kaushik Matia,
Luis A. Nunes Amaral,
Stephen P. Goodwin,
H. Eugene Stanley
Abstract:
Price fluctuations of commodities like cotton and wheat are thought to display probability distributions of returns that follow a Lévy stable distribution. Recent analysis of stocks and foreign exchange markets show that the probability distributions are not Lévy stable, a plausible result since commodity markets have quite different features than stock markets. We analyze daily returns of 29 co…
▽ More
Price fluctuations of commodities like cotton and wheat are thought to display probability distributions of returns that follow a Lévy stable distribution. Recent analysis of stocks and foreign exchange markets show that the probability distributions are not Lévy stable, a plausible result since commodity markets have quite different features than stock markets. We analyze daily returns of 29 commodities over typically 20 years and find that the distributions of returns decay as power laws with exponents $α$ which have values $α> 2$, outside the Lévy-stable domain. We also find that the amplitudes of the returns display long-range time correlations, like stocks, while the returns themselves are uncorrelated for time lags $\approx$ 2 days, much larger than for stocks ($\approx$ 4 min).
△ Less
Submitted 1 February, 2002;
originally announced February 2002.
-
Truncation of power law behavior in "scale-free" network models due to information filtering
Authors:
Stefano Mossa,
Marc Barthelemy,
H. Eugene Stanley,
Luis A. Nunes Amaral
Abstract:
We formulate a general model for the growth of scale-free networks under filtering information conditions--that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the distribution of the number of incoming links to a node follows a universal scaling form, i.e., that it decays as a power law with an exponential truncation controlled n…
▽ More
We formulate a general model for the growth of scale-free networks under filtering information conditions--that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the distribution of the number of incoming links to a node follows a universal scaling form, i.e., that it decays as a power law with an exponential truncation controlled not only by the system size but also by a feature not previously considered, the subset of the network ``accessible'' to the node. We test our model with empirical data for the World Wide Web and find agreement.
△ Less
Submitted 23 January, 2002;
originally announced January 2002.