scholarly journals Chained graphs and some applications

2021 ◽  
Vol 6 (1) ◽  
Author(s):  
Anna Concas ◽  
Lothar Reichel ◽  
Giuseppe Rodriguez ◽  
Yunzi Zhang

AbstractThis paper introduces the notions of chained and semi-chained graphs. The chain of a graph, when existent, refines the notion of bipartivity and conveys important structural information. Also the notion of a center vertex $$v_c$$ v c is introduced. It is a vertex, whose sum of p powers of distances to all other vertices in the graph is minimal, where the distance between a pair of vertices $$\{v_c,v\}$$ { v c , v } is measured by the minimal number of edges that have to be traversed to go from $$v_c$$ v c to v. This concept extends the definition of closeness centrality. Applications in which the center node is important include information transmission and city planning. Algorithms for the identification of approximate central nodes are provided and computed examples are presented.

2019 ◽  
pp. 1-18
Author(s):  
Robert Lemon

This introduction places taco trucks within a historical context and presents geographical concepts that are used throughout the book. It briefly reviews Mexican street food origins, from the Aztec capital's cuisine to modern-day tacos in Los Angeles. It takes a close look at the advent of the taco truck in California and how taco trucks mirror Mexican immigration patterns across the nation. The chapter then discusses the ways taco trucks fit into contemporary geographic discourses related to landscape contestation, sociospatial practices, urban policy, city planning, food studies, and cultural landscape studies. It presents the friction of how taco trucks--as an expression of the informal economy--are emerging within rationally controlled cities, and that a community’s definition of “quality of life” most often determines a taco truck's place within a city.


Author(s):  
Alvaro Cerezo Ibarrondo

ResumenLa actuación sobre el medio urbano de regeneración y renovación integrada (aMU-RRi) configura el nuevo paradigma de la intervención urbana, la preservación urbana con carácter conjunto e integrado. Para ello redefine la viabilidad económica, afecta el deber de conservación del derecho de propiedad a la actuación y articula un modelo de equidistribución de reparto de costes que supera las pautas del urbanismo que hemos conocido.El presente artículo constituye un breve recorrido histórico por los instrumentos y técnicas que ha dispuesto el urbanismo español para la preservación urbana: desde inviable e insostenible modelo clásico del urbanismo, pasando por el modelo de la sostenibilidad que incorporó la sostenibilidad plena y el régimen estatutario del derecho de propiedad, pero que estableció un régimen general de intervención sobre el suelo urbanizado inviable y dejó un hueco falto de regulación para la preservación de la ciudad; para alcanzar la definición de la aMU-RRi con la legislación del modelo por la ciudad y sus adaptaciones autonómicas de medio urbano y que ayudará a la formación del nuevo paradigma urbanístico, basado en la función social del derecho de propiedad que nos hemos dado para la preservación urbana conjunta e integrada de eso que llamamos, la ciudad.AbstractThe integrated urban regeneration and renewal intervention (aMU-RRi) configures the new paradigm of urban intervention, with its joint and integrated character for urban preservation. To this end, it redefines the economic viability, affects the duty of preservation of the right of property and articulates a model of equistribution of distribution of costs that surpasses the urban planning guidelines that we have known.This paper constitutes a brief historical journey through the instruments and techniques that Spanish urban planning has provided for urban preservation: from an unviable and unsustainable classic urban planning model, through the sustainability model that it incorporated full sustainability and the statutory property rights regime, but that established an unviable general intervention regime in the existing city areas and also left a gap due to the lack of regulation for the preservation of the city; and finally up to the definition of the aMU-RRi with city preserving legislation and its regional adaptations and that will help the formation of the new urban paradigm, based on the social function of property rights that we have been given for the joint and integrated urban preservation of what we call, the city.


2000 ◽  
Vol 13 ◽  
pp. 189-226 ◽  
Author(s):  
R. M. Jensen ◽  
M. M. Veloso

Recently model checking representation and search techniques were shown to be efficiently applicable to planning, in particular to non-deterministic planning. Such planning approaches use Ordered Binary Decision Diagrams (OBDDs) to encode a planning domain as a non-deterministic finite automaton and then apply fast algorithms from model checking to search for a solution. OBDDs can effectively scale and can provide universal plans for complex planning domains. We are particularly interested in addressing the complexities arising in non-deterministic, multi-agent domains. In this article, we present UMOP, a new universal OBDD-based planning framework for non-deterministic, multi-agent domains. We introduce a new planning domain description language, NADL, to specify non-deterministic, multi-agent domains. The language contributes the explicit definition of controllable agents and uncontrollable environment agents. We describe the syntax and semantics of NADL and show how to build an efficient OBDD-based representation of an NADL description. The UMOP planning system uses NADL and different OBDD-based universal planning algorithms. It includes the previously developed strong and strong cyclic planning algorithms. In addition, we introduce our new optimistic planning algorithm that relaxes optimality guarantees and generates plausible universal plans in some domains where no strong nor strong cyclic solution exists. We present empirical results applying UMOP to domains ranging from deterministic and single-agent with no environment actions to non-deterministic and multi-agent with complex environment actions. UMOP is shown to be a rich and efficient planning system.


