Author

Chen

7,996 papers · 1959–2026

1967peak 929 in 20082026

Frequent co-authors

Papers

showing 1–25 of 7,996 RSS

Discriminative Topological Features Reveal Biological Network Mechanisms

Manuel Middendorf, Etay Ziv, Carter Adams +6 more

q-bio.MN · 9 Feb 2004 · cited 3,935× · arXiv ↗ · more like this ·

Recent genomic and bioinformatic advances have motivated the development of numerous random network models purporting to describe graphs of biological, technological, and sociological origin. The success of a model has been evaluated by how well it reproduces a few key features of the real-world data, such as degree distributions, mean geodesic lengths, and clustering coefficients. Often pairs of models can reproduce these features with indistinguishable fidelity despite being generated by vastly different mechanisms. In such cases, these few target features are insufficient to distinguish which of the different models best describes real world networks of interest; moreover, it is not clear a priori that any of the presently-existing algorithms for network generation offers a predictive description of the networks inspiring them. To derive discriminative classifiers, we construct a…

An Empirical Study of Smoothing Techniques for Language Modeling

Stanley F. Chen, Joshua T. Goodman

cmp-lg · 11 Jun 1996 · cited 3,573× · arXiv ↗ · more like this ·

We present an extensive empirical comparison of several smoothing techniques in the domain of language modeling, including those described by Jelinek and Mercer (1980), Katz (1987), and Church and Gale (1991). We investigate for the first time how factors such as training data size, corpus (e.g., Brown versus Wall Street Journal), and n-gram order (bigram versus trigram) affect the relative performance of these methods, which we measure through the cross-entropy of test data. In addition, we introduce two novel smoothing techniques, one a variation of Jelinek-Mercer smoothing and one a very simple linear interpolation technique, both of which outperform existing methods.

Graphene Nano-Ribbon Electronics

Zhihong Chen, Yu-Ming Lin, Michael J. Rooks +1 more

cond-mat.mtrl-sci · 24 Jan 2007 · cited 1,402× · arXiv ↗ · more like this ·

We have fabricated graphene nano-ribbon field-effect transistor devices and investigated their electrical properties as a function of ribbon width. Our experiments show that the resistivity of a ribbon increases as its width decreases, indicating the impact of edge states. Analysis of temperature dependent measurements suggests a finite quantum confinement gap opening in narrow ribbons. The electrical current noise of the graphene ribbon devices at low frequency is found to be dominated by the 1/f noise.

Synchronization in Scale-free Dynamical Networks: Robustness and Fragility

Xiao Fan Wang, Guanrong Chen

cond-mat · 18 May 2001 · cited 1,152× · arXiv ↗ · more like this ·

Recently, it has been demonstrated that many large complex networks display a scale-free feature, that is, their connectivity distributions have the power-law form. In this paper, we investigate the synchronization phenomena in a scale-free dynamical network. We show that its synchronizability is robust against random removal of nodes, but is fragile to specific removal of the most highly connected nodes.

Decoy State Quantum Key Distribution

Hoi-Kwong Lo, Xiongfeng Ma, Kai Chen

quant-ph · November 2004 · cited 1,058× · arXiv ↗ · more like this ·

There has been much interest in quantum key distribution. Experimentally, quantum key distribution over 150 km of commercial Telecom fibers has been successfully performed. The crucial issue in quantum key distribution is its security. Unfortunately, all recent experiments are, in principle, insecure due to real-life imperfections. Here, we propose a method that can for the first time make most of those experiments secure by using essentially the same hardware. Our method is to use decoy states to detect eavesdropping attacks. As a consequence, we have the best of both worlds--enjoying unconditional security guaranteed by the fundamental laws of physics and yet dramatically surpassing even some of the best experimental performances reported in the literature.

Pinning Complex Networks by a Single Controller

Tianping Chen, Xiwei Liu, Wenlian Lu

