Heterogeneity in community structure and renormalization in scale-free networks

ORAL

Abstract

While many real-world networks contain community structures within them, their structural feature has not been fully understood yet. Here we study heterogeneities of community structures such as their sizes, cohesiveness, modularity, and renormalized degree, finding that there exist nontrivial power-law relationships between them, based on real-world networks. We show that such obtained relationships provide the condition of scale invariance of the degree distribution under renormalization. Also we show that the load or betweenness centrality of communities depends on such structural properties of communities.

Authors

  • Byungnam Kahng

    School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea., Seoul National University

  • Jin Kim

    Seoul National University

  • Doochul Kim

    Seoul National University