Vulnerability Measures of Transformation Graph Gxy+

2015 ◽  
Vol 26 (06) ◽  
pp. 667-675 ◽  
Author(s):  
Aysun Aytaç ◽  
Tufan Turaci

Several factors have to be taken into account in the design of large interconnection networks. Optimal design is important both to achieve good performance and to reduce the cost of construction and maintenance. Practical communication networks are exposed to failures of network components. Failures between nodes and connections happen and it is desirable that a network is robust in the sense that a limited number of failures does not break down the whole system. Robustness of the network topology is a key aspect in the design of computer networks. A variety of measures have been proposed in the literature to quantify the robustness of networks and a number of graph-theoretic parameters have been used to derive formulas for calculating network reliability. In this paper, we study the vulnerability of interconnection networks to the failure of individual nodes, using a graph-theoretic concept of domination and strong-weak domination numbers of the transformation graph Gxy+ as a measure of network robustness.

2018 ◽  
Vol 52 (3) ◽  
pp. 839-847
Author(s):  
Aysun Aytaç ◽  
Zeynep Nihan Odabaş Berberler

A central issue in the analysis of complex networks is the assessment of their robustness and vulnerability. A variety of measures have been proposed in the literature to quantify the robustness of networks and a number of graph-theoretic parameters have been used to derive formulas for calculating network reliability. In this paper, we study the vulnerability of interconnection networks to the failure of individual nodes, using a graph-theoretic concept of residual closeness as a measure of network robustness which provides a much fuller characterization of the network.


2017 ◽  
Vol 28 (07) ◽  
pp. 835-841 ◽  
Author(s):  
Aysun Aytaç ◽  
Zeynep Nihan Odabaş Berberler

Robustness of the network topology is a key aspect in the design of computer networks. Vertex residual closeness is a new graph-theoretic concept defined as a measure of network robustness. In this model, edges are perfectly reliable and the vertices fail independently of each other. In this paper, vertex residual closeness of paths and regular caterpillars are calculated by giving an insight of how to evaluate the vertex residual closeness of path-like graphs.


Author(s):  
Bo Zhou ◽  
Zhenan Li ◽  
Haiyan Guo

Robustness of the network topology is a key aspect in the design of computer networks. Vertex (Link, respectively) residual closeness is a new graph-theoretic concept defined as a measure of network robustness due to the failure of individual vertices (links, respectively). In this paper, we identify the trees and unicyclic graphs with the first a few smallest vertex residual closeness, and determine the graphs that minimize or maximize the vertex (link, respectively) residual closeness over some classes of graphs.


2017 ◽  
pp. 139-145
Author(s):  
R. I. Hamidullin ◽  
L. B. Senkevich

A study of the quality of the development of estimate documentation on the cost of construction at all stages of the implementation of large projects in the oil and gas industry is conducted. The main problems that arise in construction organizations are indicated. The analysis of the choice of the perfect methodology of mathematical modeling of the investigated business process for improving the activity of budget calculations, conducting quality assessment of estimates and criteria for automation of design estimates is performed.


Author(s):  
Mirza Sangin Beg

The second part of the translation has three segments. The first is dedicated to the history of Delhi from the time of the Mahabharat to the periods of Anangpal Tomar to the Mughal Emperor Humayun as also Sher Shah, the Afghan ruler. In the second and third segments Mirza Sangin Beg adroitly navigates between twin centres of power in the city. He writes about Qila Mubarak, or the Red Fort, and gives an account of the several buildings inside it and the cost of construction of the same. He ambles into the precincts and mentions the buildings constructed by Shahjahan and other rulers, associating them with some specific inmates of the fort and the functions performed within them. When the author takes a walk in the city of Shahjahanabad, he writes of numerous residents, habitations of rich, poor, and ordinary people, their mansions and localities, general and specialized bazars, the in different skills practised areas, places of worship and revelry, processions exemplifying popular culture and local traditions, and institutions that had a resonance in other cultures. The Berlin manuscript gives generous details of the officials of the English East India Company, both native and foreign, their professions, and work spaces. Mirza Sangin Beg addresses the issue of qaum most unselfconsciously and amorphously.


2012 ◽  
Vol 509 ◽  
pp. 209-214
Author(s):  
Shao Peng Wu ◽  
Pan Pan ◽  
Ming Yu Chen

