Abstract | ||
---|---|---|
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 [12]. 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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-11440-3_20 | Journal of Graph Algorithms and Applications |
Keywords | DocType | Volume |
real world network,network model,isolated cliques,degree distribution,new model,new observation,new hierarchical structure,power-law degree distribution,citation network,biological network,scale-free hierarchical structure,scale-free network,new network model,isolated clique,web structure modelling.,webgraph,world wide web,clustering coefficient,scale free,power law,scale free network | Conference | 15 |
Issue | ISSN | ISBN |
5 | 0302-9743 | 3-642-11439-3 |
Citations | PageRank | References |
1 | 0.42 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Takeya Shigezumi | 1 | 2 | 1.14 |
yushi uno | 2 | 222 | 28.80 |
Osamu Watanabe | 3 | 960 | 104.55 |