Summary
2011 International Symposium on Nonlinear Theory and Its Applications
2011
Session Number:A1L-D
Session:
Number:A1L-D4
Controlling Clustering Coefficient of Graphs by Means of 2-Switch Method
Tatsuya Fukami, Norikazu Takahashi,
pp.64-67
Publication Date:2011/9/4
Online ISSN:2188-5079
DOI:10.34385/proc.45.A1L-D4
PDF download (121.9KB)
Summary:
Aclustering coefficient control algorithm for simple connected undirected graphs is studied. This algorithm is based on the 2-switch which is a well-known graph transformation that preserves the degree of each node. We first derive an explicit formula for the amount of change in the clustering coefficient caused by a single 2-switch. We next show through computer simulations that the clustering coefficient of scale-free graphs can be controlled over a wide range by using this algorithm.