116,525 research outputs found
Persistent Homology Guided Force-Directed Graph Layouts
Graphs are commonly used to encode relationships among entities, yet their
abstractness makes them difficult to analyze. Node-link diagrams are popular
for drawing graphs, and force-directed layouts provide a flexible method for
node arrangements that use local relationships in an attempt to reveal the
global shape of the graph. However, clutter and overlap of unrelated structures
can lead to confusing graph visualizations. This paper leverages the persistent
homology features of an undirected graph as derived information for interactive
manipulation of force-directed layouts. We first discuss how to efficiently
extract 0-dimensional persistent homology features from both weighted and
unweighted undirected graphs. We then introduce the interactive persistence
barcode used to manipulate the force-directed graph layout. In particular, the
user adds and removes contracting and repulsing forces generated by the
persistent homology features, eventually selecting the set of persistent
homology features that most improve the layout. Finally, we demonstrate the
utility of our approach across a variety of synthetic and real datasets
Class Schema Evolution for Persistent Object-Oriented Software: Model, Empirical Study, and Automated Support
With the wide support for object serialization in object-oriented programming
languages, persistent objects have become common place and most large
object-oriented software systems rely on extensive amounts of persistent data.
Such systems also evolve over time. Retrieving previously persisted objects
from classes whose schema has changed is however difficult, and may lead to
invalidating the consistency of the application. The ESCHER framework addresses
these issues through an IDE-integrated approach that handles class schema
evolution by managing versions of the code and generating transformation
functions automatically. The infrastructure also enforces class invariants to
prevent the introduction of potentially corrupt objects. This article describes
a model for class attribute changes, a measure for class evolution robustness,
four empirical studies, and the design and implementation of the ESCHER system.Comment: 14 pages, to appear in IEEE Transactions on Software Engineering
(TSE
Using food-web theory to conserve ecosystems
© 2016, Nature Publishing Group. All rights reserved.Food-web theory can be a powerful guide to the management of complex ecosystems. However, we show that indices of species importance common in food-web and network theory can be a poor guide to ecosystem management, resulting in significantly more extinctions than necessary. We use Bayesian Networks and Constrained Combinatorial Optimization to find optimal management strategies for a wide range of real and hypothetical food webs. This Artificial Intelligence approach provides the ability to test the performance of any index for prioritizing species management in a network. While no single network theory index provides an appropriate guide to management for all food webs, a modified version of the Google PageRank algorithm reliably minimizes the chance and severity of negative outcomes. Our analysis shows that by prioritizing ecosystem management based on the network-wide impact of species protection rather than species loss, we can substantially improve conservation outcomes
From DB-nets to Coloured Petri Nets with Priorities (Extended Version)
The recently introduced formalism of DB-nets has brought in a new conceptual
way of modelling complex dynamic systems that equally account for the process
and data dimensions, considering local data as well as persistent,
transactional data. DB-nets combine a coloured variant of Petri nets with name
creation and management (which we call nu-CPN), with a relational database. The
integration of these two components is realized by equipping the net with
special ``view'' places that query the database and expose the resulting
answers to the net, with actions that allow transitions to update the content
of the database, and with special arcs capturing compensation in case of
transaction failure. In this work, we study whether this sophisticated model
can be encoded back into nu-CPNs. In particular, we show that the meaningful
fragment of DB-nets where database queries are expressed using unions of
conjunctive queries with inequalities can be faithfully encoded into -CPNs
with transition priorities. This allows us to directly exploit state-of-the-art
technologies such as CPN Tools to simulate and analyse this relevant class of
DB-nets
Insights from the Wikipedia Contest (IEEE Contest for Data Mining 2011)
The Wikimedia Foundation has recently observed that newly joining editors on
Wikipedia are increasingly failing to integrate into the Wikipedia editors'
community, i.e. the community is becoming increasingly harder to penetrate. To
sustain healthy growth of the community, the Wikimedia Foundation aims to
quantitatively understand the factors that determine the editing behavior, and
explain why most new editors become inactive soon after joining. As a step
towards this broader goal, the Wikimedia foundation sponsored the ICDM (IEEE
International Conference for Data Mining) contest for the year 2011.
The objective for the participants was to develop models to predict the
number of edits that an editor will make in future five months based on the
editing history of the editor. Here we describe the approach we followed for
developing predictive models towards this goal, the results that we obtained
and the modeling insights that we gained from this exercise. In addition,
towards the broader goal of Wikimedia Foundation, we also summarize the factors
that emerged during our model building exercise as powerful predictors of
future editing activity
Recommended from our members
Acidity promotes degradation of multi-species environmental DNA in lotic mesocosms.
Accurate quantification of biodiversity is fundamental to understanding ecosystem function and for environmental assessment. Molecular methods using environmental DNA (eDNA) offer a non-invasive, rapid, and cost-effective alternative to traditional biodiversity assessments, which require high levels of expertise. While eDNA analyses are increasingly being utilized, there remains considerable uncertainty regarding the dynamics of multispecies eDNA, especially in variable systems such as rivers. Here, we utilize four sets of upland stream mesocosms, across an acid-base gradient, to assess the temporal and environmental degradation of multispecies eDNA. Sampling included water column and biofilm sampling over time with eDNA quantified using qPCR. Our findings show that the persistence of lotic multispecies eDNA, sampled from water and biofilm, decays to non-detectable levels within 2 days and that acidic environments accelerate the degradation process. Collectively, the results provide the basis for a predictive framework for the relationship between lotic eDNA degradation dynamics in spatio-temporally dynamic river ecosystems
Constructing Belief Networks to Evaluate Plans
This paper examines the problem of constructing belief networks to evaluate
plans produced by an knowledge-based planner. Techniques are presented for
handling various types of complicating plan features. These include plans with
context-dependent consequences, indirect consequences, actions with
preconditions that must be true during the execution of an action,
contingencies, multiple levels of abstraction multiple execution agents with
partially-ordered and temporally overlapping actions, and plans which reference
specific times and time durations.Comment: Appears in Proceedings of the Tenth Conference on Uncertainty in
Artificial Intelligence (UAI1994
- …