Complex network modelling through graph editing problems
Người báo cáo: Christophe Crespelle (Université Claude Bernard Lyon 1)

Thời gian: 9h30, ngày thứ 5, ngày 31 tháng 8 năm 2017
Địa điểm: Phòng 201, nhà A5, Viện Toán học, 18 Hoàng Quốc Việt
Tóm tắt: We present two algorithms for minimal permutation completion and minimal cograph edition of arbitrary graphs. Then, we use the results of the cograph edition algorithm applied to real-world complex networks in order to generate synthetic graphs having properties similar to those of real-world graphs.

Trở lại