Generating Random Graphs with Tunable Clustering Coefficient

Most real-world networks exhibit a high clustering coefficientâ the probability that two neighbors of a node are also neighbors of each other. We propose four algorithms CONF-1, CONF-2, THROW-1, and THROW-2 which are based on the configuration model and that take triangle degree sequence (represent...

Full description

Bibliographic Details
Main Author: Parikh, Nidhi Kiranbhai
Other Authors: Computer Science
Format: Others
Published: Virginia Tech 2014
Subjects:
Online Access:http://hdl.handle.net/10919/31591
http://scholar.lib.vt.edu/theses/available/etd-03312011-224622/