-
Ranking nodes in bipartite systems with a non-linear iterative map
Authors:
Andrea Mazzolini,
Michele Caselle,
Matteo Osella
Abstract:
This paper introduces a method based on a non-linear iterative map to evaluate node relevance in bipartite networks. By tuning a single parameter gamma, the method captures different concepts of node importance, including established measures like degree centrality, eigenvector centrality and the fitness-complexity ranking used in economics. The algorithm's flexibility allows for efficient ranking…
▽ More
This paper introduces a method based on a non-linear iterative map to evaluate node relevance in bipartite networks. By tuning a single parameter gamma, the method captures different concepts of node importance, including established measures like degree centrality, eigenvector centrality and the fitness-complexity ranking used in economics. The algorithm's flexibility allows for efficient ranking optimization tailored to specific tasks. As an illustrative example, we apply this method to ecological mutualistic networks, where ranking quality can be assessed by the extinction area - the rate at which the system collapses when species are removed in a certain order. The map with the optimal gamma value, which is dataset-specific, surpasses existing ranking methods on this task. Additionally, our method excels in evaluating nestedness, another crucial structural property of ecological systems, requiring specific node rankings. The final part of the paper explores the theoretical aspects of the map, revealing a phase transition at a critical $γ$ value dependent on the data structure that can be characterized analytically for random networks. Near the critical point, the map exhibits unique features and a distinctive triangular packing pattern of the adjacency matrix.
△ Less
Submitted 25 June, 2024;
originally announced June 2024.
-
Compact single-shot electro-optic detection system for THz pulses with femtosecond time resolution at MHz repetition rates
Authors:
B. Steffen,
Ch. Gerth,
M. Caselle,
M. Felber,
T. Kozak,
D. R. Makowski,
U. Mavrič,
A. Mielczarek,
P. Peier,
K. Przygoda,
L. Rota
Abstract:
Electro-optical detection has proven to be a valuable technique to study temporal profiles of THz pulses with pulse durations down to femtoseconds. As the Coulomb field around a relativistic electron bunch resembles the current profile, electro-optical detection can be exploited for non-invasive bunch length measurements at accelerators. We have developed a very compact and robust electro-optical…
▽ More
Electro-optical detection has proven to be a valuable technique to study temporal profiles of THz pulses with pulse durations down to femtoseconds. As the Coulomb field around a relativistic electron bunch resembles the current profile, electro-optical detection can be exploited for non-invasive bunch length measurements at accelerators. We have developed a very compact and robust electro-optical detection system based on spectral decoding for bunch length monitoring at the European XFEL with single-shot resolution better than 200~fs. Apart from the GaP crystal and the corresponding laser optics at the electron beamline, all components are housed in 19\" chassis for rack mount and remote operation inside the accelerator tunnel. An advanced laser synchronization scheme based on radio-frequency down-conversion has been developed for locking a custom-made Yb-fiber laser to the radio-frequency of the European XFEL accelerator. In order to cope with the high bunch repetition rate of the superconducting accelerator, a novel linear array detector (KALYPSO) has been employed for spectral measurements of the Yb-fiber laser pulses at frame rates of up to 2.26~MHz. In this paper, we describe all sub-systems of the electro-optical detection system as well as the measurement procedure in detail, and discuss first measurement results of longitudinal bunch profiles of around 400~fs (rms) with an arrival-time jitter of 35~fs (rms).
△ Less
Submitted 17 December, 2019;
originally announced December 2019.
-
Revealing the dynamics of ultrarelativistic non-equilibrium many-electron systems with phase space tomography
Authors:
Stefan Funkner,
Gudrun Niehues,
Michael J. Nasse,
Erik Bründermann,
Michele Caselle,
Benjamin Kehrer,
Lorenzo Rota,
Patrik Schönfeldt,
Marcel Schuh,
Bernd Steffen,
Johannes L. Steinmann,
Marc Weber,
Anke-Susanne Müller
Abstract:
The description of physical processes with many-particle systems is a key approach to the modeling of countless physical systems. In storage rings, where ultrarelativistic particles are agglomerated in dense bunches, the measurement of their phase-space distribution (PSD) is of paramount importance: at any time the PSD not only determines the complete space-time evolution but also provides fundame…
▽ More
The description of physical processes with many-particle systems is a key approach to the modeling of countless physical systems. In storage rings, where ultrarelativistic particles are agglomerated in dense bunches, the measurement of their phase-space distribution (PSD) is of paramount importance: at any time the PSD not only determines the complete space-time evolution but also provides fundamental performance characteristics for storage ring operation. Here, we demonstrate a non-destructive tomographic imaging technique for the 2D longitudinal PSD of ultrarelativistic electron bunches. For this purpose, we utilize a unique setup, which streams turn-by-turn near-field measurements of bunch profiles at MHz repetition rates. To demonstrate the feasibility of our method, we induce a non-equilibrium state and show, that the PSD microstructuring as well as the PSD dynamics can be observed in great detail with an unprecedented resolution. Our approach offers a pathway to control ultrashort bunches and supports, as one example, the development of compact accelerators with low energy footprints.
△ Less
Submitted 3 December, 2019;
originally announced December 2019.
-
High throughput data streaming of individual longitudinal electron bunch profiles in a storage ring with single-shot electro-optical sampling
Authors:
Stefan Funkner,
Edmund Blomley,
Erik Bründermann,
Michele Caselle,
Nicole Hiller,
Michael J. Nasse,
Gudrun Niehues,
Lorenzo Rota,
Patrik Schönfeldt,
Sophie Walther,
Marc Weber,
Anke-Susanne Müller
Abstract:
The development of fast detection methods for comprehensive monitoring of electron bunches is a prerequisite to gain comprehensive control over the synchrontron emission in storage rings with their MHz repetition rate. Here, we present a proof-of-principle experiment with at detailed description of our implementation to detect the longitudinal electron bunch profiles via single-shot, near-field el…
▽ More
The development of fast detection methods for comprehensive monitoring of electron bunches is a prerequisite to gain comprehensive control over the synchrontron emission in storage rings with their MHz repetition rate. Here, we present a proof-of-principle experiment with at detailed description of our implementation to detect the longitudinal electron bunch profiles via single-shot, near-field electro-optical sampling at the Karlsruhe Research Accelerator (KARA). Our experiment is equipped with an ultra-fast line array camera providing a high-throughput MHz data stream. We characterize statistical properties of the obtained data set and give a detailed description for the data processing as well as for the calculation of the charge density profiles, which where measured in the short-bunch operation mode of KARA. Finally, we discuss properties of the bunch profile dynamics on a coarse-grained level on the example of the well-known synchrotron oscillation.
△ Less
Submitted 20 September, 2018;
originally announced September 2018.
-
Systematic Studies of the Micro-Bunching Instability at Very Low Bunch Charges
Authors:
Miriam Brosi,
Johannes L. Steinmann,
Edmund Blomley,
Erik Bründermann,
Julian Gethmann,
Benjamin Kehrer,
Yves-Laurent Mathis,
Alexander Papash,
Manuel Schedler,
Patrik Schönfeldt,
Marcel Schuh,
Markus Schwarz,
Michele Caselle,
Lorenzo Rota,
Marc Weber,
Peter Kuske,
Anke-Susanne Müller
Abstract:
At KARA, the KArlsruhe Research Accelerator of the KIT synchrotron, the so called short bunch operation mode allows the reduction of the bunch length down to a few picoseconds. The micro- bunching instability resulting from the high degree of longitudinal compression leads to fluctuations in the emitted THz radiation, referred to as bursting. For extremely compressed bunches at KARA, bursting occu…
▽ More
At KARA, the KArlsruhe Research Accelerator of the KIT synchrotron, the so called short bunch operation mode allows the reduction of the bunch length down to a few picoseconds. The micro- bunching instability resulting from the high degree of longitudinal compression leads to fluctuations in the emitted THz radiation, referred to as bursting. For extremely compressed bunches at KARA, bursting occurs not only in one but in two different bunch-current ranges that are separated by a stable region. This work presents measurements of the bursting behavior in both regimes. Good agreement is found between data and numerical solutions of the Vlasov-Fokker-Planck equation.
△ Less
Submitted 3 July, 2018;
originally announced July 2018.
-
Heaps' law, statistics of shared components and temporal patterns from a sample-space-reducing process
Authors:
Andrea Mazzolini,
Alberto Colliva,
Michele Caselle,
Matteo Osella
Abstract:
Zipf's law is a hallmark of several complex systems with a modular structure, such as books composed by words or genomes composed by genes. In these component systems, Zipf's law describes the empirical power law distribution of component frequencies. Stochastic processes based on a sample-space-reducing (SSR) mechanism, in which the number of accessible states reduces as the system evolves, have…
▽ More
Zipf's law is a hallmark of several complex systems with a modular structure, such as books composed by words or genomes composed by genes. In these component systems, Zipf's law describes the empirical power law distribution of component frequencies. Stochastic processes based on a sample-space-reducing (SSR) mechanism, in which the number of accessible states reduces as the system evolves, have been recently proposed as a simple explanation for the ubiquitous emergence of this law. However, many complex component systems are characterized by other statistical patterns beyond Zipf's law, such as a sublinear growth of the component vocabulary with the system size, known as Heap's law, and a specific statistics of shared components. This work shows, with analytical calculations and simulations, that these statistical properties can emerge jointly from a SSR mechanism, thus making it an appropriate parameter-poor representation for component systems. Several alternative (and equally simple) models, for example based on the preferential attachment mechanism, can also reproduce Heaps' and Zipf's laws, suggesting that additional statistical properties should be taken into account to select the most-likely generative process for a specific system. Along this line, we will show that the temporal component distribution predicted by the SSR model is markedly different from the one emerging from the popular rich-gets-richer mechanism. A comparison with empirical data from natural language indicates that the SSR process can be chosen as a better candidate model for text generation based on this statistical property. Finally, a limitation of the SSR model in reproducing the empirical "burstiness" of word appearances in texts will be pointed out, thus indicating a possible direction for extensions of the basic SSR process.
△ Less
Submitted 25 June, 2018;
originally announced June 2018.
-
ROPPERI - A TPC readout with GEMs, pads and Timepix
Authors:
Ulrich Einhaus,
Jochen Kaminksi,
Michele Caselle
Abstract:
The concept of a hybrid readout of a time projection chamber is presented. It combines a GEM-based amplification and a pad-based anode plane with a pixel chip as readout electronics. This way, a high granularity enabling to identify electron clusters from the primary ionisation is achieved as well as flexibility and large anode coverage. The benefits of this high granularity, in particular for dE/…
▽ More
The concept of a hybrid readout of a time projection chamber is presented. It combines a GEM-based amplification and a pad-based anode plane with a pixel chip as readout electronics. This way, a high granularity enabling to identify electron clusters from the primary ionisation is achieved as well as flexibility and large anode coverage. The benefits of this high granularity, in particular for dE/dx measurements, are outlined and results of a simulation-based performance study are given. The structure of the first prototype board is discussed, including adaptions based on a very preliminary first measurement for a second production towards a proof-of-principle.
△ Less
Submitted 19 January, 2018;
originally announced January 2018.
-
Continuous bunch-by-bunch spectroscopic investigation of the micro-bunching instability
Authors:
Johannes L. Steinmann,
Tobias Boltz,
Miriam Brosi,
Erik Bründermann,
Michele Caselle,
Benjamin Kehrer,
Lorenzo Rota,
Patrik Schönfeldt,
Marcel Schuh,
Michael Siegel,
Marc Weber,
Anke-Susanne Müller
Abstract:
Electron accelerators and synchrotrons can be operated to provide short emission pulses due to longitudinally compressed or sub-structured electron bunches. Above a threshold current, the high charge density leads to the micro-bunching instability and the formation of sub-structures on the bunch shape. These time-varying sub-structures on bunches of picoseconds-long duration lead to bursts of cohe…
▽ More
Electron accelerators and synchrotrons can be operated to provide short emission pulses due to longitudinally compressed or sub-structured electron bunches. Above a threshold current, the high charge density leads to the micro-bunching instability and the formation of sub-structures on the bunch shape. These time-varying sub-structures on bunches of picoseconds-long duration lead to bursts of coherent synchrotron radiation in the terahertz frequency range. Therefore, the spectral information in this range contains valuable information about the bunch length, shape and sub-structures. Based on the KAPTURE readout system, a 4-channel single-shot THz spectrometer capable of recording 500 million spectra per second and streaming readout is presented. First measurements of time-resolved spectra are compared to simulation results of the Inovesa Vlasov-Fokker-Planck solver. The presented results lead to a better understanding of the bursting dynamics especially above the micro-bunching instability threshold.
△ Less
Submitted 4 October, 2018; v1 submitted 26 October, 2017;
originally announced October 2017.
-
Simultaneous Detection of Longitudinal and Transverse Bunch Signals at a Storage Ring
Authors:
Benjamin Kehrer,
Miriam Brosi,
Johannes L. Steinmann,
Edmund Blomley,
Erik Bründermann,
Michele Caselle,
Stefan Funkner,
Nicole Hiller,
Michael J. Nasse,
Gudrun Niehues,
Lorenzo Rota,
Manuel Schedler,
Patrik Schönfeldt,
Marcel Schuh,
Paul Schütze,
Marc Weber,
Anke-Susanne Müller
Abstract:
To understand and control the dynamics in the longitudinal phase space, time-resolved measurements of different bunch parameters are required. For a reconstruction of this phase space, the detector systems have to be synchronized. This reconstruction can be used e.g. for studies of the micro-bunching instability. It occurs if the interaction of the bunch with its own radiation leads to the formati…
▽ More
To understand and control the dynamics in the longitudinal phase space, time-resolved measurements of different bunch parameters are required. For a reconstruction of this phase space, the detector systems have to be synchronized. This reconstruction can be used e.g. for studies of the micro-bunching instability. It occurs if the interaction of the bunch with its own radiation leads to the formation of sub-structures on the longitudinal bunch profile. These sub-structures can grow rapidly -- leading to a sawtooth-like behaviour of the bunch. At KARA, we use a fast-gated intensified camera for energy spread studies, Schottky diodes for coherent synchrotron radiation studies as well as electro-optical spectral decoding for longitudinal bunch profile measurements. For a synchronization, a hardware synchronization scheme is used which compensates for eventual hardware delays. In this paper, the different experimental setups and their synchronization are discussed and first results of synchronous measurements are presented.
△ Less
Submitted 2 October, 2018; v1 submitted 26 September, 2017;
originally announced September 2017.
-
Statistics of shared components in complex component systems
Authors:
Andrea Mazzolini,
Marco Gherardi,
Michele Caselle,
Marco Cosentino Lagomarsino,
Matteo Osella
Abstract:
Many complex systems are modular. Such systems can be represented as "component systems", i.e., sets of elementary components, such as LEGO bricks in LEGO sets. The bricks found in a LEGO set reflect a target architecture, which can be built following a set-specific list of instructions. In other component systems, instead, the underlying functional design and constraints are not obvious a priori,…
▽ More
Many complex systems are modular. Such systems can be represented as "component systems", i.e., sets of elementary components, such as LEGO bricks in LEGO sets. The bricks found in a LEGO set reflect a target architecture, which can be built following a set-specific list of instructions. In other component systems, instead, the underlying functional design and constraints are not obvious a priori, and their detection is often a challenge of both scientific and practical importance, requiring a clear understanding of component statistics. Importantly, some quantitative invariants appear to be common to many component systems, most notably a common broad distribution of component abundances, which often resembles the well-known Zipf's law. Such "laws" affect in a general and non-trivial way the component statistics, potentially hindering the identification of system-specific functional constraints or generative processes. Here, we specifically focus on the statistics of shared components, i.e., the distribution of the number of components shared by different system-realizations, such as the common bricks found in different LEGO sets. To account for the effects of component heterogeneity, we consider a simple null model, which builds system-realizations by random draws from a universe of possible components. Under general assumptions on abundance heterogeneity, we provide analytical estimates of component occurrence, which quantify exhaustively the statistics of shared components. Surprisingly, this simple null model can positively explain important features of empirical component-occurrence distributions obtained from data on bacterial genomes, LEGO sets, and book chapters. Specific architectural features and functional constraints can be detected from occurrence patterns as deviations from these null predictions, as we show for the illustrative case of the "core" genome in bacteria.
△ Less
Submitted 23 April, 2018; v1 submitted 26 July, 2017;
originally announced July 2017.
-
Fast Map** of Terahertz Bursting Thresholds and Characteristics at Synchrotron Light Sources
Authors:
Miriam Brosi,
Johannes L. Steinmann,
Edmund Blomley,
Erik Bründermann,
Michele Caselle,
Nicole Hiller,
Benjamin Kehrer,
Michael J. Nasse,
Lorenzo Rota,
Manuel Schedler,
Patrik Schönfeldt,
Marcel Schuh,
Markus Schwarz,
Marc Weber,
Anke-Susanne Müller
Abstract:
Dedicated optics with extremely short electron bunches enable synchrotron light sources to generate intense coherent THz radiation. The high degree of spatial compression in this so-called low-alpha optics entails a complex longitudinal dynamics of the electron bunches, which can be probed studying the fluctuations in the emitted terahertz radiation caused by the micro-bunching instability ("burst…
▽ More
Dedicated optics with extremely short electron bunches enable synchrotron light sources to generate intense coherent THz radiation. The high degree of spatial compression in this so-called low-alpha optics entails a complex longitudinal dynamics of the electron bunches, which can be probed studying the fluctuations in the emitted terahertz radiation caused by the micro-bunching instability ("bursting"). This article presents a "quasi-instantaneous" method for measuring the bursting characteristics by simultaneously collecting and evaluating the information from all bunches in a multi-bunch fill, reducing the measurement time from hours to seconds. This speed-up allows systematic studies of the bursting characteristics for various accelerator settings within a single fill of the machine, enabling a comprehensive comparison of the measured bursting thresholds with theoretical predictions by the bunched-beam theory. This paper introduces the method and presents first results obtained at the ANKA synchrotron radiation facility.
△ Less
Submitted 2 May, 2016;
originally announced May 2016.
-
Detection of gene communities in multi-networks reveals cancer drivers
Authors:
Laura Cantini,
Enzo Medico,
Santo Fortunato,
Michele Caselle
Abstract:
We propose a new multi-network-based strategy to integrate different layers of genomic information and use them in a coordinate way to identify driving cancer genes. The multi-networks that we consider combine transcription factor co-targeting, microRNA co-targeting, protein-protein interaction and gene co-expression networks. The rationale behind this choice is that gene co-expression and protein…
▽ More
We propose a new multi-network-based strategy to integrate different layers of genomic information and use them in a coordinate way to identify driving cancer genes. The multi-networks that we consider combine transcription factor co-targeting, microRNA co-targeting, protein-protein interaction and gene co-expression networks. The rationale behind this choice is that gene co-expression and protein-protein interactions require a tight coregulation of the partners and that such a fine tuned regulation can be obtained only combining both the transcriptional and post-transcriptional layers of regulation. To extract the relevant biological information from the multi-network we studied its partition into communities. To this end we applied a consensus clustering algorithm based on state of art community detection methods. Even if our procedure is valid in principle for any pathology in this work we concentrate on gastric, lung, pancreas and colorectal cancer and identified from the enrichment analysis of the multi-network communities a set of candidate driver cancer genes. Some of them were already known oncogenes while a few are new. The combination of the different layers of information allowed us to extract from the multi-network indications on the regulatory pattern and functional role of both the already known and the new candidate driver genes.
△ Less
Submitted 9 December, 2015; v1 submitted 30 July, 2015;
originally announced July 2015.
-
Nucleation dynamics in 2d cylindrical Ising models and chemotaxis
Authors:
Carla Bosia,
Michele Caselle,
Davide Corá
Abstract:
The aim of our work is to study the effect of geometry variation on nucleation times and to address its role in the context of eukaryotic chemotaxis (i.e. the process which allows cells to identify and follow a gradient of chemical attractant). As a first step in this direction we study the nucleation dynamics of the 2d Ising model defined on a cylindrical lattice whose radius changes as a funct…
▽ More
The aim of our work is to study the effect of geometry variation on nucleation times and to address its role in the context of eukaryotic chemotaxis (i.e. the process which allows cells to identify and follow a gradient of chemical attractant). As a first step in this direction we study the nucleation dynamics of the 2d Ising model defined on a cylindrical lattice whose radius changes as a function of time. Geometry variation is obtained by changing the relative value of the couplings between spins in the compactified (vertical) direction with respect to the horizontal one. This allows us to keep the lattice size unchanged and study in a single simulation the values of the compactification radius which change in time. We show, both with theoretical arguments and numerical simulations that squeezing the geometry allows the system to speed up nucleation times even in presence of a very small energy gap between the stable and the metastable states. We then address the implications of our analysis for directional chemotaxis. The initial steps of chemotaxis can be modelled as a nucleation process occurring on the cell membrane as a consequence of the external chemical gradient (which plays the role of energy gap between the stable and metastable phases). In nature most of the cells modify their geometry by extending quasi-onedimensional protrusions (filopodia) so as to enhance their sensitivity to chemoattractant. Our results show that this geometry variation has indeed the effect of greatly decreasing the timescale of the nucleation process even in presence of very small amounts of chemoattractants.
△ Less
Submitted 22 January, 2010; v1 submitted 30 July, 2009;
originally announced July 2009.
-
Universal power law behaviors in genomic sequences and evolutionary models
Authors:
L. Martignetti,
M. Caselle
Abstract:
We study the length distribution of a particular class of DNA sequences known as 5'UTR exons. These exons belong to the messanger RNA of protein coding genes, but they are not coding (they are located upstream of the coding portion of the mRNA) and are thus less constrained from an evolutionary point of view. We show that both in mouse and in human these exons show a very clean power law decay i…
▽ More
We study the length distribution of a particular class of DNA sequences known as 5'UTR exons. These exons belong to the messanger RNA of protein coding genes, but they are not coding (they are located upstream of the coding portion of the mRNA) and are thus less constrained from an evolutionary point of view. We show that both in mouse and in human these exons show a very clean power law decay in their length distribution and suggest a simple evolutionary model which may explain this finding. We conjecture that this power law behaviour could indeed be a general feature of higher eukaryotes.
△ Less
Submitted 15 June, 2007;
originally announced June 2007.
-
A computational approach to regulatory element discovery in eukaryotes
Authors:
M. Caselle,
F. Di Cunto,
P. Provero
Abstract:
Gene regulation in Eukaryotes is mainly effected through transcription factors binding to rather short recognition motifs generally located upstream of the coding region. We present a novel computational method to identify regulatory elements in the upstream region of Eukaryotic genes. The genes are grouped in sets sharing an overrepresented short motif in their upstream sequence. For each set,…
▽ More
Gene regulation in Eukaryotes is mainly effected through transcription factors binding to rather short recognition motifs generally located upstream of the coding region. We present a novel computational method to identify regulatory elements in the upstream region of Eukaryotic genes. The genes are grouped in sets sharing an overrepresented short motif in their upstream sequence. For each set, the average expression level from a microarray experiment is determined: if this level is significantly higher or lower than the average taken over the whole genome, then the overrepresented motif shared by the genes in the set is likely to play a role in their regulation. We illustrate the method by applying it to the genome of {\it S. cerevisiae}, for which many datasets of microarray experiments are publicly available. Several known binding motifs are correctly recognized by our algorithm, and a new candidate is suggested for experimental verification.
△ Less
Submitted 13 May, 2003;
originally announced May 2003.
-
Correlating overrepresented upstream motifs to gene expression: a computational approach to regulatory element discovery in eukaryotes
Authors:
M. Caselle,
F. Di Cunto,
P. Provero
Abstract:
Gene regulation in eukaryotes is mainly effected through transcription factors binding to rather short recognition motifs generally located upstream of the coding region. We present a novel computational method to identify regulatory elements in the upstream region of eukaryotic genes. The genes are grouped in sets sharing an overrepresented short motif in their upstream sequence. For each set,…
▽ More
Gene regulation in eukaryotes is mainly effected through transcription factors binding to rather short recognition motifs generally located upstream of the coding region. We present a novel computational method to identify regulatory elements in the upstream region of eukaryotic genes. The genes are grouped in sets sharing an overrepresented short motif in their upstream sequence. For each set, the average expression level from a microarray experiment is determined: If this level is significantly higher or lower than the average taken over the whole genome, then the overerpresented motif shared by the genes in the set is likely to play a role in their regulation. The method was tested by applying it to the genome of Saccharomyces cerevisiae, using the publicly available results of a DNA microarray experiment, in which expression levels for virtually all the genes were measured during the diauxic shift from fermentation to respiration. Several known motifs were correctly identified, and a new candidate regulatory sequence was determined.
△ Less
Submitted 6 March, 2002;
originally announced March 2002.
-
Finding regulatory sites from statistical analysis of nucleotide frequencies in the upstream region of eukaryotic genes
Authors:
M. Caselle,
F. Di Cunto,
M. Pellegrino,
P. Provero
Abstract:
We discuss two new approaches to extract relevant biological information on the Transcription Factors (and in particular to identify their binding sequences) from the statistical distribution of oligonucleotides in the upstream region of the genes. Both the methods are based on the notion of a ``regulatory network'' responsible for the various expression patterns of the genes. In particular we c…
▽ More
We discuss two new approaches to extract relevant biological information on the Transcription Factors (and in particular to identify their binding sequences) from the statistical distribution of oligonucleotides in the upstream region of the genes. Both the methods are based on the notion of a ``regulatory network'' responsible for the various expression patterns of the genes. In particular we concentrate on families of coregulated genes and look for the simultaneous presence in the upstream regions of these genes of the same set of transcription factor binding sites. We discuss two instances which well exemplify the features of the two methods: the coregulation of glycolysis in Drosophila melanogaster and the diauxic shift in Saccharomyces cerevisiae.
△ Less
Submitted 16 January, 2002;
originally announced January 2002.