A Simple Algorithm Implementation for Pattern-Matching with Bounded Gaps in Genomic and Proteomic Sequences, on the Grid EGEE Platform, using an Intuitive User Interface

Konstantinos I. Vegoudakis,K. Margaritis,N. Maglaveras

Abstract:In the last decade an unprecedented development in bioinformatics has been observed. An extremely high number of organisms have been sequenced and included in genomic databases. The huge amount of data produced needs to be stored and processed for further analysis. Scientists, have researched algorithms for finding complicated patterns in DNA sequences, but there is a need for computa- tional power and large storage systems, in order to implement specific algorithms in as many as possible DNA sequences stored in large Databases and save the results produced for future use. Recently, a number of pattern matching algorithms that allowing gaps have been introduced and Grid is an emerging techology that seems to be helpful in this kind of biomedical research. In this paper, we present our effort towards the construction of a user friendly Interface for accessing the Grid EGEE platform. The Interface is a specific one and was built to perform Pattern-Matching with Bounded Gaps in Genomic and Proteomic Sequences. The algorithm and the Interface is tested with small and large DNA and protein sequences as an input, downloaded from a gene and protein repository, NCBI (National Center for Biotechnology Information) and the gathered results produced are presented.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is about ion leakage in quasi - parallel collisionless shocks and its influence on injection and shock dissipation. Specifically, the author proposes a simplified model to describe the particle transport problem in one - dimensional quasi - parallel collisionless shocks. The following are the main problems that this paper attempts to solve:

1. **Ion Leakage Mechanism**: Research how hot ions can leak from the downstream medium to the upstream in quasi - parallel collisionless shocks, and how these ions are affected by magnetohydrodynamic turbulence (MHD - turbulence).

2. **Wave Excitation and Propagation**: Explore how large - scale Alfvén waves excited by leaking ions can significantly enhance their magnetic fields when passing through the shock interface, thereby effectively trapping hot ions and regulating their leakage.

3. **Thermalization Process**: Analyze the crucial role played by such enhanced Alfvén waves and background turbulence in the thermalization process of incident ion fluxes.

4. **Injection Rate of First - Order Fermi Acceleration**: Calculate the injection rate based on this leakage mechanism and compare it with computer simulation results.

5. **Energy Allocation Problem**: Discuss the allocation of shock energy between thermal and non - thermal components, that is, in strong shocks, most of the energy may be directed to a small fraction of accelerated particles rather than being entirely used for thermalizing the entire plasma.

6. **Chemical Composition**: Research the chemical composition of leaking particles.

### Formula Summary

- **Alfvén Wave Number - Density Relationship**:
\[
k_0\simeq\frac{u_1}{u_2}k_u
\]
where \(k_u\) is the wavenumber of the most unstable mode in the upstream region, and \(u_1\) and \(u_2\) are the upstream and downstream velocities respectively.

- **Cyclotron Frequency**:
\[
\omega_{\perp}=\frac{eB_{\perp}}{m_pc}
\]

- **Average Velocity Condition**:
\[
\bar{v}_z = -\pi\sqrt{\lambda}\frac{K(k)}{k}-\epsilon\left[\frac{1}{\lambda - 1}+\frac{2E(k)-K(k)}{k^2\lambda K(k)}\right]
\]
where \(K(k)\) and \(E(k)\) are the first - and second - kind complete elliptic integrals respectively.

Through the above formulas, the author aims to establish a self - consistent theoretical framework to explain ion leakage, wave excitation, and particle acceleration mechanisms in quasi - parallel collisionless shocks, and provide a new perspective for understanding shock physics.