• ### Exploring the Node Importance Based on von Neumann Entropy(1707.00386)

May 7, 2018 physics.soc-ph, cs.SI
When analyzing the statistical and topological characteristics of complex networks, an effective and convenient way is to compute the centralities for recognizing influential and significant nodes or structures, yet most of them are restricted to local environment or some specific configurations. In this paper we propose a new centrality for nodes based on the von Neumann entropy, which allows us to investigate the importance of nodes in the view of spectrum eigenvalues distribution. By presenting the performances of this centrality with network examples in reality, it is shown that the von Neumann entropy node centrality is an excellent index for selecting crucial nodes as well as classical ones. Then to lower down the computational complexity, an approximation calculation to this centrality is given which only depends on its first and second neighbors. Furthermore, in the optimal spreader problem and reducing average clustering coefficients, this entropy centrality presents excellent efficiency and unveil topological structure features of networks accurately. The entropy centrality could reduce the scales of giant connected components fastly in Erdos-Renyi and scale-free networks, and break down the cluster structures efficiently in random geometric graphs. This new methodology reveals the node importance in the perspective of spectrum, which provides a new insight into networks research and performs great potentials to discover essential structural features in networks.
• ### Thoracic Disease Identification and Localization with Limited Supervision(1711.06373)

April 24, 2018 cs.CV, stat.ML
Accurate identification and localization of abnormalities from radiology images play an integral part in clinical diagnosis and treatment planning. Building a highly accurate prediction model for these tasks usually requires a large number of images manually annotated with labels and finding sites of abnormalities. In reality, however, such annotated data are expensive to acquire, especially the ones with location annotations. We need methods that can work well with only a small amount of location annotations. To address this challenge, we present a unified approach that simultaneously performs disease identification and localization through the same underlying model for all images. We demonstrate that our approach can effectively leverage both class information as well as limited location annotation, and significantly outperforms the comparative reference baseline in both classification and localization tasks.
• ### Image Registration Based Flicker Solving in Video Face Replacement and Analysis Based Sub-pixel Image Registration(1803.05851)

March 9, 2018 cs.CV
In this paper, a framework of video face replacement is proposed and it deals with the flicker of swapped face in video sequence. This framework contains two main innovations: 1) the technique of image registration is exploited to align the source and target video faces for eliminating the flicker or jitter of the segmented video face sequence; 2) a fast subpixel image registration method is proposed for farther accuracy and efficiency. Unlike the priori works, it minimizes the overlapping region and takes spatiotemporal coherence into account. Flicker in resulted videos is usually caused by the frequently changed bound of the blending target face and unregistered faces between and along video sequences. The subpixel image registration method is proposed to solve the flicker problem. During the alignment process, integer pixel registration is formulated by maximizing the similarity of images with down sampling strategy speeding up the process and sub-pixel image registration is a single-step image match via analytic method. Experimental results show the proposed algorithm reduces the computation time and gets a high accuracy when conducting experiments on different data sets.
• ### Locating All Real Solutions of Power Flow Equations: A Convex Optimization Based Method(1711.10213)

March 5, 2018 math.OC
This paper proposes a convex optimization based method that either locates all real roots of a set of power flow equations or declares no real solution exists in the given area. In the proposed method, solving the power flow equations is reformulated as a global optimization problem (GPF for short) that minimizes the sum of slack variables. All the global minima of GPF with a zero objective value have a one-to-one correspondence to the real roots of power flow equations. By solving a relaxed version of GPF over a hypercube, if the optimal value is strictly positive, there is no solution in this area and the hypercube is discarded. Otherwise the hypercube is further divided into smaller ones. This procedure repeats recursively until all the real roots are located in small enough hypercubes through the successive refinement of the feasible region embedded in a bisection paradigm. This method is desired in a number of power system security assessment applications, for instance, the transient stability analysis as well as voltage stability analysis, where the closest unstable equilibrium and all Type-I unstable equilibrium is required, respectively. The effectiveness of the proposed method is verified by analyzing several test systems.
• ### Stabilization of self-mode-locked quantum dash lasers by symmetric dual-loop optical feedback(1708.06612)

