
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Oscillation Model for Describing Network Dynamics Caused by Asymmetric Node Interaction
Masaki AIDA Chisa TAKANO Masayuki MURATA
Publication
IEICE TRANSACTIONS on Communications
Vol.E101B
No.1
pp.123136 Publication Date: 2018/01/01
Online ISSN: 17451345
DOI: 10.1587/transcom.2017EBN0001
Type of Manuscript: POSITION PAPER Category: Fundamental Theories for Communications Keyword: spectral graph theory, coupled oscillators, node centrality, resonance, flaming, quantum theory,
Full Text: FreePDF(987.2KB)
Summary:
This paper proposes an oscillation model for analyzing the dynamics of activity propagation across social media networks. In order to analyze such dynamics, we generally need to model asymmetric interactions between nodes. In matrixbased network models, asymmetric interaction is frequently modeled by a directed graph expressed as an asymmetric matrix. Unfortunately, the dynamics of an asymmetric matrixbased model is difficult to analyze. This paper, first of all, discusses a symmetric matrixbased model that can describe some types of link asymmetry, and then proposes an oscillation model on networks. Next, the proposed oscillation model is generalized to arbitrary link asymmetry. We describe the outlines of four important research topics derived from the proposed oscillation model. First, we show that the oscillation energy of each node gives a generalized notion of node centrality. Second, we introduce a framework that uses resonance to estimate the natural frequency of networks. Natural frequency is important information for recognizing network structure. Third, by generalizing the oscillation model on directed networks, we create a dynamical model that can describe flaming on social media networks. Finally, we show the fundamental equation of oscillation on networks, which provides an important breakthrough for generalizing the spectral graph theory applicable to directed graphs.

