2016
Authors
Tabassum, S; Gama, J;
Publication
Proceedings of the 31st Annual ACM Symposium on Applied Computing, Pisa, Italy, April 4-8, 2016
Abstract
The problem of analyzing massive graph streams in real time is growing along with the size of streams. Sampling techniques have been used to analyze these streams in real time. However, it is difficult to answer questions like, which structures are well preserved by the sampling techniques over the evolution of streams? Which sampling techniques yield proper estimates for directed and weighted graphs? Which techniques have least time complexity etc? In this work, we have answered the above questions by comparing and analyzing the evolutionary samples of such graph streams. We have evaluated sequential sampling techniques by comparing the structural metrics from their samples. We have also presented a biased version of reservoir sampling, which shows better comparative results in our scenario. We have carried out rigorous experiments over a massive stream of 3 hundred million calls made by 11 million anonymous subscribers over 31 days. We evaluated node based and edge based methods of sampling. We have compared the samples generated by using sequential algorithms like, space saving algorithm for finding topK items, reservoir sampling, and a biased version of reservoir sampling. Our overall results and observations show that edge based samples perform well in our scenario. We have also compared the distribution of degrees and biases of evolutionary samples. © 2016 ACM.
2016
Authors
Horta, IM; Camanho, AS; Dias, TG; Niza, S;
Publication
EXPLORING SERVICES SCIENCE (IESS 2016)
Abstract
This paper develops an innovative methodology to assess municipal performance concerning the environmental efficiency of new buildings construction, focusing on the consumption of different types of materials. This study aims to support local governments in the definition of policies for improvements in service provision based on the results of a benchmarking study. The methodology developed includes two stages. The first step concerns the evaluation of municipal environmental efficiency using Data Envelopment Analysis and the identification of factors that may explain different levels of performance. The second step enables the classification of municipalities in terms of the efforts required to achieve environmental efficiency. For this purpose, we used clustering analysis, namely the k-means algorithm. To illustrate the methodology developed, we analyzed the data of the major materials used in the construction of new buildings (metals, non-metallic minerals, fossil fuels, and biomass) in the municipalities of Lisbon metropolitan area between 2003 and 2009. The study revealed that the environmental efficiency of new buildings construction varies considerably among municipalities, suggesting a high potential for performance improvement.
2016
Authors
Augusto, AB; Correia, ME;
Publication
Psychology and Mental Health
Abstract
2016
Authors
Pereira, A; Familiar, A; Moreira, B; Terroso, T; Carvalho, P; Corte Real, L;
Publication
IMAGE ANALYSIS AND RECOGNITION (ICIAR 2016)
Abstract
Tracking objects in video is a very challenging research topic, particularly when people in groups are tracked, with partial and full occlusions and group dynamics being common difficulties. Hence, its necessary to deal with group tracking, formation and separation, while assuring the overall consistency of the individuals. This paper proposes enhancements to a group management and tracking algorithm that receives information of the persons in the scene, detects the existing groups and keeps track of the persons that belong to it. Since input information for group management algorithms is typically provided by a tracking algorithm and it is affected by noise, mechanisms for handling such noisy input tracking information were also successfully included. Performed experiments demonstrated that the described algorithm outperformed state-of-the-art approaches.
2016
Authors
Sá, J; Alves, S; Broda, S;
Publication
CoRR
Abstract
2016
Authors
Garcia, JE;
Publication
Abstract
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.