Xin He

Publication List Details

Period

1991 - 2010

Number

150

Co-Authors

Externalizing behavior in early childhood and body mass index from age 2 to 12 years: longitudinal analyses of a prospective cohort study (2010)

Anderson, Sarah E, He, Xin, Schoppe-Sullivan, Sarah, Must, Aviva

Abstract Background Some evidence suggests that obesity and behavior problems are related in children, but studies have been conflicting and have rarely included children under age 4. An association...

Identifying overrepresented concepts in gene lists from literature: a statistical approach based on Poisson mixture model (2010)

He, Xin, Sarma, Moushumi, Ling, Xu, Chee, Brant, Zhai, Chengxiang, Schatz, Bruce

Abstract Background Large-scale genomic studies often identify large gene lists, for example, the genes sharing the same expression patterns. The interpretation of these gene lists is generally...

The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage (2010)

Xin He, Hua Yang, Xiaolin Gui

<p class="Abstract" style="margin: 0cm 0cm 0pt;"><span style="font-size: x-small;"><span style="font-family: Times New Roman;"><span lang="EN-US">The Coverage Control...

BSQA: integrated text mining using entity relation semantics extracted from biological literature of insects (2010)

He, Xin, Li, Yanen, Khetani, Radhika, Sanders, Barry, Lu, Yue, Ling, Xu, ...

Text mining is one promising way of extracting information automatically from the vast biological literature. To maximize its potential, the knowledge encoded in the text should be translated to some...

Computational Models of Function and Evolution of cis-Regulatory Sequences (2009)

He, Xin

Gene expression is controlled by regulatory DNA sequences, often called cis-regulatory modules or CRMs in higher organisms. Even though complete genomes are available in many species, a catalog of...

Prolonged treatment with N-acetylcystine delays liver recovery from acetaminophen hepatotoxicity (2009)

Yang, Runkuan, Miki, Keita, He, Xin, Killeen, Meaghan E, Fink, Mitchell P

Abstract Introduction Acetaminophen (APAP) toxicity is the most common cause of acute liver failure in the US and Europe. Massive hepatocyte necrosis is the predominant feature of APAP-induced acute...

Routinization of Divorce Law Practice in China: Institutional Constraints' Influence on Judicial Behaviour (2009)

He, Xin

Based on in-depth fieldwork investigations and extensive interviews, this article demonstrates that adjudication has replaced mediated reconciliation and become the dominant way of handling seriously...

Detecting gene clusters under evolutionary constraint in a large number of genomes (2009)

Ling, Xu, He, Xin, Xin, Dong

Motivation: Spatial clusters of genes conserved across multiple genomes provide important clues to gene functions and evolution of genome organization. Existing methods of identifying these clusters...

Modeling church services supply and performance, using geographically weighted regression (2009)

HE, Xin

The objective of this study is to develop a multiple linear regression model that measures the relationship between the church services supply and the attendance to the services in the Uppsala...

Modeling church services supply and performance, using geographically weighted regression (2009)

HE, Xin

The objective of this study is to develop a multiple linear regression model that measures the relationship between the church services supply and the attendance to the services in the Uppsala...

The Localized Area Coverage algorithm Based on Game-Theory for WSN (2009)

Xin He, Xiaolin Gui

<span style="font-size: 10pt; font-family: "Times New Roman"; mso-fareast-font-family: 宋体; mso-ansi-language: EN-US; mso-fareast-language: EN-US; mso-bidi-language: AR-SA;"...

The Localized Area Coverage Algorithm Based on Delayed Start Scheme For WSN (2009)

Xin He, Xiaolin Gui

<p class="MsoNormal" style="text-align: left; margin: 0cm 0cm 0pt; layout-grid-mode: char;" align="left"><span class="text"><span style="font-family: ";Arial";,";sans-serif";;...

ABSTRACT Identifying Conserved Gene Clusters in the Presence of Orthologous Groups (2008)

Xin He, Michael H. Goldwasser

Current biological evidence suggests a correlation between the function and the position of genes in chromosomes. Examples include operon structure in prokaryotic genomes and similar expression...

Joint Analysis of Current Status and Marker Data: An Extension of a Bivariate Threshold Model (2008)

Tong, Xingwei, He, Xin, Sun, Jianguo, Lee, Mei-Ling T

This paper considers joint analysis of current status and marker data using a threshold model based on first hitting times. A failure time is defined as the time at which a subject's latent health...

Joint Analysis of Current Status and Marker Data: An Extension of a Bivariate Threshold Model (2008)

