Loading [MathJax]/jax/output/SVG/jax.js
 

Detecting phase transitions in collective behavior using manifold's curvature

  • If a given behavior of a multi-agent system restricts the phase variable to an invariant manifold, then we define a phase transition as a change of physical characteristics such as speed, coordination, and structure. We define such a phase transition as splitting an underlying manifold into two sub-manifolds with distinct dimensionalities around the singularity where the phase transition physically exists. Here, we propose a method of detecting phase transitions and splitting the manifold into phase transitions free sub-manifolds. Therein, we firstly utilize a relationship between curvature and singular value ratio of points sampled in a curve, and then extend the assertion into higher-dimensions using the shape operator. Secondly, we attest that the same phase transition can also be approximated by singular value ratios computed locally over the data in a neighborhood on the manifold. We validate the Phase Transition Detection (PTD) method using one particle simulation and three real world examples.

    Citation: Kelum Gajamannage, Erik M. Bollt. Detecting phase transitions in collective behavior using manifold's curvature[J]. Mathematical Biosciences and Engineering, 2017, 14(2): 437-453. doi: 10.3934/mbe.2017027

    Related Papers:

    [1] Zhe Su, Yiying Tong, Guo-Wei Wei . Persistent de Rham-Hodge Laplacians in Eulerian representation for manifold topological learning. AIMS Mathematics, 2024, 9(10): 27438-27470. doi: 10.3934/math.20241333
    [2] Ruzhi Song, Fengling Li, Jie Wu, Fengchun Lei, Guo-Wei Wei . Multi-scale Jones polynomial and persistent Jones polynomial for knot data analysis. AIMS Mathematics, 2025, 10(1): 1463-1487. doi: 10.3934/math.2025068
    [3] Huan Xu, Tao Yu, Fawaz E. Alsaadi, Madini Obad Alassafi, Guidong Yu, Jinde Cao . Some spectral sufficient conditions for a graph being pancyclic. AIMS Mathematics, 2020, 5(6): 5389-5401. doi: 10.3934/math.2020346
    [4] Li Shen, Jian Liu, Guo-Wei Wei . Evolutionary Khovanov homology. AIMS Mathematics, 2024, 9(9): 26139-26165. doi: 10.3934/math.20241277
    [5] Wei Xue, Pengcheng Wan, Qiao Li, Ping Zhong, Gaohang Yu, Tao Tao . An online conjugate gradient algorithm for large-scale data analysis in machine learning. AIMS Mathematics, 2021, 6(2): 1515-1537. doi: 10.3934/math.2021092
    [6] Shama Liaqat, Zeeshan Saleem Mufti, Yilun Shang . Newly defined fuzzy Misbalance Prodeg Index with application in multi-criteria decision-making. AIMS Mathematics, 2024, 9(8): 20193-20220. doi: 10.3934/math.2024984
    [7] Jinfang Li, Chunjiang Wang, Li Zhang, Jian Zhang . Multi-solitons in the model of an inhomogeneous optical fiber. AIMS Mathematics, 2024, 9(12): 35645-35654. doi: 10.3934/math.20241691
    [8] Qingbing Liu, Aimin Xu, Shuhua Yin, Zhe Tu . A note on the preconditioned tensor splitting iterative method for solving strong M-tensor systems. AIMS Mathematics, 2022, 7(4): 7177-7186. doi: 10.3934/math.2022400
    [9] Muhammad Riaz, Khadija Akmal, Yahya Almalki, S. A. Alblowi . Cubic m-polar fuzzy topology with multi-criteria group decision-making. AIMS Mathematics, 2022, 7(7): 13019-13052. doi: 10.3934/math.2022721
    [10] Changlong Yu, Jing Li, Jufang Wang . Existence and uniqueness criteria for nonlinear quantum difference equations with p-Laplacian. AIMS Mathematics, 2022, 7(6): 10439-10453. doi: 10.3934/math.2022582
  • If a given behavior of a multi-agent system restricts the phase variable to an invariant manifold, then we define a phase transition as a change of physical characteristics such as speed, coordination, and structure. We define such a phase transition as splitting an underlying manifold into two sub-manifolds with distinct dimensionalities around the singularity where the phase transition physically exists. Here, we propose a method of detecting phase transitions and splitting the manifold into phase transitions free sub-manifolds. Therein, we firstly utilize a relationship between curvature and singular value ratio of points sampled in a curve, and then extend the assertion into higher-dimensions using the shape operator. Secondly, we attest that the same phase transition can also be approximated by singular value ratios computed locally over the data in a neighborhood on the manifold. We validate the Phase Transition Detection (PTD) method using one particle simulation and three real world examples.


    Human milk stored in human milk banks (HMBs) is the gold standard for feeding preterm neonates, especially those born before 32 weeks of age. To reduce the infectious risk linked to a possible contamination by harmful bacteria through human milk of these preterm neonates, pasteurization (mainly standard Holder pasteurization at 62.5 °C for 30 min) is carried out in HMBs to kill bacteria present in raw human milk. However, B. cereus endospores may not completely be eliminated by pasteurization and can therefore give rise to new vegetative forms of B. cereus in the milk post-pasteurization [1]. Additionally, several reports show that pasteurized human milk can be contaminated with Bacillus cereus [2][4]. This is a cause for concern as preterm neonates have previously been reported to be susceptible to severe cases of B. cereus infections [5],[6] and human breast milk was pointed out as a possible source of contamination [5],[7]. The most usual symptoms of B. cereus infections are diarrheal and emetic [8]. Diarrheal symptoms are caused by a variety of toxins such as pore-forming toxins hemolysin BL (Hbl) and non-hemolytic enterotoxin (Nhe) which both comprise three subunits, as well as cytotoxin K (cytK) [8],[9]. Additionally, enterotoxins entFM and bceT, encoded respectively by entFM and bceT, have also been proposed to play a part in diarrheic symptoms witnessed in B. cereus food poisoning [10],[11]. However, the enterotoxic properties of bceT were later questioned [12]. Meanwhile, the emetic form of B. cereus infection is driven by the action of cereulide toxin, a cyclic dodecadepsipeptide resistant to heat, proteolysis and acidic pH [9]. The latter toxin is encoded by genes found on a megaplasmid and its prevalence in B. cereus strains is relatively low, as compared to other toxins [9],[13]. A classification of B. cereus strains in seven different toxin profiles: A (nhe+, hbl+, cytK+), B (nhe+, cytK+, ces+), C (nhe+, hbl+), D (nhe+, cytK+), E (nhe+, ces+), F (nhe+) and G (cytK+) has been proposed [14].

    In Amiens-Picardie Human Milk Bank (APHMB), contamination rates with B. cereus of pasteurized milk have been shown to be the leading cause of milk rejection post-microbiological quality control [3]. Therefore, we endeavored to assess whether this contamination could (i) be due to B. cereus strains presenting a worrisome toxin expression profile and (ii) arise from the hospital environment, especially APHMB rooms, linen and materials, or simply from donating mothers. The toxin gene patterns from various B. cereus strains have been studied and seem to be influenced by their geographical and/or foodstuff origins [9]. It was hypothesized that toxin gene patterns could also help us in discerning B. cereus strains originating from human milk and the environment. Hence, the aims of this work were first to evaluate the pathogenic potential of strains isolated from human milk and then to compare toxin expression profiles in order to determine if the B. cereus contamination of pasteurized human milk in APHMB could arise from environmental strains or not. In a further attempt to differentiate between strains isolated from breast milk and those from the hospital environment, the results obtained were compared to those gathered through analysis of Fourier-transform infra-red (FTIR) spectra, a promising new method for the discrimination of bacterial isolates of the same species [15].

    A total of 63 B. cereus strains coming from human milk (HM) donations made to the Centre Hospitalier Universitaire APHMB were collected during a previously described study [3]. The study design was validated by the ad hoc Research Commission at the Centre Hospitalier Universitaire Amiens-Picardie (institutional review board) following the French Regulation [16]. In accordance with the European General Data Protection Regulation [17], the opinion of the Research Commission on the registration of the databank built for this study by the national commission in charge of data protection (Commission Nationale de l'Informatique et des Libertés) was also sought. The registration was deemed unnecessary (decision date: 24 April 2019).

    Twenty-seven environmental strains were retrieved from samples routinely collected through the hospital environment surveillance program. Those included samples coming from APHMB rooms (13 isolates) as well as other wards (4 isolates), linen (7 isolates) and endoscopes (3 isolates).

    All strains were identified using matrix-assisted laser desorption ionisation-time of flight mass spectrometry (MALDI Biotyper 2.2; Bruker Daltonik GmbH, Bremen, Germany). They were kept at –20 °C on cryobeads (Mast Diagnostic, Amiens, France) until use.

    Additionally, for the detection of toxin genes, several collection strains were included in the analysis as controls: B. cereus DSM 31, B. cereus DSM 4312 and B. cereus DSM 4313, (Deutsche Sammlung für Mikroorganismen und Zellkulturen, Braunschweig, Germany).

    DNA extraction was performed using DNeasy Tissue extraction kit (Qiagen, Hilden, Germany) according to the manufacturer's instructions for Gram positive bacteria. Following the extraction procedure, DNA contents in extracts were measured using the Nanodrop apparatus (Thermo Fisher Scientific, Illkirch, France). Amplification of 16S rDNA (positive control), ces, bceT, cytK, nhe(ABC), and hbl(ACD) genes was performed with a Verity thermal cycler (Applied Biosystems, France) using primers previously described (Table 1). A 25 µL reaction volume consisting of 12.5 µL DreamTaq PCR Master Mix (Thermo Fisher Scientific), 1µL of forward and 1 µL of reverse primer (final concentration 0.2 to 0.5 µM), 4.5 µL molecular biology grade water and 5 µL of template DNA was submitted to amplification. The amplification typically consisted of 1 cycle at 94 °C for 5 min followed by 35 cycles including 1 min at 94 °C, 1 min at the mentioned annealing temperature and 2 min at 72 °C. A final elongation cycle at 72 °C for 5 min completed the amplification run. For ces amplification, the PCR protocol was composed of a denaturation step at 95 °C for 15 min followed by five cycles of 1 min at 95 °C, 75 s at 53 °C, and 50 s at 72 °C and then by 25 cycles of 1 min at 95 °C, 75 s at 58 °C, and 50s at 72 °C. A final elongation step consisting of 72 °C for 5 min ended the amplification procedure.

    Table 1.  Primer sequences and annealing conditions used in this study.
    Target gene Sequence (5′-3′) Annealing temperature (°C) Amplicon size (bp) Reference
    16S rDNA Fa: ACTCCTACGGGAGGCAG
    Ra: ATTACCGCGGCTGCTGGCA
    55 196 [18]
    bceT F: CGTATCGGTCGTTCACTCGG
    R: GTTGATTTTCCGTAGCCTGGG
    55 661 [19]
    ces F: GGTGACACATTATCATATAAGGTG
    R: GTAAGCGAACCTGTCTGTAACAACA
    53/58 1271 [20]
    cytK F: CGACGTCACAAGTTGTAACA
    R: CGTGTGTAAATACCCCAGTT
    54 565 [21]
    entFM F: GTTCGTTCAGGTGCTGGTAC
    R: AGCTGGGCCTGTACGTACTT
    54 486 [21]
    hblA F: AAGCAATGGAATACAATGGG
    R: AGAATCTAAATCATGCCACTGC
    56 1154 [19]
    hblC F: GATAC(T,C)AATGTGGCAACTGC
    R: TTGAGACTGCTCG(T,C)TAGTTG
    58 740 [19]
    hblD F: ACCGGTAACACTATTCATGC
    R: GAGTCCATATGCTTAGATGC
    58 829 [19]
    nheA F: TAAGGAGGGGCAAACAGAAG
    R: TGAATGCGAAGAGCTGCTTC
    54 759 [21]
    nheB F: CAAGCTCCAGTTCATGCGG
    R: GATCCCATTGTGTACCATTG
    54 935 [21]
    nheC F: ACATCCTTTTGCAGCAGAAC
    R: CCACCAGCAATGACCATATC
    54 618 [21]

    a: F=Forward primer/R=Reverse primer

    Amplification products were visualized by electrophoresis on a 1.5% agarose gel containing GelRed© nucleic acid stain (Merck Millipore, Molsheim, France) and run for 1h at 100V followed by UV transillumination on the IBright 1500© system (Thermo Fisher Scientific). Their size was estimated using Generuler DNA ladder (Thermo Fisher Scientific).

     | Show Table
    DownLoad: CSV

    All B. cereus strains were handled similarly to minimize differences in the carbohydrate, lipid and protein structures of the cell wall that might arise from variations in culture conditions. Frozen strains were subcultured twice on plate count agar (Biomérieux, Marcy l'étoile, France) for 18 to 24 hours at 36 ± 1 °C. Well individualized colonies were then processed using IR Biotyper R© kit (Bruker Daltonik GmbH) according to the manufacturer's instruction. Three replicates of each strain were submitted to FTIR analysis using the IR-Biotyper© system (Bruker Daltonik GmbH) in transmission mode in the spectral range of 4,000–500 cm–1 (mid-IR). For each run, quality control was performed with the InfraRed Test Standards (IRTS 1 and 2) in the IR Biotyper R© kit. Resulting spectra were analyzed using OPUS software V8.2.28 (Bruker Daltonik GmbH). Principal Component Analysis (PCA) was applied for multivariate analyses, using the IR Biotyper R© V3.1 software functionality.

    Comparison of the prevalences of toxin genes and toxin profiles between environmental and HM B. cereus strains was performed using Fisher exact test. A p-value below 0.05 was considered as significant.

    PCR efficiency was first checked for all DNA extracts with the amplification of a control gene (16S rDNA). All extracts gave positive results, validating the absence of inhibitory substances that might impair the amplification process. The prevalence of toxin genes and toxin profiles [16] are summarized in Table 2 and Figure 1, respectively. Even though no statistically significant differences in toxin gene prevalences were found between HM and environmental B. cereus isolates, prevalences of nheA, nheB, and ces in HM isolates failed to be qualified as higher than that of environment strains by a narrow margin (p = 0.054; p = 0.063 and p = 0.12, respectively; Fisher exact test). Similarly, no differences in toxin profiles could be highlighted by the statistical analysis comparing HM and environmental isolates.

    Table 2.  Prevalences of toxin genes in Bacillus cereus strains included in this study.
    Toxin genes Prevalences
    Overall (90)b Human Milk (63) Environment (27)
    bceT 38 (34) 38 (24) 37 (10)
    ces 27 (24) 32 (20) 15 (4)
    cytk 73 (66) 76 (48) 67 (18)
    entFM 92 (83) 92 (58) 93 (25)
    hblA 30 (27) 33 (21) 22 (6)
    hblC 29 (26) 32 (20) 22 (6)
    hblD 59 (53) 62 (39) 52 (14)
    nheA 86 (77) 90 (57) 74 (20)
    nheB 93 (84) 97 (61) 85 (23)
    nheC 90 (81) 92 (58) 85 (23)

    a: results expressed as percentage (number of positive isolates)

    b: number of isolates per category

     | Show Table
    DownLoad: CSV
    Figure 1.  Toxin profiles of Bacillus cereus strains included in this study. Toxin profiles are defined as follows: A = nhe+, hbl+, cytK+; B = nhe+, cytK+, ces+; C = nhe+, hbl+; D = nhe+, cytK+; E = nhe+, ces+; F = nhe+; G = cytK+ and Other = combination of genes different from those described for A to G profiles.

    A scatter-plot of PCA results from the 90 analyzed strains is displayed in Figure 2. A resulting calculated cut-off distance between isolates of 0.161 was set by the software to discriminate clusters of B. cereus isolates. A total of 33 clusters were thus obtained with 18 clusters containing a single isolate, 8 clusters containing either 2 or 3 isolates (4 clusters each). The largest clusters held 5 (1 cluster), 7 (3 clusters), 8 (2 clusters) and 11 (1 cluster) isolates, respectively.

    B. cereus is a facultative anaerobic, Gram-positive, spore-forming opportunistic pathogen. It is a common cause of food poisoning, the most usual symptoms of which are diarrheal and emetic [8]. One of its prominent virulence features is its ability to produce various toxins. Surprisingly, while plenty of literature can be found on the prevalence and distribution of toxin genes in B. cereus strains isolated from cow milk, dairy products and powdered milks, very few works report on these parameters in HM isolates. In the only study found available on the subject, forty-nine isolates (including 3 strains recovered post-pasteurization) were tested for the occurrence of toxin genes [22].

    Figure 2.  2D plot of the first two components arising from the primary component analysis comparing the 90 B. cereus strains included in this study (3 FITR spectra acquired per strain). Color coding for B. cereus isolates as follows: Raw Human Milk; Pasteurized Human Milk; Endoscope; Linen; Human Milk Bank Room 1; Human Milk Bank Room 2; Human Milk Bank Room 3; Other hospital wards. Shape coding of the 7 B. cereus main (5 isolates and more) clusters as follows: Lower ○ Cluster 1 (5 isolates); Upper ○ Cluster 2 (8 isolates); + Cluster 3 (7 isolates); Upper▼Cluster 4 (7 isolates); Lower ▼Cluster 5 (7 isolates); ▲Cluster 6 (8 isolates); ● Cluster 7 (11 isolates).

    Similar to the high prevalence witnessed in our work, all three nhe genes were nearly systematically detected in all but one isolates by these authors. High prevalences ranging from 78 to 100% were also reported for nhe in B. cereus strains isolated from other raw/pasteurized milk sources and fit with the values found in this work [23][27]. As for our hbl and cytK prevalences, they also fell within the ranges previously described in milk isolated (2 to 90% and 46 to 73%, respectively) [23],[25][27]. Regarding entFM and bceT presence in milk isolates, prevalences were less widely investigated in the literature. While our high entFM prevalence was in accordance with the ones already described [24],[25], the 24% prevalence witnessed for bceT was lower than those previously published [25],[27]. Finally, ces prevalence was null or very low in most previous works reporting on milk isolates [22][24],[26] when ces prevalence was higher (27%) in the isolates investigated here. Only two studies reported high prevalences for ces (10 and 16%, respectively) [25],[27] but none as high as the one found in this work, which is worrisome and supports the current French policy of discarding pasteurized milk displaying a bacterial contamination of 2 Colony Forming Units per milliliter or above [28]. This discrepancy in observed ces prevalences might be due to the fact that, as very few B. cereus were identified pre-pasteurization in this study, most of the isolates came from pasteurized milk. Indeed, Radmehr et al. already noted that isolates harvested post-pasteurization displayed more virulence genes than raw milk ones [26]. It could also be due to the spread of a B. cereus clone carrying ces in APHMB donations and environment.

    As for using toxin gene profiles to discriminate between our isolates, no statistically significant difference in toxin prevalences could be highlighted between environmental and HM isolates investigated in this work. However, ces could once more be qualified as concerning as its prevalence was close to being statistically higher in HM isolates than the prevalence in environmental ones. Nevertheless, according to the classification previously described by Ehling-Schulz et al., no discriminating pattern between environmental and HM isolates could be identified [14]. However, it must be underscored that this classification did not take into account strains carrying nhe, hbl, cytK and ces, nor did it include entFM. As a consequence, 13 of our isolates could not be assigned to a given toxin gene profile. We therefore sought another possibility to discriminate between our isolates, such as FTIR spectroscopy.

    FTIR spectroscopy has previously been described as being able to discriminate clones between strains of a given species in a time and cost-efficient manner both for Gram-negative and Gram-negative bacteria [15],[29][30]. It has also been reported as a helpful tool in discriminating B. cereus isolates [26]. The golden standard for discriminating bacterial isolates within a species is the whole genome sequencing (WGS) technique [15]. This method has allowed to drastically improve the discriminatory power over other molecular-based typing methods such as 16S rDNA sequencing, Pulse Field Gel Electrophoresis (PFGE) or Multilocus Sequence Typing (MLST) [15]. However, these molecular-based typing methods are universally recognized as time-consuming, costly and labor-intensive [31]. Several studies have described the interest of spectroscopic/spectrometric-based methods such as Matrix-assisted laser desorption ionization–time of flight mass spectrometry (MALDI-TOF MS) and FTIR in typing bacterial isolates. A major advantage of these techniques is that, once the apparatus is present in a facility, they are easily integrated in the laboratory daily workflow. While MALDI-TOF MS is now routinely used for species identification in medical laboratories, its discrimination power when it comes to clonality assessment has been questioned [31],[32]. The choice of using FITR was therefore made for this work.

    Applied to our panel of isolates, FTIR showed that around 42% (38 isolates out of 90) were classified in clusters consisting of a single or 2 to 3 isolates. Hence, no common origin on which a corrective action might be implemented to mitigate the spread of B. cereus in pasteurized HM could be identified for those isolates. Nevertheless, more than half of our isolates were grouped in seven clusters of 5 or more isolates (Figure 2). Two of those (Clusters 4 & 6) were only constituted by HM isolates while in the five remaining ones, at least one isolate arose from the hospital environment. Interestingly, in clusters 2 (8 isolates) and 7 (11 isolates), isolates from environmental samples belonging to APHMB rooms were found to aggregate with HM ones. When a closer look was taken at the time sequence in which clusters 2 & 7 isolates were recovered, we found in cluster 7 that the only B. cereus strain isolated in raw HM was the first one to be recovered along with its post-pasteurization counterpart and in cluster 2, it was a pasteurized HM isolate. According to FTIR spectra analysis, similar isolates were thereafter harvested from all 3 APHBM rooms in cluster 7 and 2 out of the three APHBM rooms in cluster 2, pointing out that an environmental contamination by the HM donation of one mother could have spread to the environment and other HM donations. It is noteworthy that the first post-pasteurization isolate in cluster 7 was positive for ces but only one environmental isolate in the same cluster carried ces. Also of interest is the fact that this link between an environmental isolate and some HM ones found in cluster 7 was also highlighted in a previous analysis using rep-PCR [3]. However, this latter method is less suited to a routine determination of isolates' proximity as it is much more time-consuming and costly as well as less discriminating than FTIR spectroscopy. In our case, a closer monitoring of the environment and systematic real-time use of FTIR spectroscopy on B. cereus isolates could have helped in limiting the spread of this clone in APHBM as well as the one identified in cluster 2 for which a similar pattern. It might therefore be interesting to implement such a monitoring routinely. Comparing the results obtained through this technique with those of WGS would also help strengthening the daily use of FITR if a good correlation for clonality assessment is found.

    This study is one of the first papers reporting on toxin gene prevalences in HM B. cereus isolates and highlights that about one fourth of those are expressing cereulide toxin, which could be worrisome from a public health point of view and call for preventative measures. It is also one of the first reports on B. cereus clustering through FTIR Spectroscopy, which proved efficient, time and cost-effective. The use of this technique pointed out that some HM B. cereus isolates clustered with APHMB environmental isolates. This is an indication that mitigation measures such as a thorough cleaning procedure following several occurrences of B. cereus isolation in a short time span and/or B. cereus detection in routine environmental samples could be implemented to reduce the isolation of B. cereus in HM donations and the rejection of thusly contaminated donations.

    [1] [ Birds flying away, shutterstock. Available from: https://www.shutterstock.com/video/clip-3003274-stock-footage-birds-flying-away.html?src=search/Yg-XYej1Po2F0VO3yykclw:1:19/gg.
    [2] [ Data set of detection of unusual crowd activity available at robotics and vision laboratory, Department of Computer Science and Engineering, University of Minnesota. Available from: http://mha.cs.umn.edu/proj_events.shtml.
    [3] [ Data set of pet2009 at Computational Vision Group, University of Reading, 2009. Available from: http://ftp.pets.reading.ac.uk/pub/.
    [4] [ N. Abaid,E. Bollt,M. Porfiri, Topological analysis of complexity in multiagent systems, Physical Review E, 85 (2012): 041907.
    [5] [ G. Alfred, Modern Differential Geometry of Curves and Surfaces with Mathematica, CRC press, 1998.
    [6] [ I. R. de Almeida and C. R. Jung, Change detection in human crowds, in Graphics, Patterns and Images (SIBGRAPI), 2013 26th SIBGRAPI-Conference on, IEEE, (2013), 63-69.
    [7] [ E. L. Andrade, S. Blunsden and R. B. Fisher, Hidden markov models for optical flow analysis in crowds, in Pattern Recognition, 2006. ICPR 2006. 18th International Conference on, IEEE, 1(2006), 460-463.
    [8] [ M. Ballerini,N. Cabibbo,R. Candelier,A. Cavagna,E. Cisbani,I. Giardina,A. Orlandi,G. Parisi,A. Procaccini,M. Viale, Empirical investigation of starling flocks: A benchmark study in collective animal behavior, Animal Behaviour, 76 (2008): 201-215.
    [9] [ C. Becco,N. Vandewalle,J. Delcourt,P. Poncin, Experimental evidences of a structural and dynamical transition in fish school, Physica A: Statistical Mechanics and its Applications, 367 (2006): 487-493.
    [10] [ M. Beekman,D. J. T. Sumpter,F. L. W. Ratnieks, Phase transition between disordered and ordered foraging in pharaoh's ants, Proceedings of the National Academy of Sciences, 98 (2001): 9703-9706.
    [11] [ A. C. Bovik, Handbook of Image and Video Processing, Academic press, 2010.
    [12] [ R. Bracewell, Fourier Analysis and Imaging, Springer Science & Business Media, 2010.
    [13] [ I. D. Couzin, Collective cognition in animal groups, Trends in cognitive sciences, 13 (2009): 36-43.
    [14] [ I. D. Couzin,J. Krause,N. R. Franks,S. A. Levin, Effective leadership and decision-making in animal groups on the move, Nature, 433 (2005): 513-516.
    [15] [ A. Deutsch, Principles of biological pattern formation: Swarming and aggregation viewed as self organization phenomena, Journal of Biosciences, 24 (1999): 115-120.
    [16] [ J. H. Friedman,J. L. Bentley,R. A. Finkel, An algorithm for finding best matches in logarithmic expected time, ACM Transactions on Mathematical Software, 3 (1977): 209-226.
    [17] [ K. Gajamannage,S. Butailb,M. Porfirib,E. M. Bollt, Model reduction of collective motion by principal manifolds, Physica D: Nonlinear Phenomena, 291 (2015): 62-73.
    [18] [ K. Gajamannage,S. Butailb,M. Porfirib,E. M. Bollt, Identifying manifolds underlying group motion in Vicsek agents, The European Physical Journal Special Topics, 224 (2015): 3245-3256.
    [19] [ J. J. Gerbrands, On the relationships between SVD, KLT and PCA, Pattern recognition, 14 (1981): 375-381.
    [20] [ R. Gerlai, High-throughput behavioral screens: The first step towards finding genes involved in vertebrate brain function using zebra fish, Molecules, 15 (2010): 2609-2622.
    [21] [ G. H. Golub,C. Reinsch, Singular value decomposition and least squares solutions, Numerische Mathematik, 14 (1970): 403-420.
    [22] [ D. Helbing,J. Keltsch,P. Molnar, Modelling the evolution of human trail systems, Nature, 388 (1997): 47-50.
    [23] [ J. M. Lee, Riemannian Manifolds: An Introduction to Curvature, volume 176, Springer, 1997.
    [24] [ J. M. Lee, Introduction to Smooth Manifolds, Graduate Texts in Mathematics, 218. Springer-Verlag, New York, 2003.
    [25] [ R. Mehran, A. Oyama and M. Shah, Abnormal crowd behavior detection using social force model, in Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, IEEE, (2009), 935-942.
    [26] [ M. M. Millonas, Swarms, Phase Transitions, and Collective Intelligence, Technical report, Los Alamos National Lab., New Mexico, USA, 1992.
    [27] [ S. R. Musse and D. Thalmann, A model of human crowd behavior: Group inter-relationship and collision detection analysis, in Computer Animation and Simulation, Springer, (1997), 39-51.
    [28] [ M. Nagy,Z. Ákos,D. Biro,T. Vicsek, Hierarchical group dynamics in pigeon flocks, Nature, 464 (2010): 890-893.
    [29] [ B. O'neill, null, Elementary Differential Geometry, Academic press, New York, 1966.
    [30] [ T. Papenbrock and T. H. Seligman, Invariant manifolds and collective motion in many-body systems, AIP Conf. Proc. , 597(2001), p301, arXiv: nlin/0206035.
    [31] [ B. L. Partridge, The structure and function of fish schools, Scientific American, 246 (1982): 114-123.
    [32] [ W. Rappel,A. Nicol,A. Sarkissian,H. Levine,W. F. Loomis, Self-organized vortex state in two-dimensional dictyostelium dynamics, Physical Review Letters, 83 (1999): p1247.
    [33] [ E. M. Rauch,M. M. Millonas,D. R. Chialvo, Pattern formation and functionality in swarm models, Physics Letters A, 207 (1995): 185-193.
    [34] [ V. Y. Rovenskii, Topics in Extrinsic Geometry of Codimension-one Foliations, Springer, 2011.
    [35] [ S. T. Roweis,L. K. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science, 290 (2000): 2323-2326.
    [36] [ R. V. Solé,S. C. Manrubia,B. Luque,J. Delgado,J. Bascompte, Phase transitions and complex systems: Simple, nonlinear models capture complex systems at the edge of chaos, Complexity, 1 (1996): 13-26.
    [37] [ D. Somasundaram, Differential Geometry: A First Course, Alpha Science Int'l Ltd., 2005.
    [38] [ D. Sumpter,J. Buhl,D. Biro,I. Couzin, Information transfer in moving animal groups, Theory in Biosciences, 127 (2008): 177-186.
    [39] [ J. B. Tenenbaum,V. De Silva,J. C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science, 290 (2000): 2319-2323.
    [40] [ E. Toffin,D. D. Paolo,A. Campo,C. Detrain,J. Deneubourg, Shape transition during nest digging in ants, Proceedings of the National Academy of Sciences, 106 (2009): 18616-18620.
    [41] [ C. M. Topaz,A. L. Bertozzi, Swarming patterns in a two-dimensional kinematic model for biological groups, SIAM Journal on Applied Mathematics, 65 (2004): 152-174.
    [42] [ T. Vicsek,A. Cziró,E. Ben-Jacob,I. Cohen,O. Shochet, Novel type of phase transition in a system of self-driven particles, Physical Review Letters, 75 (1995): 1226-1229.
    [43] [ E. Witten, Phase transitions in m-theory and f-theory, Nuclear Physics B, 471 (1996): 195-216.
    [44] [ P. N. Yianilos, Data structures and algorithms for nearest neighbor search in general metric spaces, in Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, (1993), 311-321.
    [45] [ T. Zhao and R. Nevatia, Tracking multiple humans in crowded environment, in Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on, IEEE, (2004), Ⅱ-406.
  • Reader Comments
  • © 2017 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(3204) PDF downloads(511) Cited by(2)

Figures and Tables

Figures(9)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog