Strategic Port Graph Rewriting: An Interactive Modelling and Analysis Framework

We present strategic portgraph rewriting as a basis for the implementation of visual modelling and analysis tools. The goal is to facilitate the specification, analysis and simulation of complex systems, using port graphs. A system is represented by an initial graph and a collection of graph rewriting rules, together with a user-defined strategy to control the application of rules. The strategy language includes constructs to deal with graph traversal and management of rewriting positions in the graph. We give a small-step operational semantics for the language, and describe its implementation in the graph transformation and visualisation tool PORGY.Comment: In Proceedings GRAPHITE 2014, arXiv:1407.767

PORGY: a Visual Analytics Platform for System Modelling and Analysis Based on Graph Rewriting

PORGY is a visual environment for rule-based modelling based on port graphs and port graph rewrite rules whose application is steered by rewriting strategies. The focus of this demonstration is the visual and interactive features offered by PORGY, which facilitate an exploratory approach to model, simu- late and analyse different ways of applying the rules while recording the model evolution, as well as tracking and plotting system parameters

Implementação eficiente do Shared Nearest Neighbour em dados espaciais

A taxa de colecta de dados espaciais está a aumentar e os algoritmos de agrupamento tornam-se cada vez mais populares, pois não necessitam de informação a priori. Contudo, estes algoritmos requerem um tempo de execução significativo e várias corridas para alcançar os melhores resultados. O Shared Nearest Neighbour (SNN) é um algoritmo de agrupamento cuja complexidade temporal no pior caso é O(n2), comprometendo a sua escalabilidade. Neste artigo, conjuga-se o SNN com estruturas de dados métricas que dão suporte à procura dos K vizinhos mais próximos, permitindo melhorar a sua complexidade temporal no caso esperado para O(n _ log(n)), com conjuntos de dados espaciais. Propomos, ainda, uma estratégia de reaproveitamento entre corridas do cálculo dos K vizinhos mais próximos, atingindo a complexidade de O(n). Através dos resultados experimentais, que avaliam a escalabilidade desta solução e a comparam com uma versão original do SNN, são obtidos ganhos muito significativos

Knowledge transfer for frugal innovation: where do entrepreneurial universities stand?

Purpose – Frugal innovation has gained prominence based on its potential contribution to sustainable development and the new opportunities that it offers to low-income customers. This paper aims to analyse the strategic knowledge transfer practices implemented by an entrepreneurial university for fostering frugal innovations within an emerging economy. Design/methodology/approach – This study adopted a case study methodological approach. The selected case was the University of Campinas (Unicamp), one of the leading universities in Brazil in terms of research quality and technology transfer. The study built upon 14 interviews with key informants and secondary sources of data (official and public documents). Findings – The findings highlight the multidimensional dynamics of frugal innovations arising from university–industry relationships. Key dimensions considered include the internal capabilities of universities to foster frugal innovations and connect them to markets, the surrounding innovation ecosystems in which the university is embedded and the overarching institutional framework. Research limitations/implications – The analysis of strategic management practices for frugal innovation requires an evolutionary perspective, but the findings lacked sufficient longitudinal information for a formal evaluation. Also, as our empirical analysis is based on an in-depth case study of one university, further validation in other contexts would be necessary. Practical implications – This study offers new insights regarding the effectiveness of university-business collaboration partnerships for developing frugal innovations in emerging economies. Policymakers should promote societal programs enhancing the active participation of all agents involved in the entrepreneurial and innovation ecosystem. University managers should understand the challenges and the opportunities behind the adoption of an inclusive and societal orientation. Social implications – By adopting frugal innovation practices, universities can enhance their contribution to meeting the United Nations’ Sustainable Development Goals. Originality/value – The literature on frugal innovation has emphasized the importance of networking between different types of firms, NGOs and governments, but the role of universities in frugal innovation remains mostly unexplored. This study addresses this gap by exploring how entrepreneurial universities participate in frugal innovations to meet societal challenges

Labelled Port Graph – A Formal Structure for Models and Computations