math.DS · 17 Jul 2007 · cited 1,045× · arXiv ↗ · more like this ·

In this paper, without assuming symmetry, irreducibility, or linearity of the couplings, we prove that a single controller can pin a coupled complex network to a homogenous solution. Sufficient conditions are presented to guarantee the convergence of the pinning process locally and globally. An effective approach to adapt the coupling strength is proposed. Several numerical simulations are given to verify our theoretical analysis.

Pinning complex Networks by A Simple Controller

Tianping Chen, Xiwei Liu

math-ph · January 2006 · cited 1,045× · arXiv ↗ · more like this ·

In this short paper, we point out that a single local stability controller can pin the complex network to a specified solution (or its equilibrium) of the coupled complex network. A rigorous mathematical proof is given, too.

A Time-Varying Complex Dynamical Network Model And Its Controlled Synchronization Criteria

Jinhu Lu, Guanrong Chen

nlin.AO · 10 Nov 2004 · cited 1,003× · arXiv ↗ · more like this ·

Today, complex networks have attracted increasing attention from various fields of science and engineering. It has been demonstrated that many complex networks display various synchronization phenomena. In this paper, we introduce a time-varying complex dynamical network model. We then further investigate its synchronization phenomenon and prove several network synchronization theorems. Especially, we show that synchronization of such a time-varying dynamical network is completely determined by the inner-coupling matrix, and the eigenvalues and the corresponding eigenvectors of the coupling configuration matrix of the network.

Granger Causality: Basic Theory and Application to Neuroscience

Mingzhou Ding, Yonghong Chen, Steven L. Bressler

q-bio.QM · 23 Aug 2006 · cited 711× · arXiv ↗ · more like this ·

Multi-electrode neurophysiological recordings produce massive quantities of data. Multivariate time series analysis provides the basic framework for analyzing the patterns of neural interactions in these data. It has long been recognized that neural interactions are directional. Being able to assess the directionality of neuronal interactions is thus a highly desired capability for understanding the cooperative nature of neural computation. Research over the last few years has shown that Granger causality is a key technique to furnish this capability. The main goal of this article is to provide an expository introduction to the concept of Granger causality. Mathematical frameworks for both bivariate Granger causality and conditional Granger causality are developed in detail with particular emphasis on their spectral representations. The technique is demonstrated in numerical examples…

Settling the Complexity of Computing Two-Player Nash Equilibria

Xi Chen, Xiaotie Deng, Shang-Hua Teng

cs.GT · 12 Apr 2007 · cited 678× · arXiv ↗ · more like this ·

We settle a long-standing open question in algorithmic game theory. We prove that Bimatrix, the problem of finding a Nash equilibrium in a two-player game, is complete for the complexity class PPAD Polynomial Parity Argument, Directed version) introduced by Papadimitriou in 1991. This is the first of a series of results concerning the complexity of Nash equilibria. In particular, we prove the following theorems: Bimatrix does not have a fully polynomial-time approximation scheme unless every problem in PPAD is solvable in polynomial time. The smoothed complexity of the classic Lemke-Howson algorithm and, in fact, of any algorithm for Bimatrix is not polynomial unless every problem in PPAD is solvable in randomized polynomial time. Our results demonstrate that, even in the simplest form of non-cooperative games, equilibrium computation and approximation are polynomial-time equivalent to…

The Development and Validation of the Intercultural Sensitivity Scale.

Guo-Ming Chen, William J. Starosta

Communication · Journal of Media Literacy Education · 8 Nov 2000 · cited 597× · OpenAlex ↗ · more like this ·

The present study developed and assessed reliability and validity of a new instrument, the Intercultural Sensitivity Scale (ISS). Based on a review of the literature, 44 items thought to be important for intercultural sensitivity were generated. A sample of 414 college students rated these items and generated a 24-item final version of the instrument which contains five factors. An assessment of concurrent validity from 162 participants indicated that the ISS was significantly correlated with other related scales, including interaction attentiveness, impression rewarding, self-esteem, self-monitoring, and perspective taking. In addition, the predicted validity test from 174 participants showed that individuals with high ISS scores also scored high in intercultural effectiveness and intercultural communication attitude scales. Potential limitations of the study were discussed as well.