We report experimental studies of the influence of symmetric dual-loop optical feedback on the RF linewidth and timing jitter of self-mode-locked two-section quantum dash lasers emitting at 1550 nm. Various feedback schemes were investigated and optimum levels determined for narrowest RF linewidth and low timing jitter, for single-loop and symmetric dual-loop feedback. Two symmetric dual-loop configurations, with balanced and unbalanced feedback ratios, were studied. We demonstrate that unbalanced symmetric dual loop feedback, with the inner cavity resonant and fine delay tuning of the outer loop, gives narrowest RF linewidth and reduced timing jitter over a wide range of delay, unlike single and balanced symmetric dual-loop configurations. This configuration with feedback lengths 80 and 140 m narrows the RF linewidth by 4-67x and 10-100x, respectively, across the widest delay range, compared to free-running. For symmetric dual-loop feedback, the influence of different power split ratios through the feedback loops was determined. Our results show that symmetric dual-loop feedback is markedly more effective than single-loop feedback in reducing RF linewidth and timing jitter, and is much less sensitive to delay phase, making this technique ideal for applications where robustness and alignment tolerance are essential.
• ### Optimal Stabilization of Boolean Networks through Collective Influence(1712.01308)

The stability of Boolean networks has attracted much attention due to its wide applications in describing the dynamics of biological systems. During the past decades, much effort has been invested in unveiling how network structure and update rules will affect the stability of Boolean networks. In this paper, we aim to identify and control a minimal set of influential nodes that is capable of stabilizing an unstable Boolean network. By minimizing the largest eigenvalue of a modified non-backtracking matrix, we propose a method using the collective influence theory to identify the influential nodes in Boolean networks with high computational efficiency. We test the performance of collective influence on four different networks. Results show that the collective influence algorithm can stabilize each network with a smaller set of nodes than other heuristic algorithms. Our work provides a new insight into the mechanism that determines the stability of Boolean networks, which may find applications in identifying the virulence genes that lead to serious disease.
• ### Searching for the doubly-charged Higgs bosons in the Georgi-Machacek model at the electron-proton colliders(1710.06284)

Oct. 17, 2017 hep-ph
The Georgi-Machacek model is one of many beyond Standard Model scenarios with an extended scalar sector which can group under the custodial $\rm SU(2)_C$ symmetry. There are 5-plet, 3-plet and singlet Higgs bosons under the classification of such symmetry in addition to the Standard Model Higgs boson. In this paper, we study the prospects for detecting the doubly-charged Higgs boson ($\rm H_5^{\pm\pm}$) through the vector boson fusion production at the electron-proton (ep) colliders. We concentrate on our analysis through $\mu$-lepton pair production via pair of same-sign W bosons decay. The $\rm H_5^{\pm\pm}$ discovery potentials at the ep colliders are presented.
• ### Small-signal model for 2D-material based field-effect transistors targeting radio-frequency applications: the importance of considering non-reciprocal capacitances(1704.00181)

Sept. 8, 2017 cond-mat.mes-hall
A small-signal equivalent circuit of 2D-material based field-effect transistors is presented. Charge conservation and non-reciprocal capacitances have been assumed so the model can be used to make reliable predictions at both device and circuit levels. In this context, explicit and exact analytical expressions of the main radio-frequency figures of merit of these devices are given. Moreover, a direct parameter extraction methodology is provided based on S-parameter measurements. In addition to the intrinsic capacitances, transconductance and output conductance, our approach allows extracting the series combination of drain/source metal contact and access resistances. Accounting for these extrinsic resistances is of upmost importance when dealing with low dimensional field-effect transistors.
• ### Structural Embedding of Syntactic Trees for Machine Comprehension(1703.00572)

Aug. 31, 2017 cs.CL
Deep neural networks for machine comprehension typically utilizes only word or character embeddings without explicitly taking advantage of structured linguistic information such as constituency trees and dependency trees. In this paper, we propose structural embedding of syntactic trees (SEST), an algorithm framework to utilize structured information and encode them into vector representations that can boost the performance of algorithms for the machine comprehension. We evaluate our approach using a state-of-the-art neural attention model on the SQuAD dataset. Experimental results demonstrate that our model can accurately identify the syntactic boundaries of the sentences and extract answers that are syntactically coherent over the baseline methods.

Aug. 29, 2017 cs.CL, cs.CY
• ### Efficient Online Inference for Infinite Evolutionary Cluster models with Applications to Latent Social Event Discovery(1708.06000)

