Matching Items (8)
Filtering by

Clear all filters

150382-Thumbnail Image.png
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

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
156246-Thumbnail Image.png
Description
Diffusion processes in networks can be used to model many real-world processes, such as the propagation of a rumor on social networks and cascading failures on power networks. Analysis of diffusion processes in networks can help us answer important questions such as the role and the importance of each node

Diffusion processes in networks can be used to model many real-world processes, such as the propagation of a rumor on social networks and cascading failures on power networks. Analysis of diffusion processes in networks can help us answer important questions such as the role and the importance of each node in the network for spreading the diffusion and how to top or contain a cascading failure in the network. This dissertation consists of three parts.

In the first part, we study the problem of locating multiple diffusion sources in networks under the Susceptible-Infected-Recovered (SIR) model. Given a complete snapshot of the network, we developed a sample-path-based algorithm, named clustering and localization, and proved that for regular trees, the estimators produced by the proposed algorithm are within a constant distance from the real sources with a high probability. Then, we considered the case in which only a partial snapshot is observed and proposed a new algorithm, named Optimal-Jordan-Cover (OJC). The algorithm first extracts a subgraph using a candidate selection algorithm that selects source candidates based on the number of observed infected nodes in their neighborhoods. Then, in the extracted subgraph, OJC finds a set of nodes that "cover" all observed infected nodes with the minimum radius. The set of nodes is called the Jordan cover, and is regarded as the set of diffusion sources. We proved that OJC can locate all sources with probability one asymptotically with partial observations in the Erdos-Renyi (ER) random graph. Multiple experiments on different networks were done, which show our algorithms outperform others.

In the second part, we tackle the problem of reconstructing the diffusion history from partial observations. We formulated the diffusion history reconstruction problem as a maximum a posteriori (MAP) problem and proved the problem is NP hard. Then we proposed a step-by- step reconstruction algorithm, which can always produce a diffusion history that is consistent with the partial observations. Our experimental results based on synthetic and real networks show that the algorithm significantly outperforms some existing methods.

In the third part, we consider the problem of improving the robustness of an interdependent network by rewiring a small number of links during a cascading attack. We formulated the problem as a Markov decision process (MDP) problem. While the problem is NP-hard, we developed an effective and efficient algorithm, RealWire, to robustify the network and to mitigate the damage during the attack. Extensive experimental results show that our algorithm outperforms other algorithms on most of the robustness metrics.
ContributorsChen, Zhen (Author) / Ying, Lei (Thesis advisor) / Tong, Hanghang (Thesis advisor) / Zhang, Junshan (Committee member) / He, Jingrui (Committee member) / Arizona State University (Publisher)
Created2018
136409-Thumbnail Image.png
Description
Twitter, the microblogging platform, has grown in prominence to the point that the topics that trend on the network are often the subject of the news and other traditional media. By predicting trends on Twitter, it could be possible to predict the next major topic of interest to the public.

Twitter, the microblogging platform, has grown in prominence to the point that the topics that trend on the network are often the subject of the news and other traditional media. By predicting trends on Twitter, it could be possible to predict the next major topic of interest to the public. With this motivation, this paper develops a model for trends leveraging previous work with k-nearest-neighbors and dynamic time warping. The development of this model provides insight into the length and features of trends, and successfully generalizes to identify 74.3% of trends in the time period of interest. The model developed in this work provides understanding into why par- ticular words trend on Twitter.
ContributorsMarshall, Grant A (Author) / Liu, Huan (Thesis director) / Morstatter, Fred (Committee member) / Computer Science and Engineering Program (Contributor) / Barrett, The Honors College (Contributor) / School of Mathematical and Statistical Sciences (Contributor)
Created2015-05
134432-Thumbnail Image.png
Description
Binge drinking has clear consequences but subtle influences among undergraduate students. While theories of perceived drinking norms and social identity have been determined to be predictive of binge drinking behavior, few studies have tested these influences outside of fraternities, sororities, and athletic teams and little research exists employing social network

Binge drinking has clear consequences but subtle influences among undergraduate students. While theories of perceived drinking norms and social identity have been determined to be predictive of binge drinking behavior, few studies have tested these influences outside of fraternities, sororities, and athletic teams and little research exists employing social network analysis (SNA) to quantify social ties. In this study, a small, undergraduate dance team was identified to test social identity theory using social network analysis in a peripheral social group. Each member was interviewed for demographic information, personal drinking habits, personal network structure, perceptions of peer drinking within both the personal network and the whole-network (the dance team), and sociometric position within the dance team. Personal network characteristics, whole-network dynamics and perceptions of peer drinking were tested for predictive value of individual binge drinking behavior utilizing binary logistic regression analysis. Results for predictor variables were weakened due to the small sample size (n = 13) and low variability within some constant variables, returning no statistically significant (p < 0.05) independent variables. However, while odds ratios could not be used to construct regression equations, four models were statistically significant overall. Each model was tested again without the constants; no models nor variables were statistically significant. These models indicated, within this sample, that 1) the proportion of a group that adopts binge drinking behavior is predictive of that behavior for the interviewee (in terms of the overall personal network as well as the triads within the personal network); and 2) the perception of the average team member's maximum alcohol intake along with the proportion of the personal network composed of team members is predictive of individual binge drinking behavior. Low variance in the variables and the small sample size warrant further research to test the viability of targeting anti-binge drinking campaigns toward peripheral social groups.
ContributorsOlivas, Elijah (Author) / Schaefer, David (Thesis director) / Stotts, Rhian (Committee member) / Barrett, The Honors College (Contributor)
Created2017-05
134809-Thumbnail Image.png
Description
Social media has become a direct and effective means of transmitting personal opinions into the cyberspace. The use of certain key-words and their connotations in tweets portray a meaning that goes beyond the screen and affects behavior. During terror attacks or worldwide crises, people turn to social media as a

