Abstract

Recently online social networks have grown enormously to become an essential marketing tool for many companies. Therefore, identifying the important or central or influential node is a crucial task. Centrality indicates the most central node or most influential node within a network. Centralization has proven to be a vital tool that helps to solve many problems. Besides the existence of numerous centralization measures, there is a lack of requirements for them. The main contribution of this article are postulates for centralization measures that solve this problem by enforcing intuition behind centralization. To prove the legitimacy of these postulates, a few existing measures that have fulfilled all postulates are shown. The proposed postulates are not only helpful during the formation of new measures but they also represent the perfect tool to compare two different measures.

摘要

最近，在线社交网络已经迅速发展，已成为许多公司必不可少的营销工具。因此，确定重要或中心或有影响力的节点是一项关键任务。中心性表示网络中最中心的节点或最具影响力的节点。事实证明，集中化是帮助解决许多问题的重要工具。除了存在许多集中化措施外，对它们也缺乏要求。本文的主要贡献是通过采取集中化背后的直觉来解决此问题的集中化措施的假设。为了证明这些假定的合法性，显示了满足所有假定的一些现有度量。