923 research outputs found
Experience versus Talent Shapes the Structure of the Web
We use sequential large-scale crawl data to empirically investigate and
validate the dynamics that underlie the evolution of the structure of the web.
We find that the overall structure of the web is defined by an intricate
interplay between experience or entitlement of the pages (as measured by the
number of inbound hyperlinks a page already has), inherent talent or fitness of
the pages (as measured by the likelihood that someone visiting the page would
give a hyperlink to it), and the continual high rates of birth and death of
pages on the web. We find that the web is conservative in judging talent and
the overall fitness distribution is exponential, showing low variability. The
small variance in talent, however, is enough to lead to experience
distributions with high variance: The preferential attachment mechanism
amplifies these small biases and leads to heavy-tailed power-law (PL) inbound
degree distributions over all pages, as well as over pages that are of the same
age. The balancing act between experience and talent on the web allows newly
introduced pages with novel and interesting content to grow quickly and surpass
older pages. In this regard, it is much like what we observe in high-mobility
and meritocratic societies: People with entitlement continue to have access to
the best resources, but there is just enough screening for fitness that allows
for talented winners to emerge and join the ranks of the leaders. Finally, we
show that the fitness estimates have potential practical applications in
ranking query results
Using Video Clips to Implement Multicultural Topics of Science and Nature of Science into a Biological Content Course for Pre-Service Teachers- An Action Research Project
This action research project describes the methods an African-American female instructor used when introducing biology-related video clips with a multicultural component to predominantly white pre-service elementary students. Studies show that introducing multiculturalism into classrooms is crucial for students and teachers. Multicultural theoretical frameworks that focus on social change arises out of an acknowledgement of achievement disparities prevalent around the world. Students viewed video clips and answered questions regarding their thoughts and views on the information in the clip; including issues relating to race, diversity, and social injustice, nature of science (NOS) and nature of science inquiry (NOSI). Data collection included assessing studentsā responses in the worksheets, observations and reflective journaling on the part of the first author. Data analysis involved noting general themes as presented by Creswell (2003). Results showed that students demonstrated an appreciation of diversity and acknowledgment of racial injustice. Students also showed a general understanding of NOS/NOSI concepts with some exceptions. Moral and ethical questions added later in the project showed that students were able to connect information in the clips to their own beliefs effectively. Students also demonstrated knowledge of material presented in the unit lessons by relating them to information in the video clips. Implications for further research involve video clips that discuss physical/mental disabilities, gender issues, and students that use English as a second language
The egalitarian effect of search engines
Search engines have become key media for our scientific, economic, and social
activities by enabling people to access information on the Web in spite of its
size and complexity. On the down side, search engines bias the traffic of users
according to their page-ranking strategies, and some have argued that they
create a vicious cycle that amplifies the dominance of established and already
popular sites. We show that, contrary to these prior claims and our own
intuition, the use of search engines actually has an egalitarian effect. We
reconcile theoretical arguments with empirical evidence showing that the
combination of retrieval by search engines and search behavior by users
mitigates the attraction of popular pages, directing more traffic toward less
popular sites, even in comparison to what would be expected from users randomly
surfing the Web.Comment: 9 pages, 8 figures, 2 appendices. The final version of this e-print
has been published on the Proc. Natl. Acad. Sci. USA 103(34), 12684-12689
(2006), http://www.pnas.org/cgi/content/abstract/103/34/1268
A stochastic model for the evolution of the web allowing link deletion
Recently several authors have proposed stochastic evolutionary models for the growth of the web graph and other networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get richer'' phenomenon. We present a generalisation of the basic model by allowing deletion of individual links and show that it also gives rise to a power-law distribution. We derive the mean-field equations for this stochastic model and show that by examining a snapshot of the distribution at the steady state of the model, we are able to tell whether any link deletion has taken place and estimate the link deletion probability. Our model enables us to gain some insight into the distribution of inlinks in the web graph, in particular it suggests a power-law exponent of approximately 2.15 rather than the widely published exponent of 2.1
Noise characteristics of upper surface blown configurations. Experimental program and results
An experimental data base was developed from the model upper surface blowing (USB) propulsive lift system hardware. While the emphasis was on far field noise data, a considerable amount of relevant flow field data were also obtained. The data were derived from experiments in four different facilities resulting in: (1) small scale static flow field data; (2) small scale static noise data; (3) small scale simulated forward speed noise and load data; and (4) limited larger-scale static noise flow field and load data. All of the small scale tests used the same USB flap parts. Operational and geometrical variables covered in the test program included jet velocity, nozzle shape, nozzle area, nozzle impingement angle, nozzle vertical and horizontal location, flap length, flap deflection angle, and flap radius of curvature
Preferential survival in models of complex ad hoc networks
There has been a rich interplay in recent years between (i) empirical
investigations of real world dynamic networks, (ii) analytical modeling of the
microscopic mechanisms that drive the emergence of such networks, and (iii)
harnessing of these mechanisms to either manipulate existing networks, or
engineer new networks for specific tasks. We continue in this vein, and study
the deletion phenomenon in the web by following two different sets of web-sites
(each comprising more than 150,000 pages) over a one-year period. Empirical
data show that there is a significant deletion component in the underlying web
networks, but the deletion process is not uniform. This motivates us to
introduce a new mechanism of preferential survival (PS), where nodes are
removed according to a degree-dependent deletion kernel. We use the mean-field
rate equation approach to study a general dynamic model driven by Preferential
Attachment (PA), Double PA (DPA), and a tunable PS, where c nodes (c<1) are
deleted per node added to the network, and verify our predictions via
large-scale simulations. One of our results shows that, unlike in the case of
uniform deletion, the PS kernel when coupled with the standard PA mechanism,
can lead to heavy-tailed power law networks even in the presence of extreme
turnover in the network. Moreover, a weak DPA mechanism, coupled with PS, can
help make the network even more heavy-tailed, especially in the limit when
deletion and insertion rates are almost equal, and the overall network growth
is minimal. The dynamics reported in this work can be used to design and
engineer stable ad hoc networks and explain the stability of the power law
exponents observed in real-world networks.Comment: 9 pages, 6 figure
Recommended from our members
Remedial action assessment system: Decision support for environmental cleanup
A large number of hazardous waste sites across the United States await treatment. Waste sites can be physically complex entities composed of multiple, possibly interacting contaminants distributed throughout one or more media. The sites may be active as well with contaminants escaping through one or more potential escape paths. Treatment of these sites requires a long and costly commitment involving the coordination of activities among several waste treatment professionals. In order to reduce the cost and time required for the specification of treatment at these waste sites. The Remedial Action Assessment System (RAAS) was proposed. RAAS is an automated information management system which utilizes a combination of expert reasoning and numerical models to produce the combinations of treatment technologies, known as treatment trains, which satisfy the treatment objectives of a particular site. In addition, RAAS supports the analysis of these trains with regard to effectiveness and cost so that the viable treatment trains can be measured against each other. The Remedial Action Assessment System is a hybrid system designed and constructed using object-oriented tools and techniques. RAAS is advertised as a hybrid system because it combines, in integral fashion, numerical computing (primarily quantitative models) with expert system reasoning. An object-oriented approach was selected due to many of its inherent advantages, among these the naturalness of modeling physical objects and processes
DETC2008-49759 CONSTRAINT REDUNDANCY IN MOBILITY OF PARALLEL MANIPULATORS
Abstract: This paper presents a systematic approach to obtain the degrees of freedom (DOF) of the platforms of parallel manipulators. The paper begins with general Kutzbach criterion for mobility. With simple mathematical transformations this criterion is modified to incorporate number of parallel legs used in the parallel platform-type mechanism and the number of joints in the legs. The theory of screws is used to study the freedom of the joints in the individual legs and the mobility of the platform. It is established that the general Kutzbach mobility criterion does not cater for situations where the freedom screws (or constraint screws) of the joints in a leg become dependent on the freedom screws (or constraint screws) of one or more of the other legs; thus, altering the mobility of the platform. The general modified Kutzbach mobility formula is further modified to resolve the problem of redundant constraints. The paper then provides a systematic approach towards the number synthesis of parallel platform-type mechanims. The paper includes three examples of such mechanisms analyzed by this approach. Results agree with the existing studies carried out on the mechanism used in the examples. A numerical example of a three-degree-of-freedom parallel manipulator with three legs is used to show the enumeration of all possible parallel manipulators. This includes cases with and without redundant constraints
Recommended from our members
Macro material flow modeling for analyzing solid waste management options
A Macro Material Flow Modeling (MMFM) concept and approach are being adopted to develop a predictive modeling capability. This capability is intended to provide part of the basis for evaluating potential impacts from various solid waste management system configurations and operating scenarios, as well as evaluating the impacts of various policies on solid waste quantities and compositions. The MMFM capability, as part of a broader Solid Waste Initiative at Pacific Northwest Laboratory, is intended to provide an increased understanding of solid waste as a disposal, energy, and resource problem on a national and global scale, particularly over the long term. This model is a macro-level simulation of the flows of the various materials through the solid waste management system, and also through the associated materials production and use system. Inclusion of materials production and use within the modeling context allows a systems approach to be used, providing a much more complete understanding of the origins of the solid waste materials and also of possible options for materials recovery and reuse than if a more traditional end-of-pipe'' view of solid waste is adopted. The MMFM is expected to be useful in evaluating longer-term, broader-ranging solid waste impacts than are traditionally evaluated by decision-makers involved in implementing solutions to local or regional solid waste management problems. This paper discusses the types of questions of interest in evaluating long-term, broad-range impacts from solid waste. It then identifies the basic needs for predictive modeling capabilities like the MMFM, and provides a basic description of the conceptual framework for the model and the associated data. Status of the MMFM implementation is also discussed
- ā¦