arXiv subjects

Ying Zhang

Publications and source records attributed to Ying Zhang.

At least 451 records · Page 25Linked to original sources

arXiv2020

SF-GRASS: Solver-Free Graph Spectral Sparsification

Recent spectral graph sparsification techniques have shown promising performance in accelerating many numerical and graph algorithms, such as iterative methods for solving large sparse matrices, spectral partitioning of undirected graphs, vectorless verification of power/thermal grids, representation learning of large graphs, etc. However, prior spectral graph sparsification methods rely on fast Laplacian matrix solvers that are usually challenging to implement in practice. This work, for the first time, introduces a solver-free approach (SF-GRASS) for spectral graph sparsification by leveraging emerging spectral graph coarsening and graph signal processing (GSP) techniques. We introduce a local spectral embedding scheme for efficiently identifying spectrally-critical edges that are key to preserving graph spectral properties, such as the first few Laplacian eigenvalues and eigenvectors. Since the key kernel functions in SF-GRASS can be efficiently implemented using sparse-matrix-vector-multiplications (SpMVs), the proposed spectral approach is simple to implement and inherently parallel friendly. Our extensive experimental results show that the proposed method can produce a hierarchy of high-quality spectral sparsifiers in nearly-linear time for a variety of real-world, large-scale graphs and circuit networks when compared with the prior state-of-the-art spectral method.

cs.DS↗

arXiv2020

The possibility of the secondary object in GW190814 as a neutron star

A compact object was observed with a mass $2.50-2.67~M_\odot$ by LIGO Scientific and Virgo collaborations (LVC) in GW190814, which provides a great challenge to the investigations into the supranuclear matter. To study this object, properties of neutron star are systematically calculated within the latest density-dependent relativistic mean-field (DDRMF) parameterizations, which are determined by the ground state properties of spherical nuclei. The maximum masses of neutron star calculated by DD-MEX and DD-LZ1 sets can be around $2.55~M_\odot$ with quite stiff equations of state generated by their strong repulsive contributions from vector potentials at high densities. Their maximum speeds of sound $c_s/c$ are smaller than $\sqrt{0.8}$ at the center of neutron star and the dimensionless tidal deformabilities at $1.4~M_\odot$ are less than $800$. Furthermore, the radii of $1.4 ~M_\odot$ also satisfy the constraint from the observation of mass-radius simultaneous measurements (NICER). Therefore, we conclude that one cannot exclude the possibility of the secondary object in GW190814 as a neutron star composed of hadron matter from DDRMF models.

nucl-th↗

arXiv2020

Exploring Cohesive Subgraphs with Vertex Engagement and Tie Strength in Bipartite Graphs

We propose a novel cohesive subgraph model called $τ$-strengthened $(α,β)$-core (denoted as $(α,β)_τ$-core), which is the first to consider both tie strength and vertex engagement on bipartite graphs. An edge is a strong tie if contained in at least $τ$ butterflies ($2\times2$-bicliques). $(α,β)_τ$-core requires each vertex on the upper or lower level to have at least $α$ or $β$ strong ties, given strength level $τ$. To retrieve the vertices of $(α,β)_τ$-core optimally, we construct index $I_{α,β,τ}$ to store all $(α,β)_τ$-cores. Effective optimization techniques are proposed to improve index construction. To make our idea practical on large graphs, we propose 2D-indexes $I_{α,β}, I_{β,τ}$, and $I_{α,τ}$ that selectively store the vertices of $(α,β)_τ$-core for some $α,β$, and $τ$. The 2D-indexes are more space-efficient and require less construction time, each of which can support $(α,β)_τ$-core queries. As query efficiency depends on input parameters and the choice of 2D-index, we propose a learning-based hybrid computation paradigm by training a feed-forward neural network to predict the optimal choice of 2D-index that minimizes the query time. Extensive experiments show that ($1$) $(α,β)_τ$-core is an effective model capturing unique and important cohesive subgraphs; ($2$) the proposed techniques significantly improve the efficiency of index construction and query processing.

cs.SI↗

arXiv2020

Properties of nuclear matter in relativistic Brueckner-Hartree-Fock model with high-precision charge-dependent potentials

