Towards an Information Theory of Complex Networks - Statistical Methods and Applications

For over a decade, complex networks have steadily grown as an important tool across abroad array of academic disciplines, with applications ranging from physics to social media.A tightly organized collectionofcarefully-selected papers on the subject, Towards an Information Theory of Complex Networks: Statistical Methods and Applications presents theoretical and practical results about information-theoretic and statistical models of complex networks in the natural sciences and humanities.The book'smajor goal is to advocate and promote a combination of graph-theoretic, information-theoretic, and statistical methods as a way to better understand and characterize real-world networks. This volume is the first to present a self-contained, comprehensive overview of information-theoretic modelsof complex networks with an emphasis on applications. As such, itmarks a first step toward establishing advanced statistical information theory as a unified theoretical basis of complex networksfor allscientific disciplines andcan serve asa valuable resource foradiverse audience of advanced students and professional scientists.While it is primarilyintendedas a reference for research,the bookcould also be a useful supplemental graduate text in courses related to information science, graph theory, machine learning, and computational biology, among others.

[1]  Gérard Prêle,et al.  the chemistry of , 2011 .

[2]  Danail Bonchev,et al.  Generalization of the Graph Center Concept, and Derived Topological Centric Indexes , 1980, J. Chem. Inf. Comput. Sci..

[3]  Humberto González-Díaz,et al.  Biopolymer stochastic moments. I. Modeling human rhinovirus cellular recognition with protein surface electrostatic moments , 2005, Biopolymers.

[4]  Falk Schreiber,et al.  Exploration of biological network centralities with CentiBiN , 2006, BMC Bioinformatics.

[5]  Pedro A Fernandes,et al.  Comparative evolutionary genomics of the HADH2 gene encoding Aβ-binding alcohol dehydrogenase/17β-hydroxysteroid dehydrogenase type 10 (ABAD/HSD10) , 2006, BMC Genomics.

[6]  Subhash C. Basak,et al.  A Comparative Study of Topological and Geometrical Parameters in Estimating Normal Boiling Point and Octanol/Water Partition Coefficient , 1996, J. Chem. Inf. Comput. Sci..

[7]  R B King,et al.  Conference on Graph Theory and Topology in Chemistry. , 1987 .

[8]  Subhash C. Basak,et al.  Topological Indices: Their Nature and Mutual Relatedness , 2000, J. Chem. Inf. Comput. Sci..

[9]  H. Wiener,et al.  Influence of Interatomic Forces on Paraffin Properties , 1947 .

[10]  Ivan Gutman Topological analysis of Eigenvalues of the adjacency matrices in graph theory: A difficulty with the concept of internal connectivity , 1988 .

[11]  Roberto Morandotti,et al.  Anderson localization and nonlinearity in one-dimensional disordered photonic lattices. , 2007, Physical review letters.

[12]  Prabhat K. Sahu,et al.  Novel information theoretic topological index Ik for unsaturated hydrocarbons , 2004 .

[13]  Peter Burke,et al.  Log-linear models , 1980 .

[14]  Philip W. Anderson,et al.  New method for a scaling theory of localization , 1980 .

[15]  Jesper Hoffmeyer,et al.  Signs Of Meaning In The Universe , 1996 .

[16]  O Mason,et al.  Graph theory and networks in Biology. , 2006, IET systems biology.

[17]  Han van de Waterbeemd,et al.  Chemometric methods in molecular design , 1995 .

[18]  W. Ashby,et al.  An Introduction to Cybernetics , 1957 .

[19]  Ivan Gutman,et al.  Estimation of the number of benzenoid hydrocarbons , 1988 .

[20]  Shyi-Long Lee,et al.  Topological analysis of five-vertex clusters of group IVA elements , 1992 .

[21]  Yeong-Nan Yeh,et al.  Eigenvector and eigenvalues of some special graphs. IV. Multilevel circulants , 1992 .

[22]  R. King,et al.  Chemical applications of topology and group theory , 1982 .

[23]  Norman Abramson,et al.  Information theory and coding , 1963 .

[24]  Robert R. Lucchese,et al.  Topological analysis of eigenvectors of the adjacency matrices in graph theory: The concept of internal connectivity , 1987 .

[25]  Norishige Chiba,et al.  A Linear Algorithm for Embedding Planar Graphs Using PQ-Trees , 1985, J. Comput. Syst. Sci..

[26]  A. Nandy Two-dimensional graphical representation of DNA sequences and intron-exon discrimination in intron-rich sequences , 1996, Comput. Appl. Biosci..

[27]  Maykel Cruz-Monteagudo,et al.  Chemometrics for QSAR with low sequence homology: Mycobacterial promoter sequences recognition with 2D-RNA entropies , 2007 .

[28]  Richard Berkovits,et al.  Localization transition on a Cayley tree via spectral statistics , 2003 .

[29]  Aleksandr Yakovlevich Khinchin,et al.  Mathematical foundations of information theory , 1959 .

[30]  Colin McDiarmid,et al.  Random planar graphs , 2005, J. Comb. Theory B.

[31]  Lourdes Santana,et al.  Medicinal chemistry and bioinformatics--current trends in drugs discovery with networks topological indices. , 2007, Current topics in medicinal chemistry.

[32]  N. Trinajstic,et al.  Information theory, distance matrix, and molecular branching , 1977 .

[33]  S. J. Cyvin,et al.  Introduction to the theory of benzenoid hydrocarbons , 1989 .

[34]  D. Penny The comparative method in evolutionary biology , 1992 .

[35]  S Havlin,et al.  Localization transition on complex networks via spectral statistics. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  MARK R. GARDNER,et al.  Connectance of Large Dynamic (Cybernetic) Systems: Critical Values for Stability , 1970, Nature.

