Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9727793 | Physica A: Statistical Mechanics and its Applications | 2005 | 9 Pages |
Abstract
We introduce a growing network model which generates both modular and hierarchical structure in a self-organized way. To this end, we modify the Barabási-Albert model into the one evolving under the principles of division and independence as well as growth and preferential attachment (PA). A newly added vertex chooses one of the modules composed of existing vertices, and attaches edges to vertices belonging to that module following the PA rule. When the module size reaches a proper size, the module is divided into two, and a new module is created. The karate club network studied by Zachary is a simple version of the current model. We find that the model can reproduce both modular and hierarchical properties, characterized by the hierarchical clustering function of a vertex with degree k, C(k), being in good agreement with empirical measurements for real-world networks.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
D.-H. Kim, G.J. Rodgers, B. Kahng, D. Kim,