INDIGO Home University of Illinois at Urbana-Champaign logo uic building uic pavilion uic student center

Critical Individuals in Dynamic Population Networks

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF Habiba_Habiba.pdf (7MB) (no description provided) PDF
Title: Critical Individuals in Dynamic Population Networks
Author(s): Habiba, Habiba
Advisor(s): Berger-Wolf, Tanya
Contributor(s): Di Eugenio, Barbara; Gmytrasiewicz, Piotr; Reyzin, Lev; Subramanian, Vijay
Department / Program: Computer Science
Graduate Major: Computer Science
Degree Granting Institution: University of Illinois at Chicago
Degree: PhD, Doctor of Philosophy
Genre: Doctoral
Subject(s): Network theory Graph mining Social Network Analysis
Abstract: Diffusion of contaminants, diseases, rumors, fads, and many other dynamic processes typically take place through a network of interacting entities. One fundamental question in the context of diffusion, particularly in social networks is: which entities in a network are critical for a given diffusion process? For instance, these critical entities could be individuals to whom free products should be given in a network so that the adoption of the product is maximized. Or, individuals in a population who should be vaccinated so that the spread of a virus or a contaminant is minimized. Or, leaders in a network that are critical for initiating a mass movement. In my research, I address the question of finding critical individuals for diffusion in networks in the context of network theory, graph mining, machine learning, and social network analysis. My research focuses on two complimentary optimization goals: maximization and minimization of the extent of the resulting extent of diffusion. For diffusion maximization, I analyze: 1. the hardness of diffusion maximization in dynamic networks; 2. the impact of structural changes in prediction of diffusion in networks; 3. the global structural indicators for measuring the effectiveness of various diffusion maximization methods in both static and dynamic networks. For diffusion minimization, I develop simple, practical, and locally computable heuristics for identifying critical nodes in dynamic networks. In this work, I study explicitly dynamic or time evolving networks instead of traditional static or aggregate representation of networks. Lastly, for rigorous analysis of the stochastic diffusion optimization problem, realistic network generative models are very crucial. I present a truly dynamic statistical generative network model that captures membership, formation, and fluidity of community membership and the resulting structure of interactions.
Issue Date: 2013-10-24
Genre: thesis
Date Available in INDIGO: 2013-10-24
Date Deposited: 2013-08

This item appears in the following Collection(s)

Show full item record


Country Code Views
United States of America 392
China 154
Russian Federation 24
Germany 12
United Kingdom 11


My Account


Access Key