Log In Sign Up

Ranking of nodes of networks taking into account the power function of its weight of connections

by   A. M. Soboliev, et al.

To rank nodes in quasi-hierarchical networks of social nature, it is necessary to carry out a detailed analysis of the network and evaluate the results obtained according to all the given criteria and identify the most influential nodes. Existing ranking algorithms in the overwhelming majority estimate such networks in general, which does not allow to clearly determine the influence of nodes among themselves. In the course of the study, an analysis of the results of known algorithms for ranking the nodes of HITS, PageRank and compares the obtained data with the expert evaluation of the network. For the effective analysis of quasi-hierarchical networks, the basic algorithm of HITS is modified, which allows to evaluate and rank nodes according to the given criteria (the number of input and output links among themselves), which corresponds to the results of expert evaluation. It is shown that the received method in some cases provides results that correspond to the real social relation, and the indexes of the authorship of the nodes - pre-assigned social roles.


page 1

page 2

page 3

page 4


DevRank: Mining Influential Developers In Github

As the social coding is becoming increasingly popular, understanding the...

Addressing Time Bias in Bipartite Graph Ranking for Important Node Identification

The goal of the ranking problem in networks is to rank nodes from best t...

Hierarchical Quasi-Clustering Methods for Asymmetric Networks

This paper introduces hierarchical quasi-clustering methods, a generaliz...

Learning in Unlabeled Networks - An Active Learning and Inference Approach

The task of determining labels of all network nodes based on the knowled...

A Bayesian Model of node interaction in networks

We are concerned with modeling the strength of links in networks by taki...

Fuzzy-AHP approach using Normalized Decision Matrix on Tourism Trend Ranking based-on Social Media

This research discusses multi-criteria decision making (MCDM) using Fuzz...

Application of hypercomplex number system in the dynamic network model

In recent years, the direction of the study of networks in which connect...