264 research outputs found
Data structures
We discuss data structures and their methods of analysis. In particular, we treat the unweighted and weighted dictionary problem, self-organizing data structures, persistent data structures, the union-find-split problem, priority queues, the nearest common ancestor problem, the selection and merging problem, and dynamization techniques. The methods of analysis are worst, average and amortized case
The Instagrammable outdoors – Investigating the sharing of nature experiences through visual social media
ACKNOWLEDGEMENTS The authors thank all participants in this study for sharing their views and experiences with them, and thank two anonymous reviewers as well as the associated editor who provided helpful comments on an earlier version of this paper. They also thank John-Paul Shirreffs for the artwork in the Graphical Abstract. This work was supported by the University of Aberdeen and the James Hutton Institute.Peer reviewedPublisher PD
Modeling Transitivity in Complex Networks
An important source of high clustering coefficient in real-world networks is
transitivity. However, existing approaches for modeling transitivity suffer
from at least one of the following problems: i) they produce graphs from a
specific class like bipartite graphs, ii) they do not give an analytical
argument for the high clustering coefficient of the model, and iii) their
clustering coefficient is still significantly lower than real-world networks.
In this paper, we propose a new model for complex networks which is based on
adding transitivity to scale-free models. We theoretically analyze the model
and provide analytical arguments for its different properties. In particular,
we calculate a lower bound on the clustering coefficient of the model which is
independent of the network size, as seen in real-world networks. More than
theoretical analysis, the main properties of the model are evaluated
empirically and it is shown that the model can precisely simulate real-world
networks from different domains with and different specifications.Comment: 16 pages, 4 figures, 3 table
Shared Workspaces of the Digital Workplace: From Design for Coordination to Coordination for Flexible Design
The emergence of new digital platforms and social software at work changes workplaces and how people coordinate their work. To date, coordination has only been minimally studied in the context of the social software enabled digital workplace. Through a qualitative analysis, we identify different coordination mechanisms (CM) in various practice areas as envisioned and used with the same collaboration platform by three healthcare workplace teams. The findings illustrate the flexibility of shared workspace designs of the digital workplace where CM cannot be anticipated a priori by researchers and software developers. We end with a discussion of the findings from a sociomaterial perspective to encourage studies that monitor the flexible and complex enactment of temporally emerging shared workspace designs
Data structures
We discuss data structures and their methods of analysis. In particular, we treat the unweighted and weighted dictionary problem, self-organizing data structures, persistent data structures, the union-find-split problem, priority queues, the nearest common ancestor problem, the selection and merging problem, and dynamization techniques. The methods of analysis are worst, average and amortized case
A Survey on Evolutionary Computation for Computer Vision and Image Analysis: Past, Present, and Future Trends
Computer vision (CV) is a big and important field
in artificial intelligence covering a wide range of applications.
Image analysis is a major task in CV aiming to extract, analyse
and understand the visual content of images. However, imagerelated
tasks are very challenging due to many factors, e.g., high
variations across images, high dimensionality, domain expertise
requirement, and image distortions. Evolutionary computation
(EC) approaches have been widely used for image analysis with
significant achievement. However, there is no comprehensive
survey of existing EC approaches to image analysis. To fill
this gap, this paper provides a comprehensive survey covering
all essential EC approaches to important image analysis tasks
including edge detection, image segmentation, image feature
analysis, image classification, object detection, and others. This
survey aims to provide a better understanding of evolutionary
computer vision (ECV) by discussing the contributions of different
approaches and exploring how and why EC is used for
CV and image analysis. The applications, challenges, issues, and
trends associated to this research field are also discussed and
summarised to provide further guidelines and opportunities for
future research
A Formal Framework for Linguistic Annotation
`Linguistic annotation' covers any descriptive or analytic notations applied
to raw language data. The basic data may be in the form of time functions --
audio, video and/or physiological recordings -- or it may be textual. The added
notations may include transcriptions of all sorts (from phonetic features to
discourse structures), part-of-speech and sense tagging, syntactic analysis,
`named entity' identification, co-reference annotation, and so on. While there
are several ongoing efforts to provide formats and tools for such annotations
and to publish annotated linguistic databases, the lack of widely accepted
standards is becoming a critical problem. Proposed standards, to the extent
they exist, have focussed on file formats. This paper focuses instead on the
logical structure of linguistic annotations. We survey a wide variety of
existing annotation formats and demonstrate a common conceptual core, the
annotation graph. This provides a formal framework for constructing,
maintaining and searching linguistic annotations, while remaining consistent
with many alternative data structures and file formats.Comment: 49 page
CHORUS Deliverable 2.2: Second report - identification of multi-disciplinary key issues for gap analysis toward EU multimedia search engines roadmap
After addressing the state-of-the-art during the first year of Chorus and establishing the existing landscape in
multimedia search engines, we have identified and analyzed gaps within European research effort during our second year.
In this period we focused on three directions, notably technological issues, user-centred issues and use-cases and socio-
economic and legal aspects. These were assessed by two central studies: firstly, a concerted vision of functional breakdown
of generic multimedia search engine, and secondly, a representative use-cases descriptions with the related discussion on
requirement for technological challenges. Both studies have been carried out in cooperation and consultation with the
community at large through EC concertation meetings (multimedia search engines cluster), several meetings with our
Think-Tank, presentations in international conferences, and surveys addressed to EU projects coordinators as well as
National initiatives coordinators. Based on the obtained feedback we identified two types of gaps, namely core
technological gaps that involve research challenges, and “enablers”, which are not necessarily technical research
challenges, but have impact on innovation progress. New socio-economic trends are presented as well as emerging legal
challenges
Old Books and Digital Publishing: Eighteenth-Century Collections Online
This is a history of Eighteenth-Century Collections Online, a database of over 180,000 titles. Published by Gale in 2003 it has had an enormous impact of the study of the eighteenth century. An essential aspect of this Element is how it explores the socio-cultural and technological debates around the access to old books
- …