Properties of nuclear matter are investigated in the framework of relativistic Brueckner-Hartree-Fock model with the latest high-precision charge-dependent Bonn (pvCD-Bonn) potentials, where the coupling between pion and nucleon is adopted as pseudovector form. These realistic pvCD-Bonn potentials are renormalized to effective nucleon-nucleon ($NN$) interactions, $G$ matrices. They are obtained by solving the Blankenbecler-Sugar (BbS) equation in nuclear medium. Then, the saturation properties of symmetric nuclear matter are calculated with pvCD-Bonn A, B, C potentials. The energies per nucleon are around $-10.72$ MeV to $-16.83$ MeV at saturation densities, $0.139$ fm$^{-3}$ to $0.192$ fm$^{-3}$ with these three potentials, respectively. It clearly demonstrates that the pseudovector coupling between pion and nucleon can generate reasonable saturation properties comparing with pseudoscalar coupling. Furthermore, these saturation properties have strong correlations with the tensor components of $NN$ potentials, i.e., the $D$-state probabilities of deuteron, $P_D$ to form a relativistic Coester band. In addition, the charge symmetry breaking (CSB) and charge independence breaking (CIB) effects are also discussed in nuclear matter from the partial wave contributions with these high-precision charge-dependent potentials. In general, the magnitudes of CSB from the differences between $nn$ and $pp$ potentials are about $0.05$ MeV, while those of CIB are around $0.35$ MeV from the differences between $np$ and $pp$ potentials. Finally, the equations of state of asymmetric nuclear matter are also calculated with different asymmetry parameters. It is found that the effective neutron mass is larger than the proton one in neutron-rich matter.

nucl-th↗

arXiv2020

A fully data-driven approach to minimizing CVaR for portfolio of assets via SGLD with discontinuous updating

A new approach in stochastic optimization via the use of stochastic gradient Langevin dynamics (SGLD) algorithms, which is a variant of stochastic gradient decent (SGD) methods, allows us to efficiently approximate global minimizers of possibly complicated, high-dimensional landscapes. With this in mind, we extend here the non-asymptotic analysis of SGLD to the case of discontinuous stochastic gradients. We are thus able to provide theoretical guarantees for the algorithm's convergence in (standard) Wasserstein distances for both convex and non-convex objective functions. We also provide explicit upper estimates of the expected excess risk associated with the approximation of global minimizers of these objective functions. All these findings allow us to devise and present a fully data-driven approach for the optimal allocation of weights for the minimization of CVaR of portfolio of assets with complete theoretical guarantees for its performance. Numerical results illustrate our main findings.

q-fin.PM↗

arXiv2020

AOT: Pushing the Efficiency Boundary of Main-memory Triangle Listing

Triangle listing is an important topic significant in many practical applications. Efficient algorithms exist for the task of triangle listing. Recent algorithms leverage an orientation framework, which can be thought of as mapping an undirected graph to a directed acylic graph, namely oriented graph, with respect to any global vertex order. In this paper, we propose an adaptive orientation technique that satisfies the orientation technique but refines it by traversing carefully based on the out-degree of the vertices in the oriented graph during the computation of triangles. Based on this adaptive orientation technique, we design a new algorithm, namely aot, to enhance the edge-iterator listing paradigm. We also make improvements to the performance of aot by exploiting the local order within the adjacent list of the vertices. We show that aot is the first work which can achieve best performance in terms of both practical performance and theoretical time complexity. Our comprehensive experiments over $16$ real-life large graphs show a superior performance of our \aot algorithm when compared against the state-of-the-art, especially for massive graphs with billions of edges. Theoretically, we show that our proposed algorithm has a time complexity of $Θ(\sum_{ \langle u,v \rangle \in \vec{E} } \min\{ deg^{+}(u),deg^{+}(v)\}))$, where $\vec{E}$ and $deg^{+}(x)$ denote the set of directed edges in an oriented graph and the out-degree of vertex $x$ respectively. As to our best knowledge, this is the best time complexity among in-memory triangle listing algorithms.

cs.DB↗

arXiv2020

Efficient Matrix Factorization on Heterogeneous CPU-GPU Systems

