Volume 13 Supplement 1

## Selected articles from the Tenth Asia Pacific Bioinformatics Conference (APBC 2012)

- Proceedings
- Open Access

# Quantification and clustering of phenotypic screening data using time-series analysis for chemotherapy of schistosomiasis

- Hyokyeong Lee†
^{1}, - Asher Moody-Davis
^{1}, - Utsab Saha
^{2}, - Brian M Suzuki
^{3}, - Daniel Asarnow
^{4}, - Steven Chen
^{5}, - Michelle Arkin
^{5}, - Conor R Caffrey
^{3, 6}and - Rahul Singh†
^{1}Email author

**13 (Suppl 1)**:S4

https://doi.org/10.1186/1471-2164-13-S1-S4

© Lee et al.; licensee BioMed Central Ltd. 2012

**Published:**17 January 2012

## Abstract

### Background

Neglected tropical diseases, especially those caused by helminths, constitute some of the most common infections of the world's poorest people. Development of techniques for automated, high-throughput drug screening against these diseases, especially in whole-organism settings, constitutes one of the great challenges of modern drug discovery.

### Method

We present a method for enabling high-throughput phenotypic drug screening against diseases caused by helminths with a focus on schistosomiasis. The proposed method allows for a quantitative analysis of the systemic impact of a drug molecule on the pathogen as exhibited by the complex continuum of its phenotypic responses. This method consists of two key parts: first, biological image analysis is employed to automatically monitor and quantify shape-, appearance-, and motion-based phenotypes of the parasites. Next, we represent these phenotypes as time-series and show how to compare, cluster, and quantitatively reason about them using techniques of time-series analysis.

### Results

We present results on a number of algorithmic issues pertinent to the time-series representation of phenotypes. These include results on appropriate representation of phenotypic time-series, analysis of different time-series similarity measures for comparing phenotypic responses over time, and techniques for clustering such responses by similarity. Finally, we show how these algorithmic techniques can be used for quantifying the complex continuum of phenotypic responses of parasites. An important corollary is the ability of our method to recognize and rigorously group parasites based on the variability of their phenotypic response to different drugs.

### Conclusions

The methods and results presented in this paper enable automatic and quantitative scoring of high-throughput phenotypic screens focused on helmintic diseases. Furthermore, these methods allow us to analyze and stratify parasites based on their phenotypic response to drugs. Together, these advancements represent a significant breakthrough for the process of drug discovery against schistosomiasis in particular and can be extended to other helmintic diseases which together afflict a large part of humankind.

## Keywords

- Lovastatin
- Schistosomiasis
- Symbolic Representation
- Dynamic Time Warping
- Agglomerative Hierarchical Cluster

## Background

Neglected tropical diseases (NTDs) constitute the most common infections of the world's poorest people. This class of diseases encompasses a number of infection categories including helminth infections (schistosomiasis, lymphatic filariasis, onchocerciasis), protozoan infections (leishmaniasis, Chagas' disease, African trypanosomiasis), bacterial infections (cholera, leprosy, bovine tuberculosis), viral infections (dengue fever, rabies, yellow fever), fungal infections (*Mycetoma*, paracoccidiomycosis), and ectoparasitic infections (scabies, myiasis). Various studies have indicated NTDs to be the prime factors behind depriving the affected populations, especially women and children, of their health and economic potential [1, 2]. This paper proposes a novel algorithmic approach to drug screening against schistosomiasis based on time-series analysis of phenotypes exhibited by parasites in response to different drug molecules. These phenotypes are themselves determined by automatically analyzing images from high-throughput screens.

Schistosomiasis in humans is caused by three major species of trematodes, *Schistosoma mansoni*, *Schistosoma haematobium* and *Schistosoma japonicum*. Affecting over 200 million people (with 20 million suffering severe effects) and placing over 800 million people at risk, schistosomiasis ranks second only behind malaria in terms of socio-economic and public health impact in developing countries. The disease starts as an inflammatory response to the eggs of the parasites and leads to fibrotic granulomatous, causing portal vein hypertension or occlusion (intestinal schistosomiasis caused by *S. mansoni*) or hydronephrosis and squamous bladder cancer (urinary schistosomiasis caused by *S. haematobium*). Greatest infection intensities occur among children and adolescents, and the disease is known to undermine social and economic development in areas of high transmission [3–5]. Over the last 30 years, treatment and control of schistosomiasis have come to rely on a single chemotherapeutic called praziquantel (PZQ). PZQ is given orally as a single-dose, has few side effects, and has bioactivity against the aforementioned three major species infecting humans. In spite of the advantages of PZQ, the reliance on a single drug to treat over 200 million people raises several serious problems. *First*, the emergence of drug resistance and possible drug failure is a major concern [3, 6–8]. Indeed, increased parasite tolerance for the drug has been selected for in rodent hosts [9] and has been reported clinically in Egypt and sub-Saharan Africa [10–13]. *Second*, PZQ has important deficiencies in its therapeutic profile; cure rates vary usually between 60 - 90% [6–8]. Furthermore, the drug acts preferentially against the adult parasite, being markedly less effective (by 60 - 100%) against the juvenile schistosomula between 21 and 28 days old [14–16]. This decreased efficacy necessitates the re-treatment of individuals harboring previously juvenile parasites and potentiates the risk for resistance by exposing (partially) refractory parasites to sub-curative doses [7, 17]. The World Health Organization (WHO) *has therefore declared schistosomiasis a disease for which new therapies are urgently needed* [18].

Modern drug discovery conventionally begins by identifying a molecular target (typically a protein or an enzyme) associated with a disease. Next, a large number of putative drug molecules are screened for activity against the target in in-vitro high-throughput screens (HTS) to identify "hits" which are passed onto later stages of the drug discovery pipeline for chemical optimization, optimization of the drug pharmacokinetics and pharmacodynamics, and ultimately clinical trials. The initial screening stage can typically involve a very large number of molecules (hundreds of thousands to millions), since even small variations in structure can significantly influence activity against the target. Given this context, we note that HTS platforms for *Schistosoma*, using purified protein targets are almost unknown, with the very recent exception of a target-based campaign to identify inhibitors of *S. mansoni* thioredoxin/glutathione reductase (TGR) [19]. Traditionally, researchers have tried to ameliorate this impediment by directly screening against the pathogen, in what can be termed as *whole-organism screens*. In such screens, typically a small number of molecules are tested by exposing the pathogen to them *in vitro* and the effects of the drug are captured using manual observations. Against schistosomiasis, examples of such screens include [20–24] and have led to the discovery of drugs such as praziquantel and artemisinin [6].

### Problem characteristics and proposed solutions

An important long-term goal in the development of drugs against NTDs in general and schistosomiasis in particular, involves the development of high-throughput whole-organism screening methods. In the following, we enumerate some of the key challenges towards solving this problem and summarize the contribution of this paper towards addressing each of the challenges:

*1. Facilitating automated high-throughput data capture and quantitative phenotype representation*: The use of single end-point measurement of 'live or death' (e.g., ED_{50} value) is over-simplistic when dealing with a multi-cellular and complex macro-parasites that can manifest a variety of temporally varying phenotypes. The need to screen compound libraries based on quantification of complex phenotypic responses of pathogens is also underlined by the fact that a drug may not necessarily lead to immediate death yet nonetheless perturb the parasite's ability to survive, e.g., through disruption of the larval migration program, tegumental perturbations releasing antigens targeted by the immune system, or the ability of adult worms to maintain position within the predilection site. As an example, the drug PZQ produces both tetanic paralysis of the musculature, resulting in loss of position as well as tegumental damage, and the exposure of surface proteins that then contribute to an immune system-mediated attack on the parasites. We propose an image analysis-based approach for automatic segmentation and tracking of parasites and computation of descriptors that capture phenotypic responses in terms of changes in parasite shape, appearance, and motion. These descriptors are represented as time-series and provide a multi-dimensional time-varying representation of parasite phenotypes.

