A short-graph Fourier transform via personalized PageRank vectors

The short-time Fourier transform (STFT) is widely used to analyze the spectra of temporal signals that vary through time. Signals defined over graphs, due to their intrinsic complexity, exhibit large variations in their patterns. In this work we propose a new formulation for an STFT for signals defined over graphs. This formulation draws on recent ideas from spectral graph theory, using personalized PageRank vectors as its fundamental building block. Furthermore, this work establishes and explores the connection between local spectral graph theory and localized spectral analysis of graph signals. We accompany the presentation with synthetic and real-world examples, showing the suitability of the proposed approach

Business process and practice alignment meta-model

Business Process Modelling (BPM) is one of the most important phases of information system design. Business Process meta-models allow capturing informational and behavioural aspects of business processes. Unfortunately, standard business process meta-modelling approaches, such as the Business Process Model and Notation (BPMN) Meta-model, Quality-Oriented Business Process Meta-Model (QOBPM) and Transactional Meta-Model for Business Process (TMBP) focus just on process description, providing different business process models. According to these meta-modelling approaches, it is not possible to compare and identify related daily practices in order to improve business process models. This lack of information recognizes that further research in Business Process (BP) meta-model is needed to reflect the evolution/change on software processes. Considering this limitation in BP meta-modelling, this paper presents a comparative study of the most recognized business process meta-models approaches and introduces a new BP meta-model designed by Business Process and Practice Alignment Meta-model (BPPAMeta-model). Our intention is to present observed problems in existing approaches and propose a business process meta-model that addresses features related to the alignment between daily work practices and business process descriptions. (C) 2015 The Authors. Published by Elsevier B.V

Decision Analytics and Decentralized Ledger Technologies for Determination and Preservation of Spare Part Value in Aircraft Maintenance

Aircraft spare parts are used to quickly replace defective parts and ideally avoid expensive aircraft-on-ground situations. Understanding the Fair Market Value of surplus parts is of eminent importance for the competitive advantage of a company. Decisions such as purchase, sale, storage or scrapping are made on the basis of the determined value. Domain experts state that the value of a part depends significantly on its specific characteristics, condition and workshop event history. If the documentation of this history is incomplete, this can lead to a complete loss of value of the part, since, for example, safety-relevant parts may no longer be used without complete documentation. For companies that want to be able to survive in the highly competitive Maintenance Repair and Overhaul market, the use of digital technologies for data-based decision making has become unavoidable. The drowning of data while at the same time thirsting for information affects all market participants who manage their spare parts using digital technologies. The competitive advantage over others is now to use this data efficiently and make decisions based on data rather than experience and instinct. On the other hand, processes still exist in this industry that require documentation in paper form. One such process is the documentation of workshop events for safety-relevant spare parts by means of certificates. Low mutual trust and the heterogeneity of regional requirements in a global market prohibit the establishment of a central instance for data management. The determination of a Fair Market Value was carried out manually for a long time, with great personnel effort and low reliability. The design of an Automated Spare Part Valuation concept provides a basis for data owners to use the amount of data reliably. Similar implementations in industry and with integrated automated evaluation prove the usability. The problem of incomplete certificates of workshop events is addressed and solved by the conception, implementation and evaluation of a Blockchain-based Certification System. The characteristics of a blockchain, in particular its decentralization and persistence, meet the requirements that could not previously be met in an environment with a lack of trust and due to the danger of a single point of failure.Flugzeugersatzteile dienen dem schnellen Austausch von defekten Teilen und vermeiden im Idealfall teure Aircraft-on-Ground-Situationen. Das Verständnis für einen Fair Market Value der überschüssigen Teile ist von eminenter Bedeutung für den Wettbewerbsvorteil eines Unternehmens. Entscheidungen wie Kauf, Verkauf, Einlagerung oder Verschrottung werden auf Basis des ermittelten Werts getroffen. Domänenexperten geben an, dass der Wert eines Teils maßgeblich von seinen spezifischen Charakteristika, seinem Zustand und seiner Werkstattereignishistorie abhängt. Ist der Nachweis dieser Historie lückenhaft, so kann es zum vollständigen Wertverlust des Teils kommen, da etwa sicherheitsrelevante Teile ohne lückenlose Nachweise nicht weiter verwendet werden dürfen. Für Unternehmen, die in der Lage sein wollen im starken Wettbewerb des Maintenance Repair and Overhaul Markts zu bestehen ist der Einsatz digitaler Technologien zur datenbasierten Entscheidungsfindung mittlerweile unumgänglich. Das Ertrinken an Daten bei gleichzeitigem Verdursten an Informationen trifft alle Marktteilnehmer, die ihre Ersatzteile mittels digitaler Technologien verwalten. Der Wettbewerbsvorteil gegenüber anderen besteht nun darin, diese Daten effizient zu nutzen und Entscheidungen weniger nach Erfahrung und Instinkt, sondern datenbasiert zu treffen. Andererseits existieren auch in dieser Branche immer noch Prozesse, die eine Dokumentation in Papierform erfordern. Ein solcher Prozess ist die Dokumentation von Werkstattereignissen für sicherheitsrelevante Ersatzteile durch Zertifikate. Ein geringes Vertrauen untereinander und die Heterogenität regionaler Anforderungen in einem globalen Markt verbieten die Etablierung einer zentralen Instanz zur Verwaltung der Daten. Die Ermittlung eines Fair Market Value erfolgte lange Zeit manuell, unter großem personellen Aufwand und geringer Zuverlässigkeit. Die Konzeption eines Automated Spare Part Valuation Konzepts bildet eine Grundlage für Inhaber von Daten, um die Menge an Daten verlässlich zu nutzen. Ähnliche Umsetzungen in der Industrie und mit integrierter automatisierter Bewertung belegen die Einsatzfähigkeit. Das Problem der lückenhaften Zertifikate von Werkstattereignissen wird durch die Konzeptionierung, Implementierung und Evaluation eines Blockchain-based Certification System adressiert und gelöst. Die Eigenschaften einer Blockchain, insbesondere die Dezentralität und Persistenz, erfüllen die Anforderungen, die in einem Umfeld mit mangelndem Vertrauen und aufgrund der Gefahr eines Single Point of Failure, bisher nicht zu erfüllen waren