Structural Measures for Network Biology Using QuACN

BMC Bioinformatics

Volumn 12, Issue 1, 2011, Pages

  Mueller, Laurin A J ^a   Kugler, Karl G ^a   Graber, Armin ^a   Emmert Streib, Frank ^b   Dehmer, Matthias ^a  

^a UNIVERSITY FOR HEALTH SCIENCES   (Austria)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL FEATURES; BIOLOGICAL NETWORKS; CLASSIFICATION ERRORS; FREELY AVAILABLE SOFTWARE; GENE REGULATORY NETWORKS; RESEARCH QUESTIONS; STRUCTURAL MEASURES; TOPOLOGICAL NETWORKS;

BIOLOGY;

COMPLEX NETWORKS;

ARTICLE; COMPUTER PROGRAM; ENTROPY; GENE REGULATORY NETWORK; PROTEIN PROTEIN INTERACTION;

ENTROPY; GENE REGULATORY NETWORKS; PROTEIN INTERACTION MAPS; SOFTWARE;

EID: 84155173344     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-492     Document Type: Article

References (59)

1. Kitano H. Systems Biology: A Brief Overview. Science (New York, NY) 2002, 295:1662-4.
2. Emmert-Streib F, Glazko GV. Network Biology: A Direct Approach to Study Biological Function. Wiley Interdisciplinary Reviews. Systems biology and medicine 2010, 1-27.
3. Palsson B. Systems Biology: Properties of Reconstructed Networks 2006, Cambridge University Press.
4. Barabási AL, Oltvai ZN. Network Biology: Understanding the Cell's Functional Organization. Nature Rreviews Genetics 2004, 5(2):101-13.
5. Altay G, Emmert-Streib F. Inferring the Conservative Causal Core of Gene Regulatory Networks. BMC Systems Biology 2010, 4:132. 10.1186/1752-0509-4-132, 2955605, 20920161.
6. Meyer PE, Lafitte F, Bontempi G. minet: A R/Bioconductor Package for Inferring Large Transcriptional Networks Using Mutual Information. BMC Bioinformatics 2008, 9:461. 10.1186/1471-2105-9-461, 2630331, 18959772.
7. Adourian A, Jennings E, Balasubramanian R, Hines WM, Damian D, Plasterer TN, Clish CB, Stroobant P, McBurney R, Verheij ER, Bobeldijk I, van der Greef J, Lindberg J, Kenne K, Andersson U, Hellmold H, Nilsson K, Salter H, Schuppe-Koistinen I. Correlation Network Analysis for Data Integration and Biomarker Selection. Molecular BioSystems 2008, 4(3):249-259. 10.1039/b708489g, 18437268.
8. Meyer PE, Marbach D, Roy S, kellis M. Information-Theoretic Inference of Gene Networks Using Backward Elimination. Conference on Bioinformatics & Computational Biology (BIOCOMP'10), Las Vegas/USA 2010, II:700-705.
9. Margolin AA, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Dalla Favera R, Califano A. ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context. BMC Bbioinformatics 2006, 7 Suppl 1((Suppl 1)):S7.
10. Langfelder P, Horvath S. WGCNA: An R Package for Weighted Correlation Network Analysis. BMC Bioinformatics 2008, 9:559. 10.1186/1471-2105-9-559, 2631488, 19114008.
11. Opgen-Rhein R, Strimmer K. From correlation to causation networks: a simple approximate learning algorithm and its application to high-dimensional plant gene expression data. BMC Systems Biology 2007, 1:37. 10.1186/1752-0509-1-37, 1995222, 17683609.
12. Højsgaard S. The mimR Package for Graphical Modelling in R. Journal of Statistical Software 2004, 11/6:1-13.
13. Scutari M. Learning Bayesian Networks with the bnlearn R Package. Journal of Statistical Software 2010, 35(3):1-22. 3097064, 21603108.
14. Rashevsky N. Life, Information Theory, and Topology. Bulletin of Mathematical Biophysics 1955, 17:229-235.
15. Dehmer M, Barbarini N, Varmuza K, Graber A. A Large Scale Analysis of Information-Theoretic Network Complexity Measures Using Chemical Structures. PLoS ONE 2009, 4(12).
16. Emmert-Streib F, Dehmer M. Networks for Systems Biology: Conceptual Connection of Data and Function. IET Systems Biology 2011, 5(3):185-207. 10.1049/iet-syb.2010.0025, 21639592.
17. Mueller LA, Kugler KG, Dander A, Graber A, Dehmer M. QuACN: An R Package for Analyzing Complex Biological Networks Quantitatively. Bioinformatics 2011, 27:140-141. 10.1093/bioinformatics/btq606, 21075747.
18. Dehmer M, Borgert S, Emmert-Streib F. Entropy Bounds for Hierarchical Molecular Networks. PloS ONE 2008, 3(8):e3079.. 2518648, 18769487.
19. Mowshowitz A. Entropy and the Complexity of the Graphs I: An Index of the RelativeComplexity of a Graph. Bulletin of Mathematical Biophysics 1968, 30:175-204. 10.1007/BF02476948, 5666816.
20. Bonchev D. Information Theoretic Indices for Characterization of Chemical Structures 1983, Research Studies Press, Chichester.
21. Trucco E. A Note on the Information Content of Graphs. Bulletin of Mathemtical Biology 1956, 18(2):129-135.
22. Dehmer M, Sivakumar L, Varmuza K. Uniquely Discriminating Molecular Structures Using Novel Eigenvalue Based Descriptors. MATCH Communications in Mathematical and in Computer Chemistry 2012, 67:147-172.
23. Bonchev D, Mekenyan O, Trinajstić N. Isomer Discrimination by Topological Information Approach. Journal of Computational Chemistry 1981, 2(2):127-148.
24. Todeschini R, Consonni V, Mannhold R. Handbook of Molecular Descriptors 2002, Wiley-VCH [Weinheim, Germany].
25. Xia K, Fu Z, Hou L, Han J. Impacts of Protein-Protein Interaction Domains on Organism and Network Complexity. Genome Research 2008, 18(9):1500. 10.1101/gr.068130.107, 2527699, 18687879.
26. Mazurie A, Bonchev D, Schwikowski B, Buck G. Phylogenetic Distances are Encoded in Networks of Interacting Pathways. Bioinformatics 2008, 24(22):2579. 10.1093/bioinformatics/btn503, 2579716, 18820265.
27. Dehmer M, Mowshowitz A. A History of Graph Entropy Measures. Information Sciences 2011, 181:57-78.
28. Liu K, Feng J, Young S. PowerMV: A Software Environment for Molecular Viewing, Descriptor Generation, Data Analysis and Hit Evaluation. Journal of Chemical Information and Modeling 2005, 45(2):515-522. 10.1021/ci049847v, 15807517.
29. Wegner J, Zell A. JOELib: A Java Based Computational Chemistry Package. 6th Darmstädter Molecular-Modelling Workshop 2002, 3122969, 22210992.
30. Todeschini R, Consonni V, Mauri A, Pavan M. Software Dragon: Calculation of Molecular Descriptors, Department of Environmental Sciences. Talete 2003,
31. Lee SK, Lee IH, Kim HJ, Chang GS, Chung JE, No KT. The PreADME Approach: Web-Based Program for Rapid Prediction of Physico-Chemical, Drug Absorption and Drug-Like Properties. euro QSAR 2002 - Designing Drugs and Crop Protectants: Processes Problems and Solutions 2002,
32. Csardi G, Nepusz T. The igraph Software Package for Complex Network Research, Complex Systems:1695. InterJournal 2006,
33. Carey V, Long L, Gentleman R. RBGL: An Interface to the BOOST Graph Library [R package version 1.2].
34. Dehmer M, Varmuza K, Borgert S, Emmert-Streib F. On Entropy-based Molecular Descriptors: Statistical Analysis of Real and Synthetic Chemical Structures. Journal of Chemical Information and Modeling 2009, 49:1655-1663. 10.1021/ci900060x, 19530677.
35. Analysis of Complex Networks: From Biology to Linguistics 2009, Wiley VCH Publishing, Dehmer M, Emmert-Streib F.
36. Wiener H. Structural Determination of Paraffin Boiling Points. Journal of the American Chemical Society 1947, 69:17-20. 10.1021/ja01193a005, 20291038.
37. Skorobogatov VA, Dobrynin AA. Metrical Analysis of Graphs. MATCH Communications in Mathematical and in Computer Chemistry 1988, 23:105-155.
38. Diudea MV, Gutman I, Jäntschi L. Molecular Topology 2001, Nova Publishing [New York, NY, USA].
39. Bonchev D, Rouvray DH. Complexity in Chemistry, Biology, and Ecology 2005, Mathematical and Computational Chemistry, Springer [New York, NY, USA].
40. Balaban AT, Balaban TS. New Vertex Invariants and Topological Indices of Chemical Graphs Based on Information on Distances. Journal of Mathematical Chemistry 1991, 8:383-397.
41. Kugler K, Mueller L, Graber A, Dehmer M. Integrative Network Biology: Graph Prototyping for Co-Expression Cancer Networks. PLoS ONE 2011, 6(7):e22843. 10.1371/journal.pone.0022843, 3146497, 21829532.
42. Bonchev D, Trinajstić N. Information Theory, Distance Matrix and Molecular Branching. Journal of Chemical Physics 1977, 67:4517-4533.
43. Dehmer M. Information Processing in Complex Networks: Graph Entropy and Information Functionals. Applied Mathematics and Computation 2008, 201:82-94.
44. Dehmer M. Information-Theoretic Concepts for the Analysis of Complex Networks. Applied Artificial Intelligence 2008, 22(7):684-706.
45. Dehmer M, Emmert-Streib F. The Structural Information Content of Chemical Networks. Zeitschrift für Naturforschung A 2008, 63:155-158.
46. Harris M, Clark J, Ireland A, Lomax J, Ashburner M, Foulger R, Eilbeck K, Lewis S, Marshall B, Mungall C, et al. The Gene Ontology (GO) database and informatics resource. Nucleic acids research 2004, (32 Database):D258.
47. Ambroise C, McLachlan G. Selection Bias in Gene Extraction on the Basis of Microarray Gene-Expression Data. Proceedings of the National Academy of Sciences of the United States of America 2002, 99(10):6562. 10.1073/pnas.102102699, 124442, 11983868.
48. Varma S, Simon R. Bias in Error Estimation When Using Cross-Validation for Model Selection. BMC Bioinformatics 2006, 7:91. 10.1186/1471-2105-7-91, 1397873, 16504092.
49. Dehmer M, Emmert-Streib F, Tsoy Y, Varmuza K. Quantifying Structural Complexity of Graphs: Information Measures in Mathematical Chemistry. Quantum Frontiers of Atoms and Molecules. 2011, 479-498. Nova Publishing, Putz M.
50. Eppstein D. Subgraph Isomorphism in Planar Graphs and Related Problems. Journal of Graph Algorithms and Applications 1999, 3(3):1-27.
51. Hosoya H. Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bulletin of the Chemical Society of Japan 1971, 44(9):2332-2339.
52. Ellis-Monaghan J, Merino C. Graph polynomials and their applications I: The Tutte polynomial. Structural Analysis of Complex Networks 2011, 219-255.
53. Balaban AT, Ivanciuc O. Historical Development of Topological Indices. Topological Indices and Related Descriptors in QSAR and QSPAR 1999, 21-57. Gordon and Breach Science Publishers [Amsterdam, The Netherlands], Devillers J, Balaban AT.
54. Balaban AT. Highly Discriminating Distance-based Topological Index. Chemical Physics Letters 1982, 89:399-404.
55. Doyle JK, Garver JE. Mean Distance in a Graph. Discrete Mathematics 1977, 17:147-154.
56. Schultz HP, Schultz EB, Schultz TP. Topological organic chemistry. 4. Graph theory, matrix permanents, and topological indices of alkanes. Journal of Chemical Information and Computer Sciences 1992, 32:69-72.
57. Li X, Gutman I. Mathematical Aspects of Randić-Type Molecular Structure Descriptors 2006, Mathematical Chemistry Monographs, University of Kragujevac and Faculty of Science Kragujevac.
58. Bertz SH. The First General Index of Molecular Complexity. Journal of the American Chemical Society 1981, 103:3241-3243.
59. Raychaudhury C, Ray SK, Ghosh JJ, Roy AB, Basak SC. Discrimination of Isomeric Structures Using Information Theoretic Topological Indices. Journal of Computational Chemistry 1984, 5:581-588.