[37]  Jean-Claude Caille,et al.  Enantioselective Addition of Methyllithium to Aromatic Imines Catalyzed by C2 Symmetric Tertiary Diamines. , 2005 .

[38]  A. Balaban,et al.  New vertex invariants and topological indices of chemical graphs based on information on distances , 1991 .

[39]  Shyi-Long Lee,et al.  Chemical signed graph theory , 1994 .

[40]  S. Strogatz Exploring complex networks , 2001, Nature.

[41]  J. Berg,et al.  Molecular dynamics simulations of biomolecules , 2002, Nature Structural Biology.

[42]  M. Dehmer,et al.  Analysis of Complex Networks: From Biology to Linguistics , 2009 .

[43]  L B Kier,et al.  Use of molecular negentropy to encode structure governing biological activity. , 1980, Journal of pharmaceutical sciences.

[44]  Dennis H. Rouvray,et al.  The limits of applicability of topological indices , 1989 .

[45]  Alexandru T. Balaban,et al.  Steric Fit in Quantitative Structure-Activity Relations , 1980 .

[46]  Sandeep Verma,et al.  ATCUN‐like metal‐binding motifs in proteins: Identification and characterization by crystal structure and sequence analysis , 2004, Proteins.

[47]  J. Potterat,et al.  Social networks and infectious disease: the Colorado Springs Study. , 1994, Social science & medicine.

[48]  Rafael Molina,et al.  Stochastic molecular descriptors for polymers. 2. Spherical truncation of electrostatic interactions , 2005 .

[49]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[50]  Hironori Hirata,et al.  Information theoretical analysis of ecological networks , 1984 .

[51]  Rasmus Pagh Low Redundancy in Static Dictionaries with Constant Query Time , 2001, SIAM J. Comput..

[52]  R. W. Yeung,et al.  On maximum likelihood estimation and divergence minimization , 2002, Proceedings IEEE International Symposium on Information Theory,.

[53]  Piero Fariselli,et al.  Reconstruction of 3D Structures From Protein Contact Maps , 2008, IEEE ACM Trans. Comput. Biol. Bioinform..

[54]  Alberto Del Lungo,et al.  Random Generation of Trees and Other Combinatorial Objects , 1999, Theor. Comput. Sci..

[55]  N. Trinajstic Chemical Graph Theory , 1992 .

[56]  Lourdes Santana,et al.  A QSAR model for in silico screening of MAO-A inhibitors. Prediction, synthesis, and biological assay of novel coumarins. , 2006, Journal of medicinal chemistry.

[57]  R. May,et al.  Stability and Complexity in Model Ecosystems , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[58]  R. Cantón,et al.  Comparative analysis of antimicrobial susceptibility among organisms from France, Germany, Italy, Spain and the UK as part of the tigecycline evaluation and surveillance trial. , 2008, Clinical microbiology and infection : the official publication of the European Society of Clinical Microbiology and Infectious Diseases.

[59]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  P. M. Leong,et al.  Random walk and gap plots of DNA sequences , 1995, Comput. Appl. Biosci..

[61]  Juan Cui,et al.  Recent progresses in the application of machine learning approach for predicting protein functional class independent of sequence similarity , 2006, Proteomics.

[62]  E. L. Short,et al.  Quantum Chemistry , 1969, Nature.

[63]  Ariel Fernández Pattern of separatrices and intrinsic reaction coordinates for degenerate thermal rearrangements , 1985 .

[64]  Daniele Sciretti,et al.  Computational protein design with side‐chain conformational entropy , 2009, Proteins.

[65]  M. Karelson Molecular descriptors in QSAR/QSPR , 2000 .

[66]  Venkatesh Raman,et al.  Succinct representation of balanced parentheses, static trees and planar graphs , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[67]  A. Balaban,et al.  Topological Indices and Related Descriptors in QSAR and QSPR , 2003 .

[68]  Humberto González Díaz,et al.  Unified QSAR and network‐based computational chemistry approach to antimicrobials, part 1: Multispecies activity models for antifungals , 2008, J. Comput. Chem..

[69]  Raymond L. Lindeman The trophic-dynamic aspect of ecology , 1942 .

[70]  Cyril Gavoille,et al.  Compact Routing Tables for Graphs of Bounded Genus , 1999, ICALP.

[71]  Nenad Trinajstić,et al.  Isomer discrimination by topological information approach , 1981 .

[72]  Schreiber,et al.  Dimensionality dependence of the metal-insulator transition in the Anderson model of localization. , 1996, Physical review letters.

[73]  Paul D. Thomas,et al.  On the quality of tree-based protein classification , 2005, Bioinform..

[74]  Z Hernández-Gallegos,et al.  A Free-Wilson/Fujita-Ban analysis and prediction of the analgesic potency of some 3-hydroxy- and 3-methoxy-N-alkylmorphinan-6-one opioids. , 1990, Journal of medicinal chemistry.

[75]  Milan Randic,et al.  On A Four-Dimensional Representation of DNA Primary Sequences , 2003, J. Chem. Inf. Comput. Sci..

[76]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[77]  Diego Savoia,et al.  Progress in the Asymmetric Synthesis of 1,2-Diamines from Azomethine Compounds , 2006 .

[78]  R. Constanciel,et al.  Aspects of the Localizability of Electrons in Atoms and Molecules: Loge Theory and Related Methods , 1972 .

[79]  Robin Wilson,et al.  Applications of graph theory , 1979 .

[80]  Harold J. Morowitz,et al.  Some order-disorder considerations in living systems , 1955 .

[81]  Humberto González-Díaz,et al.  Proteins QSAR with Markov average electrostatic potentials. , 2005, Bioorganic & medicinal chemistry letters.

