79,570 research outputs found

    Visual Detection of Structural Changes in Time-Varying Graphs Using Persistent Homology

    Full text link
    Topological data analysis is an emerging area in exploratory data analysis and data mining. Its main tool, persistent homology, has become a popular technique to study the structure of complex, high-dimensional data. In this paper, we propose a novel method using persistent homology to quantify structural changes in time-varying graphs. Specifically, we transform each instance of the time-varying graph into metric spaces, extract topological features using persistent homology, and compare those features over time. We provide a visualization that assists in time-varying graph exploration and helps to identify patterns of behavior within the data. To validate our approach, we conduct several case studies on real world data sets and show how our method can find cyclic patterns, deviations from those patterns, and one-time events in time-varying graphs. We also examine whether persistence-based similarity measure as a graph metric satisfies a set of well-established, desirable properties for graph metrics

    Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership

    Full text link
    Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests. There have been extensive works focusing on finding communities in static networks, however, in reality, due to dynamic nature of social networks, they are evolving continuously. Ignoring the dynamic aspect of social networks, neither allows us to capture evolutionary behavior of the network nor to predict the future status of individuals. Aside from being dynamic, another significant characteristic of real-world social networks is the presence of leaders, i.e. nodes with high degree centrality having a high attraction to absorb other members and hence to form a local community. In this paper, we devised an efficient method to incrementally detect communities in highly dynamic social networks using the intuitive idea of importance and persistence of community leaders over time. Our proposed method is able to find new communities based on the previous structure of the network without recomputing them from scratch. This unique feature, enables us to efficiently detect and track communities over time rapidly. Experimental results on the synthetic and real-world social networks demonstrate that our method is both effective and efficient in discovering communities in dynamic social networks

    Building Student Success From the Ground Up: A Case Study of an Achieving the Dream College

    Get PDF
    Achieving the Dream teaches community colleges to use student data to improve programming and student success. Since participating, Guilford Technical Community College in North Carolina has become a data-driven, success-oriented institution and has seen promising trends in student achievement. This study offers lessons for other colleges undertaking similar institutional reform

    Towards a generic platform for developing CSCL applications using Grid infrastructure

    Get PDF
    The goal of this paper is to explore the possibility of using CSCL component-based software under a Grid infrastructure. The merge of these technologies represents an attractive, but probably quite laborious enterprise if we consider not only the benefits but also the barriers that we have to overcome. This work presents an attempt toward this direction by developing a generic platform of CSCL components and discussing the advantages that we could obtain if we adapted it to the Grid. We then propose a means that could make this adjustment possible due to the high degree of genericity that our library component is endowed with by being based on the generic programming paradigm. Finally, an application of our library is proposed both for validating the adequacy of the platform which it is based on and for indicating the possibilities gained by using it under the Grid.Peer ReviewedPostprint (published version

    Building a Culture of Evidence for Community College Student Success: Early Progress in the Achieving the Dream Initiative

    Get PDF
    Achieving the Dream is a multiyear, national initiative, launched by Lumina Foundation for Education, to help community college students stay in school and succeed. The 82 participating colleges commit to collecting and analyzing data to improve student outcomes, particularly for low-income students and students of color. This baseline report describes the early progress that the first 27 colleges have made after just one year of implementation

    Biophysical Measurements of Cells, Microtubules, and DNA with an Atomic Force Microscope

    Get PDF
    Atomic force microscopes (AFMs) are ubiquitous in research laboratories and have recently been priced for use in teaching laboratories. Here we review several AFM platforms (Dimension 3000 by Digital Instruments, EasyScan2 by Nanosurf, ezAFM by Nanomagnetics, and TKAFM by Thorlabs) and describe various biophysical experiments that could be done in the teaching laboratory using these instruments. In particular, we focus on experiments that image biological materials and quantify biophysical parameters: 1) imaging cells to determine membrane tension, 2) imaging microtubules to determine their persistence length, 3) imaging the random walk of DNA molecules to determine their contour length, and 4) imaging stretched DNA molecules to measure the tensional force.Comment: 29 page preprint, 7 figures, 1 tabl

    Qualitative Measures of Equity in Small Groups

    Full text link
    We investigate the utility of two qualitative measures of equity. Our data are videos of groups of first-generation and Deaf or hard-of-hearing students in a pre-matriculation university program designed to help them persist in STEM fields by developing their metacognitive practices. We analyze video data of students in small groups trying to accomplish various tasks. We analyze how groups engage with proposed ideas (inchargeness) and create a space of open sharing (civility). By capturing different aspects of each group, these measures combine to help our understanding of what an equitable group could look like.Comment: Accepted to International Conference of the Learning Sciences (ICLS) 201

    The Long-Term Impacts of Teachers: Teacher Value-Added and Student Outcomes in Adulthood

    Get PDF
    Are teachers’ impacts on students’ test scores (“value-added”) a good measure of their quality? This question has sparked debate largely because of disagreement about (1) whether value-added (VA) provides unbiased estimates of teachers’ impacts on student achievement and (2) whether high-VA teachers improve students’ long-term outcomes. We address these two issues by analyzing school district data from grades 3-8 for 2.5 million children linked to tax records on parent characteristics and adult outcomes. We find no evidence of bias in VA estimates using previously unobserved parent characteristics and a quasi-experimental research design based on changes in teaching staff. Students assigned to high-VA teachers are more likely to attend college, attend higher- ranked colleges, earn higher salaries, live in higher SES neighborhoods, and save more for retirement. They are also less likely to have children as teenagers. Teachers have large impacts in all grades from 4 to 8. On average, a one standard deviation improvement in teacher VA in a single grade raises earnings by about 1% at age 28. Replacing a teacher whose VA is in the bottom 5% with an average teacher would increase the present value of students’ lifetime income by more than $250,000 for the average class- room in our sample. We conclude that good teachers create substantial economic value and that test score impacts are helpful in identifying such teachers.

    The Role of Motivational Persistence and Resilience Over the Well-being Changes Registered in Time

    Get PDF
    The present study investigates the interaction between personal characteristics that are considered nowadays strengths used to face difficult events or transition period. A number of 200 married or living together participants completed self-reports for common goals, motivational persistence, resilience and well-being. Results show that persistence and resilience do interact with each other at an individual level but also from a family concept perspective. Moreover, maintaining apositive outlook and family spirituality do have an impact over the intensity and direction of the relationship between long term purposes pursuing and recurrence of unattained purposes and changes in well-being registered in time. Resiliency as a personal characteristic and family resilience show good psychometric qualities for this study. Although some of the results are descriptive, in-depth analyses of direction and intensity of the relationships lead the finalconclusions to suggestions for further research and implications for psychological practice
    • 

    corecore