• Corpus ID: 6671784

Small Cycles in Small Worlds

@article{Gleiss2000SmallCI,
  title={Small Cycles in Small Worlds},
  author={Petra M. Gleiss and Peter F. Stadler and Andreas Wagner and David A. Fell},
  journal={arXiv: Condensed Matter},
  year={2000}
}
We characterize the distributions of short cycles in a large metabolic network previously shown to have small world characteristics and a power law degree distribution. Compared with three networks of the same connectivity, the metabolic network has a particularly large number of triangles and a deficit in large cycles. Short cycles reduce the length of detours when a connection is clipped, so we propose that long cycles in metabolism may have been selected against in order to shorten… 

Figures and Tables from this paper

The Connectivity of Large Genetic Networks
TLDR
Data is presented suggesting that highly connected proteins are not distinguishably older than other proteins, and this finding is explained with a simple model of how a proteins degree changes in evolutionary time.
The small world inside large metabolic networks
  • Andreas Wagner, D. Fell
  • Biology, Medicine
    Proceedings of the Royal Society of London. Series B: Biological Sciences
  • 2001
TLDR
A graph theoretical analysis of the E. coli metabolic network is found that this network is a small–world graph, a type of graph distinct from both regular and random networks and observed in a variety of seemingly unrelated areas, such as friendship networks in sociology, the structure of electrical power grids, and the nervous system of Caenorhabditis elegans.
The Connectivity of Large Genetic Networks: Design, History, or Mere Chemistry?
TLDR
Data is presented suggesting that highly connected proteins are not distinguishably older than other proteins, and this finding is explained with a simple model of how a protein’s degree changes in evolutionary time.
Evolution of networks
TLDR
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.
The large-scale structure of metabolic networks: a glimpse at life's origin?
TLDR
The structure of large pieces of an organism’s metabolic network, originally scattered through thousands of articles of original literature, has increasingly found its way into larger collections including encyclopedias and online databases.
J un 2 00 1 Evolution of random networks
We review a recent fast progress in statistical physics of evolving networks. Interest focuses mainly on the structure properties of random hierarchically organized networks in communications,
The Large-scale Structure of Metabolic Networks : A Glimpse at Life ’ s Origin ? Mapping an Organism ’ s Network Structure
TLDR
The structure of large pieces of an organism’s metabolic network, originally scattered through thousands of articles of original literature, has increasingly found its way into larger collections including encyclopedias and online databases.
On the spectra of large sparse graphs with cycles
We present a general method for obtaining the spectra of large graphs with short cycles using ideas from statistical mechanics of disordered systems. This approach leads to an algorithm that
Optimal Signal Processing in Small Stochastic Biochemical Networks
TLDR
A generic network, constrained to low molecule numbers and reasonable response times, can transduce more information than a simple binary switch and, in fact, manages to achieve close to the optimal information transmission fidelity.
Spectra of "real-world" graphs: beyond the semicircle law.
TLDR
Methods to determine the eigenvalues of networks comparable in size to real systems are developed, obtaining several surprising results on the spectra of adjacency matrices corresponding to models of real-world graphs.
...
1
2
3
...

References

SHOWING 1-10 OF 43 REFERENCES
Small worlds
TLDR
This paper considers some particular instances of small world models, and rigorously investigates the distribution of their inter-point network distances, framed in terms of approximations, whose accuracy increases with the size of the network.
The small world inside large metabolic networks
  • Andreas Wagner, D. Fell
  • Biology, Medicine
    Proceedings of the Royal Society of London. Series B: Biological Sciences
  • 2001
TLDR
A graph theoretical analysis of the E. coli metabolic network is found that this network is a small–world graph, a type of graph distinct from both regular and random networks and observed in a variety of seemingly unrelated areas, such as friendship networks in sociology, the structure of electrical power grids, and the nervous system of Caenorhabditis elegans.
MATH
Abstract: About a decade ago, biophysicists observed an approximately linear relationship between the combinatorial complexity of knotted DNA and the distance traveled in gel electrophoresis
Modern Graph Theory
  • B. Bollobás
  • Computer Science, Mathematics
    Graduate Texts in Mathematics
  • 2002
TLDR
This book presents an account of newer topics, including Szemer'edi's Regularity Lemma and its use; Shelah's extension of the Hales-Jewett Theorem; the precise nature of the phase transition in a random graph process; the connection between electrical networks and random walks on graphs; and the Tutte polynomial and its cousins in knot theory.
The Regulation of Cellular Systems
Introduction Fundamentals of biochemical modeling Balance equations Rate laws Generalized mass-action kinetics Various enzyme kinetic rate laws Thermodynamic flow-force relationships Power-law
Understanding the Control of Metabolism
TLDR
Methods for studying metabolism and its regulation traditional approaches to metabolic regulation enzyme activity and the molecular basis for its regulation metabolic control analysis control structures in metabolism are presented.
Inform
Describes an information system for the management of agricultural research, INFORM, developed by the International Service for National Agricultural Research (ISNAR). The system takes data on
Publ
  • Math. Inst. Hung. Acad. Sci., Ser. A 5, 17
  • 1960
Biol
  • 203, 229
  • 2000
Elec
  • J. Comb. 7, R16 [16pages]
  • 2000
...
1
2
3
4
5
...