[82]  Gilles Schaeffer,et al.  Random sampling of large planar maps and convex polyhedra , 1999, STOC '99.

[83]  William C. Herndon,et al.  Simplified molecular orbitals for organic molecules , 1971 .

[84]  Leonard Spialter The Atom Connectivity Matrix (ACM) and its Characteristic Polynomial (ACMCP): A New Computer-Oriented Chemical Nomenclature , 1963 .

[85]  Jaroslav Flegr,et al.  Critical analysis of the topology and rooting of the parabasalian 16S rRNA tree. , 2004 .

[86]  Arun K. Ramani,et al.  Exploiting the co-evolution of interacting proteins to discover interaction specificity. , 2003, Journal of molecular biology.

[87]  J. Darroch,et al.  Generalized Iterative Scaling for Log-Linear Models , 1972 .

[88]  Milan Randić,et al.  Generalized molecular descriptors , 1991 .

[89]  H M Hastings,et al.  Stability of large systems. , 2007, Bio Systems.

[90]  S. J. Cyvin,et al.  Advances in the Theory of Benzenoid Hydrocarbons , 1990 .

[91]  H. Quastler,et al.  Essays on the use of information theory in biology , 1953 .

[92]  B. Shapiro,et al.  Renormalization-Group Transformation for the Anderson Transition , 1982 .

[93]  Subhash C. Basak,et al.  A characterization of molecular similarity methods for property prediction , 1988 .

[94]  H. Kunz,et al.  On the upper critical dimension and the critical exponents of the localization transition , 1983 .

[95]  Zhirong Sun,et al.  Support vector machine approach for protein subcellular localization prediction , 2001, Bioinform..

[96]  D. J. Klein,et al.  Foundations of conjugated circuit models , 1989 .

[97]  Milan Randic,et al.  On the Characterization of DNA Primary Sequences by Triplet of Nucleic Acid Bases , 2001, J. Chem. Inf. Comput. Sci..

[98]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[99]  E. C. Pielou,et al.  An introduction to mathematical ecology , 1970 .

[100]  Abbe Mowshowitz,et al.  Entropy and the complexity of graphs: IV. Entropy measures and graphical structure , 1968 .

[101]  Cristian Robert Munteanu,et al.  Alignment-free prediction of mycobacterial DNA promoters based on pseudo-folding lattice network or star-graph topological indices , 2008, Journal of Theoretical Biology.

[102]  W. T. Tutte,et al.  A Census of Planar Triangulations , 1962, Canadian Journal of Mathematics.

[103]  M. S. Lajiness,et al.  Molecular similarity-based methods for selecting compounds for screening , 1990 .

[104]  Omer Giménez,et al.  Asymptotic enumeration and limit laws of planar graphs , 2005, math/0501269.

[105]  H. Kubinyi QSAR : Hansch analysis and related approaches , 1993 .

[106]  Nenad Trinajstić,et al.  A GRAPH‐THEORETICAL CLASSIFICATION OF CONJUGATED HYDROCARBONS , 1973 .

[107]  M. Karplus,et al.  Dynamics of folded proteins , 1977, Nature.

[108]  R. Margalef,et al.  Information theory in ecology , 1958 .

[109]  M. H. Khalifeh,et al.  TOPOLOGICAL INDICES OF NANOTUBES, NANOTORI AND NANOSTARS , 2008 .

[110]  Hsueh-I Lu Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees , 2002, COCOON.

[111]  A. J. Stuper,et al.  Computer assisted studies of chemical structure and biological function , 1979 .

[112]  H. Wiener Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[113]  Xin He,et al.  A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs , 2000, SIAM J. Comput..

[114]  Subhash C. Basak,et al.  Interrelationship of Major Topological Indices Evidenced by Clustering , 2004 .

[115]  R. O'Neill,et al.  FUNCTIONAL COMPLEXITY AND ECOSYSTEM STABILITY , 1980 .

[116]  Frank Harary,et al.  Graph Theory , 2016 .

[117]  A. Krantz,et al.  Matrix preparation of cyclobutadiene , 1972 .

[118]  R. Mulholland,et al.  Ecological stability: an information theory viewpoint. , 1976, Journal of theoretical biology.

[119]  Andrew Streitwieser,et al.  Dictionary of π-electron calculations , 1965 .

[120]  Hans‐Herbert Schmidtke,et al.  LCAO Description of Symmetric Molecules by Unified Theory of Finite Graphs , 1966 .

[121]  Matthias Dehmer,et al.  Inequalities for entropy-based measures of network information content , 2010, Appl. Math. Comput..

[122]  B. Sarkar,et al.  Neuromedin C binds Cu(II) and Ni(II) via the ATCUN motif: implications for the CNS and cancer growth. , 1995, Biochemical and biophysical research communications.

[123]  G. Segal Semiempirical Methods of Electronic Structure Calculation , 1977 .

[124]  Marko Razinger,et al.  Structural selectivity of topological indexes in alkane series , 1985, J. Chem. Inf. Comput. Sci..

[125]  D. Les,et al.  Phylogenetic analysis of the internal transcribed spacer (ITS) region in Menyanthaceae using predicted secondary structure. , 2008, Molecular phylogenetics and evolution.

[126]  R. Macarthur Fluctuations of Animal Populations and a Measure of Community Stability , 1955 .

[127]  N. B. Chapman,et al.  Correlation Analysis in Chemistry , 1978 .

[128]  Frank Harary,et al.  Distance in graphs , 1990 .

[129]  Subhash C. Basak,et al.  Molecular Similarity and Estimation of Molecular Properties , 1995, J. Chem. Inf. Comput. Sci..

