• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Thèse de Doctorat
DOI
10.11606/T.43.2009.tde-09032010-103716
Document
Auteur
Nom complet
Alexandre Hannud Abdo
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2009
Directeur
Jury
Moura, Alessandro Paulo Sérvio de (Président)
Alfonso, Nestor Felipe Caticha
Castro, Tania Tome Martins de
Kinouchi Filho, Osame
Vicente, Renato
Titre en portugais
Relações entre topologia e dinâmica em processos de crescimento e contágio em redes complexas
Mots-clés en portugais
Aglomeração
Contágio
Difusão
Estratégias
Modelagem
Modelos
Redes
Solcial
Resumé en portugais
Esta tese apresenta um estudo de modelos de crescimento e contágio em redes, relacionando propriedades topológicas das redes com propriedades dinâmicas da evolução. Dos modelos de crescimento, desenvolve-se uma extensão do conceito de coeficiente de aglomeração para melhor determinar a validade desses modelos, demonstrando-se a utilidade de tal extensão em informar o papel não trivial da topologia dos ciclos entre modelos e redes reais. Dos modelos de contágio, utiliza-se uma modificação do modelo generalizado de Dodds e Watts para investigar o problema prático de planejar estratégias para difusão proposital de uma epidemia, em que se busca contaminar uma fração significativa de uma população a partir da inseminação de um grupo menor de indivíduos. Mostra-se que a modificação introduzida, a variabilidade da razão entre o tempo investido por influenciante e influenciável, determina o sentido e intensidade da relação entre o grau das sementes e o sucesso das estratégias. Esse problema também pode ser interpretado como um estudo de estabilidade com respeito a condições iniciais em que a variável em questão, o conjunto infectado, assume valores nos subconjuntos dos vértices do grafo.
Titre en anglais
Relationship between topology and dynamics in processes fo growth and contagion in complex networks
Mots-clés en anglais
Clustering
Contagion
diffusion
Modeling
Models
Networks
Social
Strategies
Resumé en anglais
This thesis presents a study of models of network contagion and network growth, relating topological properties of the network with dynamical properties of the evolution. Of network growth models, an extension to the concept of clustering coefficient was applied to better determine the validity of some models, demonstrating the practical use of this extension and revealing the non-trivial role of the cycle topology between real-world networks and models. Of the network contagion models, an extension of Dodds-Watts generalized model of contagion was used to approach the practical problem of planning seeding strategies for large-scale interventions, where one wishes to infect some population through diffusion from a smaller initially infected group. It is shown that the extension introduced, which parametrizes the ratio between the time invested by the influential and the influenced, determines the direction and intensity of the relationship between the degree of the seeds and the success of strategies. This second problem can also be interpreted as a study of the stability with respect to initial conditions, where the relevant variable, the infected set, takes values on the subsets of the graphs vertices.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
abdotese2009.pdf (6.08 Mbytes)
Date de Publication
2010-03-09
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
Centro de Informática de São Carlos
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2019. Tous droits réservés.