%0 Journal Article %1 Fronczak2002Higher %A Fronczak, A. %A Hołyst, J. A. %A Jedynak, M. %A Sienkiewicz, J. %D 2002 %J Physica A: Statistical Mechanics and its Applications %K clustering network-growth %N 1-4 %P 688--694 %R 10.1016/s0378-4371(02)01336-5 %T Higher order clustering coefficients in Barabási–Albert networks %U http://dx.doi.org/10.1016/s0378-4371(02)01336-5 %V 316 %X Higher order clustering coefficients C(x) are introduced for random networks. The coefficients express probabilities that the shortest distance between any two nearest neighbours of a certain vertex i equals x, when one neglects all paths crossing the node i. Using C(x) we found that in the Barabási–Albert (BA) model the average shortest path length in a node's neighbourhood is smaller than the equivalent quantity of the whole network and the remainder depends only on the network parameter m. Our results show that small values of the standard clustering coefficient in large BA networks are due to random character of the nearest neighbourhood of vertices in such networks.

@article{Fronczak2002Higher, abstract = {{Higher order clustering coefficients C(x) are introduced for random networks. The coefficients express probabilities that the shortest distance between any two nearest neighbours of a certain vertex i equals x, when one neglects all paths crossing the node i. Using C(x) we found that in the Barab\'{a}si–Albert (BA) model the average shortest path length in a node's neighbourhood is smaller than the equivalent quantity of the whole network and the remainder depends only on the network parameter m. Our results show that small values of the standard clustering coefficient in large BA networks are due to random character of the nearest neighbourhood of vertices in such networks.}}, added-at = {2019-06-10T14:53:09.000+0200}, author = {Fronczak, A. and Ho{\l}yst, J. A. and Jedynak, M. and Sienkiewicz, J.}, biburl = {https://www.bibsonomy.org/bibtex/2f75c0468e17fd44858f317c4f064416d/nonancourt}, citeulike-article-id = {482669}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/s0378-4371(02)01336-5}, citeulike-linkout-1 = {http://www.ingentaconnect.com/content/els/03784371/2002/00000316/00000001/art01336}, day = 15, doi = {10.1016/s0378-4371(02)01336-5}, interhash = {a11e842540c12d51863d135e95ca4f47}, intrahash = {f75c0468e17fd44858f317c4f064416d}, issn = {03784371}, journal = {Physica A: Statistical Mechanics and its Applications}, keywords = {clustering network-growth}, month = dec, number = {1-4}, pages = {688--694}, posted-at = {2011-01-13 19:03:20}, priority = {2}, timestamp = {2019-08-01T16:23:28.000+0200}, title = {{Higher order clustering coefficients in Barab\'{a}si–Albert networks}}, url = {http://dx.doi.org/10.1016/s0378-4371(02)01336-5}, volume = 316, year = 2002 }