Matching Items (4)
Filtering by
- All Subjects: Social networks
- Creators: Castillo-Chavez, Carlos
Description
Analysis of social networks has the potential to provide insights into wide range of applications. As datasets continue to grow, a key challenge is the lack of a widely applicable algorithmic framework for detection of statistically anomalous networks and network properties. Unlike traditional signal processing, where models of truth or empirical verification and background data exist and are often well defined, these features are commonly lacking in social and other networks. Here, a novel algorithmic framework for statistical signal processing for graphs is presented. The framework is based on the analysis of spectral properties of the residuals matrix. The framework is applied to the detection of innovation patterns in publication networks, leveraging well-studied empirical knowledge from the history of science. Both the framework itself and the application constitute novel contributions, while advancing algorithmic and mathematical techniques for graph-based data and understanding of the patterns of emergence of novel scientific research. Results indicate the efficacy of the approach and highlight a number of fruitful future directions.
ContributorsBliss, Nadya Travinin (Author) / Laubichler, Manfred (Thesis advisor) / Castillo-Chavez, Carlos (Thesis advisor) / Papandreou-Suppappola, Antonia (Committee member) / Arizona State University (Publisher)
Created2015
Description
Corporations invest considerable resources to create, preserve and analyze
their data; yet while organizations are interested in protecting against
unauthorized data transfer, there lacks a comprehensive metric to discriminate
what data are at risk of leaking.
This thesis motivates the need for a quantitative leakage risk metric, and
provides a risk assessment system, called Whispers, for computing it. Using
unsupervised machine learning techniques, Whispers uncovers themes in an
organization's document corpus, including previously unknown or unclassified
data. Then, by correlating the document with its authors, Whispers can
identify which data are easier to contain, and conversely which are at risk.
Using the Enron email database, Whispers constructs a social network segmented
by topic themes. This graph uncovers communication channels within the
organization. Using this social network, Whispers determines the risk of each
topic by measuring the rate at which simulated leaks are not detected. For the
Enron set, Whispers identified 18 separate topic themes between January 1999
and December 2000. The highest risk data emanated from the legal department
with a leakage risk as high as 60%.
their data; yet while organizations are interested in protecting against
unauthorized data transfer, there lacks a comprehensive metric to discriminate
what data are at risk of leaking.
This thesis motivates the need for a quantitative leakage risk metric, and
provides a risk assessment system, called Whispers, for computing it. Using
unsupervised machine learning techniques, Whispers uncovers themes in an
organization's document corpus, including previously unknown or unclassified
data. Then, by correlating the document with its authors, Whispers can
identify which data are easier to contain, and conversely which are at risk.
Using the Enron email database, Whispers constructs a social network segmented
by topic themes. This graph uncovers communication channels within the
organization. Using this social network, Whispers determines the risk of each
topic by measuring the rate at which simulated leaks are not detected. For the
Enron set, Whispers identified 18 separate topic themes between January 1999
and December 2000. The highest risk data emanated from the legal department
with a leakage risk as high as 60%.
ContributorsWright, Jeremy (Author) / Syrotiuk, Violet (Thesis advisor) / Davulcu, Hasan (Committee member) / Yau, Stephen (Committee member) / Arizona State University (Publisher)
Created2014
Description
This thesis proposed a novel approach to establish the trust model in a social network scenario based on users' emails. Email is one of the most important social connections nowadays. By analyzing email exchange activities among users, a social network trust model can be established to judge the trust rate between each two users. The whole trust checking process is divided into two steps: local checking and remote checking. Local checking directly contacts the email server to calculate the trust rate based on user's own email communication history. Remote checking is a distributed computing process to get help from user's social network friends and built the trust rate together. The email-based trust model is built upon a cloud computing framework called MobiCloud. Inside MobiCloud, each user occupies a virtual machine which can directly communicate with others. Based on this feature, the distributed trust model is implemented as a combination of local analysis and remote analysis in the cloud. Experiment results show that the trust evaluation model can give accurate trust rate even in a small scale social network which does not have lots of social connections. With this trust model, the security in both social network services and email communication could be improved.
ContributorsZhong, Yunji (Author) / Huang, Dijiang (Thesis advisor) / Dasgupta, Partha (Committee member) / Syrotiuk, Violet (Committee member) / Arizona State University (Publisher)
Created2011
Description
Understanding the consequences of changes in social networks is an important an-
thropological research goal. This dissertation looks at the role of data-driven social
networks on infectious disease transmission and evolution. The dissertation has two
projects. The first project is an examination of the effects of the superspreading
phenomenon, wherein a relatively few individuals are responsible for a dispropor-
tionate number of secondary cases, on the patterns of an infectious disease. The
second project examines the timing of the initial introduction of tuberculosis (TB) to
the human population. The results suggest that TB has a long evolutionary history
with hunter-gatherers. Both of these projects demonstrate the consequences of social
networks for infectious disease transmission and evolution.
The introductory chapter provides a review of social network-based studies in an-
thropology and epidemiology. Particular emphasis is paid to the concept and models
of superspreading and why to consider it, as this is central to the discussion in chapter
2. The introductory chapter also reviews relevant epidemic mathematical modeling
studies.
In chapter 2, social networks are connected with superspreading events, followed
by an investigation of how social networks can provide greater understanding of in-
fectious disease transmission through mathematical models. Using the example of
SARS, the research shows how heterogeneity in transmission rate impacts super-
spreading which, in turn, can change epidemiological inference on model parameters
for an epidemic.
Chapter 3 uses a different mathematical model to investigate the evolution of TB
in hunter-gatherers. The underlying question is the timing of the introduction of TB
to the human population. Chapter 3 finds that TB’s long latent period is consistent
with the evolutionary pressure which would be exerted by transmission on a hunter-
igatherer social network. Evidence of a long coevolution with humans indicates an
early introduction of TB to the human population.
Both of the projects in this dissertation are demonstrations of the impact of var-
ious characteristics and types of social networks on infectious disease transmission
dynamics. The projects together force epidemiologists to think about networks and
their context in nontraditional ways.
thropological research goal. This dissertation looks at the role of data-driven social
networks on infectious disease transmission and evolution. The dissertation has two
projects. The first project is an examination of the effects of the superspreading
phenomenon, wherein a relatively few individuals are responsible for a dispropor-
tionate number of secondary cases, on the patterns of an infectious disease. The
second project examines the timing of the initial introduction of tuberculosis (TB) to
the human population. The results suggest that TB has a long evolutionary history
with hunter-gatherers. Both of these projects demonstrate the consequences of social
networks for infectious disease transmission and evolution.
The introductory chapter provides a review of social network-based studies in an-
thropology and epidemiology. Particular emphasis is paid to the concept and models
of superspreading and why to consider it, as this is central to the discussion in chapter
2. The introductory chapter also reviews relevant epidemic mathematical modeling
studies.
In chapter 2, social networks are connected with superspreading events, followed
by an investigation of how social networks can provide greater understanding of in-
fectious disease transmission through mathematical models. Using the example of
SARS, the research shows how heterogeneity in transmission rate impacts super-
spreading which, in turn, can change epidemiological inference on model parameters
for an epidemic.
Chapter 3 uses a different mathematical model to investigate the evolution of TB
in hunter-gatherers. The underlying question is the timing of the introduction of TB
to the human population. Chapter 3 finds that TB’s long latent period is consistent
with the evolutionary pressure which would be exerted by transmission on a hunter-
igatherer social network. Evidence of a long coevolution with humans indicates an
early introduction of TB to the human population.
Both of the projects in this dissertation are demonstrations of the impact of var-
ious characteristics and types of social networks on infectious disease transmission
dynamics. The projects together force epidemiologists to think about networks and
their context in nontraditional ways.
ContributorsNesse, Hans P (Author) / Hurtado, Ana Magdalena (Thesis advisor) / Castillo-Chavez, Carlos (Committee member) / Mubayi, Anuj (Committee member) / Arizona State University (Publisher)
Created2019