With the widespread application of asphalt mixture, current demand from transportation managers for construction and maintenance of their pavement network consumes large numbers of aggregates. If agencies excessively favor to some certain kinds of excellent aggregates, the cost of construction could be considerably expensive. The major objective of this study is to determine the feasibility of utilizing dacite in asphalt mixtures. By means of Marshall, freeze-thaw, rutting and three-point bending tests, the performances of dacite and basalt asphalt mixture are compared. The results of the testing illustrate that dacite asphalt mixture is more susceptible to gradation and asphalt content than basalt asphalt mixture. Meanwhile it is showed that the performances of dacite asphalt mixture can be improved greatly with the involvement of additives including active mineral powder and cement. Furthermore, it is validated that dacite can be used as alternative aggregate in asphalt mixture.


2009 ◽  
Vol 7 (44) ◽  
pp. 423-437 ◽  
Author(s):  
Tijana Milenković ◽  
Vesna Memišević ◽  
Anand K. Ganesan ◽  
Nataša Pržulj

Many real-world phenomena have been described in terms of large networks. Networks have been invaluable models for the understanding of biological systems. Since proteins carry out most biological processes, we focus on analysing protein–protein interaction (PPI) networks. Proteins interact to perform a function. Thus, PPI networks reflect the interconnected nature of biological processes and analysing their structural properties could provide insights into biological function and disease. We have already demonstrated, by using a sensitive graph theoretic method for comparing topologies of node neighbourhoods called ‘graphlet degree signatures’, that proteins with similar surroundings in PPI networks tend to perform the same functions. Here, we explore whether the involvement of genes in cancer suggests the similarity of their topological ‘signatures’ as well. By applying a series of clustering methods to proteins' topological signature similarities, we demonstrate that the obtained clusters are significantly enriched with cancer genes. We apply this methodology to identify novel cancer gene candidates, validating 80 per cent of our predictions in the literature. We also validate predictions biologically by identifying cancer-related negative regulators of melanogenesis identified in our siRNA screen. This is encouraging, since we have done this solely from PPI network topology. We provide clear evidence that PPI network structure around cancer genes is different from the structure around non-cancer genes. Understanding the underlying principles of this phenomenon is an open question, with a potential for increasing our understanding of complex diseases.


1997 ◽  
Vol 11 (6) ◽  
pp. 349-354 ◽  
Author(s):  
C. Grant ◽  
T. Scott

This paper examines how advanced technology and communication networks are revolutionizing the way university researchers, scientists and industrialists are communicating and working together. In collaborative projects, partners often come from different environments, backgrounds and possibly different regions and countries. Barriers such as geographical remoteness, lack of time in the working day, the cost of travel and differences in culture can seriously hinder regular communication and development work. However the Internet is fast becoming an indispensable international communications tool. It constitutes a resource that is invaluable to the knowledge and technology transfer process. It links over two-thirds of universities and is enabling industry and universities all over the world to develop in new and exciting ways – although there are both opportunities and threats associated with its explosive growth. This paper illustrates how the authors have gained advantage by exploiting current technology to form successful partnerships in this new high-speed ‘no boundaries’ information age.


The Precast industry is booming industry now a day, but then also the implementation ratio of precast member in residential construction work is not up to the mark. As we all know that precast having numerous advantages over the cast in situ construction method, for example it saves the total time of construction which indirectly reduces the cost of construction but still we are lagging behind in implementation of precast in it. In this research we have listed out some problem which can be cause of less implementation of precast in residential construction buildings. As discussed in paper, there are so many factors are affected on Implementation of Precast in Residential Construction Sector For example: Technical Issues and General Issues. In Technical Issues Joint stability problem during Erection, Standard size of precast element, Leakage Issues, Design change related problem, Requirement of Standard Rate per Panel, End user Profit, Additional Taxes, General Issues are: Transportation of Precast Element, Loading and Unloading problems, Transportation to sight, Storage Area, Skilled Labour Research has done and data is collected through Questionery survey, Field survey, and research survey.


DYNA ◽  
2016 ◽  
Vol 83 (196) ◽  
pp. 194-203
Author(s):  
Myriam Rocío Pallares Muñoz ◽  
Julián Andrés Pulecio-Díaz

<p>The effect of a dual tire pressure on the design parameters of thick asphalt pavements using finite element freeware EverStressFE©1.0 is evaluated. This is trying to represent more adjusted the footprint shape and intensity of stress generated by the tires of vehicles. To validate the elastic multilayer EverStress©5.0 software was used. The results of the deformations can be concluded that the asphalt pavement designs made with analytical methods may be slightly oversized and consequently increase the cost of construction of pavements. This study marks a route to analyze the sensitivity of various factors that may affect the design of asphalt pavements. Future research is expected to integrate dynamic conditions by introducing results of field tests to full scale.</p>


Sign in / Sign up

Export Citation Format

Share Document