{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T16:52:47Z","timestamp":1765039967931},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2004,12,24]],"date-time":"2004-12-24T00:00:00Z","timestamp":1103846400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2004,12,24]],"date-time":"2004-12-24T00:00:00Z","timestamp":1103846400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>Many real networks can be understood as two complementary networks with two kind of nodes. This is the case of metabolic networks where the first network has chemical compounds as nodes and the second one has nodes as reactions. In general, the second network may be related to the first one by a technique called line graph transformation (i.e., edges in an initial network are transformed into nodes). Recently, the main topological properties of the metabolic networks have been properly described by means of a hierarchical model. While the chemical compound network has been classified as hierarchical network, a detailed study of the chemical reaction network had not been carried out.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>We have applied the line graph transformation to a hierarchical network and the degree-dependent clustering coefficient <jats:italic>C<\/jats:italic>(<jats:italic>k<\/jats:italic>) is calculated for the transformed network. <jats:italic>C<\/jats:italic>(<jats:italic>k<\/jats:italic>) indicates the probability that two nearest neighbours of a vertex of degree <jats:italic>k<\/jats:italic> are connected to each other. While <jats:italic>C<\/jats:italic>(<jats:italic>k<\/jats:italic>) follows the scaling law <jats:italic>C<\/jats:italic>(<jats:italic>k<\/jats:italic>) ~ <jats:italic>k<\/jats:italic><jats:sup>-1.1<\/jats:sup> for the initial hierarchical network, <jats:italic>C<\/jats:italic>(<jats:italic>k<\/jats:italic>) scales weakly as <jats:italic>k<\/jats:italic><jats:sup>0.08<\/jats:sup> for the transformed network. This theoretical prediction was compared with the experimental data of chemical reactions from the KEGG database finding a good agreement.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusions<\/jats:title>\n                        <jats:p>The weak scaling found for the transformed network indicates that the reaction network can be identified as a degree-independent clustering network. By using this result, the hierarchical classification of the reaction network is discussed.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-5-207","type":"journal-article","created":{"date-parts":[[2005,1,12]],"date-time":"2005-01-12T19:28:03Z","timestamp":1105558083000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Clustering under the line graph transformation: application to reaction network"],"prefix":"10.1186","volume":"5","author":[{"given":"Jose C","family":"Nacher","sequence":"first","affiliation":[]},{"given":"Nobuhisa","family":"Ueda","sequence":"additional","affiliation":[]},{"given":"Takuji","family":"Yamada","sequence":"additional","affiliation":[]},{"given":"Minoru","family":"Kanehisa","sequence":"additional","affiliation":[]},{"given":"Tatsuya","family":"Akutsu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2004,12,24]]},"reference":[{"key":"323_CR1","doi-asserted-by":"publisher","first-page":"1694","DOI":"10.1093\/oxfordjournals.molbev.a003957","volume":"18","author":"S Wuchty","year":"2001","unstructured":"Wuchty S: Scale-free behavior in protein domain networks.\n                           Mol Biol Evol 2001, 18: 1694\u20131702.","journal-title":"Mol Biol Evol"},{"issue":"1","key":"323_CR2","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1586\/14789450.1.1.111","volume":"1","author":"B Titz","year":"2004","unstructured":"Titz B, Schlesner M, Uetz P: What do we learn from high-throughput protein interaction data and networks?\n                           Expert Reviews in Proteomics 2004, 1(1):89\u201399.","journal-title":"Expert Reviews in Proteomics"},{"key":"323_CR3","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1098\/rspb.2001.1711","volume":"268","author":"A Wagner","year":"2001","unstructured":"Wagner A, Fell DA: The small world inside large metabolic networks.\n                           Proc Roy Soc London Series B 2001, 268: 1803\u20131810. 10.1098\/rspb.2001.1711","journal-title":"Proc Roy Soc London Series B"},{"key":"323_CR4","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong H, Tombor B, Albert R, Oltvai ZN, Barab\u00e1si A-L: The large organization of metabolic networks.\n                           Nature 2000, 407: 651\u2013654. 10.1038\/35036627","journal-title":"Nature"},{"key":"323_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R: Emergence of scaling in random networks.\n                           Science 1999, 286: 509\u2013512. 10.1126\/science.286.5439.509","journal-title":"Science"},{"key":"323_CR6","volume-title":"Physical Review E","author":"SN Dorogovtsev","year":"2002","unstructured":"Dorogovtsev SN, Goltsev AV, Mendes JFF: Pseudofractal scale-free web.\n                           Physical Review E 2002., 65: 066122\u20131-4"},{"key":"323_CR7","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1126\/science.1073374","volume":"297","author":"E Ravasz","year":"2002","unstructured":"Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barab\u00e1si AL: Hierarchical organization of modularity in metabolic networks.\n                           Science 2002, 297: 1551\u20131555. 10.1126\/science.1073374","journal-title":"Science"},{"key":"323_CR8","volume-title":"Phys Rev E","author":"E Ravasz","year":"2003","unstructured":"Ravasz E, Barab\u00e1si AL: Hierarchical organization in complex networks.\n                           Phys Rev E 2003., 67: 026112\u20131-7"},{"key":"323_CR9","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/S0378-4371(01)00369-7","volume":"299","author":"AL Barab\u00e1si","year":"2001","unstructured":"Barab\u00e1si AL, Ravasz E, Vicsek T: Deterministic scale-free networks.\n                           Physica A 2001, 299: 559\u2013564.","journal-title":"Physica A"},{"key":"323_CR10","doi-asserted-by":"publisher","first-page":"C47","DOI":"10.1038\/35011540","volume":"402","author":"LH Hartwell","year":"1999","unstructured":"Hartwell LH, Hopfield JJ, Leibler S, Murray AW: From molecular to modular cell biology.\n                           Nature 1999, 402: C47\u201352. 10.1038\/35011540","journal-title":"Nature"},{"key":"323_CR11","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Alon U: Network motifs: simple building blocks of complex networks.\n                           Science 2002, 298: 824\u2013827. 10.1126\/science.298.5594.824","journal-title":"Science"},{"key":"323_CR12","volume-title":"Phys Rev E","author":"P Holme","year":"2003","unstructured":"Holme P, Liljeros F, Edling CR, Kim BJ: Network bipartivity.\n                           Phys Rev E 2003., 68: 056107\u20131-12"},{"key":"323_CR13","volume-title":"Physica A","author":"JC Nacher","year":"2004","unstructured":"Nacher JC, Yamada T, Goto S, Kanehisa M, Akutsu T: Two complementary representations of scale-free networks.\n                           Physica A 2004, in press. e-print archive, physics\/0402072"},{"key":"323_CR14","doi-asserted-by":"publisher","first-page":"D277","DOI":"10.1093\/nar\/gkh063","volume":"32","author":"M Kanehisa","year":"2004","unstructured":"Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M: The KEGG resource for deciphering the genome.\n                           Nucleic Acids Res 2004, 32: D277-D280. The KEGG Database [http:\/\/www.genome.ad.jp\/KEGG\/] 10.1093\/nar\/gkh063","journal-title":"Nucleic Acids Res"},{"key":"323_CR15","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1002\/prot.10505","volume":"54","author":"JB Pereira-Leal","year":"2004","unstructured":"Pereira-Leal JB, Enright AJ, Ouzounis CA: Detection of functional modules from protein interaction networks.\n                           Proteins 2004, 54: 49\u201357. 10.1002\/prot.10505","journal-title":"Proteins"},{"key":"323_CR16","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"AJ Enright","year":"2002","unstructured":"Enright AJ, Van Dongen S, Ouzounis CA: An efficient algorithm for large-scale detection of protein families.\n                           Nucleic Acids Res 2002, 30: 1575\u20131584. 10.1093\/nar\/30.7.1575","journal-title":"Nucleic Acids Res"},{"key":"323_CR17","volume-title":"to appear in Sitges Proceedings on Complex Networks","author":"AL Barab\u00e1si","year":"2004","unstructured":"Barab\u00e1si AL, Deszo Z, Ravasz E, Yook SH, Oltvai Z: to appear in Sitges Proceedings on Complex Networks. 2004."},{"key":"323_CR18","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nrg1272","volume":"5","author":"AL Barab\u00e1si","year":"2004","unstructured":"Barab\u00e1si AL, Oltvai ZN: Network biology: Understanding the cell's functional organization.\n                           Nature Genetics Reviews 2004, 5: 101\u2013114. 10.1038\/nrg1272","journal-title":"Nature Genetics Reviews"},{"key":"323_CR19","doi-asserted-by":"publisher","first-page":"3747","DOI":"10.1073\/pnas.0400087101","volume":"101","author":"A Barrat","year":"2004","unstructured":"Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A: The architecture of complex weighted networks.\n                           Proceedings of the Nat'l Academy of Sciences 2004, 101: 3747\u20133752. 10.1073\/pnas.0400087101","journal-title":"Proceedings of the Nat'l Academy of Sciences"},{"key":"323_CR20","volume-title":"Hierarchy measures in complex networks","author":"A Trusina","year":"2004","unstructured":"Trusina A, Maslov S, Minnhagen P, Sneppen K: Hierarchy measures in complex networks. 2004."},{"key":"323_CR21","volume-title":"The shortest path to complex networks","author":"SN Dorogovtsev","year":"2004","unstructured":"Dorogovtsev SN, Mendes JFF: The shortest path to complex networks. 2004."},{"key":"323_CR22","volume-title":"Evolution of Networks: From Biological Nets to the Internet and WWW","author":"JFF Mendes","year":"2003","unstructured":"Mendes JFF, Dorogovtsev SN, Ioffe AF: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford Press; 2003."},{"key":"323_CR23","volume-title":"Selected Topics in Graph Theory I","author":"RL Hemminger","year":"1978","unstructured":"Hemminger RL, Beineke LW: Selected Topics in Graph Theory I. Academic Press, London; 1978."},{"key":"323_CR24","volume-title":"Phys Rev Lett","author":"MEJ Newman","year":"2002","unstructured":"Newman MEJ: Assortative mixing in networks.\n                           Phys Rev Lett 2002., 89: 208701\u20131-5"},{"key":"323_CR25","unstructured":"The algorithm package is available at2003. [http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/pajek]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-5-207.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-5-207\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-5-207.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:22:52Z","timestamp":1728303772000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-5-207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12,24]]},"references-count":25,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2004,12]]}},"alternative-id":["323"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-5-207","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2004,12,24]]},"assertion":[{"value":"14 October 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 December 2004","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 December 2004","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"207"}}