Uniform sampling of graphs with a given degree sequence

Uniform sampling of graphs with a given degree sequence

Generating random graphs is an important topic with quite many applications. In this paper we focus on generating directed and undirected graphs from given indegree and outdegree sequences, and use this method to determine whether using only the indegree and outdegree sequences of a biological food network graph is enough to characterize and analyze the graph. As a way of characterizing, we used the clustering coefficient of a graph to map graphs into numbers.

Project Poster: 

Project Members: 

Barış Kaya

Project Advisor: 

Ali Taylan Cemgil

Project Status: 

Project Year: 

2015
  • Fall

Contact us

Department of Computer Engineering, Boğaziçi University,
34342 Bebek, Istanbul, Turkey

  • Phone: +90 212 359 45 23/24
  • Fax: +90 212 2872461
 

Connect with us

We're on Social Networks. Follow us & get in touch.