Examinando por Materia "Social network analysis"

Mostrando 1 - 2 de 2
  • No hay miniatura disponible
    Publicación
    Algebraic analysis of social networks for bio-surveillance: the cases of SARS-Beijing-2003 and AH1N1 influenza-Mexico-2009.
    (SPRINGER-VERLAG BERLIN, 2011-01-01) Hincapié D; Ospina J; Universidad EAFIT. Departamento de Ciencias; Lógica y Computación
    Algebraic analysis of social networks exhibited by SARS-Beijing-2003 and AH1N1 flu-Mexico-2009 was realized. The main tools were the Tutte polynomials and Maple package Graph-Theory. The topological structures like graphs and networks were represented by invariant polynomials. The evolution of a given social network was represented like an evolution of the algebraic complexity of the corresponding Tutte polynomial. The reduction of a given social network was described like an involution of the algebraic complexity of the associated Tutte polynomial. The outbreaks of SARS and AH1N1 Flu were considered like represented by a reduction of previously existing contact networks via the control measures executed by health authorities. From Tutte polynomials were derived numerical indicators about efficiency of control measures.
  • No hay miniatura disponible
    Publicación
    Tutte polynomials and topological quantum algorithms in social network analysis for epidemiology, bio-surveillance and bio-security
    (SPRINGER, 2008-01-01) Velez, Mario; Ospina, Juan; Hincapie, Doracelly; Universidad EAFIT. Departamento de Ciencias; Lógica y Computación
    The Tutte polynomial and the Aharonov-Arab-Ebal-Landau algorithm are applied to Social Network Analysis (SNA) for Epidemiology, Biosurveillance and Biosecurity. We use the methods of Algebraic Computational SNA and of Topological Quantum Computation. The Tutte polynomial is used to describe both the evolution of a social network as the reduced network when some nodes are deleted in an original network and the basic reproductive number for a spatial model with bi-networks, borders and memories. We obtain explicit equations that relate evaluations of the Tutte polynomial with epidemiological parameters such as infectiousness, diffusivity and percolation. We claim, finally, that future topological quantum computers will be very important tools in Epidemiology and that the representation of social networks as ribbon graphs will permit the full application of the Bollobás-Riordan-Tutte polynomial with all its combinatorial universality to be epidemiologically relevant. © 2008 Springer Berlin Heidelberg.