*2. Analysis of phenotypes over time:* We propose the use of time-series clustering to compare, differentiate and analyze the phenotypic response of parasites to different drugs. Given the high-dimensional nature of the data and its sheer quantity, we investigate both numeric and symbolic representations of phenotypic time-series. We also investigate the applicability of different distance measures for comparing phenotypic responses.

*3. Dealing with variability of phenotypic responses*: A challenge in analyzing data from whole-organism screens involving schistosomes is that they cannot yet be cloned. Furthermore, schistosome development in culture is asynchronous. Consequently, the response to a drug can show much greater variability than what is seen in molecular-target based or cell-based screening due to factors such as genetic variability, lack of synchronization, gender, stochastic noise, epigentics, and possibly the differentiated levels of resistance amongst individuals. Using the formalism of time-series clustering, we show how this issue can be rigorously analyzed and examine the question of possible stratification of the phenotypic responses of different parasites that are exposed to the same drug molecule.

*4. Identification of representative phenotypic models:* Given the inherent genotypic-phenotypic variability of parasites, identification of representative phenotypic models can be valuable for understanding the core trends in the data. From a statistical perspective, a representative time-series can also be perceived as a description of the central tendencies in the data. We cast the problem of determining phenotypic models as that of finding representative time series for each phenotype cluster in the data. We present different algorithmic methods to address this question, and discuss case studies that show its usefulness for information summarization and presentation.

### Distinctions from prior research

The use of quantitative phenotyping in biology and drug discovery has occurred along two directions. The first of these involves the study of phenotypic variations in model organisms such as *C. elegans*, as a function of gene-knockouts or changes in environmental conditions. The second direction involves dug screening based on cytological profiling. The distinctions of our problem formulations, methods, and results from research in both these directions are significant. Compared to the *C. elegans* mutants [26–30], the morphology and appearance of schistosomula are more complex and undergo a greater variety of changes when exposed to different compounds as clones of genotypically identical schistosomes do not exist. Furthermore, our input data consists of images and video of multiple parasites residing in multi-well plates used in HTS. This leads to imaging conditions very different than those used for *C. elegans* (which typically involve large Petri-dishes with only few worms per dish). Our problem formulation shares the goal of lead identification with cytological screening [31–33]. However, our challenges are more acute and complex: the phenotypic response of (genetically diverse) parasites tends to be both more nuanced as well as more diverse than what is observed in cell-based screens. Furthermore, analysis of cellular phenotypes can use simplified models of cell shape. As we shall discuss in the next section, such models cannot be easily obtained for *Schistosoma*.

The investigations and results presented in this paper extend the framework proposed by Singh et al. for automated phenotypic screening [34]. The method proposed in [34] used mean-shift-based segmentation & tracking of parasites. In it, phenotypes were classified using classification and regression trees (CART). The method presented in this paper differs from [34] in terms of the algorithmic approach used for parasite segmentation and tracking. Further, in this paper, we use the entire response of the parasite (represented as a time-series) for phenotype analysis. In [34] on the other hand, CART-based classification was performed on each individual frame of the video. Finally, to the best of our knowledge, neither time-series analysis, nor the specific problems investigated by us in terms of representation and analysis of phenotypic variability have been considered either for investigation of *C. elegans* phenotypes or for cytological profiling.

## Method

### Parasite identification by image segmentation

In contrast to cellular segmentation, a topic that has received considerable attention in bio-image analysis, the problem of segmenting schistosomula in drug screens presents certain specific challenges. *First*, unlike cells, a geometric or appearance-based model of parasite shape cannot be assumed *a priori*. This is due to a number of factors including the fact that the movement of the schistosomula is based on elongation and contraction of their musculature. Therefore, the shape of the parasite's body can change considerably within a single movement cycle. Furthermore, drug action can distort the parasite body and appearance in unique manners (as can be seen in Figure 1). *Second*, parasites contain visible "inner" anatomical structures that complicate segmentation by creating edges that do not correspond to the boundaries of the body. *Third*, parasites often touch each other in varying configurations. This often complicates identification of individuals. *Finally*, observation periods can be long (days) and debris in the background can accumulate leading to an increase in the false positives. Our approach to parasite segmentation builds on prior research on segmentation of cells and parasites in biological images [34–36]. The basic idea involves a multi-step process, where the first step distinguishes between the foreground (corresponding to the parasites) and the background. In the second step, the foreground objects are analyzed and filtered to remove false positives. In the final step, a series of morphological operators are applied to separate individual parasites. In the following, we describe each of these steps in detail.

*R*

_{ 1 }defined in Eq.(1), is applied to the image. The purpose of this function is to rapidly identify the background by assigning a higher weight to background pixels. The functional form of the RDF used by us differs from the one proposed in [36] in two ways: first, Eq.(1) contains only a single parameter γ and second, this parameter is interpreted in our approach as a threshold on the intensity difference between the background and foreground.

In Eq.(1), *f* denotes the image, *h* the low-pass filter, ⊗ the convolution operator and *sig(.)* the sigmoid function. The starting threshold *γ* is determined as per Eq.(2), where *I*_{
max
} and *I*_{
min
} denote the highest and lowest intensity values in the image. The value of the cutoff *λ* in Eq.(2) was empirically established to be 50 based on an intensity range of [0, 255]. The region-based distributing function is iteratively applied with a decreasing threshold. As the threshold γ decreases, that is, as the difference in the foreground and background intensities becomes smaller, the segmented results increasingly begin to include regions with intensity values closer to the background intensity. Initially, this increases the number of true positives (parasites) and progressively false positives occur. In the limit, the number of foreground objects decreases to one (as the entire image is treated as the foreground). Thus, a graph of the number of foreground objects has a left-shifted single mode. We found that tolerating a certain amount of false positives led to segmentations with the largest number of actual parasites correctly distinguished. Consequently, the threshold value which leads to the greatest increase in the number of segmented regions in the image is used to define γ. The false positives generated as a consequence of the oversegmentation tend to be small regions (of less than 200 pixels) representing debris from the background and are removed using region-size-based filtering. An intensity-based filter is subsequently applied as part of the filtering process. In it, the average intensity of each foreground region is compared to the overall average intensity of all the foreground regions. Regions with values outside of one and half times the standard deviation are considered background and removed.

*relevant edge pixels*are found and subtracted from the foreground. These pixels correspond to edges that separate connected components. In terms of image connectivity this means that every such edge pixel in the labeled image must have at least two different labels in its 8 neighbors. The removal of relevant edges results in separation of two different regions that are touching. The results from different stages of this method are shown in Figure 2 (top row). The first image in Figure 2 (bottom row) shows the final segmentation result. Other images in the bottom row illustrate the complexity of the segmentation problem by presenting results obtained on this image using three well known segmentation techniques: mean-shift [38], JSEG [39], and active-mask [36]. As can be seen, all of these methods face difficulty in distinguishing touching parasites.

### Parasite tracking

- 1.
Robust handling of the erroneous or ambiguous segmentation of the parasites. Specifically, due to their tendency to mingle, errors in segmentation can result in clusters of parasites merging and splitting in a variety of ambiguous combinations (see Figure 3(a)). A closely related problem involves dealing with cases, where one parasite is incorrectly segmented into two regions.

