A New Model for a Scale-Free Hierarchical Structure of Isolated Cliques
Scale-free networks are usually defined as the ones that have power-law degree distributions. Since many of real world networks such as the World Wide Web, the Internet, citation networks, biological networks, and so on, have this property in common, scale-free networks have attracted interests of researchers so far. They also revealed that such networks have some typical properties such as high cluster coefficient and small diameter as well, and a lot of network models have been proposed to explain them. Recently, some new observations for a real world network are reported . It tries to find a special kind of cliques from a network and introduces observations; 1. the size distributions of cliques show a power-law, 2. the degree distribution of the network after contracting those cliques show a power-law, and 3. by regarding the contracted network as the original, 1 and 2 are observed repeatedly. In this paper, we propose a new network model constructed by a ‘clique expansion’ procedure, to explain these new hierarchical structure of cliques.
Keywordsscale-free network isolated cliques webgraph web structure modelling
Unable to display preview. Download preview PDF.
- 8.Krishna Reddy, P., Kitsuregawa, M.: Building a community hierarchy for the web based on bipartite graphs. In: Proceedings of the 13th IEICE Data Engineering Workshop, pages C4–1 (2002)Google Scholar
- 9.Shigezumi, T., Uno, Y., Watanabe, O.: A new model for a scale-free hierarchical structure of isolated cliques. Dept. of Math. and Comp. Sciences Tokyo Institute of Technology Research Reports, Series C (2009)Google Scholar
- 12.Uno, Y., Kiyotani, T., Oguri, F.: Investigating web structure by cliques and stars. RIMS Kokyuroku 1644, 44–54 (2009)Google Scholar