Aug. 20, 2017 cs.AI, cs.SI, cs.CL
The Recurrent Chinese Restaurant Process (RCRP) is a powerful statistical method for modeling evolving clusters in large scale social media data. With the RCRP, one can allow both the number of clusters and the cluster parameters in a model to change over time. However, application of the RCRP has largely been limited due to the non-conjugacy between the cluster evolutionary priors and the Multinomial likelihood. This non-conjugacy makes inference di cult and restricts the scalability of models which use the RCRP, leading to the RCRP being applied only in simple problems, such as those that can be approximated by a single Gaussian emission. In this paper, we provide a novel solution for the non-conjugacy issues for the RCRP and an example of how to leverage our solution for one speci c problem - the social event discovery problem. By utilizing Sequential Monte Carlo methods in inference, our approach can be massively paralleled and is highly scalable, to the extent it can work on tens of millions of documents. We are able to generate high quality topical and location distributions of the clusters that can be directly interpreted as real social events, and our experimental results suggest that the approaches proposed achieve much better predictive performance than techniques reported in prior work. We also demonstrate how the techniques we develop can be used in a much more general ways toward similar problems.
• ### Beyond Low Rank: A Data-Adaptive Tensor Completion Method(1708.01008)

Aug. 3, 2017 cs.CV
Low rank tensor representation underpins much of recent progress in tensor completion. In real applications, however, this approach is confronted with two challenging problems, namely (1) tensor rank determination; (2) handling real tensor data which only approximately fulfils the low-rank requirement. To address these two issues, we develop a data-adaptive tensor completion model which explicitly represents both the low-rank and non-low-rank structures in a latent tensor. Representing the non-low-rank structure separately from the low-rank one allows priors which capture the important distinctions between the two, thus enabling more accurate modelling, and ultimately, completion. Through defining a new tensor rank, we develop a sparsity induced prior for the low-rank structure, with which the tensor rank can be automatically determined. The prior for the non-low-rank structure is established based on a mixture of Gaussians which is shown to be flexible enough, and powerful enough, to inform the completion process for a variety of real tensor data. With these two priors, we develop a Bayesian minimum mean squared error estimate (MMSE) framework for inference which provides the posterior mean of missing entries as well as their uncertainty. Compared with the state-of-the-art methods in various applications, the proposed model produces more accurate completion results.
• ### When Unsupervised Domain Adaptation Meets Tensor Representations(1707.05956)

July 19, 2017 cs.CV
Domain adaption (DA) allows machine learning methods trained on data sampled from one distribution to be applied to data sampled from another. It is thus of great practical importance to the application of such methods. Despite the fact that tensor representations are widely used in Computer Vision to capture multi-linear relationships that affect the data, most existing DA methods are applicable to vectors only. This renders them incapable of reflecting and preserving important structure in many problems. We thus propose here a learning-based method to adapt the source and target tensor representations directly, without vectorization. In particular, a set of alignment matrices is introduced to align the tensor representations from both domains into the invariant tensor subspace. These alignment matrices and the tensor subspace are modeled as a joint optimization problem and can be learned adaptively from the data using the proposed alternative minimization scheme. Extensive experiments show that our approach is capable of preserving the discriminative power of the source domain, of resisting the effects of label noise, and works effectively for small sample sizes, and even one-shot DA. We show that our method outperforms the state-of-the-art on the task of cross-domain visual recognition in both efficacy and efficiency, and particularly that it outperforms all comparators when applied to DA of the convolutional activations of deep convolutional networks.
• ### Optimum stabilization of self-mode-locked quantum dash lasers using dual optical feedback with improved tolerance against phase delay mismatch(1705.09145)

May 24, 2017 physics.optics
We experimentally investigate the RF linewidth and timing jitter over a wide range of delay tuning in a self-mode-locked two-section quantum dash lasers emitting at ~ 1.55 micron and operating at ~ 21 GHz repetition rate subject to single and dual optical feedback into gain section. Various feedback conditions are investigated and optimum levels determined for narrowest linewidth and reduced timing jitter for both single and dual loop configurations. We demonstrate that dual loop feedback, with the shorter feedback cavity tuned to be fully resonant, followed by fine tuning of the phase of the longer feedback cavity, gives stable narrow RF spectra across the widest delay range, unlike single loop feedback. In addition, for dual loop configurations, under fully resonant conditions, integrated timing jitter is reduced from 3.9 ps to 295 fs [10 kHz-100 MHz], the RF linewidth narrows from 100 kHz to < 1 kHz, with more than 30 dB fundamental side-mode suppression. We show that dual loop optical feedback with separate fine tuning of both external cavities is far superior to single loop feedback, with increased system tolerance against phase delay mismatch, making it a robust and cost-effective technique for developing practical, reliable and low-noise mode-locked lasers, optoelectronic oscillators and pulsed photonic circuits.
• ### A Probabilistic Framework for Location Inference from Social Media(1702.07281)

