Abstract:

A modeling study of community structure based on P2P streaming systems was studied. Two types of community structure models, named k-n model and k-n-t model, were presented, of which the small world network characteristics are theoretically analyzed and compared. Numerical result shows that the community structure of k-n model has a higher clustering coefficient than that of k-n-t model, while the community structure k-n-t model achieves a better tradeoff between clustering coefficient and average path length.

Key words: peer-to-peer network; media streaming; k-n model; k-n-t model; community structure; small world network; clustering coefficient