[130]  Francisco Torrens,et al.  Protein linear indices of the 'macromolecular pseudograph alpha-carbon atom adjacency matrix' in bioinformatics. Part 1: prediction of protein stability effects of a complete set of alanine substitutions in Arc repressor. , 2005, Bioorganic & medicinal chemistry.

[131]  H. Tapley-Soper N and Q , 1942 .

[132]  Corwin Hansch,et al.  The physicochemical approach to drug design and discovery (QSAR) , 1981 .

[133]  Pierre Alliez,et al.  Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes , 2002, Graph. Model..

[134]  Cristian R. Munteanu,et al.  Enzymes/non-enzymes classification model complexity based on composition, sequence, 3D and topological indices. , 2008, Journal of theoretical biology.

[135]  M VALENTINUZZI,et al.  Information content of chemical structures and some possible biological applications. , 1963, The Bulletin of mathematical biophysics.

[136]  T. B. Boffey,et al.  Applied Graph Theory , 1973 .

[137]  R. Ulanowicz An hypothesis on the development of natural communities. , 1980, Journal of theoretical biology.

[138]  Daniel J Graham,et al.  Information and classical thermodynamic transformations. , 2008, The journal of physical chemistry. B.

[139]  S. Chakravarty,et al.  Replacing energy by von Neumann entropy in quantum phase transitions , 2006, cond-mat/0604152.

[140]  Chen-Ping Zhu,et al.  Localization-delocalization transition of electron states in a disordered quantum small-world network , 2000 .

[141]  Yi-Ting Chiang,et al.  Orderly spanning trees with applications to graph encoding and graph drawing , 2001, SODA '01.

[142]  C. Raychaudhury,et al.  Discrimination of isomeric structures using information theoretic topological indices , 1984 .

[143]  Matthias Dehmer,et al.  Structural information content of networks: Graph entropy based on local vertex functionals , 2008, Comput. Biol. Chem..

[144]  Ronald Christensen,et al.  Log-Linear Models and Logistic Regression , 1997 .

[145]  S. Boorman,et al.  Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions , 1976, American Journal of Sociology.

[146]  Abbe Mowshowitz,et al.  Entropy and the complexity of graphs , 1967 .

[147]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[148]  Maykel Pérez González,et al.  TOPS-MODE Based QSARs Derived from Heterogeneous Series of Compounds. Applications to the Design of New Herbicides. , 2003 .

[149]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[150]  Lourdes Santana,et al.  Stochastic entropy QSAR for the in silico discovery of anticancer compounds: prediction, synthesis, and in vitro assay of new purine carbanucleosides. , 2006, Bioorganic & medicinal chemistry.

[151]  Bruce A. Reed,et al.  The Size of the Giant Component of a Random Graph with a Given Degree Sequence , 1998, Combinatorics, Probability and Computing.

[152]  J. Downing,et al.  Biodiversity and stability in grasslands , 1996, Nature.

[153]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[154]  Roberto Todeschini,et al.  Handbook of Molecular Descriptors , 2002 .

[155]  K. Jefferson,et al.  What drives bacteria to produce a biofilm? , 2004, FEMS microbiology letters.

[156]  A. Mowshowitz Entropy and the complexity of graphs: III. Graphs with prescribed information content , 1968 .

[157]  Avi Wigderson,et al.  Succinct Representations of Graphs , 1984, Inf. Control..

[158]  D. Volokhov,et al.  Genetic analysis of housekeeping genes of members of the genus Acholeplasma: phylogeny and complementary molecular markers to the 16S rRNA gene. , 2007, Molecular phylogenetics and evolution.

[159]  Philippe Flajolet,et al.  Planar Maps and Airy Phenomena , 2000, ICALP.

[160]  Robert T. Sauer,et al.  Protein stability effects of a complete set of alanine substitutions in Arc repressor , 1994, Nature Structural Biology.

[161]  Michael I. Jordan Learning in Graphical Models , 1999, NATO ASI Series.

[162]  R. Ulanowicz The balance between adaptability and adaptation. , 2002, Bio Systems.

[163]  Lei Shen,et al.  Combining phylogenetic motif discovery and motif clustering to predict co-regulated genes , 2005, Bioinform..

[164]  N. High,et al.  Bacterial coaggregation: an integral process in the development of multi-species biofilms. , 2003, Trends in microbiology.

[165]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[166]  Chuan Yi Tang,et al.  A 2.|E|-Bit Distributed Algorithm for the Directed Euler Trail Problem , 1993, Inf. Process. Lett..

[167]  Matthias Dehmer,et al.  INFORMATION-THEORETIC CONCEPTS FOR THE ANALYSIS OF COMPLEX NETWORKS , 2008, Appl. Artif. Intell..

[168]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[169]  D. Cvetkovic,et al.  Graph theory and molecular orbitals , 1974 .

[170]  Ivan Gutman,et al.  WIENER-TYPE TOPOLOGICAL INDICES , 1998 .

[171]  Bruce R. Kowalski,et al.  31 Pattern recognition in chemistry , 1982, Classification, Pattern Recognition and Reduction of Dimensionality.

[172]  Mário A. T. Figueiredo,et al.  Bayesian estimation of ventricular contours in angiographic images , 1992, IEEE Trans. Medical Imaging.

[173]  Binhai Zhu,et al.  Protein Folding on the Hexagonal Lattice in the Hp Model , 2005, J. Bioinform. Comput. Biol..

[174]  Klaus Ruedenberg,et al.  Quantum Mechanics of Mobile Electrons in Conjugated Bond Systems. IV. Integral Formulas , 1961 .

[175]  Erik Banks U-V-W , 2005 .

