1,721,001 research outputs found
10th Italian Conference on Theoretical Computer Science, ICTCS 2007, Rome, Italy, October 3-5, 2007, Proceedings
No full text
Using social network analysis for the study of asynchronous interaction in e-learning
No full textThe success of many e-learning system is mainly based on a deep level of interaction among instructors and students, mostly through the use of on-line forums, which allow both discussions related to the learning process as well as favour the social cohesion of the classrooms, thus improving the students' own rate of learning. In this paper, we present the results of a DSS prototype that focus on such aspects of on-line interaction and discuss the lessons learned from its first development. Copyright © The Authors, 2006
Efficient Splitting and Merging Algorithms for Order Decomposable Problems
No full textAbstractLet S be a set whose items are sorted with respect to d>1 total orders ≺1, …, ≺d, and which is subject to dynamic operations, such as insertions of a single item, deletions of a single item, split and concatenate operations performed according to any chosen order ≺i (1⩽i⩽d). This generalizes to dimension d>1 the notion of concatenable data structures, such as the 2-3-trees, which support splits and concatenates under a single total order. The main contribution of this paper is a general and novel technique for solving order decomposable problems on S which yields new and efficient concatenable data structures for dimension d>1. By using our technique we maintain S with the time bounds: O(logn) for the insertion or the deletion of a single item, where n is the number of items currently in S; n1−1/d for splits and concatenates along any order, and for rectangular range queries. The space required is O(n). We provide several applications of our technique. Namely, we present new multidimensional data structures implementing two-dimensional priority queues, two-dimensional search trees, and concatenable interval trees; these data structures allow us to improve many previously known results on decomposable problems under split and concatenate operations, such as membership query, minimum-weight item, range query, convex hulls, and Voronoi diagrams
Going Beyond Counting First Authors in Author Co-citation Analysis
Full text linkThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
- …
