-
IntLIM: Integration using Linear Models of metabolomics and gene expression data
Authors:
Jalal K. Siddiqui,
Elizabeth Baskin,
Mingrui Liu,
Carmen Z. Cantemir-Stone,
Bofei Zhang,
Russell Bonneville,
Joseph P. McElroy,
Kevin R. Coombes,
Ewy A. Mathé
Abstract:
Integration of transcriptomic and metabolomic data improves functional interpretation of disease-related metabolomic phenotypes, and facilitates discovery of putative metabolite biomarkers and gene targets. For this reason, these data are increasingly collected in large cohorts, driving a need for the development of novel methods for their integration. Of note, clinical/translational studies typic…
▽ More
Integration of transcriptomic and metabolomic data improves functional interpretation of disease-related metabolomic phenotypes, and facilitates discovery of putative metabolite biomarkers and gene targets. For this reason, these data are increasingly collected in large cohorts, driving a need for the development of novel methods for their integration. Of note, clinical/translational studies typically provide snapshot gene and metabolite profiles and, oftentimes, most metabolites are not identified. Thus, in these types of studies, pathway/network approaches that take into account the complexity of gene-metabolite relationships may neither be applicable nor readily uncover novel relationships. With this in mind, we propose a simple linear modeling approach to capture phenotype-specific gene-metabolite associations, with the assumption that co-regulation patterns reflect functionally related genes and metabolites. The proposed linear model, metabolite ~ gene + phenotype + gene:phenotype, specifically evaluates whether gene-metabolite relationships differ by phenotype, by testing whether the relationship in one phenotype is significantly different from the relationship in another phenotype (via an interaction gene:phenotype p-value). Interaction p-values for all possible gene-metabolite pairs are computed and significant pairs are clustered by the directionality of associations. We implemented our approach as an R package, IntLIM, which includes a user-friendly Shiny app. We applied IntLIM to two published datasets, collected in NCI-60 cell lines and in human breast tumor and non-tumor tissue. We demonstrate that IntLIM captures relevant tumor-specific gene-metabolite associations involved in cancer-related pathways. and also uncover novel relationships that could be tested experimentally. The IntLIM R package is publicly available in GitHub (https://github.com/mathelab/IntLIM).
△ Less
Submitted 28 February, 2018;
originally announced February 2018.
-
Finetuning Randomized Heuristic Search For 2D Path Planning: Finding The Best Input Parameters For R* Algorithm Through Series Of Experiments
Authors:
Konstantin Yakovlev,
Egor Baskin,
Ivan Hramoin
Abstract:
Path planning is typically considered in Artificial Intelligence as a graph searching problem and R* is state-of-the-art algorithm tailored to solve it. The algorithm decomposes given path finding task into the series of subtasks each of which can be easily (in computational sense) solved by well-known methods (such as A*). Parameterized random choice is used to perform the decomposition and as a…
▽ More
Path planning is typically considered in Artificial Intelligence as a graph searching problem and R* is state-of-the-art algorithm tailored to solve it. The algorithm decomposes given path finding task into the series of subtasks each of which can be easily (in computational sense) solved by well-known methods (such as A*). Parameterized random choice is used to perform the decomposition and as a result R* performance largely depends on the choice of its input parameters. In our work we formulate a range of assumptions concerning possible upper and lower bounds of R* parameters, their interdependency and their influence on R* performance. Then we evaluate these assumptions by running a large number of experiments. As a result we formulate a set of heuristic rules which can be used to initialize the values of R* parameters in a way that leads to algorithm's best performance.
△ Less
Submitted 3 November, 2015;
originally announced November 2015.
-
Grid-based angle-constrained path planning
Authors:
Konstantin Yakovlev,
Egor Baskin,
Ivan Hramoin
Abstract:
Square grids are commonly used in robotics and game development as spatial models and well known in AI community heuristic search algorithms (such as A*, JPS, Theta* etc.) are widely used for path planning on grids. A lot of research is concentrated on finding the shortest (in geometrical sense) paths while in many applications finding smooth paths (rather than the shortest ones but containing sha…
▽ More
Square grids are commonly used in robotics and game development as spatial models and well known in AI community heuristic search algorithms (such as A*, JPS, Theta* etc.) are widely used for path planning on grids. A lot of research is concentrated on finding the shortest (in geometrical sense) paths while in many applications finding smooth paths (rather than the shortest ones but containing sharp turns) is preferable. In this paper we study the problem of generating smooth paths and concentrate on angle constrained path planning. We put angle-constrained path planning problem formally and present a new algorithm tailored to solve it - LIAN. We examine LIAN both theoretically and empirically. We show that it is sound and complete (under some restrictions). We also show that LIAN outperforms the analogues when solving numerous path planning tasks within urban outdoor navigation scenarios.
△ Less
Submitted 25 August, 2015; v1 submitted 5 June, 2015;
originally announced June 2015.
-
Electro-chemical manifestation of nanoplasmonics in fractal media
Authors:
E. Baskin,
A. Iomin
Abstract:
Electrodynamics of composite materials with fractal geometry is studied in the framework of fractional calculus. This consideration establishes a link between fractal geometry of the media and fractional integro-differentiation. The photoconductivity in the vicinity of the electrode-electrolyte fractal interface is studied. The methods of fractional calculus are employed to obtain an analytical ex…
▽ More
Electrodynamics of composite materials with fractal geometry is studied in the framework of fractional calculus. This consideration establishes a link between fractal geometry of the media and fractional integro-differentiation. The photoconductivity in the vicinity of the electrode-electrolyte fractal interface is studied. The methods of fractional calculus are employed to obtain an analytical expression for the giant local enhancement of the optical electric field inside the fractal composite structure at the condition of the surface plasmon excitation. This approach makes it possible to explain experimental data on photoconductivity in the nano-electrochemistry.
△ Less
Submitted 4 April, 2015;
originally announced April 2015.
-
Geometrical enhancement of the electric field: Application of fractional calculus in nanoplasmonics
Authors:
E. Baskin,
A. Iomin
Abstract:
We developed an analytical approach, for a wave propagation in metal-dielectric nanostructures in the quasi-static limit. This consideration establishes a link between fractional geometry of the nanostructure and fractional integro-differentiation. The method is based on fractional calculus and permits to obtain analytical expressions for the electric field enhancement.
We developed an analytical approach, for a wave propagation in metal-dielectric nanostructures in the quasi-static limit. This consideration establishes a link between fractional geometry of the nanostructure and fractional integro-differentiation. The method is based on fractional calculus and permits to obtain analytical expressions for the electric field enhancement.
△ Less
Submitted 12 March, 2012;
originally announced March 2012.
-
Electrostatics in Fractal Geometry: Fractional Calculus Approach
Authors:
Emmanuel Baskin,
Alexander Iomin
Abstract:
The electrostatics properties of composite materials with fractal geometry are studied in the framework of fractional calculus. An electric field in a composite dielectric with a fractal charge distribution is obtained in the spherical symmetry case. The method is based on the splitting of a composite volume into a fractal volume $V_d\sim r^d$ with the fractal dimension $d$ and a complementary hos…
▽ More
The electrostatics properties of composite materials with fractal geometry are studied in the framework of fractional calculus. An electric field in a composite dielectric with a fractal charge distribution is obtained in the spherical symmetry case. The method is based on the splitting of a composite volume into a fractal volume $V_d\sim r^d$ with the fractal dimension $d$ and a complementary host volume $V_h=V_3-V_d$. Integrations over these fractal volumes correspond to the convolution integrals that eventually lead to the employment of the fractional integro-differentiation.
△ Less
Submitted 31 August, 2011;
originally announced August 2011.
-
Negative superdiffusion due to the inhomogeneous convection
Authors:
A. Iomin,
E. Baskin
Abstract:
Fractional transport of particles on a comb structure in the presence of an inhomogeneous convection flow is studied. The large scale asymptotics is considered. It is shown that a contaminant spreads superdiffusively in the direction opposite to the convection flow. Conditions for the realization of this new effect is discussed in detail.
Fractional transport of particles on a comb structure in the presence of an inhomogeneous convection flow is studied. The large scale asymptotics is considered. It is shown that a contaminant spreads superdiffusively in the direction opposite to the convection flow. Conditions for the realization of this new effect is discussed in detail.
△ Less
Submitted 5 May, 2004;
originally announced May 2004.
-
On log--normal distribution on a comb structure
Authors:
E. Baskin,
A. Iomin
Abstract:
We study specific properties of particles transport by exploring an exact solvable model, a so-called comb structure, where diffusive transport of particles leads to subdiffusion. A performance of Lévy -- like process enriches this transport phenomenon. It is shown that an inhomogeneous convection flow, as a realization of the Lévy--like process, leads to superdiffusion of particles on the comb…
▽ More
We study specific properties of particles transport by exploring an exact solvable model, a so-called comb structure, where diffusive transport of particles leads to subdiffusion. A performance of Lévy -- like process enriches this transport phenomenon. It is shown that an inhomogeneous convection flow, as a realization of the Lévy--like process, leads to superdiffusion of particles on the comb structure. A frontier case of superdiffusion that corresponds to the exponentially fast transport is studied and the log--normal distribution is obtained for this case.
△ Less
Submitted 5 May, 2004;
originally announced May 2004.
-
Electrophoretic separation of proteins via complexation with a polyelectrolyte
Authors:
E. M. Baskin,
B. I. Shklovskii,
G. V. Zilberstein
Abstract:
We suggest to augment standard isoelectronic focusing for separation of proteins in a gradient of pH by a similar focusing in the presence of a strongly charged polyelectrolyte (PE). Proteins which have the same isoelectric point but different "hidden" charge of both signs in pI point make complexes with PE, which focus in different pH. This is a result of charge inversion of such proteins by ad…
▽ More
We suggest to augment standard isoelectronic focusing for separation of proteins in a gradient of pH by a similar focusing in the presence of a strongly charged polyelectrolyte (PE). Proteins which have the same isoelectric point but different "hidden" charge of both signs in pI point make complexes with PE, which focus in different pH. This is a result of charge inversion of such proteins by adsorbed PE molecules, which is sensitive to the hidden charge. Hence the hidden charge is a new separation parameter.
△ Less
Submitted 1 May, 2002;
originally announced May 2002.
-
Equilibrial Charge of Grains and Low-temperature Conductivity of Granular Metals
Authors:
E. M. Baskin,
M. V. Entin
Abstract:
The low-temperature equilibrial state of a system of small metal grains, embedded into insulator, is studied. We find, that the grains may be charged due to the fluctuations of the surface energy of electron gas in grains, rather than quantization of electron states. The higherst-occupied level in a grain fluctuates within the range of order of charging energy below the overall chemical potentia…
▽ More
The low-temperature equilibrial state of a system of small metal grains, embedded into insulator, is studied. We find, that the grains may be charged due to the fluctuations of the surface energy of electron gas in grains, rather than quantization of electron states. The higherst-occupied level in a grain fluctuates within the range of order of charging energy below the overall chemical potential. The system, called a gapless Hubbard insulator, has no overall energy gap, while the transfer of an electron on finite distances costs finite energy. The ionization energy is determined mostly by the intragrain Coulomb repulsion, rather than a weak intergrain interaction, responsible for the Coulomb gap.
The hop** transport in the system is studied. The hop** energy is determined by the charging energy. At low temperature the transport has gapless character.
△ Less
Submitted 12 September, 1999;
originally announced September 1999.
-
Power Tails of Electric Field Distribution Function in 2D Metal-Insulator Composites
Authors:
E. M. Baskin,
M. V. Entin
Abstract:
The 2D "Swiss-cheese" model of conducting media with round insulator inclusions is studied in the 2nd order of inclusion concentration and near the percolation threshold. The electric field distribution function is found to have power asymptotics for fields much exceeding the average field, independently on the vicinity to the threshold, due to finite probability of arbitrary proximity of inclus…
▽ More
The 2D "Swiss-cheese" model of conducting media with round insulator inclusions is studied in the 2nd order of inclusion concentration and near the percolation threshold. The electric field distribution function is found to have power asymptotics for fields much exceeding the average field, independently on the vicinity to the threshold, due to finite probability of arbitrary proximity of inclusions. The strong field in the narrow necks between inclusions results in the induced persistent anisotropy of the system. The critical index for noise density is found, determined by the asymptotics of electric field distribution function.
△ Less
Submitted 25 January, 1997;
originally announced January 1997.
-
Enhancement of High-Frequency Field in Near-Ideal Metal Mixture
Authors:
E. M. Baskin,
M. V. Entin,
A. K. Sarychev,
A. A. Snarskii
Abstract:
The a.c. electric field distribution is studied in a composite, containing materials with small local losses. The possibility that 2D two-component system can have effective absorption in the absence of local absorption was evidented. We study the second and higher moments of electric field and show that they diverge with the decrease of local absorption. The 3D system near the percolation thres…
▽ More
The a.c. electric field distribution is studied in a composite, containing materials with small local losses. The possibility that 2D two-component system can have effective absorption in the absence of local absorption was evidented. We study the second and higher moments of electric field and show that they diverge with the decrease of local absorption. The 3D system near the percolation threshold is also discussed. The observation of giant field fluctuations in granular films is explained.
△ Less
Submitted 25 January, 1997;
originally announced January 1997.