May 10, 2019 cs.AI, cs.SI
We study the extent to which we can infer users' geographical locations from social media. Location inference from social media can benefit many applications, such as disaster management, targeted advertising, and news content tailoring. The challenges, however, lie in the limited amount of labeled data and the large scale of social networks. In this paper, we formalize the problem of inferring location from social media into a semi-supervised factor graph model (SSFGM). The model provides a probabilistic framework in which various sources of information (e.g., content and social network) can be combined together. We design a two-layer neural network to learn feature representations, and incorporate the learned latent features into SSFGM. To deal with the large-scale problem, we propose a Two-Chain Sampling (TCS) algorithm to learn SSFGM. The algorithm achieves a good trade-off between accuracy and efficiency. Experiments on Twitter and Weibo show that the proposed TCS algorithm for SSFGM can substantially improve the inference accuracy over several state-of-the-art methods. More importantly, TCS achieves over 100x speedup comparing with traditional propagation-based methods (e.g., loopy belief propagation).
• ### China building energy consumption: definitions and measures from an operational perspective(1612.02654)

Oct. 25, 2016 q-fin.EC
There is an increasing awareness of the significance of Chinese building energy consumption(BEC). However, something worth discussing is that estimate the building energy consumption adopting the definition of life cycle or operation. In the existing studies with various evaluation methods, the issue about the amount of energy consumed by China buildings has not been understood. In order to settle the disputes over the calculation of BEC, this paper establish an appropriate accounting method of building energy to present BEC situation in China and lay the foundation for building energy efficiency. Adopting the conception of building operational energy consumption, we find that the energy consumption of buildings just accounts for 15% - 16% of the final total energy consumption in China; by contrast, the previous calculations usually have double accounting through top-down approach if central heat-supply of buildings was given into additional consideration.
• ### Distributed Optimal Gas-Power Flow Using Convex Optimization and ADMM(1610.04681)

Oct. 15, 2016 math.OC
This paper proposes a convex optimization based distributed algorithm to solve multi-period optimal gas-power flow (OGPF) in coupled energy distribution systems. At the gas distribution system side, the non-convex Weymouth gas flow equations is convexified as quadratic constraints. The optimal gas flow (OGF) subproblem is solved by an iterative second-order cone programming procedure, whose efficiency is two orders of magnitudes higher than traditional nonlinear methods. A convex quadratic program based initiation scheme is suggested, which helps to find a high-quality starting point. At the power distribution system side, convex relaxation is performed on the non-convex branch flow equations, and the optimal power flow (OPF) subproblem gives rise to a second order cone program. Tightness is guaranteed by the radial topology. In the proposed distributed algorithm, OGF and OPF are solved independently, and coordinated by the alternating direction multiplier method (ADMM). Numerical results corroborate significant enhancements on computational robustness and efficiency compared with existing centralized OGPF methods.
• ### Risk Assessment of Multi-timescale Cascading Outages based on Markovian Tree Search(1603.03935)

Oct. 12, 2016 cs.SY
In the risk assessment of cascading outages, the rationality of simulation and efficiency of computation are both of great significance. To overcome the drawback of sampling-based methods that huge computation resources are required and the shortcoming of initial contingency selection practices that the dependencies in sequences of outages are omitted, this paper proposes a novel risk assessment approach by searching on Markovian Tree. The Markovian tree model is reformulated from the quasi-dynamic multi-timescale simulation model proposed recently to ensure reasonable modeling and simulation of cascading outages. Then a tree search scheme is established to avoid duplicated simulations on same cascade paths, significantly saving computation time. To accelerate the convergence of risk assessment, a risk estimation index is proposed to guide the search for states with major contributions to the risk, and the risk assessment is realized based on the risk estimation index with a forward tree search and backward update algorithm. The effectiveness of the proposed method is illustrated on a 4-node power system, and its convergence profile as well as efficiency is demonstrated on the RTS-96 test system.
• ### Chiral phase transition in QED$_3$ at finite temperature(1609.07692)

Sept. 25, 2016 hep-ph
Chiral phase transition in (2+1)-dimensional quantum electrodynamics (QED$_3$) at finite temperature is investigated in the framework of truncated Dyson-Schwinger equations (DSEs). We go beyond the widely used instantaneous approximation and adopt a method that retains the full frequency dependence of the fermion self-energy. We also take further step to include the effects of wave-function renormalizations and introduce a minimal dressing of the bare vertex. Finally, with the more complete solutions of the truncated DSEs, we revisit the study of chiral phase transition in finite-temperature QED$_3$.
• ### Extended LTLvis Motion Planning interface (Extended Technical Report)(1607.01419)

