scholarly journals High-Order Degree and Combined Degree in Complex Networks

2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Shudong Wang ◽  
Xinzeng Wang ◽  
Qifang Song ◽  
Yuanyuan Zhang
Keyword(s):  
High Order ◽  
Directed Network ◽  
Damping Factor ◽  
Eigenvector Centrality ◽  
Pagerank Algorithm ◽  
Undirected Network ◽  
Node Importance ◽  
Centrality Metrics ◽  
Special Cases ◽  
Order Degree

We define several novel centrality metrics: the high-order degree and combined degree of undirected network, the high-order out-degree and in-degree and combined out out-degree and in-degree of directed network. Those are the measurement of node importance with respect to the number of the node neighbors. We also explore those centrality metrics in the context of several best-known networks. We prove that both the degree centrality and eigenvector centrality are the special cases of the high-order degree of undirected network, and both the in-degree and PageRank algorithm without damping factor are the special cases of the high-order in-degree of directed network. Finally, we also discuss the significance of high-order out-degree of directed network. Our centrality metrics work better in distinguishing nodes than degree and reduce the computation load compared with either eigenvector centrality or PageRank algorithm.

scholarly journals Measurement Method of Distributed Nodes in Wireless Sensor Networks Based on Multiple Attributes

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Bing Zheng ◽  
Jing Yang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Eigenvector Centrality ◽  
Entropy Weight ◽  
Pagerank Algorithm ◽  
Node Importance ◽  
Importance Index ◽  
Measurement Results ◽  
Multiple Attributes

Wireless sensor network (WSN) is usually organized in a particular area for achieving some specific tasks and functions. It has broad application prospects in military, environmental monitoring, disaster relief, and other many commercial areas. Measuring the significance of distributed nodes is the foundation of many applications of WSN. Therefore, this paper studies the distributed node measurement methods and approaches based on multiple attributes in wireless sensor networks to improve the accuracy of distributed node importance measurement. The entropy weight TOPSIS method is used to calculate the importance index of distributed nodes of degree centrality, eigenvector centrality, compactness centrality, betweenness centrality, K-kernel decomposition centrality, and aggregation coefficient; the PR value of each node is given by combining the PageRank algorithm; and then, the parameters α and β are introduced to calculate the comprehensive importance measurement results of each node, to finally obtain the importance measurement results of each node dynamically through the improved node deletion method. The experimental results of the research show that the proposed method can accurately measure the importance of distributed nodes in wireless sensor networks, and the accuracy is as high as 98%.

scholarly journals A New Family of High-Order Ehrlich-Type Iterative Methods

Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 1855 ◽  
Author(s):  
Petko D. Proinov ◽  
Maria T. Vasileva
Keyword(s):  
Iterative Methods ◽  
Local Convergence ◽  
Semilocal Convergence ◽  
High Order ◽  
Convergence Theorems ◽  
New Family ◽  
Special Cases ◽  
Iteration Functions ◽  
Iteration Function ◽  
Local Convergence Analysis

One of the famous third-order iterative methods for finding simultaneously all the zeros of a polynomial was introduced by Ehrlich in 1967. In this paper, we construct a new family of high-order iterative methods as a combination of Ehrlich’s iteration function and an arbitrary iteration function. We call these methods Ehrlich’s methods with correction. The paper provides a detailed local convergence analysis of presented iterative methods for a large class of iteration functions. As a consequence, we obtain two types of local convergence theorems as well as semilocal convergence theorems (with computer verifiable initial condition). As special cases of the main results, we study the convergence of several particular iterative methods. The paper ends with some experiments that show the applicability of our semilocal convergence theorems.

scholarly journals New Formulae for the High-Order Derivatives of Some Jacobi Polynomials: An Application to Some High-Order Boundary Value Problems

2014 ◽  
Vol 2014 ◽  
pp. 1-11
Author(s):  
W. M. Abd-Elhameed
Keyword(s):  
Galerkin Method ◽  
Boundary Value Problems ◽  
Chebyshev Polynomials ◽  
Hypergeometric Functions ◽  
Jacobi Polynomials ◽  
Boundary Value ◽  
High Order ◽  
Sixth Order ◽  
Special Cases ◽  
Derivatives Of