[176]  Peiqing Tong,et al.  von Neumann entropy and localization-delocalization transition of electron states in quantum small-world networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[177]  A. Mowshowitz Entropy and the complexity of graphs. II. The information content of digraphs and infinite graphs. , 1968, The Bulletin of mathematical biophysics.

[178]  L B Kier,et al.  Molecular connectivity. I: Relationship to nonspecific local anesthesia. , 1975, Journal of pharmaceutical sciences.

[179]  M. Randic Aromaticity and conjugation , 1977 .

[180]  Joel D. Getzendanner A difference that makes a difference , 1999 .

[181]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[182]  Ján Manuch,et al.  Inverse protein folding in 2D HP mode (extended abstract). , 2004, Proceedings. IEEE Computational Systems Bioinformatics Conference.

[183]  Bo Zhou,et al.  Bounds on the Balaban Index , 2008 .

[184]  Danail Bonchev,et al.  Symmetry and information content of chemical structures , 1976 .

[185]  University of Michigan,et al.  Precise determination of the bond percolation thresholds and finite-size scaling corrections for the sc, fcc, and bcc lattices , 1998 .

[186]  I. Csiszár Sanov Property, Generalized $I$-Projection and a Conditional Limit Theorem , 1984 .

[187]  Kenji Koga,et al.  Asymmetric 1,2-addition of organolithiums to aldimines catalyzed by chiral ligand , 1994 .

[188]  Dirk Koschützki CentiBiN Centralities in Biological Networks , 2006 .

[189]  H. L. Morgan The Generation of a Unique Machine Description for Chemical Structures-A Technique Developed at Chemical Abstracts Service. , 1965 .

[190]  P. Anderson Absence of Diffusion in Certain Random Lattices , 1958 .

[191]  Roman F. Nalewajski,et al.  Information Theory of Molecular Systems , 2006 .

[192]  Maykel Pérez González,et al.  Designing Antibacterial Compounds Through a Topological Substructural Approach. , 2004 .

[193]  E. H. Simpson Measurement of Diversity , 1949, Nature.

[194]  E. Volz,et al.  Random networks with tunable degree distribution and clustering. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[195]  Jeffrey C. Johnson,et al.  Perceiving the political landscape: ego biases in cognitive political networks , 2002, Soc. Networks.

[196]  Yeong-Nan Yeh,et al.  Net signs of molecular graphs : dependence of molecular structure , 1994 .

[197]  Abbe Mowshowitz,et al.  Entropy, Orbits, and Spectra of Graphs , 2009 .

[198]  Ivan Gutman,et al.  On the number of antibonding MO's in conjugated hydrocarbons , 1974 .

[199]  R E Ulanowicz,et al.  Life after Newton: an ecological metaphysic. , 1999, Bio Systems.

[200]  János Kertész,et al.  Clustering in complex networks , 2004 .

[201]  Leonard Spialter,et al.  The Atom Connectivity Matrix Characteristic Polynomial (ACMCP) and Its Physico-Geometeric (Topological) Significance. , 1964 .

[202]  W. Clark,et al.  Sustainable development of the biosphere , 1988 .

[203]  Masayoshi Hasegawa,et al.  A facile asymmetric synthesis of 1-substituted tetrahydroisoquinoline based on a chiral ligand-mediated addition of organolithium to imine , 1999 .

[204]  René Schott,et al.  A linear-time algorithm for the generation of trees , 1997, Algorithmica.

[205]  Kenji Koga,et al.  Enantioselective Reaction of an Imine with Methyllithium Catalyzed by a Chiral Ligand. , 1996 .

[206]  Xin He,et al.  Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses , 1998, ICALP.

[207]  Béla Kocsis,et al.  Synthesis and antibacterial activity of fused Mannich ketones. , 2002, European journal of medicinal chemistry.

[208]  I. Gutman,et al.  A graph-theoretical classification of conjugated hydrocarbons , 2004, The Science of Nature.

[209]  Yong Wang,et al.  Exploring Protein's Optimal Hp Configurations by Self-organizing Mapping , 2005, J. Bioinform. Comput. Biol..

[210]  Alexandru T. Balaban,et al.  Partitioning of π-electrons in rings of polycyclic conjugated hydrocarbons. Part 3. Perifusenes , 2004 .

[211]  Humberto González-Díaz,et al.  Predicting stability of Arc repressor mutants with protein stochastic moments. , 2005, Bioorganic & medicinal chemistry.

[212]  S. D. Berkowitz,et al.  Social Structures: A Network Approach , 1989 .

[213]  Sherif El-Basil,et al.  Combinatorial Clar sextet theory , 1986 .

[214]  Lourdes Santana,et al.  Unify QSAR approach to antimicrobials. Part 1: predicting antifungal activity against different species. , 2006, Bioorganic & medicinal chemistry.

[215]  H. Günthard,et al.  Zusammenhang von Graphentheorie und MO-Theorie von Molekeln mit Systemen konjugierter Bindungen , 1956 .

[216]  Martin Suter,et al.  Small World , 2002 .

[217]  Dana Maslovat,et al.  Contextual interference: single task versus multi-task learning. , 2004 .

[218]  Jacqueline Seyden-Penne,et al.  Chiral Auxiliaries and Ligands in Asymmetric Synthesis , 1995 .

[219]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[220]  Randall T Peterson,et al.  Fishing for new antimicrobials. , 2006, Current opinion in chemical biology.

[221]  Sven E. Jørgensen,et al.  A New Ecology: Systems Perspective , 2007 .

[222]  R. Margalef La teoría de la información en Ecología , 1957 .

[223]  Mikhail Prokopenko,et al.  Complex Networks , 2011, Artificial Life.