International audienceWe present a general definition of labelled port graph that serves as a basis for the design of graph-based programming and modelling frameworks (syntax and semantics). We show that this structure provides the syntax for programs, which are composed of an initial graph, a set of rules and a strategy. Rules, represented as labelled port graphs, apply to states, also represented as labelled port graphs, and compute their successors according to the given strategy. The description of states, rules, and computations controlled by strategies, using labelled port graphs, is detailed and illustrated with examples from Porgy, a strategic port graph rewriting environment for the design of executable specifications of complex systems

Strategic Port Graph Rewriting: an Interactive Modelling Framework

International audienceWe present strategic port graph rewriting as a basis for the implementation of visual modelling tools. The goal is to facilitate the specification and programming tasks associated with the modelling of complex systems. A system is represented by an initial graph and a collection of graph rewrite rules, together with a user-defined strategy to control the application of rules. The traditional operators found in strategy languages for term rewriting have been adapted to deal with the more general setting of graph rewriting, and some new constructs have been included in the strategy language to deal with graph traversal and management of rewriting positions in the graph. We give a formal semantics for the language, and describe its implementation: the graph transformation and visualisation tool Porgy

La participación de la mujer durante la Guerra con Chile, el caso de Las Rabonas.

Este estudio busca conocer el nivel de importancia y características que tuvo la participación de la mujer durante la Guerra con Chile, en el caso de las Rabonas. Además, determinar en qué medida se ha difundido a través de bibliografía especializada y libros de texto la participación de estas mujeres en el transcurso de la Guerra con Chile en los años 1879 -1883. Asimismo haciendo uso del enfoque cualitativo de investigación, en su variante de diseño descriptivo, ya que busca especificar las características y rasgos importantes del perfil de estas mujeres, encontrados en artículos y archivos bibliográficos, aplicando fundamentalmente como técnicas de recolección, documentos oficiales, notas de campo, el diario de investigador y entrevistas a diferentes docentes de Ciencias Sociales

MyHealth: a cross-domain platform for healthcare

Health monitoring is changing the way people feel and care about their physical condition in an era where electronic devices and sensors can follow us in a continuous basis. This surveillance process is mainly related to very specific conditions or vital signs, being the collected information stored for later data processing. This paper presents the work undertaken under the central system of the MyHealth project, dedicated to the collection and analysis of information on physiological and hemostatic processes ensuring a source of integrated, flexible and shareable clinical information used to support the decision making process. The proposed system is able to collect and fuse data from different medical specialties, in different formats and with different data collection rates. The development of this work is based on advanced knowledge in the medical field, biomedical engineering, computing and telecommunications, thus benefitting from an interdisciplinary approach that is able to provide added value services and decision support information to the healthcare professionals.This project was funded by Fundo Europeu de Desenvolvimento Regional (FEDER), Programa Operacional Factores de Competitividade (POFC), Project number 13853, and was supported by FCT – Fundação para a Ciência e Tecnologia, within the Project Scope: PEst-OE/EEI/UI0319/2014

Labelled Graph Strategic Rewriting for Social Networks

We develop an algebraic approach, based on labelled-graph strategic rewriting , for the study of social networks, specifically network generation and propagation mechanisms. This approach sheds a new light on these problems, and leads to new or improved generation and propagation algorithms. We argue that relevant concepts are provided by three ingredients: labelled graphs to represent networks of data or users, rewrite rules to describe concurrent local transformations, and strategies to express control. We show how these techniques can be used to generate random networks that are suitable for social network analysis, simulate different propagation mechanisms, and analyse and compare propagation models by extracting common rules and differences, thus leading to improved algorithms. We illustrate with examples the flexibility of the approach

Labelled Graph Strategic Rewriting for Social Networks

International audienceWe propose an algebraic and logical approach to the study of social networks, where network components and processes are directly defined by labelled port graph strategic rewriting. Data structures attached to graph elements (nodes, ports and edges) model local and global knowledge in the network, rewrite rules express elementary and local transformations , and strategies control the global evolution of the network. We show how this approach can be used to generate random networks, simulate existing propagation and dissemination mechanisms, and design new, improved algorithms