- 2.
Precision in defining individual parasites, so that the phenotypes can be accurately measured over the entire duration of observation. This is especially important since we plan to use the entire phenotypic response of the parasite in our analysis.

- 3.
Accounting for the unique motion characteristics of the parasites; unlike many problems in vision-based tracking where the object being tracked moves rapidly, schistosomula can exhibit significant movement due to twists and turns of their bodies, without appreciable translation of their body positions.

We design our tracking approach to consist of three conceptual levels: the *segmentation level*, the *blob level*, and the *parasite level*. The segmentation method described in the previous section constitutes the segmentation level. The blob level is based on a graph-theoretic approach to track blobs proposed in [40]. This method offers a data-driven model for representing the merging and splitting behavior of regions. However, this approach assumes that objects can be reliably separated from the background based on motion and does not deal with issues arising out of segmentation errors that can occur in cluttered settings, such as when a single parasite is erroneously split across multiple regions or when multiple parasites are too close to be separated. We propose a novel approach to deal with these challenges in the parasite level. In the following, we describe the blob and parasite levels.

*xy*-coordinate (image) plane. In the following, we call each such region a

*blob*. Next, an undirected bipartite graph G

_{ i }(

*V*

_{ i }

*,E*

_{ i }) is used to model associations between blobs in consecutive frames such that

*V*

_{ i }=

*B*

_{ i }∪

*B*

_{ i-1 }, where

*B*

_{ i }and

*B*

_{ i-1 }are sets of vertices corresponding to blobs in frames

*i*and

*i-1*. Specifically, an association between a blob

*u*in frame

*i-1*and a blob

*v*in frame

*i*is represented as an edge (

*u, v*) in G

_{ i }. In this graph, two blobs that share an edge are called neighbors and the set of neighbors of a vertex (blob)

*u*is denoted by

*N*

_{ i }(

*u*). Further, the number of associations of a blob

*u*is described by its degree,

*deg*(

*u*). Figure 3(b)) illustrates an example graph of blob associations. The advantage of the blobs model is that it allows for the definition of many-to-many relationship between blobs throughout the video, such that blobs can merge, split, appear, or vanish depending on the information obtained from the segmentation level. Following [40], two constraints are used to reduce the set of edges in G

_{ i }: the l

*ocality constraint*, requiring that two blobs be sufficiently close to each other in order to be considered as neighbors and the p

*arent structure constraint*requiring that a blob not merge and split simultaneously. Finally, the correspondence between blobs is determined by enumerating the set of all edges between blobs in frame

*i-1*and those in frame

*i*and ranking the resulting graphs to choose the most viable correspondence. To design a cost function for ranking graphs, two disjoint sets, called parents

*P*

_{ i }and descendants

*D*

_{ i }, are defined Eq(3)-Eq(5). Of these, Eq.(3) and Eq.(4) are straightforward. Eq.(5) captures the relationship that the parent set can be computed by taking all vertices of degree greater than one, all vertices of degree zero, and all vertices of degree one which are only in blob

*B*

_{ i-1 }.

*A(u)*denotes the area of blob

*u*, the summation corresponds to the total area occupied by the neighboring blobs of blob

*u*, and

*P*

_{ i }denotes the parent set. This function penalizes graphs in which a significant change occurs between the sizes of corresponding blobs. As can be seen from this equation, in a perfect match, the blob size would be unchanged.

In the parasite level, our approach takes a different strategy than that proposed in [40] to be able to address issues occurring due to the closeness of parasites in the scene. The parasites level processing begins by assuming the association of exactly one parasite with each blob in the first frame of the video. Next, we iterate through the video and associate the parasites with their respective blobs in each frame. Specifically, if a parasite is associated with a blob in frame *i-1*, then it is also associated with all neighbors of that blob in frame *i*. Recall that the neighbors of each blob are given by the blob bipartite graphs computed at the blobs level. At this point, we estimate the number and location of parasites occurring within groups, where the results from the segmentation layer may not be highly accurate, based on a notion we call the *volatility factor* and denote by *v(u)* for a blob *u*. The volatility factor *v(u)* is determined based on the fraction of frames in which the blob *u* participates in splits or merges (See Eq.(7)). In this equation, *A* denotes the area of the blob (in pixels), *k* is a coefficient, and *N* defines the threshold number of frames. If a blob participates in splits/merges in large number of frames (exceeding a number *N*), then it is deemed to be volatile. Our hypothesis is that a blob having a high volatility factor is more likely to include erroneously segmented parasites than the one which has a low volatility factor. Operationally, to use this idea, we divide the blobs into three groups: small, medium, and large. Following Eq.(7), for small blobs, a split in approximately 20% of the frames was empirically determined to be the threshold for volatility. Similarly, for medium blobs, a split in 6% or more of the frames was used as the volatility threshold. Finally, for large blobs, a split in 1% of the frames was used as the threshold. Once the volatile blobs are identified, the tracker re-analyzes them starting with the first frame. To estimate the number and position of parasites in each blob, corresponding blobs from successive frames are overlaid and the underlying intensity values are superimposed to create a heat-map representing the possible locations of parasites. The bounding boxes of the blobs are then weighted and ranked based on the size of the box and the frequency of occurrence: a high scoring intensity box is expected to be close in size to the average bounding box of a single parasite. Excessively large intensity boxes are likely to contain multiple parasites, and very small intensity boxes are likely due to noise. The highest scoring intensity boxes are then considered in various combinations. For small blobs, combinations of two intensity boxes are considered, for medium blobs the combinations include up to three intensity boxes. Finally for large blobs, combinations of up to four intensity boxes are analyzed. These combinations are ranked to favor: (1) configurations where the participating intensity boxes are reasonably spread out (minimal overlap), (2) configurations where the total area of the combined intensity boxes is close to the area of the original parasite, (3) configurations where the bounding box of the combined intensity boxes roughly matches the dimensions of the bounding box of the original volatile blob. The highest ranked combination represents the most likely dimensions and locations of the new parasites. Figure 3(c) shows an example of a group of 4 parasites that was erroneously segmented as a single region in the initial frame of the video. For this case, ranking the combination of intensity boxes allowed the recovery of 1 of the 4 parasites.

### Quantitative description of phenotypes

Quantitative phenotype descriptors and their descriptions

Descriptor name | Formula | Description |
---|---|---|

| ||

Area | See description | The total number of pixels identified during segmentation. |