[224]  Humberto González Díaz,et al.  Computational chemistry comparison of stable/nonstable protein mutants classification models based on 3D and topological indices , 2007, J. Comput. Chem..

[225]  G. Patlewicz,et al.  Further evaluation of quantitative structure–activity relationship models for the prediction of the skin sensitization potency of selected fragrance allergens , 2004, Contact dermatitis.

[226]  M. Karplus,et al.  Internal motions of antibody molecules , 1977, Nature.

[227]  N. Rashevsky Information theory in biology , 1954 .

[228]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[229]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[230]  Jörg-Rüdiger Sack,et al.  Generating triangulations at random , 1994, TOMC.

[231]  Alexandru T Balaban,et al.  Using variable and fixed topological indices for the prediction of reaction rate constants of volatile unsaturated hydrocarbons with OH radicals. , 2004, Molecules.

[232]  Prabhat K. Sahu,et al.  Net-sign identity information index: A novel approach towards numerical characterization of chemical signed graph theory , 2008 .

[233]  Elena V. Konstantinova,et al.  The Discrimination Ability of Some Topological and Information Distance Indices for Graphs of Unbranched Hexagonal Systems , 1996, J. Chem. Inf. Comput. Sci..

[234]  A. Balaban Highly discriminating distance-based topological index , 1982 .

[235]  Milan Randić,et al.  Aromaticity of Polycyclic Conjugated Hydrocarbons , 2003 .

[236]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.

[237]  A. Mowshowitz,et al.  Entropy and the complexity of graphs. I. An index of the relative complexity of a graph. , 1968, The Bulletin of mathematical biophysics.

[238]  Yeong-Nan Yeh,et al.  Net signs and eigenvalues of molecular graphs: some analogies , 1992 .

[239]  Shapiro,et al.  Probability distribution functions for transmission of waves through random media: A new numerical method. , 1989, Physical review letters.

[240]  Yu. S. Nekrasov,et al.  Determination of Spectrum-Structure Correlations Based on Integral Parameters of Mass Spectra , 2005 .

[241]  Brendan J. Frey,et al.  Graphical Models for Machine Learning and Digital Communication , 1998 .

[242]  R. Tarjan,et al.  A Separator Theorem for Planar Graphs , 1977 .

[243]  N. Rashevsky Life, information theory, probability, and physics , 1960 .

[244]  Mancang Liu,et al.  Prediction of ozone tropospheric degradation rate constants by projection pursuit regression. , 2007, Analytica chimica acta.

[245]  Shapiro,et al.  Statistics of spectra of disordered systems near the metal-insulator transition. , 1993, Physical review. B, Condensed matter.

[246]  Masayoshi Hasegawa,et al.  Facile Asymmetric Synthesis of α-Amino Acids Employing Chiral Ligand Mediated Asymmetric Addition Reactions of Phenyllithium with Imines. , 2001 .

[247]  Dominique Poulalhon,et al.  Optimal Coding and Sampling of Triangulations , 2003, Algorithmica.

[248]  D. Bonchev,et al.  Information theory interpretation of the Pauli principle and Hund rule , 1981 .

[249]  Danail Bonchev,et al.  Information theoretic indices for characterization of chemical structures , 1983 .

[250]  Walter M. Elsasser,et al.  A Form of Logic Suited for Biology , 1981 .

[251]  Alexandru T. Balaban,et al.  Applications of graph theory in chemistry , 1985, J. Chem. Inf. Comput. Sci..

[252]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[253]  Humberto González Díaz,et al.  QSAR model for alignment‐free prediction of human breast cancer biomarkers based on electrostatic potentials of protein pseudofolding HP‐lattice networks , 2008, J. Comput. Chem..

[254]  Shyi-Long Lee,et al.  Net sign approach in graph spectral theory , 1990 .

[255]  M. Randic Characterization of molecular branching , 1975 .

[256]  A. McBain,et al.  Coaggregation between freshwater bacteria within biofilm and planktonic communities. , 2003, FEMS microbiology letters.

[257]  Venelin Enchev,et al.  A Theoretical Information Approach to Ring and Total Aromaticity in Ground and Excited States , 1980 .

[258]  L. Pauling,et al.  Enhancement of antitumor activity of ascorbate against Ehrlich ascites tumor cells by the copper:glycylglycylhistidine complex. , 1983, Cancer research.

[259]  Hongyi Zhou,et al.  Stability scale and atomic solvation parameters extracted from 1023 mutation experiments , 2002, Proteins.

[260]  Quentin Perron,et al.  Synthesis and Application of a New Pseudo C2‐Symmetric Tertiary Diamine for the Enantioselective Addition of MeLi to Aromatic Imines. , 2008 .

[261]  R. Solé,et al.  Information Theory of Complex Networks: On Evolution and Architectural Constraints , 2004 .

[262]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

[263]  Marvin Johnson,et al.  Concepts and applications of molecular similarity , 1990 .

[264]  Kay Hamacher,et al.  Information theoretical measures to analyze trajectories in rational molecular design , 2007, J. Comput. Chem..

[265]  Yu. S. Nekrasov,et al.  On the relationship between the mass spectral and structural indices of arylsilanes , 1993 .

[266]  D. Bonchev,et al.  A theoretical—information study on the electron delocalization (aromaticity) of annulenes with and without bond alternation , 1982 .

[267]  G. Myers,et al.  A novel hantavirus associated with an outbreak of fatal respiratory disease in the southwestern United States: evolutionary relationships to known hantaviruses , 1994, Journal of virology.

[268]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[269]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[270]  E. Odum Fundamentals of ecology , 1972 .

[271]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[272]  Elena V. Konstantinova,et al.  Applications of information theory in chemical graph theory , 2003 .