This paper is concerned with deriving some new formulae expressing explicitly the high-order derivatives of Jacobi polynomials whose parameters difference is one or two of any degree and of any order in terms of their corresponding Jacobi polynomials. The derivatives formulae for Chebyshev polynomials of third and fourth kinds of any degree and of any order in terms of their corresponding Chebyshev polynomials are deduced as special cases. Some new reduction formulae for summing some terminating hypergeometric functions of unit argument are also deduced. As an application, and with the aid of the new introduced derivatives formulae, an algorithm for solving special sixth-order boundary value problems are implemented with the aid of applying Galerkin method. A numerical example is presented hoping to ascertain the validity and the applicability of the proposed algorithms.

scholarly journals On the General Consensus Protocol in Multiagent Networks with Double-Integrator Dynamics and Coupling Time Delay

2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Tao Dong ◽  
Xiaofeng Liao
Keyword(s):  
Time Delay ◽  
Matrix Theory ◽  
Sufficient Conditions ◽  
Consensus Algorithm ◽  
Directed Network ◽  
Consensus Protocol ◽  
Special Cases ◽  
Coupling Time ◽  
Almost All ◽  
Double Integrator

This paper considers the problem of the convergence of the consensus algorithm for multiple agents in a directed network where each agent is governed by double-integrator dynamics and coupling time delay. The advantage of this protocol is that almost all the existing linear local interaction consensus protocols can be considered as special cases of the present paper. By combining algebraic graph theory and matrix theory and studying the distribution of the eigenvalues of the associated characteristic equation, some necessary and sufficient conditions are derived for reaching the second-order consensus. Finally, an illustrative example is also given to support the theoretical results.

Clique Size and Centrality Metrics for Analysis of Real-World Network Graphs

2019 ◽  
pp. 1183-1198
Author(s):  
Natarajan Meghanathan
Keyword(s):  
Real World ◽  
Random Network ◽  
Maximal Clique ◽  
Closeness Centrality ◽  
Node Degree ◽  
Degree Centrality ◽  
Eigenvector Centrality ◽  
Scale Free ◽  
Centrality Metrics ◽  
Free Network

The authors present correlation analysis between the centrality values observed for nodes (a computationally lightweight metric) and the maximal clique size (a computationally hard metric) that each node is part of in complex real-world network graphs. They consider the four common centrality metrics: degree centrality (DegC), eigenvector centrality (EVC), closeness centrality (ClC), and betweenness centrality (BWC). They define the maximal clique size for a node as the size of the largest clique (in terms of the number of constituent nodes) the node is part of. The real-world network graphs studied range from regular random network graphs to scale-free network graphs. The authors observe that the correlation between the centrality value and the maximal clique size for a node increases with increase in the spectral radius ratio for node degree, which is a measure of the variation of the node degree in the network. They observe the degree-based centrality metrics (DegC and EVC) to be relatively better correlated with the maximal clique size compared to the shortest path-based centrality metrics (ClC and BWC).

Clique Size and Centrality Metrics for Analysis of Real-World Network Graphs

2018 ◽  
pp. 6507-6521
Author(s):  
Natarajan Meghanathan
Keyword(s):  
Real World ◽  
Random Network ◽  
Maximal Clique ◽  
Closeness Centrality ◽  
Node Degree ◽  
Degree Centrality ◽  
Eigenvector Centrality ◽  
Scale Free ◽  
Centrality Metrics ◽  
Free Network

We present correlation analysis between the centrality values observed for nodes (a computationally lightweight metric) and the maximal clique size (a computationally hard metric) that each node is part of in complex real-world network graphs. We consider the four common centrality metrics: degree centrality (DegC), eigenvector centrality (EVC), closeness centrality (ClC) and betweenness centrality (BWC). We define the maximal clique size for a node as the size of the largest clique (in terms of the number of constituent nodes) the node is part of. The real-world network graphs studied range from regular random network graphs to scale-free network graphs. We observe that the correlation between the centrality value and the maximal clique size for a node increases with increase in the spectral radius ratio for node degree, which is a measure of the variation of the node degree in the network. We observe the degree-based centrality metrics (DegC and EVC) to be relatively better correlated with the maximal clique size compared to the shortest path-based centrality metrics (ClC and BWC).