Change in area | Area( | The area of the parasite in the current frame at time |

| ||

End point length/Skeleton length | See description | Ratio of the Euclidean length of the shortest line between the two endpoints of the skeleton to the length of the skeleton. The skeleton is created by thinning the segmented region until it is represented by a line corresponding to the curve of the body. Branching of the skeleton is handled by iteratively applying the MATLAB spur operator that identifies and removes isolated edge points until only two edges remain [47]. |

| ||

Image difference | Image( | The number of pixels that moved from time |

Perimeter (also for description of size) | See description | The number of pixels representing the boundary of the segmented region. |

Axis ratio (also for shape description) | MinorAxisLength/MajorAxisLength | Ratio of the minor axis length to the major axis length. The major and minor axes are computed for an ellipse with the same normalized second central moments as the region. |

| ||

Entropy | - | Statistical measure of randomness related to the texture of an image where |

Contrast | Σ| | The intensity contrast between a pixel and its neighbors throughout the region. |

Correlation | $\sum _{i,j}\frac{\left(i-\mu i\right)\left(j-\mu j\right)p\left(i,j\right)}{{\sigma}_{i}{\sigma}_{j}}$ | The intensity correlation between a pixel and its neighbors. |

Energy | $\sum _{i,j}{p\left(i,j\right)}^{2}$ | The sum of the squared elements in the GLCM (gray-level co-occurrence matrix). The GLCM measures how often two intensities occur side by side. |

Homogeneity | $\sum _{i,j}\frac{p\left(i,j\right)}{1+|i-j|}$ | Measures the closeness of the distribution of the elements in the GLCM to the GLCM diagonal. |

| ||

Average grayscale | See description | The mean intensity value and standard deviation found in the region. |

Average red | ||

Average green | ||

Average blue | ||

Grayscale histogram | See description | A histogram with bins 0-255 representing the count of each intensity value present in the region. |

Red histogram | ||

Green histogram | ||

Blue histogram |

### Time series analysis of phenotypes

In analyzing the phenotypic responses of individual parasites, our goal is to identify groups of similar phenotypic patterns. Conceptually, this problem requires clustering the phenotypes over time. However, when the time dimension is involved, the clustering problem becomes harder because each data point is not an individual instance but a sequence of data (collected over time). This implies that we are dealing with very high-dimensional data. Furthermore, given that our solution needs to work in high-throughput settings over large data sets, efficiency becomes a paramount consideration. Representing a time series symbolically constitutes one of the well known ways of complexity reduction. This approach, called SAX, has also been shown to improve clustering due to the smoothing effect of dimensionality reduction [41]. We briefly review the SAX approach (Section "Symbolic representation of time series (SAX)"). Then we show why the idea of representing a time-series with a fixed number of piece-wise linear segments as done in SAX is not directly applicable to our situation and propose a data-driven solution (Section "Automatic determination of piecewise aggregate approximation"). We discuss different distance measures for comparing the time-series generated in our problem (Section "Definition of a similarity measure between time-series"). The results from the aforementioned sections allow us to formulate the clustering techniques we use in this work to quantitatively analyze and differentiate the phenotypic response of parasites (Section "Clustering time series representation of phenotypes"). Finally, given clusters of similar phenotypic responses, we consider the questions of finding representative phenotypic models (Section "Identifying representative time series").

#### Symbolic representation of time series (SAX)

*n*in a string of arbitrary length

*w*(

*w*<

*n*, typically

*w*<<

*n*). This method consists of two steps. The first step involves a normalization of the original data to

*N*(0,1), and then a transformation of the normalized data into a piecewise aggregate approximation (PAA) is performed. In the second step, the PAA is converted into a discrete string. Figure 4 shows an example of how a given time series of length

*n*is represented in a

*w*-dimensional space using the above steps. Each segment in the PAA indicates the average of the data points (PAA coefficient) along the segment. In this example, the length of the original data was 120 and the sequence was reduced to length 8. In the second step, a discrete representation is obtained based on producing symbols with equal probability. Given the normalized time series with Gaussian distribution from the first step, breakpoints are determined to divide the Gaussian curve into

*a*equal-sized areas. These breakpoints are determined by looking up in a statistical table. Table 2 shows the breakpoints for values from 3 to 10. Once the breakpoints are obtained, a time series is discretized such that all PAA coefficients below the smallest breakpoint are mapped to the symbol "a", all coefficients greater than or equal to the smallest breakpoint and less than the second smallest breakpoint are mapped to the symbol "b", and so on. The three horizontal lines in Figure 4(b) represent the three breakpoints that produce four equal-sized areas under the Gaussian curve.

A lookup table that contains the breakpoints

β |
| |||||||
---|---|---|---|---|---|---|---|---|

3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |

β | -0.43 | -0.67 | -0.84 | -0.97 | -1.07 | -1.15 | -1.22 | -1.28 |

β | 0.43 | 0 | -0.25 | -0.43 | -0.57 | -0.67 | -0.76 | -0.84 |

β | − | 0.67 | 0.25 | 0 | -0.18 | -0.32 | -0.43 | -0.52 |

β | − | − | 0.84 | 0.43 | 0.18 | 0 | -0.14 | -0.25 |

β | − | − | − | 0.97 | 0.57 | 0.32 | 0.14 | 0 |

β | − | − | − | − | 0.97 | 0.67 | 0.43 | 0.25 |

β | − | − | − | − | − | 1.15 | 0.76 | 0.52 |

β | − | − | − | − | − | − | 1.22 | 0.84 |

β | − | − | − | − | − | − | − | 1.28 |

#### Automatic determination of piecewise aggregate approximation

*w*and

*a*. Through extensive experiments, we found that values of the alphabet size

*a*= 5 or

*a*= 6 led to representations that allowed for good discrimination without being overly influenced by noise. A similar observation was also reported in [41]. However, we could not find any strategy that could consistently estimate a good value of

*w*(the number of segments)

*a priori*. We therefore propose a strategy to determine

*w*in a data-dependent manner based on a method that was originally proposed for shape representation using optimal polygonal approximation of digital points [42]. This method uses the

*L*

_{1}norm to find the set of longest line segments, which fit the data with the minimum sum of absolute errors along each of the line segments. Given

*n*data points and indices

*i*and

*j*such that

*i =*1

*,...,n-*2 and

*j = i+*2

*,...,n*, an objective function is defined as:

*L*

_{ j }and to minimize the error

*E*

_{ j }simultaneously. Algorithm 1 is the pseudo code that finds a set of break-points

*P*(

*x*

_{ j },

*y*

_{ j }) which produces optimal line segments from a given time series. Initially,

*i*= 1 and

*j*starts from

*i*+2. If

*F*

_{ j-1 }≤

*F*

_{ j }, then the value of

*k*is incremented. Otherwise,

*j-*1 becomes a breakpoint and a new segment is started with the two end points,

*i*=

*j-*1 and

*j*=

*i*+ 2. Since a time series is not a polygon but a curve along time dimension, we modify the original algorithm so that the start point of the new segment occurs after the end point of the previous segment (line 20 in Algorithm 1). Figure 5 shows the optimal segments and symbolic representation of the time-series from Figure 4. In it the number of segments can be seen to have increased from 8 to 32 and the length of each segment is determined solely by the data it represents.

Algorithm 1. *OptimalSegmentation*

**1.**
i
**= 1**

**2. breakPoints ←{}**

**3. while**
i
**<**
n

**4. **
j
**=**
i
**+ 1**

**5. if**
j
**==**
n

**6. break;**

**7. end if**

**8. compute**
F
_{
j
}

**9. while**
j
**<**
n

**10. **
j
**=**
j
**+ 1**

**11. compute**
${F}_{j}^{\prime}$

**12. if**
${F}_{j}\le {{F}_{j}}^{\prime}$

**13. **
${F}_{j}\leftarrow {{F}_{j}}^{\prime}$

**14. else**

**15. ** j **←** j-1

**16. breakPoints ← breakPoints ∪**
j

**17. break;**

**18. end if**

**19. end while**

**20. **
i
**=**
j

**21. end while**

Algorithm 2. *ExpandCluster*

**1. seeds ← getNeighbors(** D **,** p **,** ε)

**2. if size(result) >**
MinPts

**3. **
p
**.clusterId ←**
none

**4. return**
False
**;**

**5. else**

**6. update**
p
**.clusterId**

**7. seeds ← delete(seeds,**
p
**)**

**8. while ~isempty(seeds)**

**9. **
currentP
**←getFirstSeed(seeds)**

**10. result ←getNeighbors(**
D
**,**
currentP
**,**
ε
**)**

**11. if size(result) >=**
MinPts

**12. for**
i
**from 1 to size(result)**

**13. **
q←
**get(result,**
i
**)**

**14. if**
q
**.clusterId is unclassified or noise**

**15. if**
q
**.clusterId is unclassified**

**16. seeds ←append(seeds,**
q
**)**

**17. end if**

**18. update**
q
**.clusterId**

**19. end if**

**20. end for**

**21. end if**

**22. seeds ←delete(seeds,**
currentP
**)**

**23. end while**

**24. return**
True

**25. end if**

#### Definition of a similarity measure between time-series

*Q*and

*C*and their symbolic representations $\widehat{Q}$ and $\u0108$, the distance between the two corresponding strings in SAX is given by Eq.(11):

*dist*() function in Eq.(11) is implemented by SAX using a lookup table defined in Table 3. For a given alphabet size

*a*, the lookup table needs to be calculated only once. Figure 6 illustrates how two time series can be represented using symbols and how their similarity can be measured using SAX by matching the corresponding symbols. However, this method cannot be applied to our problem, since a data-driven PAA representation can map two time-series to symbolic representations of different lengths.

A lookup table used by the MINDIST function, (*a* = 4)

a | b | c | d | |
---|---|---|---|---|

| 0 | 0 | 0.67 | 1.34 |

| 0 | 0 | 0 | 0.67 |

| 0.67 | 0 | 0 | 0 |

| 1.34 | 0.67 | 0 | 0 |

For comparing time-series as represented by symbolic representations of varying lengths, we investigate the following two distance measures:

*Levenshtein distance measure*(LD) [43]: Given a source string

*s*and a target string

*t*, the LD between the two strings is defined as the number of deletions, insertions, or substitutions required to transform

*s*into

*t*. If

*m*is the length of

*s*and

*n*the length of

*t*, then computing LD requires filling a (

*m*+1)×(

*n*+1) distance matrix

*D*with a distance between each pair of characters of the two strings. Initially, the first row of the matrix is set to 0,...,

*m*and the first column of the matrix is set to 0,...,

*n*. Next, for each cell

*d*[

*i*,

*j*] in

*D*, a value is computed as shown in Eq.(12). The final distance between the strings is given by

*d*[

*m*,

*n*].

where $i=0,...,m,j=0,...,n,\mathsf{\text{and}}cost=\left\{\begin{array}{cc}\hfill ifs\left[i\right]==t\left[j\right],\hfill & \hfill 0\hfill \\ \hfill otherwise,\hfill & \hfill 1\hfill \end{array}\right.$.

*Dynamic time warping*(DTW): is an algorithm that finds an optimal alignment between two sequences. The warping path is found using dynamic programming using the following recurrence:

where *d*[*i*,*j*] is the distance in the current cell and *r*[*i*,*j*] is the cumulative distance.

#### Clustering time series representation of phenotypes

We investigate two different clustering methods for clustering the time-series based description of phenotypes: *agglomerative hierarchical clustering* and *DBSCAN*. Agglomerative clustering is a well known method for grouping biological data. DBSCAN [44] is a density-based clustering method and was originally developed for large spatial databases with noise. This method finds clusters with arbitrary shape, that is, it is not restricted to spherical clusters.

In DBSCAN, given an object *p* (time series in our case), an *ε*-*neighborhood* is used to denote other objects (time series) that lie within a radius *ε* of *d*. An object *p* is called a *core object* if it has a minimum number of objects, *MinPts*, in its *ε*-neighborhood. Given a set of objects, *p* is said to be *directly density-reachable* from a core object *q*, if *p* is within the *ε*-neighbor of *q*. Analogously, an object *p* is *density-reachable* from object *q* with respect to *ε* and *MinPts* if there is a chain of objects *p*_{1},..., *p*_{
n
}, *p*_{1} = *q*, *p*_{
n
} = *p* such that *p*_{
i
}_{+1} is directly density-reachable from *p*_{
i
}. Finally, an object *p* is density-connected to an object *q* with respect to *ε* and *MinPts* if there is an object *o* such that both *p* and *q* are density-reachable from *o* with respect to *ε* and *MinPts*.

Our use of DBSCAN starts with an arbitrary time series *p*, and retrieves all density-reachable time-series from *p* with respect to *ε* and *MinPts*. To estimate these parameters we analyzed the results from agglomerative clustering. The y-axis of the dendrogram is the distance between sequences. The linkages visually show which objects are closely located and helps users approximate the distances among objects. Therefore, in this paper, *ε* was set to the distance of two farthest objects within the cluster from the dendrogram. For the variable *MinPts*, we used the value of 2 or 3 not only to avoid singleton clusters but also to identify phenotypes that are distant from other phenotypes. In other words, if singleton is found, it means that the phenotype is truly distinct. If *p* happens to be a core object, then a cluster is generated. Algorithm 2 shows the pseudo code that checks whether *p* is a core object and expands a cluster if so. Initially, all objects are unclassified. For every unclassified object, *ExpandCluster* is called to see if the object is eligible to be a core object (line 2). If the object is indeed a core object, then all the neighboring objects within the radius *ε* are inserted into a queue (as they are directly density-reachable). For each object in the seeds any unclassified object in its *ε*-neighbors is inserted into the seed queue and is classified by being assigned a clusterId (line 18). By doing so, a cluster is formed by a set of density-connected objects that is maximally density-reachable. Every object not contained in any cluster is treated as noise.

*a*= [3–8],

*w*= [5, 10, 15, 20, 30]). Among the 30 combinations, the combination of

*w*= 10 and

*a*= 6 (Figure 8(b)) provided the best clustering with respect to the ground truth. For Levenshtein distance (Figure 8(c)) and DTW (Figure 8(d)), the automatically determined optimal segments were used. Calculation of DTW was also employed to compute distance between two strings. DBSCAN also found the cluster membership of each sequence, cluster1 = (1, 2, 3), cluster2 = (4, 5, 6) and cluster3 = (7, 8, 9).

*ε*= 0.0031 and

*MinPts*= 3 for this data set. In Figure 9(a), cluster-1 and cluster-2 are linked by the same color (red) but DBSCAN separated them with the two parameter setting (

*ε*= 0.0031 and

*MinPts*= 3).

For this data set, no significant difference was found in the results from DBSCAN and agglomerative hierarchical clustering, indicating the validity of the clustering results of both methods. A manual inspection of the data confirmed this conclusion and the clusters that were obtained.

The third data set captures the effect of the drug Imipramine after parasites had been exposed to it for seven days. DBSCAN found two clusters for this data set, cluster-1 = (1, 7, 9, 11, 13, 14) and cluster-2 = (2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16) with *ε*= 0.03 and *MinPts* = 3. Clusters that are similar to the two clusters found by DBSCAN can be found by cutting off the black and the topmost red links in Figure 9(b). It confirms that there was no significant difference in clusters found by the two different clustering methods, DBSCAN and agglomerative hierarchical clustering.

#### Identifying representative time series

Finding a representative time series for a given cluster requires identifying one of the constituent time series which best characterizes the phenotypic diversity of the cluster. Different principles can be used to identify such a representative. In this paper, we propose two methods that approach this question from different perspectives. In the first method, we define the representative to be a time series that has the minimum sum-of-distances (MSD) with all the other time series in that cluster. We use DTW defined over the symbolic time-series representations to determine the representative.

*k*for a subsequence vector $\overrightarrow{t}$of length

*n*is defined as:

In Eq.(13), *i*=1,..,*k* and ${\overrightarrow{v}}_{i}$ is a random vector. Each element of ${\overrightarrow{v}}_{i}$ is an independent random variable with normal distribution *N*(0,1) and the magnitude of the vector is normalized to 1. For example, $\overrightarrow{S}$ of length 2 for $\overrightarrow{t}=\left(3,1,2,4\right)$ is computed as following: first, two random vectors are chosen and then normalized, ${\overrightarrow{v}}_{1}={\left(-0.6895,0.1717,-0.2970,-0.8008\right)}^{T}$ and ${\overrightarrow{v}}_{2}={\left(0.\mathsf{\text{47}}0\mathsf{\text{8}},-0.\mathsf{\text{2446}},-0.0\mathsf{\text{45}}0,0.\mathsf{\text{2179}}\right)}^{T}$. Next, the sketch vector is computed using Eq. (13). In this example, $\overrightarrow{S}=\left(\overrightarrow{t}\cdot {\overrightarrow{v}}_{1},\overrightarrow{t}\cdot {\overrightarrow{v}}_{2}\right)=\left(-\mathsf{\text{5}}.\mathsf{\text{694}}0,\mathsf{\text{1}}.\mathsf{\text{9494}}\right)$. In our method, all the time series in a cluster are transformed to sketches of length 30. Once a sketch pool is obtained for the cluster, the *L*_{2} norm is applied to identify a sketch with the least sum of distances to all other sketches and the time series corresponding to this sketch is declared as the cluster representative.

^{th}frame in the observation period is depicted). Since the movement occurred over the same time-duration, the reader can see greater motion exhibited by parasites from the first cluster. Since the parasite identified using the sketch shows greater mobility than the one obtained using DTW+MSD, we postulate that sketching may be a better approach for finding representative time series. Figure 12 shows the representative time series identified by DTW and sketching for the two clusters obtained on the 7

^{th}day after exposed to the drug Imipramine. Figure 13 shows the shape change of the representative parasites from each of the two clusters.

### Experiments

We begin by presenting results that quantify the accuracy of the image segmentation and tracking. Next, experiments related to time series clustering and the identification of representative time series are presented. Included in this section are results from a case study which was conducted to compare the phenotypic response within two groups of parasites. The control constituted the first group while the second group was exposed to the current gold standard drug PZQ. An important result from this study was that the effect of PZQ could be stratified in terms of three distinct phenotype clusters. Following this, in the section "Cluster identification using phenotypes from control and multiple compounds", the ability of the proposed method to automatically segregate phenotypes arising from the effect of different compounds is analyzed. A key goal of this analysis was to find the best combination of the alphabet size, the segment length and the distance function for use in subsequent experiments. Results of using these parameters for classifying the phenotypes elicited by the six compounds are presented in Section "Clustering of phenotypes elicited from all compounds". These results constitute proof of concept for the proposed method. Finally, in the section "Identification of representative time series" we present a case study that involves determining the representative phenotype models for the controls as well as for parasites exposed to different compounds.

### Analysis of the accuracy of image segmentation and tracking

Image segmentation and tracking accuracy of five groups

Compound | Total parasites | Segmented parasites | Tracked parasites | False positives | Segmentation accuracy | Tracked accuracy |
---|---|---|---|---|---|---|

Pravastatin | 50 | 33 | 41 | 3 | 66% | 82% |

Simvastatin | 67 | 58 | 62 | 5 | 87% | 93% |

Imipramine | 53 | 43 | 39 | 4 | 81% | 74% |

PZQ | 42 | 27 | 31 | 8 | 64% | 74% |

Control | 60 | 45 | 51 | 9 | 75% | 85% |

### Data pre-processing and parameters employed in time-series analysis

The video data was collected and analyzed using the methods described in Sections "Parasite identification by image segmentation" and "Parasite tracking". As is well known, real-world data tends to be noisy. To reduce the noise, each value of the descriptor in the time series was replaced by the mean of neighboring values within a sliding window and then outliers were smoothed out by a density-based local outlier detection method [46]. If an object does not have minimum number of neighbors within certain distance, the object is considered as an outlier. In all the experiments, the alphabet size used by us for transformation of the time-series to a symbolic representation was either 5 or 6. The video recordings were also manually analyzed by experts using the protocol developed in [20] and qualitative descriptors were assigned to each video. These qualitative descriptors were used by us for independent validation of our results.

#### Case study: analysis of phenotypes of control vs PZQ

*n*= 1) and cluster 2 was the dominant cluster (

*n*= 40). The standard deviations of cluster 2 (Figure 15(b)) at every 10

