Effective Visualization of Information Diffusion Process over Complex Networks

  • Authors:
  • Kazumi Saito;Masahiro Kimura;Hiroshi Motoda

  • Affiliations:
  • School of Administration and Informatics, University of Shizuoka, Shizuoka, Japan 422-8526;Department of Electronics and Informatics, Ryukoku University, Otsu, Japan 520-2194;Institute of Scientific and Industrial Research, Osaka University, Osaka, Japan 567-0047

  • Venue:
  • ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Effective visualization is vital for understanding a complex network, in particular its dynamical aspect such as information diffusion process. Existing node embedding methods are all based solely on the network topology and sometimes produce counter-intuitive visualization. A new node embedding method based on conditional probability is proposed that explicitly addresses diffusion process using either the IC or LT models as a cross-entropy minimization problem, together with two label assignment strategies that can be simultaneously adopted. Numerical experiments were performed on two large real networks, one represented by a directed graph and the other by an undirected graph. The results clearly demonstrate the advantage of the proposed methods over conventional spring model and topology-based cross-entropy methods, especially for the case of directed networks.