Majority Dominating and Democratic Number:A Proposal to Define the Democracy of a Social Network

DOI: 10.5176/2251-1938_ORS16.19

Authors: Liang Zhao

Abstract:

This paper proposes three concepts — “Majority Dominating”, “Democratic Distance” and “Democratic Number” for a network. These concepts are closely related to partial distance dominating in graphs. Empirical study with large social networks reveal a novel fact which we call “Two Degrees of Democracy”, in contrast to the well-known “Six Degrees of Separation”.

Keywords: six degrees of separation; democracy in social network; graph algorithm; partial distance domination