Showing 1–50 of 66 results for author: Yeung, C H

The SRG/eROSITA all-sky survey: View of the Fornax galaxy cluster

Authors: T. H. Reiprich, A. Veronica, F. Pacaud, P. Stöcker, V. Nazaretyan, A. Srivastava, A. Pandya, J. Dietl, J. S. Sanders, M. C. H. Yeung, A. Chaturvedi, M. Hilker, B. Seidel, K. Dolag, J. Comparat, V. Ghirardini, M. Kluge, A. Liu, N. Malavasi, X. Zhang, E. Hernández-Martínez

Abstract: The Fornax cluster is one of the most nearby X-ray bright galaxy clusters. Previous observations of the intracluster medium were limited to less than R500. We aim to significantly extend the X-ray coverage. We use data from five SRG/eROSITA all-sky surveys and perform a detailed one- and two-dimensional X-ray surface brightness analysis, allowing us to trace hot gas emission from kpc to Mpc scales… ▽ More The Fornax cluster is one of the most nearby X-ray bright galaxy clusters. Previous observations of the intracluster medium were limited to less than R500. We aim to significantly extend the X-ray coverage. We use data from five SRG/eROSITA all-sky surveys and perform a detailed one- and two-dimensional X-ray surface brightness analysis, allowing us to trace hot gas emission from kpc to Mpc scales with a single instrument. We compare the results to those from a recent numerical simulation of the local Universe (SLOW) and correlate the X-ray emission distribution with that of other tracers, including cluster member galaxies, ultra compact dwarf galaxies, intracluster globular clusters, and HI-tail galaxies. We detect X-ray emission out to well beyond the virial radius, R100=2.2 deg. We do not find obvious evidence for the bow shock several hundred kpc south of the cluster center predicted by previous numerical simulations of the Fornax cluster. Instead, we discover finger-like structures beyond R500 to the west and south-east that stretch out far beyond the virial radius. They might be due to gas being pushed outward by the previous merger with NGC 1404 or due to warm-hot gas infall along large-scale filaments. Intriguingly, we find the distributions of the other tracers -- galaxies and globular clusters -- to be correlated with the X-ray excess regions, favoring the latter infall scenario. Interestingly, we also discover an apparent Bridge of low surface brightness emission beyond the virial radius connecting to the Fornax A galaxy group, which is also traced by the member galaxy and globular cluster distribution. This X-ray Bridge furthermore approximately coincides with a region of enhanced Faraday depth detected previously. The gas distribution in the SLOW simulation shows similar features as those we have discovered with SRG/eROSITA. △ Less

Submitted 4 March, 2025; originally announced March 2025.

Comments: 11 pages plus 3 pages appendix, submitted to Astronomy & Astrophysics

Approaching the Limits to EFL Writing Enhancement with AI-generated Text and Diverse Learners

Authors: David James Woo, Hengky Susanto, Chi Ho Yeung, Kai Guo

Abstract: Generative artificial intelligence (AI) chatbots, such as ChatGPT, are reshaping how English as a foreign language (EFL) students write since students can compose texts by integrating their own words with AI-generated text. This study investigated how 59 Hong Kong secondary school students with varying levels of academic achievement interacted with AI-generated text to compose a feature article, e… ▽ More Generative artificial intelligence (AI) chatbots, such as ChatGPT, are reshaping how English as a foreign language (EFL) students write since students can compose texts by integrating their own words with AI-generated text. This study investigated how 59 Hong Kong secondary school students with varying levels of academic achievement interacted with AI-generated text to compose a feature article, exploring whether any interaction patterns benefited the overall quality of the article. Through content analysis, multiple linear regression and cluster analysis, we found the overall number of words -- whether AI- or human-generated -- is the main predictor of writing quality. However, the impact varies by students' competence to write independently, for instance, by using their own words accurately and coherently to compose a text, and to follow specific interaction patterns with AI-generated text. Therefore, although composing texts with human words and AI-generated text may become prevalent in EFL writing classrooms, without educators' careful attention to EFL writing pedagogy and AI literacy, high-achieving students stand to benefit more from using AI-generated text than low-achieving students. △ Less

Submitted 6 March, 2025; v1 submitted 1 March, 2025; originally announced March 2025.

The hot circumgalactic medium in the eROSITA All-Sky Survey III. Star-forming and quiescent galaxies

Authors: Yi Zhang, Johan Comparat, Gabriele Ponti, Andrea Merloni, Kirpal Nandra, Frank Haberl, Nhut Truong, Annalisa Pillepich, Paola Popesso, Nicola Locatelli, Xiaoyuan Zhang, Jeremy Sanders, Xueying Zheng, Ang Liu, Teng Liu, Peter Predehl, Mara Salvato, Marcus Bruggen, Soumya Shreeram, Michael C. H. Yeung

Abstract: The circumgalactic medium (CGM), as the gas repository for star formation, might contain the answer to the mysterious galaxy quenching and bimodal galaxy population origin. We measured the X-ray emission of the hot CGM around star-forming and quiescent galaxies. We detect extended X-ray emission from the hot CGM around star-forming galaxies with $\log(M_*/M_\odot)>11.0$ and quiescent galaxies with… ▽ More The circumgalactic medium (CGM), as the gas repository for star formation, might contain the answer to the mysterious galaxy quenching and bimodal galaxy population origin. We measured the X-ray emission of the hot CGM around star-forming and quiescent galaxies. We detect extended X-ray emission from the hot CGM around star-forming galaxies with $\log(M_*/M_\odot)>11.0$ and quiescent galaxies with $\log(M_*/M_\odot)>10.5$, extending out to $R_{\rm 500c}$. $L_{\rm X, CGM}$ of star-forming galaxies with median stellar masses $\log(M_{\rm *,med}/M_\odot) = 10.7, 11.1, 11.3$ are approximately $0.8\,, 2.3\,, 4.0 \times 10^{40}\,\rm erg/s$, while for quiescent galaxies with $\log(M_{\rm *,med}/M_\odot) = 10.8, 11.1, 11.4$, they are $1.1\,, 6.2\,, 30 \times 10^{40}\,\rm erg/s$. Notably, quiescent galaxies with $\log(M_{\rm *,med}/M_\odot) > 11.0$ exhibit brighter hot CGM than their star-forming counterparts. In halo mass bins, we detect similar X-ray emission around star-forming and quiescent galaxies with $\log(M_{\rm 200m}/M_\odot) > 12.5$, suggesting that galaxies in the same mass dark matter halos host equally bright hot CGM. We emphasize the observed $L_{\rm X, CGM} - M_{\rm 500c}$ relations of star-forming and quiescent galaxies are sensitive to the stellar-to-halo mass relation (SHMR). A comparison with cosmological hydrodynamical simulations (EAGLE, TNG100, and SIMBA) reveals varying degrees of agreement, contingent on the simulation and the specific stellar or halo mass ranges considered. Either selected in stellar mass or halo mass, the star-forming galaxies do not host brighter stacked X-ray emission from the hot CGM than their quiescent counterparts at the same mass range. The result provides useful constraints on the extent of feedback's impacts as a mechanism for quenching star formation as implemented in current cosmological simulations. △ Less

Submitted 29 November, 2024; originally announced November 2024.

Comments: 16 pages, 12 figures, accepted for publication in A&A

Journal ref: A&A 693, A197 (2025)

Home Swapping -- An Innovative Approach to Reduce Traffic Congestion and Carbon Emissions

Authors: Chen Zhao, Yuqing Liu, Xiaoyue Hou, Jianghui Ding, Chi Ho Yeung, An Zeng

Abstract: Urban traffic congestion, worsened by the rapid urbanization and the increasing prevalence of private vehicles, has significantly increased commuting time for everyone. In this paper, we used a dataset with over 400,000 real mobility trajectories of individuals spanning 9 days in a major Chinese city to investigate an innovative approach to swap homes between households in addressing the challenge… ▽ More Urban traffic congestion, worsened by the rapid urbanization and the increasing prevalence of private vehicles, has significantly increased commuting time for everyone. In this paper, we used a dataset with over 400,000 real mobility trajectories of individuals spanning 9 days in a major Chinese city to investigate an innovative approach to swap homes between households in addressing the challenge of peak-hour traffic congestion. We observed that, empirically, households choose their home location strategically such that the average commuting distance is roughly 3 times less than that when their home is randomly located, showing features of self-organization. Remarkably, we found that the average commuting distance can be further reduced by 50% through home swapping at the city-level, leading to a large reduction in traffic congestion. To make home swapping more realistic, we swap homes only if the following socio-demographic factors including the distance from the city center, housing price and amenity accessibility are preserved for both households, such that the average commuting distance can still be reduced by 13%. As both home-workplace distance and traffic congestion are reduced, as a side benefit, carbon emissions from vehicles are also greatly reduced by almost 80%, and 40% when socio-demographic factors are considered. The distance from the city center is shown to be the most influential factor affecting the benefit brought by home swapping, and further analysis indicates that developing a polycentric city layout could significantly enhance such benefit. This study suggests that mitigating traffic congestion requires a long-term, holistic and strategic approach to urban planning, suggesting a need for coordinating individual residence locations and a polycentric city layout. △ Less

Submitted 29 October, 2024; originally announced November 2024.

Comments: 56 pages, 6+23 figures

The SRG/eROSITA diffuse soft X-ray background. I. The local hot bubble in the western Galactic hemisphere

Authors: Michael C. H. Yeung, Gabriele Ponti, Michael J. Freyberg, Konrad Dennerl, Teng Liu, Nicola Locatelli, Martin G. F. Mayer, Jeremy S. Sanders, Manami Sasaki, Andy Strong, Yi Zhang, Xueying Zheng, Efrain Gatuzz

Abstract: The SRG/eROSITA All-Sky Surveys (eRASSs) combine the advantages of complete sky coverage and the energy resolution provided by the charge couple device and offer the most holistic and detailed view of the diffuse soft X-ray background (SXRB) to date. The first eRASS (eRASS1) was completed at solar minimum, when solar wind charge exchange emission was minimal, providing the clearest view of the SXR… ▽ More The SRG/eROSITA All-Sky Surveys (eRASSs) combine the advantages of complete sky coverage and the energy resolution provided by the charge couple device and offer the most holistic and detailed view of the diffuse soft X-ray background (SXRB) to date. The first eRASS (eRASS1) was completed at solar minimum, when solar wind charge exchange emission was minimal, providing the clearest view of the SXRB. We aim to extract spatial and spectral information from each constituent of the SXRB in the western Galactic hemisphere, focusing on the local hot bubble (LHB). We extracted and analysed eRASS1 spectra from almost all directions in the western Galactic hemisphere by dividing the sky into equal signal-to-noise bins. We fitted all bins with fixed spectral templates of known background constituents. We find the temperature of the LHB exhibits a north-south dichotomy at high latitudes ($|b|>30^{\circ}$), with the south being hotter, with a mean temperature at $kT=121.8\pm0.6\,$eV and the north at $kT=100.8\pm0.5\,$eV. At low latitudes, the LHB temperature increases towards the Galactic plane, especially towards the inner Galaxy. The LHB emission measure (${\rm EM_{LHB}}$) enhances approximately towards the Galactic poles. The ${\rm EM_{LHB}}$ map shows clear anti-correlation with the local dust column density. In particular, we found tunnels of dust cavities filled with hot plasma, potentially forming a wider network of hot interstellar medium. We also constructed a three-dimensional LHB model from ${\rm EM_{LHB}}$, assuming constant density. The average thermal pressure of the LHB is $P_{\rm thermal}/k=10100^{+1200}_{-1500}\,{\rm cm^{-3}\,K}$, a lower value than typical supernova remnants and wind-blown bubbles. This could be an indication of the LHB being open towards high Galactic latitudes. △ Less

