| Abstrakt: |
Identifying influential nodes and measure the influence of nodes in social networks, has been inspired by analogies between social behavior and statistical mechanics. Social interactions among humans create complex networks, and despite an increase of online communication, the interaction between physical proximity remains a fundamental way for people to connect. Here we can initiate a research on the foundations of ranking nodes, a fundamental ingredient of analyzing social systems. In order to understand the essence and the exact rationale of node ranking algorithms we suggest the axiomatic approach of agent based model taken in the formal theory of social choice. Based on essential factors of influence propagation (such as the location and neighborhood of source node, propagation rate) and network invulnerability, we propose a novel strategy to search the influential nodes in terms of outgoing and ingoing links to the node. The aim of this work is to identify the influential nodes as they affect the hierarchical structures of the network. By analyzing the data and describing how these nodes affect the network structure, we aim to obtain new tools and methodology which will help us to describe how networks grow and fall apart in smaller structures, which have similar features with the large network, but different dynamics. In order to characterize this phenomenon and explore the correlation between collective behaviors and locally interacting elements, we use statistical methods and visualization software as a combined approach to understand the behavior of the network for a given behavior of the influential nodes that we use to recreate our network. The results of our research on real-world networks’ dataset show that the proposed method outperforms state-of-the-art influence algorithms. [ABSTRACT FROM AUTHOR] |