July 24, 2016 cs.HC, cs.RO
This paper introduces an extended version of the Linear Temporal Logic (LTL) graphical interface. It is a sketch based interface built on the Android platform which makes the LTL control interface more straightforward and friendly to nonexpert users. By predefining a set of areas of interest, this interface can quickly and efficiently create plans that satisfy extended plan goals in LTL. The interface can also allow users to customize the paths for this plan by sketching a set of reference trajectories. Given the custom paths by the user, the LTL specification and the environment, the interface generates a plan balancing the customized paths and the LTL specifications. We also show experimental results with the implemented interface.
• ### Strategic Bidding and Equilibria in Coupled Gas and Electricity Markets(1607.04184)

July 14, 2016 math.OC
The wide adoption of gas fired units and power-to-gas technology brings remarkable interdependency between natural gas and electricity infrastructures. This paper studies the equilibria of coupled gas and electricity energy markets driven by the strategic bidding behavior: each producer endeavours to maximizes its own profit subjecting to the market clearing outcome. The market equilibria is formulated as an equilibrium problem with equilibrium constraints (EPEC). A special diagonalization algorithm (DA) is devised, in which the unilateral equilibria of the gas or electricity market is found in the inner loop given the rival's strategy; the interaction of the two markets are tackled in the outer loop. Case studies on two test systems validates the proposed methodology.
• ### Stability and steady state analysis of distributed cooperative droop controlled DC microgrids(1510.03044)

May 16, 2016 math.OC
Distributed cooperative droop control consisting of the primary decentralized droop control and the {secondary} distributed correction control is studied in this paper, which aims to achieve an exact current sharing between generators, worked in the voltage control mode, of DC microgrids. For the DC microgrids with the distributed cooperative droop control, the dynamic stability has not been well investigated although its steady performance has been widely reported. This paper focuses on the stability problem and shows it is equivalent to the semistability problem of a class of second-order matrix systems. Some further sufficient conditions as well followed. The steady state is analyzed deeply for some special cases. A DC microgrid of three nodes is simulated on the Matlab/Simulink platform to illustrate the efficacy of analytic results.
• ### Robust Defense Strategy for Gas-Electric Systems Against Malicious Attacks(1603.00832)

March 23, 2016 math.OC
This paper proposes a methodology to identify and protect vulnerable components of connected gas and electric infrastructures from malicious attacks, and to guarantee a resilient operation by deploying valid corrective actions (while accounting for the interdependency of gas pipeline network and power transmission network). The proposed mathematical formulation reduces to a tri-level optimization problem, where the lower level is a multiperiod economic dispatch of the gas-electric system, the middle level distinguishes the most threatening attack on the coupled physical infrastructures, and the upper level provides optimal preventive decisions to reinforce the vulnerable components and increase the system resilience. By reformulating the lower level problem as a mixed integer linear programming (MILP), a nested column-and-constraint generation (C\&CG) algorithm is developed to solve the min-max-min model. Case studies on two test systems demonstrate the effectiveness and efficiency of the proposed methodology.
• ### Estimating the Probability of Wind Ramping Events: A Data-driven Approach(1603.04707)

March 21, 2016 math.OC
This letter proposes a data-driven method for estimating the probability of wind ramping events without exploiting the exact probability distribution function (PDF) of wind power. Actual wind data validates the proposed method.
• ### Robust Risk-Constrained Unit Commitment with Large-scale Wind Generation: An Adjustable Uncertainty Set Approach(1510.03318)

March 14, 2016 math.OC
This paper addresses two vital issues which are barely discussed in the literature on robust unit commitment (RUC): 1) how much the potential operational loss could be if the realization of uncertainty is beyond the prescribed uncertainty set; 2) how large the prescribed uncertainty set should be when it is used for RUC decision making. In this regard, a robust risk-constrained unit commitment (RRUC) formulation is proposed to cope with large-scale volatile and uncertain wind generation. Differing from existing RUC formulations, the wind generation uncertainty set in RRUC is adjustable via choosing diverse levels of operational risk. By optimizing the uncertainty set, RRUC can allocate operational flexibility of power systems over spatial and temporal domains optimally, reducing operational cost in a risk-constrained manner. Moreover, since impact of wind generation realization out of the prescribed uncertainty set on operational risk is taken into account, RRUC outperforms RUC in the case of rare events. Three algorithms based on column and constraint generation (C&CG) are derived to solve the RRUC. As the proposed algorithms are quite general, they can also apply to other RUC models to improve their computational efficiency. Simulations on a modified IEEE 118-bus system demonstrate the effectiveness and efficiency of the proposed methodology