Submitted 30 October, 2024; originally announced October 2024.

Comments: 31 pages, 37 figures, published in A&A

Journal ref: A&A (2024), 690, A399

Exploring Loss Landscapes through the Lens of Spin Glass Theory

Authors: Hao Liao, Wei Zhang, Zhanyi Huang, Zexiao Long, Mingyang Zhou, Xiaoqun Wu, Rui Mao, Chi Ho Yeung

Abstract: In the past decade, significant strides in deep learning have led to numerous groundbreaking applications. Despite these advancements, the understanding of the high generalizability of deep learning, especially in such an over-parametrized space, remains limited. For instance, in deep neural networks (DNNs), their internal representations, decision-making mechanism, absence of overfitting in an ov… ▽ More In the past decade, significant strides in deep learning have led to numerous groundbreaking applications. Despite these advancements, the understanding of the high generalizability of deep learning, especially in such an over-parametrized space, remains limited. For instance, in deep neural networks (DNNs), their internal representations, decision-making mechanism, absence of overfitting in an over-parametrized space, superior generalizability, etc., remain less understood. Successful applications are often considered as empirical rather than scientific achievement. This paper delves into the loss landscape of DNNs through the lens of spin glass in statistical physics, a system characterized by a complex energy landscape with numerous metastable states, as a novel perspective in understanding how DNNs work. We investigated the loss landscape of single hidden layer neural networks activated by Rectified Linear Unit (ReLU) function, and introduced several protocols to examine the analogy between DNNs and spin glass. Specifically, we used (1) random walk in the parameter space of DNNs to unravel the structures in their loss landscape; (2) a permutation-interpolation protocol to study the connection between copies of identical regions in the loss landscape due to the permutation symmetry in the hidden layers; (3) hierarchical clustering to reveal the hierarchy among trained solutions of DNNs, reminiscent of the so-called Replica Symmetry Breaking (RSB) phenomenon (i.e. the Parisi solution) in spin glass; (4) finally, we examine the relationship between the ruggedness of DNN's loss landscape and its generalizability, showing an improvement of flattened minima. △ Less

Submitted 16 September, 2024; v1 submitted 30 July, 2024; originally announced July 2024.

Comments: 24 pages, 11 figures

Re-routing game: The inadequacy of mean-field approach in modeling the herd behavior in path switching

Authors: Ho Fai Po, Chi Ho Yeung

Abstract: Coordination of vehicle routes is a feasible way to ease traffic congestions amid a fixed road infrastructure. Nevertheless, even the optimal route configurations are provided to individual drivers, it is hard to achieve as greedy drivers may switch to other routes for a lower individual cost. Recent research uses mean-field cavity approach from the studies of spin glasses to analyze the impact of… ▽ More Coordination of vehicle routes is a feasible way to ease traffic congestions amid a fixed road infrastructure. Nevertheless, even the optimal route configurations are provided to individual drivers, it is hard to achieve as greedy drivers may switch to other routes for a lower individual cost. Recent research uses mean-field cavity approach from the studies of spin glasses to analyze the impact of path switching in optimized transportation networks. However, this method only provides a mean-field approximation, which does not take into account the collective herd behavior in path switching due to un-coordinated individual decisions. In this study, we propose an exhaustive cavity approach to investigate the impact of un-coordinated path switching in a re-routing game and reveal that greedy drivers' decision can be highly correlated which leads to the failure of mean-fielded approaches. Our theoretical results fits well with simulations, and our developed framework can be generalized to analyze other games with multiple players and rounds. Our results shed light on the impact of herd behavior of un-coordinated human drivers in suppressing congestions through path coordination. △ Less

Submitted 23 July, 2024; originally announced July 2024.

The SRG/eROSITA all-sky survey. X-ray emission from the warm-hot phase gas in long cosmic filaments

Authors: X. Zhang, E. Bulbul, N. Malavasi, V. Ghirardini, J. Comparat, M. Kluge, A. Liu, A. Merloni, Y. Zhang, Y. E. Bahar, E. Artis, J. S. Sanders, C. Garrel, F. Balzer, M. Brüggen, M. Freyberg, E. Gatuzz, S. Grandis, S. Krippendorf, K. Nandra, G. Ponti, M. Ramos-Ceja, P. Predehl, T. H. Reiprich, A. Veronica , et al. (2 additional authors not shown)

Abstract: The properties of the warm-hot intergalactic medium (WHIM) in cosmic filaments are among the least quantified units in modern astrophysics. The Spectrum Roentgen Gamma/eROSITA All Sky Survey ((SRG/eRASS) provides a unique opportunity to study the X-ray emission of the WHIM. We applied both imaging and spectroscopic stacking techniques to the data of the first four eRASS scans to inspect the X-ray… ▽ More The properties of the warm-hot intergalactic medium (WHIM) in cosmic filaments are among the least quantified units in modern astrophysics. The Spectrum Roentgen Gamma/eROSITA All Sky Survey ((SRG/eRASS) provides a unique opportunity to study the X-ray emission of the WHIM. We applied both imaging and spectroscopic stacking techniques to the data of the first four eRASS scans to inspect the X-ray emissions from 7817 cosmic filaments identified from Sloan Digital Sky Survey (SDSS) optical galaxy samples. We obtained a $9σ$ significant detection of the total X-ray signal from filaments in the 0.3--1.2~keV band. Here, we introduce a novel method to estimate the contamination fraction from unmasked X-ray halos, active galactic nuclei, and X-ray binaries associated with filament galaxies. We found an approximately 40\% contamination fraction for these unmasked sources, suggesting that the remaining 60\% of the signal could be coming from the WHIM and a $5.4σ$ detection significance of the WHIM. Moreover, we modeled the temperature and baryon density contrast of the detected WHIM by fitting the stacked spectrum and surface brightness profile. The best-fit temperature $\log(T/\mathrm{K})=6.84\pm0.07$, obtained by using a single temperature model, is marginally higher than in the simulation results. This could be due to the fitting of a single temperature model on a multi-temperature spectrum. Assuming a 0.2 solar abundance, the best-fit baryon density contrast $\logΔ_\mathrm{b}=1.88\pm0.18$ is in general agreement with the X-ray emitting phases in the IllustrisTNG simulation. This result suggests that the broadband X-ray emission traces the high end of the temperature and density values that characterize the entire WHIM population. △ Less

Submitted 16 September, 2024; v1 submitted 31 May, 2024; originally announced June 2024.

Comments: 15+8 pages, 11+7 figures, accepted for publication in A&A

Journal ref: A&A 691, A234 (2024)

The SRG/eROSITA All-Sky Survey: Large-scale view of the Centaurus cluster

Authors: Angie Veronica, Thomas H. Reiprich, Florian Pacaud, Jeremy S. Sanders, Efrain Gattuzz, Michael C. H. Yeung, Esra Bulbul, Vittorio Ghirardini, Ang Liu, Caroline Mannes, Alexander Morelli, Naomi Ota

Abstract: Methods. We utilized the combined five SRG/eROSITA All-Sky Survey data (eRASS:5) to perform X-ray imaging and spectral analyses of the Centaurus cluster in various directions to large radii. Surface brightness (SB) profiles out to $2R_{200}$ were constructed. We acquired gas temperature, metallicity, and normalization per area profiles out to $R_{200}$. We compared our results with previous Centau… ▽ More Methods. We utilized the combined five SRG/eROSITA All-Sky Survey data (eRASS:5) to perform X-ray imaging and spectral analyses of the Centaurus cluster in various directions to large radii. Surface brightness (SB) profiles out to $2R_{200}$ were constructed. We acquired gas temperature, metallicity, and normalization per area profiles out to $R_{200}$. We compared our results with previous Centaurus studies, cluster outskirts measurements, and simulations. Comprehensive sky background analysis was done across the FoV, in particular, to assess the variation of the eROSITA Bubble emission that partially contaminates the field. Results. The processed X-ray images show the known sloshing-induced structures in the core. The core ($r\leq11~\mathrm{kpc}$) is better described with a 2T model than a 1T model. Here, we measured lower T from the cooler component (~1.0 keV) and higher Z ($\sim\!1.6Z_\odot$), signifying an iron bias. In the intermediate radial range, we observed prominent SB and normalization per area excesses in the eastern sector (Cen 45 location), reaching out to $R_{500}$. Temperature enhancements near the location of Cen 45 imply that the gas is shock-heated due to the interaction with Cen 30, the significant excess behind Cen 45 center might be the tail/ram-pressure-stripped gas. We found good agreement between the outskirt temperatures with the profile from simulations and fit from Suzaku outskirts measurements. We detected significant SB emission to the sky background level out to $R_{200}$ with a $3.5σ$ and followed by $2.9σ$ at $1.1R_{200}$. The metallicity at $R_{500}-R_{200}$ is low but within the ranges of other outskirts studies. Conclusions. We present the first measurement of ICM morphology and properties of Centaurus cluster sampling the whole azimuth beyond $30'$, increasing the probed volume by a factor of almost 30. △ Less

Submitted 13 January, 2025; v1 submitted 7 April, 2024; originally announced April 2024.

Comments: Accepted for publication by the Astronomy & Astrophysics journal (December 17, 2024): 19 pages, 9 figures (main text), 6 figure (appendix)

Journal ref: A&A 694, A168 (2025)

eROSITA narrowband maps at the energies of soft X-ray emission lines

Authors: Xueying Zheng, Gabriele Ponti, Nicola Locatelli, Jeremy Sanders, Andrea Merloni, Werner Becker, Johan Comparat, Konrad Dennerl, Michael Freyberg, Chandreyee Maitra, Manami Sasaki, Andrew Strong, Michael C. H. Yeung

Abstract: [abridged] Hot plasma plays a crucial role in regulating the baryon cycle within the Milky Way, flowing from the energetic sources in the Galactic center and disc, to the corona and the halo. This hot plasma represents an important fraction of the Galactic baryons, plays a key role in galactic outflows and is an important ingredient in galaxy evolution models. Taking advantage of the Spectrum-Roen… ▽ More [abridged] Hot plasma plays a crucial role in regulating the baryon cycle within the Milky Way, flowing from the energetic sources in the Galactic center and disc, to the corona and the halo. This hot plasma represents an important fraction of the Galactic baryons, plays a key role in galactic outflows and is an important ingredient in galaxy evolution models. Taking advantage of the Spectrum-Roentgen-Gamma (SRG))/eROSITA first all-sky survey (eRASS1), in this work, we aim to provide a panoramic view of the hot circumgalactic medium (CGM) of the Milky Way. Here we present the eROSITA eRASS1 half sky maps in narrow energy bands corresponding to the most prominent soft X-ray lines: OVII and OVIII, which allow us to constrain the distribution of the hot plasma within and surrounding the Milky Way. We corrected the maps by removing the expected contribution associated with the cosmic X-ray background, the time-variable solar wind charge exchange, and the local hot bubble. We applied corrections to mitigate the effect of absorption, therefore highlighting the emission from the CGM of the Milky Way. We use the line ratio of the oxygen lines as a proxy to constrain the temperature of the warm-hot CGM, and we define a pseudo-temperature $\mathcal{T}$ map. The map highlights how different regions are dominated by different thermal components. Towards the outer halo, the temperature distribution of the CGM on angular scales of 2-20 deg is consistent with being constant $Δ\mathcal{T} / \langle \mathcal{T}\rangle \leq 4\%$, with a marginal detection of $Δ\mathcal{T} / \langle \mathcal{T}\rangle = 2.7 \% \pm 0.2\%$ (statistical) $\pm 0.6\%$ (systematic) in the southern hemisphere. Instead, significant variations $\sim 12\%$ are observed on many tens of degrees scales when comparing the northern and southern hemispheres. △ Less

Submitted 10 July, 2024; v1 submitted 30 January, 2024; originally announced January 2024.

Comments: 15 pages, 14 figures, 1 table, A&A in press

Journal ref: A&A 689, A328 (2024)

The hot circumgalactic medium in the eROSITA All-Sky Survey II. Scaling relations between X-ray luminosity and galaxies' mass

Authors: Yi Zhang, Johan Comparat, Gabriele Ponti, Andrea Merloni, Kirpal Nandra, Frank Haberl, Nhut Truong, Annalisa Pillepich, Nicola Locatelli, Xiaoyuan Zhang, Jeremy Sanders, Xueying Zheng, Ang Liu, Paola Popesso, Teng Liu, Peter Predehl, Mara Salvato, Soumya Shreeram, Michael C. H. Yeung

Abstract: Understanding how the properties of galaxies relate to the properties of the hot circum-galactic medium (CGM) around them can constrain galaxy evolution models. We measured the X-ray luminosity of the hot CGM based on the surface brightness profiles of central galaxy samples measured from Spectrum Roentgen Gamma (SRG)/eROSITA all-sky survey data. We related the X-ray luminosity to the galaxies' st… ▽ More Understanding how the properties of galaxies relate to the properties of the hot circum-galactic medium (CGM) around them can constrain galaxy evolution models. We measured the X-ray luminosity of the hot CGM based on the surface brightness profiles of central galaxy samples measured from Spectrum Roentgen Gamma (SRG)/eROSITA all-sky survey data. We related the X-ray luminosity to the galaxies' stellar and halo mass, and we compared the observed relations to the self-similar model and intrinsic (i.e., not forward-modeled) output of the IllustrisTNG, EAGLE, and SIMBA simulations. The average hot CGM X-ray luminosity ($L_{\rm X,CGM}$) correlates with the galaxy's stellar mass ($M_*$). It increases from $(1.6 \pm 2.1)\times10^{39} \rm erg\,s^{-1}$ to $(3.4 \pm 0.3)\times10^{41} \rm erg\,s^{-1}$, when $\log(M_*)$ increases from 10.0 to 11.5. A power law describes the correlation as $\log(L_{\rm X,CGM})= (2.4\pm 0.1)\times \log(M_*)+(14.6\pm1.5)$. The hot CGM X-ray luminosity as a function of halo mass is measured within $\log(M_{\rm 500c})=11.3-13.7$, extending our knowledge of the scaling relation by more than two orders of magnitude. $L_{\rm X,CGM}$ increases with $M_{\rm 500c}$ from $(3.0 \pm 1.6)\times10^{39}\ \rm erg\,s^{-1}$ at $\log(M_{\rm 500c})=11.3$ to $(1.3 \pm 0.1)\times10^{42}\ \rm erg\,s^{-1}$ at $\log(M_{\rm 500c})=13.7$. The relation follows a power law of $\log(L_{\rm X,CGM})= (1.32\pm 0.05)\times \log(M_{\rm 500c})+(24.1\pm0.7)$. Our observations highlight the necessity of non-gravitational processes at the galaxy group scale while suggesting these processes are sub-dominant at the galaxy scale. We show that the outputs of current cosmological galaxy simulations generally align with the observational results uncovered here but with possibly important deviations in selected mass ranges. △ Less

Submitted 18 August, 2024; v1 submitted 30 January, 2024; originally announced January 2024.

Comments: Abstract abridged for arXiv submission, accepted by A&A

Journal ref: A&A 690, A268 (2024)

The hot circumgalactic medium in the eROSITA All-Sky Survey I. X-ray surface brightness profiles

Authors: Yi Zhang, Johan Comparat, Gabriele Ponti, Andrea Merloni, Kirpal Nandra, Frank Haberl, Nicola Locatelli, Xiaoyuan Zhang, Jeremy Sanders, Xueying Zheng, Ang Liu, Paola Popesso, Teng Liu, Nhut Truong, Annalisa Pillepich, Peter Predehl, Mara Salvato, Soumya Shreeram, Michael C. H. Yeung, Qingling Ni

Abstract: The circumgalactic medium (CGM) provides the material needed for galaxy formation and influences galaxy evolution. The hot ($T>10^6K$) CGM is poorly detected around galaxies with stellar masses ($M_*$) lower than $3\times10^{11}M_\odot$ due to the low surface brightness. We used the X-ray data from the first four SRG/eROSITA All-Sky Surveys (eRASS:4). Based on the SDSS spectroscopic survey and hal… ▽ More The circumgalactic medium (CGM) provides the material needed for galaxy formation and influences galaxy evolution. The hot ($T>10^6K$) CGM is poorly detected around galaxies with stellar masses ($M_*$) lower than $3\times10^{11}M_\odot$ due to the low surface brightness. We used the X-ray data from the first four SRG/eROSITA All-Sky Surveys (eRASS:4). Based on the SDSS spectroscopic survey and halo-based group finder algorithm, we selected central galaxies with spectroscopic redshifts of $z_{\rm spec}<0.2$ and stellar masses of $10.0<\log(M_*/M_\odot)<11.5$ (85,222 galaxies) -- or halo masses of $11.5<\log(M_{\rm 200m}/M_\odot)<14.0$ (125,512 galaxies). By stacking the X-ray emission around galaxies, masking the detected X-ray point sources and carefully modeling the X-ray emission from the unresolved active galactic nuclei (AGN) and X-ray binaries (XRB), we obtain the X-ray emission from the hot CGM. We detected the X-ray emission around MW-mass and more massive central galaxies extending up to the virial radius ($R_{\rm vir}$). We used a $β$ model to describe the X-ray surface brightness profile and found $β=0.43^{+0.10}_{-0.06}\,(0.37^{+0.04}_{-0.02})$ for MW-mass (M31-mass) galaxies.We estimated the baryon budget of the hot CGM and obtained a value that is lower than the prediction of $Λ$CDM cosmology, indicating significant gas depletion in these halos. We extrapolated the hot CGM profile measured within $R_{\rm vir}$ to larger radii and found that within $\approx 3 R_{\rm vir}$, the baryon budget is close to the $Λ$CDM cosmology prediction. Our results set a firm footing for the presence of the hot CGM around such galaxies. These measurements constitute a new benchmark for galaxy evolution models and possible implementations of feedback processes therein. △ Less

Submitted 18 August, 2024; v1 submitted 30 January, 2024; originally announced January 2024.

Comments: Abstract abridged for arXiv submission, accepted by A&A

Journal ref: A&A 690, A267 (2024)

Using SRG/eROSITA to estimate soft proton fluxes at the ATHENA detectors

Authors: E. Perinati, M. Freyberg, M. C. H. Yeung, C. Pommranz, B. Hess, S. Diebold, C. Tenzer, A. Santangelo

Abstract: Context: Environmental soft protons have affected the performance of the X-ray detectors on board Chandra and XMM-Newton, and they pose a threat for future high energy astrophysics missions with larger aperture, such as ATHENA. Aims: We aim at estimating soft proton fluxes at the ATHENA detectors independently of any modelisation of the external fluxes in the space environment.We analysed the ba… ▽ More Context: Environmental soft protons have affected the performance of the X-ray detectors on board Chandra and XMM-Newton, and they pose a threat for future high energy astrophysics missions with larger aperture, such as ATHENA. Aims: We aim at estimating soft proton fluxes at the ATHENA detectors independently of any modelisation of the external fluxes in the space environment.We analysed the background data measured by eROSITA on board SRG, and with the help of simulations we defined a range of values for the potential count-rate of quiet-time soft protons focused through the mirror shells. We used it to derive an estimate of soft proton fluxes at the ATHENA detectors, assuming ATHENA in the same L2-orbit as SRG. Results: The scaling, based on the computed proton transmission yields of the optics and optical/thermal filters of eROSITA and ATHENA, indicates that the soft proton induced WFI and X-IFU backgrounds could be expected close to the requirement. Conclusions: No soft proton fluxes detrimental to the observations have been suffered by eROSITA during its all-sky survey in orbit around L2. Regardless of where ATHENA will be placed (L1 or L2), our analysis suggests that increasing somewhat the thickness of the WFI optical blocking filter, e.g. by 30%, would help to reduce the soft proton flux onto the detector, in case the planned magnetic diverters perform worse than expected due to soft proton neutralisation at the mirror level. △ Less

Submitted 30 January, 2024; originally announced January 2024.

The SRG/eROSITA all-sky survey: First X-ray catalogues and data release of the western Galactic hemisphere

Authors: A. Merloni, G. Lamer, T. Liu, M. E. Ramos-Ceja, H. Brunner, E. Bulbul, K. Dennerl, V. Doroshenko, M. J. Freyberg, S. Friedrich, E. Gatuzz, A. Georgakakis, F. Haberl, Z. Igo, I. Kreykenbohm, A. Liu, C. Maitra, A. Malyali, M. G. F. Mayer, K. Nandra, P. Predehl, J. Robrade, M. Salvato, J. S. Sanders, I. Stewart , et al. (120 additional authors not shown)

Abstract: The eROSITA telescope array aboard the Spektrum Roentgen Gamma (SRG) satellite began surveying the sky in December 2019, with the aim of producing all-sky X-ray source lists and sky maps of an unprecedented depth. Here we present catalogues of both point-like and extended sources using the data acquired in the first six months of survey operations (eRASS1; completed June 2020) over the half sky wh… ▽ More The eROSITA telescope array aboard the Spektrum Roentgen Gamma (SRG) satellite began surveying the sky in December 2019, with the aim of producing all-sky X-ray source lists and sky maps of an unprecedented depth. Here we present catalogues of both point-like and extended sources using the data acquired in the first six months of survey operations (eRASS1; completed June 2020) over the half sky whose proprietary data rights lie with the German eROSITA Consortium. We describe the observation process, the data analysis pipelines, and the characteristics of the X-ray sources. With nearly 930000 entries detected in the most sensitive 0.2-2.3 keV energy range, the eRASS1 main catalogue presented here increases the number of known X-ray sources in the published literature by more than 60%, and provides a comprehensive inventory of all classes of X-ray celestial objects, covering a wide range of physical processes. A smaller catalogue of 5466 sources detected in the less sensitive but harder 2.3-5 keV band is the result of the first true imaging survey of the entire sky above 2 keV. We show that the number counts of X-ray sources in eRASS1 are consistent with those derived over narrower fields by past X-ray surveys of a similar depth, and we explore the number counts variation as a function of the location in the sky. Adopting a uniform all-sky flux limit (at 50% completeness) of F_{0.5-2 keV} > 5 \times 10^{-14}$ erg\,s$^{-1}$\,cm$^{-2}$, we estimate that the eROSITA all-sky survey resolves into individual sources about 20% of the cosmic X-ray background in the 1-2 keV range. The catalogues presented here form part of the first data release (DR1) of the SRG/eROSITA all-sky survey. Beyond the X-ray catalogues, DR1 contains all detected and calibrated event files, source products (light curves and spectra), and all-sky maps. Illustrative examples of these are provided. △ Less

Submitted 30 January, 2024; originally announced January 2024.

Comments: 39 pages, 23 figures. Accepted for publication in A&A. Accompanying eROSITA-DE Data Release 1

Journal ref: A&A, vol. 682, A34 (2024)

The warm-hot circumgalactic medium of the Milky Way as seen by eROSITA

Authors: N. Locatelli, G. Ponti, X. Zheng, A. Merloni, W. Becker, J. Comparat, K. Dennerl, M. J. Freyberg, M. Sasaki, M. C. H. Yeung

Abstract: The first all-sky maps of the diffuse emission of high ionization lines observed in X-rays by SRG/eROSITA, provide an excellent probe for the study of the warm-hot phase (T~10^6 K) of the circumgalactic medium (CGM) of the Milky Way (MW). In this work we analyse the O VIII line detected in the first eROSITA All-Sky Survey data (eRASS1). We fit a sky map made in a narrow energy bin around this line… ▽ More The first all-sky maps of the diffuse emission of high ionization lines observed in X-rays by SRG/eROSITA, provide an excellent probe for the study of the warm-hot phase (T~10^6 K) of the circumgalactic medium (CGM) of the Milky Way (MW). In this work we analyse the O VIII line detected in the first eROSITA All-Sky Survey data (eRASS1). We fit a sky map made in a narrow energy bin around this line, with physical emission models embedded in a 3D geometry to constrain the density distribution of the warm-hot gas around our Galaxy, with a focus on mid and high (absolute) Galactic latitudes. By masking out the eROSITA bubbles and other bright extended foreground sources, we find that an oblate geometry of the warm-hot gas (T~0.15-0.17 keV), flattened around the Galactic disk with scale height z_h~1-3 kpc, best describes the eRASS1 O VIII map, with most of the observed emission resulting to be produced within a few kpc from the Sun. The additional presence of a large scale warm-hot spherical halo, while providing a minor contribute to the X-ray emission, accounts for the high O VII absorption column densities detected with XMM-Newton, as well as most of the baryon budget of the CGM of the MW. The eROSITA data carry the largest amount of information and detail of O VIII CGM intensities to date, allowing for a significant reduction of the statistical uncertainties of the inferred physical parameters. △ Less

Submitted 16 October, 2023; originally announced October 2023.

Comments: Accepted for publication in Astronomy & Astrophysics

Journal ref: A&A 681, A78 (2024)

SRG/eROSITA X-ray shadowing study of giant molecular clouds

Authors: Michael C. H. Yeung, Michael J. Freyberg, Gabriele Ponti, Konrad Dennerl, Manami Sasaki, Andy Strong

Abstract: SRG/eROSITA is situated in a halo orbit around L2 where the highly variable solar wind charge exchange (SWCX) emission from Earth's magnetosheath is expected to be negligible. The soft X-ray foreground emissions from the local hot bubble (LHB) and the remaining heliospheric SWCX emissions could be studied in unprecedented detail with eROSITA All-Sky Survey (eRASS) data in a 6-month cadence and bet… ▽ More SRG/eROSITA is situated in a halo orbit around L2 where the highly variable solar wind charge exchange (SWCX) emission from Earth's magnetosheath is expected to be negligible. The soft X-ray foreground emissions from the local hot bubble (LHB) and the remaining heliospheric SWCX emissions could be studied in unprecedented detail with eROSITA All-Sky Survey (eRASS) data in a 6-month cadence and better spectral resolution than ROSAT. We aim to use eRASS data of the sight lines towards three giant molecular clouds away from the Galactic plane to isolate and study the soft X-ray diffuse foreground emission. These X-ray shadows will serve as calibration baselines for the future three-dimensional structural study of the LHB. We conducted spectral analysis on the diffuse X-ray spectra of these clouds from the first four eRASSs to estimate and separate the heliospheric SWCX contribution from the LHB emission. We find the density of the LHB to be independent of the sight line with $n_e \sim 4 \times 10^{-3}\,$cm$^{-3}$, but not the temperature. We report a lower temperature of $kT_{\mathrm{LHB}}=0.084\pm0.004\,$keV towards Chamaeleon$~$II & III (Cha$~$II & III) than Ophiuchus (Oph) and Corona Australis (CrA), in which we measured $0.102\pm0.006$ and $0.112\pm0.009\,$keV, respectively. We measured the emission measure of the LHB to be $\sim 2\times10^{-3}\,$cm$^{-6}\,$pc at medium Galactic latitudes ($|b| \sim 20^{\circ}$). A monotonic increase in the SWCX contribution has been observed since the start of 2020, coincidental with the beginning of solar cycle 25. For Oph, SWCX has dominated the LHB in the $0.3$-$0.7\,$keV band intensity since eRASS2. We observed lower SWCX contributions in Cha$~$II & III and CrA, consistent with the expected decreasing solar wind ion density at high heliographic latitudes. △ Less

Submitted 9 June, 2023; originally announced June 2023.

Comments: 22 pages, 15 figures. Accepted for publication in A&A

Einstein rings modulated by wavelike dark matter from anomalies in gravitationally lensed images

Authors: Alfred Amruth, Tom Broadhurst, Jeremy Lim, Masamune Oguri, George F. Smoot, Jose M. Diego, Enoch Leung, Razieh Emami, Juno Li, Tzihong Chiueh, Hsi-Yu Schive, Michael C. H. Yeung, Sung Kei Li

Abstract: Unveiling the true nature of Dark Matter (DM), which manifests itself only through gravity, is one of the principal quests in physics. Leading candidates for DM are weakly interacting massive particles (WIMPs) or ultralight bosons (axions), at opposite extremes in mass scales, that have been postulated by competing theories to solve deficiencies in the Standard Model of particle physics. Whereas D… ▽ More Unveiling the true nature of Dark Matter (DM), which manifests itself only through gravity, is one of the principal quests in physics. Leading candidates for DM are weakly interacting massive particles (WIMPs) or ultralight bosons (axions), at opposite extremes in mass scales, that have been postulated by competing theories to solve deficiencies in the Standard Model of particle physics. Whereas DM WIMPs behave like discrete particles ($\varrho$DM), quantum interference between DM axions is manifested as waves ($ψ$DM). Here, we show that gravitational lensing leaves signatures in multiply-lensed images of background galaxies that reveal whether the foreground lensing galaxy inhabits a $\varrho$DM or $ψ$DM halo. Whereas $\varrho$DM lens models leave well documented anomalies between the predicted and observed brightnesses and positions of multiply-lensed images, $ψ$DM lens models correctly predict the level of anomalies left over by $\varrho$DM lens models. More challengingly, when subjected to a battery of tests for reproducing the quadruply-lensed triplet images in the system HS 0810+2554, $ψ$DM is able to reproduce all aspects of this system whereas $\varrho$DM often fails. The ability of $ψ$DM to resolve lensing anomalies even in demanding cases like HS 0810+2554, together with its success in reproducing other astrophysical observations, tilt the balance toward new physics invoking axions. △ Less

Submitted 1 November, 2023; v1 submitted 19 April, 2023; originally announced April 2023.

Comments: Updated with accepted version. The Version of Record of this article is published in Nature Astronomy, and is available online at https://www.nature.com/articles/s41550-023-01943-9. Free online version : https://rdcu.be/damHj

Journal ref: Nat Astron 7, 736, (2023)

Exploring AI-Generated Text in Student Writing: How Does AI Help?

Authors: David James Woo, Hengky Susanto, Chi Ho Yeung, Kai Guo, April Ka Yeng Fung

Abstract: English as foreign language_EFL_students' use of text generated from artificial intelligence_AI_natural language generation_NLG_tools may improve their writing quality. However, it remains unclear to what extent AI-generated text in these students' writing might lead to higher-quality writing. We explored 23 Hong Kong secondary school students' attempts to write stories comprising their own words… ▽ More English as foreign language_EFL_students' use of text generated from artificial intelligence_AI_natural language generation_NLG_tools may improve their writing quality. However, it remains unclear to what extent AI-generated text in these students' writing might lead to higher-quality writing. We explored 23 Hong Kong secondary school students' attempts to write stories comprising their own words and AI-generated text. Human experts scored the stories for dimensions of content, language and organization. We analyzed the basic organization and structure and syntactic complexity of the stories' AI-generated text and performed multiple linear regression and cluster analyses. The results show the number of human words and the number of AI-generated words contribute significantly to scores. Besides, students can be grouped into competent and less competent writers who use more AI-generated text or less AI-generated text compared to their peers. Comparisons of clusters reveal some benefit of AI-generated text in improving the quality of both high-scoring students' and low-scoring students' writing. The findings can inform pedagogical strategies to use AI-generated text for EFL students' writing and to address digital divides. This study contributes designs of NLG tools and writing activities to implement AI-generated text in schools. △ Less

Submitted 31 December, 2023; v1 submitted 10 March, 2023; originally announced April 2023.

Comments: 45 pages, 11 figures, 3 tables

ACM Class: J.5; K.3.1

Journal ref: Language_Learning_and_Technology 28(2) (2024) 183_209

A high-frequency mobility big-data reveals how COVID-19 spread across professions, locations and age groups

Authors: Chen Zhao, Jialu Zhang, Xiaoyue Hou, Chi Ho Yeung, An Zeng

Abstract: As infected and vaccinated population increases, some countries decided not to impose non-pharmaceutical intervention measures anymore and to coexist with COVID-19. However, we do not have a comprehensive understanding of its consequence , especially for China where most population has not been infected and most Omicron transmissions are silent. This paper serves as the first study to reveal the c… ▽ More As infected and vaccinated population increases, some countries decided not to impose non-pharmaceutical intervention measures anymore and to coexist with COVID-19. However, we do not have a comprehensive understanding of its consequence , especially for China where most population has not been infected and most Omicron transmissions are silent. This paper serves as the first study to reveal the complete silent transmission dynamics of COVID-19 overlaying a big data of more than 0.7 million real individual mobility tracks without any intervention measures throughout a week in a Chinese city, with an extent of completeness and realism not attained in existing studies. Together with the empirically inferred transmission rate of COVID-19, we find surprisingly that with only 70 citizens to be infected initially, 0.33 million becomes infected silently at last. We also reveal a characteristic daily periodic pattern of the transmission dynamics, with peaks in mornings and afternoons. In addition, retailing, catering and hotel staff are more likely to get infected than other professions. Unlike all other age groups and professions, elderly and retirees are more likely to get infected at home than outside home. △ Less

Submitted 12 November, 2022; originally announced November 2022.

Comments: 39 pages, 5+9 figures

Abundance and temperature of the outer hot circum-Galactic medium: The SRG/eROSITA view of the soft X-ray background in the eFEDS field

Authors: G. Ponti, X. Zheng, N. Locatelli, S. Bianchi, Y. Zhang, K. Anastasopoulou, J. Comparat, K. Dennerl, M. Freyberg, F. Haberl, A. Merloni, T. H. Reiprich, M. Salvato, J. Sanders, M. Sasaki, A. Strong, M. C. H. Yeung

Abstract: Despite their vital importance to understand galaxy evolution and our own Galactic ecosystem, our knowledge of the physical properties of the hot phase of the Milky Way is still inadequate. However, sensitive SRG/eROSITA large area surveys are now providing us with the long sought-after data needed to mend this state of affairs. We present the properties of the soft X-ray emission as observed by e… ▽ More Despite their vital importance to understand galaxy evolution and our own Galactic ecosystem, our knowledge of the physical properties of the hot phase of the Milky Way is still inadequate. However, sensitive SRG/eROSITA large area surveys are now providing us with the long sought-after data needed to mend this state of affairs. We present the properties of the soft X-ray emission as observed by eROSITA in the eFEDS field. We measure the temperature and metal abundance of the hot circum-Galactic medium (CGM) to be within $kT_{CGM}=0.153-0.178$ keV and $Z_{CGM}=0.052-0.072$ $Z_\odot$, depending on the contribution of solar wind charge exchange (SWCX). Slightly larger CGM abundances $Z_{CGM}=0.05-0.10$ $Z_\odot$ are possible, considering the uncertain extrapolation of the extragalactic Cosmic X-ray background (CXB) emission below $\sim1$ keV. To recover CGM abundances as large as $Z_{CGM}=0.3$ $Z_\odot$, it must be postulated the presence of an additional component, likely associated with the warm-hot intergalactic medium, providing $\sim15-20$% of the flux in the soft X-ray band. The emission in the soft band is dominated by the CGM, with contributions from the CXB and the local hot bubble. Moreover, the eROSITA data require the presence of an additional component associated with the elusive Galactic corona plus a possible contribution from unresolved M dwarf stars. This component has a temperature of $kT\sim0.4-0.7$ keV and it might be out of thermal equilibrium. It contributes $\sim9$% to the total emission in the 0.6--2 keV band, therefore it is a likely candidate to produce part of the unresolved CXB flux observed in X-ray ultra-deep fields. We also observe a significant contribution to the soft X-ray flux due to SWCX, during periods characterised by stronger solar wind activity, and causing the largest uncertainty on the determination of the CGM temperature. △ Less

Submitted 6 October, 2022; originally announced October 2022.

Comments: Accepted for publication in Astronomy and Astrophysics

Journal ref: A&A 674, A195 (2023)

Understanding the stochastic dynamics of sequential decision-making processes: A path-integral analysis of multi-armed bandits

Authors: Bo Li, Chi Ho Yeung

Abstract: The multi-armed bandit (MAB) model is one of the most classical models to study decision-making in an uncertain environment. In this model, a player chooses one of $K$ possible arms of a bandit machine to play at each time step, where the corresponding arm returns a random reward to the player, potentially from a specific unknown distribution. The target of the player is to collect as many rewards… ▽ More The multi-armed bandit (MAB) model is one of the most classical models to study decision-making in an uncertain environment. In this model, a player chooses one of $K$ possible arms of a bandit machine to play at each time step, where the corresponding arm returns a random reward to the player, potentially from a specific unknown distribution. The target of the player is to collect as many rewards as possible during the process. Despite its simplicity, the MAB model offers an excellent playground for studying the trade-off between exploration versus exploitation and designing effective algorithms for sequential decision-making under uncertainty. Although many asymptotically optimal algorithms have been established, the finite-time behaviors of the stochastic dynamics of the MAB model appear much more challenging to analyze, due to the intertwine between the decision-making and the rewards being collected. In this paper, we employ techniques in statistical physics to analyze the MAB model, which facilitates the characterization of the distribution of cumulative regrets at a finite short time, the central quantity of interest in an MAB algorithm, as well as the intricate dynamical behaviors of the model. Our analytical results, in good agreement with simulations, point to the emergence of an interesting multimodal regret distribution, with large regrets resulting from excess exploitation of sub-optimal arms due to an initial unlucky output from the optimal one. △ Less

Submitted 10 June, 2023; v1 submitted 11 August, 2022; originally announced August 2022.

Journal ref: Chaos 33, 063107 (2023)

Recent Formation of a Spiral Disk Hosting Progenitor Globular Clusters at the center of the Perseus Brightest Cluster Galaxy: II. Progenitor Globular Clusters

Authors: Jeremy Lim, Emily Wong, Youichi Ohyama, Michael C. H. Yeung

Abstract: We address the nature and origin of Super Star Clusters (SSCs) discovered by Holtzman et al. (1992) within a radius of $\sim$$5\,\rm kpc$ from the center of NGC 1275, the giant elliptical galaxy at the center of the Perseus Cluster. We show that, in contrast with the much more numerous population of SSCs subsequently discovered up to $\sim$$30\,\rm kpc$ from the center of this galaxy, the central… ▽ More We address the nature and origin of Super Star Clusters (SSCs) discovered by Holtzman et al. (1992) within a radius of $\sim$$5\,\rm kpc$ from the center of NGC 1275, the giant elliptical galaxy at the center of the Perseus Cluster. We show that, in contrast with the much more numerous population of SSCs subsequently discovered up to $\sim$$30\,\rm kpc$ from the center of this galaxy, the central SSC population have maximal masses an order of magnitude higher and a mass function with a shallower power-law slope. Furthermore, whereas the outer SSC population have ages spanning a few $\rm Myr$ to at least $\sim$$1\,\rm Gyr$, the central SSC population have ages strongly concentrated around $\sim$$500 \rm \, Myr$ with a $1\,σ$ dispersion of $\sim$$100\,\rm Myr$. These SSCs share a close spatial and temporal relationship with the "central spiral," which also has a radius $\sim$$5\,\rm kpc$ centered on NGC 1275 and a characteristic stellar age of $\sim$$150\,\rm Myr$ (Paper I). We argue that both the central SSC population and the central spiral formed from gas deposited by a residual cooling flow, with the SSCs forming first followed by the formation of the stellar body of the central spiral $\sim$$300$-$400\,\rm Myr$ later. The ages of the central SSC population imply that they are able to withstand very strong tidal fields near the center of NGC 1275, making them genuine progenitor globular clusters. Evidently, a spiral disk hosting progenitor globular clusters has recently formed at the center of a giant elliptical galaxy. △ Less

Submitted 8 March, 2022; originally announced March 2022.

Comments: 11 pages, 6 figures, accepted by ApJ

Journal ref: 2022 ApJ 927 138

Recent Formation of a Spiral Disk Hosting Progenitor Globular Clusters at the center of the Perseus Brightest Cluster Galaxy: I. Spiral Disk

Authors: Michael C. H. Yeung, Youichi Ohyama, Jeremy Lim

Abstract: We address the nature and origin of a spiral disk at the center of NGC 1275, the giant elliptical galaxy at the center of the Perseus cluster, that spans a radius of $\sim$$5\,\rm kpc$. By comparing stellar absorption lines measured in long-slit optical spectra with synthetic spectra for single stellar populations, we find that fitting of these lines requires two stellar populations: (i) a very yo… ▽ More We address the nature and origin of a spiral disk at the center of NGC 1275, the giant elliptical galaxy at the center of the Perseus cluster, that spans a radius of $\sim$$5\,\rm kpc$. By comparing stellar absorption lines measured in long-slit optical spectra with synthetic spectra for single stellar populations, we find that fitting of these lines requires two stellar populations: (i) a very young population that peaks in radial velocity at $\pm 250 {\rm \, km \, s^{-1}}$ of the systemic velocity within a radius of $\sim$$720\,\rm pc$ of the nucleus, a $1\,σ$ velocity dispersion significantly lower than $140 {\rm \, km \, s^{-1}}$, and an age of $0.15 \pm 0.05 \rm\,Gyr$; and (ii) a very old population having a constant radial velocity with a radius corresponding to the systemic velocity, a much broader velocity dispersion of $\sim$$250 {\rm \, km \, s^{-1}}$, and an age of around $10\,\rm Gyr$. We attribute the former to a post-starburst population associated with the spiral disk, and the latter to the main stellar body of NGC 1275 along the same sight line. If the spiral disk is the remnant of a cannibalized galaxy, then its progenitor would have had to retain an enormous amount of gas in the face of intensive ram-pressure stripping so as to form a total initial mass in stars of $\sim 3 \times 10^9 \,M_\odot$. More likely, the central spiral originally comprised a gaseous body accreted over the distant past from a residual cooling flow, before experiencing a starburst $\sim$$0.15\,\rm Gyr$ ago to form its stellar body. △ Less

Submitted 8 March, 2022; originally announced March 2022.

Comments: 34 pages, 14 figures, accepted by ApJ

Journal ref: 2022 ApJ 927 137

Bilevel optimization in flow networks: A message-passing approach

Authors: Bo Li, David Saad, Chi Ho Yeung

Abstract: Optimizing embedded systems, where the optimization of one depends on the state of another, is a formidable computational and algorithmic challenge, that is ubiquitous in real world systems. We study flow networks, where bilevel optimization is relevant to traffic planning, network control and design, and where flows are governed by an optimization requirement subject to the network parameters. We… ▽ More Optimizing embedded systems, where the optimization of one depends on the state of another, is a formidable computational and algorithmic challenge, that is ubiquitous in real world systems. We study flow networks, where bilevel optimization is relevant to traffic planning, network control and design, and where flows are governed by an optimization requirement subject to the network parameters. We employ message-passing algorithms in flow networks with sparsely coupled structures to adapt network parameters that govern the network flows, in order to optimize a global objective. We demonstrate the effectiveness and efficiency of the approach on randomly generated graphs. △ Less

Submitted 7 November, 2022; v1 submitted 2 August, 2021; originally announced August 2021.

Journal ref: Phys. Rev. E 106, L042301 (2022)

Scalable Node-Disjoint and Edge-Disjoint Multi-wavelength Routing

Authors: Yi-Zhi Xu, Ho Fai Po, Chi Ho Yeung, David Saad

Abstract: Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing optimization is a hard computational task on its own but is made much more difficult under the node/edge-disjoint constraints and in the presence of multiple waveleng… ▽ More Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing optimization is a hard computational task on its own but is made much more difficult under the node/edge-disjoint constraints and in the presence of multiple wavelengths, a problem which dominates routing efficiency in real optical communication networks that carry most of the world's Internet traffic. The scalable principled method we have developed is exact on trees but provides good approximate solutions on locally tree-like graphs. It accommodates a variety of objective functions that correspond to low latency, load balancing and consolidation of routes, and can be easily extended to include heterogeneous signal-to-noise values on edges and a restriction on the available wavelengths per edge. It can be used for routing and managing transmissions on existing topologies as well as for designing and modifying optical communication networks. Additionally, it provides the tool for settling an open and much debated question on the merit of wavelength-switching nodes and the added capabilities they provide. The methods have been tested on generated networks such as random-regular, Erdős Rényi and power-law graphs, as well as on the UK and US optical communication networks. They show excellent performance with respect to existing methodology on small networks and have been scaled up to network sizes that are beyond the reach of most existing algorithms. △ Less

Submitted 1 July, 2021; originally announced July 2021.

Complete Realization of Energy Landscape and Non-equilibrium Trapping Dynamics in Spin Glass and Optimization Problem

Authors: Ho Fai Po, Chi Ho Yeung

Abstract: Energy landscapes are high-dimensional surfaces representing the dependence of system energy on variable configurations, which determine crucially the system's emergent behavior but are difficult to be analyzed due to their high-dimensional nature. In this article, we introduce an approach to reveal the complete energy landscapes of small spin glasses and Boolean satisfiability problems, which als… ▽ More Energy landscapes are high-dimensional surfaces representing the dependence of system energy on variable configurations, which determine crucially the system's emergent behavior but are difficult to be analyzed due to their high-dimensional nature. In this article, we introduce an approach to reveal the complete energy landscapes of small spin glasses and Boolean satisfiability problems, which also unravels their non-equilibrium dynamics at an arbitrary temperature for an arbitrarily long time. In contrary to our common belief, our results show that it can be less likely to identify the ground states when temperature decreases, due to trapping in individual local minima, which ceases at different time, leading to multiple abrupt jumps with time in the ground-state probability. Simulations agree well with theoretical predictions on these remarkable phenomena. Finally, for large systems, we introduce a variant approach to extract partially the energy landscapes and observe both analytically and in simulations similar phenomena. This work introduces new methodology to unravel the non-equilibrium dynamics of glassy systems, and provides us with a clear, complete and new physical picture on their long-time behaviors inaccessible by modern numerics. △ Less

Submitted 23 May, 2024; v1 submitted 9 June, 2021; originally announced June 2021.

Adaptive strategies for route selection en-route in transportation networks

Authors: T. S. Tai, C. H. Yeung

Abstract: We examine adaptive strategies adopted by vehicles for route selection en-route in transportation networks. By studying a model of two-dimensional cellular automata, we model vehicles characterized by a parameter called path-greediness, which corresponds to the tendency for them to travel to their destinations via the shortest path. The path-greediness of each individual vehicle is updated based o… ▽ More We examine adaptive strategies adopted by vehicles for route selection en-route in transportation networks. By studying a model of two-dimensional cellular automata, we model vehicles characterized by a parameter called path-greediness, which corresponds to the tendency for them to travel to their destinations via the shortest path. The path-greediness of each individual vehicle is updated based on the local traffic conditions, to either keep the vehicle travels via a shorter path in an un-congested region or to explore longer diverted paths in a congested region. We found that the optimal number of steps to trigger an update of path-greediness is dependent on the density of vehicles, and the magnitude of path-greediness increment affects the macroscopic traffic conditions of the system. To better coordinate vehicles in denser networks, the update on the tendency for vehicles to travel via the shorter paths should be gradual and less frequent. △ Less

Submitted 27 April, 2021; originally announced April 2021.

Optimally coordinated traffic diversion by statistical physics

Authors: Tak Shing Tai, Chi Ho Yeung

Abstract: Road accidents or maintenance often lead to the blockage of roads, causing severe traffic congestion. Diverted routes after road blockage are often decided individually and have no coordination. Here, we employ the cavity approach in statistical physics to obtain both analytical results and optimization algorithms to optimally divert and coordinate individual vehicle routes after road blockage. De… ▽ More Road accidents or maintenance often lead to the blockage of roads, causing severe traffic congestion. Diverted routes after road blockage are often decided individually and have no coordination. Here, we employ the cavity approach in statistical physics to obtain both analytical results and optimization algorithms to optimally divert and coordinate individual vehicle routes after road blockage. Depending on the number and the location of the blocked roads, we found that there can be a significant change in traveling path of individual vehicles, and a large increase in the average traveling distance and cost. Interestingly, traveling distance decreases but traveling cost increases for some instances of diverted traffic. By comparing networks with different topology and connectivity, we observe that the number of alternative routes play a crucial role in suppressing the increase in traveling cost after road blockage. We tested our algorithm using the England highway network and found that coordinated diversion can suppress the increase in traveling cost by as much as 66$\%$ in the scenarios studied. These results reveal the advantages brought by the optimally coordinated traffic diversion after road blockage. △ Less

Submitted 26 March, 2021; originally announced March 2021.

Journal ref: Phys. Rev. E 104, 024311 (2021)

The Futility of Being Selfish -- The Impact of Selfish Routing on Uncoordinated and Optimized Transportation Networks

Authors: Ho Fai Po, Chi Ho Yeung, David Saad

Abstract: Optimizing traffic flow is essential for easing congestion. However, even when globally-optimal, coordinated and individualized routes are provided, users may choose alternative routes which offer lower individual costs. By analyzing the impact of selfish route-choices on performance using the cavity method, we find that a small ratio of selfish route-choices improves the global performance of unc… ▽ More Optimizing traffic flow is essential for easing congestion. However, even when globally-optimal, coordinated and individualized routes are provided, users may choose alternative routes which offer lower individual costs. By analyzing the impact of selfish route-choices on performance using the cavity method, we find that a small ratio of selfish route-choices improves the global performance of uncoordinated transportation networks, but degrades the efficiency of optimized systems. Remarkably, compliant users always gain in the former and selfish users may gain in the latter, under some parameter conditions. The theoretical results are in good agreement with large-scale simulations. Iterative route-switching by a small fraction of selfish users leads to Nash equilibria close to the globally optimal routing solution. Our theoretical framework also generalizes the use of the cavity method, originally developed for the study of equilibrium states, to analyze iterative game-theoretical problems. These results shed light on the feasibility of easing congestion by route coordination when not all vehicles follow the coordinated routes. △ Less

Submitted 15 March, 2020; originally announced March 2020.

Journal ref: Phys. Rev. E 103, 022306 (2021)

Accumulative time-based ranking method to reputation evaluation in information networks

Authors: Hao Liao, Qi-xin Liu, Ze-cheng Huang, Chi Ho Yeung, Yi-Cheng Zhang

Abstract: With the rapid development of modern technology, the Web has become an important platform for users to make friends and acquire information. However, since information on the Web is over-abundant, information filtering becomes a key task for online users to obtain relevant suggestions. As most Websites can be ranked according to users' rating and preferences, relevance to queries, and recency, how… ▽ More With the rapid development of modern technology, the Web has become an important platform for users to make friends and acquire information. However, since information on the Web is over-abundant, information filtering becomes a key task for online users to obtain relevant suggestions. As most Websites can be ranked according to users' rating and preferences, relevance to queries, and recency, how to extract the most relevant item from the over-abundant information is always a key topic for researchers in various fields. In this paper, we adopt tools used to analyze complex networks to evaluate user reputation and item quality. In our proposed accumulative time-based ranking (ATR) algorithm, we incorporate two behavioral weighting factors which are updated when users select or rate items, to reflect the evolution of user reputation and item quality over time. We showed that our algorithm outperforms state-of-the-art ranking algorithms in terms of precision and robustness on empirical datasets from various online retailers and the citation datasets among research publications. △ Less

Submitted 3 March, 2020; v1 submitted 26 November, 2019; originally announced November 2019.

Journal ref: Journal of Computer Science and Technology, 2022, 37 (4): 960-974

Characteristics of human mobility patterns revealed by high-frequency cell-phone position data

Authors: Chen Zhao, An Zeng, Chi Ho Yeung

Abstract: Human mobility is an important characteristic of human behavior, but since tracking personalized position to high temporal and spatial resolution is difficult, most studies on human mobility patterns rely largely on mathematical models. Seminal models which assume frequently visited locations tend to be re-visited, reproduce a wide range of statistical features including collective mobility fluxes… ▽ More Human mobility is an important characteristic of human behavior, but since tracking personalized position to high temporal and spatial resolution is difficult, most studies on human mobility patterns rely largely on mathematical models. Seminal models which assume frequently visited locations tend to be re-visited, reproduce a wide range of statistical features including collective mobility fluxes and numerous scaling laws. However, these models cannot be verified at a time-scale relevant to our daily travel patterns as most available data do not provide the necessary temporal resolution. In this work, we re-examined human mobility mechanisms via comprehensive cell-phone position data recorded at a high frequency up to every second. We found that the next location visited by users is not their most frequently visited ones in many cases. Instead, individuals exhibit origin-dependent, path-preferential patterns in their short time-scale mobility. These behaviors are prominent when the temporal resolution of the data is high, and are thus overlooked in most previous studies. Incorporating measured quantities from our high frequency data into conventional human mobility models shows contradictory statistical results. We finally revealed that the individual preferential transition mechanism characterized by the first-order Markov process can quantitatively reproduce the observed travel patterns at both individual and population levels at all relevant time-scales. △ Less

Submitted 8 July, 2019; originally announced July 2019.

Comments: 22 pages, 4 figures

Learning the optimally coordinated routes from the statistical mechanics of polymers

Authors: Hao Liao, Xingtong Wu, Mingyang Zhou, Chi Ho Yeung

Abstract: Many major cities suffer from severe traffic congestion. Road expansion in the cites is usually infeasible, and an alternative way to alleviate traffic congestion is to coordinate the route of vehicles. Various path selection and planning algorithms are thus proposed, but most existing methods only plan paths separately and provide un-coordinated solutions. Recently, an analogy between the coordin… ▽ More Many major cities suffer from severe traffic congestion. Road expansion in the cites is usually infeasible, and an alternative way to alleviate traffic congestion is to coordinate the route of vehicles. Various path selection and planning algorithms are thus proposed, but most existing methods only plan paths separately and provide un-coordinated solutions. Recently, an analogy between the coordination of vehicular routes and the interaction of polymers is drawn; the spin glass theory in statistical physics is employed to optimally coordinate transportation routes. To further examine the advantages brought by path coordination, we incorporate the link congestion function developed by the Bureau of Public Roads (BPR) into the polymer routing algorithm. We then estimate in simulations the traveling time of all users saved by the polymer-BPR algorithm in randomly generated networks and real transportation networks in major cities including London, New York and Beijing. We found that a large amount of traveling time is saved in all studied networks, suggesting that the approach inspired by polymer physics is effective in minimizing the traveling time via path coordination, which is a promising tool for alleviating traffic congestions. △ Less

Submitted 3 June, 2019; v1 submitted 31 May, 2019; originally announced June 2019.

The global benefit of randomness in individual routing on transportation networks

Authors: Tak Shing Tai, Chi Ho Yeung

Abstract: By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the routing strategies by a single parameter called path-greediness, which corresponds to the tendency for individuals to travel via a shortest path to the destina… ▽ More By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the routing strategies by a single parameter called path-greediness, which corresponds to the tendency for individuals to travel via a shortest path to the destination. Remarkably, when vehicles tend to travel via the shortest path, a congested-flow state emerges between the conventional free-flow and congested states, where traffic flow increases slowly with vehicle density in the presence of congestion. We also found that a high individual tendency to travel via the shortest path does not necessarily shorten the average journey time, as the system may benefit from less greedy routing strategies in congested situations. Finally, we show that adaptive routing strategies outperform controlled strategies in the free-flow state, but not in the congested state, implying that controlled strategies may increase coordination among vehicles and are beneficial for suppressing traffic congestion. △ Less

Submitted 5 March, 2019; originally announced March 2019.

Journal ref: Phys. Rev. E 100, 012311 (2019)

Coordinating Dynamical Routes with Statistical Physics on Space-time Networks

Authors: Chi Ho Yeung

Abstract: Coordination of dynamical routes can alleviate traffic congestion and is essential for the coming era of autonomous self-driving cars. However, dynamical route coordination is difficult and many existing routing protocols are either static or without inter-vehicle coordination. In this paper, we first apply the cavity approach in statistical physics to derive the theoretical behavior and an optimi… ▽ More Coordination of dynamical routes can alleviate traffic congestion and is essential for the coming era of autonomous self-driving cars. However, dynamical route coordination is difficult and many existing routing protocols are either static or without inter-vehicle coordination. In this paper, we first apply the cavity approach in statistical physics to derive the theoretical behavior and an optimization algorithm for dynamical route coordination, but they become computational intractable as the number of time segments increases. We therefore map static spatial networks to space-time networks to derive a computational feasible message-passing algorithm compatible with arbitrary system parameters; it agrees well with the analytical and algorithmic results of conventional cavity approach and outperforms multi-start greedy search in saving total travel time by as much as 15% in simulations. The study sheds light on the design of dynamical route coordination protocols, and the solution to other dynamical problems via static analytical approaches on space-time networks. △ Less

Submitted 26 March, 2019; v1 submitted 25 June, 2018; originally announced June 2018.

Comments: 12 pages, 11 figures

Journal ref: Phys. Rev. E 99, 042123 (2019)

Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example

Authors: Yi-Zhi Xu, Chi Ho Yeung, Hai-Jun Zhou, David Saad

Abstract: Lower temperature leads to a higher probability of visiting low-energy states. This intuitive belief underlies most physics-inspired strategies for addressing hard optimization problems. For instance, the popular simulated annealing (SA) dynamics is expected to approach a ground state if the temperature is lowered appropriately. Here we demonstrate that this belief is not always justified. Specifi… ▽ More Lower temperature leads to a higher probability of visiting low-energy states. This intuitive belief underlies most physics-inspired strategies for addressing hard optimization problems. For instance, the popular simulated annealing (SA) dynamics is expected to approach a ground state if the temperature is lowered appropriately. Here we demonstrate that this belief is not always justified. Specifically, we employ the cavity method to analyze the minimum strong defensive alliance problem and discover a bifurcation in the solution space, induced by an inflection point in the entropy--energy profile. While easily accessible configurations are associated with the lower-free-energy branch, the low-energy configurations are associated with the higher-free-energy branch within the same temperature range. There is a discontinuous phase transition between the high-energy configurations and the ground states, which generally cannot be followed by SA. We introduce an energy-clamping strategy to obtain superior solutions by following the higher-free-energy branch, overcoming the limitations of SA. △ Less

Submitted 5 July, 2018; v1 submitted 12 February, 2018; originally announced February 2018.

Comments: 18 pages (including main text and appendices). The simulated annealing algorithm extensively revised, and discontinuous phase transition discussed

Journal ref: Phys. Rev. Lett. 121, 210602 (2018)

Slow Spin Dynamics and Self-Sustained Clusters in Sparsely Connected Systems

Authors: Jacopo Rocchi, David Saad, Chi Ho Yeung

Abstract: To identify emerging microscopic structures in low temperature spin glasses, we study self-sustained clusters (SSC) in spin models defined on sparse random graphs. A message-passing algorithm is developed to determine the probability of individual spins to belong to SSC. Results for specific instances, which compare the predicted SSC associations with the dynamical properties of spins obtained fro… ▽ More To identify emerging microscopic structures in low temperature spin glasses, we study self-sustained clusters (SSC) in spin models defined on sparse random graphs. A message-passing algorithm is developed to determine the probability of individual spins to belong to SSC. Results for specific instances, which compare the predicted SSC associations with the dynamical properties of spins obtained from numerical simulations, show that SSC association identifies individual slow-evolving spins. This insight gives rise to a powerful approach for predicting individual spin dynamics from a single snapshot of an equilibrium spin configuration, namely from limited static information, which can be used to devise generic prediction tools applicable to a wide range of areas. △ Less

Submitted 4 June, 2017; originally announced June 2017.

Journal ref: Phys. Rev. E 97, 062154 (2018)

Evolving Powergrids in Self-Organized Criticality: An analogy with Sandpile and Earthquakes

Authors: Ho Fai Po, Chi Ho Yeung, An Zeng, K. Y. Michael Wong

Abstract: The stability of powergrid is crucial since its disruption affects systems ranging from street lightings to hospital life-support systems. Nevertheless, large blackouts are inevitable if powergrids are in the state of self-organized criticality (SOC). In this paper, we introduce a simple model of evolving powergrid and establish its connection with the sandpile model, i.e. a prototype of SOC, and… ▽ More The stability of powergrid is crucial since its disruption affects systems ranging from street lightings to hospital life-support systems. Nevertheless, large blackouts are inevitable if powergrids are in the state of self-organized criticality (SOC). In this paper, we introduce a simple model of evolving powergrid and establish its connection with the sandpile model, i.e. a prototype of SOC, and earthquakes, i.e. a system considered to be in SOC. Various aspects are examined, including the power-law distribution of blackout magnitudes, their inter-event waiting time, the predictability of large blackouts, as well as the spatial-temporal rescaling of blackout data. We verified our observations on simulated networks as well as the IEEE 118-bus system, and show that both simulated and empirical blackout waiting times can be rescaled in space and time similarly to those observed between earthquakes. Finally, we suggested proactive maintenance strategies to drive the powergrids away from SOC to suppress large blackouts. △ Less

Submitted 7 December, 2016; originally announced December 2016.

Journal ref: Phys. Rev. E 96, 052312 (2017)

Self-Sustained Clusters as Drivers of Computational Hardness in $p$-spin Models

Authors: Jacopo Rocchi, David Saad, Chi Ho Yeung

Abstract: While macroscopic properties of spin glasses have been thoroughly investigated, their manifestation in the corresponding microscopic configurations is much less understood. Cases where both descriptions have been provided, such as constraint satisfaction problems, are limited to their ground state properties. To identify the emerging microscopic structures with macroscopic phases at different temp… ▽ More While macroscopic properties of spin glasses have been thoroughly investigated, their manifestation in the corresponding microscopic configurations is much less understood. Cases where both descriptions have been provided, such as constraint satisfaction problems, are limited to their ground state properties. To identify the emerging microscopic structures with macroscopic phases at different temperatures, we study the $p$-spin model with $p\!=\!3$. We investigate the properties of self-sustained clusters, defined as variable sets where in-cluster induced fields dominate over the field induced by out-cluster spins, giving rise to stable configurations with respect to fluctuations. We compute the entropy of self-sustained clusters as a function of temperature and their sizes. In-cluster fields properties and the difference between in-cluster and out-cluster fields support the observation of slow-evolving spins in spin models. The findings are corroborated by observations in finite dimensional lattices at low temperatures. △ Less

Submitted 9 November, 2016; originally announced November 2016.

Journal ref: Phys. Rev. B 96, 024415 (2017)

Effective spreading from multiple leaders identified by percolation in social networks

Authors: Shenggong Ji, Linyuan Lu, Chi Ho Yeung, Yanqing Hu

Abstract: Social networks constitute a new platform for information propagation, but its success is crucially dependent on the choice of spreaders who initiate the spreading of information. In this paper, we remove edges in a network at random and the network segments into isolated clusters. The most important nodes in each cluster then form a group of influential spreaders, such that news propagating from… ▽ More Social networks constitute a new platform for information propagation, but its success is crucially dependent on the choice of spreaders who initiate the spreading of information. In this paper, we remove edges in a network at random and the network segments into isolated clusters. The most important nodes in each cluster then form a group of influential spreaders, such that news propagating from them would lead to an extensive coverage and minimal redundancy. The method well utilizes the similarities between the pre-percolated state and the coverage of information propagation in each social cluster to obtain a set of distributed and coordinated spreaders. Our tests on the Facebook networks show that this method outperforms conventional methods based on centrality. The suggested way of identifying influential spreaders thus sheds light on a new paradigm of information propagation on social networks. △ Less

Submitted 18 August, 2015; originally announced August 2015.

Comments: 17 pages, 4 figures and 1 table

Modeling mutual feedback between users and recommender systems

Authors: An Zeng, Chi Ho Yeung, Matus Medo, Yi-Cheng Zhang

Abstract: Recommender systems daily influence our decisions on the Internet. While considerable attention has been given to issues such as recommendation accuracy and user privacy, the long-term mutual feedback between a recommender system and the decisions of its users has been neglected so far. We propose here a model of network evolution which allows us to study the complex dynamics induced by this feedb… ▽ More Recommender systems daily influence our decisions on the Internet. While considerable attention has been given to issues such as recommendation accuracy and user privacy, the long-term mutual feedback between a recommender system and the decisions of its users has been neglected so far. We propose here a model of network evolution which allows us to study the complex dynamics induced by this feedback, including the hysteresis effect which is typical for systems with non-linear dynamics. Despite the popular belief that recommendation helps users to discover new things, we find that the long-term use of recommendation can contribute to the rise of extremely popular items and thus ultimately narrow the user choice. These results are supported by measurements of the time evolution of item popularity inequality in real systems. We show that this adverse effect of recommendation can be tamed by sacrificing part of short-term recommendation accuracy. △ Less

Submitted 7 August, 2015; originally announced August 2015.

Comments: 13 pages, 5 figures

Journal ref: Journal of Statistical Mechanics P07020 (2015)

Do recommender systems benefit users?

Authors: Chi Ho Yeung

Abstract: Recommender systems are present in many web applications to guide our choices. They increase sales and benefit sellers, but whether they benefit customers by providing relevant products is questionable. Here we introduce a model to examine the benefit of recommender systems for users, and found that recommendations from the system can be equivalent to random draws if one relies too strongly on the… ▽ More Recommender systems are present in many web applications to guide our choices. They increase sales and benefit sellers, but whether they benefit customers by providing relevant products is questionable. Here we introduce a model to examine the benefit of recommender systems for users, and found that recommendations from the system can be equivalent to random draws if one relies too strongly on the system. Nevertheless, with sufficient information about user preferences, recommendations become accurate and an abrupt transition to this accurate regime is observed for some algorithms. On the other hand, we found that a high accuracy evaluated by common accuracy metrics does not necessarily correspond to a high real accuracy nor a benefit for users, which serves as an alarm for operators and researchers of recommender systems. We tested our model with a real dataset and observed similar behaviors. Finally, a recommendation approach with improved accuracy is suggested. These results imply that recommender systems can benefit users, but relying too strongly on the system may render the system ineffective. △ Less

Submitted 5 July, 2015; originally announced July 2015.

Comments: 15 pages, 6 figures

Journal ref: J. Stat. Mech. 043401 (2016)

Empirical studies on the network of social groups: the case of Tencent QQ

Authors: Zhi-Qiang You, Xiao-Pu Han, Linyuan Lü, Chi Ho Yeung

Abstract: Participation in social groups are important but the collective behaviors of human as a group are difficult to analyze due to the difficulties to quantify ordinary social relation, group membership, and to collect a comprehensive dataset. Such difficulties can be circumvented by analyzing online social networks. In this paper, we analyze a comprehensive dataset obtained from Tencent QQ, an instant… ▽ More Participation in social groups are important but the collective behaviors of human as a group are difficult to analyze due to the difficulties to quantify ordinary social relation, group membership, and to collect a comprehensive dataset. Such difficulties can be circumvented by analyzing online social networks. In this paper, we analyze a comprehensive dataset obtained from Tencent QQ, an instant messenger with the highest market share in China. Specifically, we analyze three derivative networks involving groups and their members -- the hypergraph of groups, the network of groups and the user network -- to reveal social interactions at microscopic and mesoscopic level. Our results uncover interesting behaviors on the growth of user groups, the interactions between groups, and their relationship with member age and gender. These findings lead to insights which are difficult to obtain in ordinary social networks. △ Less

Submitted 24 August, 2014; originally announced August 2014.

Comments: 18 pages, 9 figures

Shortest node-disjoint paths on random graphs

Authors: Caterina De Bacco, Silvio Franz, David Saad, Chi Ho Yeung

Abstract: A localized method to distribute paths on random graphs is devised, aimed at finding the shortest paths between given source/destination pairs while avoiding path overlaps at nodes. We propose a method based on message-passing techniques to process global information and distribute paths optimally. Statistical properties such as scaling with system size and number of paths, average path-length and… ▽ More A localized method to distribute paths on random graphs is devised, aimed at finding the shortest paths between given source/destination pairs while avoiding path overlaps at nodes. We propose a method based on message-passing techniques to process global information and distribute paths optimally. Statistical properties such as scaling with system size and number of paths, average path-length and the transition to the frustrated regime are analysed. The performance of the suggested algorithm is evaluated through a comparison against a greedy algorithm. △ Less

Submitted 18 May, 2014; v1 submitted 31 January, 2014; originally announced January 2014.

Comments: 22 pages, 14 figures

Journal ref: J. Stat. Mech. (2014) P07009

Coverage versus Supply Cost in Facility Location: Physics of Frustrated Spin Systems

Authors: Chi Ho Yeung, K. Y. Michael Wong, Bo Li

Abstract: A comprehensive coverage is crucial for communication, supply and transportation networks, yet it is limited by the requirement of extensive infrastructure and heavy energy consumption. Here we draw an analogy between spins in antiferromagnet and outlets in supply networks, and apply techniques from the studies of disordered systems to elucidate the effects of balancing the coverage and supply cos… ▽ More A comprehensive coverage is crucial for communication, supply and transportation networks, yet it is limited by the requirement of extensive infrastructure and heavy energy consumption. Here we draw an analogy between spins in antiferromagnet and outlets in supply networks, and apply techniques from the studies of disordered systems to elucidate the effects of balancing the coverage and supply costs on the network behavior. A readily applicable, coverage optimization algorithm is derived. Simulation results show that magnetized and antiferromagnetic domains emerge and coexist to balance the need for coverage and energy saving. The scaling of parameters with system size agrees with the continuum approximation in two dimensions and the tree approximation in random graphs. Due to frustration caused by the competition between coverage and supply cost, a transition between easy and hard computation regimes is observed. We further suggest a local expansion approach to greatly simplify the message updates which shed light on simplifications in other problems. △ Less

Submitted 23 October, 2014; v1 submitted 18 December, 2013; originally announced December 2013.

Comments: 15 pages, 14 figures

Journal ref: Physical Review E, Vol. 89, 062805 (2014)

From the Physics of Interacting Polymers to Optimizing Routes on the London Underground

Authors: Chi Ho Yeung, David Saad, K. Y. Michael Wong

Abstract: Optimizing paths on networks is crucial for many applications, from subway traffic to Internet communication. As global path optimization that takes account of all path-choices simultaneously is computationally hard, most existing routing algorithms optimize paths individually, thus providing sub-optimal solutions. We employ the physics of interacting polymers and disordered systems to analyze mac… ▽ More Optimizing paths on networks is crucial for many applications, from subway traffic to Internet communication. As global path optimization that takes account of all path-choices simultaneously is computationally hard, most existing routing algorithms optimize paths individually, thus providing sub-optimal solutions. We employ the physics of interacting polymers and disordered systems to analyze macroscopic properties of generic path-optimization problems and derive a simple, principled, generic and distributed routing algorithm capable of considering simultaneously all individual path choices. We demonstrate the efficacy of the new algorithm by applying it to: (i) random graphs resembling Internet overlay networks; (ii) travel on the London underground network based on Oyster-card data; and (iii) the global airport network. Analytically derived macroscopic properties give rise to insightful new routing phenomena, including phase transitions and scaling laws, which facilitate better understanding of the appropriate operational regimes and their limitations that are difficult to obtain otherwise. △ Less

Submitted 3 September, 2013; originally announced September 2013.

Comments: 6 pages, 6 figures. Supplementary information available at: http://www.pnas.org/content/suppl/2013/07/29/1301111110.DCSupplemental

Journal ref: PNAS Vol. 110, No. 34, P. 13717-13722 (August 20, 2013)

Self-sustained Clusters and Ergodicity Breaking in Spin Models

Authors: Chi Ho Yeung, David Saad

Abstract: The emergence of self-sustained clusters and their role in ergodicity breaking is investigated in fully connected Ising and Sherrington-Kirkpatick (SK) models. The analysis reveals a clustering behavior at various parameter regimes, as well as yet unobserved phenomena such as the absence of non-trivial clusters in the Ising ferromagnetic and paramagnetic regimes, the formation of restricted spin c… ▽ More The emergence of self-sustained clusters and their role in ergodicity breaking is investigated in fully connected Ising and Sherrington-Kirkpatick (SK) models. The analysis reveals a clustering behavior at various parameter regimes, as well as yet unobserved phenomena such as the absence of non-trivial clusters in the Ising ferromagnetic and paramagnetic regimes, the formation of restricted spin clusters in SK spin glass and a first order phase transition in cluster sizes in the SK ferromagnet. The method could be adapted to investigate other spin models. △ Less

Submitted 25 April, 2013; originally announced April 2013.

Comments: 4 pages, 4 figures + 21 pages of supplementary information

Recommender Systems

Authors: Linyuan Lü, Matus Medo, Chi Ho Yeung, Yi-Cheng Zhang, Zi-Ke Zhang, Tao Zhou

Abstract: The ongoing rapid expansion of the Internet greatly increases the necessity of effective recommender systems for filtering the abundant information. Extensive research for recommender systems is conducted by a broad range of communities including social and computer scientists, physicists, and interdisciplinary researchers. Despite substantial theoretical and practical achievements, unification an… ▽ More The ongoing rapid expansion of the Internet greatly increases the necessity of effective recommender systems for filtering the abundant information. Extensive research for recommender systems is conducted by a broad range of communities including social and computer scientists, physicists, and interdisciplinary researchers. Despite substantial theoretical and practical achievements, unification and comparison of different approaches are lacking, which impedes further advances. In this article, we review recent developments in recommender systems and discuss the major challenges. We compare and evaluate available algorithms and examine their roles in the future developments. In addition to algorithms, physical aspects are described to illustrate macroscopic behavior of recommender systems. Potential impacts and future directions are discussed. We emphasize that recommendation has a great scientific depth and combines diverse research fields which makes it of interests for physicists as well as interdisciplinary researchers. △ Less

Submitted 6 February, 2012; originally announced February 2012.

Comments: 97 pages, 20 figures (To appear in Physics Reports)

Journal ref: Physics Reports Vol. 519 (1), P. 1-49 (2012)

The Competition for Shortest Paths on Sparse Graphs

Authors: Chi Ho Yeung, David Saad

Abstract: Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected nodes increases and exhibits ergodicity breaking in the case of multiple routers. A distributed linearly-scalable routing algorithm is devised. The ground state… ▽ More Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected nodes increases and exhibits ergodicity breaking in the case of multiple routers. A distributed linearly-scalable routing algorithm is devised. The ground state of such systems reveals non-monotonic complex behaviors in both average path-length and algorithmic convergence, depending on the network topology, and densities of communicating nodes and routers. △ Less

Submitted 1 February, 2012; originally announced February 2012.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. Lett. 108, 208701 (2012)

Networking - A Statistical Physics Perspective

Authors: Chi Ho Yeung, David Saad

Abstract: Efficient networking has a substantial economic and societal impact in a broad range of areas including transportation systems, wired and wireless communications and a range of Internet applications. As transportation and communication networks become increasingly more complex, the ever increasing demand for congestion control, higher traffic capacity, quality of service, robustness and reduced en… ▽ More Efficient networking has a substantial economic and societal impact in a broad range of areas including transportation systems, wired and wireless communications and a range of Internet applications. As transportation and communication networks become increasingly more complex, the ever increasing demand for congestion control, higher traffic capacity, quality of service, robustness and reduced energy consumption require new tools and methods to meet these conflicting requirements. The new methodology should serve for gaining better understanding of the properties of networking systems at the macroscopic level, as well as for the development of new principled optimization and management algorithms at the microscopic level. Methods of statistical physics seem best placed to provide new approaches as they have been developed specifically to deal with non-linear large scale systems. This paper aims at presenting an overview of tools and methods that have been developed within the statistical physics community and that can be readily applied to address the emerging problems in networking. These include diffusion processes, methods from disordered systems and polymer physics, probabilistic inference, which have direct relevance to network routing, file and frequency distribution, the exploration of network structures and vulnerability, and various other practical networking applications. △ Less

Submitted 2 October, 2012; v1 submitted 13 October, 2011; originally announced October 2011.

Comments: (Review article) 71 pages, 14 figures

Journal ref: J. Phys. A: Math. Theor., Vol. 46, P. 103001 (2013)

Tracing the Evolution of Physics on the Backbone of Citation Networks

Authors: S. Gualdi, C. H. Yeung, Y. -C. Zhang

Abstract: Many innovations are inspired by past ideas in a non-trivial way. Tracing these origins and identifying scientific branches is crucial for research inspirations. In this paper, we use citation relations to identify the descendant chart, i.e. the family tree of research papers. Unlike other spanning trees which focus on cost or distance minimization, we make use of the nature of citations and ident… ▽ More Many innovations are inspired by past ideas in a non-trivial way. Tracing these origins and identifying scientific branches is crucial for research inspirations. In this paper, we use citation relations to identify the descendant chart, i.e. the family tree of research papers. Unlike other spanning trees which focus on cost or distance minimization, we make use of the nature of citations and identify the most important parent for each publication, leading to a tree-like backbone of the citation network. Measures are introduced to validate the backbone as the descendant chart. We show that citation backbones can well characterize the hierarchical and fractal structure of scientific development, and lead to accurate classification of fields and sub-fields. △ Less

Submitted 5 August, 2011; originally announced August 2011.

Comments: 6 pages, 5 figures

Journal ref: Phys. Rev. E 84, 046104 (2011)