Matrix Factorization (MF) has been widely applied in machine learning and data mining. A large number of algorithms have been studied to factorize matrices. Among them, stochastic gradient descent (SGD) is a commonly used method. Heterogeneous systems with multi-core CPUs and GPUs have become more and more promising recently due to the prevalence of GPUs in general-purpose data-parallel applications. Due to the large computational cost of MF, we aim to improve the efficiency of SGD-based MF computation by utilizing the massive parallel processing power of heterogeneous multiprocessors. The main challenge in parallel SGD algorithms on heterogeneous CPU-GPU systems lies in the granularity of the matrix division and the strategy to assign tasks. We design a novel strategy to divide the matrix into a set of blocks by considering two aspects. First, we observe that the matrix should be divided nonuniformly, and relatively large blocks should be assigned to GPUs to saturate the computing power of GPUs. In addition to exploiting the characteristics of hardware, the workloads assigned to two types of hardware should be balanced. Aiming at the final division strategy, we design a cost model tailored for our problem to accurately estimate the performance of hardware on different data sizes. A dynamic scheduling policy is also used to further balance workloads in practice. Extensive experiments show that our proposed algorithm achieves high efficiency with a high quality of training quality.

cs.DC↗

arXiv2020

Understanding and adjusting the selection bias from a proof-of-concept study to a more confirmatory study

It has long been noticed that the efficacy observed in small early phase studies is generally better than that observed in later larger studies. Historically, the inflation of the efficacy results from early proof-of-concept studies is either ignored, or adjusted empirically using a frequentist or Bayesian approach. In this article, we systematically explained the underlying reason for the inflation of efficacy results in small early phase studies from the perspectives of measurement error models and selection bias. A systematic method was built to adjust the early phase study results from both frequentist and Bayesian perspectives. A hierarchical model was proposed to estimate the distribution of the efficacy for a portfolio of compounds, which can serve as the prior distribution for the Bayesian approach. We showed through theory that the systematic adjustment provides an unbiased estimator for the true mean efficacy for a portfolio of compounds. The adjustment was applied to paired data for the efficacy in early small and later larger studies for a set of compounds in diabetes and immunology. After the adjustment, the bias in the early phase small studies seems to be diminished.

stat.ME↗

arXiv2020

Properties of neutron star described by a relativistic $ab~ initio$ model

Properties of neutron star are investigated by an available relativistic $ab~ initio$ method, i.e., the relativistic Brueckner-Hartree-Fock (RBHF) model, with the latest high-precision relativistic charge-dependent potentials, pvCD-Bonn A, B, C. The neutron star matter is solved within the beta equilibrium and charge neutrality conditions in the framework of RBHF model. Comparing to the conventional treatment, where the chemical potential of lepton was approximately represented by the symmetry energy of nuclear matter, the equation of state (EOS) of neutron star matter in the present self-consistent calculation with pvCD-Bonn B has striking difference above the baryon number density $n_b=0.55$ fm$^{-3}$. However, these differences influence the global properties of neutron star only about $1\%\sim2\%$. Then, three two-body potentials pvCD-Bonn A, B, C, with different tensor components, are systematically applied in RBHF model to calculate the properties of neutron star. It is found that the maximum masses of neutron star are around $2.21\sim2.30M_\odot$ and the corresponding radii are $R =11.18\sim11.72$ km. The radii of $1.4M_\odot$ neutron star are predicated as $R_{1.4} = 12.34\sim12.91$ km and their dimensionless tidal deformabilities are $Λ_{1.4} = 485\sim 626$. Furthermore, the direct URCA process in neutron star cooling will happen from $n_b=0.414\sim0.530$ fm$^{-3}$ with the proton fractions, $Y_p=0.136\sim0.138$. All of the results obtained from RBHF model only with two-body pvCD-Bonn potentials completely satisfy various constraints from recent astronomical observations of massive neutron stars, gravitational wave detection (GW 170817), and mass-radius simultaneous measurement (NICER).

nucl-th↗

arXiv2020

GoGNN: Graph of Graphs Neural Network for Predicting Structured Entity Interactions

Entity interaction prediction is essential in many important applications such as chemistry, biology, material science, and medical science. The problem becomes quite challenging when each entity is represented by a complex structure, namely structured entity, because two types of graphs are involved: local graphs for structured entities and a global graph to capture the interactions between structured entities. We observe that existing works on structured entity interaction prediction cannot properly exploit the unique graph of graphs model. In this paper, we propose a Graph of Graphs Neural Network, namely GoGNN, which extracts the features in both structured entity graphs and the entity interaction graph in a hierarchical way. We also propose the dual-attention mechanism that enables the model to preserve the neighbor importance in both levels of graphs. Extensive experiments on real-world datasets show that GoGNN outperforms the state-of-the-art methods on two representative structured entity interaction prediction tasks: chemical-chemical interaction prediction and drug-drug interaction prediction. Our code is available at Github.