Tong, Xingwei, He, Xin, Sun, Jianguo, Lee, Mei-Ling T

This paper considers joint analysis of current status and marker data using a threshold model based on first hitting times. A failure time is defined as the time at which a subject's latent health...

Joint Analysis of Current Status and Marker Data: An Extension of a Bivariate Threshold Model (2008)

Tong, Xingwei, He, Xin, Sun, Jianguo, Lee, Mei-Ling T

This paper considers joint analysis of current status and marker data using a threshold model based on first hitting times. A failure time is defined as the time at which a subject's latent health...

Joint Analysis of Current Status and Marker Data: An Extension of a Bivariate Threshold Model (2008)

Tong, Xingwei, He, Xin, Sun, Jianguo, Lee, Mei-Ling T

This paper considers joint analysis of current status and marker data using a threshold model based on first hitting times. A failure time is defined as the time at which a subject's latent health...

Joint Analysis of Current Status and Marker Data: An Extension of a Bivariate Threshold Model (2008)

Tong, Xingwei, He, Xin, Sun, Jianguo, Lee, Mei-Ling T

This paper considers joint analysis of current status and marker data using a threshold model based on first hitting times. A failure time is defined as the time at which a subject's latent health...

Abstract Language Models for Genomics Information Retrieval: UIUC at TREC 2007 Genomics Track (2008)

Yue Lu, Jing Jiang, Xu Ling, Xin He, Chengxiang Zhai

goal of participation is to apply language modelbased approaches to the genomics retrieval task and study how we may extend the standard language models to accommodate two special needs for this...

Role of PIK3IP1, a negative PI3K regulator, in hepatic tumorigenesis and metabolism (2008)

He, Xin

Phosphatidylinositol-3-kinase (PI3K) is a well-known regulator of cell division, motility, metabolism and survival in most cell types. Proper liver function and development highly depend on intact...

Role of PIK3IP1, a negative PI3K regulator, in hepatic tumorigenesis and metabolism (2008)

He, Xin

Phosphatidylinositol-3-kinase (PI3K) is a well-known regulator of cell division, motility, metabolism and survival in most cell types. Proper liver function and development highly depend on intact...

Abstract (2008)

Marcelo Arenas, Vijay Raghavan, Leopoldo Bertossi, Xin He, Jeremy Spinrad

We consider here scalar aggregation queries in databases that may violate a given set of functional dependencies. We define consistent answers to such queries to be greatest lowest/least upper bounds...

Abstract Generating Gene Summaries from Biomedical Literature: A Study of Semi-Structured Summarization (2008)

Xu Ling, Jing Jiang, Xin He, Qiaozhu Mei, Chengxiang Zhai, Bruce Schatz

Most knowledge accumulated through scientific discoveries in genomics and related biomedical disciplines is buried in the vast amount of biomedical literature. Since understanding gene regulations is...

between Phylogenetic Trees 1 (2008)

Bhaskar Dasgupta, Tao Jiang, John Tromp Cwi, Xin He, Ming Li

results reported here also form a subset of the results that appeared in Proc. 8th Annual ACM-

Abstract Generating Gene Summaries from Biomedical Literature: A Study of Semi-Structured Summarization (2008)

Xu Ling, Jing Jiang, Xin He, Qiaozhu Mei, Chengxiang Zhai, Bruce Schatz

Most knowledge accumulated through scientific discoveries in genomics and related biomedical disciplines is buried in the vast amount of biomedical literature. Since understanding gene regulations is...

UIUC/MUSC at TREC 2005 Genomics Track (2008)

Chengxiang Zhai, Xinghua Lu, Xu Ling, Xin He, Atulya Velivelli, Xuanhui Wang, ...

We report experiment results from the collaborative participation of UIUC and MUSC in the TREC 2005 Genomics Track. We participated in both the adhoc task and the categorization task, and studied the...

Regression analysis of multivariate panel count data (2008)

He, Xin, Tong, Xingwei, Sun, Jianguo, Cook, Richard J.

We consider panel count data which are frequently obtained in prospective studies involving recurrent events that are only detected and recorded at periodic assessment times. The data take the form...

Measurement, modeling and analysis of cold cathodes / (2008)

He, Xin

Thesis (Ph.D.)-- University of Wisconsin--Madison, 2008.

An Algorithm for Shortest Paths in Bipartite Digraphs with Concave Weight Matrices and its Applications (2007)

Xin He, Zhi-zhong Chen

The traveling salesman problem on an n-point convex polygon and the minimum latency tour problem for n points on a straight line are two basic problems in graph theory and have been studied in the...

