5th International ICST Conference on Broadband Communications, Networks, and Systems

Research Article

Traffic Dynamic in Modularity Structure of Complex Networks

  • @INPROCEEDINGS{10.1109/BROADNETS.2008.4769114,
        author={Suyong Eum and Shin’ichi Arakawa and Masayuki Murata},
        title={Traffic Dynamic in Modularity Structure of Complex Networks},
        proceedings={5th International ICST Conference on Broadband Communications, Networks, and Systems},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2010},
        month={5},
        keywords={Modularity Traffic Dynamic Critical point},
        doi={10.1109/BROADNETS.2008.4769114}
    }
    
  • Suyong Eum
    Shin’ichi Arakawa
    Masayuki Murata
    Year: 2010
    Traffic Dynamic in Modularity Structure of Complex Networks
    BROADNETS
    IEEE
    DOI: 10.1109/BROADNETS.2008.4769114
Suyong Eum1,*, Shin’ichi Arakawa1,*, Masayuki Murata1,*
  • 1: Osaka University, Graduate School of Information Science and Technology 1-5 Yamadaoka, Suita, Osaka, 565-0871 Japan
*Contact email: suyong@ist.osaka-u.ac.jp, arakawa@ist.osaka-u.ac.jp, murata@ist.osaka-u.ac.jp

Abstract

Modularity structure is often found in many different types of complex networks. Especially, this topological property is believed to provide a certain degree of robustness to networks. This belief leads us naturally to investigate the impact of modularity structure on the behavior of networks. In this paper, we carry out two simulation studies to monitor traffic dynamic in modularized and non-modularized power law networks. In the first simulation, coarse-grained traffic is flooded through networks. This study demonstrates that a modularized structure localizes damages and stops the malicious effect to the whole system. In the second simulation, more fine-grained traffic is used to investigate how a modularity structure impacts on the saturation of networks. This result shows that a strong modularity structure is saturated much faster than non-modularized topology as traffic load increases, and additionally we show how this early saturation in modularized structure can be overcome.