Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por CSE

2018

Graphlet-orbit Transitions (GoT): A fingerprint for temporal network comparison

Autores
Aparicio, D; Ribeiro, P; Silva, F;

Publicação
PLOS ONE

Abstract
Given a set of temporal networks, from different domains and with different sizes, how can we compare them? Can we identify evolutionary patterns that are both (i) characteristic and (ii) meaningful? We address these challenges by introducing a novel temporal and topological network fingerprint named Graphlet-orbit Transitions (GoT). We demonstrate that GoT provides very rich and interpretable network characterizations. Our work puts forward an extension of graphlets and uses the notion of orbits to encapsulate the roles of nodes in each subgraph. We build a transition matrix that keeps track of the temporal trajectory of nodes in terms of their orbits, therefore describing their evolution. We also introduce a metric (OTA) to compare two networks when considering these matrices. Our experiments show that networks representing similar systems have characteristic orbit transitions. GoT correctly groups synthetic networks pertaining to well-known graph models more accurately than competing static and dynamic state-of-the-art approaches by over 30%. Furthermore, our tests on real-world networks show that GoT produces highly interpretable results, which we use to provide insight into characteristic orbit transitions.

2018

Generalized selections for direct control in procedural buildings

Autores
Jesus, D; Patow, G; Coelho, A; Sousa, AA;

Publicação
COMPUTERS & GRAPHICS-UK

Abstract
Procedural modeling techniques reduce the effort of creating large virtual cities. However, current methodologies do not allow direct user control over the generated models. Associated with this problem, we face the additional problem related to intrinsic ambiguity existing in user selections. In this paper, we propose to address this problem by using a genetic algorithm to generalize user-provided point-and-click selections of building elements. From a few user-selected elements, the system infers new sets of elements that potentially correspond to the user's intention, including the ones manually selected. These sets are obtained by queries over the shape trees generated by the procedural rules, thus exploiting shape semantics, hierarchy and geometric properties. Our system also provides a complete selection-action paradigm that allows users to edit procedurally generated buildings without necessarily explicitly writing queries. The pairs of user selections and procedural operations (the actions) are stored in a tree-like structure, which is easily evaluated. Results show that the selection inference is capable of generating sets of shapes that closely match the user intention and queries are able to perform complex selections that would be difficult to achieve in other systems. User studies confirm this result.

2018

Multi-Temporal Analysis of Forestry and Coastal Environments Using UASs

Autores
Padua, L; Hruska, J; Bessa, J; Adao, T; Martins, LM; Goncalves, JA; Peres, E; Sousa, AMR; Castro, JP; Sousa, JJ;

Publicação
REMOTE SENSING

Abstract
Due to strong improvements and developments achieved in the last decade, it is clear that applied research using remote sensing technology such as unmanned aerial vehicles (UAVs) can provide a flexible, efficient, non-destructive, and non-invasive means of acquiring geoscientific data, especially aerial imagery. Simultaneously, there has been an exponential increase in the development of sensors and instruments that can be installed in UAV platforms. By combining the aforementioned factors, unmanned aerial system (UAS) setups composed of UAVs, sensors, and ground control stations, have been increasingly used for remote sensing applications, with growing potential and abilities. This paper's overall goal is to identify advantages and challenges related to the use of UAVs for aerial imagery acquisition in forestry and coastal environments for preservation/prevention contexts. Moreover, the importance of monitoring these environments over time will be demonstrated. To achieve these goals, two case studies using UASs were conducted. The first focuses on phytosanitary problem detection and monitoring of chestnut tree health (Padrela region, Valpacos, Portugal). The acquired high-resolution imagery allowed for the identification of tree canopy cover decline by means of multi-temporal analysis. The second case study enabled the rigorous and non-evasive registry process of topographic changes that occurred in the sandspit of Cabedelo (Douro estuary, Porto, Portugal) in different time periods. The obtained results allow us to conclude that the UAS constitutes a low-cost, rigorous, and fairly autonomous form of remote sensing technology, capable of covering large geographical areas and acquiring high precision data to aid decision support systems in forestry preservation and coastal monitoring applications. Its swift evolution makes it a potential big player in remote sensing technologies today and in the near future.

2018

Player Adaptivity and Safety in Location-Based Games

Autores
Jacob, J; Lopes, A; Nobrega, R; Rodrigues, R; Coelho, A;

Publicação
ADVANCES IN COMPUTER ENTERTAINMENT TECHNOLOGY, ACE 2017

Abstract
Location-based games require, among other things, obtaining or computing information regarding the players’ physical activity and real-world context. Additionally, ensuring that the players are assigned challenges that are adequate and safe for the current context (both physical and spatial) is also important, as it can improve both the gaming experience and the outcomes of the exercise. However, the impact adaptivity has in the specific case of location-based exergames still has not been researched in depth. In this paper, we present a location-based exergame and compare different play-through sessions when playing both the context sensitive and the regular versions of the game. Results show that the adaptive version provided a significantly safer gameplay experience. These results showcase the impact in player health and safety that player adaptivity achieves in location-based exergames. © Springer International Publishing AG, part of Springer Nature 2018.

2018

Efficient heuristics for minimizing weighted sum of squared tardiness on identical parallel machines

Autores
Schaller, J; Valente, JMS;

Publicação
COMPUTERS & INDUSTRIAL ENGINEERING

Abstract
Scheduling jobs on a set of identical parallel machines using efficient heuristics when the objective is to minimize total weighted squared tardiness is considered. Two efficient heuristics and an improvement procedure are presented for the problem. These heuristics and other heuristics are tested using problem sets that represent a variety of conditions. The results show that one of the heuristics consistently performs better than the other heuristics tested. It is also shown how these heuristics can be incorporated into other procedures such as the existing Lagrangian relaxation procedure or meta-heuristics to obtain improved solutions for medium sized problems.

2018

Monitoring continuous subsidence in the Costa del Sol (Málaga province, southern Spanish coast) using ERS-1/2, Envisat, and Sentinel-1A/B SAR interferometry

Autores
Ruiz Armenteros, AM; Lazecky, M; Ruiz Constán, A; Bakon, M; Manuel Delgado, J; Sousa, JJ; Galindo Zaldívar, J; De Galdeano, CS; Caro Cuenca, M; Martos Rosillo, S; Jiménez Gavilán, P; Perissin, D;

Publicação
Procedia Computer Science

Abstract
In this paper we analyze the subsidence behavior of a coastal area in the province of Málaga (Costa del Sol), southern Spain, in the period 1992-2018 using C-band SAR interferometry. The area comprises several zones of interest where continuous deformation has happened during the analyzed period. Using SAR data from ESA's ERS-1/2, Envisat, and Sentinel-1A/B satellites, and Multi-Temporal InSAR methods we detect and monitor subsidence in highly populated and industrial areas, airport, harbor, as well as local instabilities over a railway line and a highway. In a previous work, we reported a subsidence due to intensive use of groundwater in some populated towns in the period 1992-2009 with maximum line-of-sight (LOS) rates of the order of -11 mm/yr. In this contribution, we confirm the subsidence trend. Furthermore, we detect an increase in the deformation rates for the most recent period (2014-2018), suggesting that the overexploitation of the aquifers has not ceased. © 2018 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license.

  • 145
  • 217