2 1 (2007)

Chun-hsi Huang, Xin He

Abstract. We provide the rst non-trivial lower bound, p 3 p

Finding Double Euler Trails of Planar Graphs in Linear Time (2007)

Zhi-zhong Chen, Xin He, Chun-hsi Huang, Pii S

Abstract. This paper answers an open question in the design of complimentary metal-oxide semiconductor VLSI circuits. The question asks whether a polynomial-time algorithm can decide if a given...

MORPH: Probabilistic Alignment Combined with Hidden Markov Models of cis-Regulatory Modules (2007)

Saurabh Sinha, Xin He

The discovery and analysis of cis-regulatory modules (CRMs) in metazoan genomes is crucial for understanding the transcriptional control of development and many other biological processes....

MORPH: Probabilistic alignment combined with hidden Markov models of cis-regulatory modules (2007)

Saurabh Sinha, Xin He

The discovery and analysis of cis-regulatory modules (CRMs) in metazoan genomes is crucial for understanding the transcriptional control of development and many other biological processes....

Cross-species microarray analysis with the OSCAR system suggests an INSR->Pax6->NQO1 neuro-protective pathway in aging and Alzheimer's disease (2007)

Lu, Yue, He, Xin, Zhong, Sheng

OSCAR is a web platform for cluster and cross-species analysis of microarray data. It provides a comprehensive but friendly environment to both users and algorithm developers. For users, OSCAR...

Large-scale analysis of transcriptional cis-regulatory modules reveals both common features and distinct subclasses (2007)

Li, Long, Zhu, Qianqian, He, Xin, Sinha, Saurabh, Halfon, Marc S

Abstract Background Transcriptional cis -regulatory modules (for example, enhancers) play a critical role in regulating gene expression. While many individual regulatory elements have been...

reveals both common features (2007)

Long Li, Qianqian Zhu, Xin He, Saurabh Sinha, Marc S Halfon

Large-scale analysis of transcriptional cis-regulatory modules

ESSAYS ON FINANCIAL MARKETS (2006)

He, Xin

This dissertation consists of three essays, the first two on the foreign exchange market and the third on credit markets. Chapter 2 examines empirically the exchange rateinterest differential...

ESSAYS ON FINANCIAL MARKETS (2006)

He, Xin

This dissertation consists of three essays, the first two on the foreign exchange market and the third on credit markets. Chapter 2 examines empirically the exchange rateinterest differential...

An Application of Well-Orderly Trees in Graph Drawing (2006)

Zhang, Huaming, He, Xin

Well-orderly trees seems to have the potential of becoming a powerful technique capable of deriving new results in graph encoding, graph enumeration and graph generation [3, 4]. In this paper, we...

An Application of Well-Orderly Trees in Graph Drawing (2006)

Zhang, Huaming, He, Xin

Well-orderly trees seems to have the potential of becoming a powerful technique capable of deriving new results in graph encoding, graph enumeration and graph generation [3, 4]. In this paper, we...

An Application of Well-Orderly Trees in Graph Drawing (2006)

Zhang, Huaming, He, Xin

Well-orderly trees seems to have the potential of becoming a powerful technique capable of deriving new results in graph encoding, graph enumeration and graph generation [3, 4]. In this paper, we...

An (2006)

Jing Nie, Jiangchua Wen, Ji Luo, Xin He, Zheng Zhou

adaptive fuzzy logic based secure routing protocol in mobile ad hoc networks �

Automatically generating gene summaries from biomedical literature (2006)

Xu Ling, Jing Jiang, Xin He, Qiaozhu Mei, Chengxiang Zhai, Bruce Schatz

Biologists often need to find information about genes whose function is not described in the genome databases. Currently they must try to search disparate biomedical literature to locate relevant...

Automatically generating gene summaries from biomedical literature (2006)

Xu Ling, Xu Ling, Jing Jiang, Jing Jiang, Xin He, Xin He, ...

Biologists often need to find information about genes whose function is not described in the genome databases. Currently they must try to search disparate biomedical literature to locate relevant...

Three-class ROC analysis [microform] / (2005)

He, Xin.

Thesis (Ph. D.)--University of North Carolina at Chapel Hill, 2005.

hidden Markov model * (2005)

Xin He, Xian-zhong Zhou

Abstract. Audio is one of important information carriers in the multimedia. It contains abundant semantics and enriches information perception and acquisition. At present, it always uses vision...

Retrieval of Sports Video Clips Using Audio-Visual Features and Text Information * (2005)

Yaqin Zhao, Xin He, Xianzhong Zhou

