General results on preferential attachment and clustering coefficient |
| |
Authors: | Liudmila Ostroumova Prokhorenkova |
| |
Institution: | 1.Yandex,Moscow,Russia |
| |
Abstract: | This is a review paper that covers some recent results on the behavior of the clustering coefficient in preferential attachment networks and scale-free networks in general. The paper focuses on general approaches to network science. In other words, instead of discussing different fully specified random graph models, we describe some generic results which hold for classes of models. Namely, we first discuss a generalized class of preferential attachment models which includes many classical models. It turns out that some properties can be analyzed for the whole class without specifying the model. Such properties are the degree distribution and the global and average local clustering coefficients. Finally, we discuss some surprising results on the behavior of the global clustering coefficient in scale-free networks. Here we do not assume any underlying model. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|