2019 ◽  
Vol 5 (1) ◽  
pp. 577-580
Author(s):  
Axel Boese ◽  
Akhil Karthasseril Sivankutty ◽  
Michael Friebe

AbstractFor imaging of the vascular structure, angiography is state of the art. This can be done by contrast enhanced XRay, CT or MR imaging. But these modalities typically only show the blood flow and do not allow a depiction of the vasculature itself. To provide information about the vessel walls and plaques narrowing the blood flow, catheter based intra vascular ultrasound or vascular optical coherence tomography can be used. Optical endoscopic imaging is rarely used in vascular diagnosis. But endoscopic imaging can depict superficial inflammations or defects of the intima vessel layer and the real anatomical shape of the inner vasculature e.g. at bifurcations or aneurysms. Since OCT and endoscopic imaging both need a flushing to remove the blood for a short time, a combination of both modalities seems viable. For combining the two modalities, various background studies were performed including the selection of a feasible fibre endoscope, light source and camera system. A new pull-back and flushing device was designed and created for realizing the synchronous image acquisition using the two modalities. For calibration of the system and definition of the pullback and imaging parameters, first tests on artificial phantoms were performed. Then vascular and tissue models were imaged in a combined pullback mode after using the flush for complete blood removal. Endoscopic images were acquired in a video mode. The analysis of the images was done subjectively. As expected, the OCT provided structural information of the wall. The endoscopic images in combination with pullback appear blurry in video mode. The flushing liquid hinders the automatic focusing of the camera. Thus, smaller details could not be identified but bifurcations were visible. Even though the results were not good as expected, the study showed the potential of a bimodal system and addressed the issues faced in the initial implementation.


Author(s):  
G. M. Di Giuda ◽  
V. B. Villa

The aim of this research is the definition of a control planning for the reinforced concrete structures in place and the organization of all this information with the aid of BIM methodology. To better illustrate the process of information flow through BIM system, structural controls and the control plan have been applied to a case study concerning a new building. The BIM model contains all the information necessary for the design, scheduling, testing, construction, operation, management and maintenance of the structural parts of the building. The use of BIM model with relevant information and control sheet has enabled us to exploit the full potential of BIM during the construction phase; its main value consists in granting immediate access to as-built/as-operated building information. We created two models: the first identifies the technical elements that make up the building (LOD 100); while the second is characterized by a detailed definition (LOD 400). The frequencies systematization, organized according to the flow charts, has allowed the definition of a Gantt chart integrated with the control sheets. Controls referred to initial controls (i.e., acceptance of materials), follow-up controls and final controls. It is also possible to control and automatically update the final technical item tolerances.


Entropy ◽  
2019 ◽  
Vol 21 (9) ◽  
pp. 863 ◽  
Author(s):  
Xing Li ◽  
Shuxin Liu ◽  
Hongchang Chen ◽  
Kai Wang

Recently, a number of similarity-based methods have been proposed for link prediction of complex networks. Among these indices, the resource-allocation-based prediction methods perform very well considering the amount of resources in the information transmission process between nodes. However, they ignore the information channels and their information capacity in information transmission process between two endpoints. Motivated by the Cannikin Law, the definition of information capacity is proposed to quantify the information transmission capability between any two nodes. Then, based on the information capacity, a potential information capacity (PIC) index is proposed for link prediction. Empirical study on 15 datasets has shown that the PIC index we proposed can achieve a good performance, compared with eight mainstream baselines.


Author(s):  
Cendrine Gatumel ◽  
Henri Berthiaux ◽  
Vadim E. Mizonov

Powder mixing is a part of our everyday life, but is the source of major industrial preoccupations. Mixing is widely used in many industries but until now design of mixing technology and mixing equipment belongs sooner to engineering art than to scientifically based calculation. Each branch of industry develops its own experience in the field mostly based on time and labour consuming expe-rimental research, and very often the obtained results cannot be used directly in another branch, i.e., the problem of mixing simulation and calculation is far from universality. This is why it is very im-portant to separate from particular sectorial problems the general intersectorial problems of theory and practice of mixing and concentrate the attention of researchers and engineers on them solution to build the general basis for scientifically based design of mixing technology and equipment. Current problems are associated with the definition of the homogeneity of the mixtures, the ways of measuring it, the sampling errors and techniques, the segregability of the mixtures in the powder handling operations, mixer choice, as well as mixer conception. In this paper, we review such aspects and try to draw some perspectives from a combined industrial experience – chemical engineering approach: the development of on-line monitoring techniques to assess homogeneity and further con-trol the process; the improvement of mixer’s scale up procedures, as well as the optimisation of mixer design and operation; the development of new mixing technologies, multifunctional, nearly “universal”, with a special emphasis on continuous processes; the completion of the actual standards on powder homogeneity by introducing structural information.  


