Modeling And Analysis For Community Structure In Complex Networks

Community structure is an important characteristic in real complex networks. Seeking and analyzing communities is an invaluable tool of understanding the structure of networks. A lot of algorithms have been proposed to detect the community structure in networks. Based on the global information, early proposed algorithms detected the community structure of the whole network, which is problematic for large-scale networks. Thus, the algorithms for detecting local communities are under consideration.Modeling complex networks with communities helps us analyze the effects of community structure on network properties and dynamics. However, most of the proposed models are contributed to study unweighted networks and also fail to explain the scaling property of networks in the community level. Thus it is of great importance to build models with power-law distributed communities for weighted networks.In this thesis, we introduce the basic concepts of communities, and review the history research developments on analysis and modeling for community-structured networks. The contributions of this thesis are as...