Matching Items (199)
Filtering by

Clear all filters

141499-Thumbnail Image.png
Description

Graph pebbling is a network optimization model for transporting discrete resources that are consumed in transit: the movement of 2 pebbles across an edge consumes one of the pebbles. The pebbling number of a graph is the fewest number of pebbles t so that, from any initial configuration of t

Graph pebbling is a network optimization model for transporting discrete resources that are consumed in transit: the movement of 2 pebbles across an edge consumes one of the pebbles. The pebbling number of a graph is the fewest number of pebbles t so that, from any initial configuration of t pebbles on its vertices, one can place a pebble on any given target vertex via such pebbling steps. It is known that deciding whether a given configuration on a particular graph can reach a specified target is NP-complete, even for diameter 2 graphs, and that deciding whether the pebbling number has a prescribed upper bound is Π[P over 2]-complete. On the other hand, for many families of graphs there are formulas or polynomial algorithms for computing pebbling numbers; for example, complete graphs, products of paths (including cubes), trees, cycles, diameter 2 graphs, and more. Moreover, graphs having minimum pebbling number are called Class 0, and many authors have studied which graphs are Class 0 and what graph properties guarantee it, with no characterization in sight. In this paper we investigate an important family of diameter 3 chordal graphs called split graphs; graphs whose vertex set can be partitioned into a clique and an independent set. We provide a formula for the pebbling number of a split graph, along with an algorithm for calculating it that runs in O(n[superscript β]) time, where β = 2ω/(ω + 1) [= over ∼] 1.41 and ω [= over ∼] 2.376 is the exponent of matrix multiplication. Furthermore we determine that all split graphs with minimum degree at least 3 are Class 0.

ContributorsAlcon, Liliana (Author) / Gutierrez, Marisa (Author) / Hurlbert, Glenn (Author) / College of Liberal Arts and Sciences (Contributor)
Created2013-11-30
187906-Thumbnail Image.png
Description

A two-part presentation from the ASU Library and Knowledge Enterprise Research Data Management Office. Presented at the 2023 Rocky Mountain Advanced Computing Consortium (RMACC).

Session 1: Data management planning is an integral step in the research data life cycle. Large amounts of data and lengthy code accompanying supercomputing runs are no

A two-part presentation from the ASU Library and Knowledge Enterprise Research Data Management Office. Presented at the 2023 Rocky Mountain Advanced Computing Consortium (RMACC).

Session 1: Data management planning is an integral step in the research data life cycle. Large amounts of data and lengthy code accompanying supercomputing runs are no exception. Planning before analysis will benefit research and the researcher by providing a clear strategy for collecting, storing, analyzing, and sharing the data at the end of the research cycle. Supercomputing can require significant storage beyond scratch space, but researchers typically need to be informed of what tools are appropriate and available. Framed within the planning phase of the life cycle, this presentation presents ASU’s Storage Selector as a quick and easy tool to find the most appropriate storage resources provided by the university to help researchers choose a proper storage and management solution for their research data at the right time in their project. We will also explore the DMP Tool, developed by the California Digital Library, which provides a resource-rich platform for writing data management plans, including institutional-specific guidance, feedback request, and public plans that can be used as guides.

Session 2: This presentation overviews the ongoing working relationship between the ASU Library Open Science and Scholarly Communication division, Research Data Management Office, and Research Computing. We will explore these teams’ interdisciplinary relationships and interdependence as the institution increasingly supports open science practices and initiatives. We will include case studies regarding the decision-making process, data-sharing decisions, and opportunities and challenges when transferring research data from a high-performance computing environment to the ASU Research Data Repository. Finally, we will share lessons learned as we intentionally shepherd research data from active project management and storage to final publication and preservation.

ContributorsHarp, Matthew (Author) / Claypool, Kathryn (Author)
Created2023-05-17
Description

(Preprint.) Today's college and university learning landscapes are dynamic and
characterized by increased student demand for highly flexible and self-paced online learning opportunities. Recent fiscal conditions in higher education make learning landscape development more challenging due to finite resources and competing priorities. Similarly, academic libraries are experiencing substantial budget and staff

(Preprint.) Today's college and university learning landscapes are dynamic and
characterized by increased student demand for highly flexible and self-paced online learning opportunities. Recent fiscal conditions in higher education make learning landscape development more challenging due to finite resources and competing priorities. Similarly, academic libraries are experiencing substantial budget and staff reductions. Despite these trends, academic libraries are in a strong position to contribute to surrounding learning landscapes by expanding student online learning opportunities and promoting the critical use of information. Evolving learning technologies available for free or at low cost provide higher education and libraries with the tools to respond to this fluid environment.

ContributorsKammerlocher, Lisa (Author) / Couture, Julianne (Author) / Sparks, Olivia (Author) / Harp, Matthew (Author) / Allgood, Tammy (Author)
Created2011
DescriptionMarketing library resources, services and personnel to information-overloaded university students can be a challenge. Learn how Arizona State University Libraries produces the fun and informative Library Minute video series, how it’s used by instructors, and how it’s received by students.
ContributorsPerry, Anali Maughan (Author) / Harp, Matthew (Author)
Created2010-10-12
Description