Abstract. Video clip retrieval plays a critical role in the content-based sports video retrieval. This paper proposes a content-based retrieval strategy of sports video clip in which visual and...

Hierarchical Support Vector Machines for Audio Classification * (2005)

Xin He, Yaqin Zhao, Xianzhong Zhou

Abstract. Audio data is one of typical multimedia data and it contains plenty of information. Audio retrieval is becoming important content in multimedia information retrieval. In multimedia...

Identifying conserved gene clusters in the presence of homology families (2005)

Xin He, Michael H. Goldwasser

The study of conserved gene clusters is important for understanding the forces behind genome organization and evolution, as well as the function of individual genes or gene groups. In this paper, we...

New Theoretical Bounds of Visibility Representation of Plane Graphs (2004)

Zhang, Huaming, He, Xin

In a visibility representation (VR for short) of a plane graph G, each vertex of G is represented by a horizontal line segment such that the line segments representing any two adjacent vertices of G...

New Theoretical Bounds of Visibility Representation of Plane Graphs (2004)

Zhang, Huaming, He, Xin

In a visibility representation (VR for short) of a plane graph G, each vertex of G is represented by a horizontal line segment such that the line segments representing any two adjacent vertices of G...

Fully integrated transceiver design in SOI processes / (2004)

He, Xin.

Thesis (Ph. D.)--Kansas State University, 2004.

Fully integrated transceiver design in SOI processes / (2004)

He, Xin.

Thesis (Ph. D.)--Kansas State University, 2004.

New Theoretical Bounds of Visibility Representation of Plane Graphs (2004)

Zhang, Huaming, He, Xin

In a visibility representation (VR for short) of a plane graph G, each vertex of G is represented by a horizontal line segment such that the line segments representing any two adjacent vertices of G...

On Finding Disjoint Paths in Single and Dual Link Cost Networks (2004)

Dahai Xu, Yang Chen, Yizhi Xiong, Chunming Qiao, Xin He

Finding a disjoint path pair is an important component in survivable networks. Since the traffic is carried on the active (working) path most of the time, it is useful to find a disjoint path pair...

A CASE-CONTROL STUDY OF 16 POLYMORPHISMS IN 13 CANDIDATE GENES AND OBESITY IN SAMOANS (2003)

HE, XIN

We have conducted a case-control study to test for the association of 16 polymorphisms in 13 candidate genes with BMI in Samoans from Polynesia, who have a very high prevalence of obesity. Loci...

A CASE-CONTROL STUDY OF 16 POLYMORPHISMS IN 13 CANDIDATE GENES AND OBESITY IN SAMOANS (2003)

HE, XIN

We have conducted a case-control study to test for the association of 16 polymorphisms in 13 candidate genes with BMI in Samoans from Polynesia, who have a very high prevalence of obesity. Loci...

Analysis of fiber Raman amplifiers noise performance / (2003)

He, Xin.

Thesis (M. Sc. (SP))--Nanyang Technological University, School of Electrical and Electronic Engineering, 2003.

Scalar Aggregation in Inconsistent Databases (2003)

Marcelo Arenas, Leopoldo Bertossi, Jan Chomicki, Xin He, Vijay Raghavan, Jeremy Spinrad

We consider herescalq aggregation queries in databases that mayviolzz a given set of functional dependencies. We de#ne consistent answers to such queries to begreatest-lEzqglzqgl upper bounds on...

Canonical Ordering Tree and Its Applications in Graph Drawing (2003)

Huaming Zhang, Xin He

We study the properties of Schnyder's realizers and canonical ordering trees of plane graphs. Based on these newly discovered properties...

On Even Triangulations of 2-Connected Embedded Graphs (2002)

Huaming Zhang, Xin He

