ERIC Educational Resources Information Center
Barth, John L.
The report describes the development and evaluation of an instructional program in tangible graph interpretation for braille readers. Because graphs frequently appear in textbooks and in other printed sources, lack of appropriate translation for blind persons can be a significant educational obstacle. Based on anlyses of typical graph reading…
NASA Astrophysics Data System (ADS)
Bektasli, Behzat
Graphs have a broad use in science classrooms, especially in physics. In physics, kinematics is probably the topic for which graphs are most widely used. The participants in this study were from two different grade-12 physics classrooms, advanced placement and calculus-based physics. The main purpose of this study was to search for the relationships between student spatial ability, logical thinking, mathematical achievement, and kinematics graphs interpretation skills. The Purdue Spatial Visualization Test, the Middle Grades Integrated Process Skills Test (MIPT), and the Test of Understanding Graphs in Kinematics (TUG-K) were used for quantitative data collection. Classroom observations were made to acquire ideas about classroom environment and instructional techniques. Factor analysis, simple linear correlation, multiple linear regression, and descriptive statistics were used to analyze the quantitative data. Each instrument has two principal components. The selection and calculation of the slope and of the area were the two principal components of TUG-K. MIPT was composed of a component based upon processing text and a second component based upon processing symbolic information. The Purdue Spatial Visualization Test was composed of a component based upon one-step processing and a second component based upon two-step processing of information. Student ability to determine the slope in a kinematics graph was significantly correlated with spatial ability, logical thinking, and mathematics aptitude and achievement. However, student ability to determine the area in a kinematics graph was only significantly correlated with student pre-calculus semester 2 grades. Male students performed significantly better than female students on the slope items of TUG-K. Also, male students performed significantly better than female students on the PSAT mathematics assessment and spatial ability. This study found that students have different levels of spatial ability, logical thinking, and mathematics aptitude and achievement levels. These different levels were related to student learning of kinematics and they need to be considered when kinematics is being taught. It might be easier for students to understand the kinematics graphs if curriculum developers include more activities related to spatial ability and logical thinking.
Challenges with Graph Interpretation: A Review of the Literature
ERIC Educational Resources Information Center
Glazer, Nirit
2011-01-01
With the growing emphasis on the development of scientific inquiry skills, the display and interpretation of data are becoming increasingly important. Graph interpretation competence is, in fact, essential to understanding today's world and to be scientifically literate. However, graph interpretation is a complex and challenging activity. Graph…
Infusing Counseling Skills in Test Interpretation.
ERIC Educational Resources Information Center
Rawlins, Melanie E.; And Others
1991-01-01
Presents an instructional model based on Neurolinguistic Programming that links counseling student course work in measurement and test interpretation with counseling techniques and theory. A process incorporating Neurolinguistic Programming patterns is outlined for teaching graduate students the counseling skills helpful in test interpretation.…
Drawing and Interpreting Data in a Bar Graph
NSDL National Science Digital Library
Reid Brockett
2012-08-02
Drawing and interpreting data in a bar graph will explicitly teach strategies for students to collect and solve simple put together, take-apart and compare problems using information presented in a bar graph.
SEMI-SUPERVISED LEARNING FOR GRAPH TO SIGNAL MAPPING: A GRAPH SIGNAL WIENER FILTER INTERPRETATION
Paris-Sud XI, Université de
that it essentially amounts to a linear graph-shift-invariant filter with the a priori knowledge put into the trainingSEMI-SUPERVISED LEARNING FOR GRAPH TO SIGNAL MAPPING: A GRAPH SIGNAL WIENER FILTER INTERPRETATION investigate a graph to signal mapping with the objective of analysing intricate structural properties
SEMI-SUPERVISED LEARNING FOR GRAPH TO SIGNAL MAPPING: A GRAPH SIGNAL WIENER FILTER INTERPRETATION
Boyer, Edmond
graph-shift-invariant filter with the a priori knowledge put into the training set as input. FurtherSEMI-SUPERVISED LEARNING FOR GRAPH TO SIGNAL MAPPING: A GRAPH SIGNAL WIENER FILTER INTERPRETATION of Technology Delhi, Department of Electrical Engineering ABSTRACT In this contribution, we investigate a graph
ERIC Educational Resources Information Center
Deniz, Hasan; Dulger, Mehmet F.
2012-01-01
This study examined to what extent inquiry-based instruction supported with real-time graphing technology improves fourth grader's ability to interpret graphs as representations of physical science concepts such as motion and temperature. This study also examined whether there is any difference between inquiry-based instruction supported with…
Individual Differences, Cognitive Abilities, and the Interpretation of Auditory Graphs
Bruce N. Walker; Jeff Lindsay; Justin Godfrey
2004-01-01
Auditory graphs exploit pattern recognition in the auditory system, but questions remain about the relationship between cognitive abilities, demographics, and sonification interpretation. Subjects completed a magnitude estimation task relating sound dimensions to data dimensions. Subjects also completed a working memory task (2-back task) and a spatial reasoning task (Raven's Progressive Matrices) to assess cognitive abilities. Demographics, such as gender, age,
ERIC Educational Resources Information Center
Boote, Stacy K.
2014-01-01
This study examined how 12- and 13-year-old students' mathematics and science background knowledge affected line graph interpretations and how interpretations were affected by graph question levels. A purposive sample of 14 students engaged in think aloud interviews while completing an excerpted Test of Graphing in Science. Data were…
ERIC Educational Resources Information Center
Lo, Ya-yu; Starling, A. Leyf Peirce
2009-01-01
This study examined the effects of a graphing task analysis using the Microsoft[R] Office Excel 2007 program on the single-subject multiple baseline graphing skills of three university graduate students. Using a multiple probe across participants design, the study demonstrated a functional relationship between the number of correct graphing…
Reading and Interpreting Tables and Graphs Involving Rates and Percentages
NSDL National Science Digital Library
Schield, Milo
This survey, created by Milo Schield of Augsburg College, assesses statistical literacy. The survey focuses on the general use of informal statistics in everyday situations: reading and interpreting tables and graphs involving rates and percentages. The survey itself takes between thirty and forty minutes. The author does apologize for the length, but insists that it is due to how comprehensive the survey is. Sixty-nine questions in length, almost every topic concerning statistics is covered. The survey was funded by the W.M. Keck Statistical Literacy Project.
ERIC Educational Resources Information Center
Connecticut State Board of Education, Hartford.
This booklet interprets and summarizes the results of the Connecticut Statewide Basic Skills Proficiency Test as administered to ninth graders in October, 1986. The test measures basic skills in reading and mathematics, and basic writing skills in the language arts. The test is used to identify students who require further remediation in order to…
ERIC Educational Resources Information Center
Van Dijk, Rick; Christoffels, Ingrid; Postma, Albert; Hermans, Daan
2012-01-01
In two experiments we investigated the relationship between the working memory skills of sign language interpreters and the quality of their interpretations. In Experiment 1, we found that scores on 3-back tasks with signs and words were not related to the quality of interpreted narratives. In Experiment 2, we found that memory span scores for…
Bars, Lines, & Pies: A Graphing Skills Program. Expect the Unexpected with Math[R
ERIC Educational Resources Information Center
Actuarial Foundation, 2013
2013-01-01
"Bars, Lines, & Pies" is a dynamic math program designed to build graphing skills in students, while also showing them the relevance of math in their lives. Developed by The Actuarial Foundation along with Scholastic, the graphing lessons and activities involve engaging, real-world examples about the environment and recycling. In these lessons,…
Structuring Mathematical Knowledge and Skills by Means of Knowledge Graphs.
ERIC Educational Resources Information Center
Zwaneveld, Bert
2000-01-01
Knowledge graphs can be used by students as a tool to visualize the structure of concepts and relations between mathematical concepts. Focuses on the graphs produced by students, their appreciation of the structuring activity, and the relationship between their graphs and test results. (Contains 18 references.) (Author/ASK)
Evaluating Urological Residents on Interpretation of Uroflowmetry Graphs
Muhammad Safdar Khan; Renal Transplantation
Object of this study was to assess whether patients should be given only the uroflowmetry graph and report (computer report) or final diagnosis and opinion. 17 urological residents (clinical experience > 3 y and urology experience > 6 months) were assessed by flowmetry reports and graphs of five patients. Subjects were kept blind that report and graph was of same
Open Source Graph Transducer Interpreter and Grammar Development Environment
Bernd Bohnet; Leo Wanner
Graph and tree transducers have been applied in many NLP areas—among them, machine translation, summarization, parsing, and text generation. In particular, the successful use of tree rewri ting transducers for the introduction of syntactic structu res in statistical machine translation contributed to their popularity. However, the potential of such transducers is limited because they do not handle graphs and because
Interpreting Unfamiliar Graphs: A Generative, Activity Theoretic Model
ERIC Educational Resources Information Center
Roth, Wolff-Michael; Lee, Yew Jin
2004-01-01
Research on graphing presents its results as if knowing and understanding were something stored in peoples' minds independent of the situation that they find themselves in. Thus, there are no models that situate interview responses to graphing tasks. How, then, we question, are the interview texts produced? How do respondents begin and end…
Students' Interpretation of a Function Associated with a Real-Life Problem from Its Graph
ERIC Educational Resources Information Center
Mahir, Nevin
2010-01-01
The properties of a function such as limit, continuity, derivative, growth, or concavity can be determined more easily from its graph than by doing any algebraic operation. For this reason, it is important for students of mathematics to interpret some of the properties of a function from its graph. In this study, we investigated the competence of…
ERIC Educational Resources Information Center
Bowen, G. Michael; Roth, Wolff-Michael; McGinn, Michelle K.
1999-01-01
Describes a study of the similarities and differences in graph-related interpretations between scientists and college students engaged in collective graph interpretation. Concludes that while many students learned to provide correct answers to scientific graphing questions, they did not come to make linguistic distinctions or increase their…
Ellinor Klockare; Henrik Gustafsson; Sanna M. Nordin-Bates
2011-01-01
The aim of this study was to examine how dance teachers work with psychological skills with their students in class. Semi-structured interviews were conducted with six female professional teachers in jazz, ballet and contemporary dance. The interview transcripts were analyzed using interpretative phenomenological analysis (Smith 1996). Results revealed that all teachers used psychological skills training techniques such as goal setting
Enhancing Table Interpretation Skills via Training in Table Creation
ERIC Educational Resources Information Center
Karazsia, Bryan T.
2013-01-01
Quantitative and statistical literacy are core domains in the undergraduate psychology curriculum. An important component of such literacy includes interpretation of visual aids, such as tables containing results from statistical analyses. This article presents a new technique for enhancing student interpretation of American Psychological…
So Many Graphs, So Little Time
ERIC Educational Resources Information Center
Wall, Jennifer J.; Benson, Christine C.
2009-01-01
Interpreting graphs found in various content areas is an important skill for students, especially in light of high-stakes testing. In addition, reading and understanding graphs is an important part of numeracy, or numeric literacy, a skill necessary for informed citizenry. This article explores the different categories of graphs, provides…
ERIC Educational Resources Information Center
Rochlen, Aaron B.; Ligiero, Daniela P.; Hill, Clara E.; Heaton, Kristin J.
1999-01-01
Volunteer clients (N=44) with below-average dream recall and attitudes toward dreams participated in training sessions focusing on either improving dream recall and attitudes toward dreams, building dream-interpretation skills, or educating about counseling. No significant differences were found within the three groups. Results suggest that…
ERIC Educational Resources Information Center
McMillen, Sue; McMillen, Beth
2010-01-01
Connecting stories to qualitative coordinate graphs has been suggested as an effective instructional strategy. Even students who are able to "create" bar graphs may struggle to correctly "interpret" them. Giving children opportunities to work with qualitative graphs can help them develop the skills to interpret, describe, and compare information…
NSDL National Science Digital Library
Idorenyin Jamar
2007-10-01
In this article, the learning progress of one fifth-grade student is examined with regard to the development of her graph interpretation skills as she participated in the Junior Science Institute (JSI), a two-week, science intensive summer camp in which participants engaged in microbiology research and application. By showcasing the student's development of graph interpretation skills, the authors hope to make apparent some of the cognitive processes students may go through as they attempt to master this important inquiry skill and thus provide fellow teachers with insight as to how to more effectively develop these skills in their own students.
ERIC Educational Resources Information Center
Araujo, Ives Solano; Veit, Eliane Angela; Moreira, Marco Antonio
2008-01-01
The purpose of this study was to investigate undergraduate students' performance while exposed to complementary computational modelling activities to improve physics learning, using the software "Modellus." Interpretation of kinematics graphs was the physics topic chosen for investigation. The theoretical framework adopted was based on Halloun's…
Interpreting sloppy stick figures by graph rectification and constraint-based matching.*
Fromherz, Markus P.J.
1 Interpreting sloppy stick figures by graph rectification and constraint-based matching.* James V a recognition system to accommodate considerable sloppiness and variability in form, but without sacrificing. Figure 1 illustrates what we mean by "sloppiness" in the stick figure context. In the neat example
Interpreting Sloppy Stick Figures by Graph Rectification and Constraint-Based Matching
James V. Mahoney; Markus P. J. Fromherz
2001-01-01
Machine systems for understanding hand-drawn sketches and diagrams must reliably interpret curvilinear configurations that are sloppily drawn and highly variable in form. We propose a two-stage subgraph matching framework for sketch recognition that can accommodate great variability in form and yet provide efficient matching and easy extensibility to new configurations. First, a rectification stage corrects the initial data graph for
Hands-on Materials for Teaching about Global Climate Change through Graph Interpretation
ERIC Educational Resources Information Center
Rule, Audrey C.; Hallagan, Jean E.; Shaffer, Barbara
2008-01-01
Teachers need to address global climate change with students in their classrooms as evidence for consequences from these environmental changes mounts. One way to approach global climate change is through examination of authentic data. Mathematics and science may be integrated by interpreting graphs from the professional literature. This study…
ERIC Educational Resources Information Center
Lawrence, Virginia
No longer just a user of commercial software, the 21st century teacher is a designer of interactive software based on theories of learning. This software, a comprehensive study of straightline equations, enhances conceptual understanding, sketching, graphic interpretive and word problem solving skills as well as making connections to real-life and…
ERIC Educational Resources Information Center
Klockare, Ellinor; Gustafsson, Henrik; Nordin-Bates, Sanna M.
2011-01-01
The aim of this study was to examine how dance teachers work with psychological skills with their students in class. Semi-structured interviews were conducted with six female professional teachers in jazz, ballet and contemporary dance. The interview transcripts were analyzed using interpretative phenomenological analysis (Smith 1996). Results…
NASA Astrophysics Data System (ADS)
Berg, Craig A.; Phillips, Darrell G.
This study investigates the relationship between logical thinking structures and the ability to construct and interpret line graphs. Seventy-two subjects in 7th, 9th, and 11th grades were administered individual Piagetian tasks to assess five specific mental structures: (Euclidean spatial structures) (a) Placement and Displacement of Objects (maintaining horizontal and vertical reference frames) and (b) One-One Multiplication of Placement and Displacement Relations (coordinate systems); (c) Multiplicative Measurement; (d) Multiplicative Seriation; and (e) Proportional Reasoning. Graphing abilities were assessed by having the subjects construct and interpret numerous graphs of varying content and difficulty. To minimize the researcher's guesses about interpretation, each subject's answers and reasons were subsequently explored during a clinical interview. The results indicate significant relationships of logical thinking to graphing ability. Multiplicative seriation, multiplicative measurement, and Euclidean spatial structures positively influenced graphing abilities. Subjects who showed evidence of proportional reasoning did significantly better on many graphing situations including choosing the part of the graph with the greatest rate of change. Locating points on a graph without a grid was significantly related to horizontal/vertical frames of reference. Students who did not possess the logical thinking structures were more likely to be dependent upon, and influenced by, perceptual cues and less able to interpret or construct graphs correctly.Received: 16 March 1993; Revised: 18 October 1993;
ERIC Educational Resources Information Center
Hsu, P. -S.; Van Dyke, M.; Chen, Y.; Smith, T. J.
2015-01-01
The purpose of this quasi-experimental study was to explore how seventh graders in a suburban school in the United States developed argumentation skills and science knowledge in a project-based learning environment that incorporated a graph-oriented, computer-assisted application. A total of 54 students (three classes) comprised this treatment…
Rated MPG for Confusion Using Gas Mileage to Learn Graphing and Data Analysis Skills
NSDL National Science Digital Library
Claudia Bode
2009-01-01
This case study follows a family’s dilemma about how to save money on gasoline. Should they keep their SUV and trade in their Corolla for a hybrid sedan? Going from 28 (Corolla) to 48 (Hybrid) miles per gallon (MPG) should really save money on gas. That’s a change of 20 MPG! Or, should they keep their Corolla and trade in their SUV for a minivan? The SUV gets about 13 MPG while the Minivan gets 17 MPG. Students learn how to analyze fuel efficiency in terms of “gallons per miles” driven instead of miles per gallon, and gain graphing and data analysis skills. An extension activity also relates fuel efficiency to greenhouse gas emissions. The case was developed for use in a high school general science course. It could be adapted for use in introductory physics, chemistry, algebra, or environmental science courses at the high school or college level.
ERIC Educational Resources Information Center
Texas Education Agency, Austin.
The Texas Assessment of Basic Skills (TABS) helps to improve basic skills mastery by assessing student achievement and district performance levels in reading, writing and mathematics. TABS was designed to provide information for instructional planning in the state-funded compensatory education service. Minimum competency objectives are to be…
ERIC Educational Resources Information Center
Pitts Bannister, Vanessa R.; Jamar, Idorenyin; Mutegi, Jomo W.
2007-01-01
In this article, the learning progress of one fifth-grade student is examined with regard to the development of her graph interpretation skills as she participated in the Junior Science Institute (JSI), a two-week, science intensive summer camp in which participants engaged in microbiology research and application. By showcasing the student's…
Graph/Chart Interpretation and Reading Comprehension as Critical Thinking Skills
ERIC Educational Resources Information Center
Malamitsa, Katerina; Kokkotas, Panagiotis; Kasoutas, Michael
2008-01-01
In contemporary academic literature and in many national curricula, there is a widespread acceptance that critical thinking should be an important dimension of Education. Teachers and researchers recognize the importance of developing students critical thinking, but there are still great difficulties in defining and assessing critical-thinking…
NASA Astrophysics Data System (ADS)
Wemyss, Thomas; van Kampen, Paul
2013-06-01
We have investigated the various approaches taken by first-year university students (n?550) when asked to determine the direction of motion, the constancy of speed, and a numerical value of the speed of an object at a point on a numerical linear distance-time graph. We investigated the prevalence of various well-known general graphing difficulties, such as graph-as-picture errors and slope-height confusion. We established that two-thirds of our students could determine the direction of motion with respect to a reference point, just under 80% could determine that the speed is constant, and just under 20% of our students could correctly determine the value of the speed; in the latter case, about half of the students divided the two coordinates. Three stable categories of correctly explaining the constancy of speed emerged from the data. We found that the reason given for determining that the speed of the object was constant did not correlate with successfully determining a value for the speed. We have established that technical difficulties such as determining the slope of any linear graph did not explain the poor performance. By comparing the answers to similar questions on water level versus time graphs, we were able to establish that context dependence and incorrect prior learning are likely to play a role. Post-test data are used to confirm the validity of the categorization and support the conclusion that being able to determine the slope of a y,x graph and having a correct qualitative understanding of a distance-time graph is not sufficient to correctly determine a value for the speed.
ERIC Educational Resources Information Center
Dori, Yehudit J.; Sasson, Irit
2008-01-01
The case-based computerized laboratory (CCL) is a chemistry learning environment that integrates computerized experiments with emphasis on scientific inquiry and comprehension of case studies. The research objective was to investigate chemical understanding and graphing skills of high school honors students via bidirectional visual and textual…
Interpreting Outcomes of Social Skills Training for Students with High-Incidence Disabilities.
ERIC Educational Resources Information Center
Gresham, Frank M.; Sugai, George; Horner, Robert H.
2001-01-01
This article discusses probable explanations for the weak effects in some meta-analyses that have investigated the effectiveness of social skills training (SST) for students with disabilities and offers specific recommendations for designing and producing more effective SST interventions. Treatment integrity issues, assessment issues, and…
ERIC Educational Resources Information Center
van den Berge, Kees; van Gog, Tamara; Mamede, Silvia; Schmidt, Henk G.; van Saase, Jan L. C. M.; Rikers, Remy M. J. P.
2013-01-01
Research has shown that for acquiring problem-solving skills, instruction consisting of studying worked examples is more effective and efficient for novice learners than instruction consisting of problem-solving. This study investigated whether worked examples would also be a useful instructional format for the acquisition of visual perceptual…
Fromherz, Markus P.J.
sloppy stick figures. James V. Mahoney and Markus P. J. Fromherz Xerox Palo Alto Research Center, 3333 a structural modeling approach, suitable for highly articulated or abstract configura- tions. The configuration model and the input scene are represented as graphs, with nodes repre- senting figure parts (e.g., lines
ERIC Educational Resources Information Center
Wemyss, Thomas; van Kampen, Paul
2013-01-01
We have investigated the various approaches taken by first-year university students (n[image omitted]550) when asked to determine the direction of motion, the constancy of speed, and a numerical value of the speed of an object at a point on a numerical linear distance-time graph. We investigated the prevalence of various well-known general…
How do students learn to apply their mathematical knowledge to interpret graphs in physics?
Jim Woolnough
2000-01-01
This paper describes a laboratory-based program in physics designed to help students build effective links between the mathematical\\u000a equations used to solve problems in mechanics and the real world of moving objects. Through the analysis of straight line\\u000a graphs derived from their own data students have been able to achieve a considerable development towards a concept of slope,\\u000a or gradient,
NASA Astrophysics Data System (ADS)
Keller, Stacy Kathryn
This study examined how intermediate elementary students' mathematics and science background knowledge affected their interpretation of line graphs and how their interpretations were affected by graph question levels. A purposive sample of 14 6th-grade students engaged in think aloud interviews (Ericsson & Simon, 1993) while completing an excerpted Test of Graphing in Science (TOGS) (McKenzie & Padilla, 1986). Hand gestures were video recorded. Student performance on the TOGS was assessed using an assessment rubric created from previously cited factors affecting students' graphing ability. Factors were categorized using Bertin's (1983) three graph question levels. The assessment rubric was validated by Padilla and a veteran mathematics and science teacher. Observational notes were also collected. Data were analyzed using Roth and Bowen's semiotic process of reading graphs (2001). Key findings from this analysis included differences in the use of heuristics, self-generated questions, science knowledge, and self-motivation. Students with higher prior achievement used a greater number and variety of heuristics and more often chose appropriate heuristics. They also monitored their understanding of the question and the adequacy of their strategy and answer by asking themselves questions. Most used their science knowledge spontaneously to check their understanding of the question and the adequacy of their answers. Students with lower and moderate prior achievement favored one heuristic even when it was not useful for answering the question and rarely asked their own questions. In some cases, if students with lower prior achievement had thought about their answers in the context of their science knowledge, they would have been able to recognize their errors. One student with lower prior achievement motivated herself when she thought the questions were too difficult. In addition, students answered the TOGS in one of three ways: as if they were mathematics word problems, science data to be analyzed, or they were confused and had to guess. A second set of findings corroborated how science background knowledge affected graph interpretation: correct science knowledge supported students' reasoning, but it was not necessary to answer any question correctly; correct science knowledge could not compensate for incomplete mathematics knowledge; and incorrect science knowledge often distracted students when they tried to use it while answering a question. Finally, using Roth and Bowen's (2001) two-stage semiotic model of reading graphs, representative vignettes showed emerging patterns from the study. This study added to our understanding of the role of science content knowledge during line graph interpretation, highlighted the importance of heuristics and mathematics procedural knowledge, and documented the importance of perception attentions, motivation, and students' self-generated questions. Recommendations were made for future research in line graph interpretation in mathematics and science education and for improving instruction in this area.
NASA Astrophysics Data System (ADS)
Beeken, Paul
2014-11-01
Graphing is an essential skill that forms the foundation of any physical science.1 Understanding the relationships between measurements ultimately determines which modeling equations are successful in predicting observations.2 Over the years, science and math teachers have approached teaching this skill with a variety of techniques. For secondary school instruction, the job of graphing skills falls heavily on physics teachers. By virtue of the nature of the topics we cover, it is our mission to develop this skill to the fine art that it is.
ERIC Educational Resources Information Center
Gultepe, Nejla; Kilic, Ziya
2015-01-01
This study was conducted in order to determine the differences in integrated scientific process skills (designing experiments, forming data tables, drawing graphs, graph interpretation, determining the variables and hypothesizing, changing and controlling variables) of students (n = 17) who were taught with an approach based on scientific…
ERIC Educational Resources Information Center
Lewe, Glenda
1994-01-01
Key skills required in the total quality workplace are cross-functional teaming, interpreting charts/graphs, oral communication, brainstorming, understanding cause/effect, categorizing ideas, critical pathing, formulating suggestions, analyzing the needs of internal and external customers, and writing status reports. (SK)
ERIC Educational Resources Information Center
Jackson, David F.; And Others
Recent research has demonstrated the promise of graphing software as an aid to teaching graphs in two content areas: line graphs of aspects of motion and graphs of algebraic functions. This study attempted to generalize the idea of computer-assisted graphing to include the use of several kinds of graphs to solve a wider range of problems. A unit…
NSDL National Science Digital Library
Keely Flynn Connery
2007-02-01
Do any of your students struggle with the scientific and mathematical concepts underlying a lab investigation or to articulate conclusions based on their data? If so, try enhancing their higher-order thinking skills by explicitly linking science and math together. Before students collect and graph their actual data, ask them to predict what they think their data will look like and to sketch a graph of their prediction. Asking students to graph their prediction before they begin a lab investigation helps them construct a theoretical context for the investigation.
C-o-n-n-e-c-t-i-n-g through Interpreters: A Skill To Be Learned.
ERIC Educational Resources Information Center
Bennett, Diane; McEnhill, Chris; Gemalsky-Larder, Lorraine
1998-01-01
Describes a special class to train deaf students of all ages in ways to work with their interpreters in mainstream school settings. The class uses explanation, role play, and questions to clarify the roles of the teacher and the interpreter and to stress the importance of flexibility in the mainstream. (DB)
ERIC Educational Resources Information Center
Jansen, Amanda; Spitzer, Sandy M.
2009-01-01
In this study, we examined prospective middle school mathematics teachers' reflective thinking skills to understand how they learned from their own teaching practice when engaging in a modified lesson study experience. Our goal was to identify variations among prospective teachers' descriptions of students' thinking and frequency of their…
ERIC Educational Resources Information Center
Wu, Hsin-Kai; Krajcik, Joseph S.
This study characterizes the inscriptional practices demonstrated by 7th graders, particularly their use of data tables and graphs, in an inquiry-based learning environment. Drawing on a naturalistic approach, we examined two seventh grade classes during an eight-month instructional unit that emphasized water quality and relevant concepts. We…
Phillips, David
1/36 Motivation Graph theory Graph invariants Previous work Graph applications Neuroscience Graph analyses using graph theory approaches to differentiate subjects across the spectrum of AD DAVID PHILLIPS), Alec McGlaughlin, and Dave Ruth (USNA) April 21, 2014 #12;2/36 Motivation Graph theory Graph invariants
Acquisition of cognitive skill
John R. Anderson
1982-01-01
A framework for skill acquisition is proposed that includes two major stages in the development of a cognitive skill: a declarative stage in which facts about the skill domain are interpreted and a procedural stage in which the domain knowl- edge is directly embodied in procedures for performing the skill. This general framework has been instantiated in the ACT system
Low-Income Children's Literacy Interpretations in a Skills-Based and a Whole-Language Classroom
Penny A. Freppon
1995-01-01
This descriptive study investigated two groups of low-income, urban children who had whole-language instruction during their kindergarten and first-grade years. These 17 children were studied previously for those 2 years in their separate schools. The current investigation focused on the general academic success of the two groups and on eight, focal learners' interpretations. In one school, a group of children
Mark Herbster; Massimiliano Pontil; Lisa Wainer
2005-01-01
We apply classic online learning techniques similar to the perceptron algorithm to the problem of learning a function dened on a graph. The benet of our approach includes simple algorithms and performance guaran- tees that we naturally interpret in terms of structural properties of the graph, such as the algebraic connectivity or the diameter of the graph. We also discuss
Ghislain Bidaut
\\u000a In large-scale transcriptome analysis with DNA microarrays, experimentalists are typically using clustering or pattern recognition\\u000a algorithms that group genes with similar expression profiles into clusters of biological significance, which aid in interpreting\\u000a the data. The choice of clustering algorithm and their parameters is essential, since they have a large impact on the final\\u000a results. However, no standards have been established
Bar-Noy, Amotz
Algorithms Social Graphs Algorithms #12;Social Graphs Definition I: A social graph contains all. Two vertices with no edge between them are enemies. Definition II: In a social graph with n vertices itself, then the following is a sub-coloring of the graph: Algorithms 6 #12;Statement V Theorem: A social
Expanding our understanding of students' use of graphs for learning physics
NASA Astrophysics Data System (ADS)
Laverty, James T.
It is generally agreed that the ability to visualize functional dependencies or physical relationships as graphs is an important step in modeling and learning. However, several studies in Physics Education Research (PER) have shown that many students in fact do not master this form of representation and even have misconceptions about the meaning of graphs that impede learning physics concepts. Working with graphs in classroom settings has been shown to improve student abilities with graphs, particularly when the students can interact with them. We introduce a novel problem type in an online homework system, which requires students to construct the graphs themselves in free form, and requires no hand-grading by instructors. A study of pre/post-test data using the Test of Understanding Graphs in Kinematics (TUG-K) over several semesters indicates that students learn significantly more from these graph construction problems than from the usual graph interpretation problems, and that graph interpretation alone may not have any significant effect. The interpretation of graphs, as well as the representation translation between textual, mathematical, and graphical representations of physics scenarios, are frequently listed among the higher order thinking skills we wish to convey in an undergraduate course. But to what degree do we succeed? Do students indeed employ higher order thinking skills when working through graphing exercises? We investigate students working through a variety of graph problems, and, using a think-aloud protocol, aim to reconstruct the cognitive processes that the students go through. We find that to a certain degree, these problems become commoditized and do not trigger the desired higher order thinking processes; simply translating ``textbook-like'' problems into the graphical realm will not achieve any additional educational goals. Whether the students have to interpret or construct a graph makes very little difference in the methods used by the students. We will also look at the results of using graph problems in an online learning environment. We will show evidence that construction problems lead to a higher degree of difficulty and degree of discrimination than other graph problems and discuss the influence the course has on these variables.
Lesson Summary Students graph and analyze raw data for
Mojzsis, Stephen J.
gasses in our atmosphere Prior Knowledge & Skills · Graphing skills · Knowledge of the greenhouse effectLesson Summary Students graph and analyze raw data for concentrations of four different greenhouse: ~ 1 hour Materials · Graph paper · Pen/pencil or graphing program on a computer Advanced Planning
NSDL National Science Digital Library
Krista Larsen
Students interpret a variety of graphs from IPCC reports to learn the details of climate change. Pairs of students analyze data in graphs, and present their findings by addressing the following points: 1) Describe the axes and range of the graph; 2) Describe the general trend of the graph; and 3) What might your graph be telling us, and what can you infer from the data? This lesson appears to be relatively simple, but much of the peer-reviewed data in these reports are highly technical and require a great deal of analysis.
NSDL National Science Digital Library
Paul Fenno, Ubah Medical Academy, Hopkins, MN, based on an activity presented by Olaf Runquist, Professor, Hamline University.
This activity is a series of game-like lessons that assist the student in developing the logic skills needed to read mass spectrometer output and formulate the identity of an unknown molecule. As students endeavor to identify the unknown they must apply fundamental chemistry knowledge including formula mass, isotopes, periodic table, relative abundance, interpreting graphs, organic chemistry, ionization, bonding rules, and structural formulas.
Constanza Riera; Ramij Rahaman; Matthew G. Parker
2015-06-11
We have generalised the concept of graph states to what we have called mixed graph states, which we define in terms of mixed graphs, that is graphs with both directed and undirected edges, as the density matrix stabilized by the associated stabilizer matrix defined by the mixed graph. We can interpret this matrix as a quantum object by making it part of a larger fully commuting matrix, i.e. where we choose the environment appropriately, and this will imply that our quantum object is a mixed state. We prove that, in the same way as (pure) graph states, the density matrix of a parent of mixed graph state can be written as sum of a few Pauli matrices, well defined from the mixed graph. We have proven that the set of matrices that appear in this sum is fully pair-wise commuting, and form a multiplicative group up to global constants, which is always of maximum size. Furthermore, the cardinality of the set depends solely of the miminum possible number of extension columns/rows, and the number of nodes of the mixed graph. We prove a formula for this cardinality. Finally, in the case of purely undirected graphs, this corresponds to the usual pure graph state. Also, we have developed a way of finding maximal commutative group of such Pauli matrices as a linear subspace problem, for any given mixed graph. We also have proven how the structure of maximal commutative groups is independent of the direction of the arrows of the mixed graph, and also of the undirected edges; this allows the simplification of the problem of finding these groups in general to finding them for a much smaller set of graphs.
ERIC Educational Resources Information Center
Munakata, Yuko; Bauer, David; Stackhouse, Tracy; Landgraf, Laura; Huddleston, Jennifer
2002-01-01
Tested whether 7-month-olds' means-end behaviors were genuine or the repetition of trained behaviors under conditions of greater arousal. Found that infants' learned button-pushing to light a set of distant lights differed from button-pushing to retrieve toys. Infants demonstrated means-end skills with behaviors that they had not been trained to…
Data collection and graph generation using touchscreen technology
Pope, John (John W.), Jr
2010-01-01
This thesis describes the design and implementation of the TouchGraph system, whose goal is to help students develop graphing skills by allowing them to record their own data and access the data of their classmates using ...
NSDL National Science Digital Library
2011-01-01
In science, students often start their graphs at an origin other than (0, 0). Also the scales are often very large or very small and variables, other than x and y, are used. The students will need to use breaks in the graph to accommodate the values. For example with the first problem they will want to start the vertical axis at 350, and the horizontal at 0.1000. In the answer key a graph created in Excel gives a general view of the data, however it is not possible to insert the necessary break to indicate that the intersection of the axis in not (0, 0).
NSDL National Science Digital Library
Mrs. Ali
2010-02-23
Map Skill Activities Map Skills Follow the directions below and write your answers on the worksheet provided. 1. Continents Quiz: Continents Quiz 2. Latitude/Longitude Reviews latitude and longitude quiz latitude/longitude map game lat/long multiple choice quiz 3. Map Scale Map Scale Activity 4.Map Skills map skills game map skills quiz ...
Andreas Brandstädt; Peter L. Hammer; Van Bang Le; Vadim V. Lozin
2005-01-01
Abstract Anundirected graph G = (V , E) is a bisplit graph if its vertex set can be partitioned into a stable set and a complete,bipartite graph. We provide an O(|V ||E|) time recognition algorithm for these graphs and characterize them interms of forbiddeninduced subgraphs. We also discuss the problem of recognizing whether G has a stable set S such
NASA Astrophysics Data System (ADS)
Cavers, M. S.; Vasudevan, K.
2015-02-01
Directed graph representation of a Markov chain model to study global earthquake sequencing leads to a time-series of state-to-state transition probabilities that includes the spatio-temporally linked recurrent events in the record-breaking sense. A state refers to a configuration comprised of zones with either the occurrence or non-occurrence of an earthquake in each zone in a pre-determined time interval. Since the time-series is derived from non-linear and non-stationary earthquake sequencing, we use known analysis methods to glean new information. We apply decomposition procedures such as ensemble empirical mode decomposition (EEMD) to study the state-to-state fluctuations in each of the intrinsic mode functions. We subject the intrinsic mode functions, the orthogonal basis set derived from the time-series using the EEMD, to a detailed analysis to draw information-content of the time-series. Also, we investigate the influence of random-noise on the data-driven state-to-state transition probabilities. We consider a second aspect of earthquake sequencing that is closely tied to its time-correlative behavior. Here, we extend the Fano factor and Allan factor analysis to the time-series of state-to state transition frequencies of a Markov chain. Our results support not only the usefulness the intrinsic mode functions in understanding the time-series but also the presence of power-law behaviour exemplified by the Fano factor and the Allan factor.
Lesson 19: Graphs of Functions Reading
NSDL National Science Digital Library
2011-01-01
The lesson begins with graphs of the Dow Jones Industrial Average and water levels of Lake Huron where points on the graph are interpreted. Intervals of increase and maxima are introduced before the graph of F(x) = sqrt (x+4) is completed by first generating a table of data. This is followed by the vertical line test and using graphs to solve equations and inequalities.
MY NASA DATA: Reading Bar Graphs
NSDL National Science Digital Library
This activity engages students in reading a bar graph using authentic NASA data. Students will identify major parts of bar graphs and make a generalization based their interpretation of the graphed data. The lesson provides detailed procedures, related links and sample graphs, follow-up questions, extensions, and teacher notes. Designed for student use, MY NASA DATA LAS samples micro datasets from large scientific data archives, and provides structured investigations engaging students in exploration of real data to answer real world questions.
Math Skills Activities for Use with Newspapers.
ERIC Educational Resources Information Center
Sadowski, Barbara
This document includes 50 activities for reinforcement, practice, and maintenance of basic mathematics skills. Activities are designed for middle school students. Skills include addition, subtraction, multiplication, and division of whole numbers, fractions, and decimals as well as graphing and measurement. Activities are based upon a daily…
Helping Students Make Sense of Graphs: An Experimental Trial of SmartGraphs Software
ERIC Educational Resources Information Center
Zucker, Andrew; Kay, Rachel; Staudt, Carolyn
2014-01-01
Graphs are commonly used in science, mathematics, and social sciences to convey important concepts; yet students at all ages demonstrate difficulties interpreting graphs. This paper reports on an experimental study of free, Web-based software called SmartGraphs that is specifically designed to help students overcome their misconceptions regarding…
NSDL National Science Digital Library
2010-01-01
This lesson is designed to give students experience creating and reading bar graphs. The lesson provides links to a practice data set and the bar graph activity so that students can practice making bar graphs and check their work using the activity. Finally, the lesson provides a suggested follow-up to this lesson.
Political Cartoon Interpretation.
ERIC Educational Resources Information Center
Heitzmann, William Ray
1988-01-01
Discusses the uses of political cartoons in the classroom, and presents a list of skills which must be acquired by students to allow them to master cartoon interpretation. Illustrates how to recognize the use of caricature and identify symbolism and includes a bibliography of political cartoon sources and uses. (GEA)
ERIC Educational Resources Information Center
Addison-Rutland Supervisory Union, Fair Haven, VT.
This publication lists basic skills curriculum objectives for kindergarten through eighth grade in the schools of the Addison-Rutland Supervisory Union in Fair Haven, Vermont. Objectives concern language arts, reading, mathematics, science, and social studies instruction. Kindergarten objectives for general skills, physical growth, motor skills,…
ERIC Educational Resources Information Center
Paul, Karin; Kuhlthau, Carol C.; Branch, Jennifer L.; Solowan, Diane Galloway; Case, Roland; Abilock, Debbie; Eisenberg, Michael B.; Koechlin, Carol; Zwaan, Sandi; Hughes, Sandra; Low, Ann; Litch, Margaret; Lowry, Cindy; Irvine, Linda; Stimson, Margaret; Schlarb, Irene; Wilson, Janet; Warriner, Emily; Parsons, Les; Luongo-Orlando, Katherine; Hamilton, Donald
2003-01-01
Includes 19 articles that address issues related to library skills and Canadian school libraries. Topics include information literacy; inquiry learning; critical thinking and electronic research; collaborative inquiry; information skills and the Big 6 approach to problem solving; student use of online databases; library skills; Internet accuracy;…
ERIC Educational Resources Information Center
Holdsworth, Tom
2007-01-01
With competition to attract quality students into career and technical education programs and many entrants to the workforce inadequately prepared with employability skills, some community colleges have found a way to answer industry's call--they are launching SkillsUSA chapters on campus. In this article, the author features SkillsUSA, a…
The construction and validation of the test of graphing in science (togs)
NASA Astrophysics Data System (ADS)
McKenzie, Danny L.; Padilla, Michael J.
The objective of this project was to develop a multiple choice test of graphing skills appropriate for science students from grades seven through twelve. Skills associated with the construction and interpretation of line graphs were delineated, and nine objectives encompassing these skills were developed. Twenty-six items were then constructed to measure these objectives. To establish content validity, items and objectives were submitted to a panel of reviewers. The experts agreed over 94% of the time on assignment of items to objectives and 98% on the scoring of items. TOGS was first administered to 119 7th, 9th, and 11th graders. The reliability (KR-20) was 0.81. Poorly functioning items were rewritten based on the item difficulty and discrimination data. The revised version of the test was given to 377 7th through 12th grade students. Total scores ranged from 2 to 26 correct (X = 13.3, S.D. = 5.3). The reliability (KR-20) was 0.83 for all subjects and ranged from 0.71 for eighth graders to 0.88 for ninth graders. Point biserial correlations showed 24 of the 26 items above 0.30 with an average value of 0.43. It was concluded from this and other data that TOGS was a valid and reliable instrument for measuring graphing abilities.
Investigating College-Level Introductory Statistics Students' Prior Knowledge of Graphing
Maria Meletiou-Mavrotheris; Carl Lee
2010-01-01
This study investigated the prior knowledge about graphing that groups of undergraduate Cypriot and U.S. students brought into the introductory statistics classroom. A total of 159 students completed a questionnaire designed to assess three aspects of graph comprehension: graph reading and interpretation, graph construction, and graph evaluation. The study findings confirm our initial conjecture that U.S. students would exhibit better
,3) Torus Grid Graph {1,4} {3,4} {1,2} {2,5} {2,4} {2,3} {1,5} {4,5} {1,3} {3,5} Kneser Graph Considered the cheapest edge, {8, 9}. with weight 76 New Features of the GraphTheory Package Animations for Prim's and Kruskal's Algorithms Below we show some key frames from the commands: > G:=AntiPrismGraph(5,2): > G
Attitudes and behavior in counseling skill development
Philip A. Hirsch; Gerald L. Stone
1982-01-01
To examine the association between attitudes and skill performance under laboratory conditions, 37 undergraduates received brief training in 2 counseling skills (reflection of feeling and interpretation) and then conducted interviews with coached clients. Ss with positive attitudes toward using reflection of feeling produced significantly higher quality reflective responses than did those with negative attitudes toward the use of this skill.
ERIC Educational Resources Information Center
Webber, Hannah; Nelson, Sarah J.; Weatherbee, Ryan; Zoellick, Bill; Schauffler, Molly
2014-01-01
Data literacy is complex. When students investigate the natural world, they must be able to gather data, organize it in tables and spreadsheets, analyze it in context, and describe and interpret it--usually as evidence to support a scientific argument. These skills are echoed in the science and engineering practices of the "Next Generation…
Graphs & Graph Isomorphism Abhishek K. Shrivastava
Ding, Yu
Graphs & Graph Isomorphism Abhishek K. Shrivastava Sep. 25, 2009 1 / 16 #12;Objectives What is a graph? What are the various types of graphs? What is the graph isomorphism problem? 2 / 16 #12;What is a Graph? A B C D E 3 / 16 #12;What is a Graph? A B C D E . . . points connected by lines 3 / 16 #12;What
NSDL National Science Digital Library
2011-01-18
This application provides students with practice completing frequency tables, bar graphs, and pictographs. The application includes 6 sets of data and provides feedback for each representation completed.
Noncommutative Riemannian geometry on graphs
NASA Astrophysics Data System (ADS)
Majid, Shahn
2013-07-01
We show that arising out of noncommutative geometry is a natural family of edge Laplacians on the edges of a graph. The family includes a canonical edge Laplacian associated to the graph, extending the usual graph Laplacian on vertices, and we find its spectrum. We show that for a connected graph its eigenvalues are strictly positive aside from one mandatory zero mode, and include all the vertex degrees. Our edge Laplacian is not the graph Laplacian on the line graph but rather it arises as the noncommutative Laplace-Beltrami operator on differential 1-forms, where we use the language of differential algebras to functorially interpret a graph as providing a 'finite manifold structure' on the set of vertices. We equip any graph with a canonical 'Euclidean metric' and a canonical bimodule connection, and in the case of a Cayley graph we construct a metric compatible connection for the Euclidean metric. We make use of results on bimodule connections on inner calculi on algebras, which we prove, including a general relation between zero curvature and the braid relations.
This graph provides a quick look at which cancer sites have rising rates and which have falling rates over the most recent 5 years of data. The goal is for every cancer site to have falling mortality. Incidence is a more complex story that requires local knowledge and interpretation. For example, a successful screening program will result in a short term rise in incidence. The Historical Trends graph can be used to look at the trends in rates.
Distributed Graphs and Graph Transformation Gabriele Taentzer
Pentus, Mati
Distributed Graphs and Graph Transformation Gabriele Taentzer Technical University of Berlin, Germany Abstract. The new approach of distributed graphs and graph transformation as developed may depend on others using suitable synchronization mechanisms. The main distribution concepts
Graphs Matroid Labelled graphs Arithmetic Matroid Arithmetic Tutte Theorems Graph colorings, flows
Marckert, Jean-François
Graphs Matroid Labelled graphs Arithmetic Matroid Arithmetic Tutte Theorems Graph colorings, flows, flows and arithmetic Tutte polynomial #12;Graphs Matroid Labelled graphs Arithmetic Matroid Arithmetic;Graphs Matroid Labelled graphs Arithmetic Matroid Arithmetic Tutte Theorems Graphs Let G := (V , E
Dougan, Mary
2015-07-01
Presentations are integral to my role as a learning and development practitioner. The CPD article enabled me to develop my presentation skills and those of my colleagues. Many healthcare staff have up-to-date knowledge, experience and understanding of the requirements of the organisation, yet lack confidence in their presentation skills. PMID:26153972
String graphs and incomparability graphs Janos Pach
Fox, Jacob
String graphs and incomparability graphs Jacob Fox J´anos Pach Dedicated to the memory of Paul Tur´an on his 100th birthday Abstract Given a collection C of curves in the plane, its string graph is defined graph is a string graph. For "dense" string graphs, we establish a partial converse of this statement
ERIC Educational Resources Information Center
Connery, Keely Flynn
2007-01-01
Graphing predictions is especially important in classes where relationships between variables need to be explored and derived. In this article, the author describes how his students sketch the graphs of their predictions before they begin their investigations on two laboratory activities: Distance Versus Time Cart Race Lab and Resistance; and…
NSDL National Science Digital Library
Corey Heitschmidt
2000-01-01
Student will conduct a coin tossing experiment for 30 trials. Their results will be graphed, showing a line graph that progresses toward the theoretical probability. Students will observe that as the number of trials increases they begin to see a graphical representation of the Law of Large Numbers. Instructions, handouts, and a lesson extension are all included here.
National Association for Interpretation
NSDL National Science Digital Library
NAI promotes the advancement of the profession of interpretation, a communication process used in on-site informal education programs at parks, zoos, nature centers, historic sites, museums, and aquaria. This site announces national and regional NAI conferences, workshops on diverse topics, skill certification programs, networking opportunities and job listing service. Includes membership information and application; can order newsletters, professional journals and books. Membership, program and publication fees apply.
Graph Signatures for Visual Analytics
Wong, Pak C.; Foote, Harlan P.; Chin, George; Mackey, Patrick S.; Perrine, Kenneth A.
2006-11-17
We present a visual analytics technique to explore graphs using the concept of a data signature. A data signature, in our context, is a multidimensional vector that captures the local topology information surrounding each graph node. Signature vectors extracted from a graph are projected onto a low-dimensional scatterplot through the use of scaling. The resultant scatterplot, which reflects the similarities of the vectors, allows analysts to examine the graph structures and their corresponding real-life interpretations through repeated use of brushing and linking between the two visualizations. The interpretation of the graph structures is based on the outcomes of multiple participatory analysis sessions with intelligence analysts conducted by the authors at the Pacific Northwest National Laboratory. The paper first uses three public domain datasets with either well-known or obvious features to explain the rationale of our design and illustrate its results. More advanced examples are then used in a customized usability study to evaluate the effectiveness and efficiency of our approach. The study results reveal not only the limitations and weaknesses of the traditional approach based solely on graph visualization but also the advantages and strengths of our signature-guided approach presented in the paper.
Novice Interpretations of Visual Representations of Geosciences Data
NASA Astrophysics Data System (ADS)
Burkemper, L. K.; Arthurs, L.
2013-12-01
Past cognition research of individual's perception and comprehension of bar and line graphs are substantive enough that they have resulted in the generation of graph design principles and graph comprehension theories; however, gaps remain in our understanding of how people process visual representations of data, especially of geologic and atmospheric data. This pilot project serves to build on others' prior research and begin filling the existing gaps. The primary objectives of this pilot project include: (i) design a novel data collection protocol based on a combination of paper-based surveys, think-aloud interviews, and eye-tracking tasks to investigate student data handling skills of simple to complex visual representations of geologic and atmospheric data, (ii) demonstrate that the protocol yields results that shed light on student data handling skills, and (iii) generate preliminary findings upon which tentative but perhaps helpful recommendations on how to more effectively present these data to the non-scientist community and teach essential data handling skills. An effective protocol for the combined use of paper-based surveys, think-aloud interviews, and computer-based eye-tracking tasks for investigating cognitive processes involved in perceiving, comprehending, and interpreting visual representations of geologic and atmospheric data is instrumental to future research in this area. The outcomes of this pilot study provide the foundation upon which future more in depth and scaled up investigations can build. Furthermore, findings of this pilot project are sufficient for making, at least, tentative recommendations that can help inform (i) the design of physical attributes of visual representations of data, especially more complex representations, that may aid in improving students' data handling skills and (ii) instructional approaches that have the potential to aid students in more effectively handling visual representations of geologic and atmospheric data that they might encounter in a course, television news, newspapers and magazines, and websites. Such recommendations would also be the potential subject of future investigations and have the potential to impact the design features when data is presented to the public and instructional strategies not only in geoscience courses but also other science, technology, engineering, and mathematics (STEM) courses.
Alan M. Frieze
2006-01-01
We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.
NSDL National Science Digital Library
Izzy
2012-02-07
Let's learn how to use the lines on graphs (the x & y axis) to plot information. Choose any of the activities below to test your knowledge of identifying the coordinates correctly. Meteoroid Coordinates Soccer Coordinates Donut Coordinates Graphing Points Save the Zogs!-Using Linear Equations Using your coordinate plane knowledge and linear equations help to rescue the Zogs! Can you find the axis for these problems too? What have you noticed about linear equations? What do the lines in linear equations look ...
Graph decomposition of slim graphs Raphael Yuster
Yuster, Raphael
Graph decomposition of slim graphs Yair Caro Raphael Yuster Abstract A Graph G = (V, E) is called s and no edge of ES connects a vertex from A and a vertex from B. k-slim graphs contain, in particular, the graphs with tree-width k. In this paper we give an algorithm solving the H-decomposition problem
The Contribution of Skills Analysis to Curriculum-Based Measurement in Spelling.
ERIC Educational Resources Information Center
Fuchs, Lynn S.; And Others
1991-01-01
Thirty special educators were randomly assigned to treatment groups, including a control condition and different levels of curriculum-based management analysis, one of which included graphed performance indicators with skills analysis; one, graphed performance indicators only, and another, graphed performance indicators with ordered lists of…
Assessing Students' Metacognitive Skills
Alman, Martha; Gardner, Stephanie; Born, Charles
2007-01-01
Objective To develop a diagnostic test for assessing cognitive skills related to metacognition in a physiology course. Methods Cognitive skills believed to be related to metacognition (visualizing lecture information and interpreting diagrams) were identified in a first-professional year (P1) physiology course and test items were constructed for each. Analyses included overall reliability, item discrimination, and variance comparisons of 4 groups to assess the effect of prior physiology coursework and diagnostic test score level on the first examination in physiology. Results Overall reliability was 0.83 (N = 78). Eighty percent of the test items discriminated positively. The average diagnostic test scores of students with or without a prior physiology course did not differ significantly. Students who scored above the class mean on the diagnostic test and who had taken a prior physiology course also had the highest average scores on the physiology examination. Conclusion The diagnostic test provided a measure of a limited number of skills related to metacognition, and preliminary data suggest that such skills are especially important in retaining information. PMID:17429514
State of the Atmosphere: Interpreting Weather Observations
NSDL National Science Digital Library
Kim LaFrance
The purpose of this lesson is to let students analyze atmospheric radiosonde data from a balloon launched at NASA Langley Research Center by teachers attending a workshop. Other resources are included to assist in interpreting the observations. Students are asked to explain in paragraph format their interpretation of the atmospheric conditions depicted by the data and the graph produced using the data.
Basic Skills in Asian Studies: India.
ERIC Educational Resources Information Center
Hantula, James
Designed for an Asian studies program at the secondary level and using learning activities centering on India, the guide develops four basic skills: reading, applying critical thinking, interpreting the geography, and understanding history. Five learning activities are provided for each basic skill and each unit is introduced with a description…
NSDL National Science Digital Library
Adam L. Santone
2008-07-01
Because eighth-grade curriculum standards focus in part on systems analysis and graphing, a lesson was created to enhance students' analytical skills with the introduction of a type of graph, the node graph, which can be used to represent the interconnectedness of system components. This lesson is rooted in understanding real-world concepts regarding the transmission of infectious agents throughout a population.
ERIC Educational Resources Information Center
Mealy, Virginia; And Others
1987-01-01
Three articles describe methods for teaching library skills. The first presents a song used to teach students the Dewey Decimal system; the second describes a reading program incorporating Halloween and foreign countries; and the third includes short poems designed to teach students to care for library books properly. (CLB)
ERIC Educational Resources Information Center
Canter, Patricia; And Others
The services of the Living Skills Center for the Visually Handicapped, a habilitative service for blind young adults, are described. It is explained that the Center houses its participants in their own apartments in a large complex and has served over 70 young people in 4 years. The evaluation section describes such assessment instruments as an…
Gilbert, Jesse D
2011-01-01
This a text about graph theory: There are seven formal sections. The first two sections are fairly redundant, but suffice to cover some of the general topics in graph theory. In the third section (Chapter 3), there is a serious treatment of the Zarankiewicz problem, specifically focusing on the standard bound for the Zarankiewicz number. The fourth and fifth sections focus on longstanding conjectures in graph theory and the sixth section is an application of conditional probability to stack (packing) questions. The seventh section treats the Four Color Theorem without directly solving or answering the Hadwiger conjecture. There is a closing section, which treats a very small subsection of the problems raised in the text.
Performance Analysis of Models using Discrete-Time Probabilistic Reward Graphs
de Vink, Erik
Performance Analysis of Models using Discrete-Time Probabilistic Reward Graphs N. Trcka, S the model of discrete-time probabilistic reward graphs (DTPRGs) for performance analysis of systems exhibiting discrete deterministic time delays and probabilistic behavior, via their interpretation
NASA Astrophysics Data System (ADS)
Mailloux, B. J.; Kenna, T. C.
2008-12-01
The creation and accurate interpretation of graphs is becoming a lost art among students. The availability of numerous graphing software programs makes the act of graphing data easy but does not necessarily aide students in interpreting complex visual data. This is especially true for contour maps; which have become a critical skill in the earth sciences and everyday life. In multiple classes, we have incorporated a large-scale, hands-on, contouring exercise of temperature, salinity, and density data collected in the Hudson River Estuary. The exercise allows students to learn first-hand how to plot, analyze, and present three dimensional data. As part of a day-long sampling expedition aboard an 80' research vessel, students deploy a water profiling instrument (Seabird CTD). Data are collected along a transect between the Verrazano and George Washington Bridges. The data are then processed and binned at 0.5 meter intervals. The processed data is then used during a later laboratory period for the contouring exercise. In class, students work in groups of 2 to 4 people and are provided with the data, a set of contouring instructions, a piece of large (3' x 3') graph paper, a ruler, and a set of colored markers. We then let the groups work together to determine the details of the graphs. Important steps along the way are talking to the students about X and Y scales, interpolation, and choices of contour intervals and colors. Frustration and bottlenecks are common at the beginning when students are unsure how to even begin with the raw data. At some point during the exercise, students start to understand the contour concept and each group usually produces a finished contour map in an hour or so. Interestingly, the groups take pride in the coloring portion of the contouring as it indicates successful interpretation of the data. The exercise concludes with each group presenting and discussing their contour plot. In almost every case, the hands-on graphing has improved the "students" visualization skills. Contouring has been incorporated into the River Summer (www.riversumer.org, http://www.riversumer.org/) program and our Environmental Measurements laboratory course. This has resulted in the exercise being utilized with undergraduates, high-school teachers, graduate students, and college faculty. We are in the process of making this curricular module available online to educators.
Design Document. EKG Interpretation Program.
ERIC Educational Resources Information Center
Webb, Sandra M.
This teaching plan is designed to assist nursing instructors assigned to advanced medical surgical nursing courses in acquainting students with the basic skills needed to perform electrocardiographic (ECG or EKG) interpretations. The first part of the teaching plan contains a statement of purpose; audience recommendations; a flow chart detailing…
Abstract Interpreters for Free
NASA Astrophysics Data System (ADS)
Might, Matthew
In small-step abstract interpretations, the concrete and abstract semantics bear an uncanny resemblance. In this work, we present an analysis-design methodology that both explains and exploits that resemblance. Specifically, we present a two-step method to convert a small-step concrete semantics into a family of sound, computable abstract interpretations. The first step re-factors the concrete state-space to eliminate recursive structure; this refactoring of the state-space simultaneously determines a store-passing-style transformation on the underlying concrete semantics. The second step uses inference rules to generate an abstract state-space and a Galois connection simultaneously. The Galois connection allows the calculation of the "optimal" abstract interpretation. The two-step process is unambiguous, but nondeterministic: at each step, analysis designers face choices. Some of these choices ultimately influence properties such as flow-, field- and context-sensitivity. Thus, under the method, we can give the emergence of these properties a graph-theoretic characterization. To illustrate the method, we systematically abstract the continuation-passing style lambda calculus to arrive at two distinct families of analyses. The first is the well-known k-CFA family of analyses. The second consists of novel "environment-centric" abstract interpretations, none of which appear in the literature on static analysis of higher-order programs.
Communications Skills I. Reading Skills, Writing Skills, Using a Newspaper.
ERIC Educational Resources Information Center
Ohio State Dept. of Education, Columbus. Div. of Vocational Education.
This student workbook contains instructional units dealing with developing reading, writing, and listening skills and using a newspaper. Addressed in the unit on reading and writing skills are finding main ideas; mastering reading attack skills; improving memory skills; learning words from context; skimming; developing vocabulary; improving study…
NSDL National Science Digital Library
Miss Craighill
2007-11-12
You are going to put on your math-cap and think about points and graphs in order to solve problems. First you will help help Billy Bug s Grub get into his belly. Then you will find the Mean, Median, Mode of building heights. Finally you will find out: What s the point? ...
NSDL National Science Digital Library
2012-07-11
In this activity, learners use a straight line to learn about circles. Learners measure and record the diameter and circumference of different sized cylindrical objects on a chart. Learners then plot the diameters and circumferences on a graph and calculate the slope to discover the linear relationship between the two proprieties.
NSDL National Science Digital Library
Kahl, Nathan
Created by Nathan Kahl for the Connected Curriculum Project, the purpose of this module is to study properties of the graphs of the basic trigonometric functions, sine and cosine. This is one within a much larger set of learning modules hosted by Duke University.
A random graph model for massive graphs
William Aiello; Fan R. K. Chung; Linyuan Lu
2000-01-01
We propose a random graph model which is a special case of sparse random graphs with given degree sequences. This model involves only a small number of parameters, called logsize and log-log growth rate. These parameters capture some universal characteristics of massive graphs. Furthermore, from these parameters, various properties of the graph can be derived. For example, for certain ranges
NSDL National Science Digital Library
In this activity students use their Log Tapes as a reference for ordered pairs, and graph positive numbers as a function of their base-10 logarithms. They extend each plotted point to the vertical axis, thereby generating a logarithmic scale that cuts and folds into an improvised slide rule. This is activity E1 in the "Far Out Math" educator's guide. Lessons in the guide include activities in which students measure,compare quantities as orders of magnitude, become familiar with scientific notation, and develop an understanding of exponents and logarithms using examples from NASA's GLAST mission. These are skills needed to understand the very large and very small quantities characteristic of astronomical observations. Note: In 2008, GLAST was renamed Fermi, for the physicist Enrico Fermi.
Surveying Organization Development Skills.
ERIC Educational Resources Information Center
Warrick, D. D.; Donovan, Tom
1979-01-01
From a survey of leaders in organization development, the authors identified 40 major needed skills which they categorize under four headings: knowledge skills, consulting skills, conceptual skills, and human skills. They discuss concerns and needs in each category, providing a chart of the identified skills for self-evaluation. (MF)
YOSHIO SANO
We introduce a generalization of competition graphs, called weighted competi- tion graphs. The weighted competition graph of a digraph D = (V, A), denoted by Cw(D), is an edge-weighted graph (G, w) such that G = (V, E) is the competition graph of D, and the weight w(e) of an edge e = xy ? E is the number of
Bar-Noy, Amotz
dominating set in the Petersen graph? List all the dominating sets in the Petersen graph of this size (b 1 1 1 Find 2 additional "nice" drawings of this graph. 2 #12;2. An independent set is a set in the Petersen graph? List all the independent sets in the Petersen graph of this size. (b) Prove that a larger
Illinois Occupational Skill Standards: Machining Skills Cluster.
ERIC Educational Resources Information Center
Illinois Occupational Skill Standards and Credentialing Council, Carbondale.
This document of skill standards for the machining skills cluster serves as a guide to workforce preparation program providers in defining content for their programs and to employers to establish the skills and standards necessary for job acquisition. These 67 occupational skill standards describe what people should know and be able to do in an…
NSDL National Science Digital Library
Sulan Dun
2011-08-30
This Flash activity provides an interactive application for plotting points on a Cartesian coordinate plane. If players already know how to graph Cartesian coordinates, they click on the "Play Game" button to start the easy version of the game. The goal is to bonk the mole before he gets all the vegetables by choosing the correct ordered pair of his location in the field. There are also a medium version and a hard version of the game.
Basic visual observation skills training course: Appendix A. Final report
Toquam, J.L.; Morris, F.A.; Griggs, J.R.
1995-06-01
The purpose of the basic visual observation skills course is to help safeguards inspectors evaluate and improve their skills in making observations during inspections and in evaluating and interpreting this information. The first 12 hours of the course provide training in five skill areas: perception and recognition; attention to detail; memory; mental imaging, mapping, and modeling skills; and judgment and decision making. Following this training is an integrating exercise involving a simulated safeguards inspection. This report contains the course manual and materials.
Givental graphs and inversion symmetry
P. Dunin-Barkowski; S. Shadrin; L. Spitz
2012-12-17
Inversion symmetry is a very non-trivial discrete symmetry of Frobenius manifolds. It was obtained by Dubrovin from one of the elementary Schlesinger transformations of a special ODE associated to a Frobenius manifold. In this paper, we review the Givental group action on Frobenius manifolds in terms of Feynman graphs and obtain an interpretation of the inversion symmetry in terms of the action of the Givental group. We also consider the implication of this interpretation of the inversion symmetry for the Schlesinger transformations and for the Hamiltonians of the associated principle hierarchy.
ERIC Educational Resources Information Center
Angawi, Rihab F.
2014-01-01
To address third- and fourth-year chemistry students' difficulties with the challenge of interpreting [superscript 1]H NMR spectra, a problem solving-cooperative learning technique was incorporated in a Spectra of Organic Compounds course. Using this approach helped students deepen their understanding of the basics of [superscript 1]H NMR…
Graph Algorithms Special Sets in Graphs
Bar-Noy, Amotz
Graph Algorithms Special Sets in Graphs Graph Algorithms #12;The Input Graph G = (V, E) a simple and undirected graph: V : a set of n vertices. E: a set of m edges. A B EF C D A B C D E F A 0 1 1 1 0 0 B 1 0 1 0 1 0 C 1 1 0 0 0 1 D 1 0 0 0 1 1 E 0 1 0 1 0 1 F 0 0 1 1 1 0 Graph Algorithms 1 #12;An
Chandrasekaran, Venkat
The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are ...
NSDL National Science Digital Library
2008-01-01
This Flash applet allows students to create a variety of graphs: line graph, pie chart, bar graph, area graph and x-y plot. Each type provides a variety of layout and design options. Users enter data and labels and choose data parameters. Completed graphs may be printed, saved, and/or emailed. The accompanying tutorial provides general information about graphs and explains how to use the applet.
Adjusting protein graphs based on graph entropy
2014-01-01
Measuring protein structural similarity attempts to establish a relationship of equivalence between polymer structures based on their conformations. In several recent studies, researchers have explored protein-graph remodeling, instead of looking a minimum superimposition for pairwise proteins. When graphs are used to represent structured objects, the problem of measuring object similarity become one of computing the similarity between graphs. Graph theory provides an alternative perspective as well as efficiency. Once a protein graph has been created, its structural stability must be verified. Therefore, a criterion is needed to determine if a protein graph can be used for structural comparison. In this paper, we propose a measurement for protein graph remodeling based on graph entropy. We extend the concept of graph entropy to determine whether a graph is suitable for representing a protein. The experimental results suggest that when applied, graph entropy helps a conformational on protein graph modeling. Furthermore, it indirectly contributes to protein structural comparison if a protein graph is solid. PMID:25474347
Graph homomorphisms: definitions Laszlo Lovasz
Lovász, László
Graph homomorphisms: definitions L´aszl´o Lov´asz June 2008 DRAFT Contents 1 Graph parameters 1 2 Homomorphism numbers 2 3 Graph algebras 2 3.1 Quantum graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3.2 Partially labeled graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3
Toward a Model of Knowledge-Based Graph Comprehension
Eric G. Freedman; Priti Shah
2002-01-01
Research on graph comprehension has been concerned with relatively low-level information extraction. However, laboratory studies\\u000a often produce conflicting findings because real-world graph interpretation requires going beyond the data presentation to\\u000a make inferences and solve problems. Furthermore, in real-world settings, graphical information is presented in the context\\u000a of relevant prior knowledge. According to our model, knowledge-based graph comprehension involves an interaction
TIGRE: Combinator graph reduction on the RTX 2000
NASA Technical Reports Server (NTRS)
Koopman, Philip, Jr.
1990-01-01
An efficient evaluation technique is examined for lazy functional programs based on combinator graph reduction. Graph reduction is widely believed to be slow and inefficient, but an abstract machine called the Threaded Interpretive Graph Reduction Engine (TIGRE) achieves a substantial speedup over previous reduction techniques. The runtime system of TIGRE is a threaded system that permits self-modifying program execution with compiler-guaranteed safety. This paper describes an implementation of TIGRE in Forth for the Harris RTX 2000 stack processor.
ERIC Educational Resources Information Center
Pankhurst, Anne
1994-01-01
This paper examines some of the problems associated with interpreting metonymy, a figure of speech in which an attribute or commonly associated feature is used to name or designate something. After defining metonymy and outlining the principles of metonymy, the paper explains the differences between metonymy, synecdoche, and metaphor. It is…
Specifying and Verifying UML Activity Diagrams via Graph Transformation ?
Baldan, Paolo
Specifying and Verifying UML Activity Diagrams via Graph Transformation ? Paolo Baldan 1 , Andrea for system speci#12;cation and ver- i#12;cation based on UML diagrams and interpreted in terms of graphs The use of visual modeling techniques, like the UML [22], for the design and de- velopment of large
A. R. P. Rau
2006-06-03
Difficulties and discomfort with the interpretation of quantum mechanics are due to differences in language between it and classical physics. Analogies to The Special Theory of Relativity, which also required changes in the basic worldview and language of non-relativistic classical mechanics, may help in absorbing the changes called for by quantum physics. There is no need to invoke extravagances such as the many worlds interpretation or specify a central role for consciousness or neural microstructures. The simple, but basic, acceptance that what is meant by the state of a physical system is different in quantum physics from what it is in classical physics goes a long way in explaining its seeming peculiarities.
A novel approach to concepts via knowledge graph theory and AFS theory
Xin Wang; Xiaodong Liu; Xinghua Feng; Comelis Hoede
2010-01-01
In this paper we combine two approaches. One is the theory of knowledge graphs in which concepts are represented by graphs. The other is the axiomatic fuzzy set theory (AFS). In both theories concepts are studied and concepts can be set in correspondence. This enables to use algebraic results in the context of knowledge graph theory. As different interpretations lead
Graphing: A Stimulating Way to Process Data. How to Do It Series, Series 2, No. 10.
ERIC Educational Resources Information Center
Hawkins, Michael L.
This paper is concerned with helping elementary and junior high school students interpret and construct graphs. Four types of graphs are emphasized--bar, picture, line, and circle or area. The hypothesis is that students in elementary and intermediate grades are generally insufficiently prepared to use graphs effectively, although they are…
ERIC Educational Resources Information Center
Harris, David; Gomez Zwiep, Susan
2013-01-01
Graphs represent complex information. They show relationships and help students see patterns and compare data. Students often do not appreciate the illuminating power of graphs, interpreting them literally rather than as symbolic representations (Leinhardt, Zaslavsky, and Stein 1990). Students often read graphs point by point instead of seeing…
ERIC Educational Resources Information Center
Lane, David M.; Sandor, Aniko
2009-01-01
Statistical graphs are commonly used in scientific publications. Unfortunately, graphs in psychology journals rarely portray distributional information beyond central tendency, and few graphs portray inferential statistics. Moreover, those that do portray inferential information generally do not portray it in a way that is useful for interpreting…
Skill acquisition Motor learning
Sergio, Lauren E.
·1 Skill acquisition · Motor learning theories closed loop theory schema theory hierarchical theory · Motor learning practice Fitt's three stages motor imagery physical changes Skill acquisition: Closed loop theory · Feedback guides learning a motor skill memory trace selects and initiates
GraphAEL: Graph Animations with Evolving Layouts (System Demo)
Kobourov, Stephen G.
GraphAEL: Graph Animations with Evolving Layouts (System Demo) C. Erten, P. J. Harding, S. G,harding,kobourov,wamplerk,gyee}@cs.arizona.edu Abstract. GraphAEL extracts three types of evolving graphs from the Graph Draw- ing literature and creates 2D and 3D animations of the evolutions. We study cita- tion graphs, topic graphs, and collaboration
Biotechnology Skills Standards
NSDL National Science Digital Library
Here users will find an assortment of Bioscience/Agricultural Biotechnology Skills Standards. These should be useful for development of new programs as well as for comparisons with existing programs. The sections discussed are: Biopharmaceutical Manufacturing Skill Standards, Combined Bioscience/Agricultural Biotechnology Skill Standards, Agricultural Biotechnology Skill Standards, Bioscience Industry Skill Standards, National Association of Scientific Materials Managers, ACAP Austin Competency Analysis Profile - Biotechnology, Making Skill Standards Work, and Window on the Workplace.
NSDL National Science Digital Library
National Center for Education Statistics
2000-01-01
Students will learn how to create area, bar, pie, and line graphs. They are provided with information about what each type of graph shows and what it can be used for. Students are given an example of each type of graph, but they can create graphs using their own data in the interactive tool.
Alon Amit; Nathan Linial; Ji?í Matoušek; Eyal Rozenman
2001-01-01
We describe here a simple probabilistic model for graphs that are lifts of a fixed base graph G, i.e., those graphs from which there is a covering man onto G. Our aim is to investigate the properties of typical graphs in this class. In particular, we show that almost every lift of G is ?(G)-connected where ?(G) is the minimal
Tyson R. Henry; Scott E. Hudson
1991-01-01
This paper presents a novel methodology for viewing large graphs. The basic concept is to allow the user to interactively navigate through large graphs learning about them in appropriately small and concise pieces. An architecture is present to support graph exploration. It contains methods for building custom layout algorithms hierarchically, interactively decomposing large graphs, and creating interactive parameterized layout algorithms.
Tables and Graphs Descriptions
This page contains a list of all of the tables and graphs type available on this site. Each link will take you to a description for the table or graph selected. You can use the links below the descriptions to go directly to the actual table or graph, to display the printable Quick Reference Guide for the table of graph, or to go to the tutorial material for the table or graph.
Language Performance, Context and the Personality of the Interpreter.
ERIC Educational Resources Information Center
Henderson, John
Interpreting is an example of context-bound performance in which the interpreter has a prescribed role in infinitely varied contexts. The use of interpreting to train language students in confident and competent language use in less demanding contexts contributes to the development of both interpersonal skills and the ability to switch language…
An algorithm for automatic reduction of complex signal flow graphs
NASA Technical Reports Server (NTRS)
Young, K. R.; Hoberock, L. L.; Thompson, J. G.
1976-01-01
A computer algorithm is developed that provides efficient means to compute transmittances directly from a signal flow graph or a block diagram. Signal flow graphs are cast as directed graphs described by adjacency matrices. Nonsearch computation, designed for compilers without symbolic capability, is used to identify all arcs that are members of simple cycles for use with Mason's gain formula. The routine does not require the visual acumen of an interpreter to reduce the topology of the graph, and it is particularly useful for analyzing control systems described for computer analyses by means of interactive graphics.
Interpreting functions of one-dimensional kinematics
NASA Astrophysics Data System (ADS)
Canty, Reality S.
The present work examined several factors related to interpreting graphical representations of motion concepts. Since the seminal work of Larkin and Simon (1987), cognitive research has investigated informational equivalence and computational efficiency by contrasting performance across different representations systems such as line versus bar graph (Ali & Peebles, 2012; Shah & Freedman, 2009; Zacks & Tversky, 1999), table versus graph (Speier, 2006; Vessey, 1991) or table versus map (Smelcer & Carmel, 1997). Physics education research has focused on difficulties related to interpreting motion concepts in graphs, accounting for them in terms of misconceptions. Kinematics, the branch of physics concerned with the motion of objects, makes an interesting study of informational equivalence and computational efficiency because its three primary representations -- position-time, velocity-time, and acceleration-time graphs -- can reflect the same information in the same representational system which provides a different type of contrast than has usually been used in this area of cognitive research. In the present work, four experiments were used to test several hypotheses concerned with whether information about the motion of objects can be directly read-off the graph or whether it needed additional processing beyond what was directly visible; Palmer (1987) referred to this as the derivational structure of representations. The main findings across the four experiments were that (a) graph type was not a reliable factor of graph interpretation difficulty, (b) derivational structure was useful for analyzing tasks but there was no evidence supporting it as a process account, (c) graph-based judgment is susceptible to visual features in the graph that trigger powerful spatial-conceptual correspondences particularly height (e.g., higher means more, lower means less), direction of slope (e.g., zero, positive, negative), and curvature (e.g., increasing rate of change, decreasing rate of change), (d) subjects primarily based their judgments on information from these features even when interpretation demanded more elaborate inferences with respect to the actual properties of motion depicted, and (e) domain knowledge was not enough to override the spatial-conceptual correspondences that biased judgment.
Basic visual observation skills training course: Appendix B. Final report
Toquam, J.L.; Morris, F.A.; Griggs, J.R.
1995-06-01
The purpose of the basic visual observation skills course is to help safeguards inspectors evaluate and improve their skills in making observations during inspections and in evaluating and interpreting this information. The first 12 hours of the course provide training in five skill areas: perception and recognition; attention to detail; memory; mental imaging, mapping, and modeling skills; and judgment and decision making. Following this training is an integrating exercise involving a simulated safeguards inspection. This report contains the in-class exercises in the five skill areas; pre- and post-course exercises in closure, hidden figures, map memory, and mental rotations; the final examination; a training evaluation form; and the integrating exercise.
Wu, Mingshen
Soft Skills, Hard Science: A Program to Improve Job Placement of STEM Graduates with Disabilities 2013 Women & Science Conference1 Wednesday, May 22, 13 #12;Why focus on soft skills? What comes to mind rated recent grads on same skills Perception Reality 8 Wednesday, May 22, 13 #12;what are soft skills
Core competence (knowledge) (skill)
Wu, Yih-Min
Core competence 8 5~8 2 3 4 5 6 7 8 PPS003 Ver. 1.1 2011/03/07 #12; 2 (knowledge) (skill) (attitude) Set of skill, knowledge or attitude which should be learned or acquired by each, 2000) (knowledge) (skill) (attitude) Set of skill, knowledge or attitude which should be learned
Practical skills of the future innovator
NASA Astrophysics Data System (ADS)
Kaurov, Vitaliy
2015-03-01
Physics graduates face and often are disoriented by the complex and turbulent world of startups, incubators, emergent technologies, big data, social network engineering, and so on. In order to build the curricula that foster the skills necessary to navigate this world, we will look at the experiences at the Wolfram Science Summer School that gathers annually international students for already more than a decade. We will look at the examples of projects and see the development of such skills as innovative thinking, data mining, machine learning, cloud technologies, device connectivity and the Internet of things, network analytics, geo-information systems, formalized computable knowledge, and the adjacent applied research skills from graph theory to image processing and beyond. This should give solid ideas to educators who will build standard curricula adapted for innovation and entrepreneurship education.
A Petri Net Interpretation of Open Reconfigurable Systems
Boyer, Edmond
. In the second case, a Petri net is built directly from the syntax. Most of the time, the semantic analysisA Petri Net Interpretation of Open Reconfigurable Systems FrÃ©dÃ©ric Peschanski1 , Hanna Klaudel2 present a Petri net interpretation of the pi-graphs - a graphical variant of the pi
Intrinsic graph structure estimation using graph laplacian.
Noda, Atsushi; Hino, Hideitsu; Tatsuno, Masami; Akaho, Shotaro; Murata, Noboru
2014-07-01
A graph is a mathematical representation of a set of variables where some pairs of the variables are connected by edges. Common examples of graphs are railroads, the Internet, and neural networks. It is both theoretically and practically important to estimate the intensity of direct connections between variables. In this study, a problem of estimating the intrinsic graph structure from observed data is considered. The observed data in this study are a matrix with elements representing dependency between nodes in the graph. The dependency represents more than direct connections because it includes influences of various paths. For example, each element of the observed matrix represents a co-occurrence of events at two nodes or a correlation of variables corresponding to two nodes. In this setting, spurious correlations make the estimation of direct connection difficult. To alleviate this difficulty, a digraph Laplacian is used for characterizing a graph. A generative model of this observed matrix is proposed, and a parameter estimation algorithm for the model is also introduced. The notable advantage of the proposed method is its ability to deal with directed graphs, while conventional graph structure estimation methods such as covariance selections are applicable only to undirected graphs. The algorithm is experimentally shown to be able to identify the intrinsic graph structure. PMID:24708372
Graph drawing by equation Graph drawing by sketch
Yeom, Heon Young
Contents Motivation Graph drawing by equation Graph drawing by sketch Graph drawing by search Graph for interactive learning Â· Needs for efficient graph drawing - Easy, fast, and accurate drawing - Natural}] Â· Drawing tools - gnuplot, GraphEQ - No direct manipulation Â· GeoGebra, Cinderella - Menu-driven Interface
Graph drawing by equation Graph drawing by sketch
Yeom, Heon Young
Contents Motivation Graph drawing by equation Graph drawing by sketch Graph drawing by search Graph for interactive learning · Needs for efficient graph drawing - Easy, fast, and accurate drawing - Natural}] · Drawing tools - gnuplot, GraphEQ - No direct manipulation · GeoGebra, Cinderella - Menu-driven Interface
An Efficient Algorithm for Graph Isomorphism
Derek G. Corneil; C. C. Gotlieb
1970-01-01
A procedure for determining whether two graphs are isomorphic is described. During the procedure, from any given graph two graphs, the representative graph and the reordered graph, are derived. The representative graph is a homomorphic image of the original graph; the reordered graph is constructed from the representative graph to be isomorphic to the given graph. Unique labels are assigned
Algebraic thinking :A Basic Skill
NSDL National Science Digital Library
Terese Herrera
This resource guide from the Middle School Portal 2 project, written specifically for teachers, provides links to exemplary resources including background information, lessons, career information, and related national science education standards. The resources highlighted here aim to reflect students growing mathematical capacity over the span of the middle school years. The activities and lessons, intended as supplementary materials, range from introduction to the fundamentals of algebra to work on linear functions. Uniformly, they take into consideration the preference of the middle school student for concrete models, visual representations, and interactive tasks. You will find resources on: Working with algebraic expressions, solving equations, understanding graphs, and moving from patterns to rules to functions. Some are games, others are online simulations that can complement a lesson, and yet others are full-blown lesson plans. We believe you will find tasks here that motivate your students to expand their basic skills in algebra.
The Reliability and Validity of Skills Analysis within Curriculum-Based Measurement.
ERIC Educational Resources Information Center
Fuchs, Lynn S.; And Others
1989-01-01
This assessment of the reliability and validity of skills analysis programs within curriculum-based measurement (CBM), with various groups of handicapped and nonhandicapped youngsters, indicated that the skills analysis programs in spelling and math provided consistent information that related well to the primary graphed CBM scores. (Author/JDD)
A First-Year Course That Teaches Research Skills
ERIC Educational Resources Information Center
Czarneski, Debra
2013-01-01
In the Fall semester of 2009, I taught a first-year course that focused on skills required to successfully complete undergraduate research. This paper will discuss the Simpson College first-year course requirements, my course goals, the graph theory topics covered, student feedback, and instructor reflection.
Reaction to Indispensable Manual Calculation Skills in a CAS Environment.
ERIC Educational Resources Information Center
Monaghan, John
2001-01-01
Reacts to an article published in a previous issue of this journal on the effects of graphing calculators and computer algebra systems (CAS) on students' manual calculation and algebraic manipulation skills. Considers the contribution made by Jean-Baptiste Lagrange to thinking about the role of CAS in teaching algebra. (ASK)
Modeling of Remote Sensing Image Content using Attributed Relational Graphs
Aksoy, Selim
digitization, complete interpretation of a scene still requires a remote sensing analyst to manually interpretModeling of Remote Sensing Image Content using Attributed Relational Graphs Selim Aksoy Department extraction and retrieval highly desired goals for effective and efficient processing of remotely sensed
Ecologies of Outdoor Skill: An Education of Attention
ERIC Educational Resources Information Center
Mullins, Philip M.
2011-01-01
Participants' performances of outdoor skills and leadership are interpreted for environmental learning using Ingold's (2000) notion of an "education of attention": the fine-tuning of their perception. The actual tasks and activities of adventure travel have until recently gone largely unquestioned; but the relationship between skills and…
Critical Thinking Skills Evidenced in Graduate Students Blogs
ERIC Educational Resources Information Center
Cain, Holly Reed; Giraud, Vivana; Stedman, Nicole L. P.; Adams, Brittany L.
2012-01-01
The objective of this research was to identify Facione's six critical thinking skills using graduate students blogs as a reflection tool in the context of leadership using structured and unstructured blogs. The skills researched were (a) Interpretation, (b) Analysis, (c) Evaluation, (d) Inference, (e) Explanation, and (f) Self-Regulation (Facione,…
Yong Lin; Gabor Lippner; Shing-Tung Yau
2011-01-13
We explore the tunneling behavior of a quantum particle on a finite graph, in the presence of an asymptotically large potential. Surprisingly the behavior is governed by the local symmetry of the graph around the wells.
NSDL National Science Digital Library
Drawing on the knowledge of the people, Wikipedia presents this site on graph theory. Here, the history, problems, and applications of graph theory are explained, and there are links to other print and online resources for more information.
NASA Astrophysics Data System (ADS)
Willwacher, Thomas
2015-03-01
The oriented graph complexes are complexes of directed graphs without directed cycles. They govern, for example, the quantization of Lie bialgebras and infinite dimensional deformation quantization. Similar to the ordinary graph complexes GC n introduced by Kontsevich they come in two essentially different versions, depending on the parity of n. It is shown that, surprisingly, the oriented graph complex is quasi-isomorphic to the ordinary commutative graph complex of opposite parity GC n-1, up to some known classes. This yields in particular a combinatorial description of the action of on Lie bialgebras, and shows that a cycle-free formality morphism in the sense of Shoikhet can be constructed rationally without reference to configuration space integrals. Curiously, the obstruction class in the oriented graph complex found by Shoikhet corresponds to the well known theta graph in the ordinary graph complex.
Exponential Graphing Using Technology
NSDL National Science Digital Library
Cheryl Gaynr
2012-07-27
This lesson is teacher/student directed for discovering and translating exponential functions using a graphing app. The lesson focuses on the translations from a parent graph and how changing the coefficient, base and exponent values relate to the transformation.
Physical principles for economies of skilled movements
W. L. Nelson
1983-01-01
This paper presents some elementary principles regarding constraints on movements, which may be useful in modeling and interpreting motor control strategies for skilled movements. Movements which are optimum with respect to various objectives, or “costs”, are analyzed and compared. The specific costs considered are related to movement time, distance, peak velocity, energy, peak acceleration, and rate of change of acceleration
Survival Skills: A Basic Skills Program.
ERIC Educational Resources Information Center
Mahoney, Don
The guide describes an approach designed to promote the basic skills of hearing impaired students Basic or survival skills are identified which cover the student's daily functioning at home, school, and in the community. The guide is aimed at the 10-15 year old hearing impaired student, but techniques are expected to be applicable to both…
Martin Charles Golumbic; Haim Kaplan; Ron Shamir
1995-01-01
The graph sandwich problem for property ? is defined as follows: Given two graphs G1 = (V, E1) and G2 = (V, E2) such that E1 ? E2, is there a graph G = (V, E) such that E1 ? E ? E2 which satisfies property ?? Such problems generalize recognition problems and arise in various applications. Concentrating mainly on
ERIC Educational Resources Information Center
Reading Teacher, 2012
2012-01-01
The "Toolbox" column features content adapted from ReadWriteThink.org lesson plans and provides practical tools for classroom teachers. This issue's column features a lesson plan adapted from "Graphing Plot and Character in a Novel" by Lisa Storm Fink and "Bio-graph: Graphing Life Events" by Susan Spangler. Students retell biographic events…
Graphing Inequalities, Connecting Meaning
ERIC Educational Resources Information Center
Switzer, J. Matt
2014-01-01
Students often have difficulty with graphing inequalities (see Filloy, Rojano, and Rubio 2002; Drijvers 2002), and J. Matt Switzer's students were no exception. Although students can produce graphs for simple inequalities, they often struggle when the format of the inequality is unfamiliar. Even when producing a correct graph of an…
Arend Rensink; Dino Distefano; S. Mukhopadhyay; A. Roychoudhury; Z. Yang
2006-01-01
Graphs may be used as representations of system states in operational semantics and model checking; in the latter context, they are being investigated as an alternative to bit vectors. The corresponding transitions are obtained as derivations from graph production rules. In this paper we propose an abstraction technique in this framework: the state graphs are contracted by collecting nodes that
NSDL National Science Digital Library
Robert Lengacher
2012-07-05
This is an introductory lesson to graphing quadratic equations. This lesson uses graphing technology to illustrate the differences between quadratic equations and linear equations. In addition, it allows students to identify important parts of the quadratic equation and how each piece changes the look of the graph.
NSDL National Science Digital Library
Briana Bower
2005-01-01
In this series of three lesson plans, students create bar graphs, double bar graphs, and determine appropriate intervals for scale. Each lesson incorporates teacher modeling, student practice (students have an opportunity to label and create the scale for their own graphs), assessment (including rubrics), and reteaching or extension options.
ERIC Educational Resources Information Center
Petrosino, Anthony
2012-01-01
This article responds to arguments by Skidmore and Thompson (this issue of "Educational Researcher") that a graph published more than 10 years ago was erroneously reproduced and "gratuitously damaged" perceptions of the quality of education research. After describing the purpose of the original graph, the author counters assertions that the graph…
Keinan, Alon
Graph Pebbling Anna Blasiak Senior Thesis in Mathematics Middlebury College May 2008 #12;ii #12;c Copyright by Anna Blasiak , 2008. All Rights Reserved #12;iv #12;v Abstract A graph is a mathematical object that contains a set of vertices and edges, where an edge connects any two vertices. In the plane, a graph can
NSDL National Science Digital Library
Diestel, Reinhard
From the Graduate Texts in Mathematics series comes this textbook on graph theory by Reinhard Diestel from the University of Hamburg. Topics covered include flows, planar graphs, infinite graphs, and Hamilton cycles. Visitors can read the full text (by clicking on "electronic edition") or summaries of each section, as well as reviews from different scholarly journals.
Manufacturing Engineering Skills
NSDL National Science Digital Library
Loughrey, Joe
Manufacturing Engineering Skills provides an assessment of what the key manufacturing skills along with skill gaps are in the marketplace. Joe Loughrey is president and chief operating officer of Cummins Inc. and chairman of The Manufacturing Institute, the research and education arm of the National Association of Manufacturers. Additionally, Manufacturing Engineering Skills was shared by Mike Mohlar and by Roger Lang at an SME mfg executive roundtable in 2005 to provide clarity and encouragement about careers in manufacturing.
Wong, Pak C. (Richland, WA); Mackey, Patrick S. (Kennewick, WA); Perrine, Kenneth A. (Richland, WA); Foote, Harlan P. (Richland, WA); Thomas, James J. (Richland, WA)
2008-12-23
Methods for visualizing a graph by automatically drawing elements of the graph as labels are disclosed. In one embodiment, the method comprises receiving node information and edge information from an input device and/or communication interface, constructing a graph layout based at least in part on that information, wherein the edges are automatically drawn as labels, and displaying the graph on a display device according to the graph layout. In some embodiments, the nodes are automatically drawn as labels instead of, or in addition to, the label-edges.
Marigee Bacolod; Bernardo S. Blum; William C. Strange
2009-01-01
This paper documents the allocation of skills across cities and estimates the impact of agglomeration on the hedonic prices of worker skills. We find that large cities are more skilled than are small cities, but only to a modest degree. We also show that the increase in productivity associated with agglomeration, as measured by the urban wage premium, is larger
ERIC Educational Resources Information Center
1999
This document contains four symposium papers on enhancing employee skills. "The Effect of Study Skills Training Intervention on United States Air Force Aeromedical Apprentices" (John C. Griffith) demonstrates how study skills intervention resulted in a significant increase in the end-of-course scores of a sample of 90 randomly selected Air Force…
ERIC Educational Resources Information Center
Hirsch, Barry T.; Schumacher, Edward J.
1998-01-01
National Longitudinal Survey of Youth aptitude scores confirmed that differentials in union-nonunion wages are highest for workers with low measured skills and lowest for workers with high measured skills. Results suggest that unions are more successful where skills are homogenous and unionized employers are reluctant to hire both the most as well…
Knowledge & Skills Foundations
Hood, Craig
#12;Knowledge & Skills Foundations In the social sciences, incoming students succeed when they are armed with specific knowledge and skills--but above all, when they are ready to embrace the learning process. Basic Knowledge & Skills Students who are ready for entry-level courses are familiar
ERIC Educational Resources Information Center
Mueller, Jon
2008-01-01
Most educators are familiar with instances of authentic assessment of "content" within the disciplines or of authentic assessment of "discipline-specific skills." In such authentic assessments, students apply the knowledge and skills of the discipline to situations or tasks that replicate real world challenges. The measurement of skills is…
Aldecoa, Rodrigo; Krioukov, Dmitri
2015-01-01
Networks representing many complex systems in nature and society share some common structural properties like heterogeneous degree distributions and strong clustering. Recent research on network geometry has shown that those real networks can be adequately modeled as random geometric graphs in hyperbolic spaces. In this paper, we present a computer program to generate such graphs. Besides real-world-like networks, the program can generate random graphs from other well-known graph ensembles, such as the soft configuration model, random geometric graphs on a circle, or Erd\\H{o}s-R\\'enyi random graphs. The simulations show a good match between the expected values of different network structural properties and the corresponding empirical values measured in generated graphs, confirming the accurate behavior of the program.
NASA Astrophysics Data System (ADS)
Boudreaux, Andrew
2006-05-01
Current national and local standards for the science learning of K-12 students emphasize both basic concepts (such as density) and fundamental reasoning skills (such as proportional reasoning, the interpretation of graphs, and the use of control of variables). At Western Washington University (WWU) and the University of Washington (UW), an effort is underway to examine the ability of university students to apply these same concepts and skills. Populations include students in liberal arts physics courses, introductory calculus-based physics courses, and special courses for the preparation of teachers. One focus of the research has been on the idea of control of variables. This topic is studied by students at all levels, from the primary grades, in which the notion of a ``fair test,'' is sometimes used, to university courses. This talk will discuss research tasks in which students are expected to infer from experimental data whether a particular variable influences (i.e., affects) or by itself determines (i.e., predicts) a given result. Student responses will be presented to identify specific difficulties.
Spectral characterizations of sun graphs and broken sun graphs
Paris-Sud XI, Université de
Spectral characterizations of sun graphs and broken sun graphs Romain Boulet 10 Dec 2009 Abstract- cyclic graphs. An odd (resp. even) sun is a graph obtained by appending a pendant vertex to each vertex of an odd (resp. even) cycle. A broken sun is a graph obtained by deleting pendant vertices of a sun
Graph equation for line graphs and m-step graphs Seog-Jin KIM
Graph equation for line graphs and m-step graphs Seog-Jin KIM Department of Mathematics Education University, 606-8502, Japan Abstract Given a graph G, the m-step graph of G, denoted by Sm(G), has the same to v. The line graph of G, denoted by L(G), is a graph such that the vertex set of L(G) is the edge set
ERIC Educational Resources Information Center
Renton Vocational Inst., WA.
The teacher's guide and collection of transparency masters are designed for use in teaching adult basic education (ABE) students how to read and interpret graphs and charts. Covered in the individual lessons of the instructional unit are the reading and interpretation of charts as well as picture, line, bar, and circle graphs. Each unit contains a…
On geometrical interpretation of the p-adic Maslov index
NASA Astrophysics Data System (ADS)
Zelenov, E. I.
1994-01-01
A set of selfdual lattices ? in a two-dimensional p-adic symplectic space MediaObjects/220_2005_BF02099983_f2.jpg is provided by an integer valued metric d. A realization of the metric space (?, d) as a graph ? is suggested and this graph has been linked to the Bruhat-Tits tree. An action of symplectic group MediaObjects/220_2005_BF02099983_f3.jpg on a set of cycles of length three of the graph ? is considered and a geometrical interpretation of the p-adic Maslov index is given in terms of this action.
Recognition of Probe Ptolemaic Graphs
NASA Astrophysics Data System (ADS)
Chang, Maw-Shang; Hung, Ling-Ju
Let G denote a graph class. An undirected graph G is called a probe G graph if one can make G a graph in G by adding edges between vertices in some independent set of G. By definition graph class G is a subclass of probe G graphs. Ptolemaic graphs are chordal and induced gem free. They form a subclass of both chordal graphs and distance-hereditary graphs. Many problems NP-hard on chordal graphs can be solved in polynomial time on ptolemaic graphs. We proposed an O(nm)-time algorithm to recognize probe ptolemaic graphs where n and m are the numbers of vertices and edges of the input graph respectively.
Paris-Sud XI, Université de
Application of Graph Embedding to solve Graph Matching Problems Application of Graph Embedding to solve Graph Matching Problems Ernest Valveny1 Miquel Ferrer1 Centre de Visió per Computador, Dep (Barcelona), Spain {ernest,mferrer@cvc.uab.cat} Résumé : Graphs have very interesting properties for ob- ject
Graphs for Dynamic Computational Geometry
Eppstein, David
.08) containing u and v in opposite wedges Then (u, v) is the closest pair of points from opposite wedges if not triangulation Yao graph bichromatic closest pair graph Dynamic width rotating caliper graph Minimum diameter of complete graph 14 #12;Bichromatic Closest Pair Graph: Step I Find O(1) double wedges with small angles
Graph/Network Visualization Data model: graph structures (relations,
Fang, Shiaofen
1 1 Graph/Network Visualization Data model: graph structures (relations, knowledge) and networks. Applications: Telecommunication systems, Internet and WWW, Retailers' distribution networks knowledge representation Trade Collaborations literature citations, etc. 2 What is a Graph? Vertices (nodes) Edges
Extending graph homomorphism and simulation for real life graph matching
Wu, Yinghui
2011-06-30
Among the vital problems in a variety of emerging applications is the graph matching problem, which is to determine whether two graphs are similar, and if so, find all the valid matches in one graph for the other, based ...
Entanglement and local information access for graph states
NASA Astrophysics Data System (ADS)
Markham, Damian; Miyake, Akimasa; Virmani, Shashank
2007-06-01
We exactly evaluate a number of multipartite entanglement measures for a class of graph states, including d-dimensional cluster states (d = 1,2,3), the Greenberger Horne Zeilinger states, and some related mixed states. The entanglement measures that we consider are continuous, 'distance from separable states' measures, including the relative entropy, the so-called geometric measure, and robustness of entanglement. We also show that for our class of graph states these entanglement values give an operational interpretation as the maximal number of graph states distinguishable by local operations and classical communication (LOCC), as well as supplying a tight bound on the fixed letter classical capacity under LOCC decoding.
Gain just-in-time skills with a developerWorks skill Skill Level: Introductory
reach the desired skill objective. You'll also be able to search within the skill kit for specificGain just-in-time skills with a developerWorks skill kit Skill Level: Introductory Kevin Czap and technologies? Are you looking to increase your skills for your next promotion or assignment? Do you sometimes
Clustering with Multiple Graphs
Wei Tang; Zhengdong Lu; Inderjit S. Dhillon
2009-01-01
In graph-based learning models, entities are often represented as vertices in an undirected graph with weighted edges describing the relationships between entities. In many real-world application, however, entities are often associ- ated with relations of different types and\\/or from different sources, which can be well captured by multiple undirected graphs over the same set of vertices. How to exploit such
NASA Technical Reports Server (NTRS)
Lieberman, R. N.
1972-01-01
Given a directed graph, a natural topology is defined and relationships between standard topological properties and graph theoretical concepts are studied. In particular, the properties of connectivity and separatedness are investigated. A metric is introduced which is shown to be related to separatedness. The topological notions of continuity and homeomorphism. A class of maps is studied which preserve both graph and topological properties. Applications involving strong maps and contractions are also presented.
Graph Isomorphism Completeness for Perfect Graphs and Subclasses of Perfect Graphs
Waterloo, University of
Graph Isomorphism Completeness for Perfect Graphs and Subclasses of Perfect Graphs C. Boucher D. Loker May 2006 Abstract A problem is said to be GI-complete if it is provably as hard as graph isomorphism; that is, there is a polynomial-time Turing reduction from the graph isomorphism problem
NSDL National Science Digital Library
Mrs. Arnold
2011-11-17
Graphing points, lines, and writing equations from tables or graphs. Functions. Read carefully about plotting points at coolmath4kids. Coolmath Plotting Points Play the game twice or more if you aren't getting most of them right. A score of over 7000 would be good. Coordinate plane quadrants and ordered pairs. Read about Time/distance Time and distance graphs and then Time/speed. Time and speed graphs Read about and practice functions. Intro to functions Function crunchersDomain and range. Domain and Range Then vertical line test. Vertical Line Test ...
Lothian, Josh [ORNL; Powers, Sarah S [ORNL; Sullivan, Blair D [ORNL; Baker, Matthew B [ORNL; Schrock, Jonathan [ORNL; Poole, Stephen W [ORNL
2013-12-01
The benchmarking effort within the Extreme Scale Systems Center at Oak Ridge National Laboratory seeks to provide High Performance Computing benchmarks and test suites of interest to the DoD sponsor. The work described in this report is a part of the effort focusing on graph generation. A previously developed benchmark, SystemBurn, allowed the emulation of dierent application behavior profiles within a single framework. To complement this effort, similar capabilities are desired for graph-centric problems. This report examines existing synthetic graph generator implementations in preparation for further study on the properties of their generated synthetic graphs.
Movement Forms: A Graph-Dynamic Perspective
Saltzman, Elliot; Holt, Ken
2014-01-01
The focus of this paper is on characterizing the physical movement forms (e.g., walk, crawl, roll, etc.) that can be used to actualize abstract, functionally-specified behavioral goals (e.g., locomotion). Emphasis is placed on how such forms are distinguished from one another, in part, by the set of topological patterns of physical contact between agent and environment (i.e., the set of physical graphs associated with each form) and the transitions among these patterns displayed over the course of performance (i.e., the form’s physical graph dynamics). Crucial in this regard is the creation and dissolution of loops in these graphs, which can be related to the distinction between open and closed kinematic chains. Formal similarities are described within the theoretical framework of task-dynamics between physically-closed kinematic chains (physical loops) that are created during various movement forms and functionally-closed kinematic chains (functional loops) that are associated with task-space control of end-effectors; it is argued that both types of loop must be flexibly incorporated into the coordinative structures that govern skilled action. Final speculation is focused on the role of graphs and their dynamics, not only in processes of coordination and control for individual agents, but also in processes of inter-agent coordination and the coupling of agents with (non-sentient) environmental objects. PMID:24910507
Hikosaka, Okihide; Yamamoto, Shinya; Yasuda, Masaharu; Kim, Hyoung F.
2013-01-01
Maximizing rewards per unit time is ideal for success and survival for humans and animals. This goal can be approached by speeding up behavior aiming at rewards, and this is done most efficiently by acquiring skills. Importantly, reward-directed skills consist of two components: finding a good object (object skill) and acting on the object (action skill), which occur sequentially. Recent studies suggest that object skill is based on high capacity memory on object-value association. When a learned object appears, the corresponding memory is quickly expressed as a value-based gaze bias, leading to the automatic acquisition or avoidance of the object. Object skill thus plays a crucial role in increasing rewards per unit time. PMID:23911579
Rainbow Graphs and Switching Classes
Oh, Suho
A rainbow graph is a graph that admits a vertex-coloring such that every color appears exactly once in the neighborhood of each vertex. We investigate some properties of rainbow graphs. In particular, we show that there ...
Vacuum Energy in Quantum Graphs
Wilson, Justin
2007-07-14
energy density. Both methods are done heuristically for star graphs then rigorously for general graphs. We also discuss some properties of the vacuum energy in quantum graphs including: repulsive Casimir forces, convergence and continuity in bond lengths....
Graph concatenation for quantum codes
Beigi, Salman
Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code and every codeword stabilized code can be described by a graph and a classical code. For the ...
ERIC Educational Resources Information Center
Hatem, Neil
2010-01-01
This study investigates the relationship between the use of graphing calculators employed as Type II technology and student achievement, as determined by assessing students' problem solving skills associated with the concept of function, at the college algebra and pre-calculus level. In addition, this study explores the integration of graphing…
ERIC Educational Resources Information Center
Shore, Mark A.
The purpose of this study was to investigate the effects of the Casio 9850 and the TI-85 graphing calculators on college students' procedural skills and conceptual understanding in two different developmental mathematics courses. The courses used in this study were Elementary Algebra and Intermediate Algebra. Both the non-graphing calculator group…
NSDL National Science Digital Library
Danielson, Scott
Engineering faculty recognize the value of assessment instruments to measure student learningand to evaluate changes in teaching. As a result, a number of engineering subject assessmentinstruments formulated as â??conceptâ? inventories have been developed. Taking a different tack,the authors of this paper decided to focus on assessment of student skills in statics and this paperprovides details of the development of a statics skills assessment tool. The use of only conceptinventories to provide proof of student learning is an incomplete assessment as effectiveapplication of engineering knowledge consists of both a sound understanding of conceptualknowledge and skill intertwined. For instance, while demonstrating understanding of theconcept of equilibrium is valuable, it is also important students are able to generate correctequations of equilibrium. A multi-step Delphi process involving statics educators was used toreach consensus on the important skills of statics. The Delphi rankings, including the importanceof the skill as judged by the Delphi participants as well as an estimate of the proportion ofstudents whom can perform the skill, were used to develop the final list of top ranked skills.Initial skill-based questions were developed to probe these areas and tested with students. Thecurrent status of the skill assessment instrument is discussed.
NSDL National Science Digital Library
2011-01-01
The lesson begins with an exploration of the family of graphs of y = ax^2, with an emphasis on tracking the changes in the y-values for differing values of the parameter a. The vertical shifts of y = ax^2 + c follow, leading into the graphs of y = ax^2 + bx and the derivation of the formula for the vertex.
NSDL National Science Digital Library
2011-05-27
In this activity, students enter in data to be represented in a double bar graph. Multi bar graphs allow the student to compare multiple characteristics of different subjects like population for different continents over time. This activity includes supplemental materials, including background information about the topics covered, a description of how to use the application, and exploration questions for use with the java applet.
NSDL National Science Digital Library
Graphing Current Drug Data gives (1) some current views on the drug issue, (2) a history of drug use, (3) specific data on alcohol, caffeine, cocaine, marijuana and nicotine, and (4) data on high school drug trends from 1975-1985. The unit could supply graphing data for any math class 7-12, and could also be used in a social studies class.
Reconstruction of Small Graphs
McKay, Brendan
. Journal of Graph Theory, Vol. 1 (1977) 281-283 Copyright @ 1977 by John Wiley & Sons, Inc. 281 #12;282 JOURNAL OF GRAPH THEORY 2 2 FIGURE 1. Largest counterexample to conjecture 3 for n15. If Conjecture 3 of these sets were the same. The total execution time (CDC Cyber 70 model 73) for n = 9 was about 71 min. #12
ERIC Educational Resources Information Center
Doto, Julianne; Golbeck, Susan
2007-01-01
Collecting data and analyzing the results of experiments is difficult for children. The authors found a surprising way to help their third graders make graphs and draw conclusions from their data: digital photographs. The pictures bridged the gap between an abstract graph and the plants it represented. With the support of the photos, students…
Using Specialized Graph Paper.
ERIC Educational Resources Information Center
James, C.
1988-01-01
Discusses the use of logarithm and reciprocal graphs in the college physics classroom. Provides examples, such as electrical conductivity, reliability function in the Weibull model, and the Clausius-Clapeyron equation for latent heat of vaporation. Shows graphs with weighting of points. (YP)
NSDL National Science Digital Library
2011-03-09
In this activity, students make bar graphs by sorting shapes either by shape or by color. This activity allows students to explore how to sort data to make bar graphs. This activity includes supplemental materials, including background information about the topics covered, a description of how to use the application, and exploration questions for use with the java applet.
ERIC Educational Resources Information Center
Lind, Joy; Narayan, Darren
2009-01-01
We present the topic of graph connectivity along with a famous theorem of Menger in the real-world setting of the national computer network infrastructure of "National LambdaRail". We include a set of exercises where students reinforce their understanding of graph connectivity by analysing the "National LambdaRail" network. Finally, we give…
NSDL National Science Digital Library
The representation is an animated slide show which: -describes a distance-time graph -explains what the slope of a distance time graph represents -explains its usefulness in understanding an objects motion This resource also includes an interactive test and review of the material, and can be downloaded for offline use.
NSDL National Science Digital Library
2012-01-01
This 5 minute video shows Heather Zemanek's 3rd grade class learning about bar graphs. The video shows short excerpts of the lesson and commentary by the teacher. Along with the video are downloadable attachments: the lesson plan and transcipt as Word Documents and two graph examples in PDF form.
Graph Interpretation Aspects of Statistical Literacy: A Japanese Perspective
ERIC Educational Resources Information Center
Aoyama, Kazuhiro; Stephens, Max
2003-01-01
Many educators and researchers are trying to define statistical literacy for the 21st century. Kimura, a Japanese science educator, has suggested that a key task of statistical literacy is the ability to extract qualitative information from quantitative information, and/or to create new information from qualitative and quantitative information.…
Comparison of Student Understanding of Line Graph Slope in Physics and Mathematics
ERIC Educational Resources Information Center
Planinic, Maja; Milin-Sipus, Zeljka; Katic, Helena; Susac, Ana; Ivanjek, Lana
2012-01-01
This study gives an insight into the differences between student understanding of line graph slope in the context of physics (kinematics) and mathematics. Two pairs of parallel physics and mathematics questions that involved estimation and interpretation of line graph slope were constructed and administered to 114 Croatian second year high school…
Communication Skills Textbooks.
ERIC Educational Resources Information Center
Cruice, Gary G., Jr.
The first roadblock encountered in an effort to develop an interdisciplinary communications skills course at the university level was the discovery that no suitable textbooks exist for such a course. First, texts widely used for basic speech courses do not attempt to incorporate written and spoken communication, much less computer skills. Second,…
The Employability Skills Portfolio.
ERIC Educational Resources Information Center
Stemmer, Paul; And Others
1992-01-01
During 1990-91, Michigan schools piloted an innovative portfolio approach enabling students to discover, document, and develop employability skills in academics, personal management, and teamwork. Not an improved sorting system, the project encourages students to recognize successes, seek opportunities to improve skills, and gain confidence in…
ERIC Educational Resources Information Center
Ross, Charlie
The manual describes a program in survival skills for use with delinquent youth. The program covers the following six areas of functional competency: interpersonal relations, occupational knowledge, consumer awareness, law, health, and community resources. The skills necessary for successful functioning are listed as communication, interpersonal…
Study Skills Managing workload
Ainsworth, Mark
Study Skills Managing workload A useful study skills guide, with advice on how to manage workload, and for reports, it is helpful both to you and to the reader if you provide headings for each of the main sections/or lists of references should be given at the end of the assignment. You should also incorporate page
ERIC Educational Resources Information Center
Education Digest: Essential Readings Condensed for Quick Review, 2010
2010-01-01
As the U.S. economy begins to show signs of improvement, executives say they need a workforce fully equipped with skills beyond just the basics of reading, writing, and arithmetic (the three Rs). Skills such as critical thinking and problem solving, communication, collaboration, and creativity and innovation (the four Cs) will become even more…
ERIC Educational Resources Information Center
Reinhardt, Jonathon; Isbell, Katherine
2002-01-01
Describes web literacy instruction developed and implemented in response to students' needs as part of an English-as-a-Foreign-Language academic skills preparation curriculum. The goals of the instruction are to introduce critical reading strategies and develop computer literacy skills. (Author/VWL)
NSDL National Science Digital Library
Jo Edkins
2010-01-01
This is a collection of simple interactive activities to help young children practice early number skills. They use visual representations to develop counting and subitizing skills, number sense, place value concepts, and basic whole number operations (addition, subtraction, doubling). A teacher page summarizes the purpose and functions of each activity.
Rural Thinking Skills Catalog.
ERIC Educational Resources Information Center
Kruse, Janice
This catalog aims to help educators locate materials which will assist them in effectively teaching thinking skills. Research for Better Schools (RBS) serves as the lead educational laboratory for the Department of Education's national project on thinking skills. A total of 248 resources, including pamphlets, documents of activities, computer…
ERIC Educational Resources Information Center
Word's Worth: A Quarterly Newsletter of the Lifelong Learning Network, 1998
1998-01-01
This issue of a quarterly newsletter focuses on the theme of critical thinking skills. "Critical Thinking Skills: An Interview with Dr. Richard Paul" (Barbara Christopher) is the text of an interview in which the director of research at Sonoma State University's Center for Critical Thinking examines the meaning of critical thinking and the ways…
ERIC Educational Resources Information Center
1997
This document contains four papers from a symposium on assessing employee skills. "Bridging the Training Gap: Identifying Work Place Transferable Skills Needs in Manufacturing Organizations in East Central Minnesota" (K. Peter Kuchinke, James M. Brown, Howie Anderson, Joe Hobson) reports a study of a workplace education program in rural Minnesota…
ERIC Educational Resources Information Center
Curran, Mary
2010-01-01
Much recent discussion about the skills needed to secure Britain's economic recovery has focused on skills for employability. However, too often, these fundamental skills are understood in narrow functional or vocational terms. So-called "soft skills", what Penelope Tobin, in her 2008 paper "Soft Skills: the hard facts", terms "traits and…
Ground photography for improvved image interpretation training
NASA Technical Reports Server (NTRS)
Lougeay, R.
1981-01-01
Systematic sets of ground based color and color infrared photography were presented to students in remote sensing classes to enhance their ability to interpret satellite images. Features readily apparent on computer enhanced LANDSAT images were presented simultaneously with ground based photography in the format of slide triplicates. It was hypothesized that this instructional approach would improve the students' abilities to recognize, understand and interpret ground phenomena present on remotely sensed imagery. Tests conducted in undergraduate remote sensing classes substantially upheld this hypothesis. Student image interpretive abilities were tested before and after being exposed to the ground level photography. In general, image interpretive skills of the class improved by 25%. Also, the performance of students having different academic majors varied greatly for differing types of image subjects.
Graph Drawing 2003 Graph Contest University of Lethbridge Description
Wismath, Stephen
1 Graph Drawing 2003 Graph Contest University of Lethbridge Description http. In our graph drawing, these types are di#11;erentiated by the coloring of edges, where green represents and presenting an aesthetically pleasing drawing, we chose to render the graph in three dimensions. This spatial
Convex Drawings of Hierarchical Planar Graphs and Clustered Planar Graphs
Hong,Seokhee
Convex Drawings of Hierarchical Planar Graphs and Clustered Planar Graphs Seok-Hee Hong School and visualisation of social networks and bi- ological networks. Straight-line drawing algorithms for hierarchical, Straight-line drawing algorithms for hierarchical graphs and clustered graphs, Algo- rithmica, 44, pp. 1
A characterization of graphs with interval two-step graphs
Craig W. Rasmussen
1995-01-01
One of the intriguing open problems on competition graphs is determining what digraphs have interval competition graphs. This problem originated in the work of Cohen on food webs. We consider it for the class of loopless symmetric digraphs. The competition graph of a symmetric digraph D is the two-step graph of the underlying grap H of D, denoted S2(H). The
Perfect graphs and graph entropy. An updated survey
Simonyi, Gábor
Perfect graphs and graph entropy. An updated survey G´abor Simonyi1 Alfr´ed R´enyi Institute these structural results and also mention some applications, Kahn and Kim's sorting algorithm among others of the most beautiful applications of graph entropy due to Kahn and Kim where the relation to perfect graphs
Partial cubes as subdivision graphs and as generalized Petersen graphs
Klavzar, Sandi
Partial cubes as subdivision graphs and as generalized Petersen graphs Sandi Klavzar Department email: alenka.lipovec@uni-mb.si Abstract Isometric subgraphs of hypercubes are known as partial cubes that for a connected graph G its subdivision graph is a partial cube if and only if every block of G is either a cycle
Partial cubes as subdivision graphs and as generalized Petersen graphs
Klavzar, Sandi
Partial cubes as subdivision graphs and as generalized Petersen graphs Sandi KlavÅ¸zar # Department email: alenka.lipovec@uniÂmb.si Abstract Isometric subgraphs of hypercubes are known as partial cubes that for a connected graph G its subdivision graph is a partial cube if and only if every block of G is either a cycle
Wages and Skills Utilization: Effect of Broad Skills and Generic Skills on Wages in Singapore
ERIC Educational Resources Information Center
Ramos, Catherine R.; Ng, Michael Chi Man; Sung, Johnny; Loke, Fiona
2013-01-01
Many people go for training to upgrade their skills which is hoped to pave the way for better pay. But what are the kinds of skills that really affect wages? Employers have emphasized the value of generic skills such as interpersonal and communication skills, teamwork and problem solving. Does possession of these skills translate to at least the…
Bridged Graphs Are Cop-Win Graphs: An Algorithmic Proof
Victor Chepoi
1997-01-01
A graph isbridgedif it contains no isometric cycles of length greater than three. Anstee and Farber established that bridged graphs are cop-win graphs. According to Nowakowski and Winkler and Quilliot, a graph is a cop-win graph if and only if its vertices admit a linear orderingv1, v2, …, vnsuch that every vertexvi,i>1, is dominated by some neighbourvj,j
Named graphs, provenance and trust
Jeremy J. Carroll; Christian Bizer; Patrick J. Hayes; Patrick Stickler
2005-01-01
The Semantic Web consists of many RDF graphs nameable by URIs. This paper extends the syntax and semantics of RDF to cover such Named Graphs. This enables RDF statements that describe graphs, which is beneficial in many Semantic Web application areas. As a case study, we explore the application area of Semantic Web publishing: Named Graphs allow publishers to communicate
Introduction Balanced Group Labeled Graphs
Diwan, Ajit A
Introduction Results Summary Balanced Group Labeled Graphs M. Joglekar N. Shah A.A. Diwan.A.Diwan Balanced Group Labeled Graphs #12;Introduction Results Summary Outline 1 Introduction Group Labeled Graphs Balanced Labellings Characterization 2 Results Counting Number of Balanced labellings Proof Markable Graphs
Skinnable Graph Drawing Mountaz Hascot
Paris-Sud XI, Université de
Skinnable Graph Drawing Mountaz Hascoët LIRMM, CNRS UMR 5506, Univ. Montpellier II, 161, rue Ada] or web design. In this paper, we propose skinnable graph drawing as a process that takes a general graph G(V, E) and computes a drawing of G from a skin of G and a signature of G. Skinnable graph drawing
A Semantic Graph Query Language
Kaplan, I L
2006-10-16
Semantic graphs can be used to organize large amounts of information from a number of sources into one unified structure. A semantic query language provides a foundation for extracting information from the semantic graph. The graph query language described here provides a simple, powerful method for querying semantic graphs.
Random Graph Processes Tamas Makai
Sheldon, Nathan D.
Random Graph Processes Tam´as Makai Thesis submitted to the University of London for the degree clearly stated. Signed: (Tam´as Makai) Date: #12;Summary This thesis deals with random graph processes. More precisely it deals with two random graph processes which create H-free graphs. The first
Graph homomorphisms Peter J. Cameron
Banaji,. Murad
Graph homomorphisms Peter J. Cameron Combinatorics Study Group Notes, September 2006 Abstract This is a brief introduction to graph homomorphisms, hopefully a prelude to a study of the paper [1]. 1 Homomorphisms A homomorphism from a graph G to a graph H is a map from V G to V H which takes edges to edges
Domination Bounds Domination in Graphs
Laison, Josh
Examples Defenitions 1958 - Claude Berge introduced the domination number of a graph. In a graph G, a set) is the minimum size of a dominating set in G. Jose Alvarado Domination in Graphs #12;Intro Domination Domination, the neighbors of a single vertex form a dominating set. Jose Alvarado Domination in Graphs #12;Intro Domination
The relationship between psychological skills usage and competitive anxiety responses
David Fletcher; Sheldon Hanton
2001-01-01
Objectives. To investigate equivocal findings within the literature addressing the relationship between competitive anxiety responses and psychological skills. Intensity (i.e. level) and direction (i.e. interpretation of intensity as facilitative or debilitative) dimensions of competitive state anxiety and self-confidence were examined in performers with different levels of psychological skills usage.Design. Cross-sectional design assessing psychological constructs during competition. The independent variable was
Editing, Visualizing, and Implementing Signal Interpreted Petri Nets
Georg Frey; Mark Minas; Lehrstuhl für Programmiersprachen
2000-01-01
In this paper we present a new tool for editing, vi- sualizing, and implementing Signal Interpreted Petri Nets (SIPNs). SIPNs are used to formally specify control algo- rithms for Programmable Logic Controllers (PLCs). The presented tool allows to automatically transform a graph- ically edited SIPN into PLC code using the standardized PLC language Instruction List. The tool was implemented using
Evolving Graph Representation and Visualization
Chapanond, Anurat; Prabhu, G M; Punin, J
2010-01-01
The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in common, in particular the manner of evolution of such networks. By adding a dimension of time to graph analysis, evolving graphs present opportunities and challenges to extract valuable information. This paper introduces the Evolving Graph Markup Language (EGML), an XML application for representing evolving graphs and related results. Along with EGML, a software tool is provided for the study of evolving graphs. New evolving graph drawing techniques based on the force-directed graph layout algorithm are also explored. Our evolving graph techniques reduce vertex movements between graph instances, so that an evolving graph can be viewed with smooth transitions
Presentation skills for nurses.
Foulkes, Mark
2015-02-18
This article emphasises the importance of effective presentation skills. Such skills allow nurses to share knowledge and expertise and to communicate clearly in a range of workplace scenarios. Nurses are increasingly being asked to present in formal and informal situations, such as conferences, poster presentations, job interviews, case reports and ward-based teaching. This article explores the principles underpinning the development of these skills, discusses the situations in which they could be applied and demonstrates how nurses might improve and develop as presenters. PMID:25690236
NSDL National Science Digital Library
Ms. Bolle
2008-10-20
The Library Skills Unit teaches library resources and information to 9th grade classes, this is a list of resources that maybe helpful to the students. Take the survey after you have completed all 4 units of library skills. I would love your feedback on the unit so that I can change some things to make it more beneficial for you, the students! Library Skills Unit Survey Use these links to get to databases quickly: eLibrary Facts on File/Issues Controversies CQ Researcher ...
Photojournalists Need Reporting Skills, Too.
ERIC Educational Resources Information Center
Townsend, Jerry
1980-01-01
Argues that journalists and photojournalists require training in the same skills, including the skills needed in news judgment, organization, interviewing, story idea development, and copy writing. (AEA)
Graphing. USMES Beginning "How To" Set.
ERIC Educational Resources Information Center
Agro, Sally; And Others
In this set of eight booklets on graphing, primary grade students learn how to choose which graph to make and how to make a bar graph, bar graph histogram, conversion graph, line chart, line graph, scatter graph, and slope diagram. The major emphasis in all Unified Sciences and Mathematics for Elementary Schools (USMES) units is on open-ended,…
On Unique Independence Weighted Graphs
Farzad Didehvar; Ali D. Mehrabi; Fatemeh Raee B
2009-01-01
An independent set in a graph G is a set of vertices no two of which are joined by an edge. A vertex-weighted graph associates a weight with every vertex in the graph. A vertex-weighted graph G is called a unique independence vertex-weighted graph if it has a unique independent set with maximum sum of weights. Although, in this paper
Modified risk graph method using fuzzy rule-based approach.
Nait-Said, R; Zidani, F; Ouzraoui, N
2009-05-30
The risk graph is one of the most popular methods used to determine the safety integrity level for safety instrumented functions. However, conventional risk graph as described in the IEC 61508 standard is subjective and suffers from an interpretation problem of risk parameters. Thus, it can lead to inconsistent outcomes that may result in conservative SILs. To overcome this difficulty, a modified risk graph using fuzzy rule-based system is proposed. This novel version of risk graph uses fuzzy scales to assess risk parameters and calibration may be made by varying risk parameter values. Furthermore, the outcomes which are numerical values of risk reduction factor (the inverse of the probability of failure on demand) can be compared directly with those given by quantitative and semi-quantitative methods such as fault tree analysis (FTA), quantitative risk assessment (QRA) and layers of protection analysis (LOPA). PMID:18835093
Collaborative dental skills teaching.
Gardiner, Andrew
2015-05-01
Periodontal disease is commonly encountered in companion animal practice and yet receives little coverage in British veterinary curricula. Andrew Gardiner of the Royal (Dick) School of Veterinary Studies explains how Edinburgh vet students polish their skills. PMID:25953886
SimGraph: A Flight Simulation Data Visualization Workstation
NASA Technical Reports Server (NTRS)
Kaplan, Joseph A.; Kenney, Patrick S.
1997-01-01
Today's modern flight simulation research produces vast amounts of time sensitive data, making a qualitative analysis of the data difficult while it remains in a numerical representation. Therefore, a method of merging related data together and presenting it to the user in a more comprehensible format is necessary. Simulation Graphics (SimGraph) is an object-oriented data visualization software package that presents simulation data in animated graphical displays for easy interpretation. Data produced from a flight simulation is presented by SimGraph in several different formats, including: 3-Dimensional Views, Cockpit Control Views, Heads-Up Displays, Strip Charts, and Status Indicators. SimGraph can accommodate the addition of new graphical displays to allow the software to be customized to each user s particular environment. A new display can be developed and added to SimGraph without having to design a new application, allowing the graphics programmer to focus on the development of the graphical display. The SimGraph framework can be reused for a wide variety of visualization tasks. Although it was created for the flight simulation facilities at NASA Langley Research Center, SimGraph can be reconfigured to almost any data visualization environment. This paper describes the capabilities and operations of SimGraph.
2010-12-02
Dec 2, 2010 ... Laboratory for Information and Decision Systems .... connections between our work and the data-driven perspective on robust optimization studied in. [6]. ..... whether a graph is “diffusive” [24], or whether it is even connected.
NSDL National Science Digital Library
Wolfgang Christian
An animation of a red car moving to the right, hitting a wall and then moving backward to the left is shown. Also shown is one of four possible graphs depicting the car's position as a function of time.
Price, Gregory N.
We present a general method for proving upper bounds on the eigenvalues of the graph Laplacian. In particular, we show that for any positive integer k, the kth smallest eigenvalue of the Laplacian on a bounded-degree planar ...
Graph homomorphisms between trees
Csikvari, Peter
In this paper we study several problems concerning the number of homomorphisms of trees. We begin with an algorithm for the number of homomorphisms from a tree to any graph. By using this algorithm and some transformations ...
NSDL National Science Digital Library
David Stern
This lesson provides an introduction (or refresher) of the concept of graphs in Cartesian coordinates, starting with graphs of a straight line and a simple parabola. It is part of a high school course on astronomy, Newtonian mechanics and spaceflight. The implicit relationship x2+y2 = R2 for a circle is given, and from that the Cartesian equation of an ellipse is developed. Students will learn or re-acquire the use of graphs in Cartesian coordinates, become acquainted with linear graphs, the parabola and the rectangular hyperbola and also learn to prepare tables of paired values for plotting a line. Students will also learn about the Cartesian equation of an ellipse, with a worked example and the historical definition of the ellipse.
Use this graph to explore the relationship over time of levels and trends in cancer rates for geographic areas and for demographic subgroups. Potential health disparities can be explored to identify opportunities or to evaluate the success of prior interventions.
An Exponential Family of Probability Distributions for Directed Graphs
Paul W. Holland; Samuel Leinhardt
1981-01-01
Directed graph (or digraph) data arise in many fields, especially in contemporary research on structures of social relationships. We describe an exponential family of distributions that can be used for analyzing such data. A substantive rationale for the general model is presented, and several special cases are discussed along with some possible substantive interpretations. A computational algorithm based on iterative
EVALUATION OF BREAST LESION DIAGNOSTIC TESTS USING INFORMATION GRAPHS
Beyza Kaymako; Umut Arõöz; Aydan M. Erkmen; Didem Gökçay
Information measures help clinicians improve their ability to interpret diagnostic test results. Physicians frequently at- tempt to evaluate such test results without assigning suffi- cient weight to pre-test probability. The approach presented in this paper overcomes this problem. By using information theory and generating information measure graphs, we are able to quantify the validity of three diagnostic tests for breast
Pierre Hansen; Julio Kuplinsky; Dominique de Werra
1997-01-01
A mixed graphGp contains both undirected edges and directed arcs. Ak-coloring ofGp is an assignment to its vertices of integers not exceedingk (also called colors) so that the endvertices of an edge have different colors and the tail of any arc has a smaller color than its head. The chromatic number ?p(G) of a mixed graph is the smallestk such
NSDL National Science Digital Library
Matt Laposata
Statistics play a vital role in the scientific enterprise. This activity provides background information and tutorials on basic statistics (mean, median, standard deviation, etc.) used in science. Topics include descriptive statistics (measures of central tendency and dispersion) and presenting data (tables, figures, and graphs). Sample datasets from actual scientific experiments are used to illustrate points. Links to an online statisitical tool and an online graphing application are also provided.
Graph algorithms experimentation facility
Sonom, Donald George
1994-01-01
. ~ Algorithm Seq~ encing An optionally non-supervised mode controls queues of internal algorithms for specific testing needs. ~ Algorithm Invocation Performed as a UNIX system call or indirect execution is triggered through procedure pointers. ~ Algorithm... the two. Later on we will use plots outside of the XAGE environment in a. more generic definition of graphs. XAGE hss two main interfacing mechanisms. The user interface is one that allows anyone to edit a view of a graph. When the mouse is used, XAGE...
Graph Theory with Applications
NSDL National Science Digital Library
Bondy, J. A. (John Adrian)
Written by J.A. Bondy and U.S.R. Murty of the Pierre and Marie Curie University in Paris, this online 270-page textbook presents graph theory and its applications. The topics covered here include connectivity, independent sets and cliques, and planar and directed graphs. Each chapter has a list of references for further information, and most have exercises. Visitors can find the solution to those exercises in the Appendices here.
Working memory and verbal fluency in simultaneous interpreters.
Stavrakaki, Stavroula; Megari, Kalliopi; Kosmidis, Mary H; Apostolidou, Maria; Takou, Eleni
2012-01-01
We investigated working memory and verbal fluency in simultaneous interpreters, expecting to find enhanced working memory and semantic processing in interpreters relative to others fluent in a second language. The interpreters (n = 15) outperformed the control group (n = 35) on semantic fluency and most measures of working memory; their advantage over teachers of a foreign language (n = 15) approached, but did not reach, statistical significance. Our findings suggest that, while proficiency in a foreign language may enhance fluency and working memory skills, simultaneous interpreters have semantic processing and working memory capacities greater than those expected from mere proficiency in a foreign language. PMID:22436006
Translation and Interpretation.
ERIC Educational Resources Information Center
Nicholson, Nancy Schweda
1995-01-01
Examines recent trends in the fields of translation and interpretation, focusing on translation and interpretation theory and practice, language-specific challenges, computer-assisted translation, machine translation, subtitling, and translator and interpreter training. An annotated bibliography discusses seven important works in the field. (112…
Interpreting. NETAC Teacher Tipsheet.
ERIC Educational Resources Information Center
Darroch, Kathy; Marshall, Liza
This tipsheet explains that an interpreter's role is to facilitate communication and convey all auditory and signed information so that individuals with and without hearing may fully interact. It outlines the common types of services provided by interpreters, and discusses principles guiding the professional behaviors of interpreters. When working…
Skills Gaps in Australian Firms
ERIC Educational Resources Information Center
Lindorff, Margaret
2011-01-01
This paper reports the results of a survey of more than 2000 managers examining perceptions of skills gaps in a range of Australian firms. It finds that three quarters report a skills gap, and almost one third report skills gaps across the whole organisation. Firm size and industry differences exist in perceptions of the effect of the skills gap…
Teaching Social Skills in Schools.
ERIC Educational Resources Information Center
Nowacek, E. Jane
1988-01-01
Many learning-disabled students experience social skill problems which call for training to promote success in school, work, and social settings. Social skill problems fall into three categories: skill deficits, performance deficits, and behavioral excesses. Interventions generally focus on increasing the individual's repertoire of skills, using…
Teaching Soft Skills Employers Need
ERIC Educational Resources Information Center
Ellis, Maureen; Kisling, Eric; Hackworth, Robbie G.
2014-01-01
This study identifies the soft skills community colleges teach in an office technology course and determines whether the skills taught are congruent with the soft skills employers require in today's entry-level office work. A qualitative content analysis of a community college office technology soft skills course was performed using 23 soft…
Donald Fairhall
1985-01-01
A set of skills thought to contribute to effectiveness in searching subject indexes is defined. Of these, one group was selected for study, namely skills thought to focus a search. An objective test to measure these skills was administered to 129 students and established to have content validity, and some degree of construct validity. The skills involved did not corre
Optimized Graph Search Using Multi-Level Graph Clustering
NASA Astrophysics Data System (ADS)
Kala, Rahul; Shukla, Anupam; Tiwari, Ritu
Graphs find a variety of use in numerous domains especially because of their capability to model common problems. The social networking graphs that are used for social networking analysis, a feature given by various social networking sites are an example of this. Graphs can also be visualized in the search engines to carry search operations and provide results. Various searching algorithms have been developed for searching in graphs. In this paper we propose that the entire network graph be clustered. The larger graphs are clustered to make smaller graphs. These smaller graphs can again be clustered to further reduce the size of graph. The search is performed on the smallest graph to identify the general path, which may be further build up to actual nodes by working on the individual clusters involved. Since many searches are carried out on the same graph, clustering may be done once and the data may be used for multiple searches over the time. If the graph changes considerably, only then we may re-cluster the graph.
Soft skills and dental education.
Gonzalez, M A G; Abu Kasim, N H; Naimie, Z
2013-05-01
Soft skills and hard skills are essential in the practice of dentistry. While hard skills deal with technical proficiency, soft skills relate to a personal values and interpersonal skills that determine a person's ability to fit in a particular situation. These skills contribute to the success of organisations that deal face-to-face with clients. Effective soft skills benefit the dental practice. However, the teaching of soft skills remains a challenge to dental schools. This paper discusses the different soft skills, how they are taught and assessed and the issues that need to be addressed in their teaching and assessment. The use of the module by the Faculty of Dentistry, University of Malaya for development of soft skills for institutions of higher learning introduced by the Ministry of Higher Education, Malaysia. PMID:23574183
The assessment of laboratory performance skills in grade 9 science via individuals and pairs
NASA Astrophysics Data System (ADS)
Chan, Alfred William
This research study focused on the development and administration of a laboratory investigation task involving ninth grade students currently studying Earth Science. Students were required to Plan and Perform the investigation based on concepts of Chemical Weathering. Science inquiry skills associated with Planning, Data Collection, Graphing, and Reasoning were evaluated using an analytical scoring rubric. Students completed a Survey Instrument, which provided contextual information about their prior laboratory experiences, and preferences about working individually versus pairs while completing science experiments. The sample was composed of 446 students from five schools in Western New York. Students completed the laboratory investigation individually and in pairs. One hundred and fifty students completed the task individually, and 296 students assigned to 148 pairs completed the task. T-tests and ANOVA's were used to evaluate achievement differences between individuals and pairs; by gender and individual ability for the individual sub-sample; and by the gender and ability composition for the pairs' sub-sample respectively. Mean scores for the Likert type Survey instrument provided contextual data about students' prior laboratory experiences. Factor analysis generally supported the theoretical model used to design the investigation. The results indicated there were significant differences in achievement between individuals and pairs in Graphing and Reasoning skills. Females outperformed males on the Total task, Data Collection, Graphing and Reasoning categories of skills. High ability students outperformed medium and low ability students on the Total Task, Planning, Graphing and Reasoning categories of skills. The composition of pairs by ability indicated significant differences in achievement on the Total Task, Planning and Reasoning skills. There were significant differences in achievement by female/female versus male/male and male/female pairs on the Total Task, Data Collection, Graphing and Reasoning skills.
Feynman motives of banana graphs
Aluffi, Paolo
2008-01-01
We consider the infinite family of Feynman graphs known as the ``banana graphs'' and compute explicitly the classes of the corresponding graph hypersurfaces in the Grothendieck ring of varieties as well as their Chern--Schwartz--MacPherson classes, using the classical Cremona transformation and the dual graph, and a blowup formula for characteristic classes. We outline the interesting similarities between these operations and we give formulae for cones obtained by simple operations on graphs. We formulate a positivity conjecture for characteristic classes of graph hypersurfaces and discuss briefly the effect of passing to noncommutative spacetime.
Feynman motives of banana graphs
Paolo Aluffi; Matilde Marcolli
2008-07-16
We consider the infinite family of Feynman graphs known as the "banana graphs" and compute explicitly the classes of the corresponding graph hypersurfaces in the Grothendieck ring of varieties as well as their Chern-Schwartz-MacPherson classes, using the classical Cremona transformation and the dual graph, and a blowup formula for characteristic classes. We outline the interesting similarities between these operations and we give formulae for cones obtained by simple operations on graphs. We formulate a positivity conjecture for characteristic classes of graph hypersurfaces and discuss briefly the effect of passing to noncommutative spacetime.
Graph Concatenation for Quantum Codes
Salman Beigi; Isaac Chuang; Markus Grassl; Peter Shor; Bei Zeng
2010-02-03
Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code, and every codeword stabilized code can be described by a graph and a classical code. For the construction of good quantum codes of relatively large block length, concatenated quantum codes and their generalizations play an important role. We develop a systematic method for constructing concatenated quantum codes based on "graph concatenation", where graphs representing the inner and outer codes are concatenated via a simple graph operation called "generalized local complementation." Our method applies to both binary and non-binary concatenated quantum codes as well as their generalizations.
ERIC Educational Resources Information Center
Katz, Irvin R.; Xi, Xiaoming; Kim, Hyun-Joo; Cheng, Peter C. H.
2004-01-01
This research applied a cognitive model to identify item features that lead to irrelevant variance on the Test of Spoken English[TM] (TSE[R]). The TSE is an assessment of English oral proficiency and includes an item that elicits a description of a statistical graph. This item type sometimes appears to tap graph-reading skills--an irrelevant…
Algorithms for string and graph layout
Newman, Alantha.
2004-01-01
Many graph optimization problems can be viewed as graph layout problems. A layout of a graph is a geometric arrangement of the vertices subject to given constraints. For example, the vertices of a graph can be arranged on ...
NSDL National Science Digital Library
Saterbak, Ann
Developed at UCLA, Calibrated Peer Review (CPR) is a web-based tool developed to help students improve their technical writing and critiquing skills. In 2006 and 2007 we used CPR in an upper-level tissue culture laboratory course in which students conduct viability, attachment, and proliferation assays using fibroblast cells. After completing their experiments, students use PowerPoint to construct a technical poster that illustrates their experimental methods, results, and conclusions. For the CPR component of the assignment, students first evaluate three sample posters supplied by the instructor to calibrate their critiquing skills. After this step, students conduct a blind review of three peers posters and then evaluate their own. During the calibration, peer critiquing and self evaluation stages, students respond to 15 statements about the quality of the posters. Eleven statements cover technical content, including succinct summary of objectives, clear experimental methods, quality of graphs, and key results interpreted in words. Three statements probe the posters visual appeal, including appropriate size and style of font. One final statement requires a holistic evaluation of the poster. Following CPR, students turn in a revised copy of their technical poster. In 2006, students had difficulty during the calibration phase. Following a major revision of the calibration phase in 2007, 79% of students passed all three calibration posters. Instructor, peer, and self evaluations were compared. There was a strong linear correlation between instructor evaluation and peer evaluation (r = 0.60, regression model ANOVA P0.2). These results suggest that students may be better able to technically evaluate others work, rather than their own. Students perceived the peer evaluation process as generally helpful, although they noted that their peers comments were less specific and occasionally inconsistent with their instructors feedback. Students reported on surveys that peer evaluation was effective in helping them to recognize many facets of technical poster design, such as errors and omissions, data presentation, and technical argument. 97% of the students claimed their technical critiquing skills improved as a result of this experience. We feel that using CPR to facilitate the peer evaluation process is an effective way to enhance undergraduate engineering students technical critiquing skills.
Interpreting Abstract Interpretations in Membership Equational Logic
NASA Technical Reports Server (NTRS)
Fischer, Bernd; Rosu, Grigore
2001-01-01
We present a logical framework in which abstract interpretations can be naturally specified and then verified. Our approach is based on membership equational logic which extends equational logics by membership axioms, asserting that a term has a certain sort. We represent an abstract interpretation as a membership equational logic specification, usually as an overloaded order-sorted signature with membership axioms. It turns out that, for any term, its least sort over this specification corresponds to its most concrete abstract value. Maude implements membership equational logic and provides mechanisms to calculate the least sort of a term efficiently. We first show how Maude can be used to get prototyping of abstract interpretations "for free." Building on the meta-logic facilities of Maude, we further develop a tool that automatically checks and abstract interpretation against a set of user-defined properties. This can be used to select an appropriate abstract interpretation, to characterize the specified loss of information during abstraction, and to compare different abstractions with each other.
Range charts and no-space graphs
Edwards, L.E.
1978-01-01
No-space graphs present one solution to the familiar problem: given data on the occurrence of fossil taxa in separate, well-sampled sections, determine a range chart; that is, a reasonable working hypothesis of the total range in the area in question of each taxon studied. The solution presented here treats only the relative sequence of biostratigraphic events (first and last occurrences of taxa) and does not attempt to determine an amount of spacing between events. Relative to a hypothesized sequence, observed events in any section may be in-place or out-of-place. Out-of-place events may indicate (1) the event in question reflects a taxon that did not fill its entire range (unfilled-range event), or (2) the event in question indicates a need for the revision of the hypothesized sequence. A graph of relative position only (no-space graph) can be used to facilitate the recognition of in-place and out-of-place events by presenting a visual comparison of the observations from each section with the hypothesized sequence. The geometry of the graph as constructed here is such that in-place events will lie along a line series and out-of-place events will lie above or below it. First-occurrence events below the line series and last-occurrence events above the line series indicate unfilled ranges. First-occurrence events above the line series and last-occurrence events below the line series indicate a need for the revision of the hypothesis. Knowing this, the stratigrapher considers alternative positionings of the line series as alternative range hypotheses and seeks the line series that best fits his geologic and paleontologic judgment. No-space graphs are used to revise an initial hypothesis until a final hypothesis is reached. In this final hypothesis every event is found in-place in at least one section, and all events in all sections may be interpreted to represent in-place events or unfilled-range events. No event may indicate a need for further range revision. The application of the no-space graph method requires the assumption of lack of reworking and the assumption that taxa that are present in a single horizon indicate taxa whose ranges overlap. When applied to hypothetical and actual data, the no-space graph technique produces geologically reasonable range charts that compare favorably with results produced by other methods. ?? 1978.
Graph - Based High Resolution Satellite Image Segmentation for Object Recognition
NASA Astrophysics Data System (ADS)
Ravali, K.; Kumar, M. V. Ravi; Venugopala Rao, K.
2014-11-01
Object based image processing and analysis is challenging research in very high resolution satellite utilisation. Commonly ei ther pixel based classification or visual interpretation is used to recognize and delineate land cover categories. The pixel based classification techniques use rich spectral content of satellite images and fail to utilise spatial relations. To overcome th is drawback, traditional time consuming visual interpretation methods are being used operational ly for preparation of thematic maps. This paper addresses computational vision principles to object level image segmentation. In this study, computer vision algorithms are developed to define the boundary between two object regions and segmentation by representing image as graph. Image is represented as a graph G (V, E), where nodes belong to pixels and, edges (E) connect nodes belonging to neighbouring pixels. The transformed Mahalanobis distance has been used to define a weight function for partition of graph into components such that each component represents the region of land category. This implies that edges between two vertices in the same component have relatively low weights and edges between vertices in different components should have higher weights. The derived segments are categorised to different land cover using supervised classification. The paper presents the experimental results on real world multi-spectral remote sensing images of different landscapes such as Urban, agriculture and mixed land cover. Graph construction done in C program and list the run time for both graph construction and segmentation calculation on dual core Intel i7 system with 16 GB RAM, running 64bit window 7.
Hypercube Graph Representations and Fuzzy Measures of Graph Properties
John T. Rickard; Ronald R. Yager
2007-01-01
We describe a novel hypercube graph representation for labeled graphs with arbitrary edge weights in the interval [0, 1]. This representation admits graphical models for weighted adjacency matrices, which are useful in a number of real world applications wherein the strength of connections between graph nodes is important. It enables us to bring to bear a full arsenal of fuzzy
Rainbow Coloring of Graphs Rainbow Coloring of Graphs
Narasayya, Vivek
Rainbow Coloring of Graphs Rainbow Coloring of Graphs L. Sunil Chandran Computer Science and Automation Indian Institute of Science, Bangalore Email: sunil@csa.iisc.ernet.in #12;Rainbow Coloring of Graphs What is Rainbow Coloring? Consider an edge coloring, not necessarily proper. #12;Rainbow Coloring
Interpretation biases in paranoia.
Savulich, George; Freeman, Daniel; Shergill, Sukhi; Yiend, Jenny
2015-01-01
Information in the environment is frequently ambiguous in meaning. Emotional ambiguity, such as the stare of a stranger, or the scream of a child, encompasses possible good or bad emotional consequences. Those with elevated vulnerability to affective disorders tend to interpret such material more negatively than those without, a phenomenon known as "negative interpretation bias." In this study we examined the relationship between vulnerability to psychosis, measured by trait paranoia, and interpretation bias. One set of material permitted broadly positive/negative (valenced) interpretations, while another allowed more or less paranoid interpretations, allowing us to also investigate the content specificity of interpretation biases associated with paranoia. Regression analyses (n=70) revealed that trait paranoia, trait anxiety, and cognitive inflexibility predicted paranoid interpretation bias, whereas trait anxiety and cognitive inflexibility predicted negative interpretation bias. In a group comparison those with high levels of trait paranoia were negatively biased in their interpretations of ambiguous information relative to those with low trait paranoia, and this effect was most pronounced for material directly related to paranoid concerns. Together these data suggest that a negative interpretation bias occurs in those with elevated vulnerability to paranoia, and that this bias may be strongest for material matching paranoid beliefs. We conclude that content-specific biases may be important in the cause and maintenance of paranoid symptoms. PMID:25526839
GRAPH LIMITS AND HEREDITARY PROPERTIES SVANTE JANSON
Janson, Svante
GRAPH LIMITS AND HEREDITARY PROPERTIES SVANTE JANSON Abstract. We collect some general results on graph limits associated to hereditary classes of graphs. As examples, we consider some classes defined by forbidden subgraphs and some classes of intersection graphs, including triangleÂfree graphs, chordal graphs
GRAPH LIMITS AND HEREDITARY PROPERTIES SVANTE JANSON
Janson, Svante
GRAPH LIMITS AND HEREDITARY PROPERTIES SVANTE JANSON Abstract. We collect some general results on graph limits associated to hereditary classes of graphs. As examples, we consider some classes defined by forbidden subgraphs and some classes of intersection graphs, including triangle-free graphs, chordal graphs
Developing critical thinking skills.
Cotter, Amanda J
2007-07-01
In a 1987 practicum report one researcher says, "Teaching children to become effective thinkers is increasingly recognized as an immediate goal of education ... If students are to function successfully in a highly technical society, then they must be equipped with the lifelong learning and thinking skills necessary to acquire and process information in an ever-changing world." There is no doubt that critical thinking skills will help you diagnose what is wrong with your patients and formulate a care plan, keep you and your partner safe, and make you more employable. PMID:17672280
Teaching Receptive Language Skills
Grow, Laura; LeBlanc, Linda
2013-01-01
Receptive language refers to responding appropriately to another person's spoken language. Most curricula dedicate a proportion of early intervention to developing receptive language skills. The specific terms used to refer to the receptive language programs and the recommendations for teaching such skills vary considerably across the early intervention curricula. The present paper will provide a conceptual analysis of the desired controlling variables for different receptive language programs, teaching recommendations, a brief review of the literature to substantiate the teaching recommendations, and a discussion of the potential negative effects of deviating from the recommendations. PMID:25729507
Editor's Note: Literacy Skills
NSDL National Science Digital Library
Chris Ohana
2008-11-01
Our science and literacy issue is always one of the most popular issues of the year, and we're betting this jam-packed issue will be no exception. Why? There are many probable reasons. Many elementary teachers are more comfortable with teaching science literacy so they look for ways to use their strengths. No Child Left Behind legislation has put the spotlight on literacy in the elementary grades, sometimes pushing science (and social studies and PE and art) out of the busy day. Teaching science with literacy skills may be one way to convey important science skills while still teaching and reinforcing literacy.
Graph dynamics : learning and representation
Ribeiro, Andre Figueiredo
2006-01-01
Graphs are often used in artificial intelligence as means for symbolic knowledge representation. A graph is nothing more than a collection of symbols connected to each other in some fashion. For example, in computer vision ...
NSDL National Science Digital Library
Michael Horton
2009-05-30
This inquiry activity should be used before students learn about velocity and distance versus time graphs. Students will discover how the slope of a distance versus time graph is related to the speed of the object.
Graphs associated with semigroups
Baber, Stephen Asa
1976-01-01
S=(a, c, d), and dS=(d). The graph, G(43) then consists of four vertices. V(bg) V(cS) V(aS) V(&1S) Clearly the graph is connected, but C=(e~E(S)) where eS&&S)=4. Thus, this condition is not necessary for con- nectedness. 25 The following example... of a semigroup S shows that the condition, CP$, is not sufficient for G(g ) to have a complete graph: * a b c d a a a a a b a a a a c a a c d d d d d d The proper, principal right ideals are aS=bS (a}, cS=(a, c, d}, and dS=(d}. The idempotent...
Fortunato, Santo
2009-01-01
The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of vertices in clusters, with many edges joining vertices of the same cluster and comparatively few edges joining vertices of different clusters. Such clusters, or communities, can be considered as fairly independent compartments of a graph, playing a similar role like, e. g., the tissues or the organs in the human body. Detecting communities is of great importance in sociology, biology and computer science, disciplines where systems are often represented as graphs. This problem is very hard and not yet satisfactorily solved, despite the huge effort of a large interdisciplinary community of scientists working on it over the past few years. We will attempt a thorough exposition of the topic, from the definition of the main elements of the problem, to the presentation of most me...
Subdominant pseudoultrametric on graphs
Dovgoshei, A A; Petrov, E A [Institute of Applied Mathematics and Mechanics, National Academy of Sciences of Ukraine, Donetsk (Ukraine)
2013-08-31
Let (G,w) be a weighted graph. We find necessary and sufficient conditions under which the weight w:E(G)?R{sup +} can be extended to a pseudoultrametric on V(G), and establish a criterion for the uniqueness of such an extension. We demonstrate that (G,w) is a complete k-partite graph, for k?2, if and only if for any weight that can be extended to a pseudoultrametric, among all such extensions one can find the least pseudoultrametric consistent with w. We give a structural characterization of graphs for which the subdominant pseudoultrametric is an ultrametric for any strictly positive weight that can be extended to a pseudoultrametric. Bibliography: 14 titles.
NSDL National Science Digital Library
Chris Caldwell of the University of Tennessee at Martin provides the Graph Theory Tutorials Website. Sections included at the site are Introduction to Graph Theory, Euler Circuits and Paths, Coloring Problems, and Adjacency Matrices (under construction). Each section consists of an interactive tutorial discussing the basic concepts of graph theory. Registration (press the REGISTER button at the bottom of first page of each tutorial) is required for each tutorial. The user must either pass a quiz in the tutorial section or write a comment before continuing to the next page. Links to related resources are also provided at the site. This site is useful for high school students and is definitely worth a visit.
Temporal Representation in Semantic Graphs
Levandoski, J J; Abdulla, G M
2007-08-07
A wide range of knowledge discovery and analysis applications, ranging from business to biological, make use of semantic graphs when modeling relationships and concepts. Most of the semantic graphs used in these applications are assumed to be static pieces of information, meaning temporal evolution of concepts and relationships are not taken into account. Guided by the need for more advanced semantic graph queries involving temporal concepts, this paper surveys the existing work involving temporal representations in semantic graphs.
Practical Use of Graph Rewriting
Ann Grbavec; Dorothea Blostein; Hoda Fahmy
1995-01-01
graphs (in which subgraphs are represented by a single node, and groups of edges are bundled into asingle edge) are supported in the prototype algebraic-rewrite environment of [L?Be93]. This graph structuring is motivatedby the need for convenient selection of subgraphs and morphisms for rule application, not by a desire to rewrite hierarchicalhost-graphs.Hierarchical graph structure can be described by allowing node-labels
Matthew McKague
2010-10-11
We give a construction for a self-test for any connected graph state. In other words, for each connected graph state we give a set of non-local correlations that can only be achieved (quantumly) by that particular graph state and certain local measurements. The number of correlations considered is small, being linear in the number of vertices in the graph. We also prove robustness for the test.
Quantum walks on quotient graphs
Krovi, Hari; Brun, Todd A. [Communication Sciences Institute, University of Southern California, Los Angeles, California 90089 (United States)
2007-06-15
A discrete-time quantum walk on a graph {gamma} is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. If this unitary evolution operator has an associated group of symmetries, then for certain initial states the walk will be confined to a subspace of the original Hilbert space. Symmetries of the original graph, given by its automorphism group, can be inherited by the evolution operator. We show that a quantum walk confined to the subspace corresponding to this symmetry group can be seen as a different quantum walk on a smaller quotient graph. We give an explicit construction of the quotient graph for any subgroup H of the automorphism group and illustrate it with examples. The automorphisms of the quotient graph which are inherited from the original graph are the original automorphism group modulo the subgroup H used to construct it. The quotient graph is constructed by removing the symmetries of the subgroup H from the original graph. We then analyze the behavior of hitting times on quotient graphs. Hitting time is the average time it takes a walk to reach a given final vertex from a given initial vertex. It has been shown in earlier work [Phys. Rev. A 74, 042334 (2006)] that the hitting time for certain initial states of a quantum walks can be infinite, in contrast to classical random walks. We give a condition which determines whether the quotient graph has infinite hitting times given that they exist in the original graph. We apply this condition for the examples discussed and determine which quotient graphs have infinite hitting times. All known examples of quantum walks with hitting times which are short compared to classical random walks correspond to systems with quotient graphs much smaller than the original graph; we conjecture that the existence of a small quotient graph with finite hitting times is necessary for a walk to exhibit a quantum speedup.
On Unique Independence Weighted Graphs
Farzad Didehvar; Ali D. Mehrabi
2009-01-01
An independent set in a graph G is a set of vertices no two of which are joined by an edge (no two of which share an edge). A vertex-weighted graph associates a weight with every vertex in the graph. A vertex-weighted graph G is called a unique independence vertex-weighted graphif it has a unique independent set with maximum sum
Shadow Graphs and Surface Reconstruction
Yizhou Yu; Johnny T. Chang
2002-01-01
We present a method to solve shape-from-shadow using shadow graphs which give a new graph-based representation for shadow constraints. It can be shown that the shadow graph alone is enough to solve the shape-from-shadow problem from a dense set of images. Shadow graphs provide a simpler and more systematic approach to represent and integrate shadow constraints from multiple images. To
Rybarczyk, Brian J.; Walton, Kristen L.W.; Grillo, Wendy Heck
2014-01-01
Developing visual literacy skills is an important component of scientific literacy in undergraduate science education. Comprehension, analysis, and interpretation are parts of visual literacy that describe related data analysis skills important for learning in the biological sciences. The Molecular Biology Data Analysis Test (MBDAT) was developed to measure students’ data analysis skills connected with scientific reasoning when analyzing and interpreting scientific data generated from experimental research. The skills analyzed included basic skills, such as identification of patterns and trends in data and connecting a method that generated the data, and advanced skills, such as distinguishing positive and negative controls, synthesizing conclusions, determining if data supports a hypothesis, and predicting alternative or next-step experiments. Construct and content validity were established and calculated statistical parameters demonstrate that the MBDAT is valid and reliable for measuring students’ data analysis skills in molecular and cell biology contexts. The instrument also measures students’ perceived confidence in their data interpretation abilities. As scientific research continues to evolve in complexity, interpretation of scientific information in visual formats will continue to be an important component of scientific literacy. Thus science education will need to support and assess students’ development of these skills as part of students’ scientific training. PMID:25574292
Towards an Integrated Model for Developing Sustainable Assessment Skills
ERIC Educational Resources Information Center
Fastre, Greet M. J.; van der Klink, Marcel R.; Sluijsmans, Dominique; van Merrienboer, Jeroen J. G.
2013-01-01
One of the goals of current education is to ensure that graduates can act as independent lifelong learners. Graduates need to be able to assess their own learning and interpret assessment results. The central question in this article is how to acquire sustainable assessment skills, enabling students to assess their performance and learning…
NSDL National Science Digital Library
DebateGraph states, "to change the world you need to look at it in a different way." Many would agree; this platform gives multiple partners the ability to visualize and share different ideas. It's a neat concept and it's one that has been used by the United Kingdom's Foreign Office and CNN. A helpful "how-to" area can get users started and the application allows visitors to link ideas visually via a very easy-to-use interface. This version of debate graph is compatible with all operating systems.
NSDL National Science Digital Library
2014-09-18
Use this activity to explore forces acting on objects, practice graphing experimental data, and introduce the algebra concepts of slope and intercept of a line. A wooden 2 x 4 beam is set on top of two scales. Students learn how to conduct an experiment by applying loads at different locations along the beam, recording the exact position of the applied load and the reaction forces measured by the scales at each end of the beam. In addition, students analyze the experiment data with the use of a chart and a table, and model/graph linear equations to describe relationships between independent and dependent variables.
ERIC Educational Resources Information Center
Roth, Wolff-Michael
2005-01-01
The power of mathematical inscriptions, such as graphs, is often attributed to the fact that they summarize a lot of information independent of their contextual particulars. There is evidence, however, that even quintessential experts and scientists have difficulties interpreting graphs when they are unfamiliar with the entities represented and…
Effects of therapists nonverbal communication on rated skill and effectiveness.
Sherer, M; Rogers, R W
1980-07-01
A therapist's nonverbal behavior may communicate emotion and feelings toward a client. Thus, skilled utilization of appropriate nonverbal cues should facilitate many nonbehavioral therapies. A 2 X 2 X 2 factorial experiment investigated the therapy-facilitating effects of three theoretical dimensions of nonverbal communication: Immediacy, potency or status, and responsivity. A reenacted client-centered therapy session was videotaped. Verbal content was held constant, but all combinations of the three nonverbal dimensions were portrayed. A total of 118 male and female nonparticipant observers rated the therapist's interpersonal skills (empathy, warmth, and genuineness) and effectiveness. The results disclosed that the nonverbal cues of immediacy (close therapist-client distance and eye contact) significantly improved ratings of the therapist's interpersonal skills and effectiveness. Thus, the study demonstrated that a therapist's nonverbal behavior is a basis for interpretations of empathy, warmth, genuiness, and effectiveness. These findings were interpreted in terms of the therapist's nonverbal cues communicating liking and acceptance of the client. PMID:7410567
Social Choice Majority Vote Graphs
Goddard, Wayne
#12;Social Choice Majority Vote Graphs Supermajority Voting Supermajority Vote Graphs Clemson Miniconference on Discrete Mathematics October 2004 Craig A. Tovey Georgia Tech #12;Social Choice HOW should maximizes the probability of the better alternative being chosen. #12;Social Choice Majority Vote Graphs
Using Graphs To Introduce Functions.
ERIC Educational Resources Information Center
Van Dyke, Frances
2003-01-01
Introduces the concept of function using graphs or pictorial representations of functions. Presents four activities for grade levels 8-14 that use the natural progression from qualitative graphs to quantitative graphs to tables to equations for introducing the theme of distance from an object as a function of time. (Author/NB)
ERIC Educational Resources Information Center
Skurnick, Ronald; Davi, Charles; Skurnick, Mia
2005-01-01
Since 1952, several well-known graph theorists have proven numerous results regarding Hamiltonian graphs. In fact, many elementary graph theory textbooks contain the theorems of Ore, Bondy and Chvatal, Chvatal and Erdos, Posa, and Dirac, to name a few. In this note, the authors state and prove some propositions of their own concerning Hamiltonian…
Dependence graphs and compiler optimizations
David J. Kuck; Robert H. Kuhn; David A. Padua; Bruce Leasure; Michael Wolfe
1981-01-01
Dependence graphs can be used as a vehicle for formulating and implementing compiler optimizations. This paper defines such graphs and discusses two kinds of transformations. The first are simple rewriting transformations that remove dependence arcs. The second are abstraction transformations that deal more globally with a dependence graph. These transformations have been implemented and applied to several different types of
Dominating Sets for Outerplanar Graphs
VAL PINCIU
We provide lower and upper bounds for the domination numbers and the connected domination numbers for outerplanar graphs. We also provide a recursive algorithm that finds a connected domination set for an outerplanar graph. Finally, we show that for outerplanar graphs where all bounded faces are 3-cycles, the problem of determining the connected domination number is equivalent to an art
Colin Cooper; Ralf Klasing; Michele Zito
2004-01-01
In this paper we study the size of generalised dominating sets in two graph processes which are widely used to model aspects of the world-wide web. On the one hand, we show that graphs gener- ated this way have fairly large dominating sets (i.e. linear in the size of the graph). On the other hand, we present efficient strategies to
ERIC Educational Resources Information Center
Hopkins, Brian
2004-01-01
The interconnected world of actors and movies is a familiar, rich example for graph theory. This paper gives the history of the "Kevin Bacon Game" and makes extensive use of a Web site to analyze the underlying graph. The main content is the classroom development of the weighted average to determine the best choice of "center" for the graph. The…
ERIC Educational Resources Information Center
Munger, Gail F.; And Others
1989-01-01
A study of the reliability of teacher's interpretations of graphed performance data on students with moderate to profound mental retardation revealed that teacher judgments are consistent and accurate for continuous improvement in performance, but less consistent for variable performance. (MSE)
Feynman Graphs, Rooted Trees, and Ringel-Hall Algebras
NASA Astrophysics Data System (ADS)
Kremnizer, Kobi; Szczesny, Matt
2009-07-01
We construct symmetric monoidal categories {mathcal{LRF}, mathcal{LFG}} of rooted forests and Feynman graphs. These categories closely resemble finitary abelian categories, and in particular, the notion of Ringel-Hall algebra applies. The Ringel-Hall Hopf algebras of {mathcal{LRF}, mathcal{LFG}}, {{H}_mathcal{LRF}, {H}_mathcal{LFG}} are dual to the corresponding Connes-Kreimer Hopf algebras on rooted trees and Feynman diagrams. We thus obtain an interpretation of the Connes-Kreimer Lie algebras on rooted trees and Feynman graphs as Ringel-Hall Lie algebras.
Multiple directed graph large-class multi-spectral processor
NASA Technical Reports Server (NTRS)
Casasent, David; Liu, Shiaw-Dong; Yoneyama, Hideyuki
1988-01-01
Numerical analysis techniques for the interpretation of high-resolution imaging-spectrometer data are described and demonstrated. The method proposed involves the use of (1) a hierarchical classifier with a tree structure generated automatically by a Fisher linear-discriminant-function algorithm and (2) a novel multiple-directed-graph scheme which reduces the local maxima and the number of perturbations required. Results for a 500-class test problem involving simulated imaging-spectrometer data are presented in tables and graphs; 100-percent-correct classification is achieved with an improvement factor of 5.
Inclusive and personal fitness in synergistic evolutionary games on graphs.
Taylor, Peter
2013-05-21
I study the evolution of a pair of competing behavioural alleles in a finite graph-structured population when there are non-additive or "synergistic" fitness effects. I begin with the Price equation and extend it to both a personal-fitness and an inclusive-fitness formulation. I thereby obtain an extension of "Hamilton's Rule" to synergistic effects and I calculate and interpret the generalized relatedness coefficients. I present an example of the analysis in a cycle graph with 4 nodes. PMID:23416223
ERIC Educational Resources Information Center
Schwartz, Sunny
2005-01-01
In this article, the author describes the San Francisco Sheriff's Department (SFSD) Life Skills for Prisoners Program. The program was designed to enhance and expand the Resolve to Stop the Violence Project, which had operated successfully for three years in the San Francisco County Jail as a restorative justice program. The mission of SFSD is to…
Developing Critical Thinking Skills.
ERIC Educational Resources Information Center
Hendrickson, A. Dean
In the fall of 1980, a course titled Developing Critical Thinking Skills was approved at the University of Minnesota-Duluth for offering as one of the options in the liberal education category called Communication, Language, and Symbolic Systems. This paper provides a description of the course (designed to provide experiences with methods and…
ERIC Educational Resources Information Center
Baillie, Ray
1980-01-01
Outlines methods for including skill testing in teacher-made history tests. Focuses on distinguishing fact and fiction, evaluating the reliability of a source, distinguishing between primary and secondary sources, recognizing statements which support generalizations, testing with media, mapping geo-politics, and applying knowledge to new…
Hacker, Randi
2011-08-31
once and for all. A group of elders has volunteered to clean up the reactors damaged by the tsunami and earthquake. Calling itself the Skilled Veteran Corps, the group consists of engineers and other specialists over 60 who are able?and willing--to do a...
ERIC Educational Resources Information Center
Armitt, Judith
2009-01-01
People are born with three skills: (1) to breathe; (2) to feed; and (3) to learn. When they breathe they live today, when they eat they will live tomorrow, and while they learn they can survive a lifetime. For some fortunate people, what gets them up in the morning is the pleasure of learning something new. While perhaps not a conscious thought,…
William S. Helton
2007-01-01
The motor control of novice participants is often cognitively demanding and susceptible to interference by other tasks. As people develop expertise, their motor control becomes less susceptible to interference from other tasks. Researchers propose a transition in human motor skill from active control to automaticity. This progression may also be the case with nonhuman animals. Differences in performance characteristics between
Rapid Response Skills Training
ERIC Educational Resources Information Center
Kelley-Winders, Anna Faye
2008-01-01
Mississippi Gulf Coast Community College's (MGCCC) long-term commitment to providing workforce training in a post-Katrina environment became a catalyst for designing short-term flexible educational opportunities. Providing nationally recognized skills training for the recovery/rebuilding of communities challenged the college to develop innovative,…
NSDL National Science Digital Library
Wendy Keeney-Kennicutt
1997-11-03
This math skills review was written for first year college chemistry students who have weak math backgrounds, but is useful for all science students in high school and college. Topics covered include algebraic manipulation, dimensional analysis, significant figures, manipulation of exponents, scientific notation, logarithms, the quadratic equation and standard deviation.
CAREER ENHANCEMENT SKILLS TRAINING
Martin, Ralph R.
SOLICITOR BARRISTER CAREER ENHANCEMENT CONVERSION SKILLS TRAINING EMPLOYABILITY DEVOLUTION JUSTICE to a qualifying law degree and is recognised by the Solicitors Regulation Authority, The Bar, and ILEX (Institute in mooting competitions and in the School of Law's pro bono clinic. The GDL has allowed me to pursue a Ph
Developing Scientists' "Soft" Skills
NASA Astrophysics Data System (ADS)
Gordon, Wendy
2014-02-01
A great deal of professional advice directed at undergraduates, graduate students, postdoctoral fellows, and even early-career scientists focuses on technical skills necessary to succeed in a complex work environment in which problems transcend disciplinary boundaries. Collaborative research approaches are emphasized, as are cross-training and gaining nonacademic experiences [Moslemi et al., 2009].
Building Science Process Skills
ERIC Educational Resources Information Center
DeFina, Anthony V.
2006-01-01
A well-designed and executed field trip experience serves not only to enrich and supplement course content, but also creates opportunities to build basic science process skills. The National Science Education Standards call for science teachers "to design and manage learning environments that provide students with the time, space, and resources…
Counseling Skills for Teachers
ERIC Educational Resources Information Center
Kottler, Jeffrey A.; Kottler, Ellen
2006-01-01
By necessity, today's teachers do much more than deliver instruction. In the classroom, on the playground, or even in the parking lot, teachers are often called upon to respond quickly and appropriately to students' social and emotional needs, drawing from instinct more than anything else. In this second edition of "Counseling Skills for…
ERIC Educational Resources Information Center
Baker, William H.; Thompson, Michael P.
2004-01-01
Effective teaching of presentation skills focuses on the most important element of the presentation--the message itself. Some instructors place the heaviest emphasis on the messenger (the presenter) and focus their presentation feedback on all the presenter is doing wrong--saying "um," gesturing awkwardly, and so forth. When students receive this…
ERIC Educational Resources Information Center
Gray, John W.; Pfeiffer, Angela Laird
This book was written for students who wish to enhance their leadership potential and skills. Chapter 1, The Challenge of Leadership, defines leadership and looks at the myths, challenges, costs, and rewards of leadership. Chapter 2, Understanding Communication, examines communication as a process, exposes myths about communication, discusses ways…
ERIC Educational Resources Information Center
Ostlund, Karen L.
1992-01-01
Describes how students' social skills can be assessed in the context of cooperative learning. Suggests that the following classroom protocols be assessed: (1) listen; (2) be responsible to others; (3) respect others; and (4) stay on task. Provides an assessment scale for these behaviors. (PR)
ERIC Educational Resources Information Center
FAWCETT, CLAUDE W.
TEACHING SKILLS WHICH ARE A PART OF THE TEACHER'S LEADERSHIP ROLE IN THE TEACHING PROCESS WERE IDENTIFIED BY ADMINISTRATORS AND TEACHERS IN ELEMENTARY AND SECONDARY SCHOOLS. IDENTIFICATION OF TEACHER LEADERSHIP ITEMS WAS DONE BY THE CONFERENCE METHOD WITH ADMINISTRATORS AND TEACHERS OF TWO CALIFORNIA SCHOOL DISTRICTS. THE ITEMS WHICH WERE…
Prevention of surgical skill decay.
Perez, Ray S; Skinner, Anna; Weyhrauch, Peter; Niehaus, James; Lathan, Corinna; Schwaitzberg, Steven D; Cao, Caroline G L
2013-10-01
The U.S. military medical community spends a great deal of time and resources training its personnel to provide them with the knowledge and skills necessary to perform life-saving tasks, both on the battlefield and at home. However, personnel may fail to retain specialized knowledge and skills if they are not applied during the typical periods of nonuse within the military deployment cycle, and retention of critical knowledge and skills is crucial to the successful care of warfighters. For example, we researched the skill and knowledge loss associated with specialized surgical skills such as those required to perform laparoscopic surgery (LS) procedures. These skills are subject to decay when military surgeons perform combat casualty care during their deployment instead of LS. This article describes our preliminary research identifying critical LS skills, as well as their acquisition and decay rates. It introduces models that identify critical skills related to laparoscopy, and proposes objective metrics for measuring these critical skills. This research will provide insight into best practices for (1) training skills that are durable and resistant to skill decay, (2) assessing these skills over time, and (3) introducing effective refresher training at appropriate intervals to maintain skill proficiency. PMID:24084308
Heisawn Jeong; Nancy B. Songer; Soo-Young Lee
2007-01-01
With the growing emphasis on the development of scientific inquiry skills, there is a strong need for more research on students'\\u000a ability to collect and interpret evidence. This paper calls attention to the notion of evidentiary competence that refers\\u000a to the concepts and reasoning skills involved in the collection, organization, and interpretation of data. We proposed a set\\u000a of concepts
Interpreting Film & Video: Performance Package, Minnesota Profile of Learning.
ERIC Educational Resources Information Center
Minnesota State Dept. of Children, Families, and Learning, St. Paul.
Developed by classroom teachers during the development phase of Minnesota's Graduation Standards, this performance package is made up of locally designed assignments that, taken together, show whether a student has learned and can apply the knowledge and skills related to interpreting and evaluating complex works of music, dance, theater, visual…
Impromptu Speaking and Interpretation Studies: A Preliminary Study
ERIC Educational Resources Information Center
Heinz, Michael
2013-01-01
The purpose of this preliminary study was to look at forensics-based competition events and determine what, if any, impact they could have on the language learning and public speaking skills of interpreters in training. This paper details the nature of the impromptu and extemporaneous speaking events in forensics competitions and introduces a…
Spectral fluctuations of quantum graphs
Pluha?, Z. [Faculty of Mathematics and Physics, Charles University, 180 00 Praha 8 (Czech Republic); Weidenmüller, H. A. [Max-Planck-Institut für Kernphysik, 69029 Heidelberg (Germany)
2014-10-15
We prove the Bohigas-Giannoni-Schmit conjecture in its most general form for completely connected simple graphs with incommensurate bond lengths. We show that for graphs that are classically mixing (i.e., graphs for which the spectrum of the classical Perron-Frobenius operator possesses a finite gap), the generating functions for all (P,Q) correlation functions for both closed and open graphs coincide (in the limit of infinite graph size) with the corresponding expressions of random-matrix theory, both for orthogonal and for unitary symmetry.
NASA Astrophysics Data System (ADS)
Schrader, Robert
This is an extended version of the talk given at the Nato Advanced Research Workshop: New Challenges in Complex System Physics, May 20-24, 2013 in Samarkand (Uzbekistan). We report on results on three topics in joint work with V. Kostrykin (Mainz, Germany) and J. Potthoff (Mannheim, Germany): Propagation of waves on graphs,
Coloring geographical threshold graphs
Bradonjic, Milan [Los Alamos National Laboratory; Percus, Allon [Los Alamos National Laboratory; Muller, Tobias [EINDHOVEN UNIV. OF TECH
2008-01-01
We propose a coloring algorithm for sparse random graphs generated by the geographical threshold graph (GTG) model, a generalization of random geometric graphs (RGG). In a GTG, nodes are distributed in a Euclidean space, and edges are assigned according to a threshold function involving the distance between nodes as well as randomly chosen node weights. The motivation for analyzing this model is that many real networks (e.g., wireless networks, the Internet, etc.) need to be studied by using a 'richer' stochastic model (which in this case includes both a distance between nodes and weights on the nodes). Here, we analyze the GTG coloring algorithm together with the graph's clique number, showing formally that in spite of the differences in structure between GTG and RGG, the asymptotic behavior of the chromatic number is identical: {chi}1n 1n n / 1n n (1 + {omicron}(1)). Finally, we consider the leading corrections to this expression, again using the coloring algorithm and clique number to provide bounds on the chromatic number. We show that the gap between the lower and upper bound is within C 1n n / (1n 1n n){sup 2}, and specify the constant C.
W. H. Haemers
2005-01-01
The present article is designed to be a contribution to the chapter `Combinatorial Matrix Theory and Graphs' of the Handbook of Linear Algebra, to be published by CRC Press. The format of the handbook is to give just definitions, theorems, and examples; no proofs. In the five sections given below, we present the most im- portant notions and facts about
Xiaotie Deng; C.H. Papadimitriou
1990-01-01
It is desired to explore all edges of an unknown directed, strongly connected graph. At each point one has a map of all nodes and edges visited, one can recognize these nodes and edges upon seeing them again, and it is known how many unexplored edges emanate from each node visited. The goal is to minimize the ratio of the
Subsumption in Knowledge Graphs
Mark Willems
1991-01-01
An important notion for representation formalisms of natural language semantics, is a subsumption hierarchy. Therefore a precise definition of subsumption is necessary. We shall argue that the usual solution of providing an extensional semantics and mapping subsumption onto set-inclusion, is not satisfactory. The problem is that extensions lose track of the structure. A better solution is used for conceptual graphs
Wolfgang Huber; Vincent J. Carey; Li Long; Seth Falcon; Robert Gentleman
2007-01-01
Graph theoretical concepts are useful for the description and analysis of interactions and relationships in biological systems. We give a brief introduction into some of the concepts and their areas of application in molecular biology. We discuss software that is available through the Bioconductor project and present a simple example application to the integration of a protein-protein interaction and a
ERIC Educational Resources Information Center
Donley, H. Edward; George, Elizabeth Ann
1993-01-01
Demonstrates how to construct rational, exponential, and sinusoidal functions that appear normal on one scale but exhibit interesting hidden behavior when viewed on another scale. By exploring these examples, students learn the importance of scale, window size, and resolution effects in computer and calculator graphing. (MAZ)
Investigating Motion - Graphing Speed
NSDL National Science Digital Library
This introduction to motion activity has students exploring speed and acceleration using a wheeled office chair and rope to pull a student a given distance and record the time. The results are graphed and different outcomes are predicted when variables are changed.
RH Bisseling; J. Byrka; S. Cerav-Erbas; N. Gvozdenovic; M. Lorenz; RA Pendavingh; CR Reeves; M. Röger; A. Verhoeven; Berg van den J. B
2006-01-01
Splitting a large software system into smaller and more manageable units has become an important problem for many organizations. The basic structure of a software system is given by a directed graph with vertices representing the pro- grams of the system and arcs representing calls from one program to another. Generating a good partitioning into smaller modules becomes a minimization
ERIC Educational Resources Information Center
Sokol, William
In this autoinstructional packet, the student is given an experimental situation which introduces him to the process of graphing. The lesson is presented for secondary school students in chemistry. Algebra I and a Del Mod System program (indicated as SE 018 020) are suggested prerequisites for the use of this program. Behavioral objectives are…
Asian Americans: Developing Marketable Skills.
ERIC Educational Resources Information Center
Gordon, Robert A.; Friedenberg, Joan E.
1988-01-01
Describes special vocational education programs in New York City and San Francisco for adult immigrants. The programs offer English as a second language, office skills, survival training, counseling, and job search skills. (JOW)
Skilled nursing or rehabilitation facilities
... may need to be transferred to a skilled nursing or rehabilitation facility. ... Common medical problems that often lead to skilled nursing or rehabilitation facility care include: Joint replacement surgery, ...
Davids, K; Lees, A; Burwitz, L
2000-09-01
In this review, we explore the role of motor control and biomechanics in developing an understanding of soccer skills using kicking as the main vehicle. The links between these sub-disciplines of sport science have not been well established in the past because of an emphasis on cognitive processes in traditional accounts of motor behaviour. We argue that a dynamical systems interpretation of the processes of coordination and control in movements with multiple degrees of freedom signals a new era in the relationship between the sub-disciplines of motor control and biomechanics. Although research on coordination and control of soccer skills is currently sparse, there are indications that the relationship between motor control and biomechanics could form a significant component of scientific programmes in talent identification and skill development. Further interdisciplinary work is needed to enhance understanding of coordination and control of soccer skills. PMID:11043896
Computational Skills for Biology Students
ERIC Educational Resources Information Center
Gross, Louis J.
2008-01-01
This interview with Distinguished Science Award recipient Louis J. Gross highlights essential computational skills for modern biology, including: (1) teaching concepts listed in the Math & Bio 2010 report; (2) illustrating to students that jobs today require quantitative skills; and (3) resources and materials that focus on computational skills.
Student Math Skills Reference Manual.
ERIC Educational Resources Information Center
Wilson, Odell; And Others
This mathematics support guide is intended for use by vocational students and instructors as a review of essential mathematics concepts and for problem-solving exercises in the vocations. It is designed to accompany the "Mathematical Skills Inventory," which tests mathematics skills, attitudes, and background. A section entitled Arithmetic Skills…
Physical Attractiveness and Counseling Skills.
ERIC Educational Resources Information Center
Vargas, Alice M.; Borkowski, John G.
1982-01-01
Searched for interaction between quality of counseling skills (presence or absence of empathy, genuineness, and positive regard) and physical attractiveness as determinants of counseling effectiveness. Attractiveness influenced perceived effectiveness of counselor's skill. Analyses of expectancy data revealed that only with good skills did…
Stochastic Reinforcement Benefits Skill Acquisition
ERIC Educational Resources Information Center
Dayan, Eran; Averbeck, Bruno B.; Richmond, Barry J.; Cohen, Leonardo G.
2014-01-01
Learning complex skills is driven by reinforcement, which facilitates both online within-session gains and retention of the acquired skills. Yet, in ecologically relevant situations, skills are often acquired when mapping between actions and rewarding outcomes is unknown to the learning agent, resulting in reinforcement schedules of a stochastic…
Computational Skills for Biology Students
NSDL National Science Digital Library
Louis J. Gross (University of Tennessee, Knoxville; )
2006-06-01
The issue-focused interview explains how computational skills are essential for modern biology. Enhancements include teaching concepts listed in the Math & Bio 2010 report, illustrating to students that jobs today require quantitative skills, and the importance of using resources and materials that focus on computational skills.
Eigenvalue bracketing for discrete and metric graphs
Post, Olaf
2008-01-01
We develop eigenvalue estimates for the Laplacians on discrete and metric graphs using different types of boundary conditions at the vertices of the metric graph. Via an explicit correspondence of the equilateral metric and discrete graph spectrum (also in the ``exceptional'' values of the metric graph corresponding to the Dirichlet spectrum) we carry over these estimates from the metric graph Laplacian to the discrete case. We apply the results to covering graphs and present examples where the covering graph Laplacians have spectral gaps.
A Unified Geometric Approach to Graph Separators
Gary L. Miller; Shang-hua Teng; Stephen A. Vavasis
1991-01-01
A class of graphs called k-overlap graphs is proposed. Special cases of k-overlap graphs include planar graphs, k-nearest neighbor graphs, and earlier classes of graphs associated with finite element methods. A separator bound is proved for k-overlap graphs embedded in d dimensions. The result unifies several earlier separator results. All the arguments are based on geometric properties of embedding. The
From Graph States to Two-Graph States
Constanza Riera; Stephane Jacob; Matthew G. Parker
2008-01-30
The name graph state is used to describe a certain class of pure quantum state which models a physical structure on which one can perform measurement-based quantum computing, and which has a natural graphical description. We present the two-graph state, this being a generalisation of the graph state and a two-graph representation of a stabilizer state. Mathematically, the two-graph state can be viewed as a simultaneous generalisation of a binary linear code and quadratic Boolean function. It describes precisely the coefficients of the pure quantum state vector resulting from the action of a member of the local Clifford group on a graph state, and comprises a graph which encodes the magnitude properties of the state, and a graph encoding its phase properties. This description facilitates a computationally efficient spectral analysis of the graph state with respect to operations from the local Clifford group on the state, as all operations can be realised graphically. By focusing on the so-called local transform group, which is a size 3 cyclic subgroup of the local Clifford group over one qubit, and over $n$ qubits is of size $3^n$, we can efficiently compute spectral properties of the graph state.
NASA Technical Reports Server (NTRS)
Owre, Sam; Shankar, Natarajan; Butler, Ricky W. (Technical Monitor)
2001-01-01
The purpose of this task was to provide a mechanism for theory interpretations in a prototype verification system (PVS) so that it is possible to demonstrate the consistency of a theory by exhibiting an interpretation that validates the axioms. The mechanization makes it possible to show that one collection of theories is correctly interpreted by another collection of theories under a user-specified interpretation for the uninterpreted types and constants. A theory instance is generated and imported, while the axiom instances are generated as proof obligations to ensure that the interpretation is valid. Interpretations can be used to show that an implementation is a correct refinement of a specification, that an axiomatically defined specification is consistent, or that a axiomatically defined specification captures its intended models. In addition, the theory parameter mechanism has been extended with a notion of theory as parameter so that a theory instance can be given as an actual parameter to an imported theory. Theory interpretations can thus be used to refine an abstract specification or to demonstrate the consistency of an axiomatic theory. In this report we describe the mechanism in detail. This extension is a part of PVS version 3.0, which will be publicly released in mid-2001.
Trail, Tamara; Hysmith, Larry; Harmel-Garza, Denise
2001-08-03
students to make safe, legal, ethical decisions in actual hunting situations. Instructors may evaluate, encourage and correct student behavior instantly through effective field exercises and tests. These exercises let students practice what they have... are taken down the trail for testing or competition, discussion of the scenarios works best at the end of the trail. Participants are often put in ?shoot or don?t shoot? situations. They must rely on their knowledge and skills to answer three questions: 1...
Langenau, Erik E.; Zhang, Xiuyuan; Roberts, William L.; DeChamplain, Andre F.; Boulet, John R.
2012-01-01
Background High stakes medical licensing programs are planning to augment and adapt current examinations to be relevant for a two-decision point model for licensure: entry into supervised practice and entry into unsupervised practice. Therefore, identifying which skills should be assessed at each decision point is critical for informing examination development, and gathering input from residency program directors is important. Methods Using data from previously developed surveys and expert panels, a web-delivered survey was distributed to 3,443 residency program directors. For each of the 28 procedural and 18 advanced communication skills, program directors were asked which clinical skills should be assessed, by whom, when, and how. Descriptive statistics were collected, and Intraclass Correlations (ICC) were conducted to determine consistency across different specialties. Results Among 347 respondents, program directors reported that all advanced communication and some procedural tasks are important to assess. The following procedures were considered ‘important’ or ‘extremely important’ to assess: sterile technique (93.8%), advanced cardiovascular life support (ACLS) (91.1%), basic life support (BLS) (90.0%), interpretation of electrocardiogram (89.4%) and blood gas (88.7%). Program directors reported that most clinical skills should be assessed at the end of the first year of residency (or later) and not before graduation from medical school. A minority were considered important to assess prior to the start of residency training: demonstration of respectfulness (64%), sterile technique (67.2%), BLS (68.9%), ACLS (65.9%) and phlebotomy (63.5%). Discussion Results from this study support that assessing procedural skills such as cardiac resuscitation, sterile technique, and phlebotomy would be amenable to assessment at the end of medical school, but most procedural and advanced communications skills would be amenable to assessment at the end of the first year of residency training or later. Conclusions Gathering data from residency program directors provides support for developing new assessment tools in high-stakes licensing examinations. PMID:22833698
Personal Skills. Facilitator's Skill Packets 1-7. Social Skills Training.
ERIC Educational Resources Information Center
Model Classrooms, Bellevue, WA.
This document contains the following seven facilitators' skill packets on personal skills: (1) personal hygiene; (2) personal appearance; (3) locker hygiene; (4) dorm cleanliness; (5) punctuality and attendance; (6) responding to supervision; and (7) teamwork. Each packet contains the following sections: definition of personal skills; objective;…
Lung segmentation with graph cuts: Graph size versus performance
NASA Astrophysics Data System (ADS)
Pazokifard, Banafsheh; Sowmya, Arcot
2013-10-01
The effect of graph size on segmentation performance and speed is investigated, where segmentation is based on the graph cuts algorithm. The study is performed on lung extraction in 50 complete multi detector computed tomography (MDCT) datasets, and a fully automatic procedure. The experiments were performed on different graph sizes for both 2-D (4 and 8 neighbours) and 3-D (6 and 26 neighbours) graphs. Five slices from each segmented dataset were compared to the reference delineation provided by a radiologist. Our evaluations highlight the fact that when medical image segmentation is performed using graph cuts, increasing graph and neighbourhood connection size does not necessarily improve the segmentation performance, but also increase the running time dramatically.
NASA Technical Reports Server (NTRS)
Shewhart, Mark
1991-01-01
Statistical Process Control (SPC) charts are one of several tools used in quality control. Other tools include flow charts, histograms, cause and effect diagrams, check sheets, Pareto diagrams, graphs, and scatter diagrams. A control chart is simply a graph which indicates process variation over time. The purpose of drawing a control chart is to detect any changes in the process signalled by abnormal points or patterns on the graph. The Artificial Intelligence Support Center (AISC) of the Acquisition Logistics Division has developed a hybrid machine learning expert system prototype which automates the process of constructing and interpreting control charts.
Uncertainty in structural interpretation: Lessons to be learnt
NASA Astrophysics Data System (ADS)
Bond, Clare E.
2015-05-01
Uncertainty in the interpretation of geological data is an inherent element of geology. Datasets from different sources: remotely sensed seismic imagery, field data and borehole data, are often combined and interpreted to create a geological model of the sub-surface. The data have limited resolution and spatial distribution that results in uncertainty in the interpretation of the data and in the subsequent geological model(s) created. Methods to determine the extent of interpretational uncertainty of a dataset, how to capture and express that uncertainty, and consideration of uncertainties in terms of risk have been investigated. Here I review the work that has taken place and discuss best practice in accounting for uncertainties in structural interpretation workflows. Barriers to best practice are reflected on, including the use of software packages for interpretation. Experimental evidence suggests that minimising interpretation error through the use of geological reasoning and rules can help decrease interpretation uncertainty; through identification of inadmissible interpretations and in highlighting areas of uncertainty. Understanding expert thought processes and reasoning, including the use of visuospatial skills, during interpretation may aid in the identification of uncertainties, and in the education of new geoscientists.
Programs for Training Interpreters.
ERIC Educational Resources Information Center
American Annals of the Deaf, 2003
2003-01-01
This listing provides directory information on U.S. programs for training interpreters for individuals with deafness. Schools are listed by state and include director and degree information. (Author/CR)
BIOMONITORING: INTERPRETATION AND USES
With advanced technologies, it is now possible to measure very low levels of many chemicals in biological fluids. However, the appropriate use and interpretation of biomarkers will depend upon many factors associated with the exposure, adsorption, deposition, metabolism, and eli...
Creating a Bar Graph with a Graphing Program
NSDL National Science Digital Library
In this lab activity students will use cloud cover data from five cities (real data from NASA's TRMM instrument) to prepare a data table and graph using any available software. After downloading the data from the S'COOL homepage, they will prepare a spreadsheet and graph, and write sentences describing the dependent and independent variables and describing each cloud group. The site features text, an example data table and graph, and grading rubric.
The Structure of Subword Graphs and Suffix Trees of Fibonacci Words
Wojciech Rytter; Instytut Informatyki
2005-01-01
\\u000a We use automata-theoretic approach to analyze properties of Fibonacci words. The directed acyclic subword graph (dawg) is\\u000a a useful deterministic automaton accepting all suffixes of the word. We show that dawg’s of Fibonacci words have particularly\\u000a simple structure. The simple structure of paths in these graphs gives simplified alternative proofs and new interpretation\\u000a of several known properties of Fibonacci words.
Constructing Dense Graphs with Unique Hamiltonian Cycles
ERIC Educational Resources Information Center
Lynch, Mark A. M.
2012-01-01
It is not difficult to construct dense graphs containing Hamiltonian cycles, but it is difficult to generate dense graphs that are guaranteed to contain a unique Hamiltonian cycle. This article presents an algorithm for generating arbitrarily large simple graphs containing "unique" Hamiltonian cycles. These graphs can be turned into dense graphs…
Graph Summarization with Bounded Error Saket Navlakha
Gruner, Daniel S.
with multiple real- life graph data sets. To the best of our knowledge, this is the first work to compute graphGraph Summarization with Bounded Error Saket Navlakha Dept. of Computer Science University a highly compact two-part representation of a given graph G consisting of a graph summary and a set
Knowledge Graph Identification Jay Pujara1
Getoor, Lise
Knowledge Graph Identification Jay Pujara1 , Hui Miao1 , Lise Getoor1 , and William Cohen2 1 Dept into a knowledge graph. The ex- tractions form an extraction graph and we refer to the task of removing noise graph as knowledge graph identification. In order to perform this task, we must reason jointly about
Graph Theory Sidebar January 9, 2009
Graph Theory Sidebar January 9, 2009 Figure 1: A graph with vertex set V = {1, 2, 3, 4, 5} and edge set E = {13, 15, 23, 24, 25}. The notion of a graph An (undirected) graph G consists of a ver- tex set subset of the natural numbers, N) (Figure 1). The number of ver- tices is called the order of the graph
Crossing stars in topological graphs Gabor Tardos
TÃ³th, GÃ©za
Crossing stars in topological graphs GÂ´abor Tardos GÂ´eza TÂ´oth December 18, 2008 Abstract Let G such that all k edges in the set have a common vertex. 1 Introduction A topological graph is a graph drawn of the topological graph from the vertices and edges of the underlying abstract graph they represent. We assume
Knowledge Discovery from Graphs
David Jensen
Knowledge discovery is the process of discovering useful and previously unknown knowledge by analyzing large databases. Knowledge\\u000a discovery is also sometimes called “data mining” or “applied machine learning.” A new generation of knowledge discovery tools\\u000a are beginning to address data that can be expressed as large graphs. Example applications include fraud detection in telecommunication\\u000a networks and classifying Web pages based
Main graphs: Quadratic equation
Utrecht, Universiteit
Main graphs: Quadratic equation: Equation A2 +B+C = 0, has solutions given by the following 'abc equations: Equation dN dt = kN has the solution: N(t) = N0ekt; N0 is an (arbitrary) initial value of N. Characteristic time of change is = 1/k. Systems of linear differential equations: For system dx dt = ax+by dy dt
Gary Chartrand; John Frederick Fink; Ping Zhang
2002-01-01
For vertices u and v in an oriented graph D, the closed interval I[u,v] consists of u and v together with all vertices lying in a u?v geodesic or v?u geodesic in D. For S?V(D), I[S] is the union of all closed intervals I[u,v] with u,v?S. A set S is convex if I[S]=S. The convexity number con(D) is the maximum
Market returns to agribusiness skills and competencies
Warren P. Preston; Josef M. Broder
1990-01-01
Survey responses were used to develop career skill portfolios for a sample of former agriculture students. Cluster analysis identified three distinct career profiles differentiated by the relative need for communication skills; interpersonal skills; computer, quantitative, and management information; business and economics skills; and technical skills. Statistical tests supported the hypothesis that distinct skill and competency portfolios obtain differential values in
Quantization of gauge fields, graph polynomials and graph homology
NASA Astrophysics Data System (ADS)
Kreimer, Dirk; Sars, Matthias; van Suijlekom, Walter D.
2013-09-01
We review quantization of gauge fields using algebraic properties of 3-regular graphs. We derive the Feynman integrand at n loops for a non-abelian gauge theory quantized in a covariant gauge from scalar integrands for connected 3-regular graphs, obtained from the two Symanzik polynomials. The transition to the full gauge theory amplitude is obtained by the use of a third, new, graph polynomial, the corolla polynomial. This implies effectively a covariant quantization without ghosts, where all the relevant signs of the ghost sector are incorporated in a double complex furnished by the corolla polynomial-we call it cycle homology-and by graph homology.
Graph Coarsening for Path Finding in Cybersecurity Graphs
Hogan, Emilie A.; Johnson, John R.; Halappanavar, Mahantesh
2013-01-01
n the pass-the-hash attack, hackers repeatedly steal password hashes and move through a computer network with the goal of reaching a computer with high level administrative privileges. In this paper we apply graph coarsening in network graphs for the purpose of detecting hackers using this attack or assessing the risk level of the network's current state. We repeatedly take graph minors, which preserve the existence of paths in the graph, and take powers of the adjacency matrix to count the paths. This allows us to detect the existence of paths as well as find paths that have high risk of being used by adversaries.
Graph Classification Using Genetic Algorithm and Graph Probing Application to Symbol Recognition
Paris-Sud XI, UniversitÃ© de
Graph Classification Using Genetic Algorithm and Graph Probing Application to Symbol Recognition classification approach using genetic algorithm and a fast dissimilarity measure between graphs called graph this learning set, a graph based Genetic Algorithm (GA) is applied. Its aim is to generate a set of K graph
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
Paris-Sud XI, Université de
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs Marthe Bonamy that for each k-colour-dense graph G, the reconfiguration graph of the -colourings of G is connected and has-colourable chordal graph G whose reconfiguration graph of the (k + 1)-colourings has diameter (|V |2 ). Keywords
ON STRING GRAPH LIMITS AND THE STRUCTURE OF A TYPICAL STRING GRAPH
Janson, Svante
ON STRING GRAPH LIMITS AND THE STRUCTURE OF A TYPICAL STRING GRAPH SVANTE JANSON AND ANDREW J. UZZELL Abstract. We study limits of convergent sequences of string graphs, that is, graphs behavior of a sequence of random string graphs. We also prove similar results for several related graph
Fomin, Fedor V; Golovach, Petr; Suchan, Karol; Szeider, Stefan; van Leeuwen, Erik Jan; Vatshelle, Martin; Villanger, Yngve
2011-01-01
We initiate the study of a new parameterization of graph problems. In a multiple interval representation of a graph, each vertex is associated to at least one interval of the real line, with an edge between two vertices if and only if an interval associated to one vertex has a nonempty intersection with an interval associated to the other vertex. A graph on n vertices is a k-gap interval graph if it has a multiple interval representation with at most n+k intervals in total. In order to scale up the nice algorithmic properties of interval graphs (where k=0), we parameterize graph problems by k, and find FPT algorithms for several problems, including Feedback Vertex Set, Dominating Set, Independent Set, Clique, Clique Cover, and Multiple Interval Transversal. The Coloring problem turns out to be W[1]-hard and we design an XP algorithm for the recognition problem.
Hua Li; Edwin K. P. Chong
2009-01-01
In this paper we investigate discrete linear search and graph search problems. It is well-known that the Bounded Discrete Linear Search Problem (BDLSP) can be solved efficiently using a dynamic programming approach. However, we show that its generalization to the graph case-the Graph Search Problem (GSP)-is NP-complete. We further consider the Discrete Linear Search Problem with unbounded search domain (UBDLSP).
Shortest Paths in Euclidean Graphs
Robert Sedgewick; Jeffrey Scott Vitter
1986-01-01
We analyze a simple method for finding shortest paths inEuclidean graphs (where vertices are points in a Euclidean space and edge weights are Euclidean distances between points). For many graph\\u000a models, the average running time of the algorithm to find the shortest path between a specified pair of vertices in a graph\\u000a withV vertices andE edges is shown to beO(V)
Robert P. Dick; David L. Rhodes; Wayne Wolf
1998-01-01
We present a user-controllable, general-purpose,pseudorandom task graph generator called TaskGraphs For Free (TGFF). TGFF creates probleminstances for use in allocation and scheduling research.It has the ability to generate independenttasks as well as task sets which are composed of partiallyordered task graphs. A complete description ofa scheduling problem instance is created, includingattributes for processors, communication resources,tasks, and inter-task communication. The user...
Knowledge Representation and Graph Transformation
Stefan Schuster
1998-01-01
\\u000a In this paper, the knowledge representation language ALC is modeled by means of graph transformation. This yields a formally\\u000a defined graphical or visual version of ALC where ALC-concepts and ALC-sentences are represented as graphs and their syntactically\\u000a correct generation is specified by graph grammar rules. The semantics of ALC-sentences, which is expressed by satisfiability,\\u000a is compatible with the graphical representation.
Text Analysis for Knowledge Graphs
Roel Popping
2007-01-01
: The concept of knowledge graphs is introduced as a method to represent the state of the art in a specific scientific discipline.\\u000a Next the text analysis part in the construction of such graphs is considered. Here the ‘translation’ from text to graph takes\\u000a place. The method that is used here is compared to methods used in other approaches in which
k -cyclic Orientations of Graphs
Yasuaki Kobayashi; Yuichiro Miyamoto; Hisao Tamaki
\\u000a An orientation of an undirected graph G is a directed graph D on V(G) with exactly one of directed edges (u, v) and (v, u) for each pair of vertices u and v adjacent in G. For integer k???3, we say a directed graph D is k-cyclic if every edge of D belongs to a directed cycle in D of
Finding One Variable Statistics With a Graphing Calculator
NSDL National Science Digital Library
2012-08-28
This quick YouTube video from high school statistics teacher Roger W. Davis explains how to find one variable statistics using the TI-84 graphing calculator. The demonstration goes through three steps: entering the data, finding one variable statistics using the STAT menu, and interpreting the results. The data created includes mean, sum, median and more. Flash player is required to view this video, and the running time for the clip is 3:12.
Skill composition: Exploring a wage-based skill measure
Øivind A. Nilsen; Arvid Raknerud; Marina Rybalka; Terje Skjerpen
2008-01-01
This study explores a wage-based skill measure using information from a wage equation. Evidence from matched employer-employee data show that skill is attributable to variables other than educational length, for instance experience and type of education. Applying our wage-based skill measure to TFP growth analysis, the TFP growth decreases, indicating that more of the change in value-added is picked up
Policy: Twenty tips for interpreting scientific claims
NSDL National Science Digital Library
2013-12-09
Calls for the closer integration of science in political decision-making have been commonplace for decades. However, there are serious problems in the application of science to policy — from energy to health and environment to education. To address these problems this article suggests to improve policy-makers' understanding of the imperfect nature of science through the understanding of 20 key concepts. An understanding of these concepts promotes improving interpretive scientific skills which allow policy makers to intelligently interrogate experts and advisers, and to understand the quality, limitations and biases of evidence. These skills are more accessible than those required to understand the fundamental science itself, and can form part of the broad skill set of most politicians and other professions. These concepts should be part of the education of civil servants, politicians, policy advisers and journalists — and anyone else who may have to interact with science or scientists. Although this article is geared towards politicians, it provides an outstanding summary of how to talk and inquire about science and technology issues for anyone involved in technology at pretty much any level.
Vincent Rivasseau; Zhituo Wang
2013-09-24
In this paper we reformulate in a simpler way the combinatoric core of constructive quantum field theory We define universal rational combinatoric weights for pairs made of a graph and one of its spanning trees. These weights are nothing but the percentage of Hepp's sectors in which the tree is leading the ultraviolet analysis. We explain how they allow to reshuffle the divergent series formulated in terms of Feynman graphs into convergent series indexed by the trees that these graphs contain. The Feynman graphs to be used are not the ordinary ones but those of the intermediate field representation, and the result of the reshuffling is called the Loop Vertex Expansion.
Right-convergence of sparse random graphs
Gamarnik, David
The paper is devoted to the problem of establishing right-convergence of sparse random graphs. This concerns the convergence of the logarithm of number of homomorphisms from graphs or hyper-graphs GN,N?1 to some target ...
SPOTTED DISC AND SPHERE GRAPHS URSULA HAMENSTADT
HamenstÃ¤dt, Ursula
SPOTTED DISC AND SPHERE GRAPHS URSULA HAMENSTÂ¨ADT Abstract. The disc graph of a handlebody H;2 URSULA HAMENSTÂ¨ADT (1) For m = 1 the disc graph of H contains quasi-isometrically embedded copies of R2
A Collection of Features for Semantic Graphs
Eliassi-Rad, T; Fodor, I K; Gallagher, B
2007-05-02
Semantic graphs are commonly used to represent data from one or more data sources. Such graphs extend traditional graphs by imposing types on both nodes and links. This type information defines permissible links among specified nodes and can be represented as a graph commonly referred to as an ontology or schema graph. Figure 1 depicts an ontology graph for data from National Association of Securities Dealers. Each node type and link type may also have a list of attributes. To capture the increased complexity of semantic graphs, concepts derived for standard graphs have to be extended. This document explains briefly features commonly used to characterize graphs, and their extensions to semantic graphs. This document is divided into two sections. Section 2 contains the feature descriptions for static graphs. Section 3 extends the features for semantic graphs that vary over time.
47 CFR 80.761 - Conversion graphs.
Code of Federal Regulations, 2010 CFR
2010-10-01
...2010-10-01 2010-10-01 false Conversion graphs. 80.761 Section 80.761 Telecommunication...Coast Station VHF Coverage § 80.761 Conversion graphs. The following graphs must be employed where conversion from one to...
47 CFR 80.761 - Conversion graphs.
Code of Federal Regulations, 2011 CFR
2011-10-01
...2011-10-01 2011-10-01 false Conversion graphs. 80.761 Section 80.761 Telecommunication...Coast Station VHF Coverage § 80.761 Conversion graphs. The following graphs must be employed where conversion from one to...
47 CFR 80.761 - Conversion graphs.
Code of Federal Regulations, 2013 CFR
2013-10-01
...2013-10-01 2013-10-01 false Conversion graphs. 80.761 Section 80.761 Telecommunication...Coast Station VHF Coverage § 80.761 Conversion graphs. The following graphs must be employed where conversion from one to...
47 CFR 80.761 - Conversion graphs.
Code of Federal Regulations, 2012 CFR
2012-10-01
...2012-10-01 2012-10-01 false Conversion graphs. 80.761 Section 80.761 Telecommunication...Coast Station VHF Coverage § 80.761 Conversion graphs. The following graphs must be employed where conversion from one to...
47 CFR 80.761 - Conversion graphs.
Code of Federal Regulations, 2014 CFR
2014-10-01
...2014-10-01 2014-10-01 false Conversion graphs. 80.761 Section 80.761 Telecommunication...Coast Station VHF Coverage § 80.761 Conversion graphs. The following graphs must be employed where conversion from one to...
Assessing statistical significance in causal graphs
Chindelevitch, Leonid
Background: Causal graphs are an increasingly popular tool for the analysis of biological datasets. In particular, signed causal graphs--directed graphs whose edges additionally have a sign denoting upregulation or ...
The Isospectral Fruits of Representation Theory: Quantum Graphs and Drums
Band, Ram; Ben-Shach, Gilad
2008-01-01
We present a method which enables one to construct isospectral objects, such as quantum graphs and drums. One aspect of the method is based on representation theory arguments which are shown and proved. The complementary part concerns techniques of assembly which are both stated generally and demonstrated. For that purpose, quantum graphs are grist to the mill. We develop the intuition that stands behind the construction as well as the practical skills of producing isospectral objects. We discuss the theoretical implications which include Sunada's theorem of isospectrality arising as a particular case of this method. A gallery of new isospectral examples is presented and some known examples are shown to result from our theory.
ERIC Educational Resources Information Center
Fallows, Stephen, Ed.; Steven, Christine, Ed.
This book addresses issues related to the skills agenda in higher education, focusing on key skills, employability skills, transferable skills, and core skills. The chapters provide a practical guide to the ways skills can be effectively integrated into courses and institutions. The chapters are: (1) "The Skills Agenda" (Stephen Fallows and…
Williams, L R; Gross, J B
1980-01-01
A total of 22 monozygotic (MZ) and 41 dizygotic (DZ) twin pairs were given 72 trials on a stabilometer balance task over six days to study the extent of the genetic contribution to learning and performance of a gross motor skill. The expectations that interindividual differences would be less for the MZ than for the DZ twins and that intraindividual variability would not be different between the two groups were supported. Intraclass correlations were used to provide estimates for the proportions of total phenotypic variance accounted for by heritability (h2), systematic environmental variance (E2), and nonsystematic environmental effects (e2). Heritability was found to be low during the early stages of learning, before it increased to stabilize at approximately 65% for the remaining practice. E2 was highest during these early stages (24%), then declined quickly to stabilize at half that level. Error variance (e2) constituted the remaining variance. Learning profiles of the twin pairs were also analyzed, with a greater intrapair resemblance being found for the MZ twins. The present findings indicate that, for gross motor skills, there is considerable potential for influencing both the levels of performance (and learning) and the differences between individuals by judicious use of systematic environmental effects. PMID:7196128
Tree graph grammars for pattern recognition
Alberto Sanfeliu; K. S. Fu
1982-01-01
This paper deals with a class of grammars which is called tree-graph grammar (TGG) and its attributed version (ATGG, attributed-tree-graph grammar). The features of this class of grammars include its power to generate useful graphs and its fast parser. Principally, the graphs that can be characterized by these grammars are a subset of hierarchical graphs, including planar graphs. Also these
Graph OLAP: Towards Online Analytical Processing on Graphs
Chen Chen; Xifeng Yan; Feida Zhu; Jiawei Han; Philip S. Yu
2008-01-01
OLAP (On-Line Analytical Processing) is an important notion in data analysis. Recently, more and more graph or networked data sources come into being. There exists a sim- ilar need to deploy graph analysis from different perspec- tives and with multiple granularities. However, tradition al OLAP technology cannot handle such demands because it does not consider the links among individual data
Match The Position Graph (Match x(t) graph)
NSDL National Science Digital Library
The representation depicts a toy monster truck in a java applet animation. The student is shown a position-time graph and is asked to control the motion of the truck with the mouse. The goal of the exercise is to match the position vs. time graph as shown in the animation.
Quantization of gauge fields, graph polynomials and graph homology
Kreimer, Dirk, E-mail: kreimer@physik.hu-berlin.de [Humboldt University, 10099 Berlin (Germany)] [Humboldt University, 10099 Berlin (Germany); Sars, Matthias [Humboldt University, 10099 Berlin (Germany)] [Humboldt University, 10099 Berlin (Germany); Suijlekom, Walter D. van [Radboud University Nijmegen, 6525 AJ Nijmegen (Netherlands)] [Radboud University Nijmegen, 6525 AJ Nijmegen (Netherlands)
2013-09-15
We review quantization of gauge fields using algebraic properties of 3-regular graphs. We derive the Feynman integrand at n loops for a non-abelian gauge theory quantized in a covariant gauge from scalar integrands for connected 3-regular graphs, obtained from the two Symanzik polynomials. The transition to the full gauge theory amplitude is obtained by the use of a third, new, graph polynomial, the corolla polynomial. This implies effectively a covariant quantization without ghosts, where all the relevant signs of the ghost sector are incorporated in a double complex furnished by the corolla polynomial–we call it cycle homology–and by graph homology. -- Highlights: •We derive gauge theory Feynman from scalar field theory with 3-valent vertices. •We clarify the role of graph homology and cycle homology. •We use parametric renormalization and the new corolla polynomial.
Hendrickson, B.; Leland, R. [Sandia National Labs., Albuquerque, NM (United States); Van Driessche, R. [Alcatel Telecom, Antwerp (Belgium)
1997-02-01
Graph partitioning is an important abstraction used in solving many scientific computing problems. Unfortunately, the standard partitioning model does not incorporate considerations that are important in many settings. We address this by describing a generalized partitioning model which incorporates the notion of partition skew and is applicable to a variety of problems. We then develop enhancements to several important partitioning algorithms necessary to solve the generalized partitioning problem. Finally we demonstrate the benefit of employing several of these generalized methods to static decomposition of parallel computing problems.
NASA Technical Reports Server (NTRS)
Burleigh, Scott C.
2011-01-01
Contact Graph Routing (CGR) is a dynamic routing system that computes routes through a time-varying topology of scheduled communication contacts in a network based on the DTN (Delay-Tolerant Networking) architecture. It is designed to enable dynamic selection of data transmission routes in a space network based on DTN. This dynamic responsiveness in route computation should be significantly more effective and less expensive than static routing, increasing total data return while at the same time reducing mission operations cost and risk. The basic strategy of CGR is to take advantage of the fact that, since flight mission communication operations are planned in detail, the communication routes between any pair of bundle agents in a population of nodes that have all been informed of one another's plans can be inferred from those plans rather than discovered via dialogue (which is impractical over long one-way-light-time space links). Messages that convey this planning information are used to construct contact graphs (time-varying models of network connectivity) from which CGR automatically computes efficient routes for bundles. Automatic route selection increases the flexibility and resilience of the space network, simplifying cross-support and reducing mission management costs. Note that there are no routing tables in Contact Graph Routing. The best route for a bundle destined for a given node may routinely be different from the best route for a different bundle destined for the same node, depending on bundle priority, bundle expiration time, and changes in the current lengths of transmission queues for neighboring nodes; routes must be computed individually for each bundle, from the Bundle Protocol agent's current network connectivity model for the bundle s destination node (the contact graph). Clearly this places a premium on optimizing the implementation of the route computation algorithm. The scalability of CGR to very large networks remains a research topic. The information carried by CGR contact plan messages is useful not only for dynamic route computation, but also for the implementation of rate control, congestion forecasting, transmission episode initiation and termination, timeout interval computation, and retransmission timer suspension and resumption.
The Influence of Improved Reading Skill on Writing Skill.
ERIC Educational Resources Information Center
Belanger, Joe; Martin, R. Glenn
1984-01-01
Four experimental reading-treatment classes (n=94) and four control classes (n=100) wrote pre- and post-compositions which were evaluated for overall quality, syntactic density, T-unit length, productivity, and selected grammatical errors. Analysis of results found significant differences in reading skills but no differences in writing skills. The…
Peer Assessment of Soft Skills and Hard Skills
ERIC Educational Resources Information Center
Zhang, Aimao
2012-01-01
Both the information technology (IT) industry and the Accreditation Board for Engineering and Technology (ABET) demand soft-skill training in higher education and require IT graduates to demonstrate competence in interpersonal communication, teamwork, and conflict management. Group projects provide teamwork environment for soft-skill training, but…
Science Sampler: Walking Out Graphs
NSDL National Science Digital Library
Ji Shen
2009-12-01
In the Walking Out Graphs Lesson described here, students experience several types of representations used to describe motion, including words, sentences, equations, graphs, data tables, and actions. The most important theme of this lesson is that students have to understand the consistency among these representations and form the habit of transforming among these representation (Shen and Confrey 2007).
Graphs as Statements of Belief.
ERIC Educational Resources Information Center
Lake, David
2002-01-01
Identifies points where beliefs are important when making decisions about how graphs are drawn. Describes a simple case of the reaction between 'bicarb soda' and orange or lemon juice and discusses how drawing a graph becomes a statement of belief. (KHR)
Central Clustering of Attributed Graphs
Brijnesh J. Jain; Fritz Wysotzki
2004-01-01
Partitioning a data set of attributed graphs into clusters arises in different application areas of structural pattern recognition and computer vision. Despite its importance, graph clustering is currently an underdeveloped research area in machine learning due to the lack of theoretical analysis and the high computational cost of measuring structural proximities. To address the first issue, we introduce the concept
ERIC Educational Resources Information Center
Axtell, M.; Stickles, J.
2010-01-01
The last ten years have seen an explosion of research in the zero-divisor graphs of commutative rings--by professional mathematicians "and" undergraduates. The objective is to find algebraic information within the geometry of these graphs. This topic is approachable by anyone with one or two semesters of abstract algebra. This article gives the…
Andrei Z. Broder; Ravi Kumar; Farzin Maghoul; Prabhakar Raghavan; Sridhar Rajagopalan; Raymie Stata; Andrew Tomkins; Janet L. Wiener
2000-01-01
The study of the web as a graph is not only fascinating in its own right, but also yields valuable insight into web algorithms for crawling, searching and community discovery, and the sociological phenomena which characterize its evolution. We report on experiments on local and global properties of the web graph using two Altavista crawls each with over 200 million
Graphing and the Coordinate Plane
NSDL National Science Digital Library
2010-01-01
This lesson is designed to introduce students to graphing coordinates and lines in the Cartesian coordinate plane. This lesson provides links to discussions and activities related to graphing as well as suggested ways to integrate them into the lesson. Finally, the lesson provides links to follow-up lessons designed for use in succession with the current one.
Separating Graph Logic from MSO
Timos Antonopoulos; Anuj Dawar
2009-01-01
Graph logic (GL) is a spatial logic for querying graphs intro- duced by Cardelli et al. It has been observed that in terms of expressive power, this logic is a fragment of Monadic Second Order Logic (MSO), with quantication over sets of edges. We show that the containment is proper by exhibiting a property that is not GL denable but
CANCER MORTALITY MAPS AND GRAPHS
The Cancer Mortality Maps & Graph Web Site provides interactive maps, graphs (which are accessible to the blind and visually-impaired), text, tables and figures showing geographic patterns and time trends of cancer death rates for the time period 1950-1994 for more than 40 cancer...
Densities in graphs and matroids
Kannan, Lavanya
2009-05-15
these definitions are matroidal and the definitions of r-balanced matroids naturally extend the definitions of r-balanced graphs. The vulnerability measures in graphs that we define are ranked and are lesser than the edge-connectivity. Due to the relationship...
Inf-2101 -Algoritmer Graph Search
Bongo, Lars Ailo
(E) since each edge examined at most twice. · Usually less than V in real-world graphs. · Typical-2101 - Algoritmer 2011-09-01 8 / 16 #12;Flood fill Photoshop "magic wand" 33 John Markus Bjørndalen () Inf-2101 - Algoritmer 2011-09-01 9 / 16 #12;Graph-processing challenge 1 Problem. Flood fill
Graphing Slope-Intercept Equations
NSDL National Science Digital Library
2011-01-01
This step by step lesson from Math Ops demonstrates graphing slope-intercept equations. Students can read the text on each slide or follow along as it is read out loud. Four examples are given along with detailed instructions on how to graph this type of equation.
Graph minors XX. Wagner's conjecture
Seymour, Paul
, . . . } is a counterexample to Wagner's conjecture then none of G 2 , G 3 , . . . has a minor isomorphic to G 1 , and soGraph minors XX. Wagner's conjecture Neil Robertson 1 Department of Mathematics, Ohio State; Abstract We prove Wagner's conjecture, that for every infinite set of finite graphs, one of its members
Graph minors XX. Wagner's conjecture
Seymour, Paul
to Wagner's conjecture then none of G2, G3, . . . has a minor isomorphic to G1, and so to prove WagnerGraph minors XX. Wagner's conjecture Neil Robertson1 Department of Mathematics, Ohio State;Abstract We prove Wagner's conjecture, that for every infinite set of finite graphs, one of its members
NASA Technical Reports Server (NTRS)
Butler, Ricky W.; Sjogren, Jon A.
1998-01-01
This paper documents the NASA Langley PVS graph theory library. The library provides fundamental definitions for graphs, subgraphs, walks, paths, subgraphs generated by walks, trees, cycles, degree, separating sets, and four notions of connectedness. Theorems provided include Ramsey's and Menger's and the equivalence of all four notions of connectedness.
Weighted Competition Graphs YOSHIO SANO
, which corre- sponds to a food web. A vertex x V in D stands for a species in the food web, and an arc of competition among the species in the food web. The competition graph C(D) of a digraph D = (V, AWeighted Competition Graphs YOSHIO SANO Research Institute for Mathematical Sciences, Kyoto
Interprocedural slicing using dependence graphs
Susan Horwitz; Thomas W. Reps; David Binkley
1990-01-01
This paper made two main contributions: it defined system de- pendence graphs (SDGs), which extended program dependence graphs (PDGs) (31, 17) to incorporate collections of procedures (with procedure calls) rather than just monolithic programs. It then defined an interprocedural slicing algorithm that identifies the com- ponents of the SDG that might affect the values of the variables de- fined at
Parameterized Domination in Circle Graphs
Bousquet, Nicolas; Mertzios, George B; Paul, Christophe; Sau, Ignasi; Thomassé, Stéphan
2012-01-01
A circle graph is the intersection graph of a set of chords in a circle. Keil [Discrete Applied Mathematics, 42(1):51-63, 1993] proved that Dominating Set, Connected Dominating Set, and Total Dominating Set are NP-complete in circle graphs. To the best of our knowledge, nothing was known about the parameterized complexity of these problems in circle graphs. In this paper we prove the following results, which contribute in this direction: - Dominating Set, Independent Dominating Set, Connected Dominating Set, Total Dominating Set, and Acyclic Dominating Set are W[1]-hard in circle graphs, parameterized by the size of the solution. - Whereas both Connected Dominating Set and Acyclic Dominating Set are W[1]-hard in circle graphs, it turns out that Connected Acyclic Dominating Set is polynomial-time solvable in circle graphs. - If T is a given tree, deciding whether a circle graph has a dominating set isomorphic to T is NP-complete when T is in the input, and FPT when parameterized by |V(T)|. We prove that the FP...
Weighted Domination of Cocomparability Graphs
Maw-shang Chang
1997-01-01
It is shown in this paper that the weighted domination problem and its three variants, the weighted connected domination, total domination, and dominating clique problems are NP-complete on cobipartite graphs when arbitrary integer vertex weights are allowed and all of them can be solved in polynomial time on cocomparability graphs if vertex weights are integers and less than or equal
Fast Approximate Graph Partitioning Algorithms
Guy Even; Satish Rao; Baruch Schieber
1999-01-01
We study graph partitioning problems on graphs with edge capacities and vertex weights. The problems of b-balanced cuts and k-balanced partitions are unified into a new problem called minimum capacity ?-separators. A ?-separator is a subset of edges whose removal parti- tions the vertex set into connected components such that the sum of the vertex weights in each component is
Radically solvable graphs Bill Jackson
Jackson, Bill
Radically solvable graphs Bill Jackson J.C. Owen 1 July 2012 Abstract A 2-dimensional framework is a straight line realisation of a graph in the Euclidean plane. It is radically solvable if the set of vertex coordinates is contained in a radical extension of the field of rationals extended by the squared edge lengths
Some problems in permutation graphs
D. Holton; K. Stacey
Some problems concerning the stability index of the permutation graph (Pn, ?) are investigated. It is shown that for a certain class of permutation graphs, called Roman numerals, the stability index\\u000a can be only 2n, 2n ? 4, 2n ? 5, 2n ? 6 or 2n ? 7. The general situation for (Pn, ?) is more complicated and some open
NSDL National Science Digital Library
2011-01-27
This lesson from Illuminations teaches students the features of sine and cosine graphs. Students use uncooked spaghetti to demonstrate the properties of the unit circle, which they will then represent with graphs. It is intended for students who have already learned about unit circle trigonometry, and is best for upper level high school classes. The lesson should require 3 class periods to complete.
EIA publications manual: Statistical graphs
Not Available
1985-04-01
Statistical graphs both illustrate a set of data and provide an analytical perspective. The distinction between these two functions is one of emphasis. Where the purpose of a graph is to dramatize or highlight a set of data, its primary function is illustration. Where the purpose of a graph is to explore, measure, calculate, and derive relationships, the primary function of the graph is analytical. In general practice, these two functions can be so interdependent as to be indistinguishable. The following guidelines are intended to aid in resolving problems common to the presentation of data in statistical graphs. The variety and complexity of data to be presented call for a flexible approach; therefore, the following examples are intended not as inflexible specifications but rather as guides to the design of graphs that are attractive and easily understood. All the types of graphs discussed here have appeared in EIA publications. A list of references that provides further examples is included. Also included is a glossary of statistical terms used in discussing the statistical properties of different types of graphs. 11 refs., 24 figs.
Abstract Graph Transformation Arend Rensink
Rensink, Arend
. For the basic modelling formalism we rely on graph transformation, which is a long-standing field of research rules, applied to a concrete start graph, gives rise to a (possibly infinite) concrete transition system, following the work cited above, we call shapes -- in such a way that all transitions between the concrete
Translation and Interpretation Techniques
ERIC Educational Resources Information Center
Trahan, Elizabeth Welt
1978-01-01
Three techniques used in the training of translators and interpreters at the Monterey Institute which may be suitable for advanced language study are conceptualization, stylistic transposition, and sight translation. Language students may acquire the cultural and social ambiance of the target language through such training. (SW)
Interpretation Intelligent Systems Laboratory
Ward, Koren
1 TENS Text Interpretation Intelligent Systems Laboratory University of Wollongong TENS Text and delivering the text data to the user by electrically stimulating the fingers. Intelligent Systems Laboratory University of Wollongong #12;2 The TENS Unit Intelligent Systems Laboratory University of Wollongong
Interpretable and flexible technology
Peter Bøgh Andersen; Frederik Bajers
in recent years, dynamic properties of technical systems have attracted attention. A changing environment requires technical systems that can be adapted to new conditions. With an in- creased rate of change comes a demand for interpretability of technical systems in terms of business processes, since one cannot change what one does not understand. The paper presents a theory that emphasize
Interpretation of quantum mechanics
Roland Omnès
1987-01-01
New axioms are proposed for the interpretation of quantum mechanics. They rest on a kind of calculus allowing to select meaningful physical statements and giving rules to check a given physical reasoning containing implications. Measurement theory is reformulated. Laboratoire associé au Centre National de la Recherche Scientifique.
Listening and Message Interpretation
ERIC Educational Resources Information Center
Edwards, Renee
2011-01-01
Message interpretation, the notion that individuals assign meaning to stimuli, is related to listening presage, listening process, and listening product. As a central notion of communication, meaning includes (a) denotation and connotation, and (b) content and relational meanings, which can vary in ambiguity and vagueness. Past research on message…
Interpreting the Constitution.
ERIC Educational Resources Information Center
Brennan, William J., Jr.
1987-01-01
Discusses constitutional interpretations relating to capital punishment and protection of human dignity. Points out the document's effectiveness in creating a new society by adapting its principles to current problems and needs. Considers two views of the Constitution that lead to controversy over the legitimacy of judicial decisions. (PS)
Interpreting & Biomechanics. PEPNet Tipsheet
ERIC Educational Resources Information Center
PEPNet-Northeast, 2001
2001-01-01
Cumulative trauma disorder (CTD) refers to a collection of disorders associated with nerves, muscles, tendons, bones, and the neurovascular (nerves and related blood vessels) system. CTD symptoms may involve the neck, back, shoulders, arms, wrists, or hands. Interpreters with CTD may experience a variety of symptoms including: pain, joint…
Social skills training for the complex offender: employment seeking skills.
Twentyman, C T
1978-04-01
Compared 11 probationers with a history of psychiatric referral to a randomly selected group of unemployed persons from the State Unemployment Office in a number of job interview assessment situations. The probationers were rated as less skillful and also rated themselves as less likely to obtain employment than did the control Ss. After this pretest, the probationers were assigned to one of two treatment groups in which either monetary incentives for job interviews were provided or a skills training program was initiated. Posttest scores indicated that the skills program was most effective in changing behavioral and cognitive responses. These results generalized during the follow-up period; the skills training group obtained employment more frequently than did the incentive group. Implications for training critical skill deficits are discussed in terms of a response acquisition model. PMID:681505
Raberto, Marco; Rapallo, Fabio; Scalas, Enrico
2011-01-01
In this paper, we outline a model of graph (or network) dynamics based on two ingredients. The first ingredient is a Markov chain on the space of possible graphs. The second ingredient is a semi-Markov counting process of renewal type. The model consists in subordinating the Markov chain to the semi-Markov counting process. In simple words, this means that the chain transitions occur at random time instants called epochs. The model is quite rich and its possible connections with algebraic geometry are briefly discussed. Moreover, for the sake of simplicity, we focus on the space of undirected graphs with a fixed number of nodes. However, in an example, we present an interbank market model where it is meaningful to use directed graphs or even weighted graphs. PMID:21887245
ERIC Educational Resources Information Center
Barton, Erin E.; Reichow, Brian
2012-01-01
The interpretation of single-case data requires systematic visual analysis across and within conditions. Graphs are a vital component for analyzing and communicating single-case design data and a necessary tool for applied researchers and practitioners. Several articles have been published with task analyses for graphing data with the new versions…
Estrada, Ernesto
2015-01-01
A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square \\left[0,1\\right]^{2}. The topological properties, such as connectivity, average degree, average path length and clustering, of the random rectangular graphs (RRGs) generated by this model are then studied as a function of the rectangle sides lengths a and b=1/a, and the radius r used to connect the nodes. When a=1 we recover the RGG, and when a\\rightarrow\\infty the very elongated rectangle generated resembles a one-dimensional RGG. We provided computational and analytical evidence that the topological properties of the RRG differ significantly from those of the RGG. The connectivity of the RRG depends not only on the number of nodes as in the case of the RGG, but also on the side length of the rectangle. As the rectangle is more elongated the critical radius for connectivity increases following first a power-law an...
Detecting alternative graph clusterings
NASA Astrophysics Data System (ADS)
Mandala, Supreet; Kumara, Soundar; Yao, Tao
2012-07-01
The problem of graph clustering or community detection has enjoyed a lot of attention in complex networks literature. A quality function, modularity, quantifies the strength of clustering and on maximization yields sensible partitions. However, in most real world networks, there are an exponentially large number of near-optimal partitions with some being very different from each other. Therefore, picking an optimal clustering among the alternatives does not provide complete information about network topology. To tackle this problem, we propose a graph perturbation scheme which can be used to identify an ensemble of near-optimal and diverse clusterings. We establish analytical properties of modularity function under the perturbation which ensures diversity. Our approach is algorithm independent and therefore can leverage any of the existing modularity maximizing algorithms. We numerically show that our methodology can systematically identify very different partitions on several existing data sets. The knowledge of diverse partitions sheds more light into the topological organization and helps gain a more complete understanding of the underlying complex network.
Knowledge and Skill Guidelines for Aquaculture Technicians
NSDL National Science Digital Library
The Marine Advanced Technology Education Center (MATE) has provided this overview of knowledge and skill guidelines for aquaculture technicians. The report begins with detailing the background of the creation of these guidelines, which occurred at the third annual Rhode Island Aquaculture Conference in Warwick, Rhode Island. Competency areas for aquaculture technicians outlined in the report are laboratory skills, math skills, knowledge of basic chemistry, field experience, knowledge of basic biology, mechanical skills, communication skills, analytical skills, internship experience, time management skills, computer skills, basic business skills and staying up-to-date.
Component evolution in general random intersection graphs
Bradonjic, Milan [Los Alamos National Laboratory; Hagberg, Aric [Los Alamos National Laboratory; Hengartner, Nick [Los Alamos National Laboratory; Percus, Allon G [CLAREMONT GRADUATE UNIV.
2010-01-01
We analyze component evolution in general random intersection graphs (RIGs) and give conditions on existence and uniqueness of the giant component. Our techniques generalize the existing methods for analysis on component evolution in RIGs. That is, we analyze survival and extinction properties of a dependent, inhomogeneous Galton-Watson branching process on general RIGs. Our analysis relies on bounding the branching processes and inherits the fundamental concepts from the study on component evolution in Erdos-Renyi graphs. The main challenge becomes from the underlying structure of RIGs, when the number of offsprings follows a binomial distribution with a different number of nodes and different rate at each step during the evolution. RIGs can be interpreted as a model for large randomly formed non-metric data sets. Besides the mathematical analysis on component evolution, which we provide in this work, we perceive RIGs as an important random structure which has already found applications in social networks, epidemic networks, blog readership, or wireless sensor networks.
Evaluation of Word Attack Skills.
ERIC Educational Resources Information Center
Follettie, Joseph F.
A framework for more apt and sensitive evaluation of generalized word attack skill--the heart of oral reading skill--is presented. The paper envisions the design and development of oral reading instruction as bounded by a fully-specified evaluation scheme. (Author)
National Health Care Skill Standards.
ERIC Educational Resources Information Center
National Consortium on Health Science and Technology Education, Okemos, MI.
This document presents the National Health Care Skill Standards, which were developed by the National Consortium on Health Science and Technology and West Ed Regional Research Laboratory, in partnership with educators and health care employers. The document begins with an overview of the purpose and benefits of skill standards. Presented next are…
Business Financial Occupations: Skill Standards.
ERIC Educational Resources Information Center
Vocational Technical Education Consortium of States, Decatur, GA.
This report organizes the information provided by 71 individuals in finance-related occupations in 11 states into skills inventories for persons in these jobs. The skills inventories contain the following sections: (1) occupation-specific knowledge (communication, mathematics, science); (2) workplace behaviors (work ethics, interpersonal…
Teaching Prevention Skills to Children
Raymond G. Miltenberger; Ellyn Thiesse-Duffy; Christopher Kozak; Janet Bruellman
1991-01-01
This study investigated the effects of a prevention program implemented by parents in the home. Sexual abuse prevention skills were assessed through children's responses to verbally presented descriptions of sexual abuse situations. Abduction prevention skills were assessed through children's responses to verbal descriptions and role-plays of abduction situations. One week and two or four month in situ assessment probes were
Basic Skills in Asian Studies.
ERIC Educational Resources Information Center
Hantula, James
This publication contains field tested learning activities which will help secondary students develop basic skills while learning about Asian history, culture, and geography. The activities can be used or easily adapted by teachers in any Asian studies course. The publication is organized by the skills taught. These are: reading; applying…
ERIC Educational Resources Information Center
Partnership for 21st Century Skills, 2011
2011-01-01
The Partnership for 21st Century Skills (P21) has forged alliances with key national organizations representing the core academic subjects, including Social Studies, English, Math, Science, Geography, World Languages and the Arts. These collaborations have resulted in the development of 21st Century Skills Maps that illustrate the essential…
Quality and Generic (Professional) Skills
Barbara De La Harpe; Alex Radloff; John Wyber
2000-01-01
Feedback from employers of graduates indicates a need to include a focus on generic skills to complement disciplinary expertise. Educational research shows that such skills are most effectively taught in the disciplinary context. Therefore, in order to better meet the requirements of employers for graduates who are more 'fit for purpose', universities may need to change the curriculum and how
Social Skilling through Cooperative Learning.
ERIC Educational Resources Information Center
Jordan, Don W.; Le Metais, Joanna
1997-01-01
An Australian study implemented social skill and cooperative learning activities with 26 10- and 12-year olds. Case studies of six of the children after 10 weeks indicated that students became more socially aware and more skilled, as demonstrated by collaboration and on-task behavior. (JOW)
Leadership Skills for Migrant Parents.
ERIC Educational Resources Information Center
Hamaker, Mary Lou Nava
Written for staff developers and resource personnel who work with parents, this curriculum guide is designed to develop leadership skills in migrant parents who have been elected to leadership positions in their respective Parent Advisory Committees. The booklet focuses on developing such skills as knowing how to use parliamentary procedure,…
The elliptic dilogarithm for the sunset graph
Spencer Bloch; Pierre Vanhove
2014-10-24
We study the sunset graph defined as the scalar two-point self-energy at two-loop order. We evaluate the sunset integral for all identical internal masses in two dimensions. We give two calculations for the sunset amplitude; one based on an interpretation of the amplitude as an inhomogeneous solution of a classical Picard-Fuchs differential equation, and the other using arithmetic algebraic geometry, motivic cohomology, and Eisenstein series. Both methods use the rather special fact that the amplitude in this case is a family of periods associated to the universal family of elliptic curves over the modular curve X_1(6). We show that the integral is given by an elliptic dilogarithm evaluated at a sixth root of unity modulo periods. We explain as well how this elliptic dilogarithm value is related to the regulator of a class in the motivic cohomology of the universal elliptic family.
Developing a Research Skill Set
You, Y. Nancy; Bednarski, Brian
2014-01-01
The recent decades have witnessed a significant expansion in the diversity of career paths within academic surgery. Although the skills for providing exemplary surgical care and for maintaining a strong work ethic are the foundations of an academic surgeon, deliberate career planning and organized acquisition of research skills contribute to the success of an academic career. In this article, we identify a set of core academic skills and propose a framework for acquiring them. We also describe specific career paths within academic surgery and provide an overview of the opportunities for acquiring specific skill sets. The development of an academic career is challenging, and firm knowledge of the personal motivations will sustain and endure the time needed for acquiring the needed skills. PMID:25067917
Classes of Graphs Which Approximate the Complete Euclidean Graph
J. Mark Keil; Carl A. Gutwin
1992-01-01
LetS be a set ofN points in the Euclidean plane, and letd(p, q) be the Euclidean distance between pointsp andq inS. LetG(S) be a Euclidean graph based onS and letG(p, q) be the length of the shortest path inG(S) betweenp andq. We say a Euclidean graphG(S)t-approximates the complete Euclidean graph if, for everyp, q ?S, G(p, q)\\/d(p, q) ?t. In
GRAPH III: a digitizing and graph plotting program
Selleck, C.B.
1986-03-01
GRAPH is an interactive program that allows the user to perform two functions. The first is to plot two dimensional graphs and the second is to digitize graphs or plots to create data files of points. The program is designed to allow the user to get results quickly and easily. It is written in RATIV (a FORTRAN preprocessor) and is currently in use at Sandia under VMS on a VAX computer and CTSS on a Cray supercomputer. The program provides graphical output through all of the Sandia Virtual Device Interface (VDI) graphics devices. 2 refs., 3 figs., 3 tabs.
Interpreting Geologic Sections
NSDL National Science Digital Library
Paul Morris
Athro, Limited is a for-profit corporation that publishes high school and college level biology, earth science, and geology course supplements and independent learning materials on the Web. This site provides instruction in interpreting the order of events in three hypothetical and one real geological section. For each section there is a list of events and an animation of the history of the section once the student has decided on the order of events.
Interpreting Deer Harvest Records.
Guynn, Dwight E.
1984-01-01
I Texas A&M versity System Agricultural Extension Service Zerle L. Carpenter. Director College Station B-1486 People Helping People Interpreting Deer Harvest Records LIB ARY Dwight f. Guynn* JUN 11 1985 Deer harvest records... are extremely important to proper deer herd man- agement. Because deer are difficult to observe and cannot be handled regularly like livestock, records are one of the few means available to determine deer herd . health, nutrition levels, trends...
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs,
Ochem, Pascal
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs, Pascal Ochem, Alexandre on the external face). An oriented k-coloring of an oriented graph G is a homomorphism from G to an oriented graph H of order k. We prove that every oriented triangle-free planar graph has an oriented chromatic
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs 1
Ochem, Pascal
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs 1 Pascal Ochem on the external face). An oriented k-coloring of an oriented graph G is a homomorphism from G to an oriented graph H of order k. We prove that every oriented triangle-free planar graph has an oriented chromatic
Generalized median graph computation by means of graph embedding in vector spaces
Miquel Ferrer; Ernest Valveny; Francesc Serratosa; Kaspar Riesen; Horst Bunke
2010-01-01
The median graph has been presented as a useful tool to represent a set of graphs. Nevertheless its computation is very complex and the existing algorithms are restricted to use limited amount of data. In this paper we propose a new approach for the computation of the median graph based on graph embedding. Graphs are embedded into a vector space
CP(Graph): Introducing a Graph Computation Domain in Constraint Programming
Deville, Yves
CP(Graph): Introducing a Graph Computation Domain in Constraint Programming Gregoire Dooms, Yves constraint programming by introducing CP(Graph), a new computation domain focused on graphs including a new and its associated propagator are sketched. CP(Graph) is in- tegrated with finite domain and finite sets
Graph Theory Handout Math 105, Fall 2010 Page 1 Planar Graphs
Anderson, Douglas R.
Graph Theory Handout Math 105, Fall 2010 Page 1 Planar Graphs Definition: A graph is planar if we can draw it on the plane (a flat surface) with no crossing edges. If the graph is actually drawn in such a way, we say that the drawing is a plane graph. Example: Example: Example: Example: What about paths
A representation of graphs by algebraic expressions and its use for graph rewriting systems
Bruno Courcelle; MATHEMATIQUES ET INFORMATIQUE; COURS DE LA LIBERATION
1986-01-01
We define a set of operations on graphs and an algebraic notation for finite graphs. A complete axiomatization of the equivalence of graph expressions by equational rules is given. Graph rewriting systems can be defined as rewriting systems on graph expressions. This new definition is equivalent to the classical one using double push-outs.
How People Extract Information from Graphs: Evidence from a Sentence-Graph Verification Paradigm
Aidan Feeney; Ala K. W. Hola; Simon P. Liversedge; John M. Findlay; Robert Metcalf
2000-01-01
Graph comprehension is constrained by the goals of the cognitive system that processes the graph and by the context in which the graph appears. In this paper we report the results of a study using a sentence-graph verification paradigm. We recorded participants' reaction times to indicate whether the information contained in a simple bar graph matched a written description of
Querying and Manipulating Multimedia Presentation Graphs
T. Lee; L. Sheng; T. Bozkaya; G. Ozsoyoglu; Z. M. Ozsoyoglu
1996-01-01
Multimedia presentation graphs are acyclic graphs with directed edges (DAG) used for visual specification ofmultimedia presentations. In this paper, we introduce two approaches in querying and manipulating multimediapresentation graphs. As our first approach, we present a modal calculus, called GCalculus (Graph Calculus), whichhas a second order syntax and first order semantics. The first order semantics in GCalculus provides a formalfoundation
Glossary of Signed and Gain Graphs
Loya, Paul
", Electronic Journal of Combinatorics, Dynamic Surveys in Comb* *ina- torics #DS8. Notation. To simplify (and, when indicated by the context, a * *permu- tation gain graph) , and a biased graph = ( , B. additive bias o The bias of an additively biased graph (q.v.). additively biased graph o
Some Remarks on Definability of Process Graphs
Klop, Jan Willem
them in the context of the well- known process algebras BPA and BPP. For a process graph G, the density going from s to infinity" exist in G. For BPA-graphs we discuss some tentative findings about-definability results, stating that certain process graphs are not BPA-graphs, and stronger, not even BPA
Graph Transformation for Specification and Programming
Marc Andries; Gregor Engels; Annegret Habel; Berthold Hoffmann; Hans-jörg Kreowski; Sabine Kuske; Detlef Plump; Andy Schürr; Gabriele Taentzer
1999-01-01
The framework of graph transformation combines the potentials and advantages of both, graphs and rules, to a single computational paradigm. In this paper we present some recent developments in applying graph transformation as a rule-based framework for the specification and development of systems, languages, and tools. After reviewing the basic features of graph transformation, we discuss a selection of applications,
Introduction to Testing Graph Properties Oded Goldreich
Goldreich, Oded
subject matter (i.e., testing graph properties). 1.1 Why Graphs? Let us start with an empiricalIntroduction to Testing Graph Properties Oded Goldreich Abstract. The aim of this article is to introduce the reader to the study of testing graph properties, while focusing on the main models and issues
Evaluating text descriptions of mathematical graphs
Yarden Moskovitch; Bruce N. Walker
2010-01-01
One approach to making graphs more accessible has been the incorporation of natural language descriptions of graphs into multimodal assistive technologies. MathTrax is software targeted at middle and high school students that employs a Math Description Engine (MDE) [1] to produce a textual description of graphs, as well as a visual and auditory representation of the graphs. Our study compared
Partitions and orientations of the Rado graph
Paris-Sud XI, Université de
Partitions and orientations of the Rado graph Reinhard Diestel Imre Leader Alex Scott St´ephan Thomass´e Abstract We classify the countably infinite oriented graphs which, for every partition. These graphs are the edge- less graph, the random tournament, the transitive tournaments of order type
Graph Laplacians and Nodal Domains Turker Biyikoglu
Wien, UniversitÃ¤t
Graph Laplacians and Nodal Domains TÂ¨urker Biyikoglu Graph Laplacians and Nodal Domains Â p.1 domains The number of nodal domains of trees hypercubes cographs Graph Laplacians and Nodal Domains Â p.2 78 9 10 11 12 Graph Laplacians and Nodal Domains Â p.3/20 #12;Nodal Domains x=(-1,4.5,3,-2