This paper considers the changes in education and capacity building that are needed in response to environmental and social challenges of the 21st Century. We argue that such changes will require more than adjustments in current educational systems, research funding strategies, and interdisciplinary collaborations. Instead, it calls for a deeper

This paper considers the changes in education and capacity building that are needed in response to environmental and social challenges of the 21st Century. We argue that such changes will require more than adjustments in current educational systems, research funding strategies, and interdisciplinary collaborations. Instead, it calls for a deeper questioning of the assumptions and beliefs that frame both problems and solutions. We first discuss the challenges of transforming education and capacity building within five key arenas: interdisciplinary research; university education systems; primary and secondary education systems; researchers from the developing world; and the public at large and politicians. Our starting point is that any type of revolution that is proposed in response to global change is likely to reflect the educational perspectives and paradigms of those calling for the revolution. We differentiate between a circular revolution (as in the "plan-do-check-act cycle" often used in change management) versus an axial revolution (moving to a different way of thinking about the issues), arguing that the latter is a more appropriate response to the complex transdisciplinary challenges posed by global environmental change. We present some potential tools to promote an axial revolution, and consider the limits to this approach. We conclude that rather than promoting one large and ideologically homogenous revolution in education and capacity building, there is a need for a revolution in the way that leaders working with education and capacity building look at systems and processes of change. From this perspective, transformative learning may not only be desirable, but critical in responding to the challenges posed by global environmental change.

ContributorsO'Brien, Karen (Author) / Reams, Jonathan (Author) / Caspari, Anne (Author) / Dugmore, Andrew (Author) / Faghihimani, Maryam (Author) / Fazey, Ioan (Author) / Hackmann, Heide (Author) / Manuel-Navarrete, David (Author) / Marks, John (Author) / Miller, Riel (Author) / Raivio, Kari (Author) / Romero-Lankao, Patricia (Author) / Virji, Hassan (Author) / Vogel, Coleen (Author) / Winiwarter, Verena (Author) / Julie Ann Wrigley Global Institute of Sustainability (Contributor)
Created2013-08-12
Description

Human societies are unique in the level of cooperation among non-kin. Evolutionary models explaining this behavior typically assume pure strategies of cooperation and defection. Behavioral experiments, however, demonstrate that humans are typically conditional co-operators who have other-regarding preferences. Building on existing models on the evolution of cooperation and costly punishment,

Human societies are unique in the level of cooperation among non-kin. Evolutionary models explaining this behavior typically assume pure strategies of cooperation and defection. Behavioral experiments, however, demonstrate that humans are typically conditional co-operators who have other-regarding preferences. Building on existing models on the evolution of cooperation and costly punishment, we use a utilitarian formulation of agent decision making to explore conditions that support the emergence of cooperative behavior. Our results indicate that cooperation levels are significantly lower for larger groups in contrast to the original pure strategy model. Here, defection behavior not only diminishes the public good, but also affects the expectations of group members leading conditional co-operators to change their strategies. Hence defection has a more damaging effect when decisions are based on expectations and not only pure strategies.

Created2014-07-01
Description

The effects of urbanization on ozone levels have been widely investigated over cities primarily located in temperate and/or humid regions. In this study, nested WRF-Chem simulations with a finest grid resolution of 1 km are conducted to investigate ozone concentrations O3 due to urbanization within cities in arid/semi-arid environments. First,

The effects of urbanization on ozone levels have been widely investigated over cities primarily located in temperate and/or humid regions. In this study, nested WRF-Chem simulations with a finest grid resolution of 1 km are conducted to investigate ozone concentrations O3 due to urbanization within cities in arid/semi-arid environments. First, a method based on a shape preserving Monotonic Cubic Interpolation (MCI) is developed and used to downscale anthropogenic emissions from the 4 km resolution 2005 National Emissions Inventory (NEI05) to the finest model resolution of 1 km. Using the rapidly expanding Phoenix metropolitan region as the area of focus, we demonstrate the proposed MCI method achieves ozone simulation results with appreciably improved correspondence to observations relative to the default interpolation method of the WRF-Chem system. Next, two additional sets of experiments are conducted, with the recommended MCI approach, to examine impacts of urbanization on ozone production: (1) the urban land cover is included (i.e., urbanization experiments) and, (2) the urban land cover is replaced with the region's native shrubland. Impacts due to the presence of the built environment on O3 are highly heterogeneous across the metropolitan area. Increased near surface O3 due to urbanization of 10–20 ppb is predominantly a nighttime phenomenon while simulated impacts during daytime are negligible. Urbanization narrows the daily O3 range (by virtue of increasing nighttime minima), an impact largely due to the region's urban heat island. Our results demonstrate the importance of the MCI method for accurate representation of the diurnal profile of ozone, and highlight its utility for high-resolution air quality simulations for urban areas.

