Quantification Method of Information Diffusion Properties

Abstract

This paper proposes a quantification method of three information diffusion properties of the subnetwork that is reachable from an information source in the information diffusion network. This subnetwork is a directed acyclic graph and is composed of three types of directed 2-edge connected subgraphs, which is related to the basic phenomena of information diffusion: information scattering, information gathering, and information transmitting. We define the information scatter degree, the information gather degree, and information transmit degree as information diffusion properties by using the number of three types of directed 2-edge connected subgraphs. We analyze the characteristics and the time series variation of information diffusion attributes in real information diffusion networks extracted from blogspace by these information diffusion properties.