cs.LG↗

arXiv2020

A Unified Approach to Scalable Spectral Sparsification of Directed Graphs

Recent spectral graph sparsification research allows constructing nearly-linear-sized subgraphs that can well preserve the spectral (structural) properties of the original graph, such as the first few eigenvalues and eigenvectors of the graph Laplacian, leading to the development of a variety of nearly-linear time numerical and graph algorithms. However, there is not a unified approach that allows for truly-scalable spectral sparsification of both directed and undirected graphs. In this work, we prove the existence of linear-sized spectral sparsifiers for general directed graphs and introduce a practically-efficient and unified spectral graph sparsification approach that allows sparsifying real-world, large-scale directed and undirected graphs with guaranteed preservation of the original graph spectra. By exploiting a highly-scalable (nearly-linear complexity) spectral matrix perturbation analysis framework for constructing nearly-linear sized (directed) subgraphs, it enables us to well preserve the key eigenvalues and eigenvectors of the original (directed) graph Laplacians. The proposed method has been validated using various kinds of directed graphs obtained from public domain sparse matrix collections, showing promising results for solving directed graph Laplacians, spectral embedding, and partitioning of general directed graphs, as well as approximately computing (personalized) PageRank vectors.

cs.DS↗

arXiv2020

Transmission electron microscopy of organic-inorganic hybrid perovskites: myths and truths

Organic-inorganic hybrid perovskites (OIHPs) have attracted extensive research interest as a promising candidate for efficient and inexpensive solar cells. Transmission electron microscopy characterizations that can benefit the fundamental understanding and the degradation mechanism are widely used for these materials. However, their sensitivity to the electron beam illumination and hence structural instabilities usually prevent us from obtaining the intrinsic information or even lead to significant artifacts. Here, we systematacially investigate the structural degradation behaviors under different experimental factors to reveal the optimized conditions for TEM characterizations of OIHPs by using low-dose electron diffraction and imaging techniques. We find that a low temperature does not slow down the beam damage but instead induces a rapid amorphization for OIHPs. Moreover, a less severe damage is observed at a higher accelerating voltage. The beam-sensitivity is found to be facet-dependent that a (100) exposed MAPbI3 surface is more stable than (001) surface. With these guidance, we successfully acquire the atomic structure of pristine MAPbI3 and identify the characterization window that is very narrow. These findings are helpful to guide future electron microscopy characterization of these beam-sensitive materials, which are also useful for finding strategies to improve the stability and the performance of the perovskite solar cells.

physics.app-ph↗

arXiv2020

Deep Reinforcement Learning Based Volt-VAR Optimization in Smart Distribution Systems

This paper develops a model-free volt-VAR optimization (VVO) algorithm via multi-agent deep reinforcement learning (MADRL) in unbalanced distribution systems. This method is novel since we cast the VVO problem in unbalanced distribution networks to an intelligent deep Q-network (DQN) framework, which avoids solving a specific optimization model directly when facing time-varying operating conditions of the systems. We consider statuses/ratios of switchable capacitors, voltage regulators, and smart inverters installed at distributed generators as the action variables of the DQN agents. A delicately designed reward function guides these agents to interact with the distribution system, in the direction of reinforcing voltage regulation and power loss reduction simultaneously. The forward-backward sweep method for radial three-phase distribution systems provides accurate power flow results within a few iterations to the DQN environment. Finally, the proposed multi-objective MADRL method realizes the dual goals for VVO. We test this algorithm on the unbalanced IEEE 13-bus and 123-bus systems. Numerical simulations validate the excellent performance of this method in voltage regulation and power loss reduction.

eess.SY↗

arXiv2020

Binarized Graph Neural Network

Recently, there have been some breakthroughs in graph analysis by applying the graph neural networks (GNNs) following a neighborhood aggregation scheme, which demonstrate outstanding performance in many tasks. However, we observe that the parameters of the network and the embedding of nodes are represented in real-valued matrices in existing GNN-based graph embedding approaches which may limit the efficiency and scalability of these models. It is well-known that binary vector is usually much more space and time efficient than the real-valued vector. This motivates us to develop a binarized graph neural network to learn the binary representations of the nodes with binary network parameters following the GNN-based paradigm. Our proposed method can be seamlessly integrated into the existing GNN-based embedding approaches to binarize the model parameters and learn the compact embedding. Extensive experiments indicate that the proposed binarized graph neural network, namely BGN, is orders of magnitude more efficient in terms of both time and space while matching the state-of-the-art performance.