ContributorsLi, Jialun (Author) / Georgescu, Matei (Author) / Hyde, Peter (Author) / Mahalov, Alex (Author) / Moustaoui, Mohamed (Author) / Julie Ann Wrigley Global Institute of Sustainability (Contributor)
Created2014-11-01
Description

The threat of West Nile virus (WNV) epidemics with increasingly severe neuroinvasive infections demands the development and licensing of effective vaccines. To date, vaccine candidates based on inactivated, live-attenuated, or chimeric virus, and viral DNA and WNV protein subunits have been developed. Some have been approved for veterinary use or

The threat of West Nile virus (WNV) epidemics with increasingly severe neuroinvasive infections demands the development and licensing of effective vaccines. To date, vaccine candidates based on inactivated, live-attenuated, or chimeric virus, and viral DNA and WNV protein subunits have been developed. Some have been approved for veterinary use or are under clinical investigation, yet no vaccine has been licensed for human use. Reaching the milestone of a commercialized human vaccine, however, may largely depend on the economics of vaccine production. Analysis suggests that currently only novel low-cost production technologies would allow vaccination to outcompete the cost of surveillance and clinical treatment. Here, we review progress using plants to address the economic challenges of WNV vaccine production. The advantages of plants as hosts for vaccine production in cost, speed and scalability, especially those of viral vector-based transient expression systems, are discussed. The progress in developing WNV subunit vaccines in plants is reviewed within the context of their expression, characterization, downstream processing, and immunogenicity in animal models. The development of vaccines based on enveloped and non-enveloped virus-like particles is also discussed. These advancements suggest that plants may provide a production platform that offers potent, safe and affordable human vaccines against WNV.

Created2015-05-01
Description

Studies in both terrestrial and aquatic ecosystems have documented the potential importance of consumers on ecosystem-level nutrient dynamics. This is especially true when aggregations of organisms create biogeochemical hotspots through nutrient consumption, assimilation, and remineralization via excretion and egestion. Here, we focused on aggregations of humans in cities to examine

Studies in both terrestrial and aquatic ecosystems have documented the potential importance of consumers on ecosystem-level nutrient dynamics. This is especially true when aggregations of organisms create biogeochemical hotspots through nutrient consumption, assimilation, and remineralization via excretion and egestion. Here, we focused on aggregations of humans in cities to examine how diet and waste management interact to drive nitrogen- (N) and phosphorus- (P) fluxes into nutrient pollution, inert forms, and nutrient recycling. We constructed six diet patterns (five US-based and one developing nation) to examine N- and P-consumption and excretion, and explored their implications for human health. Next, we constructed six waste-management patterns (three US and three for developing nations) to model how decisions at household and city scales determine the eventual fates of N and P. When compared to the US Recommended Daily Intake, all US diet patterns exceeded N and P requirements. Other than the “enriched CO2 environment scenario” diet, the typical US omnivore had the greatest excess (37% N and 62% P). Notably, P from food additives could account for all of the excess P found in US omnivore and vegetarian diets. Across all waste-management approaches, a greater proportion of P was stored or recycled (0 to > 100% more P than N) and a greater proportion of N was released as effluent (20 to > 100% more N than P) resulting in pollution enriched with N and a recycling stream enriched with P. In developing nations, 60% of N and 50% of P from excreta entered the environment as pollution because of a lack of sanitation infrastructure. Our study demonstrates a novel addition to modeling sustainable scenarios for urban N- and P-budgets by linking human diets and waste management through socio-ecological systems.

Created2015-07-01
Description

Osteosarcoma is the most common bone cancer in children and adolescents. Although 70% of patients with localized disease are cured with chemotherapy and surgical resection, patients with metastatic osteosarcoma are typically refractory to treatment. Numerous lines of evidence suggest that cytotoxic T lymphocytes (CTLs) limit the development of metastatic osteosarcoma.

Osteosarcoma is the most common bone cancer in children and adolescents. Although 70% of patients with localized disease are cured with chemotherapy and surgical resection, patients with metastatic osteosarcoma are typically refractory to treatment. Numerous lines of evidence suggest that cytotoxic T lymphocytes (CTLs) limit the development of metastatic osteosarcoma. We have investigated the role of PD-1, an inhibitory TNFR family protein expressed on CTLs, in limiting the efficacy of immune-mediated control of metastatic osteosarcoma. We show that human metastatic, but not primary, osteosarcoma tumors express a ligand for PD-1 (PD-L1) and that tumor-infiltrating CTLs express PD-1, suggesting this pathway may limit CTLs control of metastatic osteosarcoma in patients. PD-L1 is also expressed on the K7M2 osteosarcoma tumor cell line that establishes metastases in mice, and PD-1 is expressed on tumor-infiltrating CTLs during disease progression. Blockade of PD-1/PD-L1 interactions dramatically improves the function of osteosarcoma-reactive CTLs in vitro and in vivo, and results in decreased tumor burden and increased survival in the K7M2 mouse model of metastatic osteosarcoma. Our results suggest that blockade of PD-1/PD-L1 interactions in patients with metastatic osteosarcoma should be pursued as a therapeutic strategy.

Created2015-04-01