title: New Markov-autocorrelation indices for re-evaluation of links in chemical and biological complex networks used in metabolomics, parasitology, neurosciences, and epidemiology.
abstract: The development of new methods for the computational re-evaluation of links in chemical and biological complex networks is very important to save time and resources. The Moreau-Broto autocorrelation indices (MBis) are well-known topological indices (TIs) used in QSAR/QSPR studies to encode the structural information contained in molecular graphs. In addition, MBis and similar autocorrelation measures have been used to study other systems like, for example, proteins. In the present work, MBis are combined with Markov chains to develop a general class of stochastic MBis of order k (MB(k)) that is used to encode the structural information contained in different types of large complex networks. The MB(k) values obtained for the nodes (centralities) of these networks are used as input variables to seek QSPR-like equations (by means of linear discriminant analysis) in which the outputs are numerical scores S(L(ij)) that allow us to discriminate between connected and nonconnected nodes and therefore re-evaluate the connectivity of the whole network. The models developed in this work produced the following results in terms of overall accuracy for network reconstruction: metabolic networks (72.10%), parasite-host networks (88.70%), CoCoMac brain cortex coactivation network (81.89%), and fasciolosis spreading network (86.39%).
authors.affiliation: Department of Microbiology and Parasitology, Faculty of Pharmacy, University of Santiago de Compostela, 15782 Santiago de Compostela, Spain. gonzalezdiazh@yahoo.es
authors.forename: Humberto
authors.initials: H
authors.lastname: González-Díaz
authors.forename: Pablo
authors.initials: P
authors.lastname: Riera-Fernández
mesh_terms: D000818:Animals; D002417:Cattle; D002418:Cattle Diseases / Q000453:epidemiology; D002540:Cerebral Cortex / Q000378:metabolism; D004813:Epidemiology; D005211:Fascioliasis / Q000453:epidemiology; D006790:Host-Parasite Interactions; D008251:Macaca; D008390:Markov Chains; D053858:Metabolic Networks and Pathways; D055432:Metabolomics / Q000379:methods*; D009488:Neurosciences / Q000379:methods*; D010274:Parasitology / Q000379:methods*