^{th}frame were found to be nearly uniform. Figure 16 shows the shape change of the representative parasites of control group and the group exposed to PZQ. The reader may note that the shape descriptor for this data set not only gave us the shape information but also provided information regarding the frequency with which the parasite moved due to the fact that parasite is correlated with change in shape over time. The clustering result for the control group means that most parasites in this group had similar shape over time. On the other hand, the presence of three clusters amongst the parasites exposed to PZQ seemed to indicate that the effects of the drug were manifested differently in different parasites. This is shown through the snapshots of the three clusters (b, c, and d in Figure 13).

#### Cluster identification using phenotypes from control and multiple compounds

*a*= [3, 4, 5, 6, 7, 8]) and six segment lengths (w = [3, 7, 17, 21, 51, 119]) were tried. As the dendrograms show, the parasites from the control and PZQ groups were clearly identified but the parasites from the Lovastatin group were not clearly separated from the parasites from the control and PZQ groups. The various combinations of the six alphabet sizes and the six segment lengths did not make much difference in the clustering as observed in dendrograms in Figure 17.

Next, the Levenshtein distance was applied to the symbolic representations of optimally segmented time series. The parasites from the control group were found to be well separated but the other two groups were not properly distinguished (Figure 17(7)-(12)). The results using the Euclidean distance are shown in Figure 17(13). The final distance function we investigated was DTW. The six different alphabet sizes were tried and for all of them, the three clusters could be clearly identified. As the results show (Figure 17(14)-(18)), the alphabet size did not affect the clustering.