[273]  R. Margalef COMMUNICATION OF STRUCTURE IN PLANKTONIC POPULATIONS1 , 1961 .

[274]  E. Heilbronner,et al.  Slide rule computation of Hückel molecular orbitals , 1967 .

[275]  L. Hall,et al.  Molecular connectivity in chemistry and drug research , 1976 .

[276]  Jeffery R. Westbrook,et al.  Short Encodings of Planar Graphs and Maps , 1995, Discret. Appl. Math..

[277]  Gustavo A. Arteca,et al.  A topological characterization for simple molecular surfaces , 1988 .

[278]  Jean Jacques,et al.  Enantiomers, Racemates, and Resolutions , 1981 .

[279]  Linda E Reichl,et al.  Instabilities, Bifurcations, and Fluctuations in Chemical Systems , 1982 .

[280]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

[281]  D. Bonchev,et al.  Complexity in chemistry, biology, and ecology , 2005 .

[282]  R.W. Yeung,et al.  On factorization of positive functions , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[283]  Deryk Osthus,et al.  On random planar graphs, the number of planar graphs and their triangulations , 2003, J. Comb. Theory, Ser. B.

[284]  Béla Bollobás,et al.  Mathematical results on scale‐free random graphs , 2005 .

[285]  Alexandru T. Balaban,et al.  From Chemical Topology to 3D Geometry , 1997, J. Chem. Inf. Comput. Sci..

[286]  Takao Nishizeki,et al.  Planar Graphs: Theory and Algorithms , 1988 .

[287]  E. M. Lifshitz,et al.  Quantum mechanics: Non-relativistic theory, , 1959 .

[288]  Humberto González-Díaz,et al.  Proteins Markovian 3D-QSAR with spherically-truncated average electrostatic potentials. , 2005, Bioorganic & medicinal chemistry.

[289]  Nenad Trinajstić,et al.  Topological characterization of cyclic structures , 1980 .

[290]  Humberto González-Díaz,et al.  3D-QSAR study for DNA cleavage proteins with a potential anti-tumor ATCUN-like motif. , 2006, Journal of inorganic biochemistry.

[291]  Gg Balint-Kurti,et al.  Lecture notes in Chemistry , 2000 .

[292]  E. Odum The strategy of ecosystem development. , 1969, Science.

[293]  T. Lukes Critical dimensionality in the Anderson-Mott transition , 1979 .

[294]  Kenichi Yoshikawa,et al.  A graph theoretical approach to complex reaction networks , 1988 .

[295]  R. Ulanowicz Ecology, the ascendent perspective , 1997 .

[296]  Nenad Trinajstić,et al.  On topological characterization of molecular branching , 2009 .

[297]  Tomography and Stability of Complex Networks , 2004 .

[298]  Daniel J. Graham,et al.  Information Content in Organic Molecules: Brownian Processing at Low Levels , 2007, J. Chem. Inf. Model..

[299]  Ján Manuch,et al.  Structure-Approximating Inverse Protein Folding Problem in the 2D HP Model , 2005, J. Comput. Biol..

[300]  I. Csiszár A geometric interpretation of Darroch and Ratcliff's generalized iterative scaling , 1989 .

[301]  R. Daudel,et al.  The Electron Pair in Chemistry , 1974 .

[302]  M. Serrano,et al.  Percolation and epidemic thresholds in clustered networks. , 2006, Physical review letters.

[303]  M. Segev,et al.  Transport and Anderson localization in disordered two-dimensional photonic lattices , 2007, Nature.

[304]  Dennis H. Rouvray Computational chemical graph theory , 1990 .

[305]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[306]  Raymond W. Yeung,et al.  A First Course in Information Theory , 2002 .

[307]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[308]  Schreiber,et al.  Relation between energy-level statistics and phase transition and its application to the Anderson model. , 1994, Physical review. B, Condensed matter.

[309]  R. Ulanowicz,et al.  An informational synthesis of ecosystem structure and function , 1997 .

[310]  Yeong-Nan Yeh,et al.  Topological analysis of some special of graphs. Hypercubes , 1990 .

[311]  M. Diudea,et al.  The Wiener Polynomial Derivatives and Other Topological Indices in Chemical Research , 2000 .

[312]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[313]  M. Bals [INFORMATION THEORY IN BIOLOGY]. , 1963, Studii si cercetari de inframicrobiologie.

[314]  Ivan Gutman,et al.  Topological analysis of the eigenvectors of the adjacency matrices in graph theory: Degenerate case , 1989 .

[315]  Holger H. Hoos,et al.  A replica exchange Monte Carlo algorithm for protein folding in the HP model , 2007, BMC Bioinformatics.

[316]  Yoshihiro Yamanishi,et al.  Prediction of drug–target interaction networks from the integration of chemical and genomic spaces , 2008, ISMB.

[317]  R. Mace,et al.  A phylogenetic approach to cultural evolution. , 2005, Trends in ecology & evolution.

[318]  Georg Maret,et al.  Observation of the critical regime near Anderson localization of light. , 2005, Physical review letters.

[319]  Francisco Torrens,et al.  Nucleic acid quadratic indices of the "macromolecular graph's nucleotides adjacency matrix" , 2004 .

[320]  Nicolas Bonichon,et al.  A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths , 2005, Discret. Math..

[321]  Sven J. Cyvin,et al.  The number of Kekulé structures for primitive coronoids (cycloarenes) , 1988 .

[322]  Milan Randić,et al.  Symmetry properties of chemical graphs. V. Internal rotation in XY⋅3XY⋅2XY3 , 1983 .