debt; or he would have failed to mend it, which would have amounted to a refusal or rejection. Mary avoids putting herself in his debt or meeting with a refusal by avoiding any modification of their mutual cognitive environment. If Peter mends the hair-drier, he is being kind on his own initiative, and she does not owe him anything. If Peter decides not to mend the hair-drier, he might reason as follows: she doesn’t know I know she intended to inform me of her wish, so if I ignore it, she will attribute this to her failure to inform me; she may find me stupid, but not unkind. As for Mary, she may have intentionally left this line of reason-ing open to Peter. If he does not mend her hair-drier, she will find him unkind, but not hostile. His failure to grant her wish will not be in the nature of a rebuff. They will stand in exactly the same social relationship to each other as before. This shows how ostensive communication may have social implications that other forms of information transmission do not. By making her informative intention mutually manifest, the communicator creates the following situation: it becomes mutually manifest that the fulfilment of her informative intention is, so to speak, in the hands of the audience. If the assumptions that she intends to make manifest to the audience become manifest, then she is successful; if the audience refuses to accept these assumptions as true or probably true, then she has failed in her informative intention. Suppose – we will soon see how this may happen – that the audience’s behaviour makes it mutu-ally manifest that the informative intention is fulfilled. Then the set of assump-tions I that the communicator intended to make manifest to the audience becomes, at least apparently, mutually manifest. We say ‘at least apparently’ because, if the communicator is not sincere and some of the assumptions in I are not manifest to her, then by our definition of mutual manifestness, these assumptions cannot be mutually manifest to her and others. A communicator is normally interested in knowing whether or not she has succeeded in fulfilling her informative intention, and this interest is mutually manifest to her and her audience. In face-to-face communication, the audience is generally expected to respond to this interest in fairly conventional ways. Often, for instance, the audience is expected to communicate its refusal to accept the information communicated, or else it becomes mutually manifest that the com-municator’s informative intention is fulfilled. Where communication is non-reciprocal, there are various possible situations to be taken into account. The communicator may be in a position of such author-ity over her audience that the success of her informative intention is mutually manifest in advance. Journalists, professors, religious or political leaders assume, alas often on good grounds, that what they communicate automatically becomes mutually manifest. When the communicator lacks that kind of authority, but still wants to establish a mutual cognitive environment with her audience, all she has to do is adapt her informative intentions to her credibility. For instance, in writ-ing this book we merely intend to make mutually manifest that we have devel-oped certain hypotheses and have done so on certain grounds. That is, we take it as mutually manifest that you will accept our authority on what we actually think. The mutual cognitive environment thus created is enough for us to go on

2005 ◽  
pp. 166-166

2019 ◽  
pp. 411-429
Author(s):  
Marion Gottschalk ◽  
Mathias Uslar

The development of complex software and hardware systems has increased in recent years. One reason is the continuous development in information and communication technologies sectors that enable a smooth and seamless connection of single components or systems. Another reason is the changed way of life, e.g. urbanization leads to new challenges in city planning to deal with large crowds, high-energy consumption, or big garbage quantities. The future or rather present city planning focuses on the concept of these complex systems (alias smart city). Information technologies interconnect smart city components and enable several smart city sub-systems like smart grid, smart building, supply/waste management, smart traffic, smart government etc. A definition of component functionalities and interfaces is needed to demonstrate their interconnections and information flow. Therefore, alternative techniques can be utilized to specify these both component and system requirements.


2007 ◽  
Vol 4 (1) ◽  
pp. 64-80 ◽  
Author(s):  
Alexander Hinneburg ◽  
Björn Egert ◽  
Andrea Porzel

Abstract 2D-Nuclear magnetic resonance (NMR) spectra are used in the (structural) analysis of small molecules. In contrast to 1D-NMR spectra, 2D-NMR spectra correlate the chemical shifts of 1H and 13C at the same time. A spectrum consists of several peaks in a two--dimensional space. The most important information of a peak is the location of its center, which captures the bonding relationships of hydrogen and carbon atoms. A spectrum contains much information about the chemical structure of a product, but in most cases the structure cannot be read off in a simple and straightforward manner. Structure elucidation involves a considerable amount (manual) efforts. Using high-field NMR spectrometers, many 2D-NMR spectra can be recorded in short time. So the common situation is that a lab or company has a repository of 2D-NMR spectra, partially annotated with the structural information. For the remaining spectra the structure in unknown. In case two research labs are collaborating, the repositories will be merged and annotations shared. We reduce that problem to the task of finding duplicates in a given set of 2D-NMR spectra. Therefore, we propose a simple but robust definition of 2D-NMR duplicates, which allows for small measurement errors. We give a quadratic algorithm for the problem, which can be implemented in SQL. Further, we analyze a more abstract class of heuristics, which are based on selecting particular peaks. Such a heuristic works as a filter step on the pairs of possible duplicates and allows false positives. We compare all methods with respect to their run time. Finally we discuss the effectiveness of the duplicate definition on real data.


Sign in / Sign up

Export Citation Format

Share Document