1: \documentclass[rmp,twocolumn,floatfix]{revtex4}
2:
3: \usepackage{dcolumn,graphicx,amsmath,amssymb,txfonts}
4:
5: \begin{document}
6:
7: \title{Currency and commodity metabolites:\\ Their identification and
8: relation to the modularity of metabolic networks}
9:
10: \author{Mikael Huss}
11: \affiliation{School of Computer Science and Communication,
12: Royal Institute of Technology, 100 44 Stockholm, Sweden}
13:
14: \author{Petter Holme}
15: \affiliation{Department of Computer Science, University of New Mexico,
16: Albuquerque, NM 87131, U.S.A.}
17:
18: \begin{abstract}
19: The large-scale shape and function of metabolic networks are
20: intriguing topics of systems biology. Such networks are on one hand
21: commonly regarded as modular (i.e.\ built by a number of relatively
22: independent subsystems), but on the other hand they are robust in a way
23: not expected of a purely modular system. To address this question
24: we carefully discuss the partition of metabolic networks into
25: subnetworks. The practice of preprocessing such networks by removing
26: the most abundant substrates, ``currency metabolites,'' is
27: formalized into a network-based algorithm. We study partitions
28: for metabolic networks of many organisms and find cores of currency
29: metabolites and modular peripheries of what we call ``commodity
30: metabolites.'' The networks are found to be more modular than random
31: networks but far from perfectly divisible into modules. We argue
32: that cross-modular edges are the key for the robustness of
33: metabolism.
34: \end{abstract}
35:
36: \maketitle
37:
38: \section{Introduction}
39:
40: For well over half a century, metabolism has been described as modular,
41: i.e.\ divisible into relatively autonomous subunits such
42: as the citric acid cycle~\cite{citric}, glycolysis~\cite{stryer:bio},
43: etc. For the pioneers of the 20th century it was a great feat to
44: describe such connected set of reactions. But do these subunits tell
45: us that the organization of metabolic networks is fundamentally
46: modular, or are they a result of the limited knowledge of the time
47: they were discovered?
48:
49: For systems, such as the metabolism, where a continuous flow is needed
50: throughout a large part of the system, a modular organization of a
51: system is less robust than a more integrated
52: topology~\cite{wagner:robu}---and metabolic networks are robust;
53: metabolite fluxes are restored in minutes after large
54: perturbations~\cite{palsson:minutes}. A very modular system would be
55: expected to consist of modules with simple (or narrow) inputs and
56: outputs and a more complex interior. Severing the input of a module
57: (in a biochemical context, this could happen through mutation or
58: exposure to atypical conditions, e.g. different types of starvation)
59: would then affect the whole functioning of the module. On the other
60: hand, a homogeneous network without explicit interfaces between
61: modules would be very robust in a way termed ``distributed
62: robustness''~\cite{wagner:robu}. With the biochemical reaction data
63: available today, answers to questions around modularity and robustness
64: of cellular systems is within reach, and we will argue that
65: biochemical networks are not modular or distributed, but probably best
66: described as having a little bit of both.
67:
68: To address such general questions one soon gets into
69: technicalities. First of all, one has to choose an appropriate level
70: of description. As many other large-scale studies~\cite{zhao:meta} we
71: simplify the biochemistry to a network and use graph theory to
72: describe its organization. Here we use a \textit{substrate graph}
73: representation where chemical compounds are nodes and (undirected)
74: edges connect nodes if one of them can produce the other through a
75: reaction; other representations (reaction graphs, enzyme-centric
76: graphs and bipartite compound-reaction graphs) have been used (see
77: Ref.~\cite{zhao:meta} and references therein). Arita~\cite{arita:not}
78: introduced yet another representation based on the carbon atoms that
79: are actually transferred during metabolic reactions, and argued that
80: other representations give a skewed estimate of average path
81: lengths. However, he also stated that his structure-based description
82: in a sense gives a compressed view of metabolism, making it difficult
83: to assess the overall robustness of the networks~\cite{arita:not},
84: which is one of our aims in this study.
85:
86: Although biochemical modules are ultimately dynamical
87: entities~\cite{dyn:mod} there is a prevailing supposition that the
88: modules of metabolism can be identified with network clusters (densely
89: connected regions of the
90: networks)~\cite{our:snwkh,ravasz:hier,gui:meta,ma:meta,ma:zeng}. But
91: identifying clusters is far from straightforward. One has to choose
92: network representation, cluster-detection algorithm and, last but not
93: least, whether or not to preprocess the data by removing abundant
94: metabolites. The logic behind such preprocessing is that such
95: substrates (like water, carbon dioxide or adenosine triphosphate) are
96: so plentiful in normally functioning cells that their concentrations
97: put no constraints on the activity of a module; in other words, they
98: can be regarded as externally buffered with respect to the
99: system~\cite{schus:dec}. Such ubiquitous substrates are sometimes, by
100: analogy to economy, termed \textit{currency metabolites}---they have a
101: high turnover and occur in widely different exchange processes. (In
102: some studies they are instead referred to as ``current'' metabolites,
103: emphasizing their flow through the metabolic networks.) For example,
104: adenosine triphosphate (ATP) can be seen as the energy currency of the
105: cell. Continuing this analogy we will call non-currency metabolites
106: \textit{commodity metabolites}. So far, the identification of currency
107: metabolites has made based on non-formalized, chemical
108: considerations. Among authors who have chosen to preprocess their
109: metabolic network data some compounds (ATP and NADH, for example) are
110: virtually always considered currency metabolites, others (e.g.\ small
111: molecules like water and oxygen) are sometimes removed (e.g.\
112: Ref.~\cite{ma:zeng}) and sometimes not (e.g.\
113: Ref.~\cite{wagner:sw}). Since currency metabolites have high degrees
114: (number of neighbors),
115: they turn up as ``hub metabolites'' in studies where abundant
116: substances have not been filtered away (e.g.\
117: Ref.~\cite{jeong:meta}. Interestingly, versatile currency or hub
118: metabolites like ATP, NADH and $\textrm{H}_2\textrm{O}$ seem to
119: support enzyme variability and stimulate pathway
120: evolution~\cite{schmidt:metab}. We propose a way to identify a set of
121: currency metabolites from the network structure alone, and, in
122: extension, a scheme to study the modularity of metabolism that does
123: not rely on outer information about the substrates. With this
124: carefully justified network decomposition scheme we look at the
125: large-scale organization of metabolic networks from several different
126: organisms.
127:
128: In the rest of this paper we will describe how the networks are
129: compiled, state the precise definition of the algorithm, and present
130: results from the analysis of a number of organisms.
131:
132: \section{Network construction}
133:
134: Interaction networks were computed using data downloaded (between
135: March 13 and 26, 2006) from the anonymous FTP service of KEGG (Kyoto
136: Encyclopedia of Genes and Genomes) at
137: \url{http://www.genome.jp/anonftp/}. The following steps were used for
138: each organism (109 in all): 1. A list of the known enzymes encoded by
139: the organism's genome was downloaded from the ``genomes''
140: database of KEGG. 2. The file specifying reactions in the ``ligand''
141: database of KEGG was scanned for all reactions catalyzed by enzymes
142: present in the organism in question. 3. reactants and products were
143: extracted for each of these reactions and all resulting
144: reactant-product pairs were written to an edge-list specifying the
145: connections between the substances. A set of Python scripts automated
146: the process so that all files could be generated in a single batch
147: without manual intervention. In the resulting networks for each
148: organism, substances become nodes and the links between substances
149: from the link file become edges; we will call the number of nodes $N$
150: and the number of edges $M$ in the following. The adjacency matrix
151: $A$ for a graph is defined as a matrix where the element $A_{ij}$ is
152: set to one if the edge $(i,j)$ exists in the graph and zero if it does
153: not.
154:
155: \section{Modules and network clusters}
156:
157: The problem to divide a network into subnetworks that are relatively
158: densely connected within, and sparsely inter-connected is an old graph
159: theoretical problem that recently has experienced a second
160: blooming. Part of the difficulty to construct such \textit{graph
161: clustering} algorithms is that the objective is not completely
162: well-defined---the proper definition of a densely-connected
163: cluster is, to some extent, problem dependent. One definition
164: commonly used by many modern clustering
165: algorithms~\cite{gui:mod,arenas:clu,mejn:spectrum} is
166: \begin{equation}\label{eq:q}
167: Q=\sum_i\left[e_{ii}-\left(\sum_je_{ij}\right)^2\right],
168: \end{equation}
169: where the sum is over a partition into clusters and $e_{ij}$ is
170: the fraction of edges that leads between vertices of cluster $i$ and
171: $j$. Given a partition of a network into clusters $Q$ is the fraction
172: of vertices within clusters minus the expected fraction of edges if
173: the edges are wired with no structural bias. The division of networks
174: that maximize $Q$ is then usually taken as the desired
175: partition. Sampling all divisions is clearly infeasible---different
176: algorithms typically differs by their methods to perform this
177: sampling. The specific algorithm we use, presented in
178: Ref.~\cite{mejn:spectrum} is based one a spectral method that, roughly
179: speaking, iteratively splits clusters until a further split would
180: increase $Q$ (for technical details, see
181: Ref.~\cite{mejn:spectrum}). More precisely, for a subgraph $H$ define
182: a matrix $\mathbf{B}$ with elements
183: \begin{equation}\label{eq:b}
184: B_{ij}=A_{ij}-\frac{k_ik_j}{2M}-\delta_{ij}\left[h_i -
185: \frac{k_i}{2M} \sum_{l\in H}k_l\right]
186: \end{equation}
187: where $h_i$ is $i$'s number of neighbors in $H$, $k_i$ is $i$'s number
188: of neighbors in $G$, and $\delta_{ij}$ is Kronecker's delta. Then if
189: $\mathbf{B}$ has a positive leading eigenvalue there is a division of
190: $H$ such that $Q$ increases. The division is given by the signs of the
191: leading eigenvector.
192:
193: $Q$ is a measure of modularity with respect to different partitions of
194: the same graph. The maximal $Q$ value obtained during the partition
195: process, $\hat{Q}$, is a crude measure the modularity of a whole
196: graph. However, fluctuations make $\hat{Q}$ positive even for random
197: networks in the $N\rightarrow\infty$ limit~\cite{gui:mod}. Indeed,
198: finite structureless random graphs can have almost any value of
199: $\hat{Q}$. Instead of measuring $\hat{Q}$ we measure the difference
200: between $\hat{Q}$ and $\hat{Q}$ averaged over an ensemble of
201: null-model networks. Since the degree of a vertex is a rather
202: intrinsic quantity, related to molecular traits (and the set of other
203: present substrates) we choose random graphs conditioned on the set of
204: degrees as our null-model. Such null-model networks can be
205: instantiated by randomly rewiring the original
206: network~\cite{roberts:mcmc}.
207:
208: \begin{figure}
209: \resizebox*{0.95 \linewidth}{!}{\includegraphics{human.eps}}
210: \caption{ Subsequent values of the effective modularity $\Delta Q$
211: during the run of the algorithm for the human metabolic
212: network. The horizontal line marks the $\Delta Q$ value of the
213: original network. The identified currency metabolites are (in the
214: order of deletion, from left to right): water, oxygen, hydrogen ion,
215: nicotinamide adenine dinucleotide phosphate (reduced form, NADPH),
216: adenosine triphosphate (ATP), nicotinamide adenine dinucleotide
217: phosphate (NADP), nicotinamide adenine dinucleotide (NAD$^{+}$),
218: nicotinamide adenine dinucleotide (reduced form, NADH), phosphate
219: and adenosine diphosphate (ADP). 100 averages of the null-model
220: networks are used for the calculation of $\Delta Q$. Errorbars
221: would be smaller than the symbol size.}
222: \label{fig:human}
223: \end{figure}
224:
225: \begin{figure*}
226: \resizebox*{\linewidth}{!}{\includegraphics{size.eps}}
227: \caption{ Relative sizes of the detected clusters in the human
228: metabolic networks. Lines mark the connections between
229: clusters. The widths of the lines are proportional to the number
230: of connections. The functional assignments are done by
231: inspection---they should not be viewed as absolute: a given
232: assignment reflects the most common function in a cluster, but
233: other functions are usually also represented to a lesser degree.}
234: \label{fig:size}
235: \end{figure*}
236:
237: How can one identify currency metabolites from a metabolic network? As
238: previously mentioned, currency metabolites are abundant; not only are
239: they present in relatively high concentrations throughout the cell,
240: they are also present in many different reactions. This reflects the
241: fact that they are used by many different enzyme
242: superfamilies~\cite{schmidt:metab}. That a vertex is present in many
243: reactions means two things: First, it has to have large
244: degree. Second, it will have functionally different substrates
245: as neighbors in the network, i.e.\ it will have edges to vertices in
246: different modules. The second statement means that the effective
247: modularity will increase when a currency metabolite is deleted. To
248: combine these two precepts, we delete vertices in order of degree and
249: take the network with the highest value of the effective modularity as
250: our set of commodity metabolites. More precisely, let $G_t$ be the
251: network after $t$ vertices are deleted, then the algorithm is as
252: follows:
253: \begin{enumerate}
254: \item Let $G_t$ be $G_{t-1}$ without its vertex of highest degree
255: and all its incident edges. (If more than one vertex of highest
256: degree exist, select one randomly.)
257: \item Run the clustering scheme for the current network $G_t$ and $n$
258: randomizations of $G_t$.
259: \item Calculate the effective modularity $\Delta Q = \hat{Q} -
260: \langle\hat{Q}\rangle$. If it is higher than the currently highest
261: value, then save the partition.
262: \end{enumerate}
263: In practice $\Delta Q$ reaches its maximal value after about ten
264: iterations, seemingly independent of the network size, so the running
265: time of the algorithm will be a constant factor times the running
266: time of the clustering algorithm ($O(N^2\log N)$ in our case).
267:
268: \section{Numerical results}
269:
270: \subsection{The human metabolic network: a case study}
271:
272: \begin{table*}
273: \begin{ruledtabular}
274: \begin{tabular}{r|llllll}
275: taxonomy & number & $\langle N\rangle$ & $\langle M\rangle$ & $\langle
276: N_\mathrm{currency}\rangle$ & $\langle\Delta Q_\mathrm{max}\rangle$ &
277: $\langle\Delta Q_0\rangle$ \\ \hline
278: animals & 5 & $1621\pm 124$&$4662\pm 473$ & $6.2 \pm 1.9$ & $0.157\pm
279: 0.006$ & $0.136\pm 0.002$\\
280: plants & 1 & 1561 & 4302 & 1 & 0.144 & 0.130\\
281: fungi & 2 & $1281\pm 97$ & $3654\pm 289$& $1.5\pm 0.5$ & $0.150\pm 0.004$
282: & $0.135\pm 0.007$\\
283: bacteria & 99 & $1059\pm 35$& $2739\pm 108$ & $1.7\pm 0.2$ &
284: $0.140\pm 0.001$ & $0.132\pm 0.001$\\
285: \end{tabular}
286: \end{ruledtabular}
287: \vspace{4mm}
288: \caption{ Statistics for different classes of organisms. The average
289: number of substrates $\langle N\rangle$, edges $\langle
290: M\rangle$, currency metabolites $\langle
291: N_\mathrm{currency}\rangle$, average maximal effective modularity
292: $\langle\Delta Q_\mathrm{max}\rangle$, average effective
293: modularity of the original network $\langle\Delta
294: Q_\mathrm{max}\rangle$.}
295: \label{tab:stat}
296: \end{table*}
297:
298: Figure~\ref{fig:human} shows the effective modularity of the human
299: metabolic network as a function of the number of nodes removed as the
300: algorithm progresses. After ten removed vertices the effective
301: modularity reaches its maximum. After this point $\Delta Q$
302: decreases roughly monotonically---no larger increase of $\Delta Q$ is
303: observed even if one lets the algorithm run until no vertex
304: remain---so the human currency metabolites seem quite well-defined by
305: this procedure. Their identities correspond to some of the most
306: commonly used currency metabolites from previous studies: ATP,
307: NAD(P)(H), water, oxygen, the hydrogen ion etc. Indeed, our ten
308: currency metabolites are almost identical to the ten most abundant
309: metabolites in enzymatic reactions from all organisms in
310: KEGG~\cite{schmidt:metab} (the only difference is that our human
311: network has the hydrogen ion substituted for carbon dioxide).
312:
313: The partition of nodes into groups for the human metabolic network at
314: its most modular stage of the deletion procedure (after ten currency
315: metabolites have been removed) is shown in
316: Fig.~\ref{fig:size}. Although the high-degree currency metabolites are
317: deleted (and with them 1988 edges) a large part of the network is
318: still connected. These cross-module edges make the network less than
319: perfectly modular and contribute to a distributed robustness.
320:
321: Do the groups identified here correspond to biologically meaningful
322: subsets of compounds? It turns out that while some of the groups have
323: a clear biological interpretation, others seem more mixed, and
324: others---due to peculiarities of the algorithm---are isolated islands
325: of substances that would have been expected to end up in one of the
326: larger groups.
327: The largest clusters in Fig.~\ref{fig:size} correspond roughly to
328: amino acid metabolism and protein synthesis (ii), sugar metabolism
329: (iii) and citric acid cycle / porphyrin synthesis (iv). However, the groups are to some
330: extent overlapping; for example, although cluster (ii) is the main
331: amino acid metabolism cluster, three nodes representing amino acids occur
332: in the citric acid cycle cluster (iv), and the nitrogen metabolism
333: cluster (i) contains nodes relating to the synthesis of cysteine and
334: methionine. (It also contains many D amino acids, but these never
335: occur in proteins; most L amino acids are, as expected, located in the
336: amino acid metabolism and protein synthesis cluster). Also, the
337: nucleotide metabolism seems to be distributed onto two clusters: one which
338: mainly deals with DNA metabolism and also contains several substances
339: relating to glycolysis, such as phosphoenolpyruvate and D-glucose
340: 1-phosphate (ix), and one more clearly separated nucleoside/
341: nucleotide metabolism cluster (x). Comparing our partitions with previous studies, we note
342: that such cases of overlap and unclean clusters have been found in
343: previous studies~\cite{ravasz:hier,gui:meta}. Interestingly, the size
344: difference among the largest detected clusters is so small that the
345: size distribution hardly can be a power-law. If the networks would be
346: truly scale-free one would expect a power-law distribution of cluster
347: sizes. So even if the degree is power-law distributed, the metabolic
348: networks are (using the terminology of Ref.~\cite{tanaka:scalerich})
349: ``scale-rich.''
350:
351: \subsection{General organization of currency metabolites and modules}
352:
353: A comparison of 109 different organisms (Table~\ref{tab:stat}) shows
354: the number of currency metabolites is typically rather low and varies
355: little within each group of organisms. However, animals (human, mouse,
356: rat, fruit fly and \textit{Caenorhabditis elegans}) have significantly
357: more than the other groups which tend to have end up with only two
358: currency metabolites, typically ATP and water. This presumably reflects a
359: general increase in metabolic complexity in higher organisms; as
360: mentioned before, currency metabolites are linked to enzyme
361: variability and pathway evolution~\cite{schmidt:metab}. All computed
362: networks have markedly higher modularity than null (randomly rewired)
363: networks with the same degree distribution; even before any currency
364: metabolites have been removed. This suggests that a considerable
365: modularity is indeed present in metabolic networks, even if the
366: modules may be only partly mappable to cellular functions as
367: understood by contemporary biochemistry. Furthermore, the presence of
368: inter-modular edges (after deletion of the currency metabolites) and
369: the non-power-law cluster-size distribution of the human metabolic
370: network is observed for the vast majority of other organisms.
371:
372: \section{Summary and conclusions}
373:
374: In the present paper we propose a network-based method to partition
375: metabolites into functional groups. In concordance with other
376: works~\cite{schus:dec,ma:zeng,ma:meta} we propose a fundamental
377: dichotomy between currency and more specific, commodity
378: metabolites. We define the currency metabolites as the substrates
379: that, if omitted, increase the effective modularity of the
380: network. The effective modularity can be calculated by any modern
381: graph clustering algorithm~\cite{gui:mod,arenas:clu,mejn:spectrum} (we
382: use the one in Ref.~\cite{mejn:spectrum}). The same algorithm can be
383: used (on the fly, while tracing the core of currency metabolites) to
384: partition the specific metabolites into functional subgroups. Our
385: method is thus purely graph theoretical and does not rely on any
386: additional information about the substrates apart from their
387: connections. This is a rather simple network-view of the metabolism, in
388: contrast e.g.\ Ref.~\cite{gui:meta} first deletes a set of currency
389: metabolites from the network (based on chemical considerations in
390: Ref.~\cite{ma:zeng}), then proposes seven additional functional
391: categories among the remaining commodity vertices (defined by regions
392: in the event space of two vertex-specific network measures). One can
393: indeed proceed from our partitions and group vertices according to
394: other network properties, but more refined levels are not only more
395: prone to errors and incompleteness of the data, they are also closer
396: to the realm where a more complete, dynamical,
397: modeling~\cite{aaeau:system} is called for.
398:
399: We find that the networks of all 109 organisms show a clearly positive
400: effective modularity. This supports the age-old idea of a modular
401: organization of the cellular biochemistry. But modular architectures
402: of systems like metabolism are also assumed to be
403: fragile~\cite{wagner:robu}, and metabolism is known to be robust. We
404: attribute this robustness to the fair amount of cross-modular
405: edges---after the removal of currency metabolites the network is still
406: largely connected. We note that some authors actually associate
407: modularity with robustness---damage may then be confined to a small
408: part of the network~\cite{kitano:robu}. While this may be true in some
409: cases (like the spread of disease in a population or pathogens in an
410: organism), it scarcely seems applicable to metabolism: If (assuming
411: that modules can be mapped onto canonical biochemical pathways) an
412: entire module corresponding to e.g.\ amino acid metabolism or
413: nucleotide metabolism were knocked out, the organism would hardly be
414: able to survive even though the rest of the modules had remained
415: unscathed. Rather than isolating pathways, it would seem to make sense
416: to intertwine them, so that metabolites whose standard synthesis
417: pathway has been disrupted can be synthesized through alternative
418: pathways.
419:
420: The view of biochemistry that emerges from our study is that of a core
421: of currency metabolites and a periphery that is strongly, but not
422: completely, modular. We conjecture than the additional edges making
423: the modular description less than perfect are important for the
424: robustness of the biochemical pathways. Presumably the normal
425: activities of a cell can be well understood from the function of
426: modules, but to assess the robustness to abnormal conditions one needs
427: to consider the full network.
428:
429: The degrees of currency metabolites are, by our definition, higher
430: than the average degree of commodity metabolites. This broad degree
431: distribution has been pointed out~\cite{jeong:meta} as a fundamental
432: organizational principle of metabolic networks. That the structure of
433: the network, manifested through a modular organization, is more
434: clearly visible when the currency metabolites are removed, suggests
435: that the functionality and active evolution is dependent on the
436: commodity metabolites. That the presence of high-degree vertices is an
437: inherent property of chemical reaction networks, rather than a result
438: of evolution, is supported by the fact that astrochemical networks
439: also show a broad, power-law-like degree
440: distribution~\cite{wagner:space}. The analogy with currency and
441: commodities is indeed quite apt: Given that we have a market
442: (metabolism) the presence of currency (metabolites) is inevitable. The
443: development (evolution) of the market occurs at the level of
444: commodities, but never in the absence of currency.
445:
446: \begin{acknowledgements}
447: P.H. acknowledges financial support from the Wenner-Gren
448: foundations. The authors thank Todd Kaplan and Mark Newman for
449: helpful comments.
450: \end{acknowledgements}
451:
452:
453: \begin{thebibliography}{10}
454:
455: \bibitem{arita:not}
456: M.~Arita.
457: The metabolic network of {Escherichia coli} is not small.
458: \textit{Proc. Natl. Acad Sci. USA}, 101:1543--1547, 2004.
459:
460: \bibitem{arenas:clu}
461: J.~Duch and A.~Arenas.
462: Community detection in complex networks using extremal optimization.
463: \textit{Phys. Rev. E}, 72:027104, 2005.
464:
465: \bibitem{wagner:space}
466: P.~M. Gleiss, P.~F. Stadler, A.~Wagner, and D.~A. Fell.
467: Relevant cycles in chemical reaction networks.
468: \textit{Advances in Complex Systems}, 4:207--226, 2001.
469:
470: \bibitem{gui:meta}
471: R.~Guimer\`{a} and L.~A. {Nunes Amaral}.
472: Functional cartography of complex metabolic networks.
473: \textit{Nature}, 433:895--900, 2005.
474:
475: \bibitem{gui:mod}
476: R.~Guimer\`{a}, M.~Sales-Pardo, and L.~A. {Nunes Amaral}.
477: Modularity from fluctuations in random graphs and complex networks.
478: \textit{Phys. Rev. E}, 70:025101, 2004.
479:
480: \bibitem{dyn:mod}
481: J.-D.~J. Han, N.~Bertin, T.~Hao, D.~S. Goldberg, G.~F. Berriz, L.~V. Zhang,
482: D.~Dupuy, A.~J.~M. Walhout, M.~E. Cusick, F.~P. Roth, and M.~Vidal.
483: Evidence for dynamically organized modularity in the yeast
484: protein-protein interaction network.
485: \textit{Nature}, 430:88--93, 2004.
486:
487: \bibitem{our:snwkh}
488: P.~Holme, M.~Huss, and H.~Jeong.
489: Subnetwork hierarchies of biochemical pathways.
490: \textit{Bioinformatics}, 19:532--538, 2003.
491:
492: \bibitem{jeong:meta}
493: H.~Jeong, B.~Tombor, Z.~N. Oltvai, and A.-L. Barab\'{a}si.
494: The large-scale organization of metabolic networks.
495: \textit{Nature}, 407:651--654, 2000.
496:
497: \bibitem{kitano:robu}
498: H.~Kitano.
499: Biological robustness.
500: \textit{Nat. Rev. Genet}, 5:826--837, 2004.
501:
502: \bibitem{citric}
503: H.~A. Krebs.
504: The citric acid cycle.
505: \textit{Biochem. J.}, 34:460--463, 1940.
506:
507: \bibitem{ma:zeng}
508: H.~Ma and A.-P. Zeng.
509: Reconstruction of metabolic networks from genome data and analysis of
510: their global structure for various organisms.
511: \textit{Bioinformatics}, 19:270--277, 2003.
512:
513: \bibitem{ma:meta}
514: H.-W. Ma, X.-M. Zhao, Y.-J. Yuan, and A.-P. Zeng.
515: Decomposition of metabolic network into functional modules based on
516: the global connectivity structure of reaction graph.
517: \textit{Bioinformatics}, 20:1870--1876, 2004.
518:
519: \bibitem{mejn:spectrum}
520: M.~E.~J. Newman.
521: Modularity and community structure in networks.
522: e-print physics/0602124.
523:
524: \bibitem{palsson:minutes}
525: B.~O. Palsson and E.~N. Lightfoot.
526: Mathematical modelling of dynamics and control in metabolic networks.
527: {P}art {IV}. {L}ocal stability analysis of single biochemical control loops.
528: \textit{J. Theor. Biol.}, 111:273--302, 1984.
529:
530: \bibitem{ravasz:hier}
531: E.~Ravasz, A.~Somera, D.~Mongru, Z.~N. Oltvai, and A.-L. Barabasi.
532: Hierarchical organization of modularity in metabolic networks.
533: \textit{Science}, 297:1551--1555, 2002.
534:
535: \bibitem{roberts:mcmc}
536: J.~M. {Roberts Jr.}
537: Simple methods for simulating sociomatrices with given marginal
538: totals.
539: \textit{Social Networks}, 22:273--283, 2000.
540:
541: \bibitem{aaeau:system}
542: M.~A. Savageau.
543: \textit{Biochemical systems analysis: {A} study of function and design
544: in molecular biology}.
545: Addison-Wesley, Reading MA, 1976.
546:
547: \bibitem{schmidt:metab}
548: S.~Schmidt, S.~Sunyaev, P.~Bork, and T.~Dandekar.
549: Metabolites: a helping hand for pathway evolution?
550: \textit{Trends. Biochem. Sci}, 28:336--341, 2003.
551:
552: \bibitem{schus:dec}
553: S.~Schuster, T.~Pfeiffer, F.~Moldenhauer, I.~Koch, and T.~Dandekar.
554: Exploring the pathway structure of metabolism: Decomposition into
555: subnetworks and application to {Mycoplasma} pneumoniae.
556: \textit{Bioinformatics}, 18:351--361, 2002.
557:
558: \bibitem{stryer:bio}
559: L.~Stryer.
560: \textit{Biochemistry}.
561: W. H. Freeman and Company; 4th edition, New York, 1995.
562:
563: \bibitem{tanaka:scalerich}
564: R.~Tanaka.
565: Scale-rich metabolic networks.
566: \textit{Phys. Rev. Lett.}, 94:168101, 2005.
567:
568: \bibitem{wagner:robu}
569: A.~Wagner.
570: \textit{Robustness and Evolvability in Living Systems}.
571: Princeton University Press, Princeton NJ, 2005.
572:
573: \bibitem{wagner:sw}
574: A.~Wagner and D.~Fell.
575: The small world inside metabolic networks.
576: \textit{Proc. R. Soc. Lond. B}, 268:1803--1810, 2001.
577:
578: \bibitem{zhao:meta}
579: J.~Zhao, H.~Yu, J.~Luo, Z.~W. Cao, and Y.-X. Li.
580: Complex networks theory for analyzing metabolic networks.
581: e-print q-bio/0603015.
582:
583: \end{thebibliography}
584:
585:
586: \end{document}
587: