-
Morse predecomposition of an ivariant set
Authors:
Michał Lipiński,
Konstantin Mischaikow,
Marian Mrozek
Abstract:
Motivated by the study of the recurrent orbits in a Morse set of a Morse decomposition, we introduce the concept of Morse predecomposition of an isolated invariant set in the setting of combinatorial and classical dynamical systems. We prove that a Morse predecomposition indexed by a poset is a Morse decomposition and we show how a Morse predecomposition may be condensed back to a Morse decomposit…
▽ More
Motivated by the study of the recurrent orbits in a Morse set of a Morse decomposition, we introduce the concept of Morse predecomposition of an isolated invariant set in the setting of combinatorial and classical dynamical systems. We prove that a Morse predecomposition indexed by a poset is a Morse decomposition and we show how a Morse predecomposition may be condensed back to a Morse decomposition.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
Computing Connection Matrices via Persistence-like Reductions
Authors:
Tamal K. Dey,
Michał Lipiński,
Marian Mrozek,
Ryan Slechta
Abstract:
Connection matrices are a generalization of Morse boundary operators from the classical Morse theory for gradient vector fields. Develo** an efficient computational framework for connection matrices is particularly important in the context of a rapidly growing data science that requires new mathematical tools for discrete data. Toward this goal, the classical theory for connection matrices has b…
▽ More
Connection matrices are a generalization of Morse boundary operators from the classical Morse theory for gradient vector fields. Develo** an efficient computational framework for connection matrices is particularly important in the context of a rapidly growing data science that requires new mathematical tools for discrete data. Toward this goal, the classical theory for connection matrices has been adapted to combinatorial frameworks that facilitate computation. We develop an efficient persistence-like algorithm to compute a connection matrix from a given combinatorial (multi) vector field on a simplicial complex. This algorithm requires a single-pass, improving upon a known algorithm that runs an implicit recursion executing two-passes at each level. Overall, the new algorithm is more simple, direct, and efficient than the state-of-the-art. Because of the algorithm's similarity to the persistence algorithm, one may take advantage of various software optimizations from topological data analysis.
△ Less
Submitted 23 September, 2023; v1 submitted 4 March, 2023;
originally announced March 2023.
-
Testing topological conjugacy of time series
Authors:
Paweł Dłotko,
Michał Lipiński,
Justyna Signerska-Rynkowska
Abstract:
This paper considers a problem of testing, from a finite sample, a topological conjugacy of two dynamical systems $(X,f)$ and $(Y,g)$. More precisely, given $x_1,\ldots, x_n \subset X$ and $y_1,\ldots,y_n \subset Y$ such that $x_{i+1} = f(x_i)$ and $y_{i+1} = g(y_i)$ as well as $h: X \rightarrow Y$, we deliver a number of tests to check if $f$ and $g$ are topologically conjugated via $h$. The valu…
▽ More
This paper considers a problem of testing, from a finite sample, a topological conjugacy of two dynamical systems $(X,f)$ and $(Y,g)$. More precisely, given $x_1,\ldots, x_n \subset X$ and $y_1,\ldots,y_n \subset Y$ such that $x_{i+1} = f(x_i)$ and $y_{i+1} = g(y_i)$ as well as $h: X \rightarrow Y$, we deliver a number of tests to check if $f$ and $g$ are topologically conjugated via $h$. The values of the tests are close to zero for conjugated systems and large for systems that are not conjugated. Convergence of the test values, in case when sample size goes to infinity, is established. A number of numerical examples indicating scalability and robustness of the methods are given. In addition, we show how the presented method specialize to a test of sufficient embedding dimension in Takens' embedding theorem. Our methods also apply to the situation when we are given two observables of deterministic processes, of a form of one or higher dimensional time-series. In this case, their similarity can be accessed by comparing the dynamics of their Takens' reconstructions.
△ Less
Submitted 11 August, 2023; v1 submitted 17 January, 2023;
originally announced January 2023.
-
Tracking Dynamical Features via Continuation and Persistence
Authors:
Tamal K. Dey,
Michał Lipiński,
Marian Mrozek,
Ryan Slechta
Abstract:
Multivector fields and combinatorial dynamical systems have recently become a subject of interest due to their potential for use in computational methods. In this paper, we develop a method to track an isolated invariant set -- a salient feature of a combinatorial dynamical system -- across a sequence of multivector fields. This goal is attained by placing the classical notion of the "continuation…
▽ More
Multivector fields and combinatorial dynamical systems have recently become a subject of interest due to their potential for use in computational methods. In this paper, we develop a method to track an isolated invariant set -- a salient feature of a combinatorial dynamical system -- across a sequence of multivector fields. This goal is attained by placing the classical notion of the "continuation" of an isolated invariant set in the combinatorial setting. In particular, we give a "Tracking Protocol" that, when given a seed isolated invariant set, finds a canonical continuation of the seed across a sequence of multivector fields. In cases where it is not possible to continue, we show how to use zigzag persistence to track homological features associated with the isolated invariant sets. This construction permits viewing continuation as a special case of persistence.
△ Less
Submitted 10 March, 2022;
originally announced March 2022.
-
Morse theory for loop-free categories
Authors:
Michał Lipiński,
David Mosquera-Lois,
Mateusz Przybylski
Abstract:
We extend discrete Morse-Bott theory to the setting of loop-free (or acyclic) categories. First of all, we state a homological version of Quillen's Theorem A in this context and introduce the notion of cellular categories. Second, we present a notion of vector field for loop-free categories. Third, we prove a homological collapsing theorem in the absence of critical objects in order to obtain the…
▽ More
We extend discrete Morse-Bott theory to the setting of loop-free (or acyclic) categories. First of all, we state a homological version of Quillen's Theorem A in this context and introduce the notion of cellular categories. Second, we present a notion of vector field for loop-free categories. Third, we prove a homological collapsing theorem in the absence of critical objects in order to obtain the Morse inequalities. Examples are provided through the exposition. This answers partially a question by T. John: whether there is a Morse theory for loop-free (or acyclic) categories? [14].
△ Less
Submitted 13 July, 2021;
originally announced July 2021.
-
Conley-Morse-Forman theory for generalized combinatorial multivector fields on finite topological spaces
Authors:
Michał Lipiński,
Jacek Kubica,
Marian Mrozek,
Thomas Wanner
Abstract:
We generalize and extend the Conley-Morse-Forman theory for combinatorial multivector fields introduced in \cite{Mr2017}. The generalization consists in drop** the restrictive assumption in \cite{Mr2017} that every multivector has a unique maximal element. The extension is from the setting of Lefschetz complexes to the more general situation of finite topological spaces. We define isolated invar…
▽ More
We generalize and extend the Conley-Morse-Forman theory for combinatorial multivector fields introduced in \cite{Mr2017}. The generalization consists in drop** the restrictive assumption in \cite{Mr2017} that every multivector has a unique maximal element. The extension is from the setting of Lefschetz complexes to the more general situation of finite topological spaces. We define isolated invariant sets, isolating neighbourhoods, Conley index and Morse decompositions. We also establish the additivity property of the Conley index and the Morse inequalities.
△ Less
Submitted 3 July, 2020; v1 submitted 28 November, 2019;
originally announced November 2019.
-
Persistence Bag-of-Words for Topological Data Analysis
Authors:
Bartosz Zieliński,
Michał Lipiński,
Mateusz Juda,
Matthias Zeppelzauer,
Paweł Dłotko
Abstract:
Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs). PDs exhibit, however, complex structure and are difficult to integrate in today's machine learning workflows. This paper introduces persistence bag-of-words: a novel and stable vectorized representation of PDs that enables the seamless integration with mac…
▽ More
Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs). PDs exhibit, however, complex structure and are difficult to integrate in today's machine learning workflows. This paper introduces persistence bag-of-words: a novel and stable vectorized representation of PDs that enables the seamless integration with machine learning. Comprehensive experiments show that the new representation achieves state-of-the-art performance and beyond in much less time than alternative approaches.
△ Less
Submitted 4 June, 2019; v1 submitted 21 December, 2018;
originally announced December 2018.
-
Cavity Simulator for European Spallation Source
Authors:
Maciej Grzegrzółka,
Krzysztof Czuba,
Mateusz Lipiński,
Igor Rutkowski
Abstract:
European Spallation Source will be the brightest neutron source in the world. It is being built in Lund, Sweden. Over 120 superconducting cavities will be installed in the facility, each regulated by an individual LLRF control system. To reduce the risk associated with testing the systems on real cavities a Cavity Simulator was designed. It reproduces the behaviour of superconducting cavities used…
▽ More
European Spallation Source will be the brightest neutron source in the world. It is being built in Lund, Sweden. Over 120 superconducting cavities will be installed in the facility, each regulated by an individual LLRF control system. To reduce the risk associated with testing the systems on real cavities a Cavity Simulator was designed. It reproduces the behaviour of superconducting cavities used in the medium and high beta sections of ESS's Linac. The high power RF amplifier and piezo actuators parameters are also simulated. Based on the RF drive and piezo control signals the Cavity Simulator generates the RF signals acquired by the inputs of the LLRF control system. This is used to close the LLRF feedback loop in real time. The RF front end of the Cavity Simulator consists of vector modulators, down-converting circuits, and a set of fast data converters. The cavity response simulation is performed in a high speed FPGA logic by a dedicated firmware, that was optimized to minimize the processing time. The device also generates clock, LO, and the 704.42 MHz reference signals to allow for system tests outside of the accelerator environment. In this paper the design of the Cavity Simulator, description of the algorithms used in its firmware, and measurement results of the device are presented.
△ Less
Submitted 24 June, 2018;
originally announced June 2018.
-
Persistence Codebooks for Topological Data Analysis
Authors:
Bartosz Zielinski,
Michal Lipinski,
Mateusz Juda,
Matthias Zeppelzauer,
Pawel Dlotko
Abstract:
Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs) which are 2D multisets of points. Their variable size makes them, however, difficult to combine with typical machine learning workflows. In this paper we introduce persistence codebooks, a novel expressive and discriminative fixed-size vectorized representa…
▽ More
Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs) which are 2D multisets of points. Their variable size makes them, however, difficult to combine with typical machine learning workflows. In this paper we introduce persistence codebooks, a novel expressive and discriminative fixed-size vectorized representation of PDs. To this end, we adapt bag-of-words (BoW), vectors of locally aggregated descriptors (VLAD) and Fischer vectors (FV) for the quantization of PDs. Persistence codebooks represent PDs in a convenient way for machine learning and statistical analysis and have a number of favorable practical and theoretical properties including 1-Wasserstein stability. We evaluate the presented representations on several heterogeneous datasets and show their (high) discriminative power. Our approach achieves state-of-the-art performance and beyond in much less time than alternative approaches.
△ Less
Submitted 13 June, 2019; v1 submitted 13 February, 2018;
originally announced February 2018.
-
Persistent Homology of Morse Decompositions in Combinatorial Dynamics
Authors:
Tamal K. Dey,
Mateusz Juda,
Tomasz Kapela,
Jacek Kubica,
Michal Lipinski,
Marian Mrozek
Abstract:
We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics directly from the sample. We study the homological persistence of {\em Morse decompositions} of such systems, an important descriptor of the dynamics, as a tool f…
▽ More
We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics directly from the sample. We study the homological persistence of {\em Morse decompositions} of such systems, an important descriptor of the dynamics, as a tool for validating the reconstruction. Our framework can be viewed as a step toward extending the classical persistence theory to "vector cloud" data. We present experimental results on two numerical examples.
△ Less
Submitted 11 July, 2018; v1 submitted 19 January, 2018;
originally announced January 2018.
-
Test Beam Performance Measurements for the Phase I Upgrade of the CMS Pixel Detector
Authors:
M. Dragicevic,
M. Friedl,
J. Hrubec,
H. Steininger,
A. Gädda,
J. Härkönen,
T. Lampén,
P. Luukka,
T. Peltola,
E. Tuominen,
E. Tuovinen,
A. Winkler,
P. Eerola,
T. Tuuva,
G. Baulieu,
G. Boudoul,
L. Caponetto,
C. Combaret,
D. Contardo,
T. Dupasquier,
G. Gallbit,
N. Lumb,
L. Mirabito,
S. Perries,
M. Vander Donckt
, et al. (462 additional authors not shown)
Abstract:
A new pixel detector for the CMS experiment was built in order to cope with the instantaneous luminosities anticipated for the Phase~I Upgrade of the LHC. The new CMS pixel detector provides four-hit tracking with a reduced material budget as well as new cooling and powering schemes. A new front-end readout chip mitigates buffering and bandwidth limitations, and allows operation at low comparator…
▽ More
A new pixel detector for the CMS experiment was built in order to cope with the instantaneous luminosities anticipated for the Phase~I Upgrade of the LHC. The new CMS pixel detector provides four-hit tracking with a reduced material budget as well as new cooling and powering schemes. A new front-end readout chip mitigates buffering and bandwidth limitations, and allows operation at low comparator thresholds. In this paper, comprehensive test beam studies are presented, which have been conducted to verify the design and to quantify the performance of the new detector assemblies in terms of tracking efficiency and spatial resolution. Under optimal conditions, the tracking efficiency is $99.95\pm0.05\,\%$, while the intrinsic spatial resolutions are $4.80\pm0.25\,μ\mathrm{m}$ and $7.99\pm0.21\,μ\mathrm{m}$ along the $100\,μ\mathrm{m}$ and $150\,μ\mathrm{m}$ pixel pitch, respectively. The findings are compared to a detailed Monte Carlo simulation of the pixel detector and good agreement is found.
△ Less
Submitted 1 June, 2017;
originally announced June 2017.
-
Fibre-optic delivery of time and frequency to VLBI station
Authors:
P. Krehlik,
Ł. Buczek,
J. Kołodziej,
M. Lipiński,
Ł. Śliwczyński,
J. Nawrocki,
P. Nogaś,
A. Marecki,
E. Pazderski,
P. Ablewski,
M. Bober,
R. Ciuryło,
A. Cygan,
D. Lisak,
P. Masłowski,
P. Morzyński,
M. Zawada,
R. M. Campbell,
J. Pieczerak,
A. Binczewski,
K. Turza
Abstract:
The quality of Very Long Baseline Interferometry (VLBI) radio observations predominantly relies on precise and ultra-stable time and frequency (T&F) standards, usually hydrogen masers (HM), maintained locally at each VLBI station. Here, we present an operational solution in which the VLBI observations are routinely carried out without use of a local HM, but using remote synchronization via a stabi…
▽ More
The quality of Very Long Baseline Interferometry (VLBI) radio observations predominantly relies on precise and ultra-stable time and frequency (T&F) standards, usually hydrogen masers (HM), maintained locally at each VLBI station. Here, we present an operational solution in which the VLBI observations are routinely carried out without use of a local HM, but using remote synchronization via a stabilized, long-distance fibre-optic link. The T&F reference signals, traceable to international atomic timescale (TAI), are delivered to the VLBI station from a dedicated timekee** laboratory. Moreover, we describe a proof-of-concept experiment where the VLBI station is synchronized to a remote strontium optical lattice clock during the observation.
△ Less
Submitted 7 July, 2017; v1 submitted 28 March, 2017;
originally announced March 2017.
-
Absolute measurement of the ${}^{1}S_{0}$ - ${}^{3}P_{0}$ clock transition in neutral ${}^{88}$Sr over the 330 km-long stabilized fibre optic link
Authors:
Piotr Morzynski,
Marcin Bober,
Dobroslawa Bartoszek-Bober,
Jerzy Nawrocki,
Przemyslaw Krehlik,
Lukasz Sliwczynski,
Marcin Lipinski,
Piotr Maslowski,
Agata Cygan,
Piotr Dunst,
Michal Garus,
Daniel Lisak,
Jerzy Zachorowski,
Wojciech Gawlik,
Czeslaw Radzewicz,
Roman Ciurylo,
Michal Zawada
Abstract:
We report a stability below $7\times 10{}^{-17}$ of two independent optical lattice clocks operating with bosonic ${}^{88}$Sr isotope. The value (429228066418008.3(1.9)${}_{syst}$(0.9)${}_{stat}$~Hz) of the absolute frequency of the ${}^{1}S_{0}$ - ${}^{3}P_{0}$ transition was measured with an optical frequency comb referenced to the local representation of the UTC by the 330 km-long stabilized fi…
▽ More
We report a stability below $7\times 10{}^{-17}$ of two independent optical lattice clocks operating with bosonic ${}^{88}$Sr isotope. The value (429228066418008.3(1.9)${}_{syst}$(0.9)${}_{stat}$~Hz) of the absolute frequency of the ${}^{1}S_{0}$ - ${}^{3}P_{0}$ transition was measured with an optical frequency comb referenced to the local representation of the UTC by the 330 km-long stabilized fibre optical link. The result was verified by series of measurements on two independent optical lattice clocks and agrees with recommendation of Bureau International des Poids et Mesures.
△ Less
Submitted 7 December, 2015;
originally announced December 2015.
-
Trap** in irradiated p-on-n silicon sensors at fluences anticipated at the HL-LHC outer tracker
Authors:
W. Adam,
T. Bergauer,
M. Dragicevic,
M. Friedl,
R. Fruehwirth,
M. Hoch,
J. Hrubec,
M. Krammer,
W. Treberspurg,
W. Waltenberger,
S. Alderweireldt,
W. Beaumont,
X. Janssen,
S. Luyckx,
P. Van Mechelen,
N. Van Remortel,
A. Van Spilbeeck,
P. Barria,
C. Caillol,
B. Clerbaux,
G. De Lentdecker,
D. Dobur,
L. Favart,
A. Grebenyuk,
Th. Lenzi
, et al. (663 additional authors not shown)
Abstract:
The degradation of signal in silicon sensors is studied under conditions expected at the CERN High-Luminosity LHC. 200 $μ$m thick n-type silicon sensors are irradiated with protons of different energies to fluences of up to $3 \cdot 10^{15}$ neq/cm$^2$. Pulsed red laser light with a wavelength of 672 nm is used to generate electron-hole pairs in the sensors. The induced signals are used to determi…
▽ More
The degradation of signal in silicon sensors is studied under conditions expected at the CERN High-Luminosity LHC. 200 $μ$m thick n-type silicon sensors are irradiated with protons of different energies to fluences of up to $3 \cdot 10^{15}$ neq/cm$^2$. Pulsed red laser light with a wavelength of 672 nm is used to generate electron-hole pairs in the sensors. The induced signals are used to determine the charge collection efficiencies separately for electrons and holes drifting through the sensor. The effective trap** rates are extracted by comparing the results to simulation. The electric field is simulated using Synopsys device simulation assuming two effective defects. The generation and drift of charge carriers are simulated in an independent simulation based on PixelAV. The effective trap** rates are determined from the measured charge collection efficiencies and the simulated and measured time-resolved current pulses are compared. The effective trap** rates determined for both electrons and holes are about 50% smaller than those obtained using standard extrapolations of studies at low fluences and suggests an improved tracker performance over initial expectations.
△ Less
Submitted 7 May, 2015;
originally announced May 2015.
-
Multi-Channel Data Acquisition System with Absolute Time Synchronization
Authors:
Przemysław Włodarczyk,
Szymon Pustelny,
Dmitry Budker,
Marcin Lipiński
Abstract:
A low-cost, stand-alone Global-Positioning-System-time-synchronized data acquisition system is described. The constructed prototype allows recoding up to four analog signals with a 16-bit resolution in variable ranges and a maximum sampling rate of 1000 S/s. Additionally, two digital readouts of external sensors can be acquired. A complete data set is stored on a Secure Digital (SD) card or transm…
▽ More
A low-cost, stand-alone Global-Positioning-System-time-synchronized data acquisition system is described. The constructed prototype allows recoding up to four analog signals with a 16-bit resolution in variable ranges and a maximum sampling rate of 1000 S/s. Additionally, two digital readouts of external sensors can be acquired. A complete data set is stored on a Secure Digital (SD) card or transmitted to a computer using Universal Serial Bus (USB). The estimated time accuracy of the data acquisition is better than 0.2 μs. The device is envisioned for the use in a global distributed sensor network (the Global Network of Optical Magnetometers for Exotic physics - GNOME), whose aim is to search for new particles and interactions.
△ Less
Submitted 22 November, 2013;
originally announced November 2013.
-
Modeling an optical magnetometer with electronic circuits - Analysis and optimization
Authors:
Przemyslaw Wlodarczyk,
Szymon Pustelny,
Jerzy Zachorowski,
Marcin Lipinski
Abstract:
Optical magnetometers are currently able to achieve magnetometric sensitivities below 1 fT/Hz^1/2. Although such sensitivities are typically obtained for ultra-low-field measurements, a group of optical magnetometers allows the detection of the fields in much broader dynamic range without a significant compromise in the sensitivity. A particular example of such a device is the magnetometer exploit…
▽ More
Optical magnetometers are currently able to achieve magnetometric sensitivities below 1 fT/Hz^1/2. Although such sensitivities are typically obtained for ultra-low-field measurements, a group of optical magnetometers allows the detection of the fields in much broader dynamic range without a significant compromise in the sensitivity. A particular example of such a device is the magnetometer exploiting amplitude-modulated nonlinear magneto-optical rotation. It enables to measure a magnetic field via detection of a polarization state of light traversing a medium subjected to the field. In this paper, an electronic-circuit analogue of such the magnetometer is elaborated. Its operation is investigated with an electronic-circuit design software, which allows to study the "magnetometer" performance as a function of various parameters. The ability to automate operation of the magnetometer and automatically track "magnetic field" is demonstrated. The simulations are verified with experimental results obtained with the magnetometer operating in one of the investigated arrangements.
△ Less
Submitted 5 May, 2012; v1 submitted 17 January, 2012;
originally announced January 2012.
-
PUB-MS - a mass-spectrometry-based method to monitor protein-protein proximity in vivo
Authors:
Arman Kulyyassov,
Muhammad Shoaib,
Andrei Pichugin,
Patricia Kannouche,
Erlan Ramanculov,
Marc Lipinski,
Vasily Ogryzko
Abstract:
The common techniques to study protein-protein proximity in vivo are not well-adapted to the capabilities and the expertise of a standard proteomics laboratory, typically based on the use of mass spectrometry. With the aim of closing this gap, we have developed PUB-MS (for Proximity Utilizing Biotinylation and Mass Spectrometry), an approach to monitor protein-protein proximity, based on biotinyla…
▽ More
The common techniques to study protein-protein proximity in vivo are not well-adapted to the capabilities and the expertise of a standard proteomics laboratory, typically based on the use of mass spectrometry. With the aim of closing this gap, we have developed PUB-MS (for Proximity Utilizing Biotinylation and Mass Spectrometry), an approach to monitor protein-protein proximity, based on biotinylation of a protein fused to a biotin-acceptor peptide (BAP) by a biotin-ligase, BirA, fused to its interaction partner. The biotinylation status of the BAP can be further detected by either Western analysis or mass spectrometry. The BAP sequence was redesigned for easy monitoring of the biotinylation status by LC-MS/MS. In several experimental models, we demonstrate that the biotinylation in vivo is specifically enhanced when the BAP- and BirA- fused proteins are in proximity to each other. The advantage of mass spectrometry is demonstrated by using BAPs with different sequences in a single experiment (allowing multiplex analysis) and by the use of stable isotopes. Finally, we show that our methodology can be also used to study a specific subfraction of a protein of interest that was in proximity with another protein at a predefined time before the analysis.
△ Less
Submitted 29 August, 2011;
originally announced August 2011.
-
Exploring dimethylsulfate for in vivo proteome footprinting
Authors:
Pasquale Moio,
Arman Kulyyassov,
Damien Vertut,
Luc Camoin,
Erlan Ramankulov,
Marc Lipinski,
Vasily Ogryzko
Abstract:
Protein footprinting is a new methodology that is based on probing, typically with the use of mass spectrometry, of reactivity of different aminoacid residues to a modifying reagent. Data thus obtained allow one to make inferences about protein conformations and their intermolecular interactions. Most of the protein footprinting studies so far have been performed on individual proteins in vitro. W…
▽ More
Protein footprinting is a new methodology that is based on probing, typically with the use of mass spectrometry, of reactivity of different aminoacid residues to a modifying reagent. Data thus obtained allow one to make inferences about protein conformations and their intermolecular interactions. Most of the protein footprinting studies so far have been performed on individual proteins in vitro. We explore whether a similar approach is possible with the proteins inside of living cells, employing dimethylsulfate (DMS), a reagent widely used for the in vivo footprinting of nucleic acids. DMS can induce methylation of the lysine, histidine and glutamate residues on proteins. Using models of the histone H2B/H2AZ heterodimer assembled in vitro and from chromatin treated in vivo, we show that the methylation by deuterated DMS allows one to distinguish the accessibility of a particular residue in and out of the protein's environmental/structural context. The detection of changes in protein conformations or their interactions in vivo can provide a new approach to the identification of proteins involved in various intracellular pathways and help in the search for perspective drug targets and biomarkers of diseases.
△ Less
Submitted 20 December, 2010;
originally announced December 2010.
-
Analysis of interaction partners of H4 histone by a new proteomics approach
Authors:
Evelyne Saade,
Undine Mechold,
Arman Kulyyassov,
Damien Vertut,
Marc Lipinski,
Vasily Ogryzko
Abstract:
We describe a modification of the TAP method for purification and analysis of multiprotein complexes, termed here DEF-TAP (for Differential Elution Fractionation after Tandem Affinity Purification). Its essential new feature is the use for last purification step of 6XHis-Ni++ interaction, which is resistant to a variety of harsh washing conditions, including high ionic strength and presence of o…
▽ More
We describe a modification of the TAP method for purification and analysis of multiprotein complexes, termed here DEF-TAP (for Differential Elution Fractionation after Tandem Affinity Purification). Its essential new feature is the use for last purification step of 6XHis-Ni++ interaction, which is resistant to a variety of harsh washing conditions, including high ionic strength and presence of organic solvents. This allows us to use various fractionation schemes before the protease digestion, which is expected to improve the coverage of the analysed protein mixture and also to provide an additional insight into the structure of the purified macromolecular complex and the nature of protein-protein interactions involved. We illustrate our new approach by analysis of soluble nuclear complexes containing histone H4 purified from HeLa cells. In particular, we observed different fractionation patterns of HAT1 and RbAp46 proteins as compared to RbAp48 protein, all identified as interaction partners of H4 histone. In addition, we report all components of the licensing MCM2-7 complex and the apoptosis-related DAXX protein among the interaction partners of the soluble H4. Finally, we show that HAT1 requires N-terminal tail of H4 for its stable association with this histone.
△ Less
Submitted 30 October, 2009;
originally announced October 2009.