### Clustering of phenotypes elicited from all compounds

^{th}day. Four parasites were randomly selected from each of the seven groups including the control group as follows: Control = {1 - 4}, Chlorpromazine = {5 - 8}, Imipramine = {9 - 12}, Lovastatin = {13 -16}, Pravastatin = {17 -20}, PZQ = {21 - 24}, and Simvastatin = {25 - 28}. Perceptually, the appearance of the parasites constituted the most significant phenotype. Consequently, in this experiment the average grayscale intensity was used as the descriptor. The agglomerative hierarchical clustering algorithm was employed using DTW distance. The results of the clustering along with the ground truth and a manual description of the parasite appearance are shown in Table 5. A very high accuracy of clustering was obtained (error rate of 0%) with respect to the ground truth.

Clusters obtained for phenotypes elicited from all compounds

Compound | Cluster 1 | Cluster 2 | Manual phenotype assignment (based on parasite appearance) |
---|---|---|---|

Control | 1, 2, 3, 4 | Light | |

Chlorpromazine | 5, 7 | Dark | |

6, 8 | Light | ||

Imipramine | 9, 11, 12 | Dark | |

10 | Light | ||

Lovastatin | 13, 14, 15, 16 | Dark | |

Pravastatin | 17, 18, 19, 20 | Light | |

PZQ | 21, 22, 23, 24 | Light | |

Simvastatin | 25, 26, 27, 28 | Dark |

### Identification of representative time series

*MinPts*= 2 and