Recently, Homann and Kriegel proved an important combinatorial theorem [4]: Every 2-connected bipartite plane graph G has a triangulation in which all vertices have even degree (it's called an...

A case-control study of 16 polymorphisms in 13 candidate genes and obesity in Samoans [electronic resource] / (2002)

He, Xin., OhioLINK Electronic Theses And Dissertations Center.

We have conducted a case-control study to test for the association of 16 polymorphisms in 13 candidate genes with BMI in Samoans from Polynesia, who have a very high prevalence of obesity. Loci...

Common-Face Embeddings of Planar Graphs (2001)

Chen, Zhi-Zhong, He, Xin, Kao, Ming-Yang

Given a planar graph G and a sequence C_1,...,C_q, where each C_i is a family of vertex subsets of G, we wish to find a plane embedding of G, if any exists, such that for each i in {1,...,q}, there...

Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses (2001)

Chuang, Richie Chih-Nan, Garg, Ashim, He, Xin, Kao, Ming-Yang, Lu, Hsueh-I

Let G be a plane graph of n nodes, m edges, f faces, and no self-loop. G need not be connected or simple (i.e., free of multiple edges). We give three sets of coding schemes for G which all take...

Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings (2001)

He, Xin, Kao, Ming-Yang, Lu, Hsueh-I

Let G be an embedded planar undirected graph that has n vertices, m edges, and f faces but has no self-loop or multiple edge. If G is triangulated, we can encode it using {4/3}m-1 bits, improving on...

A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs (2001)

He, Xin, Kao, Ming-Yang, Lu, Hsueh-I

We propose a fast methodology for encoding graphs with information-theoretically minimum numbers of bits. Specifically, a graph with property pi is called a pi-graph. If pi satisfies certain...

Parallel Range Searching in Large Databases Based on General Parallel Prefix Computation (2001)

Based On General, Chun-hsi Huang, Xin He

this paper, we first present a computation and communication optimal parallel GPC algorithm on a general purpose parallel programming model, CGM (Coarse Grained Multicomputers, [2]). A CGM computer...

Finding Hamiltonian Paths in Tournaments on Clusters - A Provably Communication-Efficient Approach (2001)

Chun-hsi Huang, Xin He

This paper presents a general methodology for the communication efficient parallelization of graph algorithms using divide-and-conquer approach and shows that this class of problems can be solved in...

Communication Efficient BSP Algorithm for All Nearest Smaller Values Problem (2001)

Chun-hsi Huang, Xin He, Xin He

We present a BSP (Bulk Synchronous Parallel) algorithm for solving the All Nearest Smaller Values Problem (ANSVP), a fundamental problem in both graph theory and computational geometry. Our algorithm...

A simple linear time algorithm for proper box rectangular drawings of plane graphs (2001)

Xin He

In this paper we introduce a new drawing style of a plane graph G, called proper box rectangular (PBR) drawing. It is defined to be a drawing of G such that every vertex is drawn as a rectangle,...

Communication-Efficient Bulk Synchronous Parallel Algorithm for Parentheses Matching (2001)

Chun-hsi Huang, Xin He

this paper, we present a Bulk Synchronous Parallel (BSP) algorithm for parentheses matching. BSP model is one of the first general-purpose parallel programming models that take communication issues...

Legal evasion as a means of development : a case study of the internal migrant garment business in Beijing / (2000)

He, Xin.

Submitted to the Stanford Program in International Legal Studies at the Stanford Law School, Stanford University.

doi:10.1006/jpdc.2001.1824 Scalable Self-Stabilization (2000)

Sukumar Ghosh, Xin He

This paper presents a methodology for a synchronous non-reactive distributed system on a tree topology to stabilize from a k-faulty configuration in a time independent of the size n of the system. In...

Scalable Coarse Grained Parallel Interval Graph Algorithms (2000)

Xin He, Chun-hsi Huang

We present scalable coarse grained parallel algorithms for solving interval graph problems on a BSP-like model--Coarse Grained Multicomputers (CGM). The problems we consider include: finding maximum...

On computing the nearest neighbor interchange distance (2000)

Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang

Abstract. In the practice of molecular evolution, different phylogenetic trees for the same group of species are often produced either by procedures that use

Linear-time succinct encodings of planar graphs via canonical orderings (1999)

Xin He, Ming-yang Kao, Hsueh-i Lu

Abstract. Let G be an embedded planar undirected graph that has n vertices, m edges, and f faces but has no self-loop or multiple edge. If G is triangulated, we can encode it using 4 m − 1 bits,...

Finding Double Euler Trails of Planar Graphs in Linear Time (1999)

Zhi-zhong Chen, Xin He, Chun-hsi Huang

This paper answers an open question in the design of complimentary metal-oxide semiconductor (CMOS) VLSI circuits. The question asks whether a polynomial-time algorithm can decide if a given planar...

A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs (1999)

Xin He, Ming-yang Kao, Hsueh-I Lu

. We propose a fast methodology for encoding graphs with information-theoretically minimum numbers of bits. Specifically, a graph with property is called a -graph. If satisfies certain properties,...

On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees (1999)

Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp

Different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [16] or from different genes [12] in the study of molecular...

Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses (1998)

Ashim Garg, Xin He, Ming-Yang Kao, Hsueh-i Lu

. We consider the problem of coding planar graphs by binary strings. Depending on whether O(1)-time queries for adjacency and degree are supported, we present three sets of coding schemes which all...

Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses (1998)

ASHIM GARG, XIN HE, MING-YANG KAO, Hsueh-i Lu

. Let G be a plane graph of n nodes, m edges, f faces, and no self-loop. G need not be connected or simple (i.e., free of multiple edges). We give three sets of coding schemes for G which all take...

Computing Distances between Evolutionary Trees (1998)

Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Lusheng Wang, ...

this paper are degree-3 trees with unique labels on leaves. An edge of a tree is external if it is incident on a leaf, otherwise it is internal. 2 The Nni and Subtree-transfer Distances

On Computing the Nearest Neighbor Interchange Distance (1997)

Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang

. In the practice of molecular evolution, di#erent phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [24] or from di#erent...

On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees (1997)

Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp

Different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [14] or from different genes [10] in the study of molecular...

On Computing the Nearest Neighbor Interchange Distance (1997)

Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang

In the practice of molecular evolution, different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [24] or from different...

On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees 1 Bhaskar DasGupta (1997)

Bhaskar Dasgupta, Xin He, Tao Jiang, Ming Li, John Tromp

Different phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [16] or from different genes [12] in the study of molecular...

Grid Embedding of 4-Connected Plane Graphs (1996)

He, Xin

A straight line grid embedding of a plane graph G is a drawing of G such that the vertices are drawn at grid points and the edges are drawn as non-intersecting straight line segments. In this paper,...

Grid Embedding of 4-Connected Plane Graphs (1996)

He, Xin

A straight line grid embedding of a plane graph G is a drawing of G such that the vertices are drawn at grid points and the edges are drawn as non-intersecting straight line segments. In this paper,...

Grid Embedding of 4-Connected Plane Graphs (1996)

He, Xin

A straight line grid embedding of a plane graph G is a drawing of G such that the vertices are drawn at grid points and the edges are drawn as non-intersecting straight line segments. In this paper,...

Fast RNC and NC Algorithms for Finding a Maximal Set of Paths with an Application (1996)

Ryuhei Uehara, Zhi-zhong Chen, Xin He

: We present two parallel algorithms for finding a maximal set of paths in a given undirected graph. The former runs in O(log n) expected time with O(n + m) processors on a CRCW PRAM. The latter runs...

Regular Edge Labelings and Drawings of Planar Graphs (1995)

He, Xin, Kao, Ming-Yang

The problems of nicely drawing planar graphs have received increasing attention due to their broad applications [5]. A technique, regular edge labeling, was successfully used in solving several...

Regular Edge Labelings and Drawings of Planar Graphs (1995)

He, Xin, Kao, Ming-Yang

The problems of nicely drawing planar graphs have received increasing attention due to their broad applications [5]. A technique, regular edge labeling, was successfully used in solving several...

Regular Edge Labelings and Drawings of Planar Graphs (1995)

He, Xin, Kao, Ming-Yang

The problems of nicely drawing planar graphs have received increasing attention due to their broad applications [5]. A technique, regular edge labeling, was successfully used in solving several...

Grid Embedding of Internally Triangulated Plane Graphs without Non-empty Triangles (1995)

Xin He

A straight line grid embedding of a plane graph G is a drawing of G such that the vertices are drawn at grid points and the edges are drawn as non-intersecting straight line segments. In this paper,...

2 Work Experiences (1995)

Moonjung Cho, Dr. Xin He, Dr. Venu Govindaraju

system for managing communication facilities. The environments were MapInfo, Delphi 4.0

Two algorithms for finding rectangular duals of planar graphs (1994)

Goos Kant, Goos Kant, Goos Kant, Xin He, Xin He, Xin He

We present two linear-time algorithms for computing a regular edge labeling of 4-connected planar triangular graphs. This labeling is used to compute in linear time a rectangular dual of this class...

On finding the rectangular duals of planar triangulated graphs (1993)

Xin He

We present a new linear time algorithm for finding rectangular duals of planar triangular graphs. The algorithm is conceptually simpler than the previous known algorithm. The coordinates of the...

An NC Algorithm for Finding Minimum Weighted Completion Time Schedule on Series Parallel Graphs (1992)

S. Sunder, Xin He

We present a parallel algorithm for solving the minimum weighted completion time scheduling problem for transitive series parallel graphs. The algorithm takes O(log 2 n) time with O(n 3 ) processors...

Parallel Algorithm for Cograph Recognition with Applications (1991)

Xin He

We present a parallel algorithm for recognizing cographs and constructing their cotrees. The algorithm takes O(log 2 n) time with O(n + m) processors on a CRCW PRAM, where n and m are the number of...

Efficient Parallel Algorithms for Two Graph Layout Problems (1991)

Xin He

We present efficient parallel algorithms for solving two graph layout problems: Find a F'ary Embedding on a grid and construct a rectangular dual for planar graphs. The algorithm for the first...

Paradoxical intrathymic positive selection in mice with only a covalently presented agonist peptide

Viret, Christophe, He, Xin, Janeway, Charles A.

The Y-Ae mAb and the 1H3.1 αβ T cell antigen receptor (TCR) are both specific for the I-Eα52–68 peptide bound to the I-Ab major histocompatibility complex (MHC) class II molecule....

Purification, Characterization, and Identification of Novel Inhibitors of the β-Ketoacyl-Acyl Carrier Protein Synthase III (FabH) from Staphylococcus aureus

He, Xin, Reynolds, Kevin A.

Staphylococcus aureus is a versatile and dangerous pathogen and one of the major causes of community-acquired and hospital-acquired infections. The rise of multidrug-resistant strains of S. aureus...

Altered positive selection due to corecognition of floppy peptide/MHC II conformers supports an integrative model of thymic selection

Viret, Christophe, He, Xin, Janeway, Charles A.

Thymocytes bearing the Eα52-68/I-Ab complex-specific 1H3.1 αβ T cell antigen receptor are positively selected in Ab-Ep [Ab-Ep transgenic, invariant chain (Ii)−/−, I-Aβb−/−] mice, where...

Absorption of Ester Prodrugs in Caco-2 and Rat Intestine Models

He, Xin, Sugawara, Mitsuru, Takekuma, Yoh, Miyazaki, Katsumi

The aim of this study was to elucidate the absorption mechanism in Caco-2 and rat intestine models in order to improve the accuracy of prediction of oral absorption of ester prodrugs. Pivampicillin...

1,2-Dithiole-3-Ones as Potent Inhibitors of the Bacterial 3-Ketoacyl Acyl Carrier Protein Synthase III (FabH)

He, Xin, Reeve, Anne McElwee, Desai, Umesh R., Kellogg, Glen E., Reynolds, Kevin A.

The enzyme FabH catalyzes the initial step of fatty acid biosynthesis via a type II dissociated fatty acid synthase. The pivotal role of this essential enzyme, combined with its unique structural...

Paradoxical intrathymic positive selection in mice with only a covalently presented agonist peptide

Viret, Christophe, He, Xin, Janeway, Charles A.

The Y-Ae mAb and the 1H3.1 αβ T cell antigen receptor (TCR) are both specific for the I-Eα52–68 peptide bound to the I-Ab major histocompatibility complex (MHC) class II molecule....

Purification, Characterization, and Identification of Novel Inhibitors of the β-Ketoacyl-Acyl Carrier Protein Synthase III (FabH) from Staphylococcus aureus

He, Xin, Reynolds, Kevin A.

Staphylococcus aureus is a versatile and dangerous pathogen and one of the major causes of community-acquired and hospital-acquired infections. The rise of multidrug-resistant strains of S. aureus...

Altered positive selection due to corecognition of floppy peptide/MHC II conformers supports an integrative model of thymic selection

Viret, Christophe, He, Xin, Janeway, Charles A.

Thymocytes bearing the Eα52-68/I-Ab complex-specific 1H3.1 αβ T cell antigen receptor are positively selected in Ab-Ep [Ab-Ep transgenic, invariant chain (Ii)−/−, I-Aβb−/−] mice, where...

Absorption of Ester Prodrugs in Caco-2 and Rat Intestine Models

He, Xin, Sugawara, Mitsuru, Takekuma, Yoh, Miyazaki, Katsumi

The aim of this study was to elucidate the absorption mechanism in Caco-2 and rat intestine models in order to improve the accuracy of prediction of oral absorption of ester prodrugs. Pivampicillin...

1,2-Dithiole-3-Ones as Potent Inhibitors of the Bacterial 3-Ketoacyl Acyl Carrier Protein Synthase III (FabH)

He, Xin, Reeve, Anne McElwee, Desai, Umesh R., Kellogg, Glen E., Reynolds, Kevin A.

The enzyme FabH catalyzes the initial step of fatty acid biosynthesis via a type II dissociated fatty acid synthase. The pivotal role of this essential enzyme, combined with its unique structural...

Cross-species microarray analysis with the OSCAR system suggests an INSR->Pax6->NQO1 neuro-protective pathway in aging and Alzheimer's disease

Lu, Yue, He, Xin, Zhong, Sheng

OSCAR is a web platform for cluster and cross-species analysis of microarray data. It provides a comprehensive but friendly environment to both users and algorithm developers. For users, OSCAR...

MORPH: Probabilistic Alignment Combined with Hidden Markov Models of cis-Regulatory Modules

Sinha, Saurabh, He, Xin

The discovery and analysis of cis-regulatory modules (CRMs) in metazoan genomes is crucial for understanding the transcriptional control of development and many other biological processes....

Exogenously Provided Peptides of a Self-antigen Can Be Processed into Forms that Are Recognized by Self–T Cells

Barlow, Avlin K., He, Xin, Janeway, Charles

Major histocompatibility complex (MHC) class II molecules can present peptides derived from two different sources. The predominant source of peptide in uninfected antigen presenting cells (APCs) is...

Large-scale analysis of transcriptional cis-regulatory modules reveals both common features and distinct subclasses

Li, Long, Zhu, Qianqian, He, Xin, Sinha, Saurabh, Halfon, Marc S

Analysis of 280 experimentally-verified cis-regulatory modules from Drosophila reveal features both common to all and unique to distinct subclasses of modules.

DTNBP1, a schizophrenia susceptibility gene, affects kinetics of transmitter release

Chen, Xiao-Wei, Feng, Ya-Qin, Hao, Chan-Juan, Guo, Xiao-Li, He, Xin, Zhou, Zhi-Yong, ...

Schizophrenia is one of the most debilitating neuropsychiatric disorders, affecting 0.5–1.0% of the population worldwide. Its pathology, attributed to defects in synaptic transmission, remains...

A problem on extreme magnitudes of characteristic functions: The general case

He, Xin

In this short note the first open problem in Zhang [Zhang, Z.M., 2007. A note on extreme magnitudes of characteristic functions. Statist. Probab. Lett. 77, 1641-1643] is completely solved.

Evolution of Regulatory Sequences in 12 Drosophila Species

Kim, Jaebum, He, Xin, Sinha, Saurabh

Characterization of the evolutionary constraints acting on cis-regulatory sequences is crucial to comparative genomics and provides key insights on the evolution of organismal diversity. We study the...

Joint Analysis of Current Status and Marker Data: An Extension of a Bivariate Threshold Model

Xingwei Tong, Xin He, Jianguo Sun, Mei-Ling Lee

This paper considers joint analysis of current status and marker data using a threshold model based on first hitting times. A failure time is defined as the time at which a subject's latent health...

Alignment and Prediction of cis-Regulatory Modules Based on a Probabilistic Model of Evolution

He, Xin, Ling, Xu, Sinha, Saurabh

Cross-species comparison has emerged as a powerful paradigm for predicting cis-regulatory modules (CRMs) and understanding their evolution. The comparison requires reliable sequence alignment, which...

Variable Selection for Panel Count Data via Non-Concave Penalized Estimating Function

XINGWEI TONG, XIN HE, LIUQUAN SUN, JIANGUO SUN

Variable selection is an important issue in all regression analyses, and in this paper we discuss this in the context of regression analysis of panel count data. Panel count data often occur in...

Joint Analysis of Current Status and Marker Data: An Extension of a Bivariate Threshold Model

Xingwei Tong, Xin He, Jianguo Sun

This paper considers joint analysis of current status and marker data using a threshold model based on first hitting times. A failure time is defined as the time at which a subject's latent health...

Joint Analysis of Current Status and Marker Data: An Extension of a Bivariate Threshold Model

Tong, Xingwei, He, Xin, Sun, Jianguo, Lee, Mei-Ling T

This paper considers joint analysis of current status and marker data using a threshold model based on first hitting times. A failure time is defined as the time at which a subject's latent health...

Overexpression of xCT induces up-regulation of 14-3-3β in Kaposi's sarcoma

Zeng, Yan, Li, Yan, Chen, Ri-Sheng, He, Xin, Yang, Lei, Li, Wei

KSHV (Kaposi's sarcoma-associated herpesvirus), or HHV-8 (human herpesvirus 8), is associated with the pathogenesis of KS, the most common AIDS-related malignancy. xCT (functional subunit of the...

BSQA: integrated text mining using entity relation semantics extracted from biological literature of insects

He, Xin, Li, Yanen, Khetani, Radhika, Sanders, Barry, Lu, Yue, Ling, Xu, ...

Text mining is one promising way of extracting information automatically from the vast biological literature. To maximize its potential, the knowledge encoded in the text should be translated to some...