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

Bize Ulaşın

Bilgisayar Mühendisliği Bölümü, Boğaziçi Üniversitesi,
34342 Bebek, İstanbul, Türkiye

  • Telefon: +90 212 359 45 23/24
  • Faks: +90 212 2872461
 

Bizi takip edin

Sosyal Medya hesaplarımızı izleyerek bölümdeki gelişmeleri takip edebilirsiniz