*ε*= 0.012; {1, 2, 3, 4}, {5, 6, 7, 8} and {9, 10, 11, 12}. This experiment along with its counterparts demonstrates that the proposed approach can be used for accurately grouping and quantifying phenotypic responses to different drugs. Furthermore, the method can also provide, automatically, the representative phenotype models present in the data.

## Conclusions

The research presented in this paper represents a significant breakthrough towards quantitative phenotypic drug screening against neglected diseases, such as schistosomiasis, where the effect of a drug on the target pathogen is manifested through a continuum of complex phenotypes. The proposed method lies at the interface of disciplines. From the algorithmic perspective, a key contribution of this work has been the adaptation and extension of techniques from time-series data analysis for representation and reasoning about phenotypes exhibited by schistosomula. An important result from this perspective has been the development of a rigorous approach to automatically quantify and characterize the phenotypic responses different parasites to a drug. Consequently, the proposed method can be crucial for development of high-throughput phenotypic screens where a much larger fraction of the chemical space can be explored during lead discovery. Another important result lies in the ability of the method to detect and represent variability in the response of different parasites when they were exposed to the same drug in identical environmental conditions. Recognizing such stratifications in the parasite population may be significant in more ways than one. Among others, detection of such variability can play a major role in driving exploration of the pathogen's biology and in understanding the development of resistance to drugs. Furthermore, the existence of such variability also underlines the need for developing new computational and statistical methods that can robustly analyze highly variable data from high-throughput phenotypic screens.

## Notes

## Declarations

### Acknowledgements and funding

The authors would like to thank Ai Sasho, who participated in the design of the video storage system and Laurent Mennillo, who was involved in developing an early version of the segmentation algorithm. Thanks are due to Eamonn Keogh for the SAX code and to the anonymous reviewers for their comments. RS would also like to thank Jim McKerrow, who introduced him to the study of neglected tropical diseases. This research was funded in part by the NIH-NIAID through grant 1R01A1089896-01, the NSF through grant IIS-0644418 (CAREER), the Bill & Melinda Gates Foundation through grant OPP1017584, and a Joint Venture Grant from the California State University Program for Education and Research in Biotechnology (CSUPERB) and the Sandler Center for Drug Discovery. The findings and conclusions contained within are those of the authors and do not necessarily reflect positions or policies of the funders.

This article has been published as part of *BMC Genomics* Volume 13 Supplement 1, 2012: Selected articles from the Tenth Asia Pacific Bioinformatics Conference (APBC 2012). The full contents of the supplement are available online at http://0-www.biomedcentral.com.brum.beds.ac.uk/1471-2164/13?issue=S1.

## Authors’ Affiliations

## References

- Hotez PJ, Fenwick A, Savioli L, Molyneux DH: Rescuing the bottom billion through control of neglected tropical diseases. Lancet. 2009, 373: 1570-1575. 10.1016/S0140-6736(09)60233-6.View ArticlePubMedGoogle Scholar
- Hotez PJ, Pecoul B: Manifesto for advancing the control and elimination of neglected tropical diseases. PLoS Negl Trop Dis. 2010, 4 (5): e718-10.1371/journal.pntd.0000718.PubMed CentralView ArticlePubMedGoogle Scholar
- Keiser J, Utzinger J: Advances in the discovery and development of trematocidal drugs. Expert Opin Drug Discov. 2007, 2 (Suppl 1): S9-S23.View ArticlePubMedGoogle Scholar
- King CH, Dangerfield-Cha M: The unacknowledged impact of chronic schistosomiasis. Chronic Illn. 2008, 4: 65-79. 10.1177/1742395307084407.View ArticlePubMedGoogle Scholar
- Utzinger J, Keiser J: Schistosomiasis and soil-transmitted helminthiasis: common drugs for treatment and control. Expert Opin Pharmacother. 2004, 5: 263-285. 10.1517/14656566.5.2.263.View ArticlePubMedGoogle Scholar
- Caffrey CR: Chemotherapy of schistosomiasis: present and future. Curr Opin Chem Biol. 2007, 11: 433-439. 10.1016/j.cbpa.2007.05.031.View ArticlePubMedGoogle Scholar
- Doenhoff MJ, Pica-Mattoccia L: Praziquantel for the treatment of schistosomiasis: its use for control in areas with endemic disease and prospects for drug resistance. Expert Rev Anti Infect Ther. 2006, 4: 199-210. 10.1586/14787210.4.2.199.View ArticlePubMedGoogle Scholar
- Doenhoff MJ, Cioli D, Utzinger J: Praziquantel: mechanisms of action, resistance and new derivatives for schistosomiasis. Curr Opin Infect Dis. 2008, 21: 659-667. 10.1097/QCO.0b013e328318978f.View ArticlePubMedGoogle Scholar
- Fallon PG, Doenhoff MJ: Drug-resistant schistosomiasis: resistance to praziquantel and oxamniquine induced in Schistosoma mansoni in mice is drug specific. Am J Trop Med Hyg. 1994, 51: 83-88.PubMedGoogle Scholar
- Ismail M, Botros S, Metwally A, William S, Farghally A, Tao LF, Day TA, Bennett JL: Resistance to praziquantel: direct evidence from Schistosoma mansoniisolated from Egyptian villagers. Am J Trop Med Hyg. 1999, 60: 932-935.PubMedGoogle Scholar
- Melman SD, Steinauer ML, Cunningham C, Kubatko LS, Mwangi IN, Wynn NB, Mutuku MW, Karanja DM, Colley DG, Black CL, Secor WE, Mkoji GM, Loker ES: Reduced susceptibility to praziquantel among naturally occurring Kenyan isolates of Schistosoma mansoni. PLoS Negl Trop Dis. 2009, 3: e504-10.1371/journal.pntd.0000504.PubMed CentralView ArticlePubMedGoogle Scholar
- Silva IM, Thiengo R, Conceicao MJ, Rey L, Lenzi HL, Pereira Filho E, Ribeiro PC: Therapeutic failure of praziquantel in the treatment of Schistosoma haematobium infection in Brazilians returning from Africa. Mem Inst Oswaldo Cruz. 2005, 100: 445-449.PubMedGoogle Scholar
- William S, Botros S, Ismail M, Farghally A, Day TA, Bennett JL: Praziquantel-induced tegumental damage in vitro is diminished in schistosomes derived from praziquantel-resistant infections. Parasitology. 2001, 122 (Pt 1): 63-66.View ArticlePubMedGoogle Scholar
- Botros S, Pica-Mattoccia L, William S, El-Lakkani N, Cioli D: Effect of praziquantel on the immature stages of Schistosoma haematobium. Int J Parasitol. 2005, 35: 1453-1457. 10.1016/j.ijpara.2005.05.002.View ArticlePubMedGoogle Scholar
- Sabah AA, Fletcher C, Webbe G, Doenhoff MJ: Schistosoma mansoni: chemotherapy of infections of different ages. Exp Parasitol. 1986, 61: 294-303. 10.1016/0014-4894(86)90184-0.View ArticlePubMedGoogle Scholar
- Xiao SH, Yue WJ, Yang YQ, You JQ: Susceptibility of Schistosoma japonicum to different developmental stages to praziquantel. Chin Med J (Engl). 1987, 100: 759-768.Google Scholar
- Cioli D, Pica-Mattoccia L: Praziquantel. Parasitol Res. 2003, 90 (Suppl 1): S3-9.PubMedGoogle Scholar
- Nwaka S, Hudson A: Innovative lead discovery strategies for tropical diseases. Nat Rev Drug Discov. 2006, 5: 941-955. 10.1038/nrd2144.View ArticlePubMedGoogle Scholar
- Simeonov A, Jadhav A, Sayed AA, Wang Y, Nelson ME, Thomas CJ, Inglese J, Williams DL, Austin CP: Quantitative high-throughput screen identifies inhibitors of the Schistosoma mansoni redox cascade. PLoS Negl Trop Dis. 2008, 2: e127-10.1371/journal.pntd.0000127.PubMed CentralView ArticlePubMedGoogle Scholar
- Abdulla MH, Ruelas DS, Wolff B, Snedecor J, Lim KC, Xu F, Renslo AR, Williams J, McKerrow JH, Caffrey CR: Drug discovery for schistosomiasis: hit and lead compounds identified in a library of known drugs by medium-throughput phenotypic screening. PLoS Negl Trop Dis. 2009, 3: e478-10.1371/journal.pntd.0000478.PubMed CentralView ArticlePubMedGoogle Scholar
- Feterer RH, Pax RA, Bennett JL: Praziquantel, potassium, and 2,4-dinitrophenol: analysis of their action on the musculature of
*Schistosoma mansoni*. Eur J Pharmacol. 1980, 64: 31-38. 10.1016/0014-2999(80)90366-0.View ArticleGoogle Scholar - Pax R, Bennett JL, Fetterer R: A benzodiazepine derivative and praziquantel: effects on musculature of Schistosoma mansoni and Schistosoma japonicum. Naunyn Schmiedebergs Arch Pharmacol. 1978, 304 (3): 309-315. 10.1007/BF00507974.View ArticlePubMedGoogle Scholar
- Utzinger J, Xiao S, Tanner M, Keiser J: Artemisinins for schistosomiasis and beyond. Curr Opin Investig Drugs. 2007, 8 (2): 105-116.PubMedGoogle Scholar
- Yousif F, Hifnawy MS, Soliman G, Boulos L, Labib T, Mahmoud S, Ramzy F, Yousif M, Hassan I, Mahmoud K, El-Hallouty SM, El-Gendy M, Gohar L, El-Manawaty M, Fayyad W, El-Menshawi BS: Large-scale in vitro screening of Egyptian native and cultivated plants for schistosomicidal activity. Pharm Biol. 2007, 45: 501-510. 10.1080/13880200701389425.View ArticleGoogle Scholar
- Michael S, Auld D, Klumpp C, Jadhav A, Zheng W, Thorne N, Austin CP, Inglese J, Simeonov A: A robotic platform for quantitative high throughput screening. Assay Drug Dev Technol. 2008, 6: 637-657. 10.1089/adt.2008.150.PubMed CentralView ArticlePubMedGoogle Scholar
- Baek JH, Cosman P, Feng Z, Silver J, Schafer WR: Using machine vision to analyze and classify Caenorhabditis elegans behavioral phenotypes quantitatively. J Neurosci Methods. 2002, 118: 9-21. 10.1016/S0165-0270(02)00117-6.View ArticlePubMedGoogle Scholar
- Cronin CJ, Mendel JE, Mukhtar S, Kim YM, Stirbl RC, Bruck J, Sternberg PW: An automated system for measuring parameters of nematode sinusoidal movement. BMC Genet. 2005, 6: 5-PubMed CentralView ArticlePubMedGoogle Scholar
- Huang K, P Cosman, WR Schafer: Using articulated models for tracking multiple C. elegans in physical contact. JSP. 2009, 55: 113-126.Google Scholar
- Roussel N, Morton CA, Finger FP, Roysam B: A computational model for C. elegans locomotory behavior: application to multiworm tracking. IEEE Trans Biomed Eng. 2007, 54: 1786-1797.View ArticlePubMedGoogle Scholar
- Stephens GJ, Johnson-Kerner B, Bialek W, Ryu WS: Dimensionality and dynamics in the behavior of C. elegans. PLoS Comput Biol. 2008, 4: e1000028-10.1371/journal.pcbi.1000028.PubMed CentralView ArticlePubMedGoogle Scholar
- Jones TR, Carpenter AE, Lamprecht MR, et al: Scoring diverse cellular morphologies in image-based screens with iterative feedback and machine learning. Proc Natl Acad Sci U S A. 2009, 106 (6): 1826-1831. 10.1073/pnas.0808843106.PubMed CentralView ArticlePubMedGoogle Scholar
- Perlman ZE, Slack MD, Feng Y, et al: Multidimensional drug profiling by automated microscopy. Science. 2004, 306: 1194-1198. 10.1126/science.1100709.View ArticlePubMedGoogle Scholar
- Tanaka M, Bateman R, Rauh D, et al: An unbiased cell morphology-based screen for new biologically active small molecules. PLoS Biol. 2005, 3: e128-10.1371/journal.pbio.0030128.PubMed CentralView ArticlePubMedGoogle Scholar
- Singh R, Pittas M, Heskia I, Xu F, McKerrow JH, Caffrey C: Automated image-based phenotypic screening for high-throughput drug discovery. IEEE Symp Computer-Based Medical Systems (CBMS). 2009, 1-8.Google Scholar
- Mennillo A, Moody-Davis L, Singh R: Region-based segmentation of parasites for high-throughput screening. Int'l Symposium on Visual Computing, LNCS. 2011, 6938: 44-54.Google Scholar
- Srinivasa G, Fickus MC, Guo Y, Linstedt AD, Kovacevic J: Active mask segmentation of fluorescence microscope images. IEEE Trans Image Process. 2009, 18 (8): 1817-1829.PubMed CentralView ArticlePubMedGoogle Scholar
- Canny J: A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell. 1986, 8 (6): 679-698.View ArticlePubMedGoogle Scholar
- Comaniciu D, Meer P: Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell. 2002, 24 (5): 603-619. 10.1109/34.1000236.View ArticleGoogle Scholar
- Deng Y, Manjunath BS: Unsupervised segmentation of color-texture regions in images and video. IEEE Trans Pattern Anal Mach Intell. 2001, 23 (8): 800-810. 10.1109/34.946985.View ArticleGoogle Scholar
- Masoud O, Papanikolopoulos N: A novel method for tracking and counting pedestrians in real-time using a single camera. IEEE Trans Vehicular Technology. 2001, 50 (5): 1267-1278. 10.1109/25.950328.View ArticleGoogle Scholar
- Lin J, Keogh E, Lonardi S, Chiu B: A symbolic representation of time series, with implications for streaming algorithms. ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery. 2003Google Scholar
- Ray BK, Ray KS: Determination of optimal polygon from digital curve using
*L*_{1}norm. Patt Recog. 1993, 26 (4): 505-509. 10.1016/0031-3203(93)90106-7.View ArticleGoogle Scholar - Levenshtein VI: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady. 1996, 10: 707-710.Google Scholar
- Ester M, Kriegel H-P, Sander J, Xu X: A density-based algorithm for discovering clusters in large spatial databases with noise. Int'l Conf Knowledge Discovery and Data Mining. 1996, 44-50.Google Scholar
- Indyk P, Koudas N, Muthukrishnan S: Indentifying representative trends in massive time series data sets using sketches. Int'l Conf Very Large Data Bases. 2000, 363-372.Google Scholar
- Breunig MM, Kriegel H-P, Ng R, Sander J: LOF: identifying density-based local outliers. ACM SIGMOD Int'l Conf Management of Data. 2000, 93-104.Google Scholar
- MATLAB version 7.8.0. 2009, Natick, Massachusetts: The MathWorks IncGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.