A Novel Anomaly Detection Scheme Based on Principal Component Classifier

Mei‐Ling Shyu, Shu‐Ching Chen, Kanoksri Sarinnapakorn +1 more

Computer Networks and Communications · Defense Technical Information Center (DTIC) · 2003 · cited 535× · OpenAlex ↗ · more like this ·

This paper proposes a novel scheme that uses robust principal component classifier in intrusion detection problem where the training data may be unsupervised. Assuming that anomalies can be treated as outliers, an intrusion predictive model is constructed from the major and minor principal components of normal instances. A measure of the difference of an anomaly from the normal instance is the distance in the principal component space. The distance based on the major components that account for 50 % of the total variation and the minor components with eigenvalues less than 0.20 is shown to work well. The experiments with KDD Cup 1999 data demonstrate that our proposed method achieves 98.94 % in recall and 97.89 % in precision with the false alarm rate 0.92 % and outperforms the nearest neighbor method, density-based local outliers (LOF) approach, and the outlier detection algorithms…

Transformation media that rotate electromagnetic fields

Huanyang Chen, C. T. Chan

physics.optics · 7 Feb 2007 · cited 533× · arXiv ↗ · more like this ·

We suggest a way to manipulate electromagnetic wave by introducing a rotation mapping of coordinates that can be realized by a specific transformation of permittivity and permeability of a shell surrounding an enclosed domain. Inside the enclosed domain, the information from outside will appear as if it comes from a different angle. Numerical simulations were performed to illustrate these properties.

DNA-decorated carbon nanotubes for chemical sensing

Cristian Staii, Michelle Chen, Alan Gelperin +1 more

cond-mat.mtrl-sci · 2 Sep 2005 · cited 497× · arXiv ↗ · more like this ·

We demonstrate a new, versatile class of nanoscale chemical sensors based on single-stranded DNA (ss-DNA) as the chemical sensors recognition site and single-walled carbon nanotube field effect transistors (swCN-FET) as the electronic read-out component. swCN-FETs with a nanoscale coating of ss-DNA respond to gas odors that do not cause a detectable conductivity change in bare devices. Responses of ss-DNA/swCN-FETs differ in sign and magnitude for different gases, and can be tuned by choosing the base sequence of the ss-DNA. ss-DNA/swCN-FET sensors detect a variety of odors, with rapid response and recovery times on the scale of seconds. The sensor surface is self-regenerating: samples maintain a constant response with no need for sensor refreshing through at least 50 gas exposure cycles. This very remarkable set of attributes makes sensors based on ss-DNA decorated nanotubes very…

QoS support in wireless sensor networks: A survey

Runsheng Chen, Pramod K. Varshney

Computer Networks and Communications · International Conference on Wireless Networks · December 2004 · cited 486× · OpenAlex ↗ · more like this ·

In this paper, we assess the state of the art of Quality of Services (QoS) support in wireless sensor networks (WSNs). Unlike traditional end-to-end multimedia applications, many non-end-to-end mission-critical applications envisioned for WSNs have brought forward new QoS requirements on the network. Further, unique characteristics of WSNs, such as extremely resource-constrained sensors, large-scale random deployment, and novel data-centric communication protocols, pose unprecedented challenges in the area of QoS support in WSNs. Thus, we first review the techniques for QoS support in traditional networks, analyze new QoS requirements in WSNs from a wide variety of applications classified by data delivery models, and propose some non-end-to-end collective QoS parameters. Next, the challenges of QoS support in this new paradigm are presented. Finally, we comment on current research…

Non-control-data attacks are realistic threats

