Theses and Dissertations
This collection includes both ASU Theses and Dissertations, submitted by graduate students, and the Barrett, Honors College theses submitted by undergraduate students.
Displaying 1 - 10 of 133
Description
Background: Evidence about the purported hypoglycemic and hypolipidemic effects of nopales (prickly pear cactus pads) is limited. Objective: To evaluate the efficacy of nopales for improving cardiometabolic risk factors and oxidative stress, compared to control, in adults with hypercholesterolemia. Design: In a randomized crossover trial, participants were assigned to a 2-wk intervention with 2 cups/day of nopales or cucumbers (control), with a 2 to 3-wk washout period. The study included 16 adults (5 male; 46±14 y; BMI = 31.4±5.7 kg/m2) with moderate hypercholesterolemia (low density lipoprotein cholesterol [LDL-c] = 137±21 mg/dL), but otherwise healthy. Main outcomes measured included: dietary intake (energy, macronutrients and micronutrients), cardiometabolic risk markers (total cholesterol, LDL-c, high density lipoprotein cholesterol [HDL-c], triglycerides, cholesterol distribution in LDL and HDL subfractions, glucose, insulin, homeostasis model assessment, and C-reactive protein), and oxidative stress markers (vitamin C, total antioxidant capacity, oxidized LDL, and LDL susceptibility to oxidation). Effects of treatment, time, or interactions were assessed using repeated measures ANOVA. Results: There was no significant treatment-by-time effect for any dietary composition data, lipid profile, cardiometabolic outcomes, or oxidative stress markers. A significant time effect was observed for energy, which was decreased in both treatments (cucumber, -8.3%; nopales, -10.1%; pTime=0.026) mostly due to lower mono and polyunsaturated fatty acids intake (pTime=0.023 and pTime=0.003, respectively). Both treatments significantly increased triglyceride concentrations (cucumber, 14.8%; nopales, 15.2%; pTime=0.020). Despite the lack of significant treatment-by-time effects, great individual response variability was observed for all outcomes. After the cucumber and nopales phases, a decrease in LDL-c was observed in 44% and 63% of the participants respectively. On average LDL-c was decreased by 2.0 mg/dL (-1.4%) after the cucumber phase and 3.9 mg/dL (-2.9%) after the nopales phase (pTime=0.176). Pro-atherogenic changes in HDL subfractions were observed in both interventions over time, by decreasing the proportion of HDL-c in large HDL (cucumber, -5.1%; nopales, -5.9%; pTime=0.021) and increasing the proportion in small HDL (cucumber, 4.1%; nopales, 7.9%; pTime=0.002). Conclusions: These data do not support the purported benefits of nopales at doses of 2 cups/day for 2-wk on markers of lipoprotein profile, cardiometabolic risk, and oxidative stress in hypercholesterolemic adults.
ContributorsPereira Pignotti, Giselle Adriana (Author) / Vega-Lopez, Sonia (Thesis advisor) / Gaesser, Glenn (Committee member) / Keller, Colleen (Committee member) / Shaibi, Gabriel (Committee member) / Sweazea, Karen (Committee member) / Arizona State University (Publisher)
Created2013
Effect of a Wii Fit® intervention on balance, muscular fitness, and bone health in middle-aged women
Description
Sustaining a fall can be hazardous for those with low bone mass. Interventions exist to reduce fall-risk, but may not retain long-term interest. "Exergaming" has become popular in older adults as a therapy, but no research has been done on its preventative ability in non-clinical populations. The purpose was to determine the impact of 12-weeks of interactive play with the Wii Fit® on balance, muscular fitness, and bone health in peri- menopausal women. METHODS: 24 peri-menopausal-women were randomized into study groups. Balance was assessed using the Berg/FICSIT-4 and a force plate. Muscular strength was measured using the isokinetic dynamometer at 60°/180°/240°/sec and endurance was assessed using 50 repetitions at 240°/sec. Bone health was tracked using dual-energy x-ray absorptiometry (DXA) for the hip/lumbar spine and qualitative ultrasound (QUS) of the heel. Serum osteocalcin was assessed by enzyme immunoassay. Physical activity was quantified using the Women's Health Initiative Physical Activity Questionnaire and dietary patterns were measured using the Nurses' Health Food Frequency Questionnaire. All measures were repeated at weeks 6 and 12, except for the DXA, which was completed pre-post. RESULTS: There were no significant differences in diet and PA between groups. Wii Fit® training did not improve scores on the Berg/FICSIT-4, but improved center of pressure on the force plate for Tandem Step, Eyes Closed (p-values: 0.001-0.051). There were no significant improvements for muscular fitness at any of the angular velocities. DXA BMD of the left femoral neck improved in the intervention group (+1.15%) and decreased in the control (-1.13%), but no other sites had significant changes. Osteocalcin indicated no differences in bone turnover between groups at baseline, but the intervention group showed increased bone turnover between weeks 6 and 12. CONCLUSIONS: Findings indicate that WiiFit® training may improve balance by preserving center of pressure. QUS, DXA and osteocalcin data confirm that those in the intervention group were experiencing more bone turnover and bone formation than the control group. In summary, twelve weeks of strength /balance training with the Wii Fit® shows promise as a preventative intervention to reduce fall and fracture risk in non-clinical middle aged women who are at risk.
ContributorsWherry, Sarah Jo (Author) / Swan, Pamela D (Thesis advisor) / Adams, Marc (Committee member) / Der Ananian, Cheryl (Committee member) / Sweazea, Karen (Committee member) / Vaughan, Linda (Committee member) / Arizona State University (Publisher)
Created2014
Description
ABSTRACT
Asthma is a high-stress, chronic medical condition; 1 in 12 adults in the United States combat the bronchoconstriction from asthma. However, there are very few strong studies indicating any alternative therapy for asthmatics, particularly following a cold incidence. Vitamin C has been proven to be effective for other high-stress populations, but the asthmatic population has not yet been trialed. This study examined the effectiveness of vitamin C supplementation during the cold season on cold incidence and asthmatic symptoms. Asthmatics, otherwise-healthy, who were non-smokers and non-athletes between the ages of 18 and 55 with low plasma vitamin C concentrations were separated by anthropometrics and vitamin C status into two groups: either vitamin C (500 mg vitamin C capsule consumed twice per day) or control (placebo capsule consumed twice per day). Subjects were instructed to complete the Wisconsin Upper Respiratory Symptom Survey-21 and a short asthma symptoms questionnaire daily along with a shortened vitamin C Food Frequency Questionnaire and physical activity questionnaire weekly for eight weeks. Blood samples were drawn at Week 0 (baseline), Week 4, and Week 8. Compliance was monitored through a calendar check sheet. The vitamin C levels of both groups increased from Week 0 to Week 4, but decreased in the vitamin C group at Week 8. The vitamin C group had a 19% decrease in plasma histamine while the control group had a 53% increase in plasma histamine at the end of the trial, but this was not statistically significant (p>0.05). Total symptoms recorded from WURSS-21 were 129.3±120.7 for the vitamin C and 271.0±293.9, but the difference was not statistically significant (p=0.724). Total asthma symptoms also slightly varied between the groups, but again was not statistically significant (p=0.154). These results were hindered by the low number of subjects recruited. Continued research in this study approach is necessary to definitively reject or accept the potential role of vitamin C in asthma and cold care.
Asthma is a high-stress, chronic medical condition; 1 in 12 adults in the United States combat the bronchoconstriction from asthma. However, there are very few strong studies indicating any alternative therapy for asthmatics, particularly following a cold incidence. Vitamin C has been proven to be effective for other high-stress populations, but the asthmatic population has not yet been trialed. This study examined the effectiveness of vitamin C supplementation during the cold season on cold incidence and asthmatic symptoms. Asthmatics, otherwise-healthy, who were non-smokers and non-athletes between the ages of 18 and 55 with low plasma vitamin C concentrations were separated by anthropometrics and vitamin C status into two groups: either vitamin C (500 mg vitamin C capsule consumed twice per day) or control (placebo capsule consumed twice per day). Subjects were instructed to complete the Wisconsin Upper Respiratory Symptom Survey-21 and a short asthma symptoms questionnaire daily along with a shortened vitamin C Food Frequency Questionnaire and physical activity questionnaire weekly for eight weeks. Blood samples were drawn at Week 0 (baseline), Week 4, and Week 8. Compliance was monitored through a calendar check sheet. The vitamin C levels of both groups increased from Week 0 to Week 4, but decreased in the vitamin C group at Week 8. The vitamin C group had a 19% decrease in plasma histamine while the control group had a 53% increase in plasma histamine at the end of the trial, but this was not statistically significant (p>0.05). Total symptoms recorded from WURSS-21 were 129.3±120.7 for the vitamin C and 271.0±293.9, but the difference was not statistically significant (p=0.724). Total asthma symptoms also slightly varied between the groups, but again was not statistically significant (p=0.154). These results were hindered by the low number of subjects recruited. Continued research in this study approach is necessary to definitively reject or accept the potential role of vitamin C in asthma and cold care.
ContributorsEarhart, Kathryn Michelle (Author) / Johnston, Carol (Thesis advisor) / Sweazea, Karen (Committee member) / Lespron, Christy (Committee member) / Arizona State University (Publisher)
Created2015
Description
For animals that experience annual cycles of gonad development, the seasonal timing (phenology) of gonad growth is a major adaptation to local environmental conditions. To optimally time seasonal gonad growth, animals use environmental cues that forecast future conditions. The availability of food is one such environmental cue. Although the importance of food availability has been appreciated for decades, the physiological mechanisms underlying the modulation of seasonal gonad growth by this environmental factor remain poorly understood.
Urbanization is characterized by profound environmental changes, and urban animals must adjust to an environment vastly different from that of their non-urban conspecifics. Evidence suggests that birds adjust to urban areas by advancing the timing of seasonal breeding and gonad development, compared to their non-urban conspecifics. A leading hypothesis to account for this phenomenon is that food availability is elevated in urban areas, which improves the energetic status of urban birds and enables them to initiate gonad development earlier than their non-urban conspecifics. However, this hypothesis remains largely untested.
My dissertation dovetailed comparative studies and experimental approaches conducted in field and captive settings to examine the physiological mechanisms by which food availability modulates gonad growth and to investigate whether elevated food availability in urban areas advances the phenology of gonad growth in urban birds. My captive study demonstrated that energetic status modulates reproductive hormone secretion, but not gonad growth. By contrast, free-ranging urban and non-urban birds did not differ in energetic status or plasma levels of reproductive hormones either in years in which urban birds had advanced phenology of gonad growth or in a year that had no habitat-related disparity in seasonal gonad growth. Therefore, my dissertation provides no support for the hypothesis that urban birds begin seasonal gonad growth because they are in better energetic status and increase the secretion of reproductive hormones earlier than non-urban birds. My studies do suggest, however, that the phenology of key food items and the endocrine responsiveness of the reproductive system may contribute to habitat-related disparities in the phenology of gonad growth.
Urbanization is characterized by profound environmental changes, and urban animals must adjust to an environment vastly different from that of their non-urban conspecifics. Evidence suggests that birds adjust to urban areas by advancing the timing of seasonal breeding and gonad development, compared to their non-urban conspecifics. A leading hypothesis to account for this phenomenon is that food availability is elevated in urban areas, which improves the energetic status of urban birds and enables them to initiate gonad development earlier than their non-urban conspecifics. However, this hypothesis remains largely untested.
My dissertation dovetailed comparative studies and experimental approaches conducted in field and captive settings to examine the physiological mechanisms by which food availability modulates gonad growth and to investigate whether elevated food availability in urban areas advances the phenology of gonad growth in urban birds. My captive study demonstrated that energetic status modulates reproductive hormone secretion, but not gonad growth. By contrast, free-ranging urban and non-urban birds did not differ in energetic status or plasma levels of reproductive hormones either in years in which urban birds had advanced phenology of gonad growth or in a year that had no habitat-related disparity in seasonal gonad growth. Therefore, my dissertation provides no support for the hypothesis that urban birds begin seasonal gonad growth because they are in better energetic status and increase the secretion of reproductive hormones earlier than non-urban birds. My studies do suggest, however, that the phenology of key food items and the endocrine responsiveness of the reproductive system may contribute to habitat-related disparities in the phenology of gonad growth.
ContributorsDavies, Scott (Author) / Deviche, Pierre (Thesis advisor) / Sweazea, Karen (Committee member) / McGraw, Kevin (Committee member) / Orchinik, Miles (Committee member) / Warren, Paige (Committee member) / Arizona State University (Publisher)
Created2014
Description
The common cold is a significant cause of morbidity world-wide, with human rhinovirus infections accounting for a majority colds suffered each year. While the symptoms of the common cold are generally mild and self-limiting, vulnerable populations such as individuals with asthma can experience severe secondary complications including acute asthma exacerbation which can result in severe morbidity. Most human rhinovirus types utilize Intercellular Adhesion Molecule-1 (ICAM-1) as a receptor to enter cells and initiate infection. Expression of this cell-surface protein is elevated in the respiratory tract of asthma patients. The theoretical basis for this research is the observation that plasma measures of the soluble form of Intercellular Adhesion Molecule-1 (sICAM-1) decrease in response to vitamin C supplementation. As rhinovirus infection occurs in the upper respiratory tract, the primary aim of this study was to evaluate change in sICAM-1 concentration in nasal lavage of asthmatic individuals in response to vitamin C supplementation. Otherwise healthy asthmatic adults between the ages of 18-65 years who were not currently using steroidal nasal sprays, smoking, or actively training for competitive sports were recruited from a university community and surrounding area to participate in an 18-day double-blind randomized placebo-controlled supplement study with a parallel arm design. 13 subjects were stratified based on age, gender, BMI and baseline plasma vitamin C level to receive either 500 mg vitamin C twice daily (VTC, n=7) or placebo (PLC, n=6). Biochemical measures included nasal lavage sICAM-1, plasma sICAM-1, plasma histamine, and plasma vitamin C. Survey measures included Wisconsin Upper Respiratory Symptom Survey-21 to assess colds, Daytime Symptom Diary Scale to assess asthma symptoms, and measures of diet quality including a vitamin C food frequency questionnaire and Rapid Eating Assessment for Participants. No between group comparison of means reached significance (Mann-Whitney U test, p>0.05). Nasal lavage sICAM-1 levels were decreased in VTC group by 37% at study day 4, although this finding did not reach significance. Findings in this study can be used to develop future investigations into the response of nasal lavage sICAM-1 to vitamin C supplementation.
ContributorsGnant, Lindsay (Author) / Johnston, Carol (Thesis advisor) / Sweazea, Karen (Committee member) / Chang, Yung (Committee member) / Arizona State University (Publisher)
Created2014
Description
While exercising mammalian muscle increasingly relies on carbohydrates for fuel as aerobic exercise intensity rises above the moderate range, flying birds are extraordinary endurance athletes and fuel flight, a moderate-high intensity exercise, almost exclusively with lipid. In addition, Aves have long lifespans compared to weight-matched mammals. As skeletal muscle mitochondria account for the majority of oxygen consumption during aerobic exercise, the primary goal was to investigate differences in isolated muscle mitochondria between these species and to examine to what extent factors intrinsic to mitochondria may account for the behavior observed in the intact tissue and whole organism. First, maximal enzyme activities were assessed in sparrow and rat mitochondria. Citrate synthase and aspartate aminotransferase activity were higher in sparrow compared to rat mitochondria, while glutamate dehydrogenase activity was lower. Sparrow mitochondrial NAD-linked isocitrate dehydrogenase activity was dependent on phosphate, unlike the mammalian enzyme. Next, the rate of oxygen consumption (JO), electron transport chain (ETC) activity, and reactive oxygen species (ROS) production were assessed in intact mitochondria. Maximal rates of fat oxidation were lower than for carbohydrate in rat but not sparrow mitochondria. ETC activity was higher in sparrows, but no differences were found in ROS production between species. Finally, fuel selection and control of respiration at three rates between rest and maximum were assessed. Mitochondrial fuel oxidation and selection mirrored that of the whole body; in rat mitochondria the reliance on carbohydrate increased as the rate of oxygen consumption increased, whereas fat dominated under all conditions in the sparrow. These data indicate fuel selection, at least in part, can be modulated at the level of the mitochondrial matrix when multiple substrates are present at saturating levels. As an increase in matrix oxidation-reduction potential has been linked to a suppression of fat oxidation and high ROS production, the high ETC activity relative to dehydrogenase activity in avian compared to mammalian mitochondria may result in lower matrix oxidation-reduction potential, allowing fatty acid oxidation to proceed while also resulting in low ROS production in vivo.
ContributorsKuzmiak, Sarah (Author) / Willis, Wayne T (Thesis advisor) / Mandarino, Lawrence (Committee member) / Sweazea, Karen (Committee member) / Harrison, Jon (Committee member) / Gadau, Juergen (Committee member) / Arizona State University (Publisher)
Created2012
Description
ABSTRACT This randomized, controlled, double-blind crossover study examined the effects of a preprandial, 20g oral dose of apple cider vinegar (ACV) on colonic fermentation and glycemia in a normal population, with the ultimate intention of identifying the mechanisms by which vinegar has been shown to reduce postprandial glycemia and insulinemia. Fifteen male and female subjects were recruited, ages 20-60y, who had no prior history of gastrointestinal (GI) disease or resections impacting normal GI function, were non-smokers, were non-vegetarian/vegan, were not taking any medications known to alter (glucose) metabolism, and were free of chronic disease including diabetes. Subjects were instructed to avoid exercise, alcohol and smoking the day prior to their trials and to consume a standardized, high-carbohydrate dinner meal the eve prior. There was a one-week washout period per subject between appointments. Breath hydrogen, serum insulin and capillary glucose were assessed over 3 hours after a high-starch breakfast meal to evaluate the impact of preprandial supplementation with ACV or placebo (water). Findings confirmed the antiglycemic effects of ACV as documented in previous studies, with significantly lower mean blood glucose concentrations observed during ACV treatment compared to the placebo at 30 min (p=0.003) and 60 min (p=0.005), and significantly higher mean blood glucose concentrations at 180 min (p=0.045) postprandial. No significant differences in insulin concentrations between treatments. No significant differences were found between treatments (p>0.05) for breath hydrogen; however, a trend was observed between the treatments at 180 min postprandial where breath hydrogen concentration was visually perceived as being higher with ACV treatment compared to the placebo. Therefore, this study failed to support the hypothesis that preprandial ACV ingestion produces a higher rate of colonic fermentation within a 3 hour time period following a high-carbohydrate meal. Due to variations in experiment duration noted in other literature, an additional study of similar nature with an expanded specimen collections period, well beyond 3 hours, is warranted.
ContributorsMedved, Emily M (Author) / Johnston, Carol (Thesis advisor) / Sweazea, Karen (Committee member) / Shepard, Christina (Committee member) / Arizona State University (Publisher)
Created2012
Description
In a collaborative environment where multiple robots and human beings are expected
to collaborate to perform a task, it becomes essential for a robot to be aware of multiple
agents working in its work environment. A robot must also learn to adapt to
different agents in the workspace and conduct its interaction based on the presence
of these agents. A theoretical framework was introduced which performs interaction
learning from demonstrations in a two-agent work environment, and it is called
Interaction Primitives.
This document is an in-depth description of the new state of the art Python
Framework for Interaction Primitives between two agents in a single as well as multiple
task work environment and extension of the original framework in a work environment
with multiple agents doing a single task. The original theory of Interaction
Primitives has been extended to create a framework which will capture correlation
between more than two agents while performing a single task. The new state of the
art Python framework is an intuitive, generic, easy to install and easy to use python
library which can be applied to use the Interaction Primitives framework in a work
environment. This library was tested in simulated environments and controlled laboratory
environment. The results and benchmarks of this library are available in the
related sections of this document.
to collaborate to perform a task, it becomes essential for a robot to be aware of multiple
agents working in its work environment. A robot must also learn to adapt to
different agents in the workspace and conduct its interaction based on the presence
of these agents. A theoretical framework was introduced which performs interaction
learning from demonstrations in a two-agent work environment, and it is called
Interaction Primitives.
This document is an in-depth description of the new state of the art Python
Framework for Interaction Primitives between two agents in a single as well as multiple
task work environment and extension of the original framework in a work environment
with multiple agents doing a single task. The original theory of Interaction
Primitives has been extended to create a framework which will capture correlation
between more than two agents while performing a single task. The new state of the
art Python framework is an intuitive, generic, easy to install and easy to use python
library which can be applied to use the Interaction Primitives framework in a work
environment. This library was tested in simulated environments and controlled laboratory
environment. The results and benchmarks of this library are available in the
related sections of this document.
ContributorsKumar, Ashish, M.S (Author) / Amor, Hani Ben (Thesis advisor) / Zhang, Yu (Committee member) / Yang, Yezhou (Committee member) / Arizona State University (Publisher)
Created2017
Description
Computer Vision as a eld has gone through signicant changes in the last decade.
The eld has seen tremendous success in designing learning systems with hand-crafted
features and in using representation learning to extract better features. In this dissertation
some novel approaches to representation learning and task learning are studied.
Multiple-instance learning which is generalization of supervised learning, is one
example of task learning that is discussed. In particular, a novel non-parametric k-
NN-based multiple-instance learning is proposed, which is shown to outperform other
existing approaches. This solution is applied to a diabetic retinopathy pathology
detection problem eectively.
In cases of representation learning, generality of neural features are investigated
rst. This investigation leads to some critical understanding and results in feature
generality among datasets. The possibility of learning from a mentor network instead
of from labels is then investigated. Distillation of dark knowledge is used to eciently
mentor a small network from a pre-trained large mentor network. These studies help
in understanding representation learning with smaller and compressed networks.
The eld has seen tremendous success in designing learning systems with hand-crafted
features and in using representation learning to extract better features. In this dissertation
some novel approaches to representation learning and task learning are studied.
Multiple-instance learning which is generalization of supervised learning, is one
example of task learning that is discussed. In particular, a novel non-parametric k-
NN-based multiple-instance learning is proposed, which is shown to outperform other
existing approaches. This solution is applied to a diabetic retinopathy pathology
detection problem eectively.
In cases of representation learning, generality of neural features are investigated
rst. This investigation leads to some critical understanding and results in feature
generality among datasets. The possibility of learning from a mentor network instead
of from labels is then investigated. Distillation of dark knowledge is used to eciently
mentor a small network from a pre-trained large mentor network. These studies help
in understanding representation learning with smaller and compressed networks.
ContributorsVenkatesan, Ragav (Author) / Li, Baoxin (Thesis advisor) / Turaga, Pavan (Committee member) / Yang, Yezhou (Committee member) / Davulcu, Hasan (Committee member) / Arizona State University (Publisher)
Created2017
Description
With the rise of the Big Data Era, an exponential amount of network data is being generated at an unprecedented rate across a wide-range of high impact micro and macro areas of research---from protein interaction to social networks. The critical challenge is translating this large scale network data into actionable information.
A key task in the data translation is the analysis of network connectivity via marked nodes---the primary focus of our research. We have developed a framework for analyzing network connectivity via marked nodes in large scale graphs, utilizing novel algorithms in three interrelated areas: (1) analysis of a single seed node via it’s ego-centric network (AttriPart algorithm); (2) pathway identification between two seed nodes (K-Simple Shortest Paths Multithreaded and Search Reduced (KSSPR) algorithm); and (3) tree detection, defining the interaction between three or more seed nodes (Shortest Path MST algorithm).
In an effort to address both fundamental and applied research issues, we have developed the LocalForcasting algorithm to explore how network connectivity analysis can be applied to local community evolution and recommender systems. The goal is to apply the LocalForecasting algorithm to various domains---e.g., friend suggestions in social networks or future collaboration in co-authorship networks. This algorithm utilizes link prediction in combination with the AttriPart algorithm to predict future connections in local graph partitions.
Results show that our proposed AttriPart algorithm finds up to 1.6x denser local partitions, while running approximately 43x faster than traditional local partitioning techniques (PageRank-Nibble). In addition, our LocalForecasting algorithm demonstrates a significant improvement in the number of nodes and edges correctly predicted over baseline methods. Furthermore, results for the KSSPR algorithm demonstrate a speed-up of up to 2.5x the standard k-simple shortest paths algorithm.
A key task in the data translation is the analysis of network connectivity via marked nodes---the primary focus of our research. We have developed a framework for analyzing network connectivity via marked nodes in large scale graphs, utilizing novel algorithms in three interrelated areas: (1) analysis of a single seed node via it’s ego-centric network (AttriPart algorithm); (2) pathway identification between two seed nodes (K-Simple Shortest Paths Multithreaded and Search Reduced (KSSPR) algorithm); and (3) tree detection, defining the interaction between three or more seed nodes (Shortest Path MST algorithm).
In an effort to address both fundamental and applied research issues, we have developed the LocalForcasting algorithm to explore how network connectivity analysis can be applied to local community evolution and recommender systems. The goal is to apply the LocalForecasting algorithm to various domains---e.g., friend suggestions in social networks or future collaboration in co-authorship networks. This algorithm utilizes link prediction in combination with the AttriPart algorithm to predict future connections in local graph partitions.
Results show that our proposed AttriPart algorithm finds up to 1.6x denser local partitions, while running approximately 43x faster than traditional local partitioning techniques (PageRank-Nibble). In addition, our LocalForecasting algorithm demonstrates a significant improvement in the number of nodes and edges correctly predicted over baseline methods. Furthermore, results for the KSSPR algorithm demonstrate a speed-up of up to 2.5x the standard k-simple shortest paths algorithm.
ContributorsFreitas, Scott (Author) / Tong, Hanghang (Thesis advisor) / Maciejewski, Ross (Committee member) / Yang, Yezhou (Committee member) / Arizona State University (Publisher)
Created2018