scholarly journals Stability of network centrality measures: a numerical study

2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Orsolya Kardos ◽  
András London ◽  
Tamás Vinkó

AbstractIdentifying key actors or nodes in a network is a relevant task regarding many applications. In general, the real-valued function that evaluates the nodes is called node centrality measure. Performing a relevance-based ranking on the list of nodes is also of high practical importance, since the most central nodes by a measure usually provide the highest contribution in explaining the behavior of the whole network. Stability of centrality measures against graph perturbation is an important concept, especially in the analysis of real world—often noise contaminated—datasets from different domains. In this paper, with the utilization of the formal definition of stability introduced by Segarra and Ribeiro (IEEE Trans Signal Process 64(3):543–555, 2015), we discuss three main perturbation categories and experimentally analyze the stability of several node centrality measures.

2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Douglas Guilbeault ◽  
Damon Centola

AbstractThe standard measure of distance in social networks – average shortest path length – assumes a model of “simple” contagion, in which people only need exposure to influence from one peer to adopt the contagion. However, many social phenomena are “complex” contagions, for which people need exposure to multiple peers before they adopt. Here, we show that the classical measure of path length fails to define network connectedness and node centrality for complex contagions. Centrality measures and seeding strategies based on the classical definition of path length frequently misidentify the network features that are most effective for spreading complex contagions. To address these issues, we derive measures of complex path length and complex centrality, which significantly improve the capacity to identify the network structures and central individuals best suited for spreading complex contagions. We validate our theory using empirical data on the spread of a microfinance program in 43 rural Indian villages.