cs.LG↗

arXiv2020

Anti-Unwinding Sliding Mode Attitude Maneuver Control for Rigid Spacecraft

In this paper, anti-unwinding attitude maneuver control for rigid spacecraft is considered. First, in order to avoid the unwinding phenomenon when the system states are restricted to the switching surface, a novel switching function is constructed by hyperbolic sine functions such that the switching surface contains two equilibriums. Then, a sliding mode attitude maneuver controller is designed based on the constructed switching function to ensure the robustness of the closed-loop attitude maneuver control system to disturbance. Another important feature of the developed attitude control law is that a dynamic parameter is introduced to guarantee the anti-unwinding performance before the system states reach the switching surface. The simulation results demonstrate that the unwinding problem is settled during attitude maneuver for rigid spacecraft by adopting the newly constructed switching function and proposed attitude control scheme.

eess.SY↗

arXiv2020

Sliding Mode Attitude Maneuver Control for Rigid Spacecraft without Unwinding

In this paper, attitude maneuver control without unwinding phenomenon is investigated for rigid spacecraft. First, a novel switching function is constructed by a hyperbolic sine function. It is shown that the spacecraft system possesses the unwinding-free performance when the system states are on the sliding surface. Based on the designed switching function, a sliding mode controller is developed to ensure the robustness of the attitude maneuver control system. Another essential feature of the presented attitude control law is that a dynamic parameter is introduced to guarantee the unwinding-free performance when the system states are outside the sliding surface. The simulation results demonstrate that the unwinding phenomenon is avoided during the attitude maneuver of a rigid spacecraft by adopting the constructed switching function and the proposed attitude control scheme.

eess.SY↗

arXiv2020

The one-pion-exchange potential with contact terms from lattice QCD simulations

The pion-mass-dependent nucleon-nucleon ($NN$) potentials in term of one-pion exchange and contact terms are obtained from the latest lattice QCD simulations of two-nucleon system, which employ the forms of leading order (LO) $NN$ potential from the chiral effective field theory and thus are named as the LO chiral potential in this work. We extract the coefficients of contact terms and cut-off momenta in these potentials, for the first time, by fitting the phase shifts of $^1S_0$ and $^3S_1$ channels generated by the results of HALQCD collaboration with various pion masses from $468.6$ MeV to $1170.9$ MeV. The low-energy constants in the $^1S_0$ and $^3S_1$ channels become weaker and approach each other for larger pion masses. These LO chiral potentials are applied to symmetric nuclear and pure neutron matter within the Brueckner-Hartree-Fock method. At this moment, however, we do not have yet the information of the $P$-wave $NN$ interaction to be provided by the lattice QCD simulations for full description of nuclear matter. Our results will enhance the development of nuclear structure and nuclear matter by controlling the contribution of the pionic effect and illuminate the role of chiral symmetry of the strong interaction in complex system.

nucl-th↗

arXiv2020

Graph3S: A Simple, Speedy and Scalable Distributed Graph Processing System

Graph is a ubiquitous structure in many domains. The rapidly increasing data volume calls for efficient and scalable graph data processing. In recent years, designing distributed graph processing systems has been an increasingly important area to fulfil the demands of processing big graphs in a distributed environment. Though a variety of distributed graph processing systems have been developed, very little attention has been paid to achieving a good combinational system performance in terms of usage simplicity, efficiency and scalability. To contribute to the study of distributed graph processing system, this work tries to fill this gap by designing a simple, speedy and scalable system. Our observation is that enforcing the communication flexibility of a system leads to the gains of both system efficiency and scalability as well as simple usage. We realize our idea in a system Graph3S and conduct extensive experiments with diverse algorithms over big graphs from different domains to test its performance. The results show that, besides simple usage, our system has outstanding performance over various graph algorithms and can even reach up to two orders of magnitude speedup over existing in-memory systems when applying to some algorithms. Also, its scalability is competitive to disk-based systems and even better when less machines are used.

cs.DC↗