Social media has become a direct and effective means of transmitting personal opinions into the cyberspace. The use of certain key-words and their connotations in tweets portray a meaning that goes beyond the screen and affects behavior. During terror attacks or worldwide crises, people turn to social media as a means of managing their anxiety, a mechanism of Terror Management Theory (TMT). These opinions have distinct impacts on the emotions that people express both online and offline through both positive and negative sentiments. This paper focuses on using sentiment analysis on twitter hash-tags during five major terrorist attacks that created a significant response on social media, which collectively show the effects that 140-character tweets have on perceptions in social media. The purpose of analyzing the sentiments of tweets after terror attacks allows for the visualization of the effect of key-words and the possibility of manipulation by the use of emotional contagion. Through sentiment analysis, positive, negative and neutral emotions were portrayed in the tweets. The keywords detected also portray characteristics about terror attacks which would allow for future analysis and predictions in regards to propagating a specific emotion on social media during future crisis.
ContributorsHarikumar, Swathikrishna (Author) / Davulcu, Hasan (Thesis director) / Bodford, Jessica (Committee member) / Computer Science and Engineering Program (Contributor) / Department of Information Systems (Contributor) / Barrett, The Honors College (Contributor)
Created2016-12
134225-Thumbnail Image.png
Description
My aims with this research project were to conduct a network analysis on collaborators in the ¡Viva Maryvale! project, a diabetes prevention program in Maryvale, AZ. The goals of the social network analysis were to measure the connections that collaborating organizations have to each other, the strength of these connections,

My aims with this research project were to conduct a network analysis on collaborators in the ¡Viva Maryvale! project, a diabetes prevention program in Maryvale, AZ. The goals of the social network analysis were to measure the connections that collaborating organizations have to each other, the strength of these connections, and the activities that connected organizations collaborate on. I hypothesized that performing a network analysis would inform me of the strengths and weaknesses of the ¡Viva Maryvale! project in order to advise the next steps of a targeted approach to diabetes prevention among vulnerable populations, thus affecting public health outcomes in the greater Phoenix Valley.
ContributorsKellog, Anna (Author) / Shaibi, Gabriel (Thesis director) / Soltero, Erica (Committee member) / School of Public Affairs (Contributor) / School of Human Evolution and Social Change (Contributor) / Barrett, The Honors College (Contributor)
Created2017-05
154769-Thumbnail Image.png
Description
Stock market news and investing tips are popular topics in Twitter. In this dissertation, first I utilize a 5-year financial news corpus comprising over 50,000 articles collected from the NASDAQ website matching the 30 stock symbols in Dow Jones Index (DJI) to train a directional stock price prediction system based

Stock market news and investing tips are popular topics in Twitter. In this dissertation, first I utilize a 5-year financial news corpus comprising over 50,000 articles collected from the NASDAQ website matching the 30 stock symbols in Dow Jones Index (DJI) to train a directional stock price prediction system based on news content. Next, I proceed to show that information in articles indicated by breaking Tweet volumes leads to a statistically significant boost in the hourly directional prediction accuracies for the DJI stock prices mentioned in these articles. Secondly, I show that using document-level sentiment extraction does not yield a statistically significant boost in the directional predictive accuracies in the presence of other 1-gram keyword features. Thirdly I test the performance of the system on several time-frames and identify the 4 hour time-frame for both the price charts and for Tweet breakout detection as the best time-frame combination. Finally, I develop a set of price momentum based trade exit rules to cut losing trades early and to allow the winning trades run longer. I show that the Tweet volume breakout based trading system with the price momentum based exit rules not only improves the winning accuracy and the return on investment, but it also lowers the maximum drawdown and achieves the highest overall return over maximum drawdown.
ContributorsAlostad, Hana (Author) / Davulcu, Hasan (Thesis advisor) / Corman, Steven (Committee member) / Tong, Hanghang (Committee member) / He, Jingrui (Committee member) / Arizona State University (Publisher)
Created2016
131992-Thumbnail Image.png
Description
Astrobiology, as it is known by official statements and agencies, is “the study of the origin, evolution, distribution, and future of life in the universe” (NASA Astrobiology Insitute , 2018). This definition should suit a dictionary, but it may not accurately describe the research and motivations of practicing astrobiologists. Furthermore,

Astrobiology, as it is known by official statements and agencies, is “the study of the origin, evolution, distribution, and future of life in the universe” (NASA Astrobiology Insitute , 2018). This definition should suit a dictionary, but it may not accurately describe the research and motivations of practicing astrobiologists. Furthermore, it does little to characterize the context in which astrobiologists work. The aim of this project is to explore various social network structures within a large body of astrobiological research, intending to both further define the current motivations of astrobiological research and to lend context to these motivations. In this effort, two Web of Science queries were assembled to search for two contrasting corpora related to astrobiological research. The first search, for astrobiology and its close synonym, exobiology, returned a corpus of 3,229 journal articles. The second search, which includes the first and supplements it with further search terms (see Table 1) returned a corpus of 19,017 journal articles. The metadata for these articles were then used to construct various networks. The resulting networks describe an astrobiology that is well entrenched in other related fields, showcasing the interdisciplinarity of astrobiology in its emergence. The networks also showcase the entrenchment of astrobiology in the sociological context in which it is conducted—namely, its relative dependence on the United States government, which should prompt further discussion amongst astrobiology researchers.
ContributorsBromley, Megan Rachel (Author) / Manfred, Laubichler (Thesis director) / Sara, Walker (Committee member) / School of Mathematical and Statistical Sciences (Contributor) / School of Earth and Space Exploration (Contributor) / Department of English (Contributor) / Barrett, The Honors College (Contributor)
Created2019-12