Moreana ◽  
2003 ◽  
Vol 40 (Number 153- (1-2) ◽  
pp. 219-239
Author(s):  
Anne Lake Prescott

Thomas More is often called a “humanist,” and rightly so if the word has its usual meaning in scholarship on the Renaissance. “Humanist” has by now acquired so many different and contradictory meanings, however, that it needs to be applied carefully to the likes of More. Many postmodernists tend to use the word, pejoratively, to mean someone who believes in an autonomous self, the stability of words, reason, and the possibility of determinable meanings. Without quite arguing that More was a postmodernist avant la lettre, this essay suggests that he was not a “humanist” who stalks the pages of much recent postmodernist theory and that in fact even while remaining a devout Catholic and sensible lawyer he was quite as aware as any recent critic of the slipperiness of human selves and human language. It is time that literary critics tightened up their definition of “humanist,” especially when writing about the Renaissance.


Author(s):  
Josep Miquel Bauça ◽  
Andrea Caballero ◽  
Carolina Gómez ◽  
Débora Martínez-Espartosa ◽  
Isabel García del Pino ◽  
...  

AbstractObjectivesThe stability of the analytes most commonly used in routine clinical practice has been the subject of intensive research, with varying and even conflicting results. Such is the case of alanine aminotransferase (ALT). The purpose of this study was to determine the stability of serum ALT according to different variables.MethodsA multicentric study was conducted in eight laboratories using serum samples with known initial catalytic concentrations of ALT within four different ranges, namely: <50 U/L (<0.83 μkat/L), 50–200 U/L (0.83–3.33 μkat/L), 200–400 U/L (3.33–6.67 μkat/L) and >400 U/L (>6.67 μkat/L). Samples were stored for seven days at two different temperatures using four experimental models and four laboratory analytical platforms. The respective stability equations were calculated by linear regression. A multivariate model was used to assess the influence of different variables.ResultsCatalytic concentrations of ALT decreased gradually over time. Temperature (−4%/day at room temperature vs. −1%/day under refrigeration) and the analytical platform had a significant impact, with Architect (Abbott) showing the greatest instability. Initial catalytic concentrations of ALT only had a slight impact on stability, whereas the experimental model had no impact at all.ConclusionsThe constant decrease in serum ALT is reduced when refrigerated. Scarcely studied variables were found to have a significant impact on ALT stability. This observation, added to a considerable inter-individual variability, makes larger studies necessary for the definition of stability equations.


Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 434
Author(s):  
Anca Nicoleta Marginean ◽  
Delia Doris Muntean ◽  
George Adrian Muntean ◽  
Adelina Priscu ◽  
Adrian Groza ◽  
...  

It has recently been shown that the interpretation by partial differential equations (PDEs) of a class of convolutional neural networks (CNNs) supports definition of architectures such as parabolic and hyperbolic networks. These networks have provable properties regarding the stability against the perturbations of the input features. Aiming for robustness, we tackle the problem of detecting changes in chest X-ray images that may be suggestive of COVID-19 with parabolic and hyperbolic CNNs and with domain-specific transfer learning. To this end, we compile public data on patients diagnosed with COVID-19, pneumonia, and tuberculosis, along with normal chest X-ray images. The negative impact of the small number of COVID-19 images is reduced by applying transfer learning in several ways. For the parabolic and hyperbolic networks, we pretrain the networks on normal and pneumonia images and further use the obtained weights as the initializers for the networks to discriminate between COVID-19, pneumonia, tuberculosis, and normal aspects. For DenseNets, we apply transfer learning twice. First, the ImageNet pretrained weights are used to train on the CheXpert dataset, which includes 14 common radiological observations (e.g., lung opacity, cardiomegaly, fracture, support devices). Then, the weights are used to initialize the network which detects COVID-19 and the three other classes. The resulting networks are compared in terms of how well they adapt to the small number of COVID-19 images. According to our quantitative and qualitative analysis, the resulting networks are more reliable compared to those obtained by direct training on the targeted dataset.


1975 ◽  
Vol 42 (3) ◽  
pp. 552-556 ◽  
Author(s):  
A. J. Padgaonkar ◽  
K. W. Krieger ◽  
A. I. King

The computation of angular acceleration of a rigid body from measured linear accelerations is a simple procedure, based on well-known kinematic principles. It can be shown that, in theory, a minimum of six linear accelerometers are required for a complete definition of the kinematics of a rigid body. However, recent attempts in impact biomechanics to determine general three-dimensional motion of body segments were unsuccessful when only six accelerometers were used. This paper demonstrates the cause for this inconsistency between theory and practice and specifies the conditions under which the method fails. In addition, an alternate method based on a special nine-accelerometer configuration is proposed. The stability and superiority of this approach are shown by the use of hypothetical as well as experimental data.


2003 ◽  
Vol 25 (4) ◽  
pp. 283-307 ◽  
Author(s):  
Elizabeth Costenbader ◽  
Thomas W Valente

2001 ◽  
Author(s):  
Davide Valtorta ◽  
Khaled E. Zaazaa ◽  
Ahmed A. Shabana ◽  
Jalil R. Sany

Abstract The lateral stability of railroad vehicles travelling on tangent tracks is one of the important problems that has been the subject of extensive research since the nineteenth century. Early detailed studies of this problem in the twentieth century are the work of Carter and Rocard on the stability of locomotives. The linear theory for the lateral stability analysis has been extensively used in the past and can give good results under certain operating conditions. In this paper, the results obtained using a linear stability analysis are compared with the results obtained using a general nonlinear multibody methodology. In the linear stability analysis, the sources of the instability are investigated using Liapunov’s linear theory and the eigenvalue analysis for a simple wheelset model on a tangent track. The effects of the stiffness of the primary and secondary suspensions on the stability results are investigated. The results obtained for the simple model using the linear approach are compared with the results obtained using a new nonlinear multibody based constrained wheel/rail contact formulation. This comparative numerical study can be used to validate the use of the constrained wheel/rail contact formulation in the study of lateral stability. Similar studies can be used in the future to define the limitations of the linear theory under general operating conditions.


2019 ◽  
Vol 4 (3) ◽  
pp. 237-244
Author(s):  
Mikhailo KOBCHENKO

Introduction. The purpose of this article is to define methodological grounds of assessment of agricultural land using efficiency. The article is devoted to definition of the indicators system of land using efficiency. Methods of research. The solution of the tasks in the article is carried out with the help of such scientific and special research methods as: analysis and synthesis, systematization and generalization, the dialectical approach. Results. The structural balance between cost of land and production resources has been investigated, which leads to the need of many alternatives for the purpose and use of the respective territories on the basis of the modern system of land using efficiency assessment when determining the benefits of land resources using for agricultural production. Originality. It has been proved that to create and enforce a uniform indicators system of land using efficiency is necessary to determine all the factors that affect land use, to reflect the degree and type of each factor influence using the indicators of efficiency of the land use. Indicators of economic efficiency of land using and the intensity of land use are systemized. Practical importance. The methodical approach of agricultural lands using evaluation in the following areas has been justifed in the article: completeness of land use, rational land use, the level of land use intensity, efficient land use. The methodical approach has been presented to the calculation of potential losses from specific land uses in specific circumstances. It is proposed to assess the land using efficiency on the basis of indicators calculations of environmental and economic damage. Basic scientific principles can be used in the practice of agricultural enterprises. Keywords: management, methodological bases, evaluation, efficiency, and agricultural land use.


1964 ◽  
Vol 4 (04) ◽  
pp. 356-362 ◽  
Author(s):  
J.M. Dumore

Abstract If, in a vertical, downward miscible displacement, the transition zone between the displacing and displaced fluids is neglected, a criterion for stable displacement can be obtained by considering a small hypothetical protrusion of one of the fluids into the other. This criterion leads to the definition of the well-known critical rate, uc = kg ??/?µ. The consideration is further extended by taking into account the transition zone that develops as a result of diffusion and mixing. A generalization of the previous criterion leads to the definition of another characteristic rate, the stable rate, which in actual miscible drives will be less than the critical rate. In such drives, the entire transition zone is stable at rates less than the stable rate. At rates between the stable and critical rates, the displacement is only partly stable, i.e. part of the transition zone adjacent to the displaced fluid is in an unstable position. From that part of the transition zone viscous fingers will develop. At rates greater than the critical rate the entire displacement is unstable and viscous fingers will develop more strongly. Results of laboratory experiments are in agreement with the expected behavior based on the theoretically deduced stability of the displacement. INTRODUCTION The simplest form of miscible drive in an oil-bearing formation is the injection of a fluid that is completely miscible* with the oil under reservoir conditions. In general, such a fluid, a solvent for example, is less dense and less viscous than the oil present in the formation. If it is injected into a horizontal homogeneous layer, gravitational forces will lead to the formation of a gravity tongue of solvent in the upper part of the layer and the adverse solvent-oil viscosity ratio will cause viscous fingers to develop. If, however, the solvent is injected up-structure into a dipping layer, gravity has a favorable effect, because it tends to keep the less dense solvent up-structure. Tongue formation and viscous fingering are consequently reduced and it is even possible that they will be suppressed completely. Viscous fingering and gravity tonguing are the consequences of the instability of the displacement. A stable displacement cannot result in growing viscous fingers and/or growing gravity tongues. Since large amounts of oil can be bypassed if there is viscous fingering and/or gravity tonguing, the stability of a miscible drive is very important with respect to the recovery efficiency of the drive. The stability is of particular importance in miscible-slug drives, as it determines how quickly the miscible slug between the displaced and displacing fluids will be distorted and broken up, after which the drive is no longer completely miscible. Stability is thus a most important factor in determining the success of a miscible drive, and it is considered that the aspects of stability considered in this paper will make a useful contribution to existing theories. Consideration is given only to vertical downward displacements, in which no gravity tongues can develop and which are therefore simpler than downward displacements in sloping layers.


2014 ◽  
Vol 755 ◽  
pp. 705-731 ◽  
Author(s):  
Sasan Sarmast ◽  
Reza Dadfar ◽  
Robert F. Mikkelsen ◽  
Philipp Schlatter ◽  
Stefan Ivanell ◽  
...  

AbstractTwo modal decomposition techniques are employed to analyse the stability of wind turbine wakes. A numerical study on a single wind turbine wake is carried out focusing on the instability onset of the trailing tip vortices shed from the turbine blades. The numerical model is based on large-eddy simulations (LES) of the Navier–Stokes equations using the actuator line (ACL) method to simulate the wake behind the Tjæreborg wind turbine. The wake is perturbed by low-amplitude excitation sources located in the neighbourhood of the tip spirals. The amplification of the waves travelling along the spiral triggers instabilities, leading to breakdown of the wake. Based on the grid configurations and the type of excitations, two basic flow cases, symmetric and asymmetric, are identified. In the symmetric setup, we impose a 120° symmetry condition in the dynamics of the flow and in the asymmetric setup we calculate the full 360° wake. Different cases are subsequently analysed using dynamic mode decomposition (DMD) and proper orthogonal decomposition (POD). The results reveal that the main instability mechanism is dispersive and that the modal growth in the symmetric setup arises only for some specific frequencies and spatial structures, e.g. two dominant groups of modes with positive growth (spatial structures) are identified, while breaking the symmetry reveals that almost all the modes have positive growth rate. In both setups, the most unstable modes have a non-dimensional spatial growth rate close to $\def \xmlpi #1{}\def \mathsfbi #1{\boldsymbol {\mathsf {#1}}}\let \le =\leqslant \let \leq =\leqslant \let \ge =\geqslant \let \geq =\geqslant \def \Pr {\mathit {Pr}}\def \Fr {\mathit {Fr}}\def \Rey {\mathit {Re}}\pi /2$ and they are characterized by an out-of-phase displacement of successive helix turns leading to local vortex pairing. The present results indicate that the asymmetric case is crucial to study, as the stability characteristics of the flow change significantly compared to the symmetric configurations. Based on the constant non-dimensional growth rate of disturbances, we derive a new analytical relationship between the length of the wake up to the turbulent breakdown and the operating conditions of a wind turbine.


Sign in / Sign up

Export Citation Format

Share Document