Centrality Analysis of the United States Network Graph

2018 ◽  
pp. 1746-1756
Author(s):  
Natarajan Meghanathan
Keyword(s):  
United States ◽  
Betweenness Centrality ◽  
The United States ◽  
Power Law Distribution ◽  
Network Graph ◽  
Central State ◽  
Undirected Network ◽  
Centrality Metrics ◽  
The Us ◽  
Centrality Analysis

We model the contiguous states (48 states and the District of Columbia) of the United States (US) as an undirected network graph with each state represented as a node and there is an edge between two nodes if the corresponding two states share a common border. We determine a ranking of the states in the US with respect to the four commonly studied centrality metrics: degree, eigenvector, betweenness and closeness. We observe the states of Missouri and Maine to be respectively the most central state and the least central state with respect to all the four centrality metrics. The degree distribution is bi-modal Poisson. The eigenvector and closeness centralities also exhibit Poisson distribution, while the betweenness centrality exhibits power-law distribution. We observe a higher correlation in the ranking of vertices based on the degree centrality and betweenness centrality.

Use of Centrality Metrics for Ranking of Courses Based on Their Relative Contribution in a Curriculum Network Graph

2018 ◽  
pp. 129-159
Keyword(s):  
Betweenness Centrality ◽  
Directed Acyclic Graph ◽  
Degree Centrality ◽  
Weighted Sum ◽  
Eigenvector Centrality ◽  
Network Graph ◽  
Curriculum Assessment ◽  
Acyclic Graph ◽  
Relative Contribution ◽  
Centrality Metrics

The author proposes a centrality and topological sort-based formulation to quantify the relative contribution of courses in a curriculum network graph (CNG), a directed acyclic graph, comprising of the courses (as vertices), and their pre-requisites (captured as directed edges). The centrality metrics considered are out-degree and in-degree centrality along with betweenness centrality and eigenvector centrality. The author normalizes the values obtained for each centrality metric as well as the level numbers of the vertices in a topological sort of the CNG. The contribution score for a vertex is the weighted sum of the normalized values for the vertex. The author observes the betweenness centrality of the vertices (courses) to have the largest influence in the relative contribution scores of the courses that could be used as a measure of the weights to be given to the courses for curriculum assessment and student ranking as well as to cluster courses with similar contribution.

Computationally Light vs. Computationally Heavy Centrality Metrics

2018 ◽  
pp. 34-65
Keyword(s):  
Betweenness Centrality ◽  
Clustering Coefficient ◽  
Degree Centrality ◽  
Strongly Correlated ◽  
Eigenvector Centrality ◽  
Correlation Measure ◽  
Centrality Metrics ◽  
Two Measures ◽  
Local Clustering Coefficient ◽  
Spearman’S Correlation

In this chapter, the authors analyze the correlation between the computationally light degree centrality (DEG) and local clustering coefficient complement-based degree centrality (LCC'DC) metrics vs. the computationally heavy betweenness centrality (BWC), eigenvector centrality (EVC), and closeness centrality (CLC) metrics. Likewise, they also analyze the correlation between the computationally light complement of neighborhood overlap (NOVER') and the computationally heavy edge betweenness centrality (EBWC) metric. The authors analyze the correlations at three different levels: pair-wise (Kendall's correlation measure), network-wide (Spearman's correlation measure), and linear regression-based prediction (Pearson's correlation measure). With regards to the node centrality metrics, they observe LCC'DC-BWC to be the most strongly correlated at all the three levels of correlation. For the edge centrality metrics, the authors observe EBWC-NOVER' to be strongly correlated with respect to the Spearman's correlation measure, but not with respect to the other two measures.

Sign in / Sign up

Export Citation Format

Share Document