[323]  F. Prado-Prado,et al.  Predicting antimicrobial drugs and targets with the MARCH-INSIDE approach. , 2008, Current topics in medicinal chemistry.

[324]  Hsueh-I Lu,et al.  Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits , 2002, SODA '02.

[325]  B. Kramer,et al.  Localization: theory and experiment , 1993 .

[326]  M. Mizruchi,et al.  The American Corporate Network 1904-1974 , 1982 .

[327]  Mikkel Thorup Compact oracles for reachability and approximate distances in planar digraphs , 2004, JACM.

[328]  D L Shepelyansky,et al.  Quantum computing of delocalization in small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[329]  I. Kimber,et al.  Identification of contact allergens using the murine local lymph node assay: Comparisons with the buehler occluded patch test in guinea pigs , 1990, Journal of applied toxicology : JAT.

[330]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[331]  Shlomo Havlin,et al.  Wave localization in complex networks with high clustering. , 2008, Physical review letters.

[332]  S. Kraemer Steps to an Ecology of Mind: Gregory Bateson , 1993, British Journal of Psychiatry.

[333]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[334]  Lourdes Santana,et al.  A model for the recognition of protein kinases based on the entropy of 3D van der Waals interactions. , 2007, Journal of proteome research.

[335]  Sven J. Cyvin,et al.  Half essentially disconnected coronoid hydrocarbons , 1987 .

[336]  S. Free,et al.  A MATHEMATICAL CONTRIBUTION TO STRUCTURE-ACTIVITY STUDIES. , 1964, Journal of medicinal chemistry.

[337]  H Kubinyi,et al.  Compatibility of the Free-Wilson and Hansch quantitative structure-activity relations. , 1981, Journal of medicinal chemistry.

[338]  Jürgen Bajorath,et al.  Distinguishing between Natural Products and Synthetic Molecules by Descriptor Shannon Entropy Analysis and Binary QSAR Calculations , 2000, J. Chem. Inf. Comput. Sci..

[339]  Kazumasa Nomura,et al.  Distance degree regular graphs , 1984, J. Comb. Theory, Ser. B.

[340]  L. Brillouin,et al.  Science and information theory , 1956 .

[341]  M. Tribus,et al.  Energy and information , 1971 .

[342]  Yu. S. Nekrasov,et al.  Generalized characteristics of mass spectra of aromatic compounds and their correlation with the constants of substituants , 1993 .

[343]  I. W Nowell,et al.  Molecular Connectivity in Structure-Activity Analysis , 1986 .

[344]  Berkovits,et al.  Spectral statistics near the quantum percolation threshold. , 1996, Physical review. B, Condensed matter.

[345]  Feng-Yin Li,et al.  Topological analysis of eigenvalues of particle in one- and two-dimensional simple quantal systems: Net sign approach , 1991 .

[346]  C. S. Holling Resilience of ecosystems: local surprise and global change. , 1985 .

[347]  Lourdes Santana,et al.  Unified QSAR approach to antimicrobials. Part 2: predicting activity against more than 90 different species in order to halt antibacterial resistance. , 2007, Bioorganic & medicinal chemistry.

[348]  Milan Randic,et al.  A graph theoretical approach to conjugation and resonance energies of hydrocarbons , 1977 .

[349]  Nenad Trinajstić,et al.  Composition as a method for data reduction: application to carbon-13 NMR chemical shifts , 1988 .

[350]  Yeong-Nan Yeh,et al.  On eigenvalues and eigenvectors of graphs , 1993 .

[351]  Alexandru T. Balaban,et al.  Topological indices based on topological distances in molecular graphs , 1983 .

[352]  Marián Boguñá,et al.  Tuning clustering in random networks with arbitrary degree distributions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[353]  Walter Schnyder,et al.  Embedding planar graphs on the grid , 1990, SODA '90.

[354]  Yu. S. Nekrasov,et al.  Establishment of correlations between the structure and reactivity of molecules in the gas phase based on information theory , 1996 .

[355]  H. Kubinyi,et al.  3D QSAR in drug design. , 2002 .

[356]  R. B. King,et al.  Chemical bonding topology of bare post-transition-metal clusters: analogies between condensed-phase and gas-phase species , 1988 .

[357]  A. Barabasi,et al.  Drug—target network , 2007, Nature Biotechnology.

[358]  Renfa Li,et al.  RNA secondary structure 2D graphical representation without degeneracy , 2006 .

[359]  Mihalis Yannakais,et al.  Embedding planar graphs in four pages , 1989, STOC 1989.

[360]  Gerald J. Niemi,et al.  Predicting properties of molecules using graph invariants , 1991 .

[361]  Armin Bunde,et al.  Extended Fractons and Localized Phonons on Percolation Clusters , 1998 .

[362]  N. Rashevsky Life, information theory, and topology , 1955 .

[363]  A. Balaban Chemical applications of graph theory , 1976 .

[364]  Colin McDiarmid,et al.  On the Number of Edges in Random Planar Graphs , 2004, Combinatorics, Probability and Computing.

[365]  Nicolas Bonichon,et al.  An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation , 2003, STACS.

[366]  E. Bright Wilson,et al.  Symmetry, nodal surfaces, and energy ordering of molecular orbitals , 1975 .

[367]  L. Puslednik,et al.  Molecular phylogenetics of the Pectinidae (Mollusca: Bivalvia) and effect of increased taxon sampling and outgroup selection on tree topology. , 2008, Molecular phylogenetics and evolution.

[368]  Suck,et al.  Scattering Investigation of Acoustic Localization in Fused Silica. , 1996, Physical review letters.

[369]  C. Hansch,et al.  Use of quantitative structure-activity relationships (QSAR) in drug design (review) , 1980, Pharmaceutical Chemistry Journal.