Shuo Chen, Jun Xu, Emre C. Sezer +2 more

Artificial Intelligence · USENIX Security Symposium · 31 Jul 2005 · cited 475× · OpenAlex ↗ · more like this ·

Most memory corruption attacks and Internet worms follow a familiar pattern known as the control-data attack. Hence, many defensive techniques are designed to protect program control flow integrity. Although earlier work did suggest the existence of attacks that do not alter control flow, such attacks are generally believed to be rare against real-world software. The key contribution of this paper is to show that non-control-data attacks are realistic. We demonstrate that many real-world applications, including FTP, SSH, Telnet, and HTTP servers, are vulnerable to such attacks. In each case, the generated attack results in a security compromise equivalent to that due to the controldata attack exploiting the same security bug. Non-control-data attacks corrupt a variety of application data including user identity data, configuration data, user input data, and decision-making data. The…

Finding Scientific Gems with Google

P. Chen, H. Xie, S. Maslov +1 more

physics.data-an · 18 Apr 2006 · cited 463× · arXiv ↗ · more like this ·

We apply the Google PageRank algorithm to assess the relative importance of all publications in the Physical Review family of journals from 1893--2003. While the Google number and the number of citations for each publication are positively correlated, outliers from this linear relation identify some exceptional papers or "gems" that are universally familiar to physicists.

A matrix realignment method for recognizing entanglement

Kai Chen, Ling-An Wu

quant-ph · May 2002 · cited 439× · arXiv ↗ · more like this ·

Motivated by the Kronecker product approximation technique, we have developed a very simple method to assess the inseparability of bipartite quantum systems, which is based on a realigned matrix constructed from the density matrix. For any separable state, the sum of the singular values of the matrix should be less than or equal to 1. This condition provides a very simple, computable necessary criterion for separability, and shows powerful ability to identify most bound entangled states discussed in the literature. As a byproduct of the criterion, we give an estimate for the degree of entanglement of the quantum state.

Quantum reinforcement learning

Daoyi Dong, Chunlin Chen, Hanxiong Li +1 more

quant-ph · 21 Oct 2008 · cited 437× · arXiv ↗ · more like this ·

The key approaches for machine learning, especially learning in unknown probabilistic environments are new representations and computation mechanisms. In this paper, a novel quantum reinforcement learning (QRL) method is proposed by combining quantum theory and reinforcement learning (RL). Inspired by the state superposition principle and quantum parallelism, a framework of value updating algorithm is introduced. The state (action) in traditional RL is identified as the eigen state (eigen action) in QRL. The state (action) set can be represented with a quantum superposition state and the eigen state (eigen action) can be obtained by randomly observing the simulated quantum state according to the collapse postulate of quantum measurement. The probability of the eigen action is determined by the probability amplitude, which is parallelly updated according to rewards. Some related…

Pinning-controllability of complex networks

Francesco Sorrentino, Mario di Bernardo, Franco Garofalo +1 more

cond-mat.dis-nn · 30 Jan 2007 · cited 426× · arXiv ↗ · more like this ·

We study the problem of controlling a general complex network towards an assigned synchronous evolution, by means of a pinning control strategy. We define the pinning-controllability of the network in terms of the spectral properties of an extended network topology. The roles of the control and coupling gains as well as of the number of pinned nodes are also discussed.

The Renormalization Group and Singular Perturbations: Multiple-Scales, Boundary Layers and Reductive Perturbation Theory

Lin-Yuan Chen, Nigel Goldenfeld, Y. Oono

hep-th · 23 Jun 1995 · cited 386× · arXiv ↗ · more like this ·

Perturbative renormalization group theory is developed as a unified tool for global asymptotic analysis. With numerous examples, we illustrate its application to ordinary differential equation problems involving multiple scales, boundary layers with technically difficult asymptotic matching, and WKB analysis. In contrast to conventional methods, the renormalization group approach requires neither {\it ad hoc\/} assumptions about the structure of perturbation series nor the use of asymptotic matching. Our renormalization group approach provides approximate solutions which are practically superior to those obtained conventionally, although the latter can be reproduced, if desired, by appropriate expansion of the renormalization group approximant. We show that the renormalization group equation may be interpreted as an amplitude equation, and from this point of view develop reductive…

Proceedings of the 12th international conference on World Wide Web

Gusztáv Hencsey, Bebo White, Yih-Farn Robin Chen +2 more

Information Systems · 20 May 2003 · cited 378× · OpenAlex ↗ · more like this ·

Welcome to Budapest and WWW2003, the twelfth of the original conference series organized by the International World Wide Web Conference Committee (IW3C2). WWW2003 is particularly special since it is the first of the series to be held in Central Europe. We are especially excited about having the event in Budapest since Hungary is proving itself to be an area of rapid technology growth in a region that has been under-served as a venue for technology events. This growth has been a part of one of the most dynamically developing economies among the forthcoming members of the European Union. Likewise, Budapest has become an outstanding educational, scientific, economical and cultural center of that part of Europe. We hope that all of these factors will contribute to a productive, entertaining, and memorable experience for you at WWW200.We believe that the WWW2003 Program Co-Chairs, Yih-Farn…

Synchronization transitions on scale-free neuronal networks due to finite information transmission delays

Qingyun Wang, Matjaz Perc, Zhisheng Duan +1 more

cond-mat.dis-nn · 28 Jul 2009 · cited 372× · arXiv ↗ · more like this ·

We investigate front propagation and synchronization transitions in dependence on the information transmission delay and coupling strength over scale-free neuronal networks with different average degrees and scaling exponents. As the underlying model of neuronal dynamics, we use the efficient Rulkov map with additive noise. We show that increasing the coupling strength enhances synchronization monotonously, whereas delay plays a more subtle role. In particular, we found that depending on the inherent oscillation frequency of individual neurons, regions of irregular and regular propagating excitatory fronts appear intermittently as the delay increases. These delay-induced synchronization transitions manifest as well-expressed minima in the measure for spatial synchrony, appearing at every multiple of the oscillation frequency. Larger coupling strengths or average degrees can broaden the…

Cryptanalysis of the Hillery-Buzek-Berthiaume quantum secret-sharing protocol

Su-Juan Qin, Fei Gao, Qiao-Yan Wen +1 more

quant-ph · 25 Jan 2008 · cited 366× · arXiv ↗ · more like this ·

The participant attack is the most serious threat for quantum secret-sharing protocols. We present a method to analyze the security of quantum secret-sharing protocols against this kind of attack taking the scheme of Hillery, Buzek, and Berthiaume (HBB) [Phys. Rev. A 59 1829 (1999)] as an example. By distinguishing between two mixed states, we derive the necessary and sufficient conditions under which a dishonest participant can attain all the information without introducing any error, which shows that the HBB protocol is insecure against dishonest participants. It is easy to verify that the attack scheme of Karlsson, Koashi, and Imoto [Phys. Rev. A 59, 162 (1999)] is a special example of our results. To demonstrate our results further, we construct an explicit attack scheme according to the necessary and sufficient conditions. Our work completes the security analysis of the HBB…

A General Purpose Approximate Goodness-of-Fit Test

Gemai Chen, N. Balakrishnan

Statistics and Probability · Journal of Quality Technology · April 1995 · cited 364× · DOI ↗ · more like this ·

Skewed distributions play an important role in the analysis of data from quality and reliability experiments. Very often unknown parameters must be estimated from the sample data in order to test whether the data has come from a certain family of distributions. Because a shape parameter appears in most skewed distributions, this goodness-of-fit test can be difficult to perform and may require extensive tables. In this paper, we propose a general purpose approximate goodness-of-fit test which requires very few critical points, is easy to carry out, and can be used to test for the validity of different families of skewed distributions.