-
Using GeoGebra to discover the motion of device in a well-known physical experimental instrument -- Looking into vibration-damping devices in the scanning tunneling microscope
Authors:
Chengtian Liang,
Enqi Xu
Abstract:
In this paper, we take a vibration-damping devices in the well-known physical experimental instrument--scanning tunneling microscope as the study base, and with the help of GeoGebra software, we explain in detail the principle of damping the vibration of the damper in the magnetic field to realize the vibration-damping function of the whole device and establish a clear physical picture and a corre…
▽ More
In this paper, we take a vibration-damping devices in the well-known physical experimental instrument--scanning tunneling microscope as the study base, and with the help of GeoGebra software, we explain in detail the principle of damping the vibration of the damper in the magnetic field to realize the vibration-damping function of the whole device and establish a clear physical picture and a correct and comprehensive knowledge. This question also shows the process of clarifying the meaning of the problem with the help of software tools.
△ Less
Submitted 26 July, 2024;
originally announced August 2024.
-
Comparing discriminating abilities of evaluation metrics in link prediction
Authors:
Xinshan Jiao,
Shuyan Wan,
Qian Liu,
Yilin Bi,
Yan-Li Lee,
En Xu,
Dong Hao,
Tao Zhou
Abstract:
Link prediction aims to predict the potential existence of links between two unconnected nodes within a network based on the known topological characteristics. Evaluation metrics are used to assess the effectiveness of algorithms in link prediction. The discriminating ability of these evaluation metrics is vitally important for accurately evaluating link prediction algorithms. In this study, we pr…
▽ More
Link prediction aims to predict the potential existence of links between two unconnected nodes within a network based on the known topological characteristics. Evaluation metrics are used to assess the effectiveness of algorithms in link prediction. The discriminating ability of these evaluation metrics is vitally important for accurately evaluating link prediction algorithms. In this study, we propose an artificial network model, based on which one can adjust a single parameter to monotonically and continuously turn the prediction accuracy of the specifically designed link prediction algorithm. Building upon this foundation, we show a framework to depict the effectiveness of evaluating metrics by focusing on their discriminating ability. Specifically, a quantitative comparison in the abilities of correctly discerning varying prediction accuracies was conducted encompassing nine evaluation metrics: Precision, Recall, F1-Measure, Matthews Correlation Coefficient (MCC), Balanced Precision (BP), the Area Under the receiver operating characteristic Curve (AUC), the Area Under the Precision-Recall curve (AUPR), Normalized Discounted Cumulative Gain (NDCG), and the Area Under the magnified ROC (AUC-mROC). The results indicate that the discriminating abilities of the three metrics, AUC, AUPR, and NDCG, are significantly higher than those of other metrics.
△ Less
Submitted 8 January, 2024;
originally announced January 2024.
-
Many-Body-Expansion Based on Variational Quantum Eigensolver and Deflation for Dynamical Correlation
Authors:
Enhua Xu,
Yuma Shimomoto,
Seiichiro L. Ten-no,
Takashi Tsuchimochi
Abstract:
In this study, we utilize the many-body expansion (MBE) framework to decompose electronic structures into fragments by incrementing the virtual orbitals. Our work aims to accurately solve the ground and excited state energies of each fragment using the variational quantum eigensolver and deflation algorithms. Although our approach is primarily based on unitary coupled cluster singles and doubles (…
▽ More
In this study, we utilize the many-body expansion (MBE) framework to decompose electronic structures into fragments by incrementing the virtual orbitals. Our work aims to accurately solve the ground and excited state energies of each fragment using the variational quantum eigensolver and deflation algorithms. Although our approach is primarily based on unitary coupled cluster singles and doubles (UCCSD) and a generalization thereof, we also introduce modifications and approximations to conserve quantum resources in MBE by partially generalizing the UCCSD operator and neglecting the relaxation of the reference states. As a proof of concept, we investigate the potential energy surfaces for the bond-breaking processes of the ground state of two molecules ($\rm H_2O$ and $\rm N_2$) and calculate the ground and excited state energies of three molecules (LiH, CH$^+$, and $\rm H_2O$). The results demonstrate that our approach can, in principle, provide reliable descriptions in all tests, including strongly correlated systems, when appropriate approximations are chosen. Additionally, we perform model simulations to investigate the impact of shot noise on the total MBE energy and show that precise energy estimation is crucial for lower-order MBE fragments.
△ Less
Submitted 5 October, 2023;
originally announced October 2023.
-
Chemical Environment Adaptive Learning for Optical Band Gap Prediction of Doped Graphitic Carbon Nitride Nanosheets
Authors:
Chen Chen,
Enze Xu,
Defu Yang,
Chenggang Yan,
Tao Wei,
Hanning Chen,
Yong Wei,
Minghan Chen
Abstract:
This study presents a novel Machine Learning Algorithm, named Chemical Environment Graph Neural Network (ChemGNN), designed to accelerate materials property prediction and advance new materials discovery. Graphitic carbon nitride (g-C3N4) and its doped variants have gained significant interest for their potential as optical materials. Accurate prediction of their band gaps is crucial for practical…
▽ More
This study presents a novel Machine Learning Algorithm, named Chemical Environment Graph Neural Network (ChemGNN), designed to accelerate materials property prediction and advance new materials discovery. Graphitic carbon nitride (g-C3N4) and its doped variants have gained significant interest for their potential as optical materials. Accurate prediction of their band gaps is crucial for practical applications, however, traditional quantum simulation methods are computationally expensive and challenging to explore the vast space of possible doped molecular structures. The proposed ChemGNN leverages the learning ability of current graph neural networks (GNNs) to satisfactorily capture the characteristics of atoms' local chemical environment underlying complex molecular structures. Our benchmark results demonstrate more than 100% improvement in band gap prediction accuracy over existing GNNs on g-C3N4. Furthermore, the general ChemGNN model can precisely foresee band gaps of various doped g-C3N4 structures, making it a valuable tool for performing high-throughput prediction in materials design and development.
△ Less
Submitted 18 September, 2023; v1 submitted 19 February, 2023;
originally announced February 2023.
-
Indefinite and Bidirectional Near Infrared Nanocrystal Photoswitching
Authors:
Changhwan Lee,
Emma Z. Xu,
Kevin W. C. Kwock,
Ayelet Teitelboim,
Yawei Liu,
Natalie Fardian-Melamed,
Cassio C. S. Pedroso,
Hye Sun Park,
Jongwoo Kim,
Stefanie D. Pritzl,
Sang Hwan Nam,
Theobald Lohmueller,
Peter Ercius,
Yung Doug Suh,
Bruce E Cohen,
Emory M Chan,
P. James Schuck
Abstract:
Materials whose luminescence can be switched by optical stimulation drive technologies ranging from superresolution imaging1-4, nanophotonics5, and optical data storage6-8, to targeted pharmacology, optogenetics, and chemical reactivity9. These photoswitchable probes, including organic fluorophores and proteins, are prone to photodegradation, and often require phototoxic doses of ultraviolet (UV)…
▽ More
Materials whose luminescence can be switched by optical stimulation drive technologies ranging from superresolution imaging1-4, nanophotonics5, and optical data storage6-8, to targeted pharmacology, optogenetics, and chemical reactivity9. These photoswitchable probes, including organic fluorophores and proteins, are prone to photodegradation, and often require phototoxic doses of ultraviolet (UV) or visible light. Colloidal inorganic nanoparticles have significant stability advantages over existing photoswitchable materials, but the ability to switch emission bidirectionally, particularly with NIR light, has not been reported with nanoparticles. Here, we present 2-way, near-infrared (NIR) photoswitching of avalanching nanoparticles (ANPs), showing full optical control of upconverted emission using phototriggers in the NIR-I and NIR-II spectral regions useful for subsurface imaging. Employing single-step photodarkening10-13 and photobrightening12,14-18, we demonstrate indefinite photoswitching of individual nanoparticles (>1000 cycles over 7 h) in ambient or aqueous conditions without measurable photodegradation. Critical steps of the photoswitching mechanism are elucidated by modeling and by measuring the photon avalanche properties of single ANPs in both bright and dark states. Unlimited, reversible photoswitching of ANPs enables indefinitely rewritable 2D and 3D multi-level optical patterning of ANPs, as well as optical nanoscopy with sub-Å localization superresolution that allows us to distinguish individual ANPs within tightly packed clusters.
△ Less
Submitted 13 September, 2022;
originally announced September 2022.
-
Search for relativistic fractionally charged particles in space
Authors:
DAMPE Collaboration,
F. Alemanno,
C. Altomare,
Q. An,
P. Azzarello,
F. C. T. Barbato,
P. Bernardini,
X. J. Bi,
M. S. Cai,
E. Casilli,
E. Catanzani,
J. Chang,
D. Y. Chen,
J. L. Chen,
Z. F. Chen,
M. Y. Cui,
T. S. Cui,
Y. X. Cui,
H. T. Dai,
A. De-Benedittis,
I. De Mitri,
F. de Palma,
M. Deliyergiyev,
A. Di Giovanni,
M. Di Santo
, et al. (126 additional authors not shown)
Abstract:
More than a century after the performance of the oil drop experiment, the possible existence of fractionally charged particles FCP still remains unsettled. The search for FCPs is crucial for some extensions of the Standard Model in particle physics. Most of the previously conducted searches for FCPs in cosmic rays were based on experiments underground or at high altitudes. However, there have been…
▽ More
More than a century after the performance of the oil drop experiment, the possible existence of fractionally charged particles FCP still remains unsettled. The search for FCPs is crucial for some extensions of the Standard Model in particle physics. Most of the previously conducted searches for FCPs in cosmic rays were based on experiments underground or at high altitudes. However, there have been few searches for FCPs in cosmic rays carried out in orbit other than AMS-01 flown by a space shuttle and BESS by a balloon at the top of the atmosphere. In this study, we conduct an FCP search in space based on on-orbit data obtained using the DArk Matter Particle Explorer (DAMPE) satellite over a period of five years. Unlike underground experiments, which require an FCP energy of the order of hundreds of GeV, our FCP search starts at only a few GeV. An upper limit of $6.2\times 10^{-10}~~\mathrm{cm^{-2}sr^{-1} s^{-1}}$ is obtained for the flux. Our results demonstrate that DAMPE exhibits higher sensitivity than experiments of similar types by three orders of magnitude that more stringently restricts the conditions for the existence of FCP in primary cosmic rays.
△ Less
Submitted 9 September, 2022;
originally announced September 2022.
-
Equivalence between Time Series Predictability and Bayes Error Rate
Authors:
En Xu,
Tao Zhou,
Zhiwen Yu,
Zhuo Sun,
Bin Guo
Abstract:
Predictability is an emerging metric that quantifies the highest possible prediction accuracy for a given time series, being widely utilized in assessing known prediction algorithms and characterizing intrinsic regularities in human behaviors. Lately, increasing criticisms aim at the inaccuracy of the estimated predictability, caused by the original entropy-based method. In this brief report, we s…
▽ More
Predictability is an emerging metric that quantifies the highest possible prediction accuracy for a given time series, being widely utilized in assessing known prediction algorithms and characterizing intrinsic regularities in human behaviors. Lately, increasing criticisms aim at the inaccuracy of the estimated predictability, caused by the original entropy-based method. In this brief report, we strictly prove that the time series predictability is equivalent to a seemingly unrelated metric called Bayes error rate that explores the lowest error rate unavoidable in classification. This proof bridges two independently developed fields, and thus each can immediately benefit from the other. For example, based on three theoretical models with known and controllable upper bounds of prediction accuracy, we show that the estimation based on Bayes error rate can largely solve the inaccuracy problem of predictability.
△ Less
Submitted 4 August, 2022;
originally announced August 2022.
-
Towards near-exact solutions of molecular electronic structure: Full coupled-cluster reduction with a second-order perturbative correction
Authors:
Enhua Xu,
Motoyuki Uejima,
Seiichiro L. Ten-no
Abstract:
We introduce a new augmented adaptation of the recently developed full coupled-cluster reduction (FCCR) with a second-order perturbative correction, abbreviated as FCCR(2). FCCR is a selected coupled-cluster expansion aimed at optimally reducing the excitation manifold and commutator expansions for high-rank excitations to obtain accurate solutions of the electronic Schrodinger equation in a size-…
▽ More
We introduce a new augmented adaptation of the recently developed full coupled-cluster reduction (FCCR) with a second-order perturbative correction, abbreviated as FCCR(2). FCCR is a selected coupled-cluster expansion aimed at optimally reducing the excitation manifold and commutator expansions for high-rank excitations to obtain accurate solutions of the electronic Schrodinger equation in a size-extensive manner. The present FCCR(2) enables the estimation of the residual correlation of FCCR by the second-order perturbative correction $E^{(2)}$ from the complementary space of the FCCR projection manifold. The linear relationship between $E^{(2)}$ and the energy of FCCR(2) allows accurate estimates of near-exact energies for a wide variety of molecules with strong electron correlations. The potential of the method is demonstrated using challenging cases, such as the ground state electronic energy of the benzene molecule in equilibrium and stretched geometries, and the isomerization energy of the transition metal complex, [Cu(NH$_3$)]$_2$O$_2$$^{2+}$.
△ Less
Submitted 5 November, 2020; v1 submitted 5 October, 2020;
originally announced October 2020.
-
The Ground State Electronic Energy of Benzene
Authors:
Janus J. Eriksen,
Tyler A. Anderson,
J. Emiliano Deustua,
Khaldoon Ghanem,
Diptarka Hait,
Mark R. Hoffmann,
Seunghoon Lee,
Daniel S. Levine,
Ilias Magoulas,
Jun Shen,
Norman M. Tubman,
K. Birgitta Whaley,
Enhua Xu,
Yuan Yao,
Ning Zhang,
Ali Alavi,
Garnet Kin-Lic Chan,
Martin Head-Gordon,
Wenjian Liu,
Piotr Piecuch,
Sandeep Sharma,
Seiichiro L. Ten-no,
C. J. Umrigar,
Jürgen Gauss
Abstract:
We report on the findings of a blind challenge devoted to determining the frozen-core, full configuration interaction (FCI) ground state energy of the benzene molecule in a standard correlation-consistent basis set of double-$ζ$ quality. As a broad international endeavour, our suite of wave function-based correlation methods collectively represents a diverse view of the high-accuracy repertoire of…
▽ More
We report on the findings of a blind challenge devoted to determining the frozen-core, full configuration interaction (FCI) ground state energy of the benzene molecule in a standard correlation-consistent basis set of double-$ζ$ quality. As a broad international endeavour, our suite of wave function-based correlation methods collectively represents a diverse view of the high-accuracy repertoire offered by modern electronic structure theory. In our assessment, the evaluated high-level methods are all found to qualitatively agree on a final correlation energy, with most methods yielding an estimate of the FCI value around $-863$ m$E_{\text{H}}$. However, we find the root-mean-square deviation of the energies from the studied methods to be considerable (1.3 m$E_{\text{H}}$), which in light of the acclaimed performance of each of the methods for smaller molecular systems clearly displays the challenges faced in extending reliable, near-exact correlation methods to larger systems. While the discrepancies exposed by our study thus emphasize the fact that the current state-of-the-art approaches leave room for improvement, we still expect the present assessment to provide a valuable community resource for benchmark and calibration purposes going forward.
△ Less
Submitted 7 October, 2020; v1 submitted 6 August, 2020;
originally announced August 2020.
-
Giant nonlinear optical responses from photon avalanching nanoparticles
Authors:
Changhwan Lee,
Emma Xu,
Yawei Liu,
Ayelet Teitelboim,
Kaiyuan Yao,
Angel Fernandez-Bravo,
Agata Kotulska,
Sang Hwan Nam,
Yung Doug Suh,
Artur Bednarkiewicz,
Bruce E. Cohen,
Emory M. Chan,
P. James Schuck
Abstract:
Avalanche phenomena leverage steeply nonlinear dynamics to generate disproportionately high responses from small perturbations and are found in a multitude of events and materials, enabling technologies including optical phase-conjugate imaging, infrared quantum counting, and efficient upconverted lasing. However, the photon avalanching (PA) mechanism underlying these optical innovations has been…
▽ More
Avalanche phenomena leverage steeply nonlinear dynamics to generate disproportionately high responses from small perturbations and are found in a multitude of events and materials, enabling technologies including optical phase-conjugate imaging, infrared quantum counting, and efficient upconverted lasing. However, the photon avalanching (PA) mechanism underlying these optical innovations has been observed only in bulk materials and aggregates, and typically at cryogenic temperatures, limiting its utility and impact. Here, we report the realization of PA at room temperature in single nanostructures--small, Tm-doped upconverting nanocrystals--and demonstrate their use in superresolution imaging at near-infrared (NIR) wavelengths within spectral windows of maximal biological transparency. Avalanching nanoparticles (ANPs) can be pumped by continuous-wave or pulsed lasers and exhibit all of the defining features of PA. These hallmarks include excitation power thresholds, long rise time at threshold, and a dominant excited-state absorption that is >13,000x larger than ground-state absorption. Beyond the avalanching threshold, ANP emission scales nonlinearly with the 26th power of pump intensity. This enables the realization of photon-avalanche single-beam superresolution imaging (PASSI), achieving sub-70 nm spatial resolution using only simple scanning confocal microscopy and before any computational analysis. Pairing their steep nonlinearity with existing superresolution techniques and computational methods, ANPs allow for imaging with higher resolution and at ca. 100-fold lower excitation intensities than is possible with other probes. The low PA threshold and exceptional photostability of ANPs also suggest their utility in a diverse array of applications including sub-wavelength bioimaging, IR detection, temperature and pressure transduction, neuromorphic computing, and quantum optics.
△ Less
Submitted 20 July, 2020;
originally announced July 2020.
-
Describing Strong Correlation with Block-Correlated Coupled Cluster Theory
Authors:
Qingchun Wang,
Mingzhou Duan,
Enhua Xu,
Jingxiang Zou,
Shuhua Li
Abstract:
A block-correlated coupled cluster (BCCC) method based on the generalized valence bond (GVB) wave function (GVB-BCCC in short) is proposed and implemented at the ab initio level, which represents an attractive multireference electronic structure method for strongly correlated systems. The GVB-BCCC method is demonstrated to provide accurate descriptions for multiple bond breaking in small molecules…
▽ More
A block-correlated coupled cluster (BCCC) method based on the generalized valence bond (GVB) wave function (GVB-BCCC in short) is proposed and implemented at the ab initio level, which represents an attractive multireference electronic structure method for strongly correlated systems. The GVB-BCCC method is demonstrated to provide accurate descriptions for multiple bond breaking in small molecules, although the GVB reference function is qualitatively wrong for the studied processes. For a challenging prototype of strongly correlated systems, tridecane with all 12 single C-C bonds at various distances, our calculations have shown that the GVB-BCCC2b method can provide highly comparable results as the density matrix renormalization group method for potential energy surfaces along simultaneous dissociation of all C-C bonds.
△ Less
Submitted 12 July, 2020;
originally announced July 2020.
-
Multiferroic metal-PbNb$_{0.12}$Ti$_{0.88}$O$_{3-δ}$ films on Nb-doped STO
Authors:
Hongbao Yao,
Jiesu Wang,
Kuijuan Jin,
Qinghua Zhang,
Wenning Ren,
Pazhanivelu Venkatachalam,
Lin Gu,
Chen Ge,
Er-Jia Guo Xiulai Xu,
Can Wang,
Guozhen Yang
Abstract:
Ferroelectricity-the switchable intrinsic electric polarization-has not yet been attained in a metal experimentally and is in fact generally deemed irreconcilable with free carriers, although polar metal has been achieved recently. Multiferroic metal has never even been proposed though multiferroics have been widely investigated. Here we report a room-temperature coexistence of multiferroicity and…
▽ More
Ferroelectricity-the switchable intrinsic electric polarization-has not yet been attained in a metal experimentally and is in fact generally deemed irreconcilable with free carriers, although polar metal has been achieved recently. Multiferroic metal has never even been proposed though multiferroics have been widely investigated. Here we report a room-temperature coexistence of multiferroicity and metallic behavior in PbNb0.12Ti0.88O3-delta films. The oxygen-vacancy-induced electrons become delocalized and ameliorate the ferromagnetic properties of these films, whereas they fail to vanish the polar displacements nor the individual dipole in each unit cell. This concurrent appearance of multiferroicity and metallicity is also confirmed by our first-principles calculation performed on 12.5% Nb-doped PbTiO3 with oxygen vacancies. These findings break a path to multiferroic metallic materials and offer a potential application for multiferroic spintronic devices.
△ Less
Submitted 29 September, 2019;
originally announced September 2019.
-
Uncovering Complex Overlapping Pattern of Communities in Large-scale Social Networks
Authors:
Elvis H. W. Xu,
Pak Ming Hui
Abstract:
The conventional notion of community that favors a high ratio of internal edges to outbound edges becomes invalid when each vertex participates in multiple communities. Such a behavior is commonplace in social networks. The significant overlaps among communities make most existing community detection algorithms ineffective. The lack of effective and efficient tools resulted in very few empirical s…
▽ More
The conventional notion of community that favors a high ratio of internal edges to outbound edges becomes invalid when each vertex participates in multiple communities. Such a behavior is commonplace in social networks. The significant overlaps among communities make most existing community detection algorithms ineffective. The lack of effective and efficient tools resulted in very few empirical studies on large-scale detection and analyses of overlapping community structure in real social networks. We developed recently a scalable and accurate method called the Partial Community Merger Algorithm (PCMA) with linear complexity and demonstrated its effectiveness by analyzing two online social networks, Sina Weibo and Friendster, with 79.4 and 65.6 million vertices, respectively. Here, we report in-depth analyses of the 2.9 million communities detected by PCMA to uncover their complex overlapping structure. Each community usually overlaps with a significant number of other communities and has far more outbound edges than internal edges. Yet, the communities remain well separated from each other. Most vertices in a community are multi-membership vertices, and they can be at the core or the peripheral. Almost half of the entire network can be accounted for by an extremely dense network of communities, with the communities being the vertices and the overlaps being the edges. The empirical findings ask for rethinking the notion of community, especially the boundary of a community. Realizing that it is how the edges are organized that matters, the f-core is suggested as a suitable concept for overlapping community in social networks. The results shed new light on the understanding of overlapping community.
△ Less
Submitted 2 June, 2019; v1 submitted 23 October, 2018;
originally announced October 2018.
-
Full Coupled-Cluster Reduction for Accurate Description of Strong Electron Correlation
Authors:
Enhua Xu,
Motoyuki Uejima,
Seiichiro L. Ten-no
Abstract:
A full coupled-cluster expansion suitable for sparse algebraic operations is developed by expanding the commutators of the Baker-Campbell-Hausdorff series explicitly for cluster operators in binary representations. A full coupled-cluster reduction that is capable of providing very accurate solutions of the many-body Schrödinger equation is then initiated employing screenings to the projection mani…
▽ More
A full coupled-cluster expansion suitable for sparse algebraic operations is developed by expanding the commutators of the Baker-Campbell-Hausdorff series explicitly for cluster operators in binary representations. A full coupled-cluster reduction that is capable of providing very accurate solutions of the many-body Schrödinger equation is then initiated employing screenings to the projection manifold and commutator operations. The projection manifold is iteratively updated through the single commutators $\left\langle κ\right| [\hat H,\hat T]\left| 0 \right\rangle$ comprised of the primary clusters $\hat T_λ$ with substantial contribution to the connectivity. The operation of the commutators is further reduced by introducing a correction, taking into account the so-called exclusion principle violating terms, that provides fast and near-variational convergence in many cases.
△ Less
Submitted 11 September, 2018; v1 submitted 16 July, 2018;
originally announced July 2018.
-
A fast, open source implementation of adaptive biasing potentials uncovers a ligand design strategy for the chromatin regulator BRD4
Authors:
Bradley M. Dickson,
Parker W de Waal,
Zachary H Ramjan,
H Eric Xu,
Scott B. Rothbart
Abstract:
In this communication we introduce an efficient implementation of adaptive biasing that greatly improves the speed of free energy computation in molecular dynamics simulations. We investigated the use of accelerated simulations to inform on compound design using a recently reported and clinically relevant inhibitor of the chromatin regulator BRD4. Benchmarking on our local compute cluster, our imp…
▽ More
In this communication we introduce an efficient implementation of adaptive biasing that greatly improves the speed of free energy computation in molecular dynamics simulations. We investigated the use of accelerated simulations to inform on compound design using a recently reported and clinically relevant inhibitor of the chromatin regulator BRD4. Benchmarking on our local compute cluster, our implementation achieves up to 2.5 times more force calls per day than plumed2. Results of five 1μsecond-long simulations are presented, which reveal a conformational switch in the BRD4 inhibitor between a binding competent and incompetent state. Stabilization of the switch led to a -3 kcal/mol improvement of absolute binding free energy. These studies suggest an unexplored ligand design principle and offer new actionable hypotheses for medicinal chemistry efforts against this druggable epigenetic target class.
△ Less
Submitted 30 September, 2016;
originally announced September 2016.
-
Efficient Detection of Communities with Significant Overlaps in Networks: Partial Community Merger Algorithm
Authors:
Elvis H. W. Xu,
P. M. Hui
Abstract:
Detecting communities in large-scale networks is a challenging task when each vertex may belong to multiple communities, as is often the case in social networks. The multiple memberships of vertices and thus the strong overlaps among communities render many detection algorithms invalid. We develop a Partial Community Merger Algorithm (PCMA) for detecting communities with significant overlaps as we…
▽ More
Detecting communities in large-scale networks is a challenging task when each vertex may belong to multiple communities, as is often the case in social networks. The multiple memberships of vertices and thus the strong overlaps among communities render many detection algorithms invalid. We develop a Partial Community Merger Algorithm (PCMA) for detecting communities with significant overlaps as well as slightly overlapping and disjoint ones. It is a bottom-up approach based on properly reassembling partial information of communities revealed in ego networks of vertices to reconstruct complete communities. Noise control and merger order are the two key issues in implementing this idea. We propose a novel similarity measure between two merged communities that can suppress noise and an efficient algorithm that recursively merges the most similar pair of communities. The validity and accuracy of PCMA is tested against two benchmarks and compared to four existing algorithms. It is the most efficient one with linear complexity and it outperforms the compared algorithms when vertices have multiple memberships. PCMA is applied to two huge online social networks, Friendster and Sina Weibo. Millions of communities are detected and they are of higher qualities than the corresponding metadata groups. We find that the latter should not be regarded as the ground-truth of structural communities. The significant overlapping pattern found in the detected communities confirms the need of new algorithms, such as PCMA, to handle multiple memberships of vertices in social networks.
△ Less
Submitted 28 September, 2017; v1 submitted 2 September, 2015;
originally announced September 2015.
-
Suppressed epidemics in multi-relational networks
Authors:
Elvis H. W. Xu,
Wei Wang,
C. Xu,
Ming Tang,
Younghae Do,
P. M. Hui
Abstract:
A two-state epidemic model in networks with links mimicking two kinds of relationships between connected nodes is introduced. Links of weights w1 and w0 occur with probabilities p and 1-p, respectively. The fraction of infected nodes rho(p) shows a non-monotonic behavior, with rho drops with p for small p and increases for large p. For small to moderate w1/w0 ratios, rho(p) exhibits a minimum that…
▽ More
A two-state epidemic model in networks with links mimicking two kinds of relationships between connected nodes is introduced. Links of weights w1 and w0 occur with probabilities p and 1-p, respectively. The fraction of infected nodes rho(p) shows a non-monotonic behavior, with rho drops with p for small p and increases for large p. For small to moderate w1/w0 ratios, rho(p) exhibits a minimum that signifies an optimal suppression. For large w1/w0 ratios, the suppression leads to an absorbing phase consisting only of healthy nodes within a range p_L =< p =< p_R, and an active phase with mixed infected and healthy nodes for p < p_L and p>p_R. A mean field theory that ignores spatial correlation is shown to give qualitative agreement and capture all the key features. A physical picture that emphasizes the intricate interplay between infections via w0 links and within clusters formed by nodes carrying the w1 links is presented. The absorbing state at large w1/w0 ratios results when the clusters are big enough to disrupt the spread via w0 links and yet small enough to avoid an epidemic within the clusters. A theory that uses the possible local environments of a node as variables is formulated. The theory gives results in good agreement with simulation results, thereby showing the necessity of including longer spatial correlations.
△ Less